堆数据结构是一种数组对象，它可以被视为一颗完全二叉树，树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A，那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象：length(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数；A[heap-size(A)]之后的元素都不属于相应的堆。也就是：Heap-size(A)。
2....
分类：
其他 时间：
2014-07-08 20:23:33
收藏：
0 评论：
0 赞：
0 阅读：
272
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca...
分类：
其他 时间：
2014-07-08 12:51:47
收藏：
0 评论：
0 赞：
0 阅读：
267
明确递归语句之前的语句都是顺序执行，而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类：
其他 时间：
2014-07-08 13:39:31
收藏：
0 评论：
0 赞：
0 阅读：
272
1、下载相关软件...
分类：
其他 时间：
2014-07-08 14:02:53
收藏：
0 评论：
0 赞：
0 阅读：
465
给你一个表达式，其包含一些0,1变量和一些逻辑运算法，让你判断其是否为永真式。
计算表达式的常用两种方法：1、递归； 2、利用栈。
code(递归实现)
#include
#include
#include
#include
#include
using namespace std;
char str[2000];
int pos;
bool calc(int bi...
分类：
其他 时间：
2014-07-08 14:02:17
收藏：
0 评论：
0 赞：
0 阅读：
287
Mozilla工程师通过优化Static Initializer(静态初始化，或全局建构函数, Global Constructor)和Binary布局来提升FireFox启动速度的文章，非常有参考价值。文章中以x86及x86-64平台为基础，下面加了Mac OS及Android上的binary布局。什么是Static Initializer? 简而言之就是全局C++对象的初始化。...
分类：
其他 时间：
2014-07-08 17:55:17
收藏：
0 评论：
0 赞：
0 阅读：
358
今天看的文章题目是《A Gamma-Gaussian Mixture Model for Detection of Mitotic Cells in Breast Cancer Histopathology Images》
原理：先分割出肿瘤区域，然后在肿瘤区域使用Gamma-Gaussian混合模型检测有丝分裂细胞，最后使用svm分类器减少检测错误。
步骤：
1、因为有丝分裂大多是发生在肿...
分类：
其他 时间：
2014-07-08 20:06:15
收藏：
0 评论：
0 赞：
0 阅读：
374
GetWindowRect(Main, re1);
main_DC := GetWindowDC(Main);
rg1 := CreateEllipticRgnIndirect( re1 );
//CreateRectRgnIndirect( re1 );
//CreateRoundRectRgn( re1.Left , re1.Top - 100, re1.Right - 50, re1...
分类：
其他 时间：
2014-07-08 12:51:09
收藏：
0 评论：
0 赞：
0 阅读：
297
一款音频播放器，采用C++实现，满足基本功能，带有歌词，曲目列表...
分类：
其他 时间：
2014-07-08 18:44:28
收藏：
0 评论：
0 赞：
0 阅读：
420
一、 快速排序的描述
1、 快速排序是一种原地排序的算法，最坏情况下的时间复杂度为Θ(n^2)，期望的运行时间为Θ(n logn)，且其中隐含的常数因子较小。
2、 快速排序分三个步骤：
分解：数组A[p...r]被划分成两个数组A[p...q-1]和A[q+1...r]，使得A[p...q-1]中的元素都小于等于A[q]，A[q+1...r]中的元素都大于等于A[q]。下标q在这个划分过程...
分类：
其他 时间：
2014-07-08 15:31:11
收藏：
0 评论：
0 赞：
0 阅读：
390
大白书上的393页。
一直在原数组上乱搞。其实要用另外一个数组记录块。
原数组是不能变的。
注意好原数组和块数组的关系，细心一点处理边界。还是不难的。
#include
#include
#include
#include
#define maxn 300005
#define SIZE 600
using namespace std;
int a[maxn];
...
分类：
其他 时间：
2014-07-08 21:28:04
收藏：
0 评论：
0 赞：
0 阅读：
249
一、开启权限
目前hive支持简单的权限管理，默认情况下是不开启，这样所有的用户都具有相同的权限，同时也是超级管理员，也就对hive中的所有表都有查看和改动的权利，这样是不符合一般数据仓库的安全原则的。Hive可以是基于元数据的权限管理，也可以基于文件存储级别的权限管理，此次以介绍MetaData权限管理为主。通过以下配置开启Hive身份认证功能进行权限检查：
hive.se...
分类：
其他 时间：
2014-07-08 14:06:07
收藏：
0 评论：
0 赞：
0 阅读：
235
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他 时间：
2014-07-08 21:31:11
收藏：
0 评论：
0 赞：
0 阅读：
310
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21666
Accepted: 10765
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他 时间：
2014-07-08 12:54:34
收藏：
0 评论：
0 赞：
0 阅读：
244
谈到管理问题，会有各种大师抬出各种理论，特别是各种面向公司高层的培训，更是充斥着各种时髦的管理理念；而一些新锐公司也不甘落后，还没几个人的时候，就在各种场合吹嘘自己的团队如何如何了得。当然，总是少不了投资商、媒体等机构捧臭脚了，一定要把本来是雇佣来的人说成跟老板是打不烂、折不断的坚固无比的钢铁团队。以上都是痴人梦罢了。
现实中，软件公司的程序员很无奈。
对程序员指手画脚...
分类：
其他 时间：
2014-07-08 20:28:44
收藏：
0 评论：
0 赞：
0 阅读：
238
什么是设计模式？
每一类编程语言都具有其自身的特性,就像是面向对象的语言,其特性就是封装,继承,多态,抽象. 同时,使用每一类编程语言开发软件时也都有一些设计准则,这些准则保证了软件的质量,即具有良好的设计. 而设计模式则是广大软件开发人员总结出的开发经验技巧,它们利用编程语言的特点,实现这些准则.因此,可以想象，当我们对设计模式熟悉到一定程度后，在设计系统时，我们眼里就会变得...
分类：
其他 时间：
2014-07-08 19:07:38
收藏：
0 评论：
0 赞：
0 阅读：
299
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他 时间：
2014-07-08 14:05:22
收藏：
0 评论：
0 赞：
0 阅读：
245
编译nginx-1.5.10一般需要以下库的支持：pcre，zlib，openssl
此次编译nginx-1.5.10使用的库版本分别为pcre-8.34；openssl-1.0.0l；zlib-1.2.8将这些看和nginx放在同一目录如下图
在nginx添加一个shell脚本文件runscript.sh
#!/bin/sh
BUILD_PATH=../release
CC_P...
分类：
其他 时间：
2014-07-08 15:49:47
收藏：
0 评论：
0 赞：
0 阅读：
513
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13464
Accepted: 8897
Description
The cows don't use actual bowling balls when they go bowling...
分类：
其他 时间：
2014-07-08 17:59:50
收藏：
0 评论：
0 赞：
0 阅读：
351
回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。
回溯法：为了避免生成那些不可能产生最佳解的问题状态，要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点...
分类：
其他 时间：
2014-07-08 16:53:25
收藏：
0 评论：
0 赞：
0 阅读：
274
