- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 sort
sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是
2017-06-02 11:01:32
225
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
361
原创 二叉树的生成和递归遍历
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
483
原创 二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。二分查找，复杂度nlognbool Find(vector> array1, int target){ int rowCount,colCount; int mid=0; rowCount
2017-02-17 10:38:35
157
原创 双重指针的使用
//函数实现输入字符间有多个空格，则只保留一个空格。可通过函数返回指针实现，也可通过传递双重指针，改变单重指针的值实现。//要改变指针的值，传递给函数的必须多一重指针。//http://www.jb51.net/article/37516.htmvoid deblank( char **string){ char a[100]; int i=0,j=0;
2017-01-03 20:13:20
445
原创 vector查找
1.简单的遍历，对比 bool Find(inttarget, vectorint> > array) { //int lineRow = array.size(); // int i=0; vectorint> >::iterator iter=array.begin(); whil
2016-12-29 20:46:43
282
原创 vector迭代器的使用
1.两层vector的迭代器使用当外层迭代器指向iter.begin();需要访问内层循环时，首先对其进行解应用（运算符重载）；然后再求其begin（）；访问内层元素，直接对迭代器解引用。迭代器就像一串地址一样，使用迭代器，首先找到开始的地址，然后通过地址增减，迭代访问元素。访问内存vector，首先要获取内层的元素，通过begin（）获得地址。//vector当数组使用 vec
2016-12-29 20:07:05
706
原创 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
190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人