摘要：在msdn中写了如何查看调试的数据，网址： http://msdn.microsoft.com/zh-cn/library/vstudio/esta7c62(v=vs.100).aspx Visual Studio 调试器提供了各种用于检查和修改程序状态的工具。 这些工具中的大多数仅在中断模式下有效 阅读全文
vs2010断点使用技巧
2013-08-18 22:57 by youxin, 1543 阅读, 0 推荐, 收藏,
摘要：msdn：http://msdn.microsoft.com/zh-cn/library/vstudio/5557y8b4.aspx有很多断点的文章。为提供更大的灵活性，Visual Studio 调试器使您能够设置属性以修改断点的行为：Hit Count使您能够确定在调试器中断执行之前命中断点的次数。在默认情况下，每次命中断点，调试器就中断执行。通过设置命中次数，您可以让调试器每命中两次断点中断执行一次，也可以每 10 次、每 512 次或任意选择的次数中断一次。程序中的某些 bug 不会在第一次执行循环、调用函数或访问变量时显现出来，这时候命中次数设置就很有用了。有些时候，bug 直到重复 阅读全文
区间重合判断（pojg校门外的树）
2013-08-18 21:54 by youxin, 7442 阅读, 0 推荐, 收藏,
摘要：pojg；http://poj.grids.cn/practice/2808解法1：以空间换时间：#include#includeint main(){ int L,M; scanf("%d%d",&L,&M); bool *a=new bool[10001]; memset(a,1,sizeof(bool)*10001); int m,n; for(int i=1;i#includetypedef struct Line{ int start; int end;}Line;int compareLine(const void *a,const ... 阅读全文
转:Linus：利用二级指针删除单向链表
2013-08-18 19:07 by youxin, 204 阅读, 0 推荐, 收藏,
摘要：感谢网友full_of_bull投递此文（注：此文最初发表在这个这里，我对原文后半段修改了许多，并加入了插图）Linus大婶在slashdot上回答一些编程爱好者的提问，其中一个人问他什么样的代码是他所喜好的，大婶表述了自己一些观点之后，举了一个指针的例子，解释了什么才是core low-level coding。下面是Linus的教学原文及翻译——“At the opposite end of the spectrum, I actually wish more people understood the really core low-level kind of coding. Not b 阅读全文
汉诺塔的非递归算法
2013-08-18 19:03 by youxin, 743 阅读, 0 推荐, 收藏,
摘要：http://ahauhs.blog.163.com/blog/static/298541892008819426616/http://www.cnblogs.com/gyb333/archive/2012/12/24/Hanoi.htmlhttp://hi.baidu.com/darren_guo/item/0d6481b044fc5fe14fc7fdd6 阅读全文
递归斐波那契数列时间复杂度
2013-08-17 22:56 by youxin, 5569 阅读, 0 推荐, 收藏,
摘要：以前看数据结构与算法分析(C语言描述),作者在讲述算法分析时提到递归计算斐波那契数列，Fib(intN){if(N=Fib(N);而Fib(N)=(3/2)^(N)这个地方作者处理得有些不太彻底，不是吗?翻来覆去没把Fib(N)准确求出，今天我翻看另一本资料，更模糊了，它求得2^(N/2)<T(N)<2^(N)就完事了。不过今天我开窍了，T(N)=T(N-1)+T(N-2);这是什么?也许你会说这是一个递推式，但它的学名是二阶齐次差分方程，我今天猛然看出这一点:)!什么是差分方程?以下资料全部来自IntroductiontoNumericalAnalysis,secondEditi 阅读全文
动态规划 矩阵链乘法
2013-08-17 20:36 by youxin, 1513 阅读, 0 推荐, 收藏,
摘要：矩阵链乘问题描述 给定n个矩阵构成的一个链，其中i=1,2,...n，矩阵A的维数为pi-1pi，对乘积 A1A2...An以一种最小化标量乘法次数的方式进行加全部括号。 注意：在矩阵链乘问题中，实际上并没有把矩阵相乘，目的是确定一个具有最小代价的矩阵相乘顺序。找出这样一个结合顺序使得相乘的代价最低。3、动态规划分析过程1）最优加全部括号的结构 动态规划第一步是寻找一个最优的子结构。假设现在要计算AiAi+1....Aj的值，计算Ai...j过程当中肯定会存在某个k值（i，length[p] = n+1。使用m[n][n]保存m[i,j]的代价，s[n][n]保存计算m[i,j]时取得最... 阅读全文
kmp算法
2013-08-17 13:47 by youxin, 306 阅读, 0 推荐, 收藏,
摘要：先看这篇文章：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html重要的部分：下面介绍《部分匹配表》是如何产生的。首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。15."部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度 阅读全文
贪心 单源最短路径
2013-08-16 22:29 by youxin, 811 阅读, 0 推荐, 收藏,
摘要：最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路 阅读全文
贪心法 背包问题求解
2013-08-16 21:07 by youxin, 1477 阅读, 0 推荐, 收藏,
摘要：我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个，则问题称为0-1背包问题。可以用公式表示为：最大化受限于如果限定物品j最多只能选择bj个，则问题称为有界背包问题。可以用公式表示为：最大化受限于如果不限定每种物品的数量，则问题称为无界背包问题。各类复杂的背包问题总可以变换为简单的0-1背包问题进行求解。现在我们可以分为2类：即物体可以分割的背包问题及物体不可分割的背包问题，把后者成为0/1背包问题。注：贪心法只能求解可分割的背包问题，如果不分割，求的不一定是最优解。代码如下：/******** 阅读全文
浙公网安备 33010602011771号