大型网站架构演变和知识体系
原帖地址：http://www.blogjava.net/BlueDavy/archive/2008/09/03/226749.html
---------------
之前也有一些介绍大型网站架构演变的文章，例如 LiveJournal 的、 ebay 的，都是非常值得参考的，不过感觉他们讲的更多的是每次演变的结果，而没有很详细的讲为什么需要做这样的演变，再加上近来感觉有不少同学都很难明白为什么一个网站需要那么复杂的技术，于是有了写这篇文章的想法，在这篇文章中 将阐述一个普通的网站发展成大型网站过程中的一种较为典型的架构演变历程和所需掌握的知识体系，希望能给......
阅读全文
工作原理:
ListView 针对List中每个item，要求 adapter “给我一个视图” (getView)。
一个新的视图被返回并显示
如果我们有上亿个项目要显示怎么办？为每个项目创建一个新视图？NO!这不可能！
实际上Android为你缓存了视图。
Android中有个叫做Recycler的构件，下图是他的工作原理：
如果你有10亿个项目(item)，其中只有可见的项目存在内存中，其他的在Recycler中。
ListView先请求一个type1视图(getView)然后请求其他可见的项目。convertView在getView中是空(null)的。
当item1滚出屏幕，并且一个新的项......
阅读全文
实现函数int func(unsigned n)，其中n为正整数，返回从1到n（包含1和n）之间出现的1的个数，如
func(13)=6，func(9)=1。（注意：不能将整数转化为字符串）
这是网上一位兄弟的分析：
分析：
这个问题可以分解为：对于一个有digit位的数，可以统计其每个位上出现1的次数，遍历每个位，累计的次数即为出现1的次数之和
对于数n，可以把它分成三段，高位段most，当前位cur，低位段least，每一段分别为一个整数。对于一个有digit位的数，假设当前位是左数第i位（从1开始），则设一个临时变量tmp为10的digit-i次方，即比least多一位......
阅读全文
--此以JDBC4.0为例说明，多实例的连接字符串
[@more@]String db_url = "jdbc:sqlserver://主机IP地址<此为双反斜线>实例名称:端口;DatabaseName=数据库名称";
一定要注意，多个实例安装后，端口就不是1433了，在spring中配置时需要改为正确的端口。
String db_uid = "连接账户";String db_pwd = "连接密码";//装载JDBC驱动程序try{Class.forName("com.microsoft.jdbc.sqlserver.SQLServerDriver");java.sql.DriverManager.registerDriver(new com.microsoft.sqlserver.jdbc.SQLServerDriver());}catch (ClassNotFoundExcep......
阅读全文
#是否以后台进程运行，默认为no，如果需要以后台进程运行则改为yes
daemonize no
#如果以后台进程运行的话，就需要指定pid，你可以在此自定义redis.pid文件的位置。
pidfile /var/run/redis.pid
#接受连接的端口号，如果端口是0则redis将不会监听TCP socket连接
port 6379
# If you want you can bind a single interface, if the bind option is not
# specified all the interfaces will listen for incoming connections.
#
# bind 127.0.0.1
# Specify the path for the unix socket that will......
阅读全文
Subsets
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If S = [1,2,3], a solution is:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
Subsets II
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The soluti......
阅读全文
自从编程界的领袖们发表旨在通过接受需求变更，加强同用户合作，缩短软件提交周期来改善软件开发过程的敏捷软件开发宣言至今已近10年之久了。
敏捷宣言制定2001年2月，当时一群软件开发者聚集在犹他州，他们希望能找到一种可以替代那些由文档驱动的、“重型”的软件开发模式(如当时的被当作金牌标准的瀑布模型方法)的新方法。
尽管早在犹他州会议之前，敏捷开发方法就已经出现，但这次会议却被当作这种方法论推广进程中的一次分水岭事件。十年以来，敏捷开发已被众所周知，很多软件公司采纳了Scrum和XP(极限编程)等敏捷开发实施方......
阅读全文
题目见http://codeforces.com/problemset/problem/4/D
这道题是LIS（longgest increasing string）的一个变种版本。对于LIS问题，我倒是很快能写出答案，但是如果加上一些限制条件，写起来就有点难度了。
我们常用的做法是简单的dp，时间复杂度是O(n^2)，如果想要达到O(nlogn)，就要在选择最大长度上做一些优化。如下：
//返回b中刚刚大于num的元素的下标*****************************重要
int binarySearch(int num , int k )
{
int low
= 0, high = k;
while (low
<= high)
{
......
阅读全文
Mercury LoadRunner 是一种预测系统行为和性能的负载测试工具。通过以模拟上千万用户实施并发负载及实时性能监测的方式来确认和查找问题，LoadRunner 能够对整个企业架构进行测试。通过使用LoadRunner ，企业能最大限度地缩短测试时间，优化性能和加速应用系统的发布周期。目前企业的网络应用环境都必须支持大量用户，网络体系架构中含各类应用环境且由不同供应商提供软件和硬件产品。难以预知的用户负载和愈来愈复杂的应用环境使公司时时担心会发生用户响应速度过慢，系统崩溃等问题。
上述的问题都不可避免地导致......
阅读全文
1.语言中变量的实质
要理解C指针，我认为一定要理解C中“变量”的存储实质， 所以我就从“变量”这个东西开始讲起吧！
先来理解理解内存空间吧！请看下图：
内存地址→ 6 7 8 9 10 11 12 13
-----------------------------------------------------------------
。。。 | | | | | | | |.。
------------------------------- ----------------------------------
如图所示，内存只不过是一个存放数据的空间，就好像我 的看电影时的电......
阅读全文
做了这么多年学生，一直不知道该如何搞科研。直到有一天，我在兴致勃勃的调代码，调整着参数，看着结果。就在这时，导师也蛮有兴致的走过看，并发问，“这结果说明了什么？”
“差分法不能用于检测抖动的视频”我回答道。
“为什么不能？那什么方法能？这些方法有什么异同？”导师连珠炮式问了下去。留下傻傻的我在一边，“我还没调研过。”
“那就去调研一下，只是这样的看是不能帮你解决你要解决的问题的”导师又道。
表象谁都看得到，但思考表象之下的成因不见得人人都做得到，进而发现成因的少之又少，从成因得到更多的可以反作用于表象......
阅读全文
今天用外网去访问前几天用xampp中apache搭建的一个网站服务器，出现错误，提示是配置文件的问题，之后查了资料怎么修改。在此简要记录一下，帮助那些可能遇到相同问题的人。
错误提示：
大致意思是：xampp的配置文件不允许访问，根据提示我们找到配置文件.
进去看看
点击之后，翻到最底部可以看到 New XAMPP security concept ，也就是安全配置内容了
以前的是 Require local 默认的是使其只能内网访问
查阅相关资料，把以前的 Require local 改为Allow from all，即可以对全网开放
然后重启apache服务器即可在外网访问我......
阅读全文