Android应用安全防护和逆向分析-----作者

个人网站:http://www.520monkey.com

数据结构和算法设计专题之---单链表中在指定的节点前面插入以及删除一个节点

题目: 在给定头结点的单链表中c

2014-07-30 17:19:23

阅读数:3620

评论数:1

数据结构和算法设计专题之---判断两个链表是否相交并找出交点

题目: 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。 首先来看一下如何判断两个链表是否存在相交的节点: 思路: 1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。 2、当然采用暴力的方法也...

2014-07-30 16:45:56

阅读数:2572

评论数:0

数据结构和算法设计专题之---判断单链表中是否有环,环的长度,环的入口节点

题目: 给定一个单链表,只给出头指针head: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少?   解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在...

2014-07-29 15:35:38

阅读数:4426

评论数:0

数据结构和算法设计专题之---八大内部排序

摘要: 前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。   先来看看8种排序之间的关系:   第一:直接插入排序 ...

2014-07-29 11:07:55

阅读数:3904

评论数:1

数据结构和算法设计专题之---求子数组和的最大值

题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2...

2014-07-28 21:38:06

阅读数:2478

评论数:1

数据结构和算法设计专题之---二分查找(Java版)

1、前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序 2、原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是...

2014-07-21 21:29:55

阅读数:2703

评论数:0

编译Android系统源码和内核源码

好长时间没有写blog了,之所以没有写,主要还是工作上的事,

2014-07-21 20:58:49

阅读数:45938

评论数:33

Ubuntu中的解压缩文件的方式

记录Ubuntu下各种压缩和解压方式: .tar 解包:tar xvf FileName.tar 打包:tar cvf FileName.tar DirName (注:tar是打包,不是压缩!) ——————————————— .gz 解压1:gunzip FileName.gz...

2014-07-20 22:33:50

阅读数:4894

评论数:0

Ubuntu下安装JDK图文解析

我们在64位的Ubuntu中安装JDK,选择的是jdk1.6.0_32版本。安装文件名为jdk-6u32-linux-x64.bin(这个是64位系统的),如果是32位系统的还需要去官网下载32位的JDK Ubuntu 64位系统的JDK下载地址: http://download.cs...

2014-07-20 21:28:38

阅读数:21791

评论数:3

数据结构和算法设计专题之---24点游戏(穷举法和递归法)

一个简单的24点程序        下面本文将通过两个题目实例,分别给出用递归方法和循环方法的解决方案以及解题思路,便于读者更好地掌握两种方法。首先是一个简单的计算24点的问题(为了简化问题,我们假设只使用求和计算方法): 从1-9中任选四个数字(数字可以有重复),使四个数字的和刚好是...

2014-07-18 21:26:22

阅读数:4630

评论数:0

数据结构和算法设计专题之---单链表的逆序

下面很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储空间做中转,会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序?我们先用迭代循环的思想来分析这个问题,...

2014-07-18 21:24:14

阅读数:4203

评论数:1

Android中实现静态的默认安装和卸载应用

最近好长时间都没有写blog了,主要是因为最近工作上的事以及下载Android源码的事耽误的(下载源码这件事会在后续的blog中写道,这个真的很有意义呀~~),那么今天来写点什么呢?主要的灵感来自于早上看新闻看到一篇文章说有一款应用在后台中卸载用户手机中的所有浏览器的app,不会被用户察觉,但是最...

2014-07-02 22:43:04

阅读数:40094

评论数:29

提示
确定要删除当前文章?
取消 删除
关闭
关闭