1.单例模式/// <summary>/// 单例模式/// </summary>/// <typeparam name="T"></typeparam>publicclass Singleton<T> where T:new () {publicstatic T Instance { get { return SingletonCreator.instance; } }publicclass SingletonCreator {internal readonly static T instance=new T(); }}2.冒泡排序/// <summary>/// 冒泡排序/// </summary>publicstaticvoid MaoPao(){int[] arry = { 30, 6, 5, 15, 13, 18, 10, 36, 25 };fo...
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368...... 我记得在初学C语言的时候，大学老师经常会讲一些常见的数学问题及递归的使用，其中斐波那契数列就是一定会被拿出来举例的。在后来工作中，面试做面试题的时候，也很大概率会出现编写算法实现斐波那契额数列求值。可以说，在我们编程道路上，编写算法实现斐波那契...
前言下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。插入排序冒泡排序选择排序并归排序快速排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 10000); }//1 插入排序functioninsertionSort($arr) {for ($i = 1; $i $arr); $i++) {$tmp = $arr[$i]; //设置监视哨$key = $i - 1; //设置开始查找的位置while ($key >= 0 && $tmp $arr[$key]) { // 监视哨的值比查找的值小 并且 没有...
PHP递归创建多级目录（一道面试题的解题过程），php递归今天看到一道面试题，要写出一个可以创建多级目录的函数：我的第一个感觉就是用递归创建，具体思路如下：function Directory($dir){ if(is_dir($dir) || @mkdir($dir,0777)){ //查看目录是否已经存在或尝试创建，加一个@抑制符号是因为第一次创建失败，会报一个“父目录不存在”的警告。echo $dir."创建成功"; //输出创建成功的目录 }else{$dirArr=explode('/',$dir...
PHP递归创建多级目录（一道面试题的解题过程）今天看到一道面试题，要写出一个可以创建多级目录的函数： 我的第一个感觉就是用递归创建，具体思路如下：function Directory($dir){ if(is_dir($dir) || @mkdir($dir,0777)){ //查看目录是否已经存在或尝试创建，[email protected]，会报一个“父目录不存在”的警告。 echo $dir."创建成功"; //输出创建成功的目录 }else{ $dirArr=exp...
请写出一个函数，计算出如下几个字母代表的数字： AB-CD=EF EF+GH=PPP 使用推断法算推论出的正确答案是 8-6-5-4-3-2-7-9-1，但如何使用程序来计算这个正确答案？推论过程，首先推论出 P=1，在根据P=1推论出 F H只能是 [5,6] [4,7] [8,3]再依次推论。另外一个推论是 A C E G P 中没有一个会是0. 写的PHP函数，不过运行不出来，卡死： for ($a = 0; $a 0 && $c > 0 && $e > 0 && $g > 0 && $p > 0 && ($a . $b) - ($c . $d) + ($e ....
今天看书看到8.2的递归问题，自己试了一下书上的代码，感觉尚有很多bug，于是自己写了一个。 主要是书中代码只是为了递归而递归，在递归的返回处理上做的不好。 贴上自己修改过的代码，仅作为日后复习之用。。 写程序时候发现几个问题，要注意： 1.一定要为v今天看书看到8.2的递归问题，自己试了一下书上的代码，感觉尚有很多bug，于是自己写了一个。 主要是书中代码只是为了递归而递归，在递归的返回处理上做的不好。 贴上自己修改...
问题描述 全排列：给定元素序列，如{1，2，3}，他们所有可能的排列组合有{1，2，3}、{1，3，2}、{2，1，3}、{2，3，1}、{3，1，2}、{3，2，1} 思路 关于递归： 假设给定元素序列是{1，2，3，4}，则在改变第一个元素的情况下，我们共有四种选择，{1，2，3，4}、{2，1，3，4}、{3，2，1，4}、{4，2，3，1}，而这四种选择分别对应着原始序列的第一个元素与后面的元素进行交换。注意到此时我们已经取遍了第一个元素不同的所有情况。确定...
导语 ??接着上次的内容，上次博客中展示了原地进行单链表的逆序操作，当然除了原地逆序还可以通过递归的方式进行调用操作。下面就来看看通过递归的方式如何进行单链表的逆序操作。递归法逆序链表 ??假定原来的链表为1->2->3->5->4->7,递归的思路，首先就是将除了第一个节点以外的节点先进行逆序，然后将第一个节点添加到逆序的子链表后面。同理要逆序第二个节点，就需要将除了第一个节点以外的链表先进行逆序。通过这种方式就可以实...
一. 可重入锁(递归锁) 1. 定义： 指的时同一线程外层函数获得锁之后，内层递归函数仍然能获取该锁的代码， 在同一个线程在外层方法获取锁的时候，在进入内层方法会自动获取锁，也就是说， 线程可以进入任何一个它已经拥有的锁所同步着的代码块。简单来说，可重入锁就是你回家后开了一个大门锁，就可以进入厨房，厕所，客厅等等。 2. 可重入锁作用：最大的作用就是避免死锁 3. 使用synchronized实现可重入锁 class Phone {//证明 sy...
题目： 重建二叉树：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 简单 程序： # Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: ...
题目： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1:输入：A = 1, B = 10 输出：10示例2:输入：A = 3, B = 4 输出：12 分析： 我们将A看做被乘数，如果A为偶数的话则multiply(A , B) = multiply(A>>1 , B) << 1 ,也就是A/2*B的二倍。 如果A为奇数数的话则multiply(A , B) = multiply(A>>1 , B) << 1 + B ,也就是（A-1）/2*B*2 + B。 程序：class Solutio...
转载:https://www.cnblogs.com/yoyoketang/p/10114598.html 前言 本篇继续收集一些常见的python笔试题，以基础知识为主，递归是面试最喜欢考的一个问题，不管是做开发还是测试，都无法避免考递归。本篇结合实际案例，讲下几种关于递归的场景。 计算n的阶乘 计算n!,例如n=3(计算321=6)， 求10! 方法1：可以用python里面的reduce函数，reduce() 函数会对参数序列中元素进行累积。 函数将一个数据集合（链表，元组等）中的所有数据进行...
1、方法定义中调用方法本身的现象2、递归注意实现 1） 要有出口，否则就是死递归 2） 次数不能太多，否则就内存溢出 3） 构造方法不能递归使用3、递归解决问题的思想和图解： 分解和合并【先分解后合并】 1. 常见的斐波那契数列 1，1，2，3，5，8，13，21，...特征： 从第三个数开始，每个数是前两个数的和。int count = 0;private int getFibo(int i) {if (i == 1 || i == 2) {count = count+1;System.out.p...