03 2016 档案
摘要:#include #include #include using namespace std;int partition(int arr[], int l, int r){ int x = arr[r], i = l; for (int j = l; j k) ...
阅读全文
摘要:#include #include #include #include using namespace std;const int a[] = { 4, 1, 0, 0, 7, 0, 0 };int index = 0;struct TreeNode { int va...
阅读全文
摘要:#include using namespace std; int temp[100];void Merge(int* a, int low, int mid, int high){ int i = low; int j = mid + 1; int size = 0...
阅读全文
摘要:几种进程间的通信方式# 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通...
阅读全文
摘要:1 递归需要满足的两个条件:(1)有反复执行的过程(调用自身);(2)有跳出反复执行过程的条件(递归出口)。2 递归经典例子:(1) 阶乘n!=n*(n-1)*(n-2)*...1(n>0)int recursive(int n){ int result=0; ...
阅读全文
摘要:在Dlg.h文件中加入 #include using namespace std;extern vector aaa; 再在Dlg.cpp文件中加入vector aaa; 详情参考http://bbs.csdn.net/topics/390573469 ...
阅读全文
摘要:1 全局变量(extern)当两个类都需要使用共同的变量,我们将这些变量定义为全局变量。比如,res.h和res.cpp分别来声明和定义全局变量,类ProducerThread和ConsumerThread来使用全局变量。/**********res.h声明全局变量*...
阅读全文
摘要:菜鸟经常将编译器和解释器弄混淆,无奈之下,于是向高手请教。 高手说:“ 解释器是一条一条的解释执行源语言。比如php,postscritp,javascript就是典型的解释性语言。 编译器是把源代码整个编译成目标代码,执行时不在需要编译器,直接在支持目标代...
阅读全文
摘要:一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数名,局部变量的名等。其操作方式类似于数据结构中的栈。2、堆区(heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据结...
阅读全文
摘要:#include #include #include using namespace std;typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int x) :value(x), pNext(N...
阅读全文
摘要:#include #include #include using namespace std;typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int x) :value(x), pNext(N...
阅读全文
摘要:#include #include #include using namespace std;vector GetPrimeNumber(const int N){ vector b; int* a = new int[N+1]; a[1] = false; for ...
阅读全文
摘要:#include #include #include using namespace std;int main(){ vector a(10); int b[10]; int *c = new int[10]; char str2[10]; char *str3 =...
阅读全文
摘要:走近腾讯 走进腾讯 ――谨以此文献给所有找工的战友前言 本人是03计A一学生,一个普通的潮州男生。我热爱我的专业,热爱软件开发,喜欢开发给...
阅读全文
摘要:一.内存对齐的初步讲解内存对齐可以用一句话来概括:“数据项只能存储在地址是数据项大小的整数倍的内存位置上”例如int类型占用4个字节,地址只能在0,4,8等位置上。#include struct xx{ char b; int a; ...
阅读全文
摘要:今天中午,我突然想搞清楚Unicode和UTF-8之间的关系,于是就开始在网上查资料。结果,这个问题比我想象的复杂,从午饭后一直看到晚上9点,才算初步搞清楚。下面就是我的笔记,主要用来整理自己的思路。但是,我尽量试图写得通俗易懂,希望能对其他朋友有用。毕竟,字符编码是...
阅读全文
摘要:作者:寒小阳时间:2013年9月。出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明:版权所有,转载请注明出处,谢谢。0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头...
阅读全文
摘要:给定一个链表,翻转该链表从m到n的位置。要求直接翻转而非申请新空间。#include #include #include #include #include using namespace std;typedef struct tagSNode{ int value...
阅读全文
摘要:已知给定的N个整数存在绝对众数,以最低的时空复杂度计算该绝对众数。删除数组A中两个不同的数,绝对众数不变。若两个数中有1个是绝对众数,则剩余的N-2个数中,绝对众数仍然大于(N-2)/2;若两个数中没有绝对众数,显然不影响绝对众数。 算法描述:记m为候选绝对众数,出现...
阅读全文
摘要:1、单向链表单向链表适用于只从一端单向访问的场合,这种场合一般来说:(1)、删除时,只适合删除第一个元素;(2)、添加时,只直接添加到最后一个元素的后面或者添加到第一个元素的前面;(3)、属于单向迭代器,只能从一个方向走到头(只支持前进或后退,取决于实现),查找效率极...
阅读全文
摘要:特点对比:1、存取方式上,数组可以顺序存取或者随机存取,而链表只能顺序存取;2、存储位置上,数组逻辑上相邻的元素在物理存储位置上也相邻,而链表不一定;3、存储空间上,链表由于带有指针域,存储密度不如数组大;4、按序号查找时,数组可以随机访问,时间复杂度为O(1),而链...
阅读全文