上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用，如今来个复杂点的。这个问题涉及到线程的同步和相互排斥，是一道很有代表性的多线程同步问题，假设能将这个问题搞清楚，那么对多线程同步也就打下了良好的基础。程序描写叙述：主线程启动10个子线程并将表示子线程...
分类：
编程语言 时间：
2014-09-11 17:11:02
阅读次数：
278
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: 主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./*
*...
分类：
编程语言 时间：
2014-09-11 15:27:52
阅读次数：
199
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程可以用一个图来表示。这里的图的选择借用了Wikipedia上的那个。非常清晰且直观。
首先第一步，我们有一张图，有若干点和边。
第一步我们要做的事情就是将所有的边的长度排序，用排序的结果作为我们选择边的依据。这里再次体现了贪心算法的思想。资源...
分类：
其他好文 时间：
2014-09-11 15:23:52
阅读次数：
197
八数码问题。BFS+康托展开
很经典的题。问你怎么移动恢复到初始状态。
一开始上下左右的方向搞错了，而且因为是多种答案（Special Judge）所以WA了好几次，于是一步一步打印出来。终于对了。
跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。（自认为自己的逆康托展开写得不好）
#include
#inclu...
分类：
其他好文 时间：
2014-09-11 11:19:01
阅读次数：
270
这是一个比较经典的行转列。用较少的SQL语句，就可以实现行转列。但是此行转列需要根据业务需要，进行二次开发，根据您的需要进行定制和或重写。下面就简单聊聊这种形式吧1.建表脚本CREATE TABLE [dbo].[Table_1]([a] [int] NOT NULL,--目标列名[b] [uniq...
分类：
数据库 时间：
2014-09-10 19:29:10
阅读次数：
420
今天不知道怎么回事怎么也找不到gridview列中的控件，关键是其为编辑时隐藏域中的控件，取值就很成问题了，网上搜了很到，找到这个比较经典的东东了，可能大家都知道，但很少对比整理到一起，有多种方法可以找到控件，但是当控件很难找到时，又指定了其dataitem,可以直接用下４的方法快速取值。呵呵，.....
分类：
其他好文 时间：
2014-09-10 15:28:00
阅读次数：
180
普通的例如g++、deadbeef等源中有的软件，可以用apt-get安装1 sudo apt-get install XXX还有很多直接在software center搜索下载对于下载来源代码需要编译再运行的软件先用gunzip和tar解压出来然后是经典的三步1 ./configure2 make...
分类：
其他好文 时间：
2014-09-10 09:33:30
阅读次数：
178
尽管MVC早已不是什么新鲜话题了，但是从近些年一些优秀MVC框架的设计上，我们还是会发现MVC在架构设计上的一些新亮点。本文将对传统MVC架构中的一些弊病进行解读，了解一些优秀MVC框架是如何化解这些问题的，揭示其中所折射出的设计思想与设计理念。 MVC回顾 作为一种经典到不能再经典的架构模...
分类：
Web程序 时间：
2014-09-09 11:42:48
阅读次数：
152
MulinB按：经典的智能寻路算法，一个老外写的很透彻很清晰，很容易让人理解神秘的A*算法。以下是一个中文翻译版。 A*寻路初探 GameDev.net 作者： Patrick Lester 译者：Panic 2005年3月18日 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有...
分类：
Web程序 时间：
2014-09-07 22:19:05
阅读次数：
973
