自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

My-turbo.rar

包含turbo编码,turbo译码,译码算法有log_map,max_log_map和sova算法

2018-01-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除