摘要：Debug 和 Release 编译方式的本质区别Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。Debug 和 Release 的真正秘密，在于一组编译选项。下面列出了分别针对二者的选项（当然除此之外还有其他一些，如/Fd /Fo，但区别并不重要，通常他们也不会引起 Release 版错误，在此不讨论）Debug 版本参数含义/MDd /MLd 或 /MTd使用 Debug runtime library(调试版本的运行时刻函数库)/Od关闭 阅读全文

摘要：[转] http://skynewborn.blog.sohu.com/66594610.html 单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1<=ai2<=…<=aim, (其中i1<i2<…<im)即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。 直观上来说，一个序列Sn，它有2n个子序列，枚举所有的子序列，找出其中单调递增的序列，然后返回其中最长的，这样我们的问 阅读全文

摘要：问题：有一个未知长度的链表，要求在其中随机抽取k个节点作为样本（即如果有n个节点，则每个节点被取出的概率是k/n，而n是未知的）。链表只能顺序读取一遍。（保证链表节点数>k） 思路：先取出前k个节点，以后没到一个节点，就以一定的概率将其与已取出的k个节点随机交换。具体来说，记链表为A，从A[1]一直扫到A[K]，并取出作为最初的k个节点，记为B。继续往下扫，扫到A[i](i>k)时，以k/i的概率将其取出，并与B中的某个节点交换（B中有k个节点，每个节点被换出的概率都是相等的，即1/k）；如果A[i]没被取出（概率为(i-k)/i），就继续往下扫。最后扫完A，得到的B即为所求。 证 阅读全文

摘要：[转]http://www.cnblogs.com/grapeot/archive/2010/01/25/1656240.html 由于历史原因，很多时候我们的代码并不完全是使用.NET写成的。这时候和以往C++代码的混合编程就显得相当重要了。最近碰到了这样的问题，将方法简要记述如下。 调用简单的C++函数 要在C#代码中调用C++函数，大体的思路是这样的：首先将C++函数写成DLL形式的库，然后在C#中导入DLL中的函数进行调用。具体的代码类似这样： C++代码：1 int StaticElementNumber = 10;2 extern "C" AFX_API_E.. 阅读全文

摘要：[转] http://www.rupeng.com/forum/thread-262-1-1.html 经常有同学问“这么多技术我该怎么学，某某和某某两个技术哪个更有前途”。因此我写了下面的小文章，也算是和如鹏网所有同学的一个交流常见总结吧。 一、这多东西啥时候能学完？ 现在IT新技术日新月异。就常用编程语言而言,有c/c++、汇编、java，c#、Python等；操作系统平台有unix /linux，windows系列；开发工具有VC、VisualStudio2008、Eclipse、NetBeans等；每个大平台下，还有很多的 的方向：如网络、数据库、脚本、HTML、动态网站、游戏开... 阅读全文

摘要：优先队列在优先队列中，优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 优先队列的第一种用法，也是最常用的用法：priority_queue<int>qi;通过<操作符可知在整数中元素大的优先级高。 故示例1中输出结果为：9 6 5 3 2 第二种方法： 在示例1中，如果我们要把元素从小到大输出怎么办呢？ 这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。priority_queue<int,vector<int>,greater<int>>qi2;其中 第二个参数为 阅读全文

摘要：// Filename: stl_multimap.h // Comment By: 凝霜 // E-mail: mdl2009@vip.qq.com // Blog: http://blog.csdn.net/mdl13412 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell t... 阅读全文

摘要：1062*昂贵的聘礼枚举等级限制+dijkstra 1087*APlugforUNIX2分匹配 1094SortingItAllOutfloyd或拓扑 1112*TeamThemUp!2分图染色+DP 1125StockbrokerGrapevineFLOYD 1135DominoEffect最短路 1149*PIGS网络流1161*Wallsfloyd 1201Intervals差分约束 1236*NetworkofSchools强联通 1251JungleRoadsMST 1273DrainageDitches最大流 1274ThePerfectStall2分匹配 1275*Cashier 阅读全文

摘要：STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap(); 他们的头文件函数是#include <algorithm> 首先是make_heap(); 他的函数原型是：void make_heap(first_pointer,end_pointer,compare_function); 一个参数是数组或向量的头指针，第二个向量是尾指针。第三个参数是比较函数的名字。在缺省的时候，默认是大跟堆。（下面的参数都一样就不解释了） 作用：把这一段的数组或向量做成一个堆的结构。范围是[first,last) 然后是 阅读全文

摘要：文中2'k代表2的k次方 1 除以2的k次幂可以用位运算：n/2'k == n>>k 2 对2的k次幂取余数可以用位运算：n%2'k == n & ((1<<k)-1)比如 100%32100的二进制为 1100100((1<<5)-1)等于31为 0011111两个数相与即得 100，故100%32 = 4 3 对于整数n，从低位开始，把它的第k位（0<=k<=31）置为1的操作为：n = n | (1<<k) 4 对于整数n，从低位开始，把它的第k位（0<=k<=31）置为0的操作为：n 阅读全文

摘要：这是的某些通常了解的问题 NP完全 当表示为时 决策问题. 这张名单绝不全面(有超过3000个了解的NP完全问题)。 大多问题在这张名单从Garey和约翰逊的精液书被采取 计算机和难驾驭： 对NP完整性的理论的一个指南和按同一个顺序和组织这里被提出。 这张名单是 残缺不全; 您可帮助 扩展它.内容1 计算几何学2 图论2.1 盖和分成2.2 子图和supergraphs2.3 端点命令2.4 Iso-和其他morphisms2.5 混杂3 网络设计3.1 生成树3.2 裁减和连通性3.3 发送问题3.4 流程问题3.5 混杂4 集合和分开4.1 盖，击中和分裂4.2 被衡量的集合问题4.... 阅读全文

摘要：1. 模拟1.1 高精度(可用java)2. 数据结构2.1 栈、队列(双端队列，单调队列,优先队列)、链表(块状链表)2.2 查找树(Treap、SBT、splay等)Ref to《伸展树的基本操作与应用》 杨思雨 2004 (Splay)http://www.nocow.cn/index.php/Treap (Treap)《Size Balanced Tree》 陈启峰 2007 (SBT)2.3 图(邻接表等)2.4 并查集2.5 字典(Hash,Trie树见[8])2.6 堆及其变种((*)Fibonacci堆)2.7 其他2.7.1 线段树Ref to《线段树的应用》 林涛 2004 阅读全文

摘要：中国国家集训队论文集目录(1999-2009)国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设计》国家集训队2000论文集陈彧：《信息学竞赛中的思维方法》方奇：《动态规划》高寒蕊：《递推关系的建立及在信息学竞赛中的应用》郭一：《数学模型及其在信息学竞赛中的应用》江鹏：《探 阅读全文

摘要：月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。我的这个朋友把这篇文章取名叫Build Your ProgrammingTechni 阅读全文

摘要：================================一、结构之法、算法之道 blog：http://blog.csdn.net/v_july_v/article/details/6543438 1、从2-3-4树谈到Red-Black Tree（红黑树） http://blog.csdn.net/v_july_v/article/details/6531399 2、从B树、B+树、B*树谈到R树 http://blog.csdn.net/v_july_v/article/details/6530142 3、…… 阅读全文