- 博客(9)
- 资源 (19)
- 收藏
- 关注
转载 背包问题九讲
背包问题九讲-P01 0-1背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。题目赏析:http://ace.delos.com/usacoprob2?a=cDcYidnvTSI&S=sub
2011-09-28 20:06:02 703
原创 ffmpeg源码分析(一)DVB SI/PSI分析
TS流是由一个又一个的188(或204)字节的ts小包组成:4字节的头和184字节的数据.4B的头:typedef struct{ unsigned sync_byte:8;/*8 bits的同步字节,0x47,传送包标识符*/ unsigned transpo
2011-09-28 19:30:20 3330
原创 lex与yacc(二)计算器的实现
构建一个c语言的编译器并不是一件容易的事,我想每个人在学习编译原理的时候并不会常见得它非常简单.下面将会学习编译器的两个重要组成部分:词法分析器flex和语法分析器yaccflex是gun实现的fast lex(lexical anslysis)yacc实现有gun的
2011-09-24 18:44:24 5330
原创 lex与yacc(一)正则表达式
有很多知识需要知道,这是其中之一,它的强大不需要解释规则. 匹配除换行符以外的任何单个字符* 匹配前面表达式的零个或多个拷贝[]匹配括号中的任意字符的字符类.第一个符号是("^"),表示匹配除括号中的字符以外的任意字符.^ 作为正则表达式的第一个字符匹配行的开
2011-09-24 11:05:43 2516
原创 修正Ok6410的uboot网络不可用
通过使用uboot的网络功能可以更新ubook,烧写内核,文件系统,如果网络功能不可能,那还不如同变砖了一样.当然如果支持sd卡启动,可能通过sd卡完成这些功能,但是也太过麻烦了.飞凌的6410开发板提供的uboot的网络驱动是cs8900,但是实际上网卡是dm9000ae.
2011-09-24 10:09:53 3004 6
原创 curl源码分析(二)协议注册与使用过程
在curl.c函数里面可以找到下面的这个结构体数组.这个数组就是注册所有协议的地方.每种协议通过实现Curl_handler这个结构体里面的部分函数,再把它放入到这个结构体数组里面,这种协议就可以使用了.static const struct Curl_handler
2011-09-17 18:05:15 6647 1
原创 算法导论(九)kmp匹配算法
算法导论第32章题目:pku1961, pku2406, pku2752首先举个例子:要在一个字符串中找到和ababaca匹配的字符串的个数.b a c b a b a b a a b c b a b a b a b aca在这里前面
2011-09-17 17:30:30 1488
原创 算法导论(八)二叉查找树
第12章 二叉查找树#include using namespace std;struct tnode{ int val; tnode* left; tnode* right; tnode* parent;};//中序遍历vo
2011-09-17 14:39:57 705
CListCtr多表头的实现方法
2011-06-28
CListCtr多表头的实现方法
2011-06-28
Ghost用过最好的一键还原
2009-02-18
算法艺术与信息学竞赛题目完全解析
2009-02-18
算法设计与分析实验指导
2009-02-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人