using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u...
分类：
其他好文 时间：
2014-07-22 22:51:14
阅读次数：
191
折叠代码： 快捷按键 zc 递归折叠代码： 快捷按键 zC 取消代码折叠： 快捷按键 zo 递归取消折叠代码: 快捷按键 zO 折叠文件中的所有代码： 快捷按键 zM 取消文件中所有代码的折叠： 快捷按键 zR 跳转到函数、全局...
分类：
其他好文 时间：
2014-07-22 09:03:05
阅读次数：
209
尾递归是把递归的一部分放到当层求解， 以缓解递归的栈压力， 我用快排举例说明： 1： 普通快排 void qsort(int *ar, int l, int r){ if(l>=r) return ; int mid = partion(ar, l ,r); qsort(ar, l, mid); qsort...
分类：
其他好文 时间：
2014-07-22 08:25:36
阅读次数：
183
Implement pow(x,n).题解：注意两点：普通的递归把n降为n-1会超时，要用二分的方法，每次把xn= x[n/2]* x[n/2] * xn-[n/2]*2, [n/2]表示n除以2下取整。n有可能取负数，负数的时候，先计算pow(x,-n)，然后返回1/pow(x,-n);代码如下：...
分类：
其他好文 时间：
2014-07-21 09:35:26
阅读次数：
196
扩展欧几里得算法就是求： ax + by = gcd(a, b)的一组整数解(x, y)一、非递归的实现：首先看a = 60, b = 22的情况：表格左边是欧几里得算法，右边等式计算ax + by = gcd(a, b)的解a = 2 × b + 1616 = a - 2bb = 1× ...
分类：
其他好文 时间：
2014-07-21 09:35:19
阅读次数：
290
给定一棵二叉树， 如何确定这棵二叉树的高度（即树的最大的深度）， 是一个很常见的问题。
给下图回顾一下：
关于高度和深度的概念， 参见上图。
NOTE： 高度： 参考节点是距离节点最远的叶子
深度： 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数（a recursive function）实现， 这依然源于树是一个递归的数据结构。
例如， 对于下图， 我们可以求出根...
分类：
编程语言 时间：
2014-07-21 09:18:35
阅读次数：
344
数的计算——（递归（超时）和非递归）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1050 测试通过:312描述要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n(n 2 using namespace std...
分类：
其他好文 时间：
2014-07-21 09:12:46
阅读次数：
235
dfs 栈溢出，bfs超时，用dfs非递归就不溢出了，前后写了1一个星期class node{ int i; int j; public node(int i1,int j1) { i=i1; j=j1; ...
分类：
其他好文 时间：
2014-07-20 22:32:17
阅读次数：
244
今天做了三道LeetCode上的简单题目，每道题都是用c++和Python两种语言写的，因为c++版的代码网上比较多，所以就只分享一下Python的代码吧，刚学完Python的基本语法，做做LeetCode的题目还是不错的，对以后找工作面试也有帮助！
刚开始就从AC率最高的入手吧！
1.Given an array of integers, every element appe...
分类：
编程语言 时间：
2014-07-20 15:27:41
阅读次数：
262
总Time Limit:
10000ms
Memory Limit:
65536kB
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在...
分类：
其他好文 时间：
2014-07-19 23:14:09
阅读次数：
222
