- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 树的后序遍历非递归实现
void afterOrder(BTreeNode *&tree) { BTreeNode *p=tree; if(tree==NULL) { return; } int flag[100]={0}; int flagl[100]={0}; int ll=0; stack myStack; myStack.push(*tree); while(myStack.size(
2014-03-21 11:24:28 546
原创 排序学习ING.......
排序作为计算机中最为基础的算法,当然是在面试时最为受考官欢迎的考点之一。因此很有必要对各个排序进行分析和比较。 一、插入排序。 首先当然是最简单的插入排序了,插入排序显而易见就是从前往后的排依次排好序将后面的元素一一与前面的比较找到自己的合适位置,故名为插入。 代码如下: void insertSort(int *a,const int N) { int fl
2014-03-05 11:10:07 752
原创 字符串包含问题
在字符串中查找字串。给定一个字符串A,要求在A中查找一个字串B。 如主串A=“ababcabcacbab”,要你在A中查找字串(模式串)B="abcac" 用最基础的方法其时间复杂度为O(m-n-1)*n 下面给出O(m+n)bool find(const char *str1,const char *str2) { int n1=strlen(str1); int n2=st
2014-03-04 15:42:01 559
原创 C++内存分区(学习笔记)
对于一个程序员来说,对于内存必须有一定的了解才能够更好的编码。 c++中内存分区: 1)堆:堆区由程序员手动分配和释放,且完全不同于数据结构中的堆,分配方式类似链表。由new/delete或malloc/free来申请和释放。若程序员忘记释放则由系统于程序结束时回收。 2)栈:由编译器自动分配和释放,存放函数的参数值、局部变量的值等。操作方式类似数据结构中的栈。
2014-03-03 14:31:24 728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人