问题
给定一系列线段，每条线段可以是水平或者竖直。求相交的线段
解决
算法的基本思想是先将线段以x坐标进行排序。做一条扫描线，从左往右扫描，也就是下图中的红线。
当进入一条水平的线时，记录该线段的y坐标。
当走出水平线时，从二叉查找树中删除该线段的y坐标。
...
分类：
其他好文 时间：
2014-06-19 12:56:29
阅读次数：
305
背景
首先，说说文章的背景。最近手中的一个项目，由于需求中要求提供Web界面的打印功能，当然如果没有打印机，还可以提供保存到本地。项目组长把这个“小任务”分给了我。本着努力为组长分忧解难的思想，领了任务之后，就马上开始了工作。
问题
刚开始的时候，组长给了一个工具（jatoolsprinter）让我研究，我用了一个多小时的时间，做出了一个简单的Demo，然后就...
分类：
Web程序 时间：
2014-06-19 09:43:06
阅读次数：
282
红黑树就是将二三树表示成二叉树的形式，极大地简化了算法。
红黑树的基本思想就是将二三树中的三节点表示成两个二节点，而这两个二节点之间使用红色的连接，普通连接使用黑色的连接。
红黑树中的每个节点都有以下性质：
没有一个节点同时拥有两个红连接
每个空节点到根节点路径上黑色连接的数量都是相同的
红连接只会出现在左边
下图展示...
分类：
其他好文 时间：
2014-06-16 11:53:53
阅读次数：
164
为了更好地理解内核代码是如何执行的，我们借用ULK-3中的思想，把内核看作必须满足两种请求的侍者：一种请求来自顾客，另一种请求来自数量有限的几个不同的老板。对不同的请求，侍者采用如下的策略：
1. 老板提出请求时，如果侍者正空闲，则侍者开始为老板服务，这是空闲情况。
2. 如果老板提出请求时侍者正在为顾客服务，那么侍者停止为顾客服务，开始为老板服务，这是高优先级抢占低优先级情况。
...
分类：
其他好文 时间：
2014-06-15 19:59:41
阅读次数：
145
bagging 是bootstrap aggregating的缩写，是第一批用于多分类集成算法。
bagging算法如下：
循环K次，每次都从样本集D中有放回地抽取样本集Di，这样总共得到k个样本集，用这K个样本集进行决策树生成，获得K个决策树模型，再将要检测的数据用这K个决策树模型进行多数表决，获得票数多的结论。
这种思想跟现代民主投票制度如出一辙，一个人再厉害，判断力也是有限的，但是...
分类：
其他好文 时间：
2014-06-15 19:28:13
阅读次数：
805
目的：重温经典排序思想，并用C语言指针实现排序算法================================================*//*=========================================================================...
分类：
编程语言 时间：
2014-06-13 20:23:32
阅读次数：
335
关于tarjan的思想可以在网上搜到，具体我也不太清楚，应该说自己理解也不深，下面是做题经验得到的一些模板。其中有很多转载，包括BYVoid等，感谢让我转。。。望各路大神愿谅有向图求连通分量的一般方法：
1 void Tarjan(u) { 2 dfn[u]=low[u]=++index 3...
分类：
其他好文 时间：
2014-06-13 16:14:11
阅读次数：
395
一. 算法描述
冒泡排序思想：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个....
分类：
其他好文 时间：
2014-06-13 15:51:42
阅读次数：
207
主要思想：假设数字里的值都为正循环判断数组
如果与前面的数字相同则变为-1然后记录-1的个数算出重复值然后重新new一个减去重复值长度的新数组和原数组判断 不为-1的全部复制进来即可代码如下： 1
package Del_Same_Num; 2 3 public class Del_Same_Nu....
分类：
编程语言 时间：
2014-06-13 15:45:29
阅读次数：
218
Linked List Cycle:Given a linked list, determine if
it has a cycle in it.Follow up:Can you solve it without using extra
space?解题分析：大致思想就是设置两个指针，一个指针每次...
分类：
其他好文 时间：
2014-06-13 14:41:54
阅读次数：
238
