- 博客(50)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 IPC机制--利用AIDL
代码下载全部代码下载连接：http://download.csdn.net/download/qq_27035123/9765562为什么使用AIDL？我们之前使用Messenger实现了IPC，但是Messenger是一个接着一个处理的，对于大量的并发请求，那么用messenger就不太合适了，同时Messenger主要是为了传递消息，很多时候我们需要跨进程调用服务器的方法。怎么使用AIDL进程进
2017-02-27 19:36:57
259
原创 IPC机制--利用Messenger
为什么使用Messenger？Messenger是一种轻量级的IPC方案，它的底层实现是AIDL，同时由于一次只是处理一个请求，那么我们就不需要考虑线程同步的问题。怎样实现一个Messenger？1. 服务端进程我们需要在服务端简历一个Service来处理客户端的连接请求，同时创建一个Handler，并通过它来创建一个Messenger对象，然后在Service的onBind中返回这个Messeng
2017-02-27 14:13:54
277
原创 IPC机制--使用文件通信
为什么使用共享文件进行通信？共享文件是一种不错的进程间通信方式，两个进程通过读/写同一个文件来进行数据交换，由于Android系统基于Linux，使得并发读、写不受限制，所以这可能出问题，但是对于一些时效性要求不严格的进程通信，使用文件也是不错的方式。如何进行文件通信？1. 需要交换的数据可以序列化这里直接使用我们已经实现了Serializable和Parcelable接口的User作为例子2. 将
2017-02-26 21:56:50
877
原创 IPC机制--使用Bundle进行通信
为什么使用Bundle？四大组件中的三大组件（Activity， Service， Receiver）都支持在Intent传递Bundle数据，由于Bundle实现了Parcelable接口，所以可以十分方便的在进程间传输，当然我们传输的数据必须能够被序列化，比如基本类型、实现了Parcelable接口的对象、实现了Serializable接口的对象以及一些Android所支持的特殊对象。如何利用B
2017-02-26 21:23:16
409
原创 IPC机制--概述
什么是IPC？IPC是Inter-Process Communication的缩写，含义是进程间通信，指的是不同进程之间进行数据交换的过程。一个进程可以包含许多的线程，但是可以只有一个主线程（在Android里边叫作UI线程）。如何开启多进程模式？名义上Android的多进程模式的开启只需要一行代码，但随之产生的许多问题却需要我们来进行考虑，比如进程间的数据的共享，内存共享等，如下为开启多进程模式代
2017-02-26 16:11:41
525
原创 ADB 配置以及常用命令集
配置ADB你需要将你的SDK中adb目录配置在path环境变量中 例如： D:\android-sdk2\android-sdk\platform-tools然后将其添加到环境变量Path路径下,做完这些之后，重启你的as，就可以使用terminal了, 可以了吧，不行的话，重启一下电脑吧.ADB命令语法从开发用电脑的命令行或脚本文件中使用adb命令的用法是： adb [-d
2017-02-22 20:53:58
362
原创 Activity的生命周期和启动模式
1.1 Activity的生命周期解析1.1.1 典型情况下的生命周期在正常的情况下，Activity可能经历的生命周期： - onCreate：创建Activity，做初始化工作，包括setContentView加载界面资源 - onRestart：在Activity从不可见到可见的时候调用 - onStart：Activity正在启动，这个时候Activity已经可见了，但是没有在前台显示
2017-02-20 20:26:32
214
原创 机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？算法解析：从（0， 0）开始利用回溯法检查
2017-02-18 22:03:51
235
原创 矩阵中的路径
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如[a b c e s f c s a d e e]是3*4矩阵，其包含字符串”bcced”的路径，但是矩阵中不包含“abcb”路径，因为字符串的第一个字
2017-02-18 21:46:48
436
原创 滑动窗口的最大值
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,
2017-02-18 21:12:54
179
原创 数据流中的中位数
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。算法解析： 首先我们最先想到的就是如果我们利用数组来作为数据容器，将数组排序后，十分简便就可以获得中位数，但这里是数据流，我们不可能在数据流中使用直接将数据放入数据容器，在取出的时候将整个数据容器排
2017-02-18 19:15:33
266
原创 二叉搜索树的第k个结点
题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。算法解析： 由于二叉树的特性，如果左子树不为空，所有左子树上的结点都小于等于根节点，如果右子树不为空，所有右子树上的结点都大于等于根节点，那么我们利用中序遍历，即可得到所有结点按值大小顺序排列的结果。代码如下： TreeNode Kt
2017-02-18 17:51:48
241
原创 序列化二叉树
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树算法解析： 我们序列化后的字符串以根节点为开始，并且希望可以完美的描述二叉树，所以我们将null结点作为”$”传入，最后利用前序遍历形成字符串，反序列就是利用前序遍历的方式生成该树，注意的是，这里我们要传入参数的时候，应该利用数组是引用类型这个特性。代码如下： String Serialize(TreeNode root) {
2017-02-18 00:30:11
170
原创 把二叉树打印成多行
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。算法描述： 利用队列先进先出的形式，将每一层按照从左到右的形式添加到队列中，然后逐层打印。代码如下：/** * 按层打印二叉树 * @param pRoot * @return */ ArrayList<ArrayList<Integer> > Print2(TreeNo
2017-02-17 23:40:33
171
原创 按之字形打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。算法解析： 对于一个二叉树[8][6, 10][5, 7, 9, 11]，我们按照之字形打印二叉树，也就是说如果我们打印了根结点8的话，我们接下来的一层需要先打印10，在打印6，这有点像栈的特性，所以我们考虑在打印根结点的同时，按照先左子树
2017-02-17 23:28:42
271
原创 对称的二叉树
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。算法解析： 最简洁的想法是按照递归的方式将整个二叉树镜像比较。代码如下： boolean isSymmetrical(TreeNode pRoot) { return isSymmetrical(pRoot, pRoot); }
2017-02-17 22:40:03
241
原创 二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。算法解析： 如果当前结点的右子节点不为空，那么下一个结点一定出现在当前结点的右子树上，转换为寻找当前右子树中序遍历的第一个结点。如果当前结点的父节点不为空，且当前结点是父节点的左子节点，则下一个结点一定是父节点，如果当前结点是父节点的右子节点，那么将
2017-02-17 22:17:14
352
原创 删除链表中的重复的结点
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5算法解析： 我们从头到尾遍历整个链表，如果当前结点值和下一结点值相同，就都可以删除，但我们需要将之前的结点保存下来，用于保证链表不会在删除的过程中断开，当然需要注意的是，如果需要删除的结点包括头结点，那么我们需要
2017-02-17 21:14:38
262
原创 链表中环的入口节点
题目描述 一个链表中包含环，请找出该链表的环的入口结点。算法描述： 受之前的面试题的启发，如果我们在一个有环的链表中设置两个链表指针，一个快，一个慢，那么两个链表指针相遇的时候，必然是位于链表中的某个结点，利用这个结点，当我们从这个结点开始继续遍历，当再一次回到这个结点的时候，我们可以统计出环中的结点数，这个时候将两个指针重置到链表头，让其中一个结点先走够环的结点数，然后两个指针同时走，当两
2017-02-17 20:23:16
227
原创 字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。算法描述： 我们只考虑英文字符（ascii），里边只有0-255个字符，所以我们可以建立一个int[]
2017-02-17 20:11:57
299
原创 表示数值的字符串
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。算法解析： 表示数值的字符串通常遵循以下的模式： [sign]intergral-digits[.[fractional-digit
2017-02-17 20:01:11
189
原创 正则表达式匹配
题目描述 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配算法解析： 同时遍历两个字符串，当匹配模式串中的当前值不是’*‘，下一个值为’*‘的时候
2017-02-17 19:54:25
410
原创 构建乘积数组
题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。算法解析： 不能使用除法让我们构建这样一个数组B，最直观的想法莫过于直接使用连乘。但如果每个值都用连乘来生成的话，那么时间复杂度为O(n^2)，但是我们观察B数组可以发现如下规律B[i]=A[0]A[1]…
2017-02-17 14:09:18
185
原创 数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。算法解析：如果一个长度为n的数组的所有数字都在0 到n-1的范围内，那么排序后，如果不重复，则一定有data[i] =
2017-02-17 13:51:07
160
原创 把字符串转换为整数
题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0输入例子: +2147483647 1a33输出例子: 2147483647 0算法解析： 对于正确的数字形
2017-02-17 13:30:49
458
3
原创 不用加减乘除做加法
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。算法描述： 如果我们将两个整数相加看作两步位运算即可，举个栗子，19 + 31，二进制为0001_0011 + 0001_1111, 我们先不考虑进位的加法，其实在位运算上和异或相同，则sum = 0001_0011 ^ 0001_1111 = 0000_1100，同时计算进位carry = 0001
2017-02-17 13:15:44
138
原创 求1+2+3+...+n
题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。算法描述： 1. 利用c++的类的构造函数，构造函数会在对象创建的时候会执行，但不适合java 2. 创建一个二维数组bool array[n][n + 1],然后得出整个数组的大小，最终通过移位除2来求出和，不适合java，因为java没有s
2017-02-17 12:56:20
226
原创 圆圈中最后剩下的数字
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下
2017-02-17 12:42:12
219
原创 抽象建模
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
2017-02-17 11:25:17
1074
原创 翻转单词顺序列
题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？算法解析，通过空格判断
2017-02-16 14:46:01
191
原创 左旋转字符串
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！算法解析: 一个序列abcdefg，如果向左循环移动n位，例如3位，则会编程(defg)(ab
2017-02-16 14:31:48
120
原创 和为S的两个数字
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。算法解析： 对于一个递增的有序数组，我们如果从头到尾暴力扫描，那就十分不智，如果我们将两个标志位分别设在开头和结尾，如果这两个标志位的和小于S，则将small向后移动，如果标志位的和大于s，则b
2017-02-16 14:16:25
165
原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数序列。序
2017-02-16 13:54:39
161
原创 数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。算法解析： 题目强调了除了两个数字之外，其他数字都出现了两次，而我们又知道两个相同的数异或的结果会被消除，那么如果我们在一个只有一个数字出现了一次，其他数字都出现了两次的数组中，从头到尾异或，最后的结果就是这个只出现了一次的数字，但现在是两个数字，所以如果我们能够将这个数组分成那样的两个子数组，就可
2017-02-15 23:52:03
155
原创 平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。解析：平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。所以我们可以求出根节点，左右子树的深度，并利用它来判定以当前结点为根的树是不是平衡二叉树，同时我们考虑用后序遍历，因为这样子可以让我们对每个结点做到只遍历一次。代码如下： private boolean isBalanced=
2017-02-15 22:46:50
196
原创 二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度算法：对于二叉树来说，如果一个根节点没有左右子树结点，则二叉树深度为1，只有左子树，则为左子树深度+1， 反之亦然，对于既有左子树，又有右子树的情况，取左右子树的深度的较大值加一。代码如下：public int TreeDepth(TreeNode root) {
2017-02-15 22:00:38
188
原创 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。算法解析：最直观的解法，就是从头到尾扫描整个排序数组，但是对于排序数组的话，如果我们使用二分法的话，应该会起到意想不到的结果，但是既然是有多个相同的数字，那么我们可以利用二分法查找第一个k和最后一个k，然后就可以找出出现的次数。代码如下：public int GetNumberOfK(int [] array , int k) { int
2017-02-15 21:28:36
183
原创 两个链表的第一个公共结点
题目描述 输入两个链表，找出它们的第一个公共结点。题目解析 如果两个链表有公共结点，那么两个链表公共结点之后的结点也都相同，那么两个链表交叉后一定是一个Y型，所以如果我们将两个链表放到两个栈里边，当我们从栈里边同时出栈两个链表的结点，直到最后一个相同的结点，这是算法1。对于两个不同的链表，有公共结点的话，那么如果我们先遍历一个较长的链表，让两个链表剩下的结点个数相同，那么我们只需要同时遍历两个链
2017-02-15 20:58:32
193
原创 数组中的逆序对
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%1
2017-02-15 17:54:03
211
原创 第一个只出现一次的字符
题目描述 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置算法 很显然，我们可以想到利用映射关系来解决，我们这里渴望字符可以和它出现的次数产生一个映射关系，所以我们这里可以将字符作为key，次数作为value值，来产生一个简化哈希表，所以我们需要扫描字符串两次，第一次统计字符，第二次找出第一个符合条件的字符。代码如下： publ
2017-02-14 23:50:53
197
头像的选择截取、上传和下载Demo
2016-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人