2006年11月_DaNmarner

原创 C/C++ Comment Remover 0 By DaNmarner Released

记得《The C Programming Language》写有一道练习就是写一个去掉注释的程序，今天把它重写了一遍，发现好简单啊。这个小程序是我在cmd下面用vim+gcc+gdb敲出来的算是热热手。我把它叫做C/C++ Comments Remover ，这个版本是0。实现了删除/**/和//两种注释的基本功能。用法是：ccr 源文件.c [目标文件.c]如果没有目标文件，就产生一

2006-11-27 11:15:00 1339

原创 Essential C++来了

Lippman和侯捷（微软拼音内置了这个词，汗！）两位大师共同打造的《Essential C++》给人一种想要一口气读完的冲动。刚拿到手就一直翻到了50页。Lippman的诙谐和侯捷传神的翻译让这本书完全没有那种翻译质量底下的技术书令人生畏的感觉。如果不是刚买的《C Traps and Pitfalls》和《Expert C Programming》还没开动，真想直接转C++了。呃，这书就这么

2006-11-25 20:31:00 1032

原创初试MySQL笔记之一

MySQL是一个关系型数据库管理系统（RDBMS）。MySQL的非商业应用是免费的。一个数据库可以包含若干个表（table），每个表的每一行（row）数据由若干个数据域（field）或者叫做数据列（column）组成的。连接MySQL: mysql -h hostname -u username -p然后输入密码。退出mysql：exit或者quit察看有哪些数据库： show dat

2006-11-19 22:18:00 908

原创装了一套WAMP

因为是在Win2k下面装的Apache+MySQL+PHP，所以把LAMP里面的Linux改成Windows，当然就是WAMP了.....hoho~跑到官方下好for win32的程序www.apache.orgwww.php.netwww.mysql.com我下到的文件版本是apache_2.2.3-win32-x86-no_ssl.msimysql-5.0.27-w

2006-11-19 14:56:00 1315 1

原创随机化快速排序代码

当年抓破头皮没想出来，溜了一眼算法导论豁然开朗。其实就是排以前交换一下pivot。 #include stdlib.h> #include time.h>#include stdio.h>typedef int Record; void QuickSort (Record r[],int s,int t);void QuickSort (Record r[],int s,int t)

2006-11-16 09:28:00 1294

原创写了一个Floyd-Warshall算法演示

Floyd-Warshall可以比较高效地解决图论中多源最短路径的问题。它的本质是一次标号法动态规划——正因为如此，这个算法的实现有了非常难能可贵的一点，那就是它的简洁。所以很多人在求最单源短路的时候都会用它，而不是效率更高但实现略烦的Dijkstra或者Bellman-Ford（当然是在时间比较宽裕的时候啦！）。总之，Floyd-Warshall算法好！来，跟我一起念——Flo-yd-算-

2006-11-15 23:10:00 2191

原创 USACO Training:Packing Rectangles (IOI95) Accepted

Packing RectanglesIOI 95 The six basic layouts of four rectangles Four rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlapping. By sm

2006-11-14 10:24:00 4922 10

原创背包问题经典实现方法

背包问题里“背包”的英文是 knopsack ，其基本问题就假设有一个限定重量的背包，若干一定重量的物品，每个物品都有各自的价值，现在要尽可能的向背包里装入若干物品，使得背包中物品价值之和最大。这个问题在密码学上有重要的应用，有很多先进的算法，可惜我不懂……不过没关系，因为至少我们还有DP，可以使用空间复杂度O(n)时间复杂度O(n^2)的算法圆满实现该算法。约定：背包的重量为c，物

2006-11-13 20:11:00 2496

转载背包问题

*部分背包问题可有贪心法求解：计算Pi/Wi 数据结构： w[i]:第i个背包的重量； p[i]:第i个背包的价值； 1．0-1背包：每个背包只能使用一次或有限次(可转化为一次)： A.求最多可放入的重量。NOIP2001 装箱问题有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取

2006-11-12 20:47:00 1298

原创 VIJOS P1119 (NOIP2001 Problem4)：Car的旅行路线 Accepted

描述 Description 　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高

2006-11-11 20:16:00 1858

原创超人归来：VIM+GCC+GDB杀入Win CMD

家里的老PIII硬盘好像有了坏道，导致前一段时间装Win2000+FC5的阴谋破产。无论是Win下面用PQ还是FC5的安装程序都没法分区了！有人知道解决办法吗？怀念以前玩Linux那种充满孤单的困惑和发现的喜悦的日子。。。。其实也不是平白无故想起要装个Linux。对于这台PIII800来说，跑个Win2000好像实在很浪费，即使平时我是用它来写写程序逛逛论坛聊聊TM。平时用的DEV C+

2006-11-10 23:57:00 2602 1

原创 USACO Prime Cryptarithm Accepted

传说这道题容易超时，结果一遍就过了，意外^_^。USACO Training Grader Results for DaN marner [danmarn1]TASK: crypt1LANG: CCompiling...Compile: OKExecuting... Test 1: TEST OK [0.004 secs] Test

2006-11-08 13:22:00 1526

原创 VIJOS p1023 Victoria的舞会3 终于AC了！！！

图论一直以来都很弱，又不懂什么最小点基（实现方法）……AC的时候……真爽啊。。。。。 Victoria的舞会3 Victoria的舞会系列

2006-11-03 21:32:00 1750

原创 C语言:用负数作数组下标？YES!

虽然实际用的时候可以用一个转移量解决“负数下标”的问题，但比不上用负数来的自然。不用怀念PASCAL！坚信吧，C是可爱的。看看这个：int a[500];int *b = &a[250];//DaNmarner:Enjoy your negative index!

2006-11-02 20:10:00 1792

原创 VIJOS P1234 口袋的天空 Accepted

思路很简单，用kruskal算法生成最小生成森林。kruskal用并查集实现。用堆优化一下才能过。 #includestdio.h>//disjointsetint rank[1001],set[1001];void Makeset(int x)...{ set[x]=x; rank[x]=0;}int Find(int x)...{ if(s

2006-11-02 19:53:00 1153

Dark White Polyphony 深白复调