2013 年 9月随笔档案 - 爱你一万年123

深入浅出单例模式

摘要：从现在看来，学习设计模式是很久之前的事了，刚开始的时候对设计模式的理解真的很浅，基本就是处于表面，不知道怎么在系统中应用。现在小组开始合作做系统了，在系统中使用设计模式，能更好的实现代码复用，让自己的系统更好的做到低耦合高内内，同时对于后期的扩展和维护也更加的方便。 ... 阅读全文

posted @ 2013-09-30 11:22 爱你一万年123 阅读(166) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1032：ZOJ

摘要：题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1#include using namespace ... 阅读全文

posted @ 2013-09-24 21:49 爱你一万年123 阅读(186) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1029：魔咒词典

摘要：题目描述：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一... 阅读全文

posted @ 2013-09-21 21:13 爱你一万年123 阅读(239) 评论(0) 推荐(0) 编辑

线段树

摘要：一、线段树基本概念线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。... 阅读全文

posted @ 2013-09-20 14:07 爱你一万年123 阅读(132) 评论(0) 推荐(0) 编辑

Vim的Python编辑器详细配置过程 (Based on Ubuntu 12.04 LTS)

摘要：为什么要用vim编辑py文件？因为在Linux命令行中，缺少图形界面的IDE，vim是最佳的文本编辑器，而为了更好的编辑py文本，所以配置vim。 1. 安装完整版vim vi和vim的区别？在Linux自带有vi编辑器，而vim是指vi improved，即vi升级版。区别在于... 阅读全文

posted @ 2013-09-19 12:07 爱你一万年123 阅读(261) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1027：欧拉回路

摘要：题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 #def... 阅读全文

posted @ 2013-09-19 03:15 爱你一万年123 阅读(145) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1023：EXCEL排序

摘要：题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时... 阅读全文

posted @ 2013-09-15 17:32 爱你一万年123 阅读(156) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1022：游船出租

摘要：题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结... 阅读全文

posted @ 2013-09-15 16:42 爱你一万年123 阅读(142) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1021：统计字符

摘要：题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被... 阅读全文

posted @ 2013-09-15 13:22 爱你一万年123 阅读(128) 评论(0) 推荐(0) 编辑

GB2312简体中文编码表

摘要：GB2312简体中文编码表 code +0 +1 +2 +3 +4 +5 +6 +7 +8 +9 +A +B +C +D +E +FA1A0 、。 · ˉ ˇ ¨ 〃々 — ～ ‖ … ‘ ’A1B0 “ ” 〔〕〈〉《》「」『』〖〗【】A1C0 ... 阅读全文

posted @ 2013-09-14 16:11 爱你一万年123 阅读(287) 评论(0) 推荐(0) 编辑

参考文献怎么写~（这个老是忘，所以贴在这里）

摘要：一、参考文献的类型参考文献（即引文出处）的类型以单字母方式标识，具体如下：M——专著 C——论文集 N——报纸文章 J——期刊文章 D——学位论文 R——报告对于不属于上述的文献类型，采用字母“Z”标识。对于英文参考文献，还应注... 阅读全文

posted @ 2013-09-14 16:07 爱你一万年123 阅读(3339) 评论(0) 推荐(0) 编辑

STL 容器之 priority_queue小结

摘要：STL 容器之 priority_queue小结优先队列是一种容器适配器类型，它设计为第一个元素总是它所包含的的最大的元素，但这只是默认情况，默认算子为less算子，如果想要使第一个元素为最小的元素，那就应该使用greater算子，当然你也可以自己定义算子。优先队列很类似于数据结构中的堆结构，... 阅读全文

posted @ 2013-09-14 00:23 爱你一万年123 阅读(115) 评论(0) 推荐(0) 编辑

新闻发布系统-项目总结

摘要：从开始计划做新闻发布系统，到今天发布成功，断断续续的做了二十多天。毕竟是自己第一次使用VS2010做网页开发，在做系统的过程中，总会出现各种各样的错误，我们来回顾此次开发的整个路程。整体介绍一下系统新闻发布系统主要实现后台人员添加新闻，浏览者能够在前台浏览新闻并发表评论。总... 阅读全文

posted @ 2013-09-13 15:53 爱你一万年123 阅读(173) 评论(0) 推荐(0) 编辑

软件构建模式之MVC框架初窥

摘要：这学期有一门软件体系结构的实验课，刚过去的一个星期做了一个关于MVC框架的实验实验也简单，就是在原有的JAVA程序代码基础上改动一下，在视图中加一些功能。虽简单但是其中的MVC思想还是很典型的。一.MVC简介 MVC全名是Model View Controller，是模型(model)... 阅读全文

posted @ 2013-09-13 10:29 爱你一万年123 阅读(142) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1020：最小长方形

摘要：题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： ... 阅读全文

posted @ 2013-09-12 20:26 爱你一万年123 阅读(121) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1018：统计同成绩学生人数

摘要：题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3... 阅读全文

posted @ 2013-09-12 20:03 爱你一万年123 阅读(117) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1017：还是畅通工程

摘要：题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的... 阅读全文

posted @ 2013-09-12 19:55 爱你一万年123 阅读(149) 评论(0) 推荐(0) 编辑

向Python女神推荐这些年我追过的经典书籍

摘要：最近"瑞丽模特学Python"的热点牵动了大江南北程序员的心，有人说这是炒作，也有人说这是推广Python的爆点。。。我嘿嘿一笑，美女就是美女，眼光那是杠杠的，不仅人美，学的语言也美。那咱也不能藏私，必须得把我读过的Python好书向女神推荐一下...... 记得我毕业面试现在这家公司... 阅读全文

posted @ 2013-09-12 18:49 爱你一万年123 阅读(138) 评论(0) 推荐(0) 编辑

最实用的10个重构小技巧排行榜，您都用过哪些呢？

摘要：LZ最近一直在研究虚拟机源码，可惜目前还只是稍微有一点点头绪，无法与各位分享，庞大的JAVA虚拟机源码果然不是一朝一夕能搞定的，LZ汗颜。本次我们抛开JAVA虚拟机源码这些相对底层的东西，LZ来与各位探讨一下几个代码重构的小技巧，这些内容部分来自于书籍当中，部分来... 阅读全文

posted @ 2013-09-12 01:07 爱你一万年123 阅读(143) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1014：排名

摘要：题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： ... 阅读全文

posted @ 2013-09-11 14:20 爱你一万年123 阅读(106) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1012：畅通工程

摘要：题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道... 阅读全文

posted @ 2013-09-10 23:58 爱你一万年123 阅读(114) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1007. Maximum Subsequence Sum (25)

摘要：Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 #include #include using... 阅读全文

posted @ 2013-09-10 21:23 爱你一万年123 阅读(185) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1010 A + B

摘要：题目描述：读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",... 阅读全文

posted @ 2013-09-10 20:27 爱你一万年123 阅读(166) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1009：二叉搜索树

摘要：题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1#include using namespace std;struct Node//二叉树结点结构体{ Node *lch... 阅读全文

posted @ 2013-09-10 20:04 爱你一万年123 阅读(139) 评论(0) 推荐(0) 编辑

提高程序运行效率的10个简单方法

摘要：对于每一个程序员来说，程序的运行效率都是一个值得重视，并为之付出努力的问题。但是程序性能的优化也是一门复杂的学问，需要很多的知识，然而并不是每个程序员都具备这样的知识，而且论述如何优化程序提高程序运行效率的书籍也很少。但是这并不等于我们可以忽略程序的运行效率，下面就介绍一下本人积累的一些简单实用... 阅读全文

posted @ 2013-09-10 17:03 爱你一万年123 阅读(219) 评论(0) 推荐(0) 编辑

初窥Linux 之我最常用的20条命令

摘要：玩过Linux的人都会知道，Linux中的命令的确是非常多，但是玩过Linux的人也从来不会因为Linux的命令如此之多而烦恼，因为我们只需要掌握我们最常用的命令就可以了。当然你也可以在使用时去找一下man，他会帮你解决不少的问题。然而每个人玩Linux的目的都不同，所以他们常用的命令也就差异非... 阅读全文

posted @ 2013-09-10 16:52 爱你一万年123 阅读(136) 评论(0) 推荐(0) 编辑

实用数据结构之二叉排序树小结

摘要：实用数据结构之二叉排序树小结：定义：满足以下条件的二叉树：对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点的数值必小于等于其右子树上任意结点的数值故二叉排序树的插入： 1.若当前树为空，则x为其根结点 2.若当前结点大于x，则x插入其左子树, 若当前结点小于x,则x插入... 阅读全文

posted @ 2013-09-10 16:04 爱你一万年123 阅读(153) 评论(0) 推荐(0) 编辑

实用数据结构总结之二叉树遍历

摘要：二叉树简单总结：二叉树节点结构： struct Node{ Node *lchild;//指向其左儿子节点的指针，当其不存在左儿子时为NULL Node *rchild;//指向其右儿子节点的指针，当其不存在右儿子时为NULL /* 节点附加信息 ..... */ } 对于该结构，先序遍历，中... 阅读全文

posted @ 2013-09-10 14:04 爱你一万年123 阅读(127) 评论(0) 推荐(0) 编辑

实用数据结构总结之哈夫曼树小结

摘要：哈夫曼树：定义：给定n个节点和它们的权值，以它们为叶子节点构造一颗带权路径和最小的二叉树，该二叉树即为哈夫曼树，亦称最优树。求哈夫曼树算法步骤： 1.将所有节点放入集合K 2.若集合K中剩余节点大于2个，则取出其中权值最小的两个节点，构造它们同时为某个新节点的左右儿子，该新节点是它们... 阅读全文

posted @ 2013-09-09 22:27 爱你一万年123 阅读(714) 评论(0) 推荐(0) 编辑

九度OnlineJudge1006之：ZOJ问题

摘要：题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'... 阅读全文

posted @ 2013-09-07 12:28 爱你一万年123 阅读(147) 评论(0) 推荐(0) 编辑

九度OnlineJudge之最短路径问题

摘要：解决：1004 题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,... 阅读全文

posted @ 2013-09-07 11:38 爱你一万年123 阅读(148) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之5-05. QQ帐户的申请与登陆

摘要：实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式说明：输入首先给出一个正整数N（#include #include using namespace std;int main(){ map m; map::iterator it; in... 阅读全文

posted @ 2013-09-03 23:19 爱你一万年123 阅读(205) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之3-09. 队列中的元素排序

摘要：给定一个队列，请用一系列合法的队列操作函数，包括：（1） int IsEmptyQ(Queue Q) （2） void AddQ(Queue Q, ElementType item) （3） ElementType DeleteQ(Queue Q) 将队列中的元素从小到大排序。注意：不能直接... 阅读全文

posted @ 2013-09-02 19:41 爱你一万年123 阅读(310) 评论(0) 推荐(0) 编辑

菜鸟程序员的成长之路（一）——菜鸟程序员起步

摘要：看到标题之后，突然想起一句文的话：白驹过隙，时光荏苒。每当看到这么有文采的话，总觉得有点酸，再酸我也用*^◎^*。 9月开学季，大家陆续返校，让我想起了三年前自己带着新奇与憧憬步入大学，大学对我来说一切都那么的美好和新奇，时刻盼望着大学的生活。那些美好的场景仿佛就在昨... 阅读全文

posted @ 2013-09-02 15:56 爱你一万年123 阅读(227) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之3-05. 求链式线性表的倒数第K项

摘要：给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式说明：输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式说明：输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。样例... 阅读全文

posted @ 2013-09-02 12:10 爱你一万年123 阅读(277) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之3-04. 一元多项式的乘法与加法运算

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式说明：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式说明：输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和... 阅读全文

posted @ 2013-09-02 11:26 爱你一万年123 阅读(213) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1014. 福尔摩斯的约会 (20)

摘要：1014. 福尔摩斯的约会 (20) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！... 阅读全文

posted @ 2013-09-02 00:20 爱你一万年123 阅读(127) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1015. 德才论 (25)

摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数... 阅读全文

posted @ 2013-09-01 22:05 爱你一万年123 阅读(142) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1013. 数素数 (20)

摘要：令Pi表示第i个素数。现任给两个正整数M #include #include using namespace std; int prime[1000000];inline void getPrime(){ int m=1000; int i,j; for (i=2;i>M>>N; fo... 阅读全文

posted @ 2013-09-01 16:00 爱你一万年123 阅读(156) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1012. 数字分类 (20)

摘要：1012. 数字分类 (20) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数，请按要求对数字进行分类，并输出以下5... 阅读全文

posted @ 2013-09-01 10:32 爱你一万年123 阅读(141) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1011. A+B和C (15)

摘要：给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例： 4 1 2 3 2 3 4 2147483647 0 2147483646 0 ... 阅读全文

posted @ 2013-09-01 09:49 爱你一万年123 阅读(199) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之2-13. 两个有序序列的中位数

摘要：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1个数）。输入格式说明：输入分3行。第1行给出序列的公共长度N（0#include //#include using ... 阅读全文

posted @ 2013-09-01 01:59 爱你一万年123 阅读(311) 评论(0) 推荐(0) 编辑

09 2013 档案

导航

公告

搜索

常用链接

随笔档案