摘要: 直接插入排序:这个算法有一个非常直观的理解,像我们斗地主整牌的时候,进行的其实就是插入排序。那么要注意的一点就是,这个和选择排序的区别,选择排序是在无序序列中选最小值,然后将此值和队首位置的值交换,遍历整个序列达到排序的目的;而插入排序,是遍历无序序列,顺序将每一个数插入到前面的有序序列中,遍历完成,则算法完成。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Thr 阅读全文
posted @ 2013-03-12 23:08 大器天下 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 堆排序:堆排序的思想,建立一个最大最小堆,通过不断取出堆顶的值,重建堆,再取出,得到排序。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(string[] args) { ... 阅读全文
posted @ 2013-03-12 11:47 大器天下 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 选择排序:思想:选择排序的思想也非常简单,就是从一堆数中选出最小值,然后和顶部元素互换,之后再用同样的方法排序剩余的数,最终得到排序的结果。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(str... 阅读全文
posted @ 2013-03-11 17:27 大器天下 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 快速排序:思想:主要是利用了分而治之的思想,将一个大的排序问题简化成一个一个小的问题。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(string[] args) { ... 阅读全文
posted @ 2013-03-11 17:01 大器天下 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 冒泡算法:思想:从头至尾遍历一个n长的序列,遍历n次,每次讲最小/最大的数移动到最顶端,之后遍历剩下的数,用同样的方法排序。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(string[] ar... 阅读全文
posted @ 2013-03-11 16:29 大器天下 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子?分析:这个题目体现了算法思想中的递归和递推思想,不过一般递归和递推算法是可以转化的。递归算法: class Program { static void Main(string[] args) { int total = SumPeach(1); Console.WriteLine("第一天猴子摘了{0... 阅读全文
posted @ 2013-03-07 11:48 大器天下 阅读(877) 评论(0) 推荐(0) 编辑
摘要: C#中下载一个网络上的文件 string url = "http://60.210.16.252/ifox/TGogoESUTGodTmk9JESuJfmg-LsAJ6Xl4AV-HliuS6PNs91v/SoHuVA_4.0.0.98-byd-b360-c1001-nsi-x.exe"; WebClient myWebClient = new WebClient(); myWebClient.DownloadFile(url, @"./down.exe");执行exe文件 System.Diagnosti... 阅读全文
posted @ 2013-03-02 22:16 大器天下 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 编程序的过程中,总是要用到数据库,但是用了半天对它的原理,还是糊里糊涂的,所以决定系统的学习一遍数据库系统的原理。以下正式的摘写一些我所看数据库原理书的一些知识点。一些定义数据库,就是按照一定的数据模型组织的、长期存储在计算机内、可为多个用户共享的数据的聚集。数据库管理系统,是专门用于建立和管理数据库的一套软件,介于应用程序和操作系统之间。DBMS不仅具有最基本的数据管理功能,还能保证数据的完整性、安全性,提供多用户的并发控制,当数据库出现故障时对系统进行恢复。数据库系统的体系结构数据库可以分为三层模式和两层映像。由外到内依次为:外模式、模式、内模式。外模式--------又称为用户模式,主要 阅读全文
posted @ 2013-02-28 22:53 大器天下 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 今天晚上睡不着,翻来覆去,索性就不睡了,起来把C#的多线程学一下。什么是线程?线程是程序中的一个执行流,每个线程都有自己的专有寄存器(栈指针、程序计数器等),但是代码区是共享的,不同的线程可以执行相同的函数。C#中与线程相关的一点东西:Thread类,封装了线程相关的一系列操作;System.Threading,要用到的命名空间简单线程的创建using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading;namespace testing{ c... 阅读全文
posted @ 2013-01-26 03:36 大器天下 阅读(417) 评论(1) 推荐(0) 编辑
摘要: 写这篇博文的目的是要记录一下学习委托与事件的心的与代码,方便之后查阅1、委托,是一个函数的签名,规定了函数的返回值与参数列表。类似于这类函数的一个代理,签名相同但是用途不同的函数s,要执行的时候就通过代理来执行,使得函数执行得到诸多的方便。delegate相当于一个类,具有类的一些特性。2、事件,事件就是应用程序中各个模块交互的一种信号。一个事件的示例:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Timers;namespace DelegateLe 阅读全文
posted @ 2013-01-25 18:32 大器天下 阅读(270) 评论(0) 推荐(0) 编辑