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

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

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

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

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

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

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

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

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

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