- 博客(8)
- 资源 (1)
- 收藏
- 关注
转载 sort
sort函数的用法 做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是
2017-06-02 11:01:32 229 1
转载 二叉树非递归遍历,重构
//非递归前序遍历typedef struct btnode{ char data; struct btnode *lchild; struct btnode *rchild; }btnode; typedef struct seqstack{ btnode *stack_p[SIZE]; //store pointers of stack
2017-02-19 16:58:56 371
原创 二叉树的生成和递归遍历
1.遍历时要注意判断递归结束的条件if(T) 2.临时节点变量创建是否成功判断 #include #include #include using namespace std; typedef struct btnode{ char data; struct btnode *lchild; struct btnode *rchild; }btnode; voi
2017-02-17 16:45:58 490
原创 二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 二分查找,复杂度nlogn bool Find(vector> array1, int target) { int rowCount,colCount; int mid=0; rowCount
2017-02-17 10:38:35 162
原创 双重指针的使用
//函数实现输入字符间有多个空格,则只保留一个空格。可通过函数返回指针实现,也可通过传递双重指针,改变单重指针的值实现。 //要改变指针的值,传递给函数的必须多一重指针。 //http://www.jb51.net/article/37516.htm void deblank( char **string) { char a[100]; int i=0,j=0;
2017-01-03 20:13:20 454
原创 vector查找
1.简单的遍历,对比 bool Find(int target, vectorint> > array) { //int lineRow = array.size(); // int i=0; vectorint> >::iterator iter=array.begin(); whil
2016-12-29 20:46:43 292
原创 vector迭代器的使用
1.两层vector的迭代器使用 当外层迭代器指向iter.begin();需要访问内层循环时,首先对其进行解应用(运算符重载);然后再求其begin();访问内层元素,直接对迭代器解引用。迭代器就像一串地址一样,使用迭代器,首先找到开始的地址,然后通过地址增减,迭代访问元素。访问内存vector,首先要获取内层的元素,通过begin()获得地址。 //vector当数组使用 vec
2016-12-29 20:07:05 725
原创 ZigZag
问题:https://leetcode.com/problems/zigzag-conversion/ 代码: class Solution { public: string convert(string s, int numRows) { if(numRows==1) return s; else{ int length_s=s.l
2016-12-29 18:42:09 198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人