基于贪心和缩点的思想。
假设根的顶点是V0。
(1)除了根结点外，所有的点Vi，找到以Vi为终点的最短的边，加入集合中
（pre[v]存放的是终点v的起点,In[v]存放终点为v的最短的边）
(2)检查集合中有没有有向环和收缩点。若没有有向环和收缩点，结束计算；若没有有向环、但含收缩边，则跳至步骤(4)；若含有有向环，则跳至步骤(3)。Ps：如果出现重边，将忽略权值较高的
(3)含有有向环...
分类：
其他 时间：
2015-05-03 23:44:38
收藏：
0 评论：
0 赞：
0 阅读：
331
Project Property Sheet的意思是项目属性表，在大型项目中基本上都会使用。一般来说，在一个大型项目中，对于每个工程来说，很多属性设置是完全相同的，譬如公共头文件路径，公共通用函数/库，公共静态链接库，相同的编译优化选项等等，很多。而工程数目可能上则十数个，多则上百个，一个个的去配置工程属性，工作量大不说，还很容易配错，而使用项目属性表则可以明显减少工程的错误设置，明显减少工程的重复设置，显著降低程序员的工作量（虽然很多地方是项目经理统一配置的），本文主要讲述项目属性表的使用方法。...
分类：
其他 时间：
2015-05-03 23:44:29
收藏：
0 评论：
0 赞：
0 阅读：
356
///////////////////////////////////////////////////////////////////
//HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。
//今天测试组开完会后,他又发话了:在古老的一维模式识别中,
//常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。
//但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会...
分类：
编程语言 时间：
2015-05-03 23:44:18
收藏：
0 评论：
0 赞：
0 阅读：
624
1.堆排序不仅拥有与归并排序一样的时间复杂度为o(nlgn)，而且空间复杂度所占秩序额外的几个元素空间，这个又有插入排序的优势。
2.堆排序分为3部分，第一部分是保持堆的性质的函数MAX_HEAPIFY函数，用于保持堆的性质：父结点的值要大于子节点。
第二部分是创建大根堆的函数，BUILD_MAX_HEAP这个函数从第一...
分类：
编程语言 时间：
2015-05-03 23:44:09
收藏：
0 评论：
0 赞：
0 阅读：
546
Thread Affinity为什么需要线程的CPU亲和性应用通过多线程的方式执行，多数情况下线程能够被合理的调度。但在某些情况下某个重要的线程被暂停，而时间片被分配给了一个无关重要的线程。当一个线程每次被暂停休眠，然后被唤醒之后，需要重新加载“cache line”（cpu L1/L2 cache）。当线程的工作时间很短暂，需要被频繁的被唤醒，意味着整个流程执行都很慢，有可能比单线程情况下慢2-5...
分类：
编程语言 时间：
2015-05-03 23:43:59
收藏：
0 评论：
0 赞：
0 阅读：
1011
昨天碰到一个比较奇怪的问题，就是在我的Win7上安装一个自己编译的msi安装包，接着没有卸栽就直接删除安装目录，结果在控制面板里也不能删除软件，导致新的软件也不能安装。这时，我想到注册表，结果就到注册表里把相应的键删除了，在控制面板里已经看不到相应的软件，但是还是不能安装新的版本的软件。这时还不断地去查找相应的GUID相关的键，也没有找到。后来搜索到MS的网站上提供了一个工具，就可以解决这个问题，...
分类：
其他 时间：
2015-05-03 23:43:49
收藏：
0 评论：
0 赞：
0 阅读：
207
Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen ...
分类：
其他 时间：
2015-05-03 23:43:38
收藏：
0 评论：
0 赞：
0 阅读：
256
/////////////////////////////////////////////////////////
//数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
//例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
//由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
#include
using namespace std;
int Gri...
分类：
编程语言 时间：
2015-05-03 23:43:30
收藏：
0 评论：
0 赞：
0 阅读：
267
当字符串匹配失败时，模式串的指针并没有指向0从头比较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子串，同模式串第j位前的长度为Next[j]的子串是相同的。
即S[0]~S[Next[j]]一定与S[len-1-Next[j]]~S[j-1]匹配。
1.既能做前缀又能做后缀的子串长度 ans[0] = len;
int id...
分类：
其他 时间：
2015-05-03 23:43:18
收藏：
0 评论：
0 赞：
0 阅读：
329
<!--针对移动设备,网站显示宽度等于设备屏幕...
分类：
其他 时间：
2015-05-03 23:43:09
收藏：
0 评论：
0 赞：
0 阅读：
619
求100以内的质数
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
描述:
输出100以内的所有素数，素数之间以一个空格区分
分析：
首先了解下素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数...
分类：
其他 时间：
2015-05-03 23:42:59
收藏：
0 评论：
0 赞：
0 阅读：
311
之前只知道word等文本工具可以绘图，但只是知其然不知其所以然。下面就粗略的讲一下它的原理。首先我们要了解的是表格的绘制都是有一些制表符构成的，那么下面就简单了，我们只要知道光标是如何判断怎么来显示这些制表符的。下面是一张光标向左时要执行的逻辑判断表，以及各种制表符的ascii码值就好了，我们就可以通过编程逻辑判断，来让活动窗体按照自己的意愿绘制表格了。
光标向左时要执行的逻辑判断表
...
分类：
其他 时间：
2015-05-03 23:42:50
收藏：
0 评论：
0 赞：
0 阅读：
213
读书笔记：《参与感-小米口碑内部营销手册》感觉百度阅读提供的免费书籍感觉这本书的讲的核心理念在于：专注与爆款（现在小米已经将手伸到各个产业中，初期的爆款理念已经升级为每个行业出一个爆款产品？）、将用户当做朋友（一起做事情）、快速响应。
1、 “橙色星期五”的开发模式：周一开发、周二开发与四格体验报告、周三开发与升级预告、周四内测、周五发包。现在小米机型太多，对整个开发团队的压力就大了，(⊙﹏⊙)b...
分类：
移动平台 时间：
2015-05-03 23:42:39
收藏：
0 评论：
0 赞：
0 阅读：
209
Build 2015:有了Windows 10，微软不再是跟风者
引用前任微软CEO史蒂夫~鲍尔默臭名昭著的"developers!"颂歌如今已经是陈词滥调了。...
分类：
Windows开发 时间：
2015-05-03 23:42:29
收藏：
0 评论：
0 赞：
0 阅读：
359
Android SparseArray代替HashMap提升性能...
分类：
移动平台 时间：
2015-05-03 23:42:18
收藏：
0 评论：
0 赞：
0 阅读：
537
一种查看rac心跳ip地址的的方法...
分类：
其他 时间：
2015-05-03 23:42:09
收藏：
0 评论：
0 赞：
0 阅读：
808
引言朴素贝叶斯由贝叶斯定理延伸而来的简单而强大的概率模型，它根据每个特征的概率确定一个对象属于某一类别的概率。该方法基于一个假设，所有特征需要相互独立，即任一特征的值和其他特征的值没有关联关系。
虽然这种条件独立的假设在许多应用领域未必能很好满足，甚至是不成立的。但这种简化的贝叶斯分类器在许多实际应用中还是得到了较好的分类精度。训练模型的过程可以看作是对相关条件概率的计算，它可以用统计对应某一类别...
分类：
其他 时间：
2015-05-03 23:41:39
收藏：
0 评论：
0 赞：
4 阅读：
10530
引言这一小节介绍一下支持向量回归，我们在之前介绍的核逻辑回归使用表示定理(Representer Theorem)，将逻辑回归编程Kernel的形式，这一节我们沿着这个思路出发，看看如何将回归问题和Kernel的形式结合起来。Kernel Ridge Regression上次介绍的表示定理告诉我们，如果我们要处理的是有L2的正则项的线性模型，其最优解是数据zn的线性组合。我们可以将这样的线性模型变成...
分类：
其他 时间：
2015-05-03 23:41:18
收藏：
0 评论：
0 赞：
1 阅读：
7757
asp.net 验证正则表达式整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$只能输入数字："^[0-9]*$"。只能输入n位的数字："^\d{n}$"。只能输入至少n位的数字："^\d{n,}$"。只能输入m~n位的数字：。"^\d{m,n}$"只能输入零和非零开头的数字："^(0...
分类：
其他 时间：
2015-05-03 23:40:19
收藏：
0 评论：
0 赞：
0 阅读：
184
setTimeout应用 站长之家 行业资讯 ...
分类：
其他 时间：
2015-05-03 23:40:16
收藏：
0 评论：
0 赞：
0 阅读：
271
