lab_hit-CSDN博客

转载 SVN常用命令

1、将文件checkout到本地目录svn checkout path（path是服务器上的目录）例如：svn checkout svn://192.168.1.1/pro/domain 简写：svn co 2、往版本库中添加新的文件 svn add file 例如：svn add test.php(添加test.php

2012-11-07 10:24:58 367

原创 MySql命令总结

数据库操作1．创建数据库CREATE DATABASE 数据库名；2．删除数据库DROP DATABASE 数据库名；3．查看数据库SHOW DATABASES;4．查看数据库的存储引擎SHOW ENGINES\G或者：SHOW VARIABBLES LIKE 'have%';5．查看默认存储引擎SHOW VARIABLES LIKE 's

2012-10-19 10:05:39 402

转载 mysql存储引擎对比

几个常用存储引擎的特点下面我们重点介绍几种常用的存储引擎并对比各个存储引擎之间的区别和推荐使用方式。特点MyisamBDBMemoryInnoDBArchive存储限制没有没有有64TB没有事务安全支持支持

2012-10-18 11:20:10 371

转载计算函数运行时间

class runtime{ var $StartTime = 0; var $StopTime = 0; function get_microtime() { list($usec, $sec) = explode(' ', microtime()); return ((float)$usec + (flo

2012-08-31 13:36:33 318

原创全局变量与局部变量在函数传参时的应用

局部变量在函数结束之后会进行退栈，即该变量的内存空间被操作系统进行回收，该内存空间便不再属于本程序。如：void fun1(int *var){printf("%d",*var);}void fun2(){int a = 10;fun1(&a);}fun2函数中的变量a属于局部变量，将a的地址值传入fun1函数，这样，在函数fun2结束之后，变量a的内存空间即&

2012-06-05 18:43:39 1704

转载 Android系统的不同分辨率的兼容问题

关于手机分辨率相关术语和概念屏幕尺寸：实际的物理尺寸，屏幕的对角线测量。为了方便，android把所有的屏幕尺寸分为了4个广义的大小：小，正常，大，特大。屏幕密度：屏幕的物理面积内像素的数量，通常称为DPI(每英寸点数)。为了方便，android把所有的实际屏幕密度分为：低，中，高，特高。方向：从用户的角度来看，就

2012-05-17 16:53:09 877

转载 malloc与new的区别

new和malloc的区别1. malloc()函数1.1 malloc的全称是memory allocation，中文叫动态内存分配。原型：extern void *malloc(unsigned int num_bytes); 说明：分配长度为num_bytes字节的内存块。如果分配成功则返回指向被分配内存的指针，分配失败返回空指针NULL。当内存不再使用时，应使用fr

2012-05-06 15:15:47 555

转载常用算法的时间复杂度分析

常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n

2012-04-30 15:58:09 833 1

转载海量数据处理算法

作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个I

2012-04-23 20:47:21 349

转载 KMP模式匹配算法

二.KMP匹配算法还是相同的例子，在S=”abcabcabdabba”中查找T=”abcabd”，如果使用KMP匹配算法，当第一次搜索到S[5] 和T[5]不等后，S下标不是回溯到1，T下标也不是回溯到开始，而是根据T中T[5]==’d’的模式函数值（next[5]=2，为什么？后面讲），直接比较S[5] 和T[2]是否相等，因为相等，S和T的下标同时增加;因为又相等，S和T的下标又同时增加。

2012-04-09 21:19:52 453

转载迪杰斯特拉算法

个人总结Dijkstra算法的要点总结：1.该算法需要两个重要的数据结合结构，集合S、T，S集合中存放已经找到最短路径的节点，T集合中则为S集合的补集，为还未找到阻断路径的节点集合2.算法开始时将源点o放入S集合，并初始化各节点到源点的最短路径，如果之间不相通，距离为无穷大，否则，当前最短路径为到源点o的直接距离3.整个算法过程为不断从T集合寻找当前最短路径的节点，

2012-04-09 21:15:17 2195

转载快速排序算法

快速排序及其分析2011-07-27 14:35 by zabery, 679 visits, 收藏, 编辑前言快速排序的平均情况下是O(nlogn)，但是一般都比其他运行时间为O(nlogn)的算法都要快，因为它隐藏的常数因子比较小，但是在最坏情况之下，快速排序的运行时间是O(n2)。快速排序过程快速排序采用的思想是分治思想，就像合并排序算法的思想一样

2012-04-09 20:51:02 336

转载五大常用算法之五：分支限界法

分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。（1）分支搜索算法所谓“分

2012-04-09 20:41:14 314

转载五大常用算法之四：回溯法

1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

2012-04-09 20:36:18 234

转载五大常用算法之三：贪心算法

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前

2012-04-09 20:35:33 386

转载五大常用算法之二：动态规划算法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

2012-04-09 20:34:46 292

转载五大常用算法之一：分治算法

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的

2012-04-09 20:33:47 246

转载 Android输入系统之输入路径详解

1 输入路径的一般原理按键，鼠标消息从收集到最终将发送到焦点窗口，要经历怎样的路径，是Android GWES设计方案中需要详细考虑的问题。按键，鼠标等用户消息消息的处理可分为不同的情况进行判定：（1）用户输入根据系统状况是否应该派送。如在ScreenOff的情况下，在按键属于特殊按键的情况下等（2）是否有拦截Listener（3）对按键事件来讲

2012-04-09 20:22:18 489

转载 Android输入法框架整理

/frameworks/base/services/java/InputMethodManagerService.java这是整个系统当中，一切与输入法有关的地方的总控制中心。它通过管理下面三个模块来实现系统的输入法框架。1、/frameworks/base/services/java/WindowManagerService负责显示输入法，接收用户事件。2、/fr

2012-04-09 20:20:08 643

转载信号量

信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。本节将从以下几个方面进行介绍--一. 信号量的概念二. 实例一. 信号量的概念1．信

2012-04-09 20:19:09 276

转载利用反射读取类的私有变量

获取Class对象方法的三种方式：类名.class; 对象名.getClass(); Class.forName("类"); " com.wsq.UserBean"public class A { private String rubbish="1111"; public String rubbish1="2222"; }import ja

2012-04-09 20:17:37 382

转载 java中堆与栈的区别

1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。　　2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的

2012-04-09 20:16:21 188

转载 java对象的创建与初始化

1．Java中的数据类型 Java中有3个数据类型：基本数据类型（在Java中，boolean、byte、short、int、long、char、float、double这八种是基本数据类型）、引用类型和null类型。其中，引用类型包括类类型（含数组）、接口类型。下列语句声明了一些变量：int k ;A a; //a是A数据类型的对象变量名。B b1,b2,…,b

2012-04-09 20:14:19 463

lab_hit的专栏