摘要：
转载：https://blog.csdn.net/westbrook1998/article/details/81814305 set 容器模版需要3个泛型参数，如下： template<class T, class C, class A> class set; 第一个T 是元素类型，必选； 第二个 阅读全文
posted @ 2020-05-07 16:24
All_just_for_fun
阅读(3390)
评论(1)
推荐(1)
摘要：
笔试三道算法题（难度依次递增） 1.有重复字符串（全小写）全排列个数。（易） 组合数学问题：有重集合全排列数（n!/(n1!...nk!)） 例如：abb=>{abb,bab,bba}个数为3，等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串（全小写），去掉K个字符返回字 阅读全文
posted @ 2020-04-30 23:47
All_just_for_fun
阅读(266)
评论(0)
推荐(0)
摘要：
博弈问题动态规划通用思路 转载：来自大佬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
阅读(221)
评论(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
阅读(199)
评论(0)
推荐(0)
摘要：
文章大体内容来自https://snailclimb.gitee.io/javaguide-interview/#/ 1.七层架构和协议 2.输入网址后经历的过程 3.三次握手和四次挥手 三次握手 四次挥手 第一次挥手：Client发送一个FIN，用来关闭Client到Server的数据传送，Cli 阅读全文
posted @ 2020-04-29 01:01
All_just_for_fun
阅读(216)
评论(0)
推荐(0)
摘要：
DFS和BFS例题 机器人的运动范围：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ，使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun 阅读全文
posted @ 2020-04-24 23:54
All_just_for_fun
阅读(309)
评论(0)
推荐(0)
摘要：
并查集模版（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)
摘要：
单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路：构造直方图的高度的单调递增栈结构，栈中存储位置信息，获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积，获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p 阅读全文
posted @ 2020-04-24 01:25
All_just_for_fun
阅读(513)
评论(0)
推荐(0)
浙公网安备 33010602011771号