Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2014-06-15 14:12:44
阅读次数：
238
给一个二维字符数组，给一个字符串，问该二维数组是否包含该字符串。比如一个二维数组[ ABCE SFCS ADEE ]和字符串"ABCCED"，这个就包含。解决这个问题，主要的关键是怎么解决在二维数组中查找方向，如何来标识哪些是走过的。
代码如下...
分类：
其他好文 时间：
2014-06-15 10:02:15
阅读次数：
221
一. 简述
MD5: 全称为message digest algorithm 5(信息摘要算法), 可以进行加密, 但是不能解密, 属于单向加密, 通常用于文件校验
Base64: 把任意序列的8为字节描述为一种不易为人识别的形式, 通常用于邮件、http加密. 登陆的用户名和密码字段通过它加密, 可以进行加密和解密.
二. 代码
1. MD5:...
分类：
其他好文 时间：
2014-06-15 15:18:25
阅读次数：
263
Given a binary tree containing digits from
0-9 only, each root-to-leaf path
could represent a number.
An example is the root-to-leaf path
1->2->3 which represents the number 123.
F...
分类：
其他好文 时间：
2014-06-15 14:51:02
阅读次数：
167
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类：
其他好文 时间：
2014-06-15 13:26:54
阅读次数：
200
6月初的wwdc苹果推出了一门新的开发语言swift.系统10.9.3以上安装xcode6 beta版即可体验swift。
苹果公司做了尽可能多的努力让这门语言迅速成为一个工业级的实用编程语言，而不是华而不实的花瓶。
通过xcode6查看文档，可以发现之前现存的接口都多了swift适配，举例如下（以下都从苹果官方文档中摘录）：
简单方法适配：
swift:
func UIImag...
分类：
其他好文 时间：
2014-06-15 14:11:32
阅读次数：
206
虚函数：虚函数机制的实现是通过虚函数表和指向虚函数表的指针（存放在对象的空间中）来完成的。
1）空间方面：每个类只用一个虚函数表的拷贝，故其占用的空间不是很大。
2）时间方面：虚函数的调用开销包括两次整型加法和一次指针间接引用的开销。
其动态绑定的实现步骤如下：
（a）根据对象的虚指针VPtr找到该对象对应的虚函数表VTable,所需的开销仅是一次偏移量调整（整型加法）加上一次指针间接运算...
分类：
其他好文 时间：
2014-06-15 14:35:31
阅读次数：
251
题目
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],...
分类：
其他好文 时间：
2014-06-15 14:10:54
阅读次数：
239
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类：
其他好文 时间：
2014-06-15 15:17:43
阅读次数：
192
进来学习java的时候遇到了一些经验说多用对象模式，少用继承模式。现在写一点感想。
面向对象的对象之间的哦和方式有继承，实现，关联，依赖，聚合和组合。其中的继承和实现是继承这类模式。
说道的一个原因就是代码污染。例如一个父类非常复杂。而一个继承了这个类的子类可能重写了一部分的方法。但是继承了全部的方法。用户在使用继承的子类的时候可能会调用没有重写的父类的方法并且如果这种方法是在子类的设计者的意...
分类：
其他好文 时间：
2014-06-15 10:26:52
阅读次数：
178
本文旨在描述如何使用jdk自带的wsgen.exe 和wsimport.exe开发WebService。
本文旨在描述如何使用jdk自带的wsgen.exe 和wsimport.exe开发WebService。
本文旨在描述如何使用jdk自带的wsgen.exe 和wsimport.exe开发WebService。...
分类：
其他好文 时间：
2014-06-15 12:17:58
阅读次数：
252
转载请注明出处：http://blog.csdn.net/u012860063
#include
#include
#include
struct worker
{
int num;
char name[20];
char zhicheng[10];
int wages;
int reward;
long birth;
int salary;
}
work[500],...
分类：
其他好文 时间：
2014-06-15 15:00:02
阅读次数：
318
规则多面体生成算法，算法本身很。开始想百度一份的，结果没百度到。贴出来，希望以后有用得到的同学可在直接拿去用。
算法过程
根据经纬线数目求出多面体表面所有点的坐标；连接南北极附近的三角形面；连接中间的四边形（或两个三角形）；
算法实现
下面是该算法的C++实现.
Convex* SphereGenerator::generate(int longitudes, int l...
分类：
其他好文 时间：
2014-06-15 15:07:58
阅读次数：
385
ARM异常中断处理：
ARM体系异常中断种类：按中断的处理优先级从高到低依次为：复位、数据访问中止、快速中断请求、外部中断请求、预取指中止、未定义指令、软件中断。
ARM体系中的异常中断向量表：
0x0 复位
0x4 未定义指令
0x8 软件中断(SWI)
0x0c 预取指中止
0x10 数据访问中止
0x14 保留
0x18 外部中断请求(IRQ)
0x1c 快速中断请求(F...
分类：
其他好文 时间：
2014-06-15 15:07:19
阅读次数：
223
Problem Description
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。
Input
输入包含多组测试用例，每组输...
分类：
其他好文 时间：
2014-06-15 10:01:17
阅读次数：
195
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
思路：由【Leetcode】Linked
List Cycle可知，利用一快一慢...
分类：
其他好文 时间：
2014-06-15 14:23:38
阅读次数：
288
这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~
Sticks
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述George took sticks of the same length and cut them randomly until all part...
分类：
其他好文 时间：
2014-06-15 12:18:43
阅读次数：
174
