堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-06-19 07:54:46
阅读次数：
174
经典排序算法：快速排序法 让算法会说话，让程序自己告诉我们怎么回事...
分类：
其他好文 时间：
2014-06-16 22:16:04
阅读次数：
224
在RTX51 Tiny应用中，我们不需要编写main函数，因为main函数已经由RTX51 Tiny内核实现了。一个基于RTX51 Tiny的应用程序，都是从任务0（task0）开始运行的。上面的代码中，除了task0之外，其他的任务都是一个while(1)死循环。task0的作用是负责系统的初始化，上述代码在这个任务中首先关闭了四个LED，然后通过os_create_task(id)函数创建了五个任务，task0的最后一个步骤是通过os_delete_task(id)函数删除自身，使task0退出任务链表...
分类：
其他好文 时间：
2014-06-16 20:51:57
阅读次数：
353
很经典的题目，而且是标准的线段树增加lazy标志的入门题目。
做了好久线段树，果然是practice makes perfect， 这次很畅快，打完一次性AC了。
标志的线段树函数。
主要是：
更新的时候只更新到需要的节点，然后最后的时候一次性把所以节点都更新完毕。
这也是线段树常用的技术。
#include
const int SIZE = 100005;
struct Node...
分类：
其他好文 时间：
2014-06-16 20:38:39
阅读次数：
182
设计模式做为程序员的“内功心法”，越来越受到.net 社区的重视，这种变化是很可喜的，Java社区走在了我们的前面，但这种状况 也许有一天会发生改变。 从追MM谈Java的23种设计模式 1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但.....
分类：
编程语言 时间：
2014-06-16 14:02:01
阅读次数：
313
DIP，dependency inversion principle，中文翻译为“依赖倒置原则”。 DIP是大名鼎鼎的Martin大师提出来的，他在1996 5月的C++ Reporter发表“ The Dependency Inversion Principle”的文章详细阐述了DIP原则，并且在他的经典著作《 Agile Software Development, Principles, Pa...
分类：
其他好文 时间：
2014-06-15 15:33:53
阅读次数：
277
概要：
微软研究院的人写的文章，提出用逻辑回归来解决ctr预估问题，是以后ctr的经典解决方案，经典文章。
具体内容：
名词：
CPC —— cost per click
CTR —— click through rate
1. 研究初衷
搜索引擎主要靠商业广告收入，在广告位上面打广告，用户点击，之后广告商付费。在通用搜索引擎，通常广告位置是在搜索结果...
分类：
其他好文 时间：
2014-06-15 15:29:24
阅读次数：
416
原文出处：http://blog.csdn.net/lmh12506/article/details/7753978前言事件驱动为广大的程序员所熟悉，其最为人津津乐道的是在图形化界面编程中的应用；事实上，在网络编程中事件驱动也被广泛使用，并大规模部署在高连接数高吞吐量的服务器程序中，如 http 服...
分类：
其他好文 时间：
2014-06-15 15:15:14
阅读次数：
320
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:30816Accepted:13283DescriptionYou have just moved from Waterloo to a big city. The peop...
分类：
其他好文 时间：
2014-06-15 11:07:12
阅读次数：
237
最近反复研究日常经典必用的几个android app，从主界面带来的交互方式入手...
分类：
移动开发 时间：
2014-06-15 10:09:32
阅读次数：
355
