题意: 树的前,中序遍历求后序遍历。基础题。code#include #include using namespace std;string sq, sh;int len;void make (int l, int r, int t, int w) { if (l > r || t > w) r.....
分类:
其他好文 时间:
2014-07-27 21:34:05
阅读次数:
195
题意: 给出一个m叉树的前,后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点,后序遍历的最后一个点一定是根节点。 由此,我们只一要确定对于每一个节点,它有多少个儿子节点,再累乘C(m,k)。code#include #include #in...
分类:
其他好文 时间:
2014-07-27 21:31:25
阅读次数:
225
#print_lol.py
#python?3默认递归深度不超过100
#创建print_lol可重用的代码块,在函数代码组内调用自身
>>>m=[1,2,[3,4,[5,6]]]
>>>def?print_lol(list):
????????for?item?in?list:
?????...
分类:
编程语言 时间:
2014-07-27 12:12:32
阅读次数:
227
约束玻尔兹曼机(RBM)是一类具有两层结构、对称连接无自反馈的随机神经网络模型,层与层之间是全连接,层内无连接,它是一种有效的特征提取方法,常用于初始化前馈神经网络,可明显提高泛化能力。而由多个RBM结构堆叠而成的深度信念网络(DBN)能提取出更好更抽象的特征,从而用来分类。...
分类:
其他好文 时间:
2014-07-27 11:48:43
阅读次数:
221
ProgressWheel是github上一个开源的项目,为开发者提供一个扁平化的ProgressBar,并可以对其进行深度定制。效果如下:
下面介绍使用方式:
1.下面是ProgressWheel源码,拷到项目下。
package com.example.view;
import android.content.Context;
import android.conte...
分类:
移动开发 时间:
2014-07-27 11:47:43
阅读次数:
366
膜拜了NN个大神的代码,看了一整天,弱菜伤不起啊。求拜师啊
问题分析:求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度,这样子的话,要把每个节点转化为根,总共dfs的次数为节点数,肯定超时
于是~
一个节点的最长路:1.从该节点往下取得最长路(子树部分) 2.从该节点往上取得的最长路(父节点往上的部分)
情况1:自下而上的d...
分类:
其他好文 时间:
2014-07-27 11:27:42
阅读次数:
218
[原文参考] http://www.ics.uci.edu/~eppstein/161/960227.html摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,然而,其内部却蕴含着玄妙的理论,以至许多人知其然而不知其所以然。本文旨...
分类:
其他好文 时间:
2014-07-27 10:07:22
阅读次数:
210
思路:用递归的方法求解。输入:二叉树的根节点;输出:二叉树的最小深度。最小深度的定义:从根节点到叶子节点的最短路径上的节点数。算法如下:将二叉树分为这么几种情况:传入的根节点为空,返回NULL;传入根节点不为空,左子树为空,右子树为空,返回最小深度1;传入根节点不为空,左子树为空,右子树不为空,返回...
分类:
其他好文 时间:
2014-07-26 17:08:21
阅读次数:
424
由于在HotSpot虚拟机中并不区分虚拟机栈和本地方法栈,因此对于HotSpot来说,-Xoss参数(设置本地方法栈大小)虽然存在,但实际上是无效的,栈容量只由-Xss参数设定。关于虚拟机栈和本地方法栈,在Java规范中描述了两种异常:如果线程请求的栈深度大于虚拟机所允许的最大深度,将..
分类:
其他好文 时间:
2014-07-26 03:28:27
阅读次数:
179
ConvNet是一个基于GPU实现的卷积神经网络开源代码(C++11),是由多伦多大学的Geoffrey Hinton深度学习团队编写的,它的最初版本是Hinton的学生Alex Krizhevsky编写的cuda-convnet(其项目地址在google code上面),最近cuda-convnet也从1.0版本更新到2.0版本(地址)。
在CNN的开源代码中最出名的主要有两个,一个是Berkeley Caffe,另一个是Toronto Convnet。Berkeley的Caffe我目前还没有研究过它的代...
分类:
Web程序 时间:
2014-07-26 02:53:06
阅读次数:
276