多线程协同线程间的通讯：对资源的操作动作不同，比如说两个卡车一个拉煤一个装煤，但是他们共享了一个资源。怎么样把这个资源拿出来？怎样把车装满？这个资源当然是一个类，他里面的组成元素就是对象！！现在我们就要有操作对象的思想了，用对象把这车装满，现在一车装一个对象。等待唤醒机制；用的不是sleep是wai...
分类：
编程语言 时间：
2014-05-15 10:50:18
阅读次数：
485
八皇后问题应该是回溯法的教学典范。在本科的时候，有一门课叫面向对象，最后的附录有这个问题的源代码，当时根本不懂编程，照抄下来，运行一下出了结果都很开心，哎。
皇后们的限制条件是不能同行同列，也不能同对角线。那么显然每一列上都要有一个皇后，只需要用一个一维数组记录皇后在每一行上的位置就可以了。算法的思想是：从第一行开始，尝试把皇后放到某一列上，可以用一个vis数组保存已经有皇后的列，当找到一个还没...
分类：
其他好文 时间：
2014-05-15 05:02:41
阅读次数：
261
微软在2014年5月12日的TechEd大会上宣布将会发布下一代ASP.NET框架ASP.NET vNext的预览。此次发布的ASP.NET框架与以前相比发生了根本性的变化，凸显了微软“云优先”（cloud-first）的新战略思想。...
分类：
Web程序 时间：
2014-05-15 04:27:11
阅读次数：
462
快速乘方的算法，写了好多变，出了各种错，真是服了我自己了。
思想是每次对n减半，将当前的temp平方。需要注意的是如果当前的n是个奇数，减半之后会丢失掉一次乘积，因此如果当前的n为奇数，应该先在结果里面乘一个temp。
还有，n可能是负数，负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类：
其他好文 时间：
2014-05-15 03:29:34
阅读次数：
252
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B，字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里？也就是说判断字符串B是不是字符串A的真子集（为了简化，姑且认为两个集合都不是空集，即字符串都不为空。）。
分析与解法
解法一：暴力轮询
就是将B中的每一字符都和A中的字符做对比，思想简单此处就不再实现
解法二：...
分类：
其他好文 时间：
2014-05-14 21:32:45
阅读次数：
281
运用前面几篇文章中的分词算法，可以把中文中的词语分出来，但是不同算法可能得到的分词结果不一样，到底如何确定那种分词效果最好呢。我们在这篇文章中探讨一种判断分词效果好坏的方法。
在分词的时候，有些单字是不成词的。可以搜索所有分词的可能性，然后对每一种分词结果进行统计，规则如下：每分出一个词就给分词统计结果加一，如果遇到不成词的单字就再给该分词结果加一。得到的结果分别计算出来。选出一个得分最低的就是所要分词的字符串的结果。
下面就用代码实现一下上面的思想。分别用正向最大匹配和逆向...
分类：
其他好文 时间：
2014-05-14 21:04:01
阅读次数：
256
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
1关于greenletgreelet指的是使用一个任务调度器和一些生成器或者协程实现协作式用户空间多线程的一种伪并发机制，即所谓的微线程。greelet机制的主要思想是：生成器函数或者协程函数中的yield语句挂起函数的执行，直到稍后使用next()或send()操作进行恢复为止。可以使用一个调..
分类：
其他好文 时间：
2014-05-14 19:09:00
阅读次数：
427
管道的基本用法为：COMMAND1|COMMAND2|COMMAND3|...COMMAND1的输出结果会作为输入参数传递给COMMAND2，COMMAND2加以处理后会传递给COMMAND3，依此类推。管道的使用便是Linux哲学思想中“组合小程序完成复杂任务”的体现方式。如果管道的最后一个命令是在当前shell的子shell中执..
分类：
其他好文 时间：
2014-05-14 19:02:53
阅读次数：
341
以下是从比较经典的书籍中摘录了的几条跟软件设计相关的原则和思想，这些思想不仅可以帮助你在设计软件、编写代码时有用，而且正如MikeGancarz的《Linux/Unix设计思想》的译者序的作者漆犇所说“如果用“武侠”来作一个类比，这本书就好像是一部教你修炼内功的秘笈，无论新手老..
分类：
其他好文 时间：
2014-05-14 16:31:04
阅读次数：
237
