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

题目: 在给定头结点的单链表中c...
阅读(3293) 评论(1)

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

题目: 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。 首先来看一下如何判断两个链表是否存在相交的节点: 思路: 1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。 2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。 3、第三种思路是比较奇特的,在编程...
阅读(2401) 评论(0)

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

题目: 给定一个单链表,只给出头指针head: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少?   解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰撞点p,sl...
阅读(4064) 评论(0)

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

摘要: 前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。   先来看看8种排序之间的关系:   第一:直接插入排序 1. 基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第...
阅读(3563) 评论(1)

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

题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。 很容易理解,当我们加上一个正数时,和会增加;当我们加上一个负...
阅读(2326) 评论(1)

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

1、前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序 2、原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分。可能描述得不是很清楚,若是不理解可以去网上找。从...
阅读(2568) 评论(0)

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

好长时间没有写blog了,之所以没有写,主要还是工作上的事,...
阅读(42394) 评论(33)

Ubuntu中的解压缩文件的方式

记录Ubuntu下各种压缩和解压方式: .tar 解包:tar xvf FileName.tar 打包:tar cvf FileName.tar DirName (注:tar是打包,不是压缩!) ——————————————— .gz 解压1:gunzip FileName.gz 解压2:gzip -d FileName.gz 压缩:gzip FileName .tar.g...
阅读(4633) 评论(0)

Ubuntu下安装JDK图文解析

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

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

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

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

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

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

最近好长时间都没有写blog了,主要是因为最近工作上的事以及下载Android源码的事耽误的(下载源码这件事会在后续的blog中写道,这个真的很有意义呀~~),那么今天来写点什么呢?主要的灵感来自于早上看新闻看到一篇文章说有一款应用在后台中卸载用户手机中的所有浏览器的app,不会被用户察觉,但是最后百度浏览器还是用反侦察技术找到这个邪恶的应用然后将其告上法庭了。那么我们就来看看怎么能够实现应用的静...
阅读(36469) 评论(29)
    技术分享公众号
    扫一扫关注

    关注公众号留言可咨询问题和技术交流,推送最新技术文章!
    微信扫一扫加入安全逆向圈

    友情链接
    四哥私人微信
    扫一扫加小编微信

    添加时请注明:编码美丽!

    天真无谐
    我的第一个App:

    天真无谐


    已经上线了,在各大市场都可以搜索到。希望大家多多支持!!


    点击查看详情
    个人资料
    • 访问:5225818次
    • 积分:31240
    • 等级:
    • 排名:第171名
    • 原创:295篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1624条
    博客专栏
    文章分类