代码改变世界

排序:选择排序

2013-03-03 21:02 by gitenius, 220 阅读, 0 推荐, 收藏, 编辑
摘要:选择排序基本概念:每一趟从待排序的数据元素中选出最小的一个,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。一:时间复杂度原序列: 20 97 85 20 16 90 74 47 89 排序中:第1次排序: 16 97 85 20 20 90 74 47 89 第2次排序: 16 20 85 97 20 90 74 47 89 第3次排序: 16 20 20 97 85 90 74 47 89 第4次排序: 16 20 20 47 85 90 74 97 89 第5次排序: 16 20 20 47... 阅读全文

排序 :插入排序

2013-03-03 19:48 by gitenius, 210 阅读, 0 推荐, 收藏, 编辑
摘要:插入排序的基本概念:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。一:时间复杂度最好情况下:序列升序排序,需进行(n-1)次比较最坏情况下:序列是降序排列,需进行n*(n-1)/2次比较因此,选择排序总的时间复杂度:O(n*n),故不适合对于数据量比较大的排序应用,一般用于少量元素的排序(通常为8个或以下)。二:算法稳定性选择排序具有稳定性。三:示例代码 1: public class InsertSortLib 2: { 3: public int[] Sort(int[] arr) 4: ... 阅读全文

排序:冒泡排序

2013-02-25 21:25 by gitenius, 304 阅读, 0 推荐, 收藏, 编辑
摘要:冒泡排序的基本概念:依次比较相邻的两个数,将小数放在前面,大数放在后面。一:时间复杂度第一趟:比较第1个和第2个数,将小数放前,大数放后面比较第2个和第3个数,…比较第3个和第4个数,……比较第n-1个和第n个数,…共比较n-1次第二趟:比较第1个和第2个数,将小数放前,大数放后面比较第2个和第3个数,…比较第3个和第4个数,……比较第n-2个和第n-1个数共比较n-2次...第M趟:比较第1个和第2个数,将小数放前,大数放后面比较第2个和第3个数,…比较第3个和第4个数,……比较第n-M个和第n-M+1个数共比较n-M次...在最好(正序)的情况下:冒泡排序进行一趟排序,总比较次数n-1;在 阅读全文

Silverlight 空白页问题

2012-12-01 14:12 by gitenius, 1189 阅读, 1 推荐, 收藏, 编辑
摘要:Silverlight 显示空白页的问题解决方案方法一:MIME类型问题在IIS里面加上如下MIME类型扩展名MIME类型.xapapplication/x-silverlight-app.xamlappplication/xaml+xml方法二:插件版本问题如果方法一仍显示空白页,可能是由于Silverlight插件版本的问题开发人员的Silvelight插件由版本:4.1.10329.0升级为版本:5.1.10411.0后,版本4打开原始项目后出现空白页解决方法:通过以下链接,更新Silverlight版本最新版本 http://www.microsoft.com/getsilverlig 阅读全文

ComponentOne C1ToolbarToggleButton Style

2012-11-29 23:01 by gitenius, 781 阅读, 0 推荐, 收藏, 编辑
摘要:本文主要介绍 C1ToolbarToggleButton Control 的样式修改。本文分为以下几个部分:一:Outer Border 和 Inner Border 对布局及视觉效果的影响二:C1ToolbarToggleButton 元素布局第一部分:视觉状态管理器(VisualStateManager)第二部分:视觉树(Visual Tree)第三部分:CommonStates静态分析第四部分: Resources And Binding:(Default Style)第五部分:视觉状态切换(VisualStateGroup.Transitions)三:自定义按钮示例一:Outer Bo 阅读全文

二叉树和二叉查找树 代码分析

2012-11-10 23:29 by gitenius, 576 阅读, 1 推荐, 收藏, 编辑
摘要:在计算机科学中,二叉树是每个结点最多有两个子树的有序树。(http://baike.baidu.com/view/88806.htm)二叉树的数据结构:class Node declaration:internal class Node { public int Data { get; set; } public Node Left { get; set; } public Node Right { get; set; } }二叉树的基本操作:Interface IBinarySearch declaration:interface IBi... 阅读全文