随笔分类 -  0.1.2.算法模版

算法时间复杂度与题型
摘要：来自于：AcWing的闫神 对于C++语言时间在1s~2s，能处理的数据量小于等于10^8 下面是不同数据量对应的可用算法 阅读全文
posted @ 2020-05-31 10:26 All_just_for_fun 阅读(233) 评论(0) 推荐(0)
Trie字典树（前缀树）模版
摘要：1.Trie字典树/ 前缀树 根节点没有字符路径。除根结点外每一个节点都被一个字符路径找到 从根节点出发到任何一个节点，如果将沿途经过的字符连接起来，一定为某个加入过的字符串的前缀 每个节点向下所有的字符路径上的字符都不同 public class Trie { private class Trie 阅读全文
posted @ 2020-05-14 11:48 All_just_for_fun 阅读(300) 评论(0) 推荐(0)
动态规划模版
摘要：1.遍历模版 public class Traversing { public void print1(int n) { System.out.println("按斜对角线从中间向右上打印矩阵"); for (int j = n; j > 0; j--) { for (int i = 0; i < 阅读全文
posted @ 2020-05-12 11:57 All_just_for_fun 阅读(425) 评论(0) 推荐(1)
ACM板子
摘要：链接： https://acm.ctrl-s.cn/?cat=2 https://www.cnblogs.com/lalalatianlalu/category/998211.html 阅读全文
posted @ 2020-05-10 09:00 All_just_for_fun 阅读(562) 评论(0) 推荐(0)
ACM入门方式
摘要：转载：https://www.zhihu.com/question/51727516/answer/927853763 目录： 图论部分 数论/数学部分 图论与数学同时比较相关的部分 字符串 计算几何(等EC结束之后让会几何的人帮我补充这部分.jpg) 动态规划 数据结构 正文： 图论部分：(非常独 阅读全文
posted @ 2020-05-10 08:54 All_just_for_fun 阅读(250) 评论(0) 推荐(0)
ACM中Java的使用（输入，输出，格式化，进制转换，排序，大数）
摘要：转载：https://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 输入： 格式为：Scann 阅读全文
posted @ 2020-05-10 00:47 All_just_for_fun 阅读(453) 评论(0) 推荐(0)
博弈问题dp模版
摘要：博弈问题动态规划通用思路 转载：来自大佬https://leetcode-cn.com/problems/stone-game/solution/jie-jue-bo-yi-wen-ti-de-dong-tai-gui-hua-tong-yong/ 该问题主要是如何设计dp数组，其次是动态转移方程 阅读全文
posted @ 2020-04-30 23:13 All_just_for_fun 阅读(356) 评论(0) 推荐(0)
位运算基本操作
摘要：转载（来自我好友）：https://xiaolei565.github.io/2020/04/20/Algorithm--Bit%20Operation/ 位运算 算法–位运算 概念 符号描述运算规则 & 与 两个位都为1时，结果才为1 \ 或 两个位都为0时，结果才为0 XOR ^ 异或 两个位相 阅读全文
posted @ 2020-04-30 12:10 All_just_for_fun 阅读(318) 评论(0) 推荐(0)
素数模版
摘要：欧拉筛和埃氏筛法求素数模版 public class Prime { public boolean[] visit; //true代表不是素数，false代表是素数 public int[] prime; //记录着每一个质数值 public int cnt = 0; //记录质数的个数 //欧拉筛 阅读全文
posted @ 2020-04-30 12:02 All_just_for_fun 阅读(220) 评论(0) 推荐(0)
二分查找模版
摘要：二分查找模版 来源：公众号 labuladong 注意： int mid = left + (right - left) / 2; 这么写而不是 int mid = (left + right) >> 1; 是由于left加right可能整数溢出 public class BinarySearch 阅读全文
posted @ 2020-04-29 13:35 All_just_for_fun 阅读(197) 评论(0) 推荐(0)
并查集模版（Java）
摘要：并查集模版（Java） import java.util.Scanner; public class UnionFind { public static int[] parent; //获得该集合的老大，带路径压缩 public static int get_boss(int v) { if (pa 阅读全文
posted @ 2020-04-24 23:43 All_just_for_fun 阅读(311) 评论(0) 推荐(0)
大顶堆和小顶堆模版
摘要：大顶堆和小顶堆模版 //特殊情况可能出错：例如 Integer.MIN_VALUE - Integer.MAX_VALUE = 1 //大顶堆 PriorityQueue<Integer> maxHeapQueue = new PriorityQueue<>((o1, o2) -> o2 - o1) 阅读全文
posted @ 2020-04-23 13:19 All_just_for_fun 阅读(215) 评论(0) 推荐(0)
快速幂带取余模版
摘要：快速幂带取余模版 a的b次方对num取余 算法思路： 例如求解275=264 * 28 * 22 * 21 可得 public long fastPower(long a, long b, long num) { long result = 1; while (b > 0) { if ((b & 1 阅读全文
posted @ 2020-04-23 01:01 All_just_for_fun 阅读(122) 评论(0) 推荐(0)
二叉树的前中后序遍历的递归与非递归算法模版
摘要：1.节点数据结构 public class Node { public int value; public Node left; public Node right; public Node(int data){ this.value = value; } } 2.递归 public class R 阅读全文
posted @ 2020-04-22 12:36 All_just_for_fun 阅读(296) 评论(0) 推荐(0)
KMP算法模版
摘要：KMP算法模版（左神的程序员代码面试指南第二版KMP算法） public class KMP { /** * @param s 匹配串 * @param m 模式串 * @return 匹配成功返回匹配串的匹配成功的字符串首个位置，匹配失败返回-1 */ public int getIndexOf( 阅读全文
posted @ 2020-04-19 01:08 All_just_for_fun 阅读(203) 评论(0) 推荐(0)
线段树模版
摘要：题目：https://leetcode-cn.com/problems/range-sum-query-mutable/ 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更 阅读全文
posted @ 2020-03-31 19:18 All_just_for_fun 阅读(189) 评论(0) 推荐(0)
递归解题三部曲
摘要：我们解递归题的三部曲： 找整个递归的终止条件：递归应该在什么时候结束？ 找返回值：应该给上一级返回什么信息？ 本级递归应该做什么：在这一级递归中，应该完成什么任务？ 阅读全文
posted @ 2020-03-27 18:07 All_just_for_fun 阅读(186) 评论(0) 推荐(0)