linux下实现多线程有两种函数调用：一种是通过pthread.h里面已经封装好的函数调用，另一种是通过unistd.h里面的fork函数调用。前面已经已经列举了pthread的使用，下面来书fork的例子。
一.fork函数
简单的fork例子
#include
#include
#include
using namespace std;
int main()
{...
分类：
编程语言 时间：
2014-05-23 07:59:41
阅读次数：
395
题目链接：uva 11270 - Tiling Dominoes
题目大意：用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路：插头dp的裸题，dp[i][s]表示第i块位置，并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置，1表示填上的位置，不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-23 07:39:17
阅读次数：
194
头部代码很重要！错一点都会导致百度抓取出现问题说到代码就要谈到模板了，我相信很多的人也好，企业也好，做的网站都是复制别人的代码居多，这就产生一个问题，模板代码严重相似，特别是经过2013年年底泛站群攻击以后，百度立既改变了算法，把大量相似的代码网站例入垃圾网站，这给一些小网站造成很大的麻烦，每天更新，发外链，比别人复出一倍，排名却仍然停留不前，你有想过是否能从本文找到一些原因吗，如果能给你一些启发...
分类：
其他好文 时间：
2014-05-22 12:11:19
阅读次数：
176
libsvm的函数调用方法 详解
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26261173
需要加载(load)SVM的模型, 然后将结点转换为SVM的格式, 即索引(index)+数据(value)的形式;
释放SVM的model有专用的函数: svm_free_and_destroy_model, 否则容易内存泄露;
可以预测数据的概率, 则需...
分类：
其他好文 时间：
2014-05-22 10:52:57
阅读次数：
335
前不久在微博上看到一篇很好的短文讲如何对C/C++进行性能优化，虽然其面向的领域是图形学中的光线跟踪，但是还是具有普遍的意义，将其翻译成中文，希望对大家写高质量代码有帮助。
1. 牢记阿姆达尔定律：加速比==
其中表示函数func运行时间占总时间的百分比，表示对该函数加速获得的加速比。例如，你优化一个函数TriangleIntersect()，该函数的运行时间占总时间的...
分类：
编程语言 时间：
2014-05-22 09:20:01
阅读次数：
335
题目：
链接：点击打开链接
题意：
给出N种设备的价值和数量，怎样尽可能的平分。
算法：
多重背包。
思路：
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码：
法一：
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类：
其他好文 时间：
2014-05-22 09:09:38
阅读次数：
205
一、算法思想描述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序 3、重复步骤2，直到步长为1(包含1)二、算法分析 希尔排序，也叫缩小增量排序，是插入排序的一种，他对插入排序进行了一定的优化。 时间复杂度：一般认为，在某些序列中可以达到O(n^1.3) 空间复杂度：O(1) ...
分类：
其他好文 时间：
2014-05-22 08:49:36
阅读次数：
213
简单工厂模式的实质是由一个工厂类根据传入的参数，动态决定哪一个产品类的实例。
工厂类是简单工厂模式的核心，它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用，创建所需的产品对象。
优点：
外界可以从直接创建具体产品对象的尴尬局面摆脱出来,仅仅需要负责“消费”对象就可以了。而不必管这些对象究竟如何创建及如何组织的．明确了各自的职责和权利，有利于整个软件体系结构的优化。
缺点：
由于...
分类：
其他好文 时间：
2014-05-22 07:56:29
阅读次数：
166
蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题，将蚁群算法设计的结果与遗传算法设计的结果进行了比较，数值仿真结果表明，蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。...
分类：
其他好文 时间：
2014-05-22 07:01:20
阅读次数：
207
return 和 exit 的区别
exit() 表示结束当前进程或当前程序，在整个程序中，只要有
exit，就退出，并将应用程序的一个状态返回给OS。一般
和操作系统相关的是0为正常退出，非0为非正常退出。
return： 表示调用堆栈的返回。例如当程序进入函数调用时，当函数
...
分类：
其他好文 时间：
2014-05-22 06:22:02
阅读次数：
258
