AAugust-CSDN博客

原创 BST二叉查找树(二叉搜索树)的插入删除与遍历

package algorithm.tree;/** * The class Bst 二叉查找树 * * @author: zhangtao * @since: 2021/06/10 上午1:19 */public class Bst { public static void main(String[] args) { Node root = insert(null, 5); insert(root, 1); insert(root, 2); inser.

2021-06-10 04:14:12 381

原创 openSSL 生成证书 (三级_证书链) linux

生成思路:1.创建CA私钥 (ROOT根证书)2.生成CA证书请求3.CA私钥自签名CA证书并导出根证书.cer4.创建中间证书私钥5.生成中间证书请求6.CA私钥签名并导出中间证书.cer7.创建用户证书私钥8.生成用户证书请求9.中间证书私钥签名并导出用户证书.p12 (包含公钥证书+用户证书私钥)最终得到: 根证书.cer , 中间证书...

2019-10-22 12:28:10 4076 1

原创记上午蓝桥杯比赛

上午七点半到集合点然后八点半到成都工业学院休息了半个小时后开始竞赛本以为之前准备了这么久觉得挺有把握的但是自己以前积累的知识点都很少考到只做了记到简单的填空和一道编程题弄得心情很down 用心准备了这么久得到的却是一个并不满意的结果希望能拿个省三等吧第一次参加这个比赛自己对竞赛考试等还是老毛病做题太慢一定要克服这个坏毛病!...

2018-04-01 17:46:12 527

原创蓝桥杯第39阶梯的递归实现[JAVA]

问题分析: 看到这个问题首先想到的递归定义一个方法 int F( int n ) 不考虑其具体实现我们令其可以实现返回这道题的解; 继续分析这道题的解集,有一点是可以确定的: 在解集中小明跨出的第一步有两种情况①第一步跨越两个阶梯②第一步跨越一个阶梯那么问题的规模得以减小我们很容易得到公式: F(n)=F(n-1)+F(n-2) 接下来考虑递归的出口问题:...

2018-03-31 22:02:53 1126 1

原创蓝桥杯瓷砖铺放

对于这个题首先想到的是递归解决很明显这道题的递归出口为①n=1 时方法种为1 n=2时方法种数为2 ②那么接下来需要思考解决n>2的情况下这道题的递推公式 (递归函数思考模式) 以下是我的思考过程: 这道题只有两种瓷砖 1与2 那么我可以将当长度为N的地板的所有可能情况枚举出来放在一起 (为解集) 可将这些结果分为A B 块 ...

2018-03-31 20:46:19 1156

原创 JAVA高精度加法数组和Biginteger实现

import java.math.BigInteger;import java.util.Scanner;import javax.print.attribute.URISyntax;public class 高精度加法 { public static void main(String[] args) { /* * Scanner read=new Scanner(Syste...

2018-03-31 20:38:03 1321

原创纸牌三角形and九宫幻方一些对称数组图形关于旋转和镜像的一些规律总结

关于对称图形(数字对称图形) 的旋转和镜像问题的一些理解这里使用两个列子来说明这个情况①纸牌三角形②九宫幻方这里可以使用next_permutation 函数将1-9数组全排列求出所有满足情况的解的个数但是其中包含了一些旋转和镜像后相同的解因此需要排除( 使用除法 ) 找出每种解的重复的个数 n 那么问题为如何得到这个n的值 ------- 个人总结的技巧这里...

2018-03-31 20:27:15 720

原创回溯法解八皇后问题(JAVA)

这两天在学习算法设计,接触到回溯法,八皇后问题是回溯法里的经典案列,下面介绍一下本人在半天时间内编写的JAVA程序,回溯法解八皇后问题。首先需要认识到回溯法有比较固定的程序框架,即定义一个解空间space , 每一层的元素数目数组nspace[i],一个解向量数组sindex[i],定义一个约束集函数violatet(... )用于判定当前的i j是否是正确解向量之分量int i=1;

2018-01-12 20:44:56 1125

AAugust的博客