2009年04月_jcwKyl

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创连续邮资问题

王晓东老师编著的《计算机算法设计与分析》5.12节以“连续邮资问题”为例展示了回溯法的应用。讲解比较简略，对于搜索出一张新的邮票面值后如何更新最大连续邮资区间这一点没有过多的说明。以下是自己对于这一节学习的一点笔记。实际上，关于刚才所说的更新最大连续邮资区间的方法，可以归结到一种“等价类”的思想。与此相似的还有《编程之美》中“数组分割问题”的解法三，《编程之美》中“找符合条件的整数”

2009-04-29 17:55:00 13862 7

原创当bsearch要查找的key是字符数组

这两天写C程序遇到这个问题。总结起来，如果使用qsort对字符串数组(char* arr[]类型的数组)排序，或者使用bsearch查找的key是一个字符数组，则有两点需要注意：一：qsort和bsearch使用的比较函数的参数都应该是要操作的元素的指针类型的，对于字符串，它本身是字符的指针，它的指针就是字符的指针的指针，所以，当使用qsort对一个字符串数组排序，或者使用bsear

2009-04-28 20:09:00 1886

原创 JOJ 1903 1129 1157 1278

JOJ 1903 Tug of War: http://acm.jlu.edu.cn/joj/showproblem.php?pid=1903 题目概述：给N个正整数，每个正整数在1到450之间，N最大是100，要求把N个正整数分成两组，两个分组包含的正整数的数目之差不能超过1，并且使得两个分组所含的正整数的和最接近。比如三个正整数100，90，200，显然分成{100，90}和{200

2009-04-24 15:05:00 1503

原创 GNU C对ISO标准的扩展——笔记(二)

Arrays of Variable Length变长数组，ISO C99标准中正式支持，在C89模式下作为GCC的扩展特性。变长数组即数组长度为变量，除此之外与普通数组在声明语法上没有区别。变长数组在声明处分配空间(在栈上分配空间而不是在堆上，这一点与函数alloca/_alloca相同，实际上用gdb调试发现，变长数组的空间分配就是通过调用alloca完成的)，在作用域结束时自动收

2009-04-21 12:05:00 2558

原创 GNU C对ISO标准的扩展——笔记(一)

在朋友的博客上看到这样的C语言初始化方式：int arr[10] = { [5] = 7 }; // a[5] = 7;以前没有用过也不知道有这样的写法。在网上找了一下这方面的资料，最后在http://gcc.gnu.org/onlinedocs/gcc-3.2.3/gcc/C-Extensions.html找到了答案。以下所有内容都来自这个网址。上面的那行C语言初始化语法叫做Designat

2009-04-20 22:58:00 3531

原创复杂的指针声明的两种解读方法

例如下面两个声明：char* const*(*ss[23][200])(void (*)(int h, void (*)(void))));int *(*f4())[10]();上面两个例子都是从经典的C/C++书上找到的。《C++编程思想》和《C FAQS》两本书上总共给出了两种解读的方法：使用cdecl工具；从标识符开始按照右——左——右——……这个顺序手工解读。第一种

2009-04-18 12:28:00 1425

原创 10个经典的字符串hash函数的C代码实现

所有内容均来自于：http://www.partow.net/programming/hashfunctions/以下总共给出了10种字符串hash函数，在上面的链接中可以找到各个Hash函数的描述，以及一些其它的关于hash函数的资料下载。这些hash函数各自的优缺点不详。其中，ELFHash函数是在unix系统中被广泛使用的，也是《算法艺术与信息学竞赛》中作者推荐的一个字符串ha

2009-04-17 22:02:00 13873 3

原创 JOJ 1106 Complicated Expressions

题目要求就是去除四则运算表达式中的冗余括号。这在做《编程之美》中的24点练习时就已经遇到过。方法很简单：先把中缀表达式转换成后缀表达式，这一步可以去掉所有的括号，然后把后缀表达式还原为中缀表达式，在还原的过程中加上必要的括号。有两种情况必须为子表达式加括号：一，子表达式的运算优先级低于根的运算优先级时，必须将子表达式用括号保护起来；二，如果根的运算符是减号或者除号，因为它们不满足交换律，这种

2009-04-13 21:36:00 1651

phrame 示例代码

这是初学phrame mvc框架写的示例代码。与代码相关的文档可以在http://blog.csdn.net/jcwKyl/archive/2009/10/31/4752531.aspx这篇日志中看到。

2009-10-31

phrame的api文档

这是使用phpDoc从phrame的源代码注释中生成的phrame文档，phrame的版本是2.1pre4。

2009-10-28

王晓东：算法与数据结构学习指导与习题解析[1]\王晓东：算法与数据结构学习指导与习题解析.pdf

书的名字虽然不显眼，但内有乾坤。里面的每一个算法题目都值得好好思考和经常复习。是打好算法基本功的最佳教程。《算法导论》讲的太略。而《计算机程序设计的艺术》有点太高级。

2008-10-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人