Spring是一个开源的控制反转(Inversion of Control，IOC)和面向切面(AOP)的容器框架，它的组要目的就是简化企业开发。
IOC控制反转
public class UserServiceImpl {
/*创建Dao*/
private IUserDao userDao = new UserDaoImpl();
public void save(){
/*保存用户*/
userDao.delete(1);
}
}
注：UserDaoImpl是在应用内部创建及维护的。所谓控制反转就是应用本身不负责依赖对象的创建及维护，依赖对象的创建及维护是由外部容器负责的，这样控制权就由应用转移到了外部容器，控制权的转移就是所谓的反转。
依赖注入(Depen......
阅读全文
Given an array of integers, every element appears three times
except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题目解析：
除了一个数只出现一次以外，其他元素都出现了三次。
这道题目比较难，比较普遍的方式是，建立哈希表，统计每一个元素出现的次数，然后再返回个数为1的元素。
但是题目中要求，只能用常量空间，不能这样做。
方案一：
类似哈希，我们可以通过记录元素的某一位的个数，既然都出现三次，......
阅读全文
题目链接：Click here~~
题意：
给你n个数，然后有两种操作，求某段区间的和 or 将某段区间元素加若干值。
解题思路：
线段树。。。模仿别人的。1516MS。
貌似zkw式线段树1329MS，两个树状数组可以做到1047MS，等以后再学，TAT。
#include <stdio.h>
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define MID(x,y) ((x+y)>>1)
typedef __int64 LL;
const int M = 100003;
int v[M];
struct Tnode
{
int l,r;
LL sum,delta; //sum记录区间和、delta记录区间的公共增量
}T[M<<......
阅读全文
Fragment与Fragment之间可以进行信息传递，同样，Fragment与Activity也可以进行信息的传递。
下面是一个演示在Activity中获取来自Fragment的信息，使用接口回调的方法在Activity中接收信息
MainActivity.java:
public class MainActivity extends FragmentActivity {
private FragmentManager manager;
private FragmentTransaction transaction;
private Button button;
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_mai......
阅读全文
随便给一个日期，就能用这个公式推算出是星期几。
蔡勒（Zeller）公式如下：
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
公式中的符号含义如下，
w：星期；
c：世纪；
y：年（两位数）；
m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）；
d：日；[ ]代表取整，即只要整数部分。
下面以中华人民共和国成立100周年纪念日那天（2049年10月1日）来计算是星期几。过程如下：
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
=49+[49/4]+[20/4]-2×20+[2......
阅读全文
转载请注明出处：http://blog.csdn.net/allen315410/article/details/41800955
Android下的NDK开发是Android开发中不可或缺的一部分，通过Google提供的NDK套件，我们可以使用JNI这座桥梁在Java和C/C++之间建立联系（互相调用）。那么，为什么在Android开发中需要了解NDK开发呢？诚然，这些原因有很多说法，在我总结来是这样的。C/C++是比Java还要古老的编程语言，由于其古老的特性，导致早期有很多优秀的类库出现，譬如处理视频编解码的FFMPEG类库，这些复杂的类库早就被C/C++编写过，我们在处理视频编解码的时......
阅读全文
最近在学习node创建项目，因为一直在用像mysql这样的结构型数据库，想学点新的东西，所以就把数据库换成了redis。redis是非关系型数据库。那关系型数据库跟非关系型数据库有什么区别呢？简单地说，就是一个有表的概念，一个没有。具体的区别自行Google吧。这里我主要介绍一下node.js与redis之间建立连接的过程，就是说如何早node；里面操作redis'数据库。因此，默认你已经装好这两个软件了。
第一步，我们需要打开redis的服务器.打开命令行，切换到redis安装目录，输入命令：redis-server.exe redis.conf
当然如果你已经配置好了......
阅读全文
题目大意：给定n个点m条边的图，求1~n的最短路 n<=100W m<=1000W
题目上说要用高效的堆来优化Dijkstra 于是我们自然而然就会想到斐波那契堆 但是那东西真的不是很好写 于是我们有很高效的替代品——Pairing-Heap(配对堆)
这东西真的很好写(除了手写栈以外，一个节点有多个儿子所以手写了栈)
首先Pairing-Heap有几个基本操作：
Merge(x,y) 将两堆合并 直接将权值比较大的点挂在较小的下面当做儿子即可
Insert(x) 插入一个点 直接将x与根节点合并
Decrease_Key(x) 将x的权值减小 如果x是根节点则无视 否则直接将x与父节点断开 然......
阅读全文
1、 web.xml struts.xml 注意所放的文件位置，一个在/webcontent/web-inf下面，一个在src 下，注意java build path 要更改成web-inf/ classes下，struts.xml会自动生成
2、注意web 里面filter的写法，taglib 的引入（为了使用2.3标准的标签库,这里要纠结，web的版本，要加<jsp-config> 标签之后，才能再加taglib标签,但是，最后发现，这里不需要配置。。。搞晕了，那么就实际情况下都试一试吧），welcom-file -list ，为了一运行就出现想要的界面
3、struts.xml里面 的拼写问题，packagename不能与web里面的filter n......
阅读全文
Turn the corner
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1736 Accepted Submission(s): 647
Problem Description
Mr. West bought a new car! So he is travelling around the city.
One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y. The car has a length l and a width d.
Can Mr. West go across the corner?
Input
Every line has four real numbers, x, y, ......
阅读全文