一列数的规则如下: 1.1.2.3.5.8.13.21.34...... 求第30位数是多少, 用递归算法实现. 代码: public class MainClass { public static void Main() { Console.WriteLine(Foo()); } public static int Foo(int i) { ) ; && i <= ) ; ) + Foo(i - ); } } http://www.cnblogs.com/roucheng/…

最近面试经常被问到动态规划,所以自己做了一个总结,希望能进行深入的理解然后尝试能不能找到通用的解决手段.我觉得动态规划思想好理解,难的是怎么找出全部并且合理的子问题和出口. 我一般把问题分为两类,一类是有两个变化值,对应的我们要设一个二维数组记录(比如背包问题,每一步不仅物品发生变化,背包容量也改变):一类是一个变化值,对应的我们只需设置一个一维数组(比如只有一个变量改变的最值问题). 然后确定该问题的子问题,找出状态转移方程.这里有一个小技巧,一般都是从数组最后一个元素开始逐步向前递归(思考方…

700. 二叉搜索树中的搜索 - 树 给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 思路: 二叉搜索树的特点为左比根小,右比根大.那么目标结点就有三种可能: 1. 和根一样大,那么直接返回根即可. 2. 比根的值小,那么应该再去次左子树中搜索. 3. 比根的值大,那么应该再次去右子树中搜索. 可以看到这就是一个递归的思路. class Solution: def searchBST(self…

756. 金字塔转换矩阵 """ 学到的新知识: from collections import defaultditc可以帮我们初始化字典,不至于取到某个不存在的值的时候报错.例如列表类型就会默认初始值为[],str对应的是空字符串,set对应set( ),int对应0 思路: 通过本层构建上一层(DFS,类似于全排列),看是否能构建成功(递归) """ from collections import defaultdict class Sol…

树的题目中递归用的比较多(但是递归是真难弄 我…

和树有关的题目求深度 -> 可以利用层序遍历 -> 用到层序遍历就想到使用BFS 896. 单调数列 - 水题 class Solution: def isMonotonic(self, A) -> bool: if sorted(A) == A or sorted(A, reverse=True) == A: return True return False 690. 员工的重要性 - 简单BFS class Solution: def getImportance(self, empl…

题目链接https://github.com/wonderkun/CTF_web/tree/5b08d23ba4086992cbb9f3f4da89a6bb1346b305/web300-6 参考链接 https://skysec.top/2018/05/19/2018CUMTCTF-Final-Web/#Pastebin?tdsourcetag=s_pctim_aiomsg https://chybeta.github.io/2017/08/29/HITB-CTF-2017-Pasty-wri…

$arr = [ 'a' => 'A', 'b' => 'B', 'c' => [ 'd'=> 'D', 'e'=>[ 'f'=>'F', 'g'=>['h'=>'H'] ] ] ]; //创建一个数组处理函数 function changeCase($var,$type = CASE_UPPER){ $var = array_change_key_case($var,$type); foreach($var as $key => $value){ i…

上代码: import java.io.File; /* * 需求:对指定目录进行所有内容的列出(包含子目录中的内容) * 也可以理解为 深度遍历. */ public class FindAllFilesInFolder { public static void main(String[] args) { File dir = new File("E:\\zhanhui"); listAll(dir,0); } public static void listAll(File dir,…

P1054 猴子吃桃 import java.util.*; import java.io.*; import java.math.BigInteger; import java.lang.Character; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int n=cin.nextInt(),x=1; for(int i=1;i!=n;++i)…