线性表和顺序表、链表的关系
线性表是具有相同数据类型的n个元素的有限序列,属于数据的逻辑结构。
逻辑结构最终都是需要通过物理结构来实现的,线性表的逻辑有序性在物理结构有顺序表和链表两种表示方法。
顺序表和链表都属于数据的物理结构。
顺序表
线性表的顺序存储成为顺序表,它用一组连续的存储单元一次存储线性表中的数据元素,从而是逻辑上相邻的两个元素在物理位置上也是相邻的。
常使用一维...
分类:
其他 时间:
2014-03-12 09:31:19
收藏:
0 评论:
0 赞:
0 阅读:
433
Linux MTD NAND FLASH驱动分析...
分类:
其他 时间:
2014-03-12 08:46:21
收藏:
0 评论:
0 赞:
0 阅读:
478
在一些应用上,比如手机银行,QQ,微信等,很多时候我们都需要通过发送验证码到手机上,然后把验证码填上去,然后才能成功地继续去做下面一步事情。
而如果每次我们都要离开当前界面,然后去查收短信,记住验证码,然后再回来输入到控件中,这感觉就会很麻烦,用户体验就会很差,而像微信等一些应用,则会在手机接到短信后,将信息中的验证码给抽出来,帮我们将其填到对应的控件中,多方便,对吧。
这个功能就是通过ContentObserver来实现的。顾名思义,Content Observer,就是内容监听,它实现的功能就是对特定的...
分类:
移动平台 时间:
2014-03-12 08:37:44
收藏:
0 评论:
0 赞:
0 阅读:
529
定义:观察者模式(ObserverPattern),定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。
类型:对象行为型模式
概述:
观察者模式也是比较难以理解,单看类图,会发现观察者模式与中介模式非常相似。如果不真正理解他们二者之间的区别,是难以真正理解观察者模式的。如果不理解观察者模式,更奢谈运用观察...
分类:
其他 时间:
2014-03-12 09:07:15
收藏:
0 评论:
0 赞:
0 阅读:
513
找规律,推公式,快速幂
Partition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2333 Accepted Submission(s): 924
Problem Description
...
分类:
其他 时间:
2014-03-12 08:40:35
收藏:
0 评论:
0 赞:
0 阅读:
411
本系列文章译自Venkat Subramaniam的Functional Programming in Java
第一章 你好,lambda表达式!
第一节
Java的编码风格正面临着翻天覆地的变化。我们每天的工作将会变成更简单方便,更富表现力。Java这种新的编程方式早在数十年前就已经出现在别的编程语言里面了。这些新特性引入Java后,我们可以写出更简洁,优雅,表达性更强,错误更少的代码。...
分类:
其他 时间:
2014-03-12 09:06:19
收藏:
0 评论:
0 赞:
0 阅读:
312
① 安装, 配置 Android Studio, 下载SDK, 配置SDK, 下载 配置 gradle;
② 安装JDK, Android Studio 只能使用 Oracle JDK启动, 使用其他类型JDK 启动不了;
③ 配置terminal终端;
④ 配置 vim 编辑器;
⑤ 安装 Git ;
⑥ 配置 apt-get 源 ;
⑦ 安装搜狗拼音输入法;...
分类:
移动平台 时间:
2014-03-12 08:58:46
收藏:
0 评论:
0 赞:
0 阅读:
737
今天下午阿里电面的题目,给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd。
很快给出了最简单的方法,就是先从第一个字符遍历,向后输出,再从第二个字符开始遍历,向后输出,依此类推,直到开始遍历的字符为数组的最后一个字符。这个时间复杂度很高啊,要O(n*n*n)。
接下来就假设字符串很大,想优化的方法,不知道脑子是短路了还是咋地,居然联想到Trie树上去了,完全不沾边的东西。电面后想了下,感觉应该...
分类:
其他 时间:
2014-03-12 08:42:37
收藏:
0 评论:
0 赞:
0 阅读:
422
学过Java的人肯定对Hash这个词非常之熟悉,HashTable、HashMap、HashMap等都是对哈希表的封装或改进。这次我们来看下哈希表用C语言表示的封装实现
哈希表又叫散列表,是实现字典操作的一种有效数据结构。哈希表的查询效率极高,在没有冲突(后面会介绍)的情况下不需经过任何比较,一次存取便能得到所查记录,因此理想情况下,查找一个元素的平均时间为O(1)。
哈希表就是描述key—value对的映射问题的数据结构,这在Java中大家都知道,更详细的描述是:在记录的存储位置和它的...
分类:
其他 时间:
2014-03-12 09:32:59
收藏:
0 评论:
0 赞:
0 阅读:
502
a implementation of discret fourier transform...
分类:
其他 时间:
2014-03-12 08:57:44
收藏:
0 评论:
0 赞:
0 阅读:
630
Food Delivery
Time Limit: 2 Seconds
Memory Limit: 65536 KB
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this...
分类:
其他 时间:
2014-03-12 09:52:45
收藏:
0 评论:
0 赞:
0 阅读:
472
今天,我的第一个APP:番茄工作法 1.0版本终于终于终于完成了,虽然还有很多很多的不足之处,但是,终归算是告一个段落了。
第一款小应用,其中的艰辛冷暖自知,各种摸爬滚打,各种度娘谷歌。
简单讲解下其中碰到的问题:
问题一:android.support.v4.app.Fragment 包下没有PreferenceFragment的问题。
起初做的设置界面太过难看,所以打算使用谷歌...
分类:
移动平台 时间:
2014-03-12 09:11:59
收藏:
0 评论:
0 赞:
0 阅读:
557
一. 功能定义
首先要从功能上明确无痕浏览的作用和目的。涉及的功能包括: Bookmark, History (Input, Browse, Download, Forms/Auto complete), SSL Certs,Cookie, Local Storage, WebSQL, Application Cache, HTTP Cache,
Disk Cache, Web App/Plu...
分类:
其他 时间:
2014-03-12 08:43:38
收藏:
0 评论:
0 赞:
0 阅读:
1331
MyGui是一个用来创建用户图形界面的库,用于游戏和3D应用程序。这个库的主要目标是达到:快速、灵活、易用。
1.下载准备:
源代码:http://svn.code.sf.net/p/my-gui/code/trunk依赖包:http://sourceforge.net/projects/my-gui/files/MyGUI%20depend...
分类:
其他 时间:
2014-03-12 09:11:02
收藏:
0 评论:
0 赞:
0 阅读:
498
用实例数据解释SQL SERVER中CUME_DIST和PERCENT_RANK函数...
分类:
数据库技术 时间:
2014-03-12 09:39:33
收藏:
0 评论:
0 赞:
0 阅读:
829
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1410 Accepted Submission(s): 606
Problem Description
There are two st...
分类:
其他 时间:
2014-03-12 09:00:41
收藏:
0 评论:
0 赞:
0 阅读:
322
上一篇连接:http://blog.csdn.net/fu222cs98/article/details/21053491
继续上一篇
问题十一:在Fragment实现类中中加载资源文件的方式:
在onCreate方法中:
LayoutInflater inflater = getActivity().getLayoutInflater();
mMainView = inflate...
分类:
移动平台 时间:
2014-03-12 09:37:56
收藏:
0 评论:
0 赞:
0 阅读:
661
网络流DINIC模板...
分类:
其他 时间:
2014-03-12 08:48:16
收藏:
0 评论:
0 赞:
0 阅读:
530
如果你有一台较新型号的HP Uility.app支持的HP打印机,那么你可以轻松地从HP Utility程序管理大部分的打印机配置,这个功能和HP的WebJet Admin提供的功能类似,不过功能较少,而且不适合网络环境的批量配置和管理......这个功能非常适合于个人用户,但是在公司网络环境中会造成问题。试想任何一个人都可以随意改变IP地址,那么其他人就无法打印了!管理员如果忽视这个安全隐患,那么有你忙的。...
分类:
移动平台 时间:
2014-03-12 08:41:35
收藏:
0 评论:
0 赞:
0 阅读:
624
虽然还只是口头offer以及按我的风格没把握的事情不会嚷嚷吧,但真的很高兴,记一下面试的流水账~~
一直很想去加州,所以拿到ansys实习过后就改变之前的海投策略,基本只投了加州感兴趣方向的职位。Mediatek中文名联发科技,是一家台湾公司,在美国也有几个office,面的是san jose这家。主要做的是移动芯片,国内很多中低端的智能手机,平板都用的他家的芯片。HR联系我的时候说是G...
分类:
其他 时间:
2014-03-12 09:09:09
收藏:
0 评论:
0 赞:
0 阅读:
436