2012年03月_RusonWong

转载 python+eclipse 开发环境配置

安装 PyDev在安装 PyDev 之前，要保证您已经安装了 Java 1.4 或更高版本、Eclipse 以及 Python。接下来，开始安装 PyDev 插件。启动 Eclipse，利用 Eclipse Update Manager 安装 PyDev。在 Eclipse 菜单栏中找到 Help栏，选择 Help > Software Updates > Find and Insta

2012-03-30 19:41:04 28071 1

转载 c# 调用windows API（user32.dll）

windows为程序设计者提供了用户api，但是c#怎么调用API呢？我是代码君，下面代码实现了一个调用设置鼠标位置（setCursorPos()）的接口，请看代码：using System;using System.Runtime.InteropServices;using System.Threading;namespace setCursor{ clas

2012-03-24 22:49:28 13227 1

原创分解质因数

质因数概念：每个合数都可以写成几个质数相乘的形式，这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。算法原理：先根据需要分解的合数生成一个质数表。然后依次从小到大依次除合数，每次除之后都将保存步骤。表达不好，还是看代码吧：using System;using System.Collectio

2012-03-24 18:03:49 757

转载 AsyncTask的用法

转自：http://suliuyes.iteye.com/blog/1060855 在开发Android应用时必须遵守单线程模型的原则： Android UI操作并不是线程安全的并且这些操作必须在UI线程中执行。在单线程模型中始终要记住两条法则： 1. 不要阻塞UI线程 2. 确保只在UI线程中访问Android UI工具包当一个程序第一次启动时，An

2012-03-22 09:54:07 584

原创数据结构---栈实现

栈和队列不一样，栈是后进先出。实现时用了数组储存栈，数组大小根据内容自动扩充。废话不多说，上代码（C++）MyStack.h#pragma oncetemplateclass MyStack{private: int m_tail; int m_arrSize; T* m_QueueArray;public: MyStack(); ~MyStack

2012-03-16 20:08:19 671

原创数据结构---队列实现

栈是后进先出（先进后出），队列是先进先出（后进后出）。我实现的是一个循环队列，当数组大小不够的时候，自动扩充大小。废话不多说，看代码：MyQueue.h#pragma oncetemplateclass MyQueue{private: int m_head; int m_tail; int m_arrSize; int m_count; T

2012-03-16 18:38:45 444

原创排序算法---快速排序

快速排序时间复杂度是n*Logn。原理：1.从一组数中选取一个，将数组根据选取的那个数分成三部分：左边比它小，等于它，右边比它大。2.对左边和右边分别按1方法继续分。然后在将新分出来的左边右边继续分3.直到左边或右边的数组大小为1.一直觉得汉语表达能力不行，还是看代码吧:class QuickSorter { public bool S

2012-03-16 17:09:59 446

原创排序算法---堆排序

堆排序很快(NLogN)。实现起来也比较麻烦，主要麻烦的地方是如何实现一个堆。这里直接用写好的堆（数据结构实现---堆）进行排序。有了堆，实现对排序也就很简单了。代码如下： class HeapSorter { private Heap m_heap; public bool Sort(ref int[] numbers, int ar

2012-03-16 17:01:22 474

原创数据结构---堆的实现-C#

堆是一种数据结构，其实是一种用数组储存的数，并且满足一些特性：如果是最小化堆，那么儿子节点的值一定要比父亲节点大。看代码： //最小化堆，根节点最小 class Heap { private int[] m_heapArr; private int m_count; public Heap(int[] numbers,in

2012-03-16 16:54:47 1012

原创排序算法---合并排序

这个排序比起冒泡，选择什么的就快很多了，时间复杂度是n*logN，但是实现起来也很复杂。原理是：第一步，合并1、2|3、4| 5、6....（相邻两个排序）第二步，合并1、2、3、4|5、6、7、8|9...（相邻四个排序）...实现起来最主要的是合并的函数，废话不多说，看代码：class MergerSorter { public

2012-03-16 16:47:47 625

原创排序算法---插入排序

这个算法很简单，时间复杂度也是n*n.原理是：以升序排列为例。遍历从第一个开始，遍历到一个元素时，不断和前一个元素比较，如果前一个元素比自己大，则和前一个元素对调，继续喝前一个元素比较，直到前一个元素比自己小（不比自己大）。废话不多说，看代码：class InsertSorter { public bool Sort(ref int[] numbers, i

2012-03-16 16:38:39 391

原创排序算法---选择排序

这个排序也很简单，时间复杂度是n*n.原理是：每次找未排序元素中最小(大)的元素，然后插在已排序的序列的最后。废话不多说，看c#代码：class SelectSorter { public bool Sort(ref int[] numbers, int arrSize) { doInsertSort(ref num

2012-03-16 16:31:05 438

原创排序算法--冒泡排序

这个算法其实很简单，也很慢（n*n），原理是不断比较相邻两个元素，如果需要的话，换续，直到排列结束。不多解释，C#代码如下：class BubbleSorter { public BubbleSorter() { } public bool Sort(ref int[] numbers

2012-03-16 16:22:52 617

原创排序算法--位图算法

最近在看Jon Bentley的《编程珠玑》，刚看完第一章，觉得老外写的东西就是要比国内的生动很多! 第一章是开篇，要说的事情是：要把问题描述清楚。为了说明白这个事情，作者举了一个实例：怎样给一个磁盘文件排序？这个问题问的很模糊是不是？其实这个问题正确清楚的描述如下：输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10,000,000。输入文件中没有重复的整数，没有其他

2012-03-16 16:04:18 7603 1

生活从来不曾有过这般惬意...