隔了几个月，又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则加入这条边，并将这两个端点所在的集合合并。附一下代码： 123 ...
分类：
其他好文 时间：
2020-08-17 17:07:58
阅读次数：
90
题目大意： 求字典序第 \(N\) 大的只含 \(k\) 个 1 的 01 串。 正文： 考虑到用组合数，由于首位一定是 1，那么我们需要选择位置的 1 就只有 \(k-1\) 个，枚举 01 串长度 \(len\)，长度为 \(len\) 的 01 串个数是 \(C_{len}^{k-1}\)，每 ...
分类：
其他好文 时间：
2020-08-13 22:09:50
阅读次数：
50
#内存(寄存器) ##枚举变量的内存布局 https://github.com/CoderMJLee/Mems ##类和结构体的内存布局 ...
分类：
其他好文 时间：
2020-08-12 15:41:58
阅读次数：
46
结构，或者结构体，是一种自定义数据类型，它允许我们命名多个相关的值并将它们组成一个有机的结合体。 可以把结构体视作对象中的数据属性 1 对比元组和结构体之间的异同，并演示如何使用结构体 2 讨论如何定义方法和关联函数，他们可以指定那些与结构体数据相关的行为 结构体和枚举体是用来创建类型的基本工具，在 ...
分类：
其他好文 时间：
2020-08-08 17:49:22
阅读次数：
79
本篇List 1）概念 ts支持与js相同类型的数据类型，此外还提供了枚举等类型 2）字符串 let dogName: string = "linda"; let dogAge: number = 12; let introDog: string = `我有一只狗他${dogAge}`; 3) 数字 ...
分类：
其他好文 时间：
2020-08-07 09:45:52
阅读次数：
58
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
简单函数CASE [col_name] WHEN [value1] THEN [result1]…ELSE [default] END new_col_name -- 枚举 select t_name, case t_name when '张三' then '严肃' when '李四' then ' ...
分类：
数据库 时间：
2020-08-04 09:54:24
阅读次数：
83
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
1.列表、元组和字符串的共同点 都可以通过索引得到每一个元素 默认索引值总是从0开始 可以通过分片的方法得到一个范围内的元素的集合 有很多共同的操作符（重复操作符、拼接操作符、成员关系操作符） 2.创建序列 >>> list('abcdefg') ['a', 'b', 'c', 'd', 'e', ...
分类：
其他好文 时间：
2020-08-01 21:20:30
阅读次数：
67
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
