好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。
这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:
其他好文 时间:
2014-05-08 11:03:31
阅读次数:
248
高德软件有限公司python试题
本文地址: http://blog.csdn.net/caroline_wendy/article/details/25230835
1. 在python中, list, tuple, dict, set有什么区别,
主要应用在什么样的场景?
解答:
定义:
list: 链表, 有序的项目, 通过索引进行查找, 使用方括号”[]”;
tuple: 元组, 元组将多样的对象集合到一起,不能修改, 通过索引进行查找, 使用括号”()”;...
分类:
编程语言 时间:
2014-05-08 10:48:41
阅读次数:
599
上一篇刚刚学习了C++图的实现,今天对深度优先搜索(DFS)进行了一定学习,并作出一定实现。在本文中图的实现,以及相应的函数调用(如获得第一个邻接顶点、获得下一个邻接顶点等)均是基于上文中的实现,故如果想参考测试代码,还需导入上文中相应的类定义。关于C++图的实现可参考此处,这里实现了对图的邻接表....
分类:
其他好文 时间:
2014-05-08 09:06:19
阅读次数:
296
这小例子只要是说明用python怎么批量修改指定目录的文件名:
记得要把脚本跟修改的文件放在同一个目录下
#encoding:utf-8
import os
import sys
files = os.listdir('D:\\1') #路径可以自己
for name in files:
a = os.path.splitext(name)
if a[1] == '.txt': ...
分类:
编程语言 时间:
2014-05-08 08:16:14
阅读次数:
537
为了加深对深度学习算法的理解,打算跑一下几个经典的算法。LISA实验室有一个Python库Theano封装了常用的优化算法,用着非常方便。但是之前不了解Python,打算一点一点摸索。
下面说一下这两天搭建平台的过程,当然其中遇到了不少问题,但最后还是成功实现gpu运算。 首先要安装thea...
分类:
其他好文 时间:
2014-05-08 07:31:06
阅读次数:
434
1、python升级:去看我的另外一篇随便吧!2、搭建开发工具安装Ecpilpse环境之前,需要先检查一下系统中的java版本确认gcj的版本号,linux自带的JAVA环境:#
rpm -qa | grep gcj java-1.4.2-gcj-compat-1.4.2.0-40jpp.115l....
分类:
编程语言 时间:
2014-05-08 06:57:14
阅读次数:
440
引言
工作之余参加了Coursera的公开课Functional Programming Principles in Scala,这个课是第三次开讲了,讲师仍然是Scala的祖师爷Martin Odersky先生。个人认为学习公开课最大的阻碍在于有些老师的口音实在是……不忍直视,比如最早在Coursera开授公开课的Andrew Ng(当然他现在是小老板了)。幸好Martin大爷的英文口音不是很...
分类:
其他好文 时间:
2014-05-08 05:58:43
阅读次数:
405
分享一个zabbix数据库的优化脚本,适合2.0版本。对history,hostory_uint按日分区,trends,trends_uint按月分区;关闭Houserkeeper:vimzabbix_server.confDisableHousekeeper=1对history,hostory_uint每日建立第二天的分区并删除45天前的分区对trends,trends_uint每月20号建立..
分类:
数据库 时间:
2014-05-08 03:26:48
阅读次数:
499
TX云平台无法访问某些特定的外网,所以esay_install无法安装python模块在安装paramiko模块时需要安装pycrypto/data/soft/pycrypto-2.6
"pythonsetup.pybuild"tobuildthepackage,and"pythonsetup.py就可安装此模块/data/soft/paramiko-1.9
easy_install./就完成安装paramiko模块..
分类:
编程语言 时间:
2014-05-08 03:17:38
阅读次数:
319