- 博客(20)
- 收藏
- 关注
RSS订阅原创 deepin desktop-docker 启动 elasticsearch 失败
它将会让你输入账号密码，账号密码请直接前台运行该镜像，查看日志打印。右击data选择属性，将权限都改为读写。编写脚本app.sh。将失败的容器记录删除。
2024-06-18 13:42:39
266
原创 关于d3.js 在与ts使用时无类型问题
此时使用 drag 方法则不会出现编译时报错。安装类型包后，依旧会有编译时报错，原因是。请继续使用npm命令安装对应模块声明文件。使用npm 命令进行类型安装。
2023-09-27 15:36:58
193
1
原创 对这几天的一个总结
2021年省赛真题 (Java 大学C组) 第一场1.ASC（掌握）2.空间（掌握）3.卡片（掌握）4.相乘（掌握）5.路径（图已学习完，正在学习最短路径算法）6.时间（掌握）7.最少砝码（掌握）第十一届蓝桥杯 2020年国赛真题 (Java 大学C组)美丽的 2（掌握）B 合数个数（掌握）C 扩散（不会）发现对数据结构和一些固定套路的算法掌握还不够熟练目前正在一遍做一些简单的题然后跟着学习java的数据结构与算法...
2022-02-24 18:19:37
354
原创 蓝桥杯真题练习
导航1.ASC1.已知大写字母 A 的 ASCIIASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？本题考察的是字符与ASCII之间的转换，属于简单题 public static void main(String[] args) { System.out.println("验算："+trans('A')); System.out.println("答案："+trans('L')); } public static int
2022-01-27 17:29:52
6439
原创 Trie(前缀树)
Trie，又称前缀树或字典树，是一棵有根树.实现 Trie (前缀树)（力扣 208）插入字符串插入字符串，对于当前字符对应的子节点，有两种情况：子节点存在：沿着指针移动到子节点，继续处理下一个字符。子节点不存在：创建一个新的子节点，记录在 children 数组的对应位置上，然后继续搜索下一个字符。查找前缀查找前缀，有两种情况：子节点存在:沿着指针移动到子节点，继续搜索下一个字符。子节点不存在:说明字典树中不包含该前缀，返回空指针。class Trie { private Tr
2022-01-18 21:10:41
274
原创 动态规划题目
动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。斐波那契数（力扣 509）借用滚动数组的思想class Solution { public int fib(int n) { if (n < 2) { return n;
2022-01-18 20:52:40
473
原创 记忆化搜索
记忆化搜索1.不依赖任何外部变量。2.答案一返回值的形式存在，而不能以参数的形式存在。3.对于同一组参数，dfs的返回值是相同的，因为第一次都已经记录过。斐波那契数（力扣509）class Solution { public int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; int[] memory = new int[n + 1]; memor
2022-01-13 21:34:14
57
原创 贪心算法案例
贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解零钱兑换（力扣322 ）class Solution { int minCount=Integer.MAX_VALUE; public int coinChange(int[] coins, int amount) { Arrays.sort(coins); dfs(coins,amount,0
2022-01-06 18:18:52
140
原创 并查集算法练习
并查集核心思想：查询和合并查询：查询根节点合并：合并根节点力扣(岛屿数量。200)class Solution { class UnionFind { int count; int[] parent; int[] rank; public UnionFind(char[][] grid) { count = 0; int m = grid.length;
2021-12-31 14:00:05
470
原创 leetcode算法练习
二叉树的层序遍历(力扣102）它和普通广度优先搜索的区别在于，普通广度优先搜索每次只取一个元素拓展，而这里每次取 s_is i个元素。在上述过程中的第 ii 次迭代就得到了二叉树的第 ii 层的 s_is i 个元素。class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> ret = new ArrayLi
2021-12-22 23:22:35
54
原创 深度优先算法
定义：深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。二叉搜索树的范围和（力扣 938）class Solution { public int rangeSumBST(TreeNode root, int low, int high) { if (root == null) { return 0; } if (root.val > high
2021-12-15 22:31:15
366
原创 回溯法算法题目
优点： 其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率。缺点：较难思考， 对于可以得出明显的递推公式迭代求解的问题，还是不要用回溯法 。力扣 括号生成22class Solution { List<String> res = new ArrayList<>(); public List<String> generateParenthesis(int n) { if(n <=
2021-12-08 22:48:24
432
原创 分治算法练习
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。力扣第169多数元素class Solution { private int countInRange(int[] nums, int num, int lo, int hi) { int count = 0; for (int i = lo; i <= hi; i+
2021-12-01 20:12:29
492
原创 递归算法集锦
递归算法我的理解，在方法中调用方法本身的一种算法，需要有结束递归的条件，也切记勿递归太深，导致抛出“栈溢出异常”第一题，斐波那契数，力扣509满足关系式F(n)=F(n-1)+F(n-2),使用递归算法 public static int F(int n){ if (n==1 || n==0){ return n; } return F(n-1)+F(n-2); }第二题，反转链表，力扣206题观察此图从
2021-11-24 18:14:57
210
原创 滚动窗口算法解题
滚动窗口1.长度最小子数组（结合力扣209题）解题思路记录下两次红色框中的数据进行对比，则可找出答案 int n = nums.length; if (n == 0) { return 0; } int ans = Integer.MAX_VALUE; for (int i = 0; i < n; i++) { int sum = 0; for
2021-11-17 20:46:32
214
原创 2021-11-12
二分法查找好处:二分法查找比较的次数少查找的速度快缺点：需要有序与力扣704题相结合public class DichotomySearch { public static void main(String[] args) { int[] arr = new int[] { -1,0,3,5,9,12 }; System.out.println(search(arr, -1)); System.out.println(search(arr, 0)); System.
2021-11-12 10:37:45
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人