justlovetao-CSDN博客

转载 VC 将程序最小化到托盘

这篇文章内容比较基础，最近看到觉得有用，顺便翻译一下有空可以写一个自己的TrayIcon类，化简这些原始的操作。 Introduction 这篇文章解析了 Shell_NotifyIcon 这个函数用法--用来建立你自己的应用程序的系统托盘图标. 这篇文章给了基本的缩小到托盘的操作过程并让你从中了解. 这篇文章提供8个简单的步骤让你成功的实现在你的程序中建立系统托盘图标. 源

2011-11-15 23:32:28 937

原创 KMP中的next函数灵活运用

学习ACM算法的时候看到的一篇很好的BLOG，转回家看看。。。。 KMP算法，想必大家都不陌生，它是求串匹配问题的一个经典算法（当然如果你要理解成放电影的KMP，请退出本页面直接登录各大电影网站，谢谢），我想很多人对它的理解仅限于此，知道KMP能经过预处理然后实现O(N*M）的

2011-08-31 21:08:23 4925 1

原创拓扑排序及模板

一种拓扑排序算法。该算法是简单而直观的，实质上属于广度优先遍历，因此称为广度优先拓扑排序算法。该算法包含下列几个步骤： [1] 从有向图中找一个没有前趋的结点v，若v不存在，则表明不可进行拓扑排序（图中有环路），结束（不完全成功）；

2011-08-18 10:05:57 4305 7

原创最短路径算法

球最短路径的经典算法是----迪杰斯特拉算法。迪杰斯特拉算法的实现过程和普里姆求最小生成树的算法很相似。主要是先理解算法的实现过程在利用模板处理各个题目的不同要求，达到以不变应万变的效果。下面给出算法的理论实现：其基本思想是，设置顶点集合S并不断地作贪心选

2011-08-12 10:19:29 890

原创 HDU1879继续畅通工程

最小生成树的一个小变形。主要处理的问题在于究竟如何判断，也就是在数据中如何处理某条路径已经修建好了的问题。只要一个小技巧就可以达到目的：将已经修建好了的路径的权值赋值为0，这样，修建这条路的时候不用花费MONEY，得到的最小值不还是要求的最小值吗?注意将问题转换成简单的处理过

2011-08-11 16:42:37 800 1

原创 HDU1233还是畅通工程

这道题目是很简单的最小生成树的典型例题。通过这个题目学习Prim算法。 #include using namespace std; int map[102][102], visited[102], lowercost[102], m, n; #define MA

2011-08-11 15:04:29 656

原创强连通图的算法

有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(stron

2011-08-09 19:45:04 25753 1

原创欧几里得求最大公约数，最小公倍数

用来求两个数的最大公约数GCD(Greatest Common Divisor)的算法。具体如下 int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b); } 两个正整数的最小公倍数LCM(

2011-08-07 11:13:40 1302

原创二分图之最大匹配（匈牙利算法）

什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提

2011-08-07 09:29:58 523

原创 HDU 1257 最少拦截系统

贪心算法最关键的就是要找到贪心标准。。这道题目开始意思理解错了。很明显的一道贪心题目。开始的思想是每用了一个系统便将它抛弃了。。。哎。。怎么能这么浪费呢。后面如果有比该拦截系统最小高度更小的高度，便可以用这个系统解决。。所以关键在于每次处理一个数据都要看看是否要更新

2011-08-05 11:01:56 449

原创 HDU 1045 Fire Net

这是一道N皇后问题的小变种。我在编写的过程中开始遇到的困难：由于地图上可能有墙（‘X’），所以每一行和每一列不一定只能放一个机关枪，问题出来了，N后问题是每搜索一行都要去搜索下一行，但是这道题目不能这么做，因为这一行可能还能继续放。所以，递归函数的参数应该有2个------一个记

2011-08-01 08:54:51 938 1

原创二分图的Study

最近在狂干ACM，今天接触了二分图这个概念，感觉我也得学习别人利用博客来记录我这一路的学习心得，好了P话少说，进入二分图。。。。二分图二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i

2011-07-26 10:43:49 446

justlovetao的专栏