java
文章平均质量分 91
liuqiaoyu080512
这个作者很懒,什么都没留下…
展开
-
直接能用的数据结构
本篇算是对集合类的总结。 常用的数据结构有:数组、链表、栈、队列、树、图。 这些数据结构都可以直接或间接地用 stl、util 中的集合类来表示:数据结构数组链表栈队列树图C++vectorlistlistlistlistlistjavaArrayListLinkedListLinkedLis原创 2013-01-24 16:46:57 · 977 阅读 · 0 评论 -
链表
Warring: 本篇文章纯粹是为了勾引你去使用 stl 或 java 集合类,未必面面俱到,在文末我会推荐一些其他链接。 大三以前我一直没写过什么大程序,一个程序顶多两三百行了事,总是不停地重造车轮:每个程序都重写一遍链表、栈、队列,认为这是依赖最少的“纯C程序”。 后来《数据挖掘》第一次上机作业——挖频繁项集,我又开始写“纯C程序”了:一开始就轻松地实现了一个链表,然后我发现还得实原创 2013-01-13 20:41:29 · 1644 阅读 · 0 评论 -
算法
前 3 篇先后介绍了 链表、数组、map集合,它们都是用来存储数据的,stl 和 util 还提供了很多基于这些集合类的算法:一 copy 首先介绍的这个算法好像根本就称不上是算法,不过它确实挺有用的: 假如我们有一组数据要存到一个集合类中,并假设这组数据在编码过程中经常需要改动,所以我们尽量要做到数据变动的时候不需要改动其他代码。我们可以先临时定义一个数组,列出这些数据,然后用一原创 2013-01-17 20:05:04 · 796 阅读 · 0 评论 -
动态数组
动态数组也是一个常用的集合类,stl 中的 vector、util 中的 ArrayList 就是动态数组。一 ArrayList 添加操作的平均复杂度是 O(1) ArrayList 中使用成员数组 Object[] elementData 存储数据,还有一个成员变量 int size 表示数组中存储的数据的个数,elementData[0..size-1] 存储着 size 个数据。原创 2013-01-14 19:54:01 · 1046 阅读 · 0 评论 -
map集合
map集合简介 stl 和 util 都提供了 map 集合,关于 map 集合,类似的概念有:散列表:《算法导论》中看到的,通过哈希函数将关键字映射到一个表(数组)中,检索速度很快。关联数组:《编程珠玑II》中看到的,普通数组是通过整型下标来索引的,而关联数组则可用字符串或其他类型来索引。 总之,map 集合是一个存储着多个 键——值 对的集合。 stl 中的 map原创 2013-01-15 20:46:57 · 864 阅读 · 0 评论 -
用String分析固定格式的文本
上学期做一个任务:从 log文件 中提取出 java异常(Exception)的相关信息。 log文件的每一行都有固定的格式:包括 时间戳、信息类型、信息内容 等等。 一开始我想这是不是得用编译原理那套工具 lex、yacc 来做?当时做大作业的时候感觉它们真的是无比强大啊!但仔细一想,觉得没有必要:每行文本有多项数据,每项数据都识别为一个记号(token),太麻烦了!没有什么语法,原创 2013-02-03 12:38:07 · 1919 阅读 · 0 评论 -
GUI为什么不设计为多线程
在我们这批新人转正评审的时候,我师父问了我的小伙伴一个问题:为什么一些更新界面的方法只能在主线程中调用?师父没有问我这个问题,让知其然但不知其所以然的我有种侥幸逃过一难的心情。我想如果回答那是因为AndroidGUI库是单线程消息机制的,更新界面的操作必须放到主线程中执行,那师父可能继续问为什么AndroidGUI要设计成单线程的,我就不知道了。为什么它非得设计为单线程的?多线程不是更好吗原创 2013-10-20 23:51:29 · 7433 阅读 · 6 评论