命题Q。对于一个含有N个元素的基于堆叠优先队列，插入元素操作只需要不超过（lgN + 1）次比较，删除最大元素的操作需要不超过2lgN次比较。证明。由命题P可知，两种操作都需要在根节点和堆底之间移动元素，而路径的长度不超过lgN。对于路径上的每个节点，删除最大元素需要两次比比较（除了堆底元素），一次...
分类：
其他好文 时间：
2014-06-22 23:50:00
阅读次数：
510
Next Permutation：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangeme...
分类：
其他好文 时间：
2014-06-22 23:35:19
阅读次数：
262
线性回归（linear regression）实践篇
之前一段时间在coursera看了Andrew ng的机器学习的课程，感觉还不错，算是入门了。这次打算以该课程的作业为主线，对机器学习基本知识做一下总结。小弟才学疏浅，如有错误，敬请指导。
问题原描述：
you will implement linear regression with one
variable to pred...
分类：
其他好文 时间：
2014-06-22 22:53:02
阅读次数：
361
前段时间学习EJB，接触到了JMS(Java消息服务)，JMS支持两种消息模型：Point-to-Point（P2P）和Publish/Subscribe（Pub/Sub），即点对点和发布订阅模型。
个人觉得这两个模型挺容易理解的，因为生活中的例子还挺多的。
1， P2P模型
有以下概念：消息队列(Queue)、发送者(Sender)、接收者(Receiver)。每个消息都被发送到一个特定...
分类：
其他好文 时间：
2014-06-22 22:41:24
阅读次数：
319
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
模式匹配的实现，'?'代表单一字符，'*'代表任意多的字符，写代码实现两个字符串是否匹配。
Implement wildcard pattern matching with support for '?' and '*'.、
'?' Matches any single character.
'*' Matches any sequence of characters (inclu...
分类：
其他好文 时间：
2014-06-22 16:40:44
阅读次数：
225
多线程包括：GCD NSOperation NSOperation是在GCD语言的基础上开发的，GCD类C语言， NSOperation OC语法
GCD：
名词解释
并行
dispatch_queue_t q = dispatch_queue_create("cn.itcast.gcddemo", DISPATCH_QUEUE_CONCURRENT);
串行
dispat...
分类：
移动开发 时间：
2014-06-22 15:42:16
阅读次数：
298
队列的顺序实现，链对实现。使用链对输出杨辉三角形(二项式列表)
分类：
其他好文 时间：
2014-06-22 13:39:04
阅读次数：
155
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
