最近一直在想一些问题，如何在实例中运用算法，在网上看到许多人将算法用在图形界面编程中，这也是个不错的运用，正好我学过一些图形界面编程和一些基本控件的使用，再借助如鹏网的Win32向导，使得界面编程更加简单
我使用一个矩形结构，处理一些矩形中的参数，可以计算矩形的面积、判断两个矩形是否相交
首先搭建成下图所示的图形界面
然后修改控件的ID:
控...
分类：
其他好文 时间：
2014-06-20 12:28:27
阅读次数：
251
一致性哈希以及负载均衡的探讨，问题的出现又该如何解决呢 、、、...
分类：
其他好文 时间：
2014-06-20 12:06:53
阅读次数：
311
策略模式定义了算法族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化独立于使用算法的客户。
策略模式UML图如下：
举例：
游泳池中有不同种类的鸭子，有绿头鸭，红头鸭，橡皮鸭，木头鸭等。不同鸭子的特征或行为不同。绿头鸭(MallardDuck)可以叫声是“quack”，会飞；橡皮鸭叫声是“queak”，不会飞；木头鸭不会叫，...
分类：
编程语言 时间：
2014-06-20 11:54:02
阅读次数：
220
1、
??
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty...
分类：
其他好文 时间：
2014-06-20 10:13:49
阅读次数：
243
数组含有n个数，其中有一个数只出现1次，其余的数都出现两次，求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或，那么最后异或的结果就是只出现1次的数。思想很简单代码如下：...
分类：
其他好文 时间：
2014-06-20 10:02:03
阅读次数：
281
软考完，最大的感觉就是：原来如此。没有猜题，没有紧张，但我对于自己备考的过程是有遗憾的,有些可以学会的知识没有掌握,有些可以利用的时间没有抓住.唯一值得欣慰的是,自己心态很好.
软考总结大会,有这么一个问题:如果再给你一次机会……
没有人希望来第二次,但我们能决定的只能是第一次之后做好回顾和总结,然后如果有第二次就轻装上阵.
第一阶段:
...
分类：
其他好文 时间：
2014-06-20 09:54:20
阅读次数：
159
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
用JAVA写一个函数。功能如下：任意给定一组数，例如{12,60,-8,99,15,35,17,18},找出任意数相加之后的结果为35(任意设定)的情况.可以递归算法来解:...
分类：
编程语言 时间：
2014-06-07 16:27:55
阅读次数：
321
常用的排序算法有冒泡排序，插入排序和选择排序。他们的时间复杂度是o(n²)，与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例，它每一轮都是与相邻的元素进行交换，交换的距离为1，每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小，不能以整个数组进行参照来确定在整个数组里的大小，也就是说每次的比较不能确定其他元素...
分类：
其他好文 时间：
2014-06-07 16:16:01
阅读次数：
172
此算法比BM算法的效率还要高。Sunday算法没有规定必须从模式头部开始比较还是从模式尾部开始比较。所以两种方法都是可以的。
下面是个例子，假设从头开始比较。
文本：A B C A B D B C D
模式：B C D
A≠B，那么查看文本中越出比较范围后的第一个字符（这里为A）是否在模式中，如果在，则两者对齐，否则跳过A。这里直接跳过A。
文本：A B C A B D ...
分类：
其他好文 时间：
2014-06-07 15:45:04
阅读次数：
210
