2012年04月_onlyonename

转载我所信奉的编程哲学

转自：http://www.kuqin.com/software-engineer/20120424/320186.html从去年到今年，陆陆续续看完了《代码大全》、《重构》、《代码整洁之道》、《程序员修炼之道》以及《The Art of Readable Code》，获益匪浅。下面就分享几条我赞同并信奉的编程哲学，顺便废话几句。本文适合有一定编程经验的读者阅读，高手请轻喷：）

2012-04-30 22:04:21 536

转载海量存储系列之三：事务原理

转自：http://www.kuqin.com/database/20111210/315942.html首先是回答上次的问题。假设有这么一组数据，性别有4种，user_id是一对多的关系，如果我想查询select * from tabwhere user_id in (?,?,?,?) and 性别=’不明’如何进行索引构建能够获得比较好的效果呢？

2012-04-30 20:47:51 477

转载海量存储系列之二

转自：http://www.kuqin.com/database/20111208/315851.html在上一篇里面，我们对数据库的抽象的组成原理进行了简单的描述。在这一篇里面，我们一起来看看，如何能够使用kv这样的工具。来完成关系代数运算。/database/20111208/315850.html 上一篇那么，让我们先来热热身:

2012-04-30 20:25:01 429

转载海量存储系列之一

转自：http://www.kuqin.com/database/20111208/315850.html那么在走进海量存储与检索的世界之前，我们先看一看目前似乎觉得最落伍的数据库系统。丑话先说。。我也没在这个领域沉浸几年，所以其实里面很多的概念也是有可能模糊的，所以在这里写出来，一是希望我能把以前的积累再次重新的梳理一次，查缺补漏。二也是在这世界留下点记录。。表明我曾经来到过这世界，学

2012-04-30 20:11:37 612

转载棋盘覆盖问题

转自：http://www.cppblog.com/tanky-woo/archive/2012/03/27/135777.html虽然这个问题已经在网上被讨论遍了，但是最近从新拾起算法，感觉有必要夯实一下基础。棋盘覆盖问题：首先大致描述一下题目：在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方

2012-04-30 19:29:29 877

转载基于用户投票的排名算法（六）：贝叶斯平均

转自：http://www.kuqin.com/algorithm/20120415/319958.html上一篇介绍了"威尔逊区间"，它解决了投票人数过少、导致结果不可信的问题。举例来说，如果只有2个人投票，"威尔逊区间"的下限值会将赞成票的比例大幅拉低。这样做固然保证了排名的可信性，但也带来了另一个问题：排行榜前列总是那些票数最多的项目，新项目或者冷门的项目，很难有出头机会，排

2012-04-30 19:02:29 699

转载基于用户投票的排名算法（五）：威尔逊区间

转自：http://www.kuqin.com/algorithm/20120411/319867.html迄今为止，这个系列都在讨论，如何给出"某个时段"的排名，比如"过去24小时最热门的文章"。但是，很多场合需要的是"所有时段"的排名，比如"最受用户好评的产品"。这时，时间因素就不需要考虑了。这个系列的最后两篇，就研究不考虑时间因素的情况下，如何给出排名。

2012-04-30 18:44:02 523

转载基于用户投票的排名算法（四）：牛顿冷却定律

转自：http://www.kuqin.com/algorithm/20120317/318994.html这个系列的前三篇，介绍了Hacker News，Reddit和Stack Overflow的排名算法。今天，讨论一个更一般的数学模型。这个系列的每篇文章，都是可以分开读的。但是，为了保证所有人都在同一页上，我再说一下，到目前为止，我们用不同方法，企图解决的都是同一

2012-04-30 15:19:28 482

转载基于用户投票的排名算法（三）：Stack Overflow

转自：http://www.kuqin.com/algorithm/20120311/318806.html上一篇文章，我介绍了Reddit的排名算法。它的特点是，用户可以投赞成票，也可以投反对票。也就是说，除了时间因素以外，只要考虑两个变量就够了。但是，还有一些特定用途的网站，必须考虑更多的因素。世界排名第一的程序员问答社区Stack Overflow，就是这样一

2012-04-30 15:04:24 457

转载基于用户投票的排名算法（二）：Reddit

转自：http://www.kuqin.com/algorithm/20120307/318639.html上一次，我介绍了Hacker News的排名算法。它的特点是用户只能投赞成票，但是很多网站还允许用户投反对票。就是说，除了好评以外，你还可以给某篇文章差评。Reddit是美国最大的网上社区，它的每个帖子前面都有向上和向下的箭头，分别表示"赞成"和"反对"。用户点击进行

2012-04-30 14:34:00 478

转载基于用户投票的排名算法（一）：Delicious和Hacker News

转自：http://www.kuqin.com/algorithm/20120307/318638.html互联网的出现，意味着"信息大爆炸"。用户担心的，不再是信息太少，而是信息太多。如何从大量信息之中，快速有效地找出最重要的内容，成了互联网的一大核心问题。各种各样的排名算法，是目前过滤信息的主要手段之一。对信息进行排名，意味着将信息按照重要性依次排列，并

2012-04-30 14:08:59 498

转载金山新CEO张宏江：后悔从微软出来得太晚

转自：http://tech.qq.com/a/20120423/000176.htm金山新CEO张宏江：后悔从微软出来得太晚金山软件CEO张宏江(微博)　　时光匆匆如白驹过隙。2011年10月24日，时任微软亚洲研发集团CTO兼微软亚洲工程院院长的张宏江空降金山软件，以“归零”的姿态带着金山踏上了一段新的征程。如今半年已过，这位由雷军(微博

2012-04-23 20:30:09 7861

转载一些经典的计算机书籍

转自：http://blog.jobbole.com/1383/以下列表中的计算机书籍（中文版）来自微博：@程序员的那些事粉丝的推荐。按推荐次数，从高到低往下排。如果大家还有其他计算机相关的经典书籍推荐，请在评论中留言，或者在这条微博的评论中留言，我们将继续扩充这个列表。算法导论（第2版）代码大全（第2版）C++ Primer中文版（第4版）设计模式：可复用面

2012-04-20 00:01:46 616

转载阿里巴巴离职DBA在35岁总结的职业生涯

转自：http://blog.jobbole.com/17776/导读：去年很多朋友私下或新浪微博上在总结自己的职业生涯与职业规划，也感觉到很纠结与彷徨，尤其技术人的职业生涯，随年龄增加，一些优势逐渐丧失。4月 13 日数据库技术大会的主办方举行的晚宴上，也让本人支持一个大家感兴趣又贴合实际的话，话题是：三十岁后的 IT 人如何抉择人生路，遗憾的是预订酒店饭桌是几个房间打通的，而不

2012-04-19 23:58:41 2323

转载 Optimization for PIC Microcontrollers

转自：http://www.1337robotics.com/Optimization%20for%20PIC%20Microcontrollers.phpOptimization for PIC MicrocontrollersThis page will help you to optimize your PIC C code. The techniques for optimizin

2012-04-18 16:07:35 661

原创读书列表

《编译器设计之路》(裘巍)《程序员的自我修养--链接，装载与库》《Orange S:一个操作系统的实现》《嵌入式操作系统设计与实现》《c++应用程序性能优化》

2012-04-08 21:55:27 457

转载学习linux几点忠告

转自：http://www.kuqin.com/linux/20070907/931.html1. 不要当“传教士”很多人在讨论区不断的引起 "Linux vs. Windows" 之类的讨论，甚至争的面红耳赤，这是没有必要的。这种争论是浪费时间而没有任何用处的。对，你花了一下午，用许多事实“捍卫”了 “Linux 比 Windows 好” 这个说法。但是 Windows

2012-04-07 22:53:55 397

转载一个LINUX学习高手写给初学者的话

转自：http://www.kuqin.com/linux/20070907/932.html现在好多的人开始接触电脑的时候，见到的应该是Windows98说实话，98 已经是一个很人性化，封装的很好的一个系统了一个对电脑一窍不通的人都能很快的使用它。这样很多人对　　"电脑"的印象和那些和我一样一开始接触的是DOS人是绝然不同的。在DOS时代，如果你对电脑的基础知识不懂的话是玩不动它的

2012-04-07 22:43:15 838

转载 Fibonacci数列性质的组合证明

转自：http://www.kuqin.com/math/20120128/317605.html 数列 1, 1, 2, 3, 5, 8, 13, 21, 34, … 叫做 Fibonacci 数列。这个数列有很多神奇的性质，其中一个性质是，每一个 Fibonacci 数的平方与它前后两个 Fibonacci 数的乘积一定正好相差 1 。具体地说，如果把第 n 个 Fibonacci 数

2012-04-05 11:01:34 1155

转载 lvm实现原理

转自：http://tech.ddvip.com/2008-11/122628728390819.html　在学习操作系统的时候，磁盘管理的学习是重中之重。如何处理好服务器磁盘的分配也是衡量一个服务器管理员好坏的一个重要指标.很多管理员可能会遇到这么个问题：如何为一个目录分配好空间大小？　　当我们给一个文件夹提供磁盘分区的时候，分区大小是很难估计的，如果分大就是导致有限空间的磁盘浪

2012-04-04 16:30:04 892

转载糟蹋好题——魔方阵问题

转自：http://www.cnblogs.com/pmer/archive/2012/04/02/2429870.html糟蹋好题——魔方阵问题输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为 8 1 6 3 5 7 4 9 2要求输出1~n*n的自然数构成的魔方阵。解

2012-04-03 22:50:30 9780 3

转载你所知道的学习方法，都是错的！

转自：http://kb.cnblogs.com/page/137524/上课的时候记笔记？哪门功课不行，就集中精力专项突击？自习的时候不要晃，选好一个地儿安安稳稳地待那儿学习？你还在这样学习吗？不要被骗了：这些被我们奉为良好学习习惯的东西，恰恰是冒了学习正道的大不韪。　　英文原文：Everything You Thought You Knew About Learni

2012-04-03 22:31:20 531

转载你妹啊，程序员你伤不起的一些谬论 - 生活在回忆里

转自：http://www.cnblogs.com/jirigala/archive/2012/03/27/2418898.html 快奔35了有时候也难免开始回忆了，其实这证明了人已经开始老了。一、我们不要当房奴其实早在接近10年前，就挖到了第1桶金子接着又是第2桶金子，当时宁波江东有个叫太古城的地方，当时2手房子大概10万不到，我接近都可以一次性购买下，

2012-04-03 21:11:37 2105

转载 ARP攻击

转自：http://baike.baidu.com/view/700129.htmARP定义　　ARP（Address Resolution Protocol，地址解析协议）是一个位于TCP/IP协议栈中的底层协议，对应于数据链路层，负责将某个IP地址解析成对应的MAC地址。　　ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的进行。

2012-04-03 14:03:20 2265

转载 DDoS攻击

转自：http://baike.baidu.com/view/5522.htmDDoS攻击概念　　DoS的攻击方式有很多种，最基本的DoS攻击就是利用合理的服务请求来占用过多的服务资源，从而使服务器无法处理合法用户的指令。　　DDoS攻击手段是在传统的DoS攻击基础之上产生的一类攻击方式。单一的DoS攻击一般是采用一对一方式的，当被攻击目标CPU速度低、内存小或者网络带宽小

2012-04-03 14:01:38 9590

转载 AWK命令详解（大全）

转自：http://caoyanbao.iteye.com/blog/570868什么是awk? 你可能对UNIX比较熟悉，但你可能对awk很陌生，这一点也不奇怪，的确，与其优秀的功能相比，awk还远没达到它应有的知名度。awk是什么？与其它大多数UNIX命令不同的是，从名字上看，我们不可能知道awk的功能：它既不是具有独立意义的英文单词，也不是几个相关单词的缩写。事实上，awk是三个

2012-04-02 17:07:51 866

转载理解inode

转自：http://www.kuqin.com/linux/20111204/315634.html一、inode是什么？理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一

2012-04-02 13:13:42 395

转载 Linux的文件结构

转自：http://www.kuqin.com/linux/20070907/901.html随着Linux的不断发展，越来越多的人开始使用Linux，对于那些刚刚接触的人来说，恐怕最先感到困惑的就是那些"不明不白"的目录了。如果想熟练使用Linux，让Linux听命于自己，就必须掌握这些目录，下面就以Xteam公司的最新产品——XteamLinux 4.0为例，介绍一下在该系统下的目录。

2012-04-01 23:56:47 400