请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 思路：切成两半，把后半段反转，然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode ...
分类：
其他好文 时间：
2020-07-22 01:51:54
阅读次数：
84
图解 二叉树的四种遍历 LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目，我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发，总结他们的递归和迭代解法。 题目说明 这里是 4 道相关题目： 144.二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序 ...
分类：
其他好文 时间：
2020-07-22 01:49:52
阅读次数：
113
递推算法 通过已知条件，利用特定关系得到中间推论，直至得到结果；（分顺推，逆推） ps：斐波那契数列，1 1 2 3 5 8 13 。。。得到第n位数； 规律：首位1，二位1，三位开始前两数和； function feibo($n) { if($n == 1 || $n == 2) return 1 ...
分类：
编程语言 时间：
2020-07-22 01:33:55
阅读次数：
95
题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习： 1.递归 题解： 1.前两天做了96题是只要求输出数量，动规轻轻松松，就没看递归的题解，今天一思考动规的话太复杂了，临时想的递归，思路对了没实现好 2.3.和我的思路一致，实现方式稍有不同 4.记忆 ...
分类：
其他好文 时间：
2020-07-21 14:17:34
阅读次数：
66
一、文件打包、压缩与解压 1、zip命令 （1）压缩文件：zip -r myfile.zip ./* 将当前目录下的所有文件和目录全部压缩成myfile.zip文件,－r表示递归压缩子目录下所有文件. （2）解压文件：unzip unzip -o -d /home/sunny myfile.zip ...
分类：
系统相关 时间：
2020-07-21 09:58:46
阅读次数：
99
公平和非公平锁 公平锁：是指多个线程按照申请锁的顺序来获取锁，类似排队，先来后到。 非公平锁：是指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后申请的线程比先申请的线程优先获取锁在高并发的情况下，有可能会造成优先级反转或者饥饿现象。 两者区别： 并发包中ReentrantLock的创建可以指定 ...
分类：
其他好文 时间：
2020-07-21 09:46:12
阅读次数：
82
深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
#java遍历文件夹及其子目录 ##主要逻辑 使用scanner类获取输入的目录，并创建文件对象。 新建一个遍历文件夹的方法，参数是已创建的文件对象，递归调用自己。 import java.io.File; public class BianLi{ public static void huoQuM ...
分类：
编程语言 时间：
2020-07-20 13:30:35
阅读次数：
97
（仅个人学习摘录） 递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 例子，计算阶乘 n! = 1 x 2 x 3 x ... x n，用函数 fact(n) 表示： fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n ...
分类：
编程语言 时间：
2020-07-20 13:19:09
阅读次数：
72
python实现快速排序，其主要的思想仍在递归的思想，如果能熟练掌握递归思想，这个排序过程也能熟练掌握 ...
分类：
编程语言 时间：
2020-07-20 10:32:18
阅读次数：
59
