摘要: 问题描述: 背包的最大容量为W,有N件物品,每件物品重量为w,价值为p,怎样选择物品能使得背包里的物品价值最大? 输入: 10 3 (W,N) 4 5 (w,p) 6 7 (w,p) 8 9 (w,p) #include #define THING 20#d... 阅读全文
posted @ 2013-01-30 12:45 司青 阅读(160) 评论(0) 推荐(0)
摘要: ESC键可退出游戏。 main.cpp #include "lib.h"#pragma onceextern int level;int main(){ FOOD food; WALL wall; BODY CurPos; HALL hall; int iExit = 0; wh... 阅读全文
posted @ 2013-01-08 22:25 司青 阅读(231) 评论(0) 推荐(0)
摘要: 如果你有实际开发工作经验,感觉自己的水平和实力进入了一个高原期,迫切需要从理论上提高,那么计算机学院是唯一选择。因为计算机学院才能让你在理论上更上一层楼。软件学院从教学计划上就没有把你往这方面带。当然能不能更上一层楼最终还是完全取决于你自己。需要特别说明的是,工作经验并不一定等于开发经验,我见过... 阅读全文
posted @ 2013-01-02 22:02 司青 阅读(211) 评论(0) 推荐(0)
摘要: 原版的Vim是不能访问+寄存器的,这样就无法把Vim里的文本复制到其他程序中,比如firefox的地址栏。 这时候只需要安装一个插件就行了. sudo apt-get install vim-gnome 安装完成后重启vim,+寄存器就可用啦. 阅读全文
posted @ 2013-01-02 21:58 司青 阅读(329) 评论(0) 推荐(0)
摘要: 【JQuery实战视频教程】 功能:创建一个表格,用户单击某个单元格后,可以直接修改单元格文本。 在编辑状态下,用户可按回车键确认修改,按ESC键撤销修改。 效果: 思路: 当用户点击某个单元格后,立即向该单元格内插入一个文本框,将它的宽、高都设置成与单元格相的数值。用户确认输入后,清... 阅读全文
posted @ 2012-12-18 21:35 司青 阅读(228) 评论(0) 推荐(0)
摘要: 经典栈问题!第一次做的时候思路太混乱了,现在看了刘汝佳的书,重新整理下。 #include #include /******************************************************************* 用数组A存储调整前的车厢号序列,用数... 阅读全文
posted @ 2012-12-03 17:49 司青 阅读(272) 评论(0) 推荐(0)
摘要: 示例:建立如图所示的无向图 由上图知,该图有5个顶点,分别为a,b,c,d,e,有6条边. 示例输入(按照这个格式输入): 5 6 abcde 0 1 0 2 0 3 2 3 2 4 1 4 输入结束(此行不必输入) 注:0 1表示该图的第0个顶点和第1个... 阅读全文
posted @ 2012-11-19 15:36 司青 阅读(239) 评论(0) 推荐(0)
摘要: 示例:建立如图所示的无向图 由上图知,该图有5个顶点,分别为a,b,c,d,e,有6条边. 示例输入(按照这个格式输入): 5 6 abcde 0 1 1 0 2 1 0 3 1 2 3 1 2 4 1 1 4 1 输入结束(此行不必输入) 注:0 1 1表示该图... 阅读全文
posted @ 2012-11-18 21:52 司青 阅读(339) 评论(0) 推荐(0)
摘要: 思路: 设置一个标记变量flag并初始化为1. flag = 1表示现在需要创建当前结点的左孩子,2表示需要创建右孩子,3则表示当前结点的左右孩子都已经创建完毕,需要执行出栈操作,直到当前结点不是父结点的右孩子为止。 以先序创建如图所示二杈树: PBTree create(){ char ... 阅读全文
posted @ 2012-11-16 12:33 司青 阅读(144) 评论(0) 推荐(0)
摘要: 看到这个题第一个想法就是枚举所有的子串,然后再一个一个判断是否回文。显然,在最大串长度足足有5000个字符的情况下,肯定会超时。 这时可以用另一种思想: 子串为奇数时,以一个字符为中心,依次比较这个字符左边和其对应的右边的字符是否相等,如果相等则说明这是一个回文串。 子串为偶数时,比较当前字符跟... 阅读全文
posted @ 2012-11-11 21:16 司青 阅读(196) 评论(0) 推荐(0)