码迷,mamicode.com
首页 >  
搜索关键字:python 递归    ( 152481个结果
RUBY,玩玩~~~
我觉得吧,这东瀛的红宝石,也得玩玩,毕竟,RUBY ON RAILS,PUPPET等也是一股力量。作为混IT圈的,知道总没坏处。就是感觉和C,C++,JAVA,C#,PHP,甚至PYTHON的感觉都不一样。。。。就是怪怪的,可能还不习惯其中的逻辑判断吧。$arr=[]$arr[0]=2def add...
分类:其他好文   时间:2014-05-01 13:19:26    阅读次数:401
Chap4: question: 19 - 28
19. 二叉树的镜像(递归)即:交换所有节点的左右子树。从下往上 或 从上往下 都可以。#include #include using namespace std;struct BTNode{ int v; // default positive Integer. BTNode *pLeft; B....
分类:其他好文   时间:2014-05-01 12:41:11    阅读次数:416
LeetCode OJ - Binary Tree Maximum Path
这道题需要注意的地方有以下一些:1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2. 树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:其他好文   时间:2014-05-01 12:10:52    阅读次数:274
Python安装、配置图文详解(转载)
Python安装、配置图文详解目录: 一. Python简介二. 安装python1. 在windows下安装2. 在Linux下安装 三. 在windows下配置python集成开发环境(IDE)1. 在Eclipse中安装PyDev插件2. 配置Python Interpreters 四. 创建...
分类:编程语言   时间:2014-05-01 11:50:41    阅读次数:430
python午后茶(一)
《 a byte of python》的一点笔记。 饭后茶余或则上厕所的时候都可以看下。...
分类:编程语言   时间:2014-04-29 13:25:23    阅读次数:517
坑爹的就业季之小米面试
小米面试 我: 一面: 数据结构+算法: 斐波那契数列:非递归-迭代 1MB内存,外存-100W整数,排序,O(1)-位图法 设计模式: 代理模式:OO C++:虚函数表 二面: 数据结构+算法: 快排 二叉树遍历 设计模式: 单例模式-多线程: 关系数据库的特性 进程和线程的区别 三面: 数据结构+算法:...
分类:移动开发   时间:2014-04-29 13:17:19    阅读次数:606
Restore IP Addresses -- LeetCode
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/  这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:其他好文   时间:2014-04-29 13:16:22    阅读次数:313
【机器学习算法-python实现】扫黄神器-朴素贝叶斯分类器的实现
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景      以前我在外面公司实习的时候,一个大神跟我说过,学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯,现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法,贝叶斯公式也比较简单,大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下:...
分类:编程语言   时间:2014-04-29 13:15:21    阅读次数:297
Python3.2官方文档翻译--实例对象和方法对象
6.3.3 实例对象 现在我们用实例对象做什么呢?实例对象唯一可用的操作就是属性引用。现在有两种合法的属性名称:数据属性和方法。 数据属性相当于smallTalk中的实例变量,C++中的数据成员。数据属性不需要申明。像局部连梁一样,当他们初次赋值的时候他们就存在了。例如,如果x是上面创建MyClass类的一个实例, 下面的代码块表示将会打印值16.这个值没有任何错误。 x.counter =...
分类:编程语言   时间:2014-04-29 13:15:21    阅读次数:304
python数据结构与算法 33 希尔排序
希尔排序 希尔排序,有时称为递减增量排序,是在插入排序基础上,把列表拆成几个较小的子表,然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键,它并不是把列表的中相近的元素取出来组成子表,而是使用了一个增量值I,有时也叫做“间隙”,然后每隔一个间隙选中一个元素来组成子表。 这可以从图6中看出来,列表中有9个元素,如果我们使用增量3,就有3个子表,每个子表单独做插入排序。完成之后的...
分类:编程语言   时间:2014-04-29 13:15:20    阅读次数:353
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!