一、 一个由c/c++编译的程序可以分为一下几个部分：
1、栈区（stack）― 由编译器自动分配释放
，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap） ― 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收
。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态区）（static）―，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，
未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 – 程序结束后有系统......
阅读全文
设计算法，把一个含有n个元素的数组循环右移k位，要求时间复杂度为O（n），只允许使用两个附加变量。
解法一：每次将数组中元素右移一位，这样算法能够实现移位，但是算法复杂度为O（k*n），代码如下：
RightShift(int *arr,int n,int k)
{
while(k--)
{
int temp=a[n-1];
for(int i=1;i<n;++i)
{ a[i]=a[i-1]; }
a[0]=temp;
}
}
解法二：右移k位之后的情况跟右移k%n位之后的情况是一样的，算法复杂度为O（n*n），代码如下：
RightShift(int* arr,int k,int n)
{
k=k......
阅读全文
public class Something {
public static void main(String[] args) {
Other o = new Other();
o.i = 100;
o.addOne(o);
System.out.println(o.i);
}
}
class Other {
int i;
public void addOne(final Other o) {
o.i++;
}
}
以上执行结果为101。
第一点：不要怀疑，上面的final Other中的i是可以修改的。
第二点：o.addOne(o);中传递的确实是o.i为100的值o.i++之后变成了101。
阅读全文
编辑推荐：这篇文章来自于黑客志，对HTML5的本次存储方式进行了非常全面的介绍和分析，对于学习HTML5的开发者来说，不容错过哦。
历史
在HTML5本地存储之前，如果我们想在客户端保存持久化数据，有这么几个选择：
HTTP cookie。HTTP cookie的缺点很明显，最多只能存储4KB的数据，每个HTTP请求都会被传送回服务器，明文传输（除非你使用SSL）。
IE userData。userData是微软在上世纪90年代的浏览器大战时推出的本地存储方案，借助DHTML的behaviour属性来存储本地数据， 允许每个页面最多存储64K数据，每个站点最多640K......
阅读全文
可修改不可增删式线段树（类树状数组）：黄色节点可要可不要。“按位”加法式查询。
Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3].
The largest rectangle is shown in the shaded area, which has area = 10 unit.
For example,
Given height = [2,1,5,6,2,3],
return 10.
最......
阅读全文
MySQL支持大量的列类型，它可以被分为3类：数字类型、日期和时间类型以及字符串(字符)类型。本节首先给出可用类型的一个概述，并且总结每个列类型的存储需求，然后提供每个类中的类型性质的更详细的描述。概述有意简化，更详细的说明应该考虑到有关特定列类型的附加信息，例如你能为其指定值的允许格式。
由MySQL支持的列类型列在下面。下列代码字母用于描述中：
M
指出最大的显示尺寸。最大的合法的显示尺寸是 255 。
D
适用于浮点类型并且指出跟随在十进制小数点后的数码的数量。最大可能的值是30，但是应该不大于M-2。
方括号(“......
阅读全文
题目见：http://code.google.com/codejam/contest/32003/dashboard#s=p1
思路：
根据迷宫的行走路径倒推迷宫的结构。首先确定保存迷宫的数据结构。用普通的数组是不合适的，因为不知道迷宫的大小，也不知道迷宫入口的坐标。好在题目已经给定入口处在北方，所以迷宫只可能向三个方向延展。南北方向只要能够实现向容器后插入元素即可，东西方向需要能够方便的在容器前后都插入。同时还需要方便的按索引访问。这样比较合适的容器就只有std::deque了。每移动到一个新的坐标，就按照移动方向标记前一个坐标的出口和当前坐标的入口。最后......
阅读全文
上一篇memcached基本配置与使用http://blog.csdn.net/sup_heaven/article/details/32337711介绍了memcached的一些基本概念和一个范例。
这一篇将以介绍一个memcached在项目中的应用。假设我们有一个web应用，里面有商品信息，文章信息，评论信息，其他信息，我们希望对其做缓存，那么我们在ServiceImpl层就不在调用DAOmpl层，而是调用CacheImpl层，在CacheImpl层中判断要取出的商品信息是否已经在缓存中，如果在了，那么直接从缓存中去，如果没有这个时候还是从数据库中取，同时将它放到缓存中，以便下次使用。
第一步、新建一个常......
阅读全文
1007: Triangles
Result
TIME Limit
MEMORY Limit
Run Times
AC Times
JUDGE
3s
8192K
7020
2611
Standard
A triangle can be made up out of dots, like the ones shown below:
The number of dots in each one is called a triangular number. More precisely, a number is said to be triangular if it is of the form ½ n(n+1). The numbers 1, 3, 6, 10, and 15 are all triangular.
Given a number, determine if it is triangular. If it is, draw the corresponding right triangle, if it is not, s......
阅读全文
2013年PHP的世界发生了翻天覆地的变化，越来越多的PHP框架涌现出来。去年年底的时候，PHP Weekly曾做过一项谁是最好的PHP框架的调查（http://www.evget.com/article/2013/12/31/20327.html），Laravel独占PHP框架市场四分之一的江山，本文将以这份调查为依据，向广大PHP开发者推荐PHP框架排行前十的框架，如果你喜欢请随手点个赞，如果你觉得小编总结得不好，请你在评论中指出！
NO.1 Laravel - 巨匠级PHP开发框架
现在最流行的一款PHP框架，功能强大，学习和使用也非常简单方便，即使你是PHP新手，也不用担心入门问题。
NO.2 Phal......
阅读全文
Asteroids!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2133 Accepted Submission(s): 1442
Problem Description
You're in space.
You want to get home.
There are asteroids.
You don't want to hit them.
Input
Input to this problem will consist of a (non-empty) series of up to 100 data sets. Each data set will be formatted according to the following description, and there will be no blank lines separating data sets.
A single data......
阅读全文
给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料，
然后总结一下大概可以涉及到的问题，以及相应的解法。
首先，关于单链表中的环，一般涉及到一下问题：
1.给一个单链表，判断其中是否有环的存在；
2.如果存在环，找出环的入口点；
3.如果存在环，求出环上节点的个数；
4.如果存在环，求出链表的长度；
5.如果存在环，求出环上距离任意一个节点最远的点（对面节点）；
6.（扩展）如何判断两个无环链表是否相交；
7.（扩展）如果相交，求出第一个相交的节点；
下面，我将针对......
阅读全文