图地芜湖

算法

JVM(5) linux(5) mysql(1) point(1) spring(1) 多线程(3) 好文(1) 我的坑(2) 源码(2) 计网(1) 记录(1) 设计模式(3)

/ 注册

全部文章 / 算法（共22篇）

【算法】图论-最短路

最短路算法 dijkstral import java.util.*; public class Main{ static int N = 510; static int[] dist = new int[N]; static int[][] g = new int[N]...

2022-05-12

0 168

【算法】LRU模拟

class LRUCache { //头 private Node head; //尾 private Node tail; //容量 private int cap; private Map<Integer, Node> ma...

2022-01-07

0 238

【算法】有向图的拓扑排序

给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。 ...

2021-12-26

0 834

【算法】链表找中间节点

定义快慢指针，快指针一次走两步。慢指针一次走两步。 ListNode fast = head; ListNode slow = head; while(){ slow = slow.next; fast = fast.next.next; } 这里的终止条件对应两种写法。 ...

2021-10-29

0 408

【算法】树的遍历

二叉树的前中后递归与非递归遍历一、前序递归 class Solution { List<Integer> res; public List<Integer> preorderTraversal(TreeNode root) { re...

2021-10-25

0 269

【算法】lc两道单调栈的应用

单调栈最经典的应用就是找到数组中某个数左边第一个比它小的数回顾回顾模板常见模型：找出每个数左边离它最近的比它大/小的数 int tt = 0; for (int i = 1; i <= n; i ++ ) { while (tt && check(stk[tt],...

单调栈

2021-10-01

0 332

【linux】git homework

在当前目录下创建文件夹homework，并将homework目录配置成git仓库。后续作业均在homework目录下操作； init即可 git init 创建文件readme.txt，内容包含一行：111；将修改提交一个commit vim readme.txt git add re...

2021-10-01

0 377

【算法】lc字符串处理合集

1.lc165. 比较版本号原题链接给你两个版本号 version1 和 version2 ，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修...

2021-09-13

0 335

【算法】lc位运算合集

1.lc231. 2 的幂原题链接给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。思路一:找到int范围内最大的2的幂(2 ^ 30) 对 n 取模如果等于0则...

位运算

2021-09-12

0 406

【算法】手写堆

利用堆排序输出前n小的数建堆 down操作 import java.util.*; public class Main{ static int m; static int n; static int size; static int[] h; public...

堆

2021-09-08

0 364