09 2014 档案
摘要:算法http://www.cnblogs.com/lr-ting/
阅读全文
摘要:http://www.cnblogs.com/kex1n/archive/2011/10/19/2217342.html1.进程地址空间分布进程地址空间中最顶部的段是栈,大多数编程语言将之用于存储函数参数和局部变量。调用一个方法或函数会将一个新的栈帧(stack frame)压入到栈中,这个栈帧会在...
阅读全文
摘要:转自:http://www.cnblogs.com/sooner/p/3256559.html 字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前
阅读全文
摘要:1 关于多态,面向对象的几个要点作为面向对象的程序员,这个问题是必须要弄清楚的,网上、教科书上都是标准答案,关键是理解内涵哦。2 关于虚函数表和RTTI 这个Inside C++ Object Model讲的相当明确虚函数表的第一项就是关于RTTI的,RTTI就是Run Time Type Iden...
阅读全文
摘要:1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。思路:使用数学中的极坐标来解决,r=rand(0,R),angle=rand(0,2π)设rand(s,t)的时间复杂度为T(n),则总的时间复杂度为O(2n*T(n)) ===>...
阅读全文
摘要:1、下面代码中for循环共执行了多少次?unsigned short i,j;for(i=0, j=2; i!=j; i+=5, j+=7){}unsigned short占用2个字节,当数据范围到头了(2^16-1),就又从0开始计数了,这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度...
阅读全文
摘要:http://blog.csdn.net/sibylle/article/details/2026915一直以为inta[256]={0};是把a的所有元素初始化为0,inta[256]={1};是把a所有的元素初始化为1.调试的时查看内存发现不是那么一回事.5.2.1数组初始化数组可以用一个列值来...
阅读全文
摘要:http://bbs.csdn.net/topics/280046868使用套接字完成,按照tcp的方式在一个套接字里维持一个状态机。//定义枚举:enmu state{CLOSED,//没有连接SYN-SENT,//发送了syn,等代服务器ackACK_RECEIVE,//接到服务器ackSYNA...
阅读全文
摘要:一. Linux下UDP编程框架使用UDP进行程序设计可以分为客户端和服务器端两部分。1.服务器端程序包括:Ø 建立套接字Ø 将套接字地址结构进行绑定Ø 读写数据Ø 关闭套接字2.客户端程序包括:Ø 建立套接字Ø 读写数据Ø 关闭套接字3.服务器端和客户端程序之间的差别服务器端和客户端两个流程之间的...
阅读全文