Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:...
分类：
其他 时间：
2014-03-08 09:05:34
收藏：
0 评论：
0 赞：
0 阅读：
298
前边讲述了用于处理数据流程的Struts2的框架，和用于操作数据的IBatis持久层框架，这篇博客开始总结一下Spring框架，是进行对象管理，对象关联，解耦的一个中间层框架。SSH（Struts+Spring+Hibernate）三大Spring在中间就起着一个承上启下的作用。好，首先我们先来看一下Spring框架的一些知识点，通过下边这张图来总括一下：...
分类：
其他 时间：
2014-03-08 09:04:41
收藏：
0 评论：
0 赞：
0 阅读：
425
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 3
But the following is not:
1
/ 2 2
\ 3 3...
分类：
其他 时间：
2014-03-08 10:08:14
收藏：
0 评论：
0 赞：
0 阅读：
402
题意：判断前缀
思路：字典树的应用
#include
#include
#include
#include
using namespace std;
struct node{
int count;
node *trie[26];
}*a;
void init(){
a = new node;
for (int i = 0; i trie[i]...
分类：
其他 时间：
2014-03-08 10:25:22
收藏：
0 评论：
0 赞：
0 阅读：
430
归并排序最核心的算法就是 将两个已经排序的数组在 O(N)时间内合并成一个有序数组。
但是合并的过程中一般需要 m + n 的额外辅助空间。其中， m 、 n 是两个已经排序数组的长度。
现在假如，
1〉 辅助空间 bufSize
2〉 bufSize
3〉假如没有辅助内存呢？？
STL implace_merge 函数在其实现中分别考虑了上述三种情况，并且尽可能...
分类：
其他 时间：
2014-03-08 09:12:13
收藏：
0 评论：
0 赞：
0 阅读：
484
最近闲着无聊，本着好奇的心态，就下了本舍恩伯格的大数据时代看看，不看还好，一看就舍不得扔下，惊叹于他的创造性思维，更佩服他的远见，下面是我的几点感受。
1.大数据时代，数据的样本之多，关系错综复杂，数据的格式化之难，使得原有的数据库模式已不适应
2.大数据时代的创造性思维：（1）大数据时代，关注的不再是随机样本，而是全数据
（2）大数据时代，注重的不再是精确性，而是预测性/混杂性...
分类：
其他 时间：
2014-03-08 08:23:40
收藏：
0 评论：
0 赞：
0 阅读：
440
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?...
分类：
其他 时间：
2014-03-08 09:28:22
收藏：
0 评论：
0 赞：
0 阅读：
472
光阴荏苒，啥也没咋地就快大学毕业了。二十四岁，和我一样大的人，有的已经坐拥十几亿美元家产，登上了福布斯；有的成了万众瞩目的明星，红透了半边天；有的已经离婚，孩子都会刷微博了；种种迹象表明，我已不再受“小孩”这个词的保护了。以后也不再有那么多的照顾，那么多的包容了，法人代表变成自己了。
再回首，恍然如梦。小学的时候，每科额外一本课外练习册，就能让我每次考试都稳居前三；足球场上算不上...
分类：
其他 时间：
2014-03-08 10:14:59
收藏：
0 评论：
0 赞：
0 阅读：
436
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra ...
分类：
其他 时间：
2014-03-08 08:28:25
收藏：
0 评论：
0 赞：
0 阅读：
510
二维有序数组（上下有序，左右有序）
1 2
8 9
2 4
9 12
4 7
10 13
6 8
11 15
中查找7
bool Find(int *matrix, int rows,int columns,int key){
bool found = false;
if (matrix != NULL && rows > 0 && columns > 0)
{
i...
分类：
其他 时间：
2014-03-08 09:52:05
收藏：
0 评论：
0 赞：
0 阅读：
453
IoC（Inversion
of Control）称之为控制反转，指的是在Spring框架的配置文件中声明对象，由框架负责创建对象，这叫做控制反转。实现方式有两种：DI(Dependency
Injection)依赖注入，这也是Spring框架的实现方式，主要学习的也是这个；SL（Service
Locator）服务器定位器实现方式。
DI依赖注入，就是框...
分类：
其他 时间：
2014-03-08 09:13:07
收藏：
0 评论：
0 赞：
0 阅读：
501
题目： 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
分析：首先栈的push和pop时间复杂度都是O(1)的，但是对于min函数在没有排序的队列里一般时间复杂度是O(n).首先我想的是当我们push元素时我们定于一个临时的参数x，表示当前最小数，每次push元素时都进行比较更新，这样好像也能成功，但是当我们记录的元素...
分类：
其他 时间：
2014-03-08 09:51:09
收藏：
0 评论：
0 赞：
0 阅读：
496
关于这几个事件对应的初何时何地初始化、何时何地事件被添加、何时何地添加到激活队列、处理流程：
一、i/o事件
I/O事件的初始化是在event_set函数中被初始化
I/O事件的添加是在event_add函数中进行
二、定时事件
定时事件的初始化是在event_add函数中进行，这个函数初始化了一些I/O和定时事件
定时事件添加...
分类：
其他 时间：
2014-03-08 08:27:28
收藏：
0 评论：
0 赞：
0 阅读：
468
AOP全名为Aspect-Oriented
Programming，意思是面向横切面编程，前边我们有过介绍
面向横切面编程AOP的理解
，我们通过这种编程思想很容易的扩展我们的应用程序。
一，如何实现AOP编程思想呢？实现这种编程思想的一个重要手段就是代理模式或者说模仿代理模式的运用。尤其是其中动态代理模式，JDK提供的Proxy的使用，这个在前边...
分类：
其他 时间：
2014-03-08 08:55:04
收藏：
0 评论：
0 赞：
0 阅读：
583
题目
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
分析
这题最直接的就是O(m^2 * n)的遍历（解法1），从左到右（或者从右到左）得到每个节点左（右）方连续的‘1’（包括自己）的个数。同时，从下...
分类：
其他 时间：
2014-03-08 10:31:00
收藏：
0 评论：
0 赞：
0 阅读：
483
this是java使用的一个特定意义的引用，它指向当前对象自身。(指向该关键词所在的类,，用来引用自己所在的类中的成员变量或方法。)
super关键词指向该关键词所在类的父类，用来引用父类中的成员变量或方法。
通过 super.someMethod([paramlist])将调用父类中的 someMethod()方法。
该方法不一定是在当前类的直接父类中定义的，可以是直接父类在...
分类：
其他 时间：
2014-03-08 08:54:08
收藏：
0 评论：
0 赞：
0 阅读：
373
在SharePoint 2013/2010 解决方案中添加 ashx (HttpHandler)...
分类：
其他 时间：
2014-03-08 10:17:50
收藏：
0 评论：
0 赞：
0 阅读：
571
前边单独总结了Struts2，Spring和Ibaits框架了，那么怎么结合使用呢？这次先来看一下Sturts2和Spring的集成合并。其实挺简单的，就是导入各自的jar包以及连接彼此的jar包，分好彼此的工作就可以了。
好看一下Struts2+Spring的集成方案！
Struts2和Spring集成有两种方案，是根据action的创建来划分的！...
分类：
其他 时间：
2014-03-08 09:00:48
收藏：
0 评论：
0 赞：
0 阅读：
466
handler需要解决的问题如下：
1、需要包括一个消息队列，队列中的消息一般采用排队机制，即先到的消息先处理。
2、线程执行while （true）进行无线循环，循环中从消息队列中取出消息，并根据消息的来源，回调其消息处理函数。
3、其他外部线程可以向本线程发送消息，插入到消息队列中，消息队列必须加锁，即消息队列不能同时进行读写操作。
android对Handler的实现流程。...
分类：
其他 时间：
2014-03-08 08:59:49
收藏：
0 评论：
0 赞：
0 阅读：
600
在hibernate框架中，javabean对象大致可分为三种。1.临时对象，2.持久化对象，3.托管对象。
其中当持久化对象的属性值发生改变时，数据库内的数据会同时发生改变
hibernate编程中常见的错误汇总...
分类：
其他 时间：
2014-03-08 10:23:28
收藏：
0 评论：
0 赞：
0 阅读：
517
