码迷,mamicode.com
首页 > 其他好文
求二叉树中节点的最大距离
题目描述 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义“距离”为两个节点之间的变数。 写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 输入要求 输入的第一行包含单独的一个数字T,表示测试序列的数目;   以下每一行为一个测试序列,测试序列是按先序序列输入字符 ,如果节点没有左或右孩子,则输入用空格表示,最后用一个空格结束一行的输入。 ...
分类:其他好文   时间:2015-07-22 06:59:21    阅读次数:119
[Elasticsearch] 向已存在的索引中添加自定义filter/analyzer
问题描述随着应用的不断升级,索引中的类型也会越来越多,新增加的类型中势必会使用到一些自定义的Analyzer。但是通过_settings端点的更新API不能直接在已经存在的索引上使用。在sense中进行更新时会抛出异常:PUT /symbol { "settings": { "analysis": { "filter": { "edgengram": {...
分类:其他好文   时间:2015-07-22 07:00:43    阅读次数:171
线索二叉树创建及删除
题目描述线索二叉树概念 1.定义  n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为”线索”)。这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。...
分类:其他好文   时间:2015-07-22 06:58:27    阅读次数:169
基于天然概率的无需人为平衡的skiplist的美之展现
任何事情都无法阻挡我对一种简单之美的由衷惊叹。半夜思索,无法入眠,索性起床看会书,关于中东文明的,可是又看不进去,也许是潮热的原因吧...还不如静下心来写一篇意识流文章,我指的是不用思考的那种,我已经被近东,中东的错综复杂的历史搞的有点烦了,那真是太难了。然而你能想象我指的那个不用思考的东西是一个算法吗?算法不都是很难的吗?真的就是一个算法,也可以说是一个数据结构,这就是skiplist。    ...
分类:其他好文   时间:2015-07-22 06:58:28    阅读次数:135
Creo二次开发—内存处理
#include ProError ProDisplistInvalidate(ProMdl model) Invalidates the two- or three-dimensional display list. 该函数实现了对新创建的二维尺寸、三维尺寸的刷新。相当于向Creo发送了WM_PAINT消息。 在手动创建尺寸时,经常要用到。...
分类:其他好文   时间:2015-07-22 06:57:09    阅读次数:132
如何快速地获取Teamcenter中的的产品信息
实现Teamcenter和其他系统集成的第一步就是获取Teamcenter中的数据。 一般情况可以通过ITK编程或者调用Teamcenter的web service。ITK 是teamcenter的API编程接口的缩写(Integration Tool Kit). Teamcenter提供全面丰富的...
分类:其他好文   时间:2015-07-22 06:57:35    阅读次数:141
在Teamcenter环境下用数据联邦(Data Federation)技术的应用
Data Federation一般翻译为数据联邦,是一种数据显示(Data Visualisation)技术, 就是把不同系统的数据整合在一起,在一个系统环境下去显示林一个系统数据库中的数据,而不需要预先把从一个系统导入到另一个系统。 这种技术的好处除了不需要数据导入导出之外,还可以保证数据的实时性...
分类:其他好文   时间:2015-07-22 06:56:33    阅读次数:233
139 Word Break
139 Word Break纯dpclass Solution: # @param s, a string # @param dict, a set of string # @return a boolean def wordBreak(self, s, dict): ...
分类:其他好文   时间:2015-07-22 06:58:25    阅读次数:111
(转)太阳神庙的三句箴言
在希腊德尔菲的太阳神庙,上面镌刻着三条箴言。其中最有名的是第一条:认识你自己。
分类:其他好文   时间:2015-07-22 06:55:17    阅读次数:225
你必须知道的指针基础-7.void指针与函数指针
void *表示一个“不知道类型”的指针,也就不知道从这个指针地址开始多少字节为一个数据。和用int表示指针异曲同工,只是更明确是“指针”。因此void*只能表示一个地址,不能用来&取值,也不能++--移动指针,因此不知道多少字节是一个数据单位。从输出结果可以看出,无论是无类型的void指针还是in...
分类:其他好文   时间:2015-07-22 06:55:50    阅读次数:144
OS X 使用技巧——轻松地调整窗口大小
如果你想调整窗口大小,只需要把鼠标指针悬停在窗口边框上。当它变成双向箭头时,点击并拖动鼠标即可完成这一操作。但在实际操作中,迅速把鼠标指针定位到边框上比较困难。 解决的办法是:在终端输入以下命令: defaults write -g AppleEdgeResizeExteriorSize 1...
分类:其他好文   时间:2015-07-22 06:56:11    阅读次数:114
隐马尔科夫模型的来龙去脉
作为应用广泛的一种统计模型(尤其是在自然语言处理(NLP)中),隐马尔科夫模型是非常值得一说的,本文就隐马尔科夫模型的原理和应用介绍进行说明。由于隐马尔科夫模型有着很多不同的具体算法实现,本文暂时跳过这部分内容,算法部分会另外写成一篇博文。马尔科夫链在语言模型及其实现中,我曾经简单地提到过马尔科夫链...
分类:其他好文   时间:2015-07-22 06:53:15    阅读次数:159
线性回归与梯度下降法
前言最近在看斯坦福的《机器学习》的公开课,这个课程是2009年的,有点老了,不过讲的还是很好的,廓清了一些我以前关于机器学习懵懂的地方。我的一位老师曾经说过:什么叫理解?理解就是你能把同一个事情用自己的语言表达出来,并且能让别人听得懂。本着这样的原则,同时也为了证明自己是”理解”的,于是决定打算在学...
分类:其他好文   时间:2015-07-22 06:53:16    阅读次数:199
决策树0-基本模型
什么是决策树其实网络上有着很多说明决策树的文章,比如参考资料中的1和2,主要是因为这个机器学习的方法实在太经典了,有着很多不同的算法实现,包括最早的由Quinlan在1986年提出的ID3算法、1993年同样是Quinlan提出的C4.5算法以及由Braiman等人在1984年提出的CART算法。尽...
分类:其他好文   时间:2015-07-22 06:53:59    阅读次数:161
初次体验VS2015正式版,安装详细过程。
纽约时间7月20日,微软发布了vs 2015 正式版,换算到我们的北京时间就是晚上了,今天回到家里,就下下来了,装上去试试,看是怎么样的感觉。
分类:其他好文   时间:2015-07-22 06:52:20    阅读次数:138
PCA原理分析
动机在机器学习领域中,我们常常会遇到维数很高的数据,有些数据的特征维度高达上百万维,很显然这样的数据是无法直接计算的,而且维度这么高,其中包含的信息一定有冗余,这时就需要进行降维,总的来说,我们降维的主要目的有如下几条:在原始的高维空间中,包含有冗余信息以及噪音信息,在实际应用例如图像识别中造成了误...
分类:其他好文   时间:2015-07-22 06:50:50    阅读次数:420
关于System.out.println()与System.out.print("\n")的区别
这是在写junit测试的时候发现的。 1 import java.io.ByteArrayOutputStream; 2 import java.io.PrintStream; 3 4 public class Test { 5 public static void main(String...
分类:其他好文   时间:2015-07-22 06:50:45    阅读次数:441
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!