- 博客(93)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 javascript event对象的clientX,offsetX,screenX,pageX区别
event.clientX、event.clientY鼠标相对于浏览器窗口可视区域的X，Y坐标（窗口坐标），可视区域不包括工具栏和滚动条。IE事件和标准事件都定义了这2个属性event.pageX、event.pageY类似于event.clientX、event.clientY，但它们使用的是文档坐标而非窗口坐标。这2个属性不是标准属性，但得到了广泛支持。IE事件中没有这
2016-04-01 15:00:48
432
转载 用Javascript获取页面元素的位置
制作网页的过程中，你有时候需要知道某个元素在网页上的确切位置。下面的教程总结了Javascript在网页定位方面的相关知识。一、网页的大小和浏览器窗口的大小首先，要明确两个基本概念。一张网页的全部面积，就是它的大小。通常情况下，网页的大小由内容和CSS样式表决定。浏览器窗口的大小，则是指在浏览器窗口中看到的那部分网页面积，又叫做viewport（视口）。
2016-04-01 13:39:06
345
转载 linearLayout 和 relativeLayout的属性区别(转)
LinearLayout和RelativeLayout共有属性：java代码中通过btn1关联次控件android:id="@+id/btn1"控件宽度android:layout_width="80px" //"80dip"或"80dp"android:layout_width =“wrap_content”android:layout_width =“
2015-09-09 19:31:33
421
原创 Android资源布局文件命名规范
资源布局文件（XML文件（layout布局文件））： 全部小写，采用下划线命名法1)．contentview命名, Activity默认布局，以去掉后缀的Activity类进行命名。不加后缀： 功能模块.xml 例如：main.xml、more.xml、settings.xml 或则：activi
2015-07-14 21:32:01
1516
原创 回调的理解
软件模块之间总是存在着一定的接口，从调用方式上，可以把他们分为三类：同步调用、回调和异步调用。同步调用是一种阻塞式调用，调用方要等待对方执行完毕才返回，它是一种单向调用；回调是一种双向调用模式，也就是说，被调用方在接口被调用时也会调用对方的接口；异步调用是一种类似消息或事件的机制，不过它的调用方向刚好相反，接口的服务在收到某种讯息或发生某种事件时，会主动通知客户方（即调用客户方的接口）。回调和异步
2015-04-23 15:55:18
474
转载 STL 容器的使用场合
缺省情况下应该使用 vector。vector的内部结构最简单，并允许随机存取。 若要经常在列表的头部和尾部安插和移除元素，或者希望元素溢出的时候，容器能够自动缩减内存，应该采用deque。 若要经常在容器中部进行元素的插入/删除/移动，应使用list。 若经常需要根据某个准则来搜寻元素，应使用 set 或者multiset。 若经常处理key/pair，请使用ma
2014-10-09 10:54:56
527
转载 数组中三个只出现一次的数字
题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128950682/中我们讨论了如何在一个数组中找出两个只出现一次的数字。在这道题中，如果我们能够找出一个只出现一次的数字，剩下两个只出现一次的数字就很容易找出来了。如果我们
2014-10-07 20:18:00
460
转载 数对之差的最大值
题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点：数对之差是一个数字减去它右边的数字。由于我们无法保证最大值一定位于
2014-10-07 16:57:50
470
转载 海量数据处理面试题
何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie树，针对空间，无非就一个办法：大而化
2014-10-07 15:29:55
389
转载 八皇后问题(用排列来做)
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。
2014-10-07 14:37:13
412
转载 求对称子字符串的最大长度
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。引子：判断字符串是否对称要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那
2014-10-06 20:22:33
479
转载 输出1到最大的N位数
题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是先求出最大的n位数是什么，然后用一个循环从1开始逐个输出。很快，我们就能写出如下代码：// Print numbers from 1 to the ma
2014-10-06 11:18:44
447
转载 字符串的组合
题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。用递归的思路来求字符串的组合:假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；而是不把这个字符放到组合中去，接
2014-10-05 19:00:34
421
转载 一串首尾相连的珠子(m 个)，有N 种颜色(N<=10)，设计一个算法，取出其中一段，要求包含所有N 中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
思路：先从index=0处搜索，每检查一颗珠子，响应的颜色数量+1，如果是新的颜色则总颜色数+1. 当颜色总数为n时，找到第一个满足条件的连续序列。 1>从该序列起始处搜索，若搜索处的颜色数量不为1，则表明该串还有别的珠子有该颜色，继续往前搜索并更新该序列，起始索引位置+1.
2014-10-05 14:58:40
915
1
转载 最长字符串链接
有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。 思路 ：分析一下，将各个字符串作为一个节点，首尾链接就好比是一条边，将两个节点连接起来，于是问题就变成一个有关图的路径长度的问题。链接所得的字符串最长长度即为从图的某个节点出发所能得到的最长
2014-10-05 14:17:23
711
转载 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。
观察规律：从个位到最高位，我们判断每一位1出现的次数。比如对于数23 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 20 2 1 22 23个位为1的数为01,11,21。次数为3十位为1的次数，10,11,12.13 14 15 16 17 18 19 次数为10次总结规律得到：
2014-10-05 10:21:36
1003
转载 输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
实际上就是一个背包问题。求解思路：1.首先判断，如果n>m，则n中大于m的数不可能参与组合，此时置n = m;2.如果n == m满足条件则将最大数n加入，输出一种组合；3.将n分两种情况求解，（1）n加入，取n = n - 1, m = m - n,递归下去；（2）n没有加入，取n = n - 1; m = m;递归下去#include"stdaf
2014-10-04 19:25:16
645
转载 编程之美: 求二叉树中节点的最大距离
问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。书上的解法书中对这个问题的分析是很清楚的，我尝试用自己的方式简短覆述。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。情况B: 路
2014-10-04 13:47:07
537
转载 非递归深度优先遍历
非递归实现 （1）栈S初始化；visited[n]=0； （2）访问顶点v；visited[v]=1；顶点v入栈S （3）while(栈S非空) x=栈S的顶元素(不出栈)； if(存在并找到未被访问的x的邻接点w) 访问w；visited[w]=1；
2014-10-03 19:12:32
507
转载 基于层次遍历的非递归复制二叉树
void CopyBiTree(BiTree T, BiTree &TT) /* 基于层次遍历的非递归复制二叉链表 */ { QElemType p;Queue t2,tt2; InitQueue(t2); InitQueue(tt2); if(!T)TT=NULL; else { EnQueue(t2,T); if(!(TT=(BiTNode*)malloc(sizeof(BiTNode))
2014-10-03 10:45:27
583
转载 二叉树的非递归遍历算法
void preOrderNoRe(BiTree T) // 前序遍历 54 { 55 Stack *st; 56 initstack(st); 57 BiTree p; 58 p=T; 59 while (p!=NULL||!isempty(st)) 60 { 61 while
2014-10-02 17:36:19
409
转载 Dijkstra算法（单源最短路径）
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假
2014-10-01 20:04:30
469
转载 二分查找杨氏矩阵
杨氏矩阵中，每行元素是递增的，每列元素也是递增的。采用二分查找法，时间复杂度为O(max(m,n))。先将给定的值key与二维数组右上角的元素比较，若相等，则返回true，若key小于它，则最后一列的元素肯定都大于key，此时可以删除掉最后一列，而若key大于它，则第一行的元素肯定都小于key，此时可以删除掉第一行，依次向下比较，如果比较到了左下角的元素，还没有发现等于key的，则返回fasl
2014-10-01 11:28:43
556
转载 Android中的布局优化方法
merge,ViewStub,include在布局优化中的作用。1、merge 顾名思义，就是合并、融合的意思。使用它可以有效的将某些符合条件的多余的层级优化掉。使用merge的场合主要有两处： (1) 自定义View中使用，父元素尽量是FrameLayout，当然如果父元素是其他布局，而且不是太复杂的情况下也是可以使用的 (2) Activit
2014-10-01 10:07:21
442
转载 用快速排序的思想求第K大的数或最大的k个数
#include using namespace std; template class T> int quick2_sort(T a[],int low,int high) { T temp=a[low]; int pos=low; int i=low,j=high; while(i {
2014-09-29 19:26:03
3676
转载 TCP连接建立、关闭
TCP状态迁移大家对netstat -a命令很熟悉，但是，你有没有注意到STATE一栏呢，基本上显示着established,time_wait,close_wait等，这些到底是 什么意思呢，在这篇文章，我将会详细的阐述。大家很明白TCP初始化连接三次握手吧：发SYN包，然后返回SYN/ACK包，再发ACK包，连接正式建立。但是这里有点出入，当请求者收到SYS /ACK包后，就开始建立连
2014-09-28 12:44:14
567
转载 经典面试智力题200+题和解答
招聘时期到了，总少不了需要准备智力题。考来考去大多是各种旧题，本来是考智力的事情，现在几乎已经变成了题海战术的考试，所以我们也不能在这一块落后。学习各种奇巧淫技，扩展一下思路，同时免得笔试面试吃亏。搜集了大量智力题，有些还挺有意思，顺便活跃大脑思维，有些益处。网上题目很多，眼花缭乱，大量重复的转载。现在集中搜集贴在这里，免得后来人自己到处查浪费时间，有问题或者解法可以在下面跟帖给出
2014-09-19 22:05:41
4041
转载 Android性能优化总结
前言性能优化本身是一个很大的主题，涵盖程序的方方面面，任何不慎的操作，都有可能对性能造成比较大的影响，要知道程序的性能是可以累加的，多处的性能低下，会影响整体的性能，其后果可能也是多方面的，本文总结了目前工作中，所需要知道的大部分性能优化点，一部分个人总结，一部分来自于互联网。但整体上，都是提纲性的，并没有列出具体的实例，因为写这方面主题的达人实在太多了，所以，我得站在巨人的肩膀上，具体细
2014-09-18 00:55:53
378
转载 传递复杂数据类型的远程Service
远程服务往往不只是传递java基本数据类型。这时需要注意android的一些限制和规定：android支持String和CharSequence直接跨进程传送如果需要在aidl中使用其他aidl接口类型，需要import，即使是在相同包结构下；android允许传递实现Parcelable接口的类，需要import；android支持集合接口类型List和Map，但是有一些限制，元素必须是
2014-09-16 20:04:35
458
转载 AIDL——实现机制浅析
aidl是 Android Interface definition language的缩写，它是一种进程通信接口的描述，通过sdk解释器对器进行编译，会把它编译成java代码在gen目录下，类路径与aidl文件的类路径相同。 3.aidl接口package com.cao.android.demos.binder.aidl; import com.cao.android.de
2014-09-16 19:40:04
424
转载 SurfaceView 和View 的应用场景
摘要 一、游戏的应用上，根据游戏的特点，一般分为两类： a. 被动更新画面的。比如棋类，这种用view就好。因为画面的跟新依赖于onTouch来更新，可以直接使用invalidate.因为这种情况下，这一次Touch和下一次Touch需要的时间比较长些，不会产生 影响。 b.主动更新 一、游戏的应用上，根据游戏的特点，一般分为两类：a. 被动更新
2014-09-16 13:42:26
832
转载 Cocos2d-x绘图API：DrawingPrimitives和DrawNode
1.概述其实cocos2d-x封装了大量的opengl的绘图函数，我们可以很轻松的在游戏中调用。但是实际上我们很少会这么做，因为编码绘图的方式效率实在太低了，尤其是诸如一些高阶贝塞尔曲线之类的，官方也不建议这么做，使用图像能更有效的提高绘图效率，同时也会更为的美观，也减少了一些精灵遮挡问题和边缘锯齿问题。cocos2d-x中绘图主要有两种方式：CCDrawingPrimitives和CCD
2014-09-16 12:24:43
1249
转载 cocos2d-x 3.0+版本的渲染机制
在主线程中渲染，只是做了一个渲染队列由于OpenGL状态机不允许多个线程同时访问，所以主线程和渲染线程分开后，整个引擎就变得不易用了，不按照规则来调用就非常容易崩溃，所以不同线程的事情就停留在demo阶段没有继续往前推进。易用性还是非常重要的一点。
2014-09-16 12:04:03
640
转载 Cocos2d-x中Layer的生命周期函数
层(Layer)的生命周期函数有如下：init()。初始化层调用。onEnter()。进入层时候调用。onEnterTransitionDidFinish()。进入层而且过渡动画结束时候调用。onExit()。退出层时候调用。onExitTransitionDidStart()。退出层而且开始过渡动画时候调用。cleanup()。层对象被清除时候调用
2014-09-16 09:44:58
1453
转载 顶点（vertexs） 图元（primitives） 片元（fragments片断） 像素（pixels）
顶点（vertexs） 图元（primitives） 片元（fragments，又叫片断） 像素（pixels） 阶段1. 顶点 ->图元几何顶点被组合为图元（点，线段或多边形），然后图元被合成片元，最后片元被转换为帧缓存中的象素数据。阶段2. 图元 ->片元图元被分几步转换为片元：图元被适当的裁剪，颜色和纹理数据也相应作出必要的调整，相关的坐标被转换
2014-09-15 12:28:56
775
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人