木有寸557

 

2014年10月25日

LINUX退出当前进程——比较return、exit()

摘要： 1.在Linux中任何让一个进程退出进程退出表示进程即将结束。在Linux中进程退出分为了正常退出和异常退出两种。1>正常退出a. 在main()函数中执行return 。b.调用exit()函数2>异常退出a.调用abort函数b.进程收到某个信号，而该信号使程序终止。不管 是那种 退出方式，系统... 阅读全文

posted @ 2014-10-25 11:08 小猪_你快跑 阅读(1009) 评论(0) 推荐(0) 编辑

2014年9月8日

const 限定符

摘要： 1.定义const对象 const限定符把一个对象转换成一个常量 const int Bufsize = 512; 定义Bufsize 为常量并初始化为512。变量Bufsize仍然是一个左值，但是不可修改。 Bufsize = 0; // error2.const对象默认为文件... 阅读全文

posted @ 2014-09-08 15:00 小猪_你快跑 阅读(194) 评论(0) 推荐(0) 编辑

2014年7月23日

01背包问题（空间优化）经典代码

摘要： 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方... 阅读全文

posted @ 2014-07-23 12:02 小猪_你快跑 阅读(352) 评论(0) 推荐(0) 编辑

通过金矿模型介绍动态规划

摘要： 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你... 阅读全文

posted @ 2014-07-23 11:59 小猪_你快跑 阅读(283) 评论(0) 推荐(0) 编辑

2014年6月6日

strcpy 和 strcat

摘要： strcpy 原型：char *strcpy( char *dest, char *src ) 头文件：#include 功能：将src地址开始且含有NULL结束符的字符串复制到dest开始的地址空间中。 返回值：返回deststrcat 原型：char *strcat( char *d... 阅读全文

posted @ 2014-06-06 09:16 小猪_你快跑 阅读(237) 评论(0) 推荐(0) 编辑

strstr函数

摘要： 原型：char * strstr( char *haystack, char *needle )用法：#include 功能：在haystack中寻找needle第一次出现的位置（不比较结束字符NULL）。说明：返回指向第一次出现的needle位置的指针，如果没有找到则返回NULL。 阅读全文

posted @ 2014-06-06 08:48 小猪_你快跑 阅读(208) 评论(0) 推荐(0) 编辑

2014年5月20日

01背包问题（空间优化）经典代码

摘要： 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方... 阅读全文

posted @ 2014-05-20 13:06 小猪_你快跑 阅读(1118) 评论(0) 推荐(0) 编辑

2014年5月9日

辗转相除法求最大公约数

摘要： 算法描述： 对于整数x、y，用f（x，y）表示x、y的最大公约数。一个数能整除x、y ，则该数必能整除 y、x%y；一个数能整除y、x%y，则该数必能整除x、y（结尾证明）。这样便可将 原问题转化成更小的数的最大公约数，直到其中一个为0。 即 f（x，y） = f（y， x%y） ... 阅读全文

posted @ 2014-05-09 17:58 小猪_你快跑 阅读(438) 评论(0) 推荐(0) 编辑

2014年5月8日

选择排序

摘要： 算法描述： 在一个长度为N的无序数组中，第一趟遍历N个数据，找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据，找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历： 12 20 80 91 56第三趟遍历... 阅读全文

posted @ 2014-05-08 22:51 小猪_你快跑 阅读(191) 评论(0) 推荐(0) 编辑

冒泡的实现及优化

摘要： 冒泡排序： 设数组长为N。以升序为例。1 比较相邻的2个前后的数据，如果前面数据大于后面的数据，则2个数据交换2 这样对数组的第0个数据到第N-1个数据进行遍历，则最大的数据会沉到数组的第N-1个位置。3 N = N-1，如果N != 0 就执行第二步。1 void Bubble_Sort( in... 阅读全文

posted @ 2014-05-08 02:07 小猪_你快跑 阅读(209) 评论(0) 推荐(0) 编辑

下一页

导航