- 博客(18)
- 收藏
- 关注
RSS订阅求长为n的数中任意m个数的组合
问题可分解为：1. 首先从n个数中选取编号最大的数，然后在剩下的n-1个数里面选取m-1个数，直到从n-(m-1)个数中选取1个数为止。2. 从n个数中选取编号次小的一个数，继续执行1步，直到当前可选编号最大的数为m。很明显，上述方法是一个递归的过程，也就是说用递归的方法可以很干净利索地求得所有组合。 上代码: package algorithm.ms100; publ...
2011-06-26 21:30:40
247
重新排列使数组的奇数在左边，偶数在右边，O(n)
题目：对任意数组，重新排列使数组的奇数在左边，偶数在右边，要求时间复杂度为O(n)。 例子： {1,2,3,4,5,6,7,8,9,10} -> {1,3,5,7,9,2,4,6,8,10} 思路：类似快速排序的处理，从左边扫描直到找到偶数，再从右边扫描直至找到奇数，再交换。 代码： package algorithm.ms100; public cla...
2011-06-26 16:48:23
318
原创 内连接和外连接
(一)内连接 内连接查询操作列出与连接条件匹配的数据行，它使用比较运算符比较被连接列的 列值。内连接分三种： 1、等值连接：在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结 果中列出被连接表中的所有列，包括其中的重复列。 2、不等连接： 在连接条件使用除等于运算符以外的其它比较运算符比较被连接的 列的列值。这些运算符包括>、>=...
2011-06-26 14:52:38
96
Java语言类型安全
Java是强类型的语言。这意味着Java编译器会对代码进行检查，以确定没一次赋值，每一次方法的调用是符合类型的。如果有任何不相符合的情况，Java编译器就会给出错误。 类型检查是基于这样一个简单的事实：每一变量的声明都给这个变量一个类型；每一个方法包括构造器的声明都给这个方法的特征。这样一来，Java编译器可以对任何的表达式推断出一个明显类型，Java编译器可以基于明显类型对类型进...
2011-06-20 13:52:31
146
原创 Java虚拟机的 10 年
转自 http://www.blogjava.net/duffblog/articles/66677.html Java虚拟机的起源与构造 当我们说到“Java”这个词的时候，指的是四个相互关联的概念：Java语言、Java API、Java Class文件格式、Java虚拟机。整个Java体系是基于Java 虚拟机构造的，正因为如此，才能实现Java的安全性和网络移动性。Java并非是第一个采...
2011-06-17 20:39:51
52
原创 android中View, Window, Activity, WindowManager，ViewRoot几者之间的关系
转自:http://songzhangzhang.blog.163.com/blog/static/694019812011119114235661/ View：最基本的UI组件，表示屏幕上的一个矩形区域。 Window： 表示一个窗口，包含一个View tree和窗口的layout 参数。View tree的root View可以通过getDecorView得到。还可以设置Wi...
2011-06-17 15:06:53
159
TCP 和UDP
消息方式的系统间通信，通常基于网络协议来实现，常用的实现系统间通信的协议有：TCP/IP和UDP/IP。 TCP/IP是一种可靠的网络数据传输的协议。TCP/IP要求通信双方首先建立连接，之后再进行数据的传输。TCP/IP负责保证数据传输的可靠性，包括数据的可到达、数据到达的顺序等，但由于TCP/IP需要保证连接及数据传输的可靠，因此可能会牺牲一些性能。 UDP...
2011-06-15 12:30:54
56
一点体会
最近写程序、看书，突然有点开窍了。几点小体会： 1.天下文章一大抄 ，操作系统啊，各种编程语言啊，各种平台啊，其实本质上差别都不大。即使Windows跟Unix都 有很多相似的地方，C++的智能指针跟Objective C里的内存引用计数的处理很像，Java的框架好像就是从C++里吸取过 来的，C#是微软版的Java。Android抄了很多iOS的概...
2011-06-15 00:06:26
65
工厂方法和抽象方法的区别
工厂方法： 有Creator和Product两个对象，Creator提供一个抽象接口来创建一个产品，客户只要知道他们所使用的抽象类型就可以了，由Creator的每个子类来“决定”实例化哪个“具体类”，子类由工厂方法实例化。把实例化推迟到子类。 抽象工厂： 提供一个抽象接口来创建一个产品家庭，每个具体子类都创建一个家庭的产品。产品的子类创建了一组平行的产品家族。通过抽象工厂所提供的...
2011-06-13 21:10:23
63
原创 C语言库——静态库、共享库
我们在编写一个C语言程序的时候，经常会遇到好多重复或常用的部分，如果每次都重新编写固然是可以的，不过那样会大大降低工作效率，并且影响代码的可读性，更不利于后期的代码维护。我们可以把他们制作成相应的功能函数，使用时直接调用就会很方便，还可以进行后期的功能升级。 例如我要在一段代码中多次交换两个变量的值，我可以在代码中多次写入 i=x;x=y;y=i; ...
2011-06-11 15:45:42
90
原创 C语言中的static关键字
static在c里面可以用来修饰变量，也可以用来修饰函数。 先看用来修饰变量的时候。变量在c里面可分为存在全局数据区、栈和堆里。其实我们平时所说的堆栈是栈而不是堆，不要弄混。int a ;int main(){ int b ; int c* = (int *)malloc(sizeof(int));}a是全局变量，b是栈变量，c是堆变量。static对全局变量的修饰，可以认为是...
2011-06-11 10:39:51
61
原创 什么是静态语言与动态语言
1.静态语言与动态语言 静态语言：静态类型语言的类型判断是在运行前判断（如编译阶段），比如C#就是一个静态类型语言。 动态语言：是指程序在运行时可以改变其结构：新的函数可以被引进，已有的函数可以被删除等在结构上的变 化。比如众所周知的ECMAScript(JavaScript)便是一个动态语言。除此之外如Ruby、Python等也都属于动态语言。 ...
2011-06-10 23:40:05
300
编程之美3.8 求二叉树节点的最大距离
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间边的个数。写一个程序求一棵二叉树相距最远的两个节点之间的距离。 分析： 对任意一个节点，以该节点为根，假设这个根有k个孩子节点，那么相距最远的两个节点U和V之间的路径与这个根节点的关系有两种情况。 1.若路径经过根Root，则U和V是属于不同的子树的，且它们都是该子树中到根节点最远的节点，否则...
2011-06-09 23:26:25
94
HDU_1087_Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game ca...
2011-06-06 12:29:54
72
线程安全的单例模式
老大一直说要用这个来做面试题，让面试的人来写一个线程安全的单例模式，感觉自己还没掌握，把 Head first--Design Patterns 找了出来，以下大部分内容抄袭自这本书，略有增删改。 1. 全局变量的缺点： 必须在程序一开始就创建好对象，如果程序在这次的执行过程中又一直没用到它，就非常耗费资源。 2. 经典的单例模式实现： publ...
2011-06-05 20:16:29
140
原创 查找最小的k个元素(转)
转自 http://anwj336.blog.163.com/blog/static/89415209201010110025364/ 题目：输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlog...
2011-06-04 18:22:48
74
算法导论15.5-1答案
题目：算法导论第二版 P216 15.5-1 package introductionToAlgorithms.dp; public class ConstructOprimalBST { private int[][] root={{1,1,2,2,2},{0,2,2,2,4}, {0,0,3,4,5},{0,0,0,4,5},{0,0,0,0,5}}; p...
2011-06-04 15:07:14
450
给自己的一点要求
1. 注意身体，身体是最重要的。作息规律，改变一些不好的习惯，按时休息，给自己一个干净、舒适的环境。 2. 把关注的事情放到一个很小的范围内，人人、微博可以少花些时间，毕竟里面的大量内容都是无效信息。技术网站只关注Android、Linux、iOS的内容，其它内容通通过滤。人的精力是有限的，把一件事情做好已经很不容易。在我还没有能力去涉猎更多的东西前，先把一个点研究透。关注的点太多，太累，...
2011-06-04 14:46:25
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人