- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution { public: int rectCover(int number) { int j1 = 1; int j2 = 2; if(number <=0)
2017-02-24 10:09:17
151
原创 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 class Solution { public: int minNumberInRotateArray(
2017-02-23 19:46:06
155
原创 变态跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: int jumpFloorII(int number) { int t = 1; for(int i = 1 ; i<number ; i++){ t = t + jumpFl
2017-02-23 18:32:07
149
原创 QuickSort
#include using namespace std; #include #include #include int RandInRange(int start, int end){ return start + rand()%(end - start + 1); } void Swap(int* a, int* b ){ int t = *a; *a = *b; *b = t; }
2017-02-23 18:26:07
159
原创 归并排序
归并排序，将待排序序列分为较小的序列进行排序后，将排序好的组合重新组合成一个新的序列进行排序。对于递归实现，每次子序列长度为原序列的一半，则有logn层，每一层需要O（n）的时间复杂度，所有时间复杂度为O（nlogn） #include using namespace std; #include int printarry(int* arry,int len){ for(int i=0
2016-08-24 17:24:50
159
原创 冒泡排序
#include #include using namespace std; int printarry(int* arry,int len){ for(int i=0 ; i<len ; i++ ){ printf("%d ",arry[i]); } printf("\n"); return 1; } int bubblesort(int *u
2016-08-24 10:25:12
207
原创 选择排序
选择排序分两轮循环，第一轮循环遍历整个待排序序列，第二轮将这轮中最小的放在最前面，时间复杂度O(n^2) #include #include using namespace std; int printarry(int* arry,int len){ for(int i=0 ; i<len ; i++ ){ printf("%d ",arry[i]); }
2016-08-24 10:18:55
125
原创 Shell排序
Shell排序通过对增量的减少来进行多趟的插入排序，利用了插入排序在对整体较为有序时排序较好的特点，需要注意的是最后一趟排序的增量应为1。 Shell排序是一种不稳定的排序算法，其时间复杂度受增量序列的影响较大，最坏的情况是o(n^2)，好的情况在o(n^1.3)。 我们选取增量初始为总长度的一半，并依次折半，直到增量为1，代码如下： #include #include using
2016-08-24 09:52:40
303
原创 插入排序
直接插入排序，时间复杂度为O(n^2) #include #include using namespace std; int insertion_sort(int * unsorted,int len){ for(int i = 1 ; i<len ; i++){ int temp = unsorted[i]; int j = i;
2016-08-19 23:08:07
143
原创 gdb调试
GDB调试的主要命令有 ： b ，break ：设置断点 b 函数名 ：在对应的函数上打断点，如 b main，在main函数上设置断点 b 文件:行数 ：在对应文件的行数上打断点，如 b fs/inode.c : 233，在fs/inode.c的233行设置断点 b 断点位置：条件 ，可在断点位置加入判断条件，如 b fs/inode.c : 233 if i==2 ，在fs/inode
2016-07-28 11:46:52
103
原创 shell编程
#!/bin/sh i=1 while [ $i -le 256 ] do echo "1234567890adcde" >> tempfile4K done
2016-07-27 18:46:06
152
转载 Write Through 和 Write Back
程序的局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。局部性原理又表现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将
2016-06-25 23:35:59
1199
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人