队列是什么?
队列是一种先进先出的数据结构。
跟栈一样,队列也是一种操作受限的线性表数据结构。
用数组实现一个队列
如果用数组来实现一个栈,我们只需要一个栈顶指针就够了。但是队列需要两个指针:一个是 head 指针,指向队头;一个是 tail 指针,指向队尾。
下面用代码来实现一个数组队列:
1
应付离散实验足够了,但是还不会调用EasyX绘图啊~~~
1 #include <bits/stdc++.h>
2 #include <windows.h>
3
4 int start = 0;
5
6 // 城市名称
7 ch
算法描述
已知道n种物品和一个可容纳c重量的背包,第i种物品的重量为wi,价值为pi,装包的时候可以把物品拆开(即可只装每种物品的一部分),设计如何装包,使装包所得整体的价值最高?
算法思路
首先,我们要知道,n种物品以及他们对应的价值,都是由用户输入的
我们使用贪心算法,每一步取最大效益的物品
这是悦乐书的第147次更新,第149篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第6题(顺位题号是20),给定一个只包含字符'(',')','{','}','['和']'的字符串,确定输入字符串是否有效。输入的字符串必须使用相同类型的括号关闭左括号,并且以正确的顺序关
分析
难度 易
来源
https://leetcode.com/problems/sqrtx/description/
题目
Implement int sqrt(int x).
Compute and return the square root of x, where x is guarante
分析
难度 易
来源
https://leetcode.com/problems/add-binary/description/
题目
Given two binary strings, return their sum (also a binary string).
The input strin
这是悦乐书的第146次更新,第148篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第5题(顺位题号是14),给定一个随机的字符串数组,查找这些字符串元素的公共前缀字符串,如果没有则返回空串。其中,字符串数组中的元素都是由小写字母a-z之间随机组合而成。例如:
输入:[
【CF486E】LIS of Sequence题解
题目链接
题意:
给你一个长度为n的序列a1,a2,...,an,你需要把这n个元素分成三类:1,2,3:
1:所有的最长上升子序列都不包含这个元素
2:有但非所有的最长上升子序列包含这个元素
3:所有的最长上升子序列都包含这个元素
输入格式:
第
目录
1 问题描述
2 解决方案
1 问题描述
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现
线性回归
预测函数:[
h_theta(x)=theta_0 + theta_1x_1 + theta_2x_2
]
将(x_0 = 1)
[
h_theta(x) = sum_{i=0}^ntheta_ix_i
]
其中 (theta)这参数,n表示特征数量
成本函数:[
J(theta) =
目录
1 问题描述
2 解决方案
2.1 递归法
2.2 迭代法
1 问题描述
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级,求总共有多少种跳法。
2 解决方案
Description
Bo has been in Changsha for four years. However he spends most of his time staying his small dormitory. One day he decides to g
替换空格
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
实现代码
function replaceSpace(str)
{
return str.replace(/s/
题目描述:
解题思路:
此题是要在不用操作符+和-的情况下,求两个整数的和。既然不能用内置的加减法,那就只能用位运算(&, |, ~, ^)。
(1)异或(xor):异或的数学符号为“⊕”,计算机符号为“xor”。
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:异或的运
目录
1 问题描述
2 解决方案
2.1 动态规划法
1 问题描述
给定一排n个硬币,其面值均为正整数c1,c2,...,cn,这些整数并不一定两两不同。请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬
目录
1 问题描述
2 解决方案
1 问题描述
问题描述
输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。
输入格式
输入一行,包含一个表达式。
输出
题目描述:
解题思路:
此题的思路简单,下面的代码用StringBuilder更加简单,注意最后的结果要反转过来。【LeetCode415】Add Strings的解法和本题一模一样。
java代码:
1 public class LeetCode67 {
2 public st
题目描述:
解题思路:
java代码:
1 public class LeetCode43 {
2 public static void main(String[] args) {
3 String num1="123";
4 String num2="45";
Github-karpathy/char-rnn代码详解
zoerywzhou@gmail.com
http://www.cnblogs.com/swje/
作者:Zhouwan
2016-1-10
声明:
1)本文仅供学术
目录
1 问题描述
2 解决方案
2.1 蛮力枚举法
2.2 动态规划法
1 问题描述
给定一个整数数组,数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组,每