yyxasy-优快云博客

转载通过一个例子初步理解遗传算法

遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程，下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。例：求下述二元函数的最大值： (1) 个体编码遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种符号串。本题中，用无符号二进制整数来表示。

2014-07-19 14:21:34 753

转载 sscanf函数介绍

sscanf　　名称:　　sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型:　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );　　int scanf( const char *format [,argument]... ); 　　说明：　　sscanf与sca

2014-07-13 11:28:58 569

转载 linux ps 命令详解

Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程信息，就可以使用top命令。要对进程进行监测和控制，首先必须要了解当前进程的情况，也就是需要查看当前进程，而 ps 命令就是最基本同时也是非常强大的进程查看命令。使用该命令可以确定有哪些进程正在运行

2014-07-03 21:12:48 435

转载 Linux网络编程之库函数

函数说明参考网址http://linux.die.net/man/3/ (library call) #include extern int h_errno;struct hostent *gethostbyname(const char *name);作用：将主机域名转成IP地址。参数：主机域名。返回值：hostent结构体，如下：NULL表示失败。s

2014-06-26 21:22:11 447

转载网络编程 struct protoent存储协议编号及对应的名字

相关函数：getprotobyname, getprotoent, setprotoent, endprotoent表头文件：#include 函数定义：struct protoent *getprotobynumber(int proto)函数说明：getprotobynumber()会返回一个protoent结构，参数proto为欲查询的网络协议编号。此函数会从 /etc/prot

2014-06-26 21:18:59 509

原创输出文本文档中指定的一行或多行（以换行符为界）

#include #include #include #define MAX_NUM 20int isValid_data(char *);int main(int argc, char *argv[]){ char *p, buf[MAX_NUM]; char *date; FILE *pf; int flag = 1, ch; int have_date = 0;

2014-06-25 10:37:36 626

Linux系统的ping命令是常用的网络命令，它通常用来测试与目标主机的连通性，我们经常会说“ping一下某机器，看是不是开着”、不能打开网页时会说“你先ping网关地址192.168.1.1试试”。它通过发送ICMP ECHO_REQUEST数据包到网络主机（send ICMP ECHO_REQUEST to network hosts），并显示响应情况，这样我们就可以根据它输出的信息来确定目标

2014-06-22 22:10:29 665

转载 ls 详细分析

s 命令可以说是linux下最常用的命令之一。-a 列出目录下的所有文件，包括以 . 开头的隐含文件。-b 把文件名中不可输出的字符用反斜杠加字符编号(就象在C语言里一样)的形式列出。-c 输出文件的 i 节点的修改时间，并以此排序。-d 将目录象文件一样显示，而不是显示其下的文件。-e 输出时间的全部信息，而不是输出简略信息。-f -U 对输出的文件不排序。-g

2014-06-22 14:50:01 657

转载深入浅出linux系统umask值及其对应的文件权限讲解（转）

晋显中国晋显中国风－－晋中加博友关注她她的网易微博最新日志某人，我想和你有个家，过这所有爱几米的人娱乐做个会享受生活的女人写给自己用Windows Server 2003配置V随机阅读同气质美女大PK 你最中意谁任正非之女孟晚舟的风头12星座的情人该如何关心？后危机大国利益得失盘点国五条离婚北京人成了＂京白梨＂？活用“团购”,避免电

2014-06-19 19:07:47 942

原创剑指offer 面试题21:包含min函数的栈

题目：定义栈的数据结构，

2014-06-08 15:58:49 497

原创剑指offer 面试题20：顺时针打印矩阵

题目：输入一个矩阵，按照从

2014-06-08 11:08:05 420

原创字符串的排列和组合（不考虑字符重复的情况）

#include #include #include #include void permu(char *);void permutation(char *, char *);void combination(char *);//方法1void combination2(char *, int);//方法2int main(){ char str[5] = "abc";/

2014-06-03 15:03:15 587

转载几个fork面试题目的验证

第一题，计算下面代码理论上总共打印了多少行：(网易2011笔试题) [cpp] view plaincopyint main(){ int i; for(i = 0; i fork(); printf("%d\n",getpid()); fflush(stdout); } }

2014-05-12 13:09:12 496

转载关于fork函数

======================================int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}不算main这个进程自身，到底创建了多少个进程啊？=====================================

2014-05-12 12:52:09 366

转载数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。示例 int[] a = {1,2,4,2,3,2,5,2,2} 输出：2方案1：若是数组为排好序的，则中间位置的那个数，一定是为所求。所以可以先将数组排序，然后直接输出中间的那个数。平均的排序时间为O(nlogn)。方案2：不排序，依次统计每一元素的次数，使用哈希表。时间为遍历一次数组的时间加上遍历一次哈希表，找

2014-05-11 20:44:09 442

转载寻找和为定值的两个数

第一节、寻找和为定值的两个数第14题（数组）：题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：咱们试着一步一步解决这个问题（注意阐述中数列有序无序的区别）：直接

2014-05-11 09:34:20 575

转载顺序统计学

点击打开链接

2014-05-11 08:15:42 694

原创快速排序随机化版本

#include #include #include void quickSort(int *, int, int);int partition(int *, int, int);void exchange(int *, int *);int main(){ int A[10] = {2,3,6,9,80,5,4,10,12,1}; int i; quickSort(A,0

2014-05-10 22:15:26 529

原创链表 C实现

#include #include //建立链表struct Link* creat();//打印链表中的值void print_link(struct Link*);//链表的逆转void reverse(struct Link*);//求链表的中间值void middle(struct Link*);//判断链表是否带环,如果有环，输出环的入口值void is_ring(

2014-04-23 16:09:51 427

原创 0-1背包问题（动态规划C语言实现）

#include #include #define WEIGHT 10#define NUM 5int main(){ int w[NUM + 1] = {0,2,2,6,5,4}; int p[NUM + 1] = {0,6,3,5,4,6}; int c[NUM + 1][WEIGHT + 1] = {0}; for (int i = 1; i <= NUM; i++)

2014-04-02 23:30:27 2827

原创最大子数组之和（线性时间复杂度，C语言实现）

#include #include #define NUM 7void max_subarray(int *);int main(){ int A[NUM] = {-2,5,3,-6,4,-8,6}; for (int i = 0; i < NUM; i++) { printf("%d ", A[i]); } printf("\n"); max_subarra

2014-03-26 10:42:20 533