夜半听雨声

2015年6月9日

摘要：有n种物品，每种只有一个。第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包，使得背包内物品在总体积不超过C的前提下尽量大。思想:f(i,j)表示把前i个物品装到容量为j的背包中的最大总重量，则f(i,j)=max{f(i-1,j),f(i-1,j-V[i])+W[i]}。... 阅读全文

posted @ 2015-06-09 14:31 夜半听雨声阅读(109) 评论(0) 推荐(0)

栈和队列

摘要：栈和队列是两种不同的存储结构。栈是后进先出(LIFO),队列是先进先出(FIFO)。栈的基本操作: 1 #define STACK_INIT_SIZE 100 2 #define STACK_INCREMENT 10 3 /*结点定义*/ 4 typedef struct 5 { 6 S... 阅读全文

posted @ 2015-06-09 13:56 夜半听雨声阅读(144) 评论(0) 推荐(0)

链表

摘要：链表，即用一组地址非连续的存储单元进行数据存储。存储地址的非连续性，要求每个存储节点拥有指向下一节点的指针，通过指针对链表进行遍历。基本操作如下: 1 /*结点的定义*/ 2 typedef struct LNode 3 { 4 ElemType data; 5 struc... 阅读全文

posted @ 2015-06-09 13:43 夜半听雨声阅读(127) 评论(0) 推荐(0)

路，从这里开始

摘要：开始，我也从未曾想过要自己创建博客。前两天，宿舍哥们告诉我，如果想自己学习的话，最好创建一个自己的博客，为了帮自己记录些东西。他还跟我分享了众多大神的故事，感触颇多。我也感觉这是个不错的选择。一方面，记录一些在学习过程中认为比较重要的东西，最好的是有一些自己的心得体会，更重要的是自己... 阅读全文

posted @ 2015-06-09 12:23 夜半听雨声阅读(95) 评论(0) 推荐(0)

公告