liuwansi's blog

摘要： p19 python字典|实现一个通讯录 使用数据结构 dictionnary(字典) 来实现 # 空的字典用一个花括号表示 contacts = {键:值} # 作为键的数据类型必须是不可变的(str,int,float,bool)不可以是可变的(list) contacts = {"小明"："1 阅读全文

摘要： # Bellman-Ford算法 1、基于松弛操作的***单源最短路算法***,针对于有向图、 2、e[u]存u点的出边的邻点和边权，d[u]存u点到原点的距离 3、初始化，d[s] = 0,d[其他点]=INF （源点到本身的距离初始化为0到其他点的距离都初始化为无穷） 4、执行多轮操作。每轮操作 阅读全文

摘要： # E. 点的力量 每个测试限时2秒 每个测试限制内存为256兆字节 输入以标准格式输入 输出以标准格式输出 给定n个具有整数坐标x1,…xn的点，这些点位于数线上。对于某个整数s，我们构建段[s, x1]，[s, x2]，…，[s, xn]。注意，如果xi using namespace std; 阅读全文

摘要： # 第一章作业： 1.编写一个hello world程序 ``` public class Main{ public static void main(String[] args) { System.out.println("hello world"); } } ``` 2.输出个人信息 ``` p 阅读全文

摘要： # ST表 ST表是一种简单的数据结构，主要用于解决RMQ问题（区间最大/最小值问题）主要应用倍增的思想，可以实现O（nlogn）预处理，O（1）查询 ## 1.预处理ST表 倍增法递推：用两个等长的小区间拼凑一个大区间 f[i][j]表示以第i个数为起点，长度为2^j的区间里的最大值/最小值 f[ 阅读全文

摘要： # C - Association for Control Over Minds 题面： “我今天只能制作其中一些药剂，其余的以后再做。” 你决定道。你按照编号从1到N的顺序逐个考虑你所有的配方。对于每个配方，如果你无法调制这个药剂（下一段解释），你跳过这个配方，考虑下一个，如果有的话。否则，即使这 阅读全文

摘要： # 并查集 * 原始版 ## 第一步先初始化 ``` int f[N]; inline void init(int n) { for(int i=1;i<=n;i++) fa[i]=i; } ``` 假如有编号1,2,3,...,n,n个元素，我们用一个数组fa[]来储存每个元素的父节点（因为每个元 阅读全文

摘要： # 5058.双色球 约翰和贝茜玩抽球游戏。 一个盒子中有 n个白球和 m个黑球。 双方轮流行动，由约翰先行。 每当轮到一方行动时，其从盒中随机抽出一个球，盒子中的每个球被抽出的概率相同。 率先抽出白球的一方获胜。 此外，由于贝茜的手比较笨拙，所以每当她抽出一个球后，盒子都会剧烈摇晃，随后就会有恰好 阅读全文

摘要： # java重要特点： * java语言是健壮的，强类型机制，异常处理，垃圾的自动收集 * java是跨平台性质的（多个操作系统） java文件->.class语言->windows/Linux * java是解释性的语言，c++，c就是编译性的语言 **解释性的语言需要解释器，不能被机器直接执行* 阅读全文

摘要： 想要在秋招找到好工作,光刷题是不够的,以下内容偏向于进入大厂,10个建议能做到5个及以上就已经不错了 ## 1.早就是机会 能秋招,不春招,越远越容易拖延,且时间越长前景越不明朗,因此早早行动起来才是破卷的第一要义. 具体: * 提前在公司的网站上了解开放招聘的时间,线上线下的宣讲会. * 提前做好 阅读全文