算法笔记
浪里小白~
浪里小白,浪着浪着就没了
展开
-
【读书笔记】《挑战程序设计竞赛》
《挑战程序设计竞赛》文章目录《挑战程序设计竞赛》前言一、蓄势待发--准备篇1.5.1 算法复杂度1.6.1 O(nlogn)三角形问题1.6.3 抽签问题(四数之和)练习一、初出茅庐--初级篇2.1 “穷竭搜索”--暴力数据结构:遍历方法:DFS--水洼的数量练习BFS--迷宫最短路径next_permutation(begin(nums), end(nums))练习剪枝2.2 一直向前!--贪心前言坚持就是胜利,本人使用语言java一、蓄势待发–准备篇1.5.1 算法复杂度详细总结来源原创 2020-11-17 19:17:57 · 467 阅读 · 0 评论 -
【算法笔记】idea-leetcode插件相关配置
记录下我自己的设置,方便将来重复使用增加 ListNode 和TreeNode,方便本地调试leetcode设置$!velocityTool.camelCaseName(${question.titleSlug})${question.content}package leetcode.editor.cn;import java.util.*;//Java:${question.title}public class $!velocityTool.camelCaseName(${quest原创 2021-03-22 00:31:21 · 538 阅读 · 0 评论 -
【算法笔记】并查集
并查集并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。并查集实现,我终于看懂了的博客 o(╥﹏╥)o原创 2021-03-17 16:29:53 · 74 阅读 · 0 评论 -
【算法笔记】sort排序, map遍历
Arrays.sort();自定义排序规则 Arrays.sort(people, new Comparator<int[]>() { public int compare(int[] o1, int[] o2) { if (o1[0] != o2[0]) { return o1[0] - o2[0];//根据o1从小到大排序 } else { return o2[1] - o1[1];//o1相同,根据o2从大到小排序 } .原创 2021-03-12 15:24:08 · 394 阅读 · 0 评论 -
【算法笔记】排序(快排,归并,堆)java代码
import org.junit.Test;import java.util.Arrays;public class MySort { @Test public void test1() { int[] arr = {7, 6, 7, 11, 5, 12, 3, 0, 1}; System.out.println("排序前:" + Arrays.toString(arr)); heapsort(arr); System.原创 2021-03-12 14:53:30 · 128 阅读 · 0 评论