摘要：
题意：给定一张n<=100,m<=1000的无向图，另外同样权值的边不超过10条，求最小生成树的数目。 思路：首先我们将不同的权值从小到大分开考虑。 我们证明下面定理：一个无向图全部的最小生成树中某种权值的边的数目均同样。 開始时。每一个点单独构成一个集合。 首先仅仅考虑权值最小的边，将它们所有加入 阅读全文
摘要：
一、冒泡排序 思想：反复走訪过要排序的序列。一次比較两个元素。假设他们的顺序错误就将他们进行交换，一次冒上来的是最小的，其次是第二小。 时间复杂度：O(n^2) 空间复杂度:O(1) 稳定性：稳定 1. /** * 冒泡排序 * @param disOrderArray * @return */ p 阅读全文
摘要：
原文链接 http://sparkyuan.me/ 转载请注明出处 MVP 介绍 MVP模式（Model-View-Presenter）是MVC模式的一个衍生。主要目的是为了解耦，使项目易于维护。 Model 依旧是业务逻辑和实体模型 View 常常由Activity实现，包括Presenter的引 阅读全文
摘要：
题目： Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary tree? Would your previous solution 阅读全文
摘要：
1 数据存储引擎 存储引擎的概念是MySQL的一个特性，它指定了表的类型（诸如表怎样存储与索引数据、是否支持事务、外键等），表在计算机中的存储方式。 1.1 MySql支持的数据存储引擎 查看引擎信息 通过命令来查看引擎信息 show engines; 默认存储引擎为InnoDB，例如以下列出： E 阅读全文
摘要：
课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703。课程资源在云学堂“贺老师课堂”同步展示，使用的帐号请到课程主页中查看。阅读程序 程序分析题，阅读下列程序，写出程序的运行结果。建议在上机时进行验证（云学堂将给出代码。直接拷贝到 阅读全文
摘要：
项目须要用脚本生成sitemap，中间学习了一下sitemap的格式和lxml库的使用方法。把结果记录一下，方便以后须要直接拿来用。 来自Python脚本生成sitemap 安装lxml 首先须要pip install lxml安装lxml库。 假设你在ubuntu上遇到了下面错误: <!--mor 阅读全文
摘要：
场景： 将字符转换成ascii或者unicode编码 在转换过程中，注意使用ord和chr方法 >>> print(ord('a')) 97 >>> print(chr(97)) a >>> 有时候须要反转过来使用： >>> print(str(ord('a'))) 97 >>> print(chr 阅读全文