C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区
中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接...
分类：
其他好文 时间：
2014-06-07 02:17:31
阅读次数：
170
我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
TinyXmlParser一切以简单、实用、快速为主。
示例1：Xml字符串解析
比如，我们要解析一段Xml字符串，简单如下即可：
XmlDocument xmlDocument = new XmlStringParser().parse("a");
示例2：输出格式化后的Xml：
XmlFormater formater = new XmlFormater();
System.ou...
分类：
Web程序 时间：
2014-06-05 08:47:39
阅读次数：
328
public abstract class ModelsBase {
//自动从DataRow里取数据给属性赋值 public void RightDataFrom(DataRow row) { Type type =
this.GetType(); //遍历每一个属性 foreach...
分类：
其他好文 时间：
2014-06-04 20:18:20
阅读次数：
197
议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
议题：快速排序算法实现之三（三路划分遍历，解决与划分元素相等元素的问题）分析：算法原理：使用三路划分策略对数组进行划分（也就是荷兰国旗问题，dutch
national flag problem）。这个实现是对实现二的改进，它添加处理等于划分元素的值的逻辑，将所有等于划分元素的值集中在一起，并且以后...
分类：
其他好文 时间：
2014-06-03 09:51:51
阅读次数：
386
索引不含查询列可以考虑联合索引如果我们想读取索引列和非索引列的值，但是不想发生索引回表读，怎么办如我们想查询id列和name列的值create index aa
on t(id,name)性能比回表高效但是联合索引的索引列最多不能超过3列，如果索引列太多，那么索引块势必会多，就会遍历更多的所以块
分类：
其他好文 时间：
2014-06-03 09:20:14
阅读次数：
241
function InitTable(tableID, trName) { $(tableID
+ " tr").each(function (index, element) { if (index == 0 || index == $(tableID +
" tr").leng...
分类：
编程语言 时间：
2014-05-31 17:02:47
阅读次数：
251
function ReShowSelected(){$("#Map
area").each(function(){//定义画笔属性var canvers =
document.getElementById("diagonal");var context = canvers.getContext("2...
分类：
Web程序 时间：
2014-05-31 08:07:12
阅读次数：
256
晚上打算把播放器下载下来的音乐拷贝到mp3里边，但是它是如下形式存放的，相当头痛……作为程序员，想到使用python来遍历这个目录，并将有大于限制的音乐文件拷贝到指定目录，相关实现代码如下：#
author:liaoyu# date :2014-05-30import osimport reimp....
分类：
编程语言 时间：
2014-05-30 17:48:56
阅读次数：
366
