8 暗黑独角兽

尚未进行身份认证

暂无相关描述

等级
TA的排名 8w+

循环有序数组/旋转数组的二分查找

转载于 http://blog.sina.com.cn/s/blog_a2498b5b01014bsg.html类似问题:循环有序数组/旋转数组的最小值《剑指offer》P66#includeusingnamespacestd;intbinarySearch(inta[],intlow,inthigh,intvalue)//二分查找{if(low

2016-10-18 21:44:42

背包问题

#includeusingnamespacestd;//参考http://baike.baidu.com/link?url=kOn5J1ionfV40_l4SagPK3aO6vu6TAB4r9iPociRXEm6R0Er8JEb4wpE2_53GJe8vPQ-KLb8-Au6r3N4K8h6PDpxqMhyEkxWxZoFWcqlqfZhZJCjuFTVixTVbZx1Fzu7

2016-10-12 12:38:30

打印1到最大的n位数

#include#includeusingnamespacestd;//参考《剑指offer》P94boolincrement_number(char*number){inttake_over=0;intlen=strlen(number);for(inti=len-1;i>=0;--i){intsum=n

2016-10-11 14:44:39

最近共同祖先

#include#includeusingnamespacestd;//参考http://blog.csdn.net/cxllyg/article/details/7635992//参考《剑指offer》P256structnode{intdata;node*left;node*right;node(constint&x,nod

2016-10-10 15:24:09

sql查询关键词的书写顺序与执行顺序

参考 http://www.cnblogs.com/Jessy/p/3527091.html查询中用到的关键词主要包含六个,并且他们的书写顺序为select--from--where--groupby--having--orderby其中select和from是必须的,其他关键词是可选的,这六个关键词的执行顺序与书写顺序并不是一样的,执行顺序为from-

2016-09-13 22:20:23

整数转字符串

#include#includeusingnamespacestd;intmain(){inti=12345;intmax_length=80;char*chars=newchar[max_length];sprintf(chars,"%i",i);stringstr=string(chars);intt

2016-09-09 21:03:24

字符串转整数

#include#includeusingnamespacestd;intmyAtoi(stringstr){strings=str;intindex=0;boolflag=true;if(str.size()==0){return0;}while(s[index]

2016-09-09 20:54:42

死锁

死锁条件互斥条件(Mutualexclusion):资源不能被共享,只能由一个进程使用。请求与保持条件(Holdandwait):已经得到资源的进程可以再次申请新的资源。非剥夺条件(Nopre-emption):已经分配的资源不能从相应的进程中被强制地剥夺。循环等待条件(Circularwait):系统中若干进程组成环路,该环路中每个进程都在等待相邻进程正占用的资源。

2016-09-08 22:01:02

简析TCP的三次握手与四次分手

转载于http://www.jellythink.com/archives/705三次握手第一次握手:建立连接。客户端发送连接请求报文段,将SYN位置为1,SequenceNumber为x;然后,客户端进入SYN_SEND状态,等待服务器的确认;第二次握手:服务器收到SYN报文段。服务器收到客户端的SYN报文段,需要对这个SYN报文段进行确认

2016-09-08 15:19:53

python yield和generator

deffab(max): n,a,b=0,0,1 whilen<max: yieldb #printb a,b=b,a+b n=n+1#forninfab(5):# printnf=fab(5)printf.next()printf.next()printf.next()printf.nex

2016-06-02 18:16:44

HTTP状态码

http://www.w3school.com.cn/tags/html_ref_httpmessages.asp1xx:信息消息:描述:100Continue服务器仅接收到部分请求,但是一旦服务器并没有拒绝该请求,客户端应该继续发送其余的请求。101SwitchingProtocols服务

2016-05-20 21:00:51

读入一行以空格隔开的参数

#include#include#include#includeusingnamespacestd;//读入一行以空格隔开的参数//1.用getline从控制台读入一行//2.利用istringstream对象绑定一行字符串//这种方式可以免去手动切割字符串的复杂操作,解决了while(cin>>s)无法终止循环的问题intmain(){stri

2016-05-19 13:18:12

输入输出运算符重载

#include#includeusingnamespacestd;//输入输出流运算符重载有两点需要注意//1.函数参数要用引用,primer上是这样解释的:不用引用的话就是按值传递,而iostream规定是不允许拷贝其副本的,所以必须要用引用//2.函数返回值应当是函数参数中输入输出流的引用,这是为了适用于连续输入输出的情形,具体见下面的例子//参考http://b

2016-05-19 12:52:52

函数模板隐式调用时的优先级

#include#includeusingnamespacestd;//当函数模板隐式调用时,若同时存在模板函数和非模板函数,优先匹配非模板函数templateinlinevoidfoo(Ta){cout<<"intemplate\t"<<a<<endl;}inlinevoidfoo(inta){cout<<"inspeci

2016-05-19 11:19:17

二叉树的非递归遍历

参考http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html的5楼回复#include#includeusingnamespacestd;structNode{intdata;Node*left;Node*right;Node(intd,Node*l

2016-05-13 23:30:05

虚函数的内存结构

//参考http://www.cnblogs.com/Ripper-Y/archive/2012/05/15/2501930.html//参考http://blog.csdn.net/haoel/article/details/1948051/#includeusingnamespacestd;classbase{virtualvoidf(){cout<<"base

2016-05-13 22:58:54

图的实现、无向图的最小生成树、有向图的最短路径

graph.h#ifndef__GRAPH__#define__GRAPH__#include#includeusingnamespacestd;classDisjointSet;templateclassGraph{public:virtualboolinsert(intu,intv,TypeOfEdgeweight)=0;

2016-05-06 23:08:59

函数模板与类模板

参考http://blog.csdn.net/csw_100/article/details/5844615#includeusingnamespacestd;templatevoidfunc(Ta){cout<<a<<endl;}templateclassA{public:A(Ta):data(a){}Tdata;

2016-05-03 19:33:14

重载、覆盖、重写(隐藏)

#include#includeusingnamespacestd;/*参考http://www.cnblogs.com/itech/archive/2010/06/04/1751532.htmlOverload(重载):在C++程序中,可以将语义、功能相似的几个函数用同一个名字表示,但参数或返回值不同(包括类型、顺序不同),即函数重载。(1)相同的范围(在同一个类中);

2016-04-30 21:08:15

大小端判断

#include#includeusingnamespacestd;intmain(){//小端数据高字节保存在内存高地址,地址由大向小增长//对以下两种方法,小端输出4321//方法1union{inti;charc[sizeof(int)];}un;un.i=0x01020304;cout

2016-04-30 13:35:22

查看更多

勋章 我的勋章
    暂无奖章