首页 > 其他
算法导论——lec 06 堆排序
堆数据结构是一种数组对象,它可以被视为一颗完全二叉树,树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为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
LeetCode——String to Integer (atoi)
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
用递归翻转一个栈 Reverse a stack using recursion
明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行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
集成Nutch/Hbase/Solr构建搜索引擎
1、下载相关软件...
分类:其他   时间:2014-07-08 14:02:53    收藏:0  评论:0  赞:0  阅读:465
poj3295 Tautology , 计算表达式的值
给你一个表达式,其包含一些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
检测乳腺癌细胞中的有丝分裂(3)
今天看的文章题目是《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
编程练习:MP3播放器
一款音频播放器,采用C++实现,满足基本功能,带有歌词,曲目列表...
分类:其他   时间:2014-07-08 18:44:28    收藏:0  评论:0  赞:0  阅读:420
算法导论——lec 07 快速排序
一、 快速排序的描述 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
uva 12003 Array Transformer (块状数组)
大白书上的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中的所有表都有查看和改动的权利,这样是不符合一般数据仓库的安全原则的。Hive可以是基于元数据的权限管理,也可以基于文件存储级别的权限管理,此次以介绍MetaData权限管理为主。通过以下配置开启Hive身份认证功能进行权限检查:       hive.se...
分类:其他   时间:2014-07-08 14:06:07    收藏:0  评论:0  赞:0  阅读:235
线段树ADT
线段树应用: 有一个数列,初始时为 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
POJ 1321:棋盘问题
棋盘问题 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
poj 2154 Color 欧拉函数优化的ploya计数
枚举位移肯定超时,对于一个位移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 之mips编译到RT5350
编译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
POJ 3176:Cow Bowling
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
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号