单向链表中的结点结构如下:typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值,指针域保存指向下一个元素的指针(即下一个元素的地址)。链表中至少需要一个头指针head和表头节点。其中head是...
分类:
其他好文 时间:
2014-10-12 14:00:57
阅读次数:
224
SharedPreferences类,它是一个轻量级的存储类,特别适合用于保存软件配置参数。SharedPreferences保存数据,其背后是用xml文件存放数据,文件存放在/data/data//shared_prefs目录下:一个简单的存储代码如下:SharedPreferences shar...
分类:
移动开发 时间:
2014-10-12 09:37:37
阅读次数:
186
jar是java class的打包文件,我们可以将自己的项目打包为jar文件运行,也可以打包后当做第三方包查看,有时候我们需要查看一下一个jar文件中是否还有某个类以及相应的包,我们可以采用以下两种方式:
① 使用软件
jd-gui是一个跨平台的软件,我们可以方便的在osx等系统上安装,之后将jar文件拖进jd-gui就可以了。
②使用zip工具
jar包是一个zip文件,...
分类:
编程语言 时间:
2014-10-12 02:24:07
阅读次数:
149
引爆炸弹
贪心
【问题描述】
有 n 个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹,使得得分最大。
【输入】
第一行两个整数 n、k。
接...
分类:
其他好文 时间:
2014-10-12 00:24:36
阅读次数:
435
ziplist和之前我解析过的adlist列表名字看上去的很像,但是作用却完全不同。之前的adlist主要针对的是普通的数据链表操作。而今天的ziplist指的是压缩链表,为什么叫压缩链表呢,因为链表中我们一般常用pre,next来指明当前的结点的前一个指针或当前的结点的下一个指针,这其实是在一定程度上占据了比较多的内存空间,ziplist采用了长度的表示方法,整个ziplist其实是超级长的字符...
分类:
其他好文 时间:
2014-10-11 19:10:25
阅读次数:
130
servlet(jsp)中的重定向和转发由一个servlet(jsp)从内部转向还有一个servlet(jsp)有两种方式:转发和重定向。转发:是由一个web组件(servlet)将未完毕的处理交给下一个web组件处理,转发的组件会共享request对象和response对象,从而实 现数据的共享。...
分类:
Web程序 时间:
2014-10-11 17:56:45
阅读次数:
142
在C++ STL标准模板库中已经有线程的思想,这样就是介绍STL中的思想。
其实也可以使用递归的方法解决,后续问题,STL中的方法也解决了有重复字符的问题。
思路:
借助了字典序的方法,首先将序列按照升序进行排序(当然也可以使用降序排列,都是一样的道理),将这个序列作为一个字典序的输入序列,从这个字典序如何变换出下一个字典序列呢?对这个序列从后往前进行搜索,找到一对相邻的升...
分类:
其他好文 时间:
2014-10-11 17:11:25
阅读次数:
310
移动浪潮正史无前例地向各行各业渗透,目前,大中城市有巨头企业的盘踞,中小企业们多半在夹缝中挣扎。其实,机遇面前人人平等,在移动市场份额的争夺战中,中小企业未必处于下风,关键看是否选对了“根据地”。 一二线城市市场趋向饱和的同时,四五线小城市在迅速崛起,这些地区大企业难以渗透,恰恰是中小企业最好...
分类:
移动开发 时间:
2014-10-11 13:48:05
阅读次数:
200
感觉写得有点烂,因为很多地方都需要做判断,而我不懂HTML语言,所以有些关键位置判断做得很潦草。什么都要学,为什么我这么菜。找个标签都要找很久。。。下一个版本马上就要出来了,修复了好多地方,好多BUG。。。
分类:
其他好文 时间:
2014-10-11 01:55:14
阅读次数:
305
https://oj.leetcode.com/problems/next-permutation/我这个解法并不很好,是O(n^2),这个在STL实现里应该是O(n)的。不过我的方法比较简单。想法是首先需要找到一个left边界l,这个边界需要跟其后面的某个元素r交换使序列增大。然后在l前面的部分不...
分类:
编程语言 时间:
2014-10-10 22:39:24
阅读次数:
177