- 博客(11)
- 收藏
- 关注
RSS订阅原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点两个游标，先让游标pre和游标rear都指向第一个结点，然后让游标rear先移动（向链表尾方向移动），当游标rear移动了k步后，到达第（k+1）个结点。接下来，两个游标就同时移动。当游标rear到达链 表尾的时候（不是到达链表的最后一个结点，而是到达最后一个结点的next，即rear == null时），游标 pre所在位置就是
2016-11-16 23:55:31
337
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。//两个思路吧，第一个思路：类似冒泡算法，前偶后奇数就交换：class Solution {public: void reOrderArray(vector &array) {
2016-11-13 08:56:19
267
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution{ public: double Power(double base, int exponent) { double res = 1.0; if(exponent =
2016-11-13 08:43:32
262
原创 matlab_rand生成随机数
matlab的rand函数生的是伪随机数,即由种子递推出来的,相同的种子,生成相同的随机数. matlab刚运行起来时,种子都为初始值,因此每次第一次执行rand得到的随机数都是相同的简单的解决方法 加上这句rand('state',sum(100*clock));
2016-11-05 17:56:34
832
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示// //把这个数逐次 右移 然后和1 与,//就得到最低位的情况,其他位都为0,//如果最低位是0和1与 之后依旧 是0，如果是1，与之后还是1。//对于32位的整数 这样移动32次 就记录了这个数二进制中1的个数了 class Solution {public:
2016-11-03 23:13:47
333
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？public class Solution { public int RectCover(int target) { if(target <= 1){ return 1; }
2016-11-03 23:05:07
210
原创 ssh连接服务器无需输入密码
每次连服务器都要输入密码，好麻烦如下zc@zc-MS-7918:~$ ssh [email protected]（你的密码）可以用密钥验证的方法1.在你自己的电脑上找到 /.ssh 这个文件zc@zc-MS-7918:~$ locate .ssh/home/zc/.ssh然后cd /home/zc/.ssh2.生成
2016-11-03 09:20:48
1075
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2)
2016-11-02 23:28:27
223
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)斐波拉契数序列，初始条件n=1:只能一种方法n=2:两种class Solution {public:int ju
2016-11-02 23:18:06
210
原创 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { int a; if(stack2.empty()){
2016-11-01 23:57:09
221
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution {public:int minNumberInRota
2016-11-01 23:40:25
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人