8 暗黑独角兽

尚未进行身份认证

暂无相关简介

等级
TA的排名 8w+

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

转载于 http://blog.sina.com.cn/s/blog_a2498b5b01014bsg.html类似问题:循环有序数组/旋转数组的最小值 《剑指offer》P66#include using namespace std;int binarySearch(int a[],int low,int high,int value) //二分查找{ if(low

2016-10-18 21:44:42

背包问题

#include using namespace std;// 参考 http://baike.baidu.com/link?url=kOn5J1ionfV40_l4SagPK3aO6vu6TAB4r9iPociRXEm6R0Er8JEb4wpE2_53GJe8vPQ-KLb8-Au6r3N4K8h6PDpxqMhyEkxWxZoFWcqlqfZhZJCjuFTVixTVbZx1Fzu7

2016-10-12 12:38:30

打印1到最大的n位数

#include #include using namespace std;// 参考《剑指offer》P94bool increment_number(char *number){ int take_over = 0; int len = strlen(number); for (int i = len - 1; i >= 0; --i){ int sum = n

2016-10-11 14:44:39

最近共同祖先

#include #include using namespace std;// 参考 http://blog.csdn.net/cxllyg/article/details/7635992// 参考 《剑指offer》P256struct node{ int data; node *left; node *right; node(const int &x, nod

2016-10-10 15:24:09

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

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

2016-09-13 22:20:23

整数转字符串

#include #include using namespace std;int main(){ int i = 12345; int max_length = 80; char *chars = new char[max_length]; sprintf(chars, "%i", i); string str = string(chars); int t

2016-09-09 21:03:24

字符串转整数

#include #include using namespace std;int myAtoi(string str) { string s = str; int index = 0; bool flag = true; if (str.size() == 0){ return 0; } while (s[index]

2016-09-09 20:54:42

死锁

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

2016-09-08 22:01:02

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

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

2016-09-08 15:19:53

python yield和generator

def fab(max): n, a, b = 0, 0, 1 while n < max: yield b # print b a, b = b, a + b n = n + 1# for n in fab(5):# print nf = fab(5)print f.next()print f.next()print f.next()print f.nex

2016-06-02 18:16:44

HTTP状态码

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

2016-05-20 21:00:51

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

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

2016-05-19 13:18:12

输入输出运算符重载

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

2016-05-19 12:52:52

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

#include #include using namespace std;//当函数模板隐式调用时,若同时存在模板函数和非模板函数,优先匹配非模板函数templateinline void foo(T a) { cout << "in template\t" << a << endl;}inline void foo(int a) { cout << "in speci

2016-05-19 11:19:17

二叉树的非递归遍历

参考http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 的5楼回复#include #include using namespace std;struct Node { int data; Node *left; Node *right; Node(int d, 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/#include using namespace std;class base { virtual void f(){ cout<<"base

2016-05-13 22:58:54

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

graph.h#ifndef __GRAPH__#define __GRAPH__#include #include using namespace std;class DisjointSet;template class Graph {public: virtual bool insert(int u, int v, TypeOfEdge weight) = 0;

2016-05-06 23:08:59

函数模板与类模板

参考http://blog.csdn.net/csw_100/article/details/5844615#include using namespace std;template void func(T a){ cout << a << endl;}template class A{public: A(T a):data(a){} T data;

2016-05-03 19:33:14

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

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

2016-04-30 21:08:15

大小端判断

#include #include using namespace std;int main(){ //小端 数据高字节保存在内存高地址,地址由大向小增长 //对以下两种方法,小端输出4 3 2 1 //方法1 union { int i; char c[sizeof(int)]; }un; un.i = 0x01020304; cout

2016-04-30 13:35:22

查看更多

勋章 我的勋章
    暂无奖章