首页 > 2014年05月03日 > 全部分享
经典白话算法之二叉树中序前序序列(或后序)求解树
这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的。 已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点 边和右边都为空,...
分类:其他   时间:2014-05-03 16:58:10    收藏:0  评论:0  赞:0  阅读:568
模块管理常规功能自定义系统的设计与实现(21--第二阶段设计目标)
第二阶段设计目标         前面的章节讲了建立单个模块的各种功能,从现在开始要加入若干个具有关联的模块,使其协同工作。我设计了一个简易的销售管理系统,系统的结构如下图所示,从本节开始将逐步的搭建此系统。         在上图中,各模块之间都能通过一定的路径产生联系,而具有关联的二个模块具有直接的关系,例如省是市的父模块,市是省的子模块;客户单位是市的子模块也是省...
分类:其他   时间:2014-05-03 16:57:24    收藏:0  评论:0  赞:0  阅读:366
字符串完美度
题目详情我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。现在给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。函数头部Cint perfect(const char *s)...
分类:其他   时间:2014-05-03 16:56:39    收藏:0  评论:0  赞:0  阅读:415
最长有效括号长度
题目详情给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下:例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"( () () )",它的长度为6。      换言之...
分类:其他   时间:2014-05-03 16:55:52    收藏:0  评论:0  赞:0  阅读:318
codechef The Lead Game 题解
The game of billiards involves two players knocking 3 balls around on a green baize table. Well, there is more to it, but for our purposes this is sufficient. The game consists of several rounds ...
分类:其他   时间:2014-05-03 16:15:08    收藏:0  评论:0  赞:0  阅读:463
ORACLE 创建表空间、用户、授权
ORALE...
分类:数据库技术   时间:2014-05-03 17:36:41    收藏:0  评论:0  赞:0  阅读:408
Zxing图片识别 从相册选二维码图片解析总结
Zxing图片识别 从相册选取二维码图片进行解析总结 在Zxing扫描识别和图片识别的解析对象是相同的 本文分三个步骤: 1 获取相册的照片 2 解析二维码图片 3 返回结果 1) 获取相册照片 google对4.4的uri做了点改动 为了适配多种手机 需要做一个判断版本 在Activity中开启相册: Intent innerIntent = new Intent(); // "android.intent.action.GET_CONTENT" if (Build.VE...
分类:其他   时间:2014-05-03 17:35:55    收藏:0  评论:0  赞:0  阅读:514
【LeetCode】Reverse Integer
题目 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good questions to ask before coding. Bonus points...
分类:其他   时间:2014-05-03 17:35:09    收藏:0  评论:0  赞:0  阅读:424
js:对象的创建(为prototype做铺垫)
/**  *在js中并不存在类,所以可以直接通过Object来创建对象,但是使用这种方式创建有一  *弊端:由于没有类的约束,无法实现对象的重复利用,并且没有一种规范约定,在操作时容易带来问题。  */ var person = new Object(); person.name = "octopus"; person.age = 25; person.say = function(...
分类:Web开发   时间:2014-05-03 15:39:00    收藏:0  评论:0  赞:0  阅读:404
java DataOutputStream和DataInputstream
java DataOutputStream和DataInputSream...
分类:编程语言   时间:2014-05-03 15:38:10    收藏:0  评论:0  赞:0  阅读:486
操作系统基本分段存储管理方式
操作系统基本分段存储管理方式 引入分段存储管理方式的目的:满足程序员在编程和使用上多方面的要求。这种存储管理方式已经成为当今所有存储管理方式的基础。 1、分段存储管理方式的引入 主要满足用户和程序员以下需求: 1)、方便编程 用户把自己的作业按照逻辑管理划分为若干段,每个段都是从0开始编址,并有自己的名字和长度。因此,希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。...
分类:其他   时间:2014-05-03 16:32:56    收藏:0  评论:0  赞:0  阅读:2935
《java系统性能调优》--1.发现瓶颈
性能啊!性能! 之所以想写写性能调优,也是有感于我们的项目,我们采用一些手段使得系统性能上升了一个台阶,总是需要把这点经验沉淀一下。随着工作的深入,关于系统性能的事肯定还有很多,也算是通过这个系列文章做做笔记。优化可能包括应用级别的优化,也可能包括代码级别的优化。 “要进行优化,先得找到性能瓶颈!”  忘记是从哪里看到了这句话,但总算切中要害。...
分类:编程语言   时间:2014-05-03 23:47:22    收藏:0  评论:0  赞:0  阅读:571
图像融合算法(归纳篇)
综合关注几篇papers的图像融合算法,对整个过程作归纳,与大家分享(^_^)。基于sift特征的全景拼接方法的整个过程的大致流程:对需拼接的图像进行预处理,提取图像SIFT特征点描述算子,进行特征匹配,得到特征匹配对,匹配提取,得到鲁棒的特征匹配对和进行图像融合。...
分类:其他   时间:2014-05-03 23:46:48    收藏:0  评论:0  赞:0  阅读:1033
GBDT(Gradient Boosting Decision Tree) 只有实现只有原理
阿弥陀佛,好久没写文章,实在是受不了了,特来填坑,最近实习了(ting)解(shuo)到(le)很多工业界常用的算法,诸如GBDT,CRF,topic model的一些算法等,也看了不少东西,有时间可以详细写一下,而至于实现那真的是没时间没心情再做了,等回学校了再说吧。今天我们要说的就是GBDT(Gradient Boosting Decision Tree)...
分类:其他   时间:2014-05-03 16:14:28    收藏:0  评论:0  赞:0  阅读:681
android JNI调用
android JNI...
分类:移动平台   时间:2014-05-03 16:13:45    收藏:0  评论:0  赞:0  阅读:445
linux 认证方式
...
分类:系统服务   时间:2014-05-03 17:12:03    收藏:0  评论:0  赞:0  阅读:471
猴子吃桃问题,简单循环,函数
题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 此题反向思维,由最后一天反推,使用库函数解决 #include #i...
分类:其他   时间:2014-05-03 17:11:13    收藏:0  评论:0  赞:0  阅读:355
java SequenceInputStream
java SequenceInputStream...
分类:编程语言   时间:2014-05-03 16:24:16    收藏:0  评论:0  赞:0  阅读:438
数字反转
数字反转 时间限制: 1 Sec  内存限制: 128 MB 提交: 134  解决: 48 [提交][状态][论坛] 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(如:输入-380,输出-83)。 输入 输入共1行,一个整数N。 输出 ...
分类:其他   时间:2014-05-03 16:23:29    收藏:0  评论:0  赞:0  阅读:411
OpenCV改变像素颜色
操作像素,并改变像素的颜色。...
分类:其他   时间:2014-05-03 16:22:51    收藏:0  评论:0  赞:0  阅读:826
628条   上一页 1 ... 26 27 28 29 30 ... 32 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!