07 2014 档案

数据结构和算法设计专题之---单链表中在指定的节点前面插入以及删除一个节点 分类： Java 2014-07-30 17:19 565人阅读 评论(1) 收藏
摘要：题目：在给定头结点的单链表中插入以及删除指定节点这个题目我们遇到这个问题的时候可能会想这个该怎么解，我们知道如果在一个已知的节点之后添加和删除一个节点的话很容易的，那么如何在给定的节点之前插入一个节点以及删除指定节点？因为如果想删除和插入一个节点的话，肯定是需要获取前面的一个节点的，但是根据题目所给... 阅读全文
posted @ 2014-07-30 17:19 朗朗养生谈 阅读(317) 评论(0) 推荐(0)
数据结构和算法设计专题之---判断两个链表是否相交并找出交点 分类： Java 2014-07-30 16:45 574人阅读 评论(0) 收藏
摘要：题目：一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。首先来看一下如何判断两个链表是否存在相交的节点：思路：1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过... 阅读全文
posted @ 2014-07-30 16:45 朗朗养生谈 阅读(324) 评论(0) 推荐(0)
数据结构和算法设计专题之---判断单链表中是否有环，环的长度，环的入口节点 分类： Java 2014-07-29 15:35 603人阅读 评论(0) 收藏
摘要：题目：给定一个单链表，只给出头指针head：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到... 阅读全文
posted @ 2014-07-29 15:35 朗朗养生谈 阅读(269) 评论(0) 推荐(0)
数据结构和算法设计专题之---八大内部排序 分类： Java 2014-07-29 11:07 629人阅读 评论(0) 收藏
摘要：摘要：前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。先来看看8种排序之间的关系：第一：直接插入排序1.基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个... 阅读全文
posted @ 2014-07-29 11:07 朗朗养生谈 阅读(156) 评论(0) 推荐(0)
数据结构和算法设计专题之---求子数组和的最大值 分类： Java 2014-07-28 21:38 470人阅读 评论(0) 收藏
摘要：题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。第一种方法：很容易... 阅读全文
posted @ 2014-07-28 21:38 朗朗养生谈 阅读(209) 评论(0) 推荐(0)
数据结构和算法设计专题之---二分查找(Java版) 分类： Java 2014-07-21 21:29 556人阅读 评论(0) 收藏
摘要：1、前提：二分查找的前提是需要查找的数组必须是已排序的，我们这里的实现默认为升序2、原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过... 阅读全文
posted @ 2014-07-21 21:29 朗朗养生谈 阅读(122) 评论(0) 推荐(0)
编译Android系统源码和内核源码 分类： Android 2014-07-21 20:58 8574人阅读 评论(28) 收藏
摘要：好长时间没有写blog了，之所以没有写，主要还是工作上的事，发现最近的脑子不够用了，今天写点什么呢？就把我之前编译Android系统源码和内核源码的过程记录一下，因为这个过程真的是受益匪浅，看重的不是结果，主要是过程，在这个过程中，我感觉最大的收获就是学习的耐心和毅力，因为在这个过程中那个问题就像是... 阅读全文
posted @ 2014-07-21 20:58 朗朗养生谈 阅读(239) 评论(0) 推荐(0)
Ubuntu中的解压缩文件的方式 分类： Java 2014-07-20 22:33 1264人阅读 评论(0) 收藏
摘要：记录Ubuntu下各种压缩和解压方式：.tar解包：tar xvf FileName.tar打包：tar cvf FileName.tar DirName（注：tar是打包，不是压缩！）———————————————.gz解压1：gunzip FileName.gz解压2：gzip -d FileN... 阅读全文
posted @ 2014-07-20 22:33 朗朗养生谈 阅读(141) 评论(0) 推荐(0)
Ubuntu下安装JDK图文解析 分类： Java 2014-07-20 21:28 4565人阅读 评论(3) 收藏
摘要：我们在64位的Ubuntu中安装JDK,选择的是jdk1.6.0_32版本。安装文件名为jdk-6u32-linux-x64.bin(这个是64位系统的)，如果是32位系统的还需要去官网下载32位的JDKUbuntu 64位系统的JDK下载地址：http://download.csdn.net/do... 阅读全文
posted @ 2014-07-20 21:28 朗朗养生谈 阅读(121) 评论(0) 推荐(0)
数据结构和算法设计专题之---24点游戏(穷举法和递归法) 分类： Java 2014-07-18 21:26 789人阅读 评论(0) 收藏
摘要：一个简单的24点程序 下面本文将通过两个题目实例，分别给出用递归方法和循环方法的解决方案以及解题思路，便于读者更好地掌握两种方法。首先是一个简单的计算24点的问题（为了简化问题，我们假设只使用求和计算方法）：从1－9中任选四个数字（数字可以有重复），使四个数字的和刚好是24。题目很简单，数字都是... 阅读全文
posted @ 2014-07-18 21:26 朗朗养生谈 阅读(323) 评论(0) 推荐(0)
数据结构和算法设计专题之---单链表的逆序 分类： Java 2014-07-18 21:24 562人阅读 评论(1) 收藏
摘要：下面来看一下很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个... 阅读全文
posted @ 2014-07-18 21:24 朗朗养生谈 阅读(133) 评论(0) 推荐(0)
Android中实现静态的默认安装和卸载应用 分类： Android 2014-07-02 22:43 5952人阅读 评论(19) 收藏
摘要：最近好长时间都没有写blog了，主要是因为最近工作上的事以及下载Android源码的事耽误的(下载源码这件事会在后续的blog中写道，这个真的很有意义呀~~)，那么今天来写点什么呢？主要的灵感来自于早上看新闻看到一篇文章说有一款应用在后台中卸载用户手机中的所有浏览器的app，不会被用户察觉，但是最后... 阅读全文
posted @ 2014-07-02 22:43 朗朗养生谈 阅读(303) 评论(0) 推荐(0)