- 博客(9)
- 资源 (1)
- 收藏
- 关注
转载 Linux学习之文件I/O操作
Linux将所有的硬件设备也当作文件来处理,因此,文件输入输出也是对设备进行操作的基础。文件的IO有两种:(1) 非缓冲文件操作: 这种操作方式便于对较小规模的文件的读写和对实施行要求很高的设备的数据进行通信,这类操作是系统调用提供的;并且系统只提供了两个文件操作的函数:read()和write()函数。使用的形式为:read(文件标识符,内存块指针,内存块长度);wr
2011-10-24 22:26:17 781
原创 0-1背包问题之使用回溯法解决
问题描述:一位旅行者准备旅行,所以决定挑选一些物品放入背包之中。每一件物品有一个体积和价值,而背包的总体积也是固定的,问该旅行者应该怎样挑选物品,使得总的价值为最大值?注意物品不能分割,即只能要么全部选中,要么不选。解决方案:1、动态规划(现在先不管,哪天有空了再说吧~~);2、回溯法: 使用回溯法最重要的是要确定约束函数和限界函数,只有这样才能确定需要减去哪
2011-10-20 16:40:34 16805 1
原创 研究生期间应该看完的书!
今天在这小小立个誓,希望自己在接下来的两年里能把以下的读书任务完成了!(1)《算法导论》——看三遍以上,将所有的算法都实现一遍!(2)《编译原理》——认认真真看完两遍,将题目做一遍。(3)《Unix环境高级编程》——将所有的代码自己实现一遍!(4)《Unix'网络
2011-10-18 23:35:32 2294
原创 回溯法之旅行商问题
问题描述:旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:
2011-10-18 16:08:33 9113
原创 使用回溯法来解决n皇后问题
问题描述:在一个N*N的棋盘上放置N个皇后,使得这N个皇后不能相互攻击,共有多少种不同的放置方法?#include #include #include #include int * X = NULL;int solutionCounts = 0;/
2011-10-18 11:04:51 1352
原创 Stable Marriage Question
刚刚上完卜东波老师的算法课,听完Stable Marriage Question问题,现把这个算法实现一下:问题描述:今天刚研究的一个ACM/ICPC题目,叫做“稳定婚姻问题(The Stable Marriage Problem)”大致说的就是100个SSG
2011-10-16 00:21:38 1075
原创 算法导论之选取第j小的元素
// RandomizedSelect.cpp : Defines the entry point for the console application.//#include #include #include #define MAX 1000int P
2011-10-14 23:38:46 571
原创 锦标赛排序之使用n+lgn-2次比较来选出第二小的元素
/* * FindSecondElement.c * * Created on: 2011-10-13 * Author: kontrol */#include #include #include #define MAX 1
2011-10-13 16:15:45 1773
原创 桶排序算法
/* ============================================================================ Name : BucketSort.c Author : Kontrol
2011-10-12 22:26:43 593
ndis中间层防火墙
2011-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人