(1)最终还是没能参加比赛,一次都没有机会。(2)有梦想,不到最后一刻不会放弃。(3)这里应该会搬次家,转到github上。(4)作为一个新手,什么东西都需要从头学起来,就从最基础的数据结构开始好了。待完成的任务:1-2-3-4-
分类:
其他好文 时间:
2014-05-17 14:38:01
阅读次数:
244
import java.util.ArrayList;
import java.util.List;
class Test8Queens3 {
public static StringBuffer result = new StringBuffer();
public static List list = new ArrayList();
public static int...
分类:
其他好文 时间:
2014-05-16 02:53:39
阅读次数:
332
线性表的定义:N个数据元素的有限序列
线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表)
顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an)
链式存储结构:是用一段一段连续的内存空间存储表中每一行的数据,段与段之间通过一个引用(指针)相互连接来,形成一个链式的存储结构
看到顺序存储结构的图示,我们可能会马上联想到C语言的数组...
分类:
编程语言 时间:
2014-05-16 01:43:08
阅读次数:
359
简介:
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)...
分类:
其他好文 时间:
2014-05-16 01:35:14
阅读次数:
397
散列表是一种ADT。散列表的实现常常叫做散列(hashing),它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数,《数据结构与算法分析》中提到了几种散列函数,但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现,这也影响到了散列表的...
分类:
其他好文 时间:
2014-05-16 00:04:10
阅读次数:
493
1.Trie树简介
Trie树,又称字典树、前缀树,被用于信息检索(information retrieval)的数据结构。Trie一词便来自于单词retrieval。基本思想:用字符串的公共前缀降低查询时间。比如,在最优的查询二叉树中查询关键字的时间复杂度为M * log N,M是字符串最大长度,N为字符串数量;而用Trie树时,只需O(M)时间。
[1] 中给出一个简单...
分类:
其他好文 时间:
2014-05-15 23:36:16
阅读次数:
394
关于android的反编译工具,相信大家并不陌生
如APK-TOOL,dex2jar
APK-TOOL 用于反编译出布局文件
下载地址http://code.google.com/p/android-apktool/downloads/list
dex2jar 用于将dex反编译成.jar包
下载地址:http://code.google.com/p/dex2jar/downloa...
分类:
移动开发 时间:
2014-05-15 23:31:28
阅读次数:
483
在Windows Phone
中对隔离存储空间中的文件操作需要通过System.Io.IsolatedStorage下的类进行操作获得指定文件夹下的所有文件:参数:是指定文件夹的路径加上通配符,格式:\folder1\*
List GetFileNames(string _strFol...
List:
元素是有序的,元素可以重复,因为该集合体系有索引(脚标)常用的子类对象:1————ArrayList
底层的数据结构是使用的数组结构特点:查询速度快,但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点:增删速度快,但是查询比较慢Vector
底层是数组数据结构...
分类:
编程语言 时间:
2014-05-15 22:21:45
阅读次数:
388
最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和学习的过程中,择其一即可!下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java进行了划分,方便....
分类:
其他好文 时间:
2014-05-15 22:10:02
阅读次数:
444