- 博客(288)
- 资源 (10)
- 收藏
- 关注
原创 ListView源代码分析
继承关系1、图中单独画出Scrollview是为了说明该ViewGroup并没有自带回收机制,如果要是Scrollview显示大量view,需要手动做处理。 2、继承体系的分工(1) AdapterViewAn AdapterView is a view whose children aredetermined by an {@link
2015-02-08 17:38:20 1319 1
原创 ActivityTask的设计哲学
当我们在Android的页面之间跳转时,默认情况下Activity回相继入栈,按Back键时则相应出栈,这是大家都知道的。这样设计符合用户的逻辑思维和使用习惯。ActivityTask可以看做完成同一任务的集合,这个任务是用户处理某一事件相继所用到组件。利用隐式Intent,我们完全可以调用另外一个应用进程的Activity,比如说当前我们处于本应用程序的ActivityA,然后我们调
2015-02-08 15:48:20 557
转载 Activity的Launch mode详解 singleTask正解
转自http://hi.baidu.com/amauri3389/blog/item/a54475c2a4b2f040b219a86a.html参见:http://mypyg.iteye.com/blog/919643 http://marshal.easymorse.com/archives/2950 http://blog.csdn.net/
2015-02-08 14:17:09 439
原创 从全屏转到非全屏时被状态栏挡住组件
在开始调用了getWindow().setFlags(WindowManager.LayoutParams.FLAG_FULLSCREEN, WindowManager.LayoutParams.FLAG_FULLSCREEN);之后会进入全屏状态,如果想再显示状态栏:getWindow().clearFlags(WindowManager.LayoutParams.FLAG_
2015-02-05 15:18:41 1230
转载 2013搜狗校园招聘笔试题
第一题:以下程序的输出是___________________class Base{public: Base(int j):i(j){} virtual ~Base(){} void func1(){i *= 10; func2();} int getValue(){return i;}protected: virtual void func2(){i+
2015-02-04 19:13:08 759
原创 构造函数和析构函数的执行顺序相反
看到SherlockFragment的一段代码:@Override public void onAttach(Activity activity) { super.onAttach(activity); this.activity = activity; } @Override public void onDetach() {Sher
2015-02-04 17:53:16 1498
转载 Android最佳实践之:StrictMode介绍
最新的Android平台中(Android 2.3起),新增加了一个新的类,叫StrictMode(android.os.StrictMode)。这个类可以用来帮助开发者改进他们编写的应用,并且提供了各种的策略,这些策略能随时检查和报告开发者开发应用中存在的问题,比如可以监视那些本不应该在主线程中完成的工作或者其他的一些不规范和不好的代码。 StrictMode有多种不同的策略,每一种策
2015-02-03 20:30:40 430
原创 Service拾遗
对于Service之前一直有些模糊的地方,今天看了点击打开链接,把几点记录下来:1、如果Start Service之后,又Bind Service按钮会怎么样呢?这个时候你会发现,不管你是Stop Service还是Unbind Service,Service都不会被销毁,必要将两者都调用,Service才会被销毁。也就是说,Stop Service只会让Service停止,Unbind
2015-02-02 14:01:51 597
转载 线程上下文切换和进程上下文切换的区别
进程切换分两步1.切换页目录以使用新的地址空间2.切换内核栈和硬件上下文。对于linux来说,线程和进程的最大区别就在于地址空间。对于线程切换,第1步是不需要做的,第2是进程和线程切换都要做的。所以明显是进程切换代价大线程上下文切换和进程上下问切换一个最主要的区别是线程的切换虚拟内存空间依然是相同的,但是进程切换是不同的。这两种上下文切换的处理都是通过操作系
2015-02-01 23:54:59 6283
转载 给定一个非常长的字节序列如何高效的统计1的个数
题目:“给定一个非常长的字节序列(假设有十亿或万亿),如何高效的统计1的个数(也就是说,在整个序列中有多少个位的值为1?)”解答:统计一个字节序列中1的个数,我首先想到的是最简单,把这个数每次右移一位,然后与0x01逻辑与进行统计,相当于总共将真个字节序列遍历了一遍。然而仔细想想,一个十亿或万亿的字节序列,能存到一个数(或称为变量)中?必然不可以,因此这是陷阱所在。深入思考
2015-02-01 13:02:35 1585
转载 求矩形子数组最大和
编程珠玑第八章第11题,找出m*n的数组中总和最大的子数组,可以在长度为m的维度上使用平方算法,在长度为n的维度上使用扫描算法,时间复杂度时O(m2n)int maxSubMatrix(int *a, int m, int n){ int i,j,k; int maxSoFar=NM,maxEndingHere; int *sum = (int*)malloc(siz
2015-02-01 10:00:02 884
转载 canvas.save() canvas.restore() 作用
暂时先看此博客,待以后再研究这里canvas.save();和canvas.restore();是两个相互匹配出现的,作用是用来保存画布的状态和取出保存的状态的。这里稍微解释一下.onDraw方法会传入一个Canvas对象,它是你用来绘制控件视觉界面的画布。 在onDraw方法里,我们经常会看到调用save和restore方法,它们到底是干什么用的呢?
2015-01-29 19:54:27 624
转载 随笔之如何实现一个线程池
转自:http://www.cnblogs.com/innost/archive/2011/11/24/2261454.html一 缘由: 最近因工作问题,需要实现一个简单的线程池,满足以下要求: 1 可伸缩,即一旦发现线程不够用,则可以动态增加线程。(至于缩减线程,这个可能难度比较大,暂时不考虑)。 2 支持超时任务。比如提交一个Task,可以设置5秒后
2015-01-29 12:22:41 709
转载 Android权限之sharedUserId和签名
最近在做个东西,巧合碰到了sharedUserId的问题,所以收集了一些资料,存存档备份。 安装在设备中的每一个apk文件,Android给每个APK进程分配一个单独的用户空间,其manifest中的userid就是对应一个Linux用户都会被分配到一个属于自己的统一的Linux用户ID,并且为它创建一个沙箱,以防止影响其他应用程序(或者其他应用程序影响它)。用户ID 在应用程序
2015-01-27 17:20:56 597
原创 LeetCode:Count and Say
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off a
2015-01-22 21:09:20 464
原创 LeetCode:Implement strStr()
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the function had been updated
2015-01-22 11:32:14 661
原创 LeetCode:Plus One
Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.public class Solutio
2015-01-22 11:23:55 502
原创 LeetCode:Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is def
2015-01-21 18:12:41 455
转载 从输入 URL 到页面加载完的过程中都发生了什么事情
Cache一个HTTP请求的过程为了简化我们先从一个HTTP请求开始,简要介绍一下一个HTTP求情的网络传输过程,也就是所谓的“从输入 URL 到页面下载完的过程中都发生了什么事情”DNS Lookup 先获得URL对应的IP地址Socket Connect 浏览器和服务器建立TCP连接Send Request 发送HTTP请求Conte
2015-01-21 16:19:08 570
原创 LeetCode:Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB Credits:S
2015-01-20 17:10:24 539
转载 LeetCode:Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the fol
2015-01-19 15:32:27 459
转载 ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L
2015-01-16 17:13:18 531
转载 LeetCode:Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, w
2015-01-15 12:58:58 503
原创 LeetCode : Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be
2015-01-13 18:00:06 553
转载 LeetCode:Binary Tree Postorder Traversal
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].Note: Recursive solution is t
2015-01-13 17:07:00 399
原创 LeetCode:Single Number
Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using e
2015-01-13 16:18:05 425
原创 LeetCode:(LRU) cache
import java.util.LinkedHashMap;import java.util.Map;/** * Design and implement a data structure for Least Recently Used (LRU) cache. * It should support the following operations: get and set.
2015-01-13 16:12:05 553
转载 LinkedHashMap和HashMap的比较使用
import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;public class TestLinkedHashMap { public static void main(String args[]) { System.out
2015-01-13 15:44:22 470
原创 jvm网站资料整理
一、编译器jvm性能优化和编译器的概述:http://www.importnew.com/2009.html字节码的基础介绍:http://www.javaworld.com/article/2077233/core-java/bytecode-basics.html二、gcgc的概述:http://www.importnew.com/2233.html#rdc
2015-01-09 11:31:25 623
转载 Kendall's tau
Kendall's tau是数学统计中一个常用的系数,用来描述两个序列的相关系数。如果两个序列完全一致,则Kendall's tau值为1,两个毫不相关的序列的Kendall's tau值为0,而两个互逆的序列的Kendall's tau系数为-1.具 体的计算方式为: 1 - 2 * symDif / (n * (n -1)),其中n为排列的长度(两个序列的长度相同),symDif为对称距离
2015-01-07 12:32:23 11602 1
转载 索引优先队列的实现
/************************************************************************* * Compilation: javac IndexMinPQ.java * Execution: java IndexMinPQ * * Minimum-oriented indexed PQ implementation u
2015-01-07 11:31:44 1408
原创 网易游戏面试面经搜集
@笔试 10.22网易游戏笔试,三个小时的题,题量还是非常大的,设计计算机各们核心课程,操作系统原理,c/c++,基础数据结构与算法,数学推理题,网络等。题特别多,题特别杂,几乎没有童鞋做完吧。多多益善吧。经历过考研,一些基础课程还是蛮扎实,前40分的题答的不错,后面的算法题做的一般,我只会最笨重的方法。@一面 10.24晚上通知11.1下午2点面试最次给各位同学提个醒,简历一定要多带
2015-01-06 14:32:45 2952
转载 MySQL索引的创建、删除和查看
此文转自http://blogold.chinaunix.net/u3/93470/showart_2001536.html1.索引作用 在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。 例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c
2014-12-29 15:05:43 503
转载 SQL Case when 的使用方法
Case具有两种格式。简单Case函数和Case搜索函数。 --简单Case函数CASE sexWHEN '1' THEN '男'WHEN '2' THEN '女'ELSE '其他' END--Case搜索函数CASE WHEN sex = '1' THEN '男'WHEN sex = '2' THEN '女'ELSE '其他' END这两种方式,可以实现相同的功能。简
2014-12-29 14:40:38 584
转载 从SQL语言的分类谈COMMIT和ROLLBACK的用法
从功能上划分,SQL语言可以分为DDL,DML和DCL三大类。 1. DDL(Data Definition Language) 数据定义语言,用于定义和管理 SQL 数据库中的所有对象的语言 ; CREATE---创建表 ALTER---修改表 DROP---删除表 2. DML(Data Manipulation Langu
2014-12-29 10:18:44 731
转载 SQL Server中的Merge关键字
简介 Merge关键字是一个神奇的DML关键字。它在SQL Server 2008被引入,它能将Insert,Update,Delete简单的并为一句。MSDN对于Merge的解释非常的短小精悍:”根据与源表联接的结果,对目标表执行插入、更新或删除操作。例如,根据在另一个表中找到的差异在一个表中插入、更新或删除行,可以对两个表进行同步。”,通过这个描述,我们可以看出Merge是关于对
2014-12-29 10:13:46 574
转载 SQL Update多表联合更新的方法
SQL Update多表联合更新的方法 http://blog.csdn.net/hsg77/article/details/7245854(1) sqlite 多表更新方法//----------------------------------update t1 set col1=t2.col1from table1 t1inner join table2 t2 on t1.
2014-12-29 00:47:03 17130
转载 寻找一个字符串中连续出现次数最多的子串
一、生成后缀数组搜索算法描述首先获得后缀数组,然后1.第一行第一个字符a,与第二行第一个字符b比较,不等,则2.第一行前两个字符ab,与第三行前两个字符cb比较,不等,则3.第一行前三个字符abc,与第四行前三个字符bcb比较,不等,则4.第一行前四个......上述过程就相当于在原始字符串中,第一趟,a与b比较,ab与cb比较,abc与bcb比较,abcb与cbc
2014-12-27 10:11:17 1623
原创 有两等长数组A,B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大于,小于,等于,但是不能取得同一数组A或者B中两个数进行比较,也不能取得某数组中的某个值
有两个数组a和b,两个数组的元素相同,但是顺序不同,写一个算法求出数组a和数组b中元素之间的对应关系。题意要求不能对同一个数组中的两个元素进行比较,也不能去取数组元素中的特定值进行比较。只能进行a和b元素之间的比较。《程序员面试宝典》P93一、O(n2)的解法#include using namespace std;void matching(int a[],int b[],i
2014-12-26 15:46:13 3425
驱动和应用层的三种通信方式
2014-03-12
《模式分类》第二版的配套的Matlab源代码
2013-07-29
Adaboost matlab代码
2013-07-26
PCA人脸识别C++源代码
2013-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人