摘要:
转自:http://blog.sina.com.cn/s/blog_5212bec30100o03y.html 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和 阅读全文
摘要:
http://blog.csdn.net/fatsandwich/article/details/2131707# http://jakielong.iteye.com/blog/771663 当一个任务(进程)执行系统调用而陷入内核代码中执行时,我们就称进程处于内核运行态(或简称为内核态)。此时处 阅读全文
摘要:
在multimap中,同一个键关联的元素必然相邻存放。基于这个事实,就可以将某个键对应的值一一输出。 1、使用find和count函数。count函数求出某个键出现的次数,find函数返回一个迭代器,指向第一个拥有正在查找的键的实例。 2、使用lower_bound(key)和upper_bound 阅读全文
摘要:
使用的文件:我的CSDN资源共享 然后建立一个GLUT的项目,GLUT环境的选择就是MinGW的目录。 建立好项目之后,就要配置项目的build选项了。这里的配置方法和大多数教程都是一样的。随便找一个参看吧,百度文库 唯一不同的是,添加的build linker库文件是libglut32.a而不是其 阅读全文
摘要:
cin.getline()函数是处理数组字符串的,其原型为cin.getline(char * , int),第一个参数为一个char指针,第二个参数为数组字符串长度。 getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。 注:getline(cin, 阅读全文
摘要:
记录下自己掌握不清楚的概念和用法... Day 1 Day 2 Day 3 Day 4 Day 5 Day 6 阅读全文
摘要:
转自:http://blog.sina.com.cn/s/blog_64b9c6850100ub80.html Linux系统中的进程通信方式主要以下几种: 同一主机上的进程通信方式 * UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal) * Syste 阅读全文
摘要:
找了这么久,只有这个可以完全卸载~~~,转自http://www.doc88.com/p-9435498025667.html 阅读全文
摘要:
转自:AVL树、红黑树、B/B+树和Trie树的比较 AVL树 最早的平衡二叉树之一。AVL是一种高度平衡的二叉树,所以通常的结果是,维护这种高度平衡所付出的代价比从中获得的效率收益还大,故而实际的应用不多,更多的地方是用追求局部而不是非常严格整体平衡的红黑树。当然,如果场景中对插入删除不频繁,只是 阅读全文
摘要:
转自:堆和栈的区别(转过无数次的文章) 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分: 1、栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap)— 一般由程序员分配释放, 若程序员不 阅读全文