概述在数论中，水仙花数（Narcissistic number），也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number） ，用来描述一个N位非负整数，其各位数字的N次方和等于该数本身。举例 例如153、370、371及407就是三位超完全数字不变数，其各个数之立方和等于该数： 153 = 13 + 53 + 33。370 = 33 + 73 + 03。371 = 33 + 73 + 13。407 = 43 + 03 + 73。Java算法...
第三章 链表剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 24. 反转链表141. 环形链表142. 环形链表 II160. 相交链表876. 链表的中间结点剑指 Offer 06. 从尾到头打印链表 第三章 链表 原文：https://www.cnblogs.com/youngao/p/13634996.html
目录1 海盗分金币2 六角幻方3 格子放鸡蛋4 排列序数5 幂一矩阵6 供水设施 1 海盗分金币有5个海盗，相约进行一次帆船比赛。比赛中天气发生突变，他们被冲散了。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。第二个到达的人也看到了金币...
学习笔记（一） 引论递归简论实现泛型构件pre-Java 5使用Object表示泛型基本类型的包装主要是贴自己的部分源码引论 简要复习递归 概括本书的Java语言的某些重要特点 递归简论 /** @Author: 橘足轻重 * @Date: 2021-01-11 15:13:06 * @Last Modified by: 橘足轻重* @Last Modified time: 2021-01-11 15:26:36*/public class chap1 {public static void main(String[] args) {printOut(123456789);int x = f(2);System.out.println("...
目录 这事热身赛排列巨人三子棋钻石 这是正式赛A - 塔B - 日记D - 质数区间E - 神仙爱采药F - 但更爱字符串I - 奇怪的传输机增加了J - 奇怪的小鸭子也增加了K - 关于哥俩好这事L - 我们未知的那窝蛋的名字（难） 附上这些题目的链接 这事热身赛 排列巨人 题目描述： 有12个数字，分别是1~12。 计算并输出这12个数字的全排列的种类数。 解题思路： 由题意知：题目实际要求1~12全排列的种类数。 由简单的数学知识我们知道：1~12的全排...
SM2_SM3_SM4Encrypt 项目介绍 最近有一个项目需要用到国密算法 , 具体是需要对接硬件加密机调用加密机的JAVA接口实现国密的一整套流程 , 但是由于公司测试环境和阿里云硬件加密机不通 , 所以只能自己模拟加密机的接口实现一套国密的软加密实现 。将有关国密的代码提取并分享出来 , 并且提供了详细的测试代码以供参考 。 项目中包括SM2算法的加密/解密/签名/验签 , SM3算法的摘要计算 , SM4算法的对称加密/解密 , 以及相应算法的公私...
1.堆 堆，其实是一个完全二叉树，分为大顶堆和小顶堆。 大顶堆：每个节点的值都大于或者等于其左右子节点的值 小顶堆：每个节点的值都小于或者等于其左右子节点的值 注意：堆中某个节点的左右子节点的值的大小关系没有要求，即左子节点的值可以大于、可以等于、也可以小于右子节点的值。 升序采用大顶堆、降序采用小顶堆。 2.堆排序 首先将 n 个元素的待排序序列构建成一个大顶堆，这样待排序序列的第一个元素(即大顶堆的根节点)就...
题目要求 P1087题目链接分析 所谓的“FBI树”，其实就是一种二叉树，最后的结果也无非就是二叉树的后序遍历序列。 所以，考察的知识点就是——二叉树基本算法的灵活运用。 本题关键在于如何建树，这个要求需要我们好好读题。 建树的时候需要先识别当前结点分到的String的类型，然后把String二分分别交给左右儿子，标准的递归过程。 String的类型，根据题目的描述已经很明确了： 全1：I 全0：B 有0有1：F 这个"F"、“B”、“I” 其实...
问题描述 给定二叉树，找到其最小深度。 最小深度是沿着从根结点到最近的叶子结点的最短路径的节点数。 分析 递归实现即可：当前结点为null，表示到达了叶子结点，终止递归，返回0。 当前结点非null，表示还没到达叶子结点，左儿子空，右儿子非空，就深度+1并以当前结点为根结点，递归右子树； 右儿子空，左儿子非空，就深度+1并以当前结点为根结点，递归左子树； 除此之外，左右都非空，就深度+1并返回左右深度的min()值。编程实现...
二叉堆/堆排序概念理解以及Java语言实现（学习笔记） 1.基础概念介绍 （1）满二叉树：每一层都达到了最大节点数，高度为h的满二叉树节点数为pow(2,h)-1 ( pow(x,y)代表x^y ) 如图所示：（2）完全二叉树：高度为h的二叉树每一个节点都和高度为h的满二叉树节点编号一一对应，那么它就是满二叉树。 如图所示：[1] 高度为h的完全二叉树节点数取值范围[pow(2,h-1),pow(2,h)-1],可见完全二叉树的高度是O( log(n) )[2] 满二叉树是特殊的完...
本文是本人在学习过程中的一些笔记，如有错误请见谅。上一篇介绍了抽象数据类型中的表的实现，本文将介绍其他两种数据类型栈和队列。 一、栈ADT1.栈模型栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫作栈的顶（top）只有栈顶元素可以被访问。对战的基本操作有push（进栈）和pop（出栈），前者相当于插入，后者则是删除最后插入的元素。最后插入的元素可以通过使用top例程在执行pop前进行考察。对空栈...
抢微信红包如何抢到最多，参见文章-清华博士毕啸天分析 微信红包内部的算法规则，每个人当前能抢到的金额，服从一个0.01到当前剩余均值两倍的左开右闭区间的均匀分布 举例说明： 假设有100元钱,分给10个人。那么第一个人获得红包大小怎么计算呢？100/10 = 10元。这是期望值。从0.01到20的区间中（其中20=10乘以2）随机抽取一个数，就是第一个人获得红包的大小; 假设第一个人获得了8元，那么剩下的92元平均分给...
目录 1.冒泡排序： 2.快速排序： 3.插入排序： 4.选择排序： 1.冒泡排序： 冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上...
目录 1 递归实现 1.1 思路 1.2 代码 2 非递归实现 2.1 思路 2.2 代码 1 递归实现 1.1 思路 底层是由栈实现，若根节点非空，先打印根节点，之后递归到根节点的左孩子节点...当遇到null节点时，返回；此时第6行代码执行完毕，进入第7行代码，注意此时递归后的节点，访问到当前节点的右孩子节点又进入递归~刚开始理解递归有些难，但这要自己慢慢琢磨、摸索代码~ 1.2 代码void binaryTreePrevOrder1(TreeNode root){if (root == null){...
编写下列声明的历程： public void permute（String str）； private void permute （char[] str, int low, int high）; 第一个历程是驱动程序，调用第二个历程，第二个历程显式str字符串的所有排列。public class one1_6 {public void permute(String str) {char [] strArr = str.toCharArray();permute(strArr, 0, strArr.length);}private void permute(char [] str, int low, int high) {if(low == high) {String s = " ";for(...