摘要:
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.早就是机会 能秋招,不春招,越远越容易拖延,且时间越长前景越不明朗,因此早早行动起来才是破卷的第一要义. 具体: * 提前在公司的网站上了解开放招聘的时间,线上线下的宣讲会. * 提前做好 阅读全文