AcWing 836. 合并集合
#include <iostream>
using namespace std;
const int N = 100010;
int p[N];
int find(int x) {//返回祖宗节点，同时进行路径压缩
if (p[x] != x) p[x] = find(p[x]);
return p[x];
}
int main() {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i
收藏 | 计算机、数学、运筹学等领域的32个重要算法
[ 导读 ] 奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。 01 A* 搜索算法 图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定
AcWing 838. 堆排序
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int n, m;
int h[N], size;
void down(int u) {
int t = u; //u这个点的做儿子是u*2，右儿子是u*2+1 完全二叉树
if (u * 2 <= size && h[u * 2] < h[t]) t = u * 2; //如果左儿子存在，而左儿子比u小
Python ( )、[ ]、{}的区别
python语言最常见的括号有三种，分别是：小括号( )、中括号[ ]和大括号也叫做花括号{ }，分别用来代表不同的python基本内置数据类型。 python中的小括号( )：代表tuple元组数据类型，元组是一种不可变序列。 python中的中括号[ ]，代表list列表数据类型 python大括号{ }花括号：代表dict字典数据类型，字典是由键对值组组成。 如果要创建一个字典列表，如下： dicts = [
{'id': 123, 'name': 'L'},
{'i
[mac][pip][转载] pip 装 python-Levenshtein 失败
pip 装 python-Levenshtein 报错 xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library/Developer/CommandLineTools/usr/bin/xcrun
error: command 'clang' failed with exit status 1 csdn 找到 xcrun: er
beta week 2/2 Scrum立会报告+燃尽图 01
此作业要求参见：https://edu.cnblogs.com/campus/nenu/2019fall/homework/9954 小组名称：“组长”组 组长：杨天宇 组员：魏新，罗杨美慧，王歆瑶，梅小雨 本次 Master：王歆瑶 一：Scrum立会 要求1：工作照片 要求2：时间跨度，精确到分钟，从何时开始至何时结束 11月7日 15：01开始至15：28结束，共27分钟 要求3：地点 信息科学技术学院113教室 要求4：立会内容 昨天的成绩：活动图片优化 今日计划：beta第二周计划，
codeforces #599 div2 ABCD
A. Maximum Square Description 给出n个长不同，宽为1的矩形。问怎样能摆放出最大的正方形。 Solution 前缀和模拟求最大值。 B1. Character Swap (Easy Version) 给出两个等长字符串s,t。 可以进行一次操作，swap(s[i],t[j])。 问有无可能s,t相等。 Solution 找出不相等的位置。 如只有一个位置不等或者大于2个位置不等则不可能。 只有两个位置不同的情况特判同一个字符串两位置是否相等。 1 #includ
大数据之路day04_2--经典bug（equals与==比较不同，break的跳出不同）
一、equals与==比较不同 在实现某个人去5个商场去购物，控制台输入是否购物（Y/N）的时候，在比较出了问题，发现无论输入什么都是false,后来查阅资料发现，字符串的比较，==和equals不一样。 先看下面的例子： 1 String s1,s2,s3 = "abc", s4 ="abc" ;
2 s1 = new String("abc");
3 s2 = new String("abc");
4
5 s1==s2 是 false //两个变量的内存地址不一样，也就是说
javascript 利用数组制作分页效果
代码 参数： pageSize：一页的总数 currentPage：当前的页数 skipNum：跳过的数量 arr：数组 返回值： newArr分页后的数组 var pagination = function(pageSize, currentPage, arr) {
var skipNum = (currentPage - 1) * pageSize;
var newArr = (skipNum + pageSize >= arr.length) ? arr.slice(sk
VisualStudio开发UE4工程设置
转自：http://wangjie.rocks/2016/06/24/ue4-vs-setup/ 推荐插件 Visual Assist X C++ 代码高亮 UnrealVS Extension UE4安装目录/引擎版本号/Engine/Extras/UnrealVS/VS2015/UnrealVS.vsix 双击安装 VSColorOutput 将编译过程中的Output使用不同颜色输出，比如错误为红色，也可以自定义显示规则 Productivity Power Tools 一组VS增强工具
第九次作业——DFA最小化，语法分析初步
老师：MissDu 提交作业 1.将DFA最小化：教材P65 第9题 答： 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 答：文法的产生式有公共左因子. 4.P100 练习4，反复提取公共左因子。 S→C$ C→bA|aB A→a|aC|bAA B→b|bC|aBB 答：
ES6深入浅出-2 新版函数：4 迭代器与生成器-2.Symbol 和迭代器
symbol Es5中的数据类型，所有的复杂类型都是对象类型。 ES6里面增加了symbol类型，用处不多。 https://zhuanlan.zhihu.com/p/22652486 这段代码实际上不优化也完全没有问题 也可以这么写，这样写不容易出错。 比如说有人把单词拼错了那么就什么也没有创建。 这样写直接就报错 以上两种写法哪一种好，就看哪一种写法更不容易出错。字符串的形式，如果拼错了，不容易监测出来。 神族、人族、虫族后面的值换成123 也是可以的。得出的结论是：神族、人族、虫族后面的
【力扣20】有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 学算法与数据结构的时候 记得mooc里浙江大学的一门课老师讲堆栈的时候正好讲到里这道题 原理就是使用堆栈，遇到左括号就压栈，遇
OpenSSL坑点记录
关于RSA PEM文件格式 PEM私钥格式文件 PEM公钥格式文件 PEM RSAPublicKey公钥格式文件 关于0xC0000005: 读取位置 xxx时发生访问冲突 区别： RSA_private_decrypt and RSA_private_encryptTOC OpenSSL 内置的API的类型和方法有很多，实现同一个功能的有很多API，要搞清这些API的用法和区别还是要时间的，因为不同的API的具体用法还是要自己去试试的 总结一下坑点： openssl的RSA两种公钥格式 需要
时间选择器moment格式化存在时差问题
时间选择器moment格式化存在时差问题 解决方法： return moment(date).utc().zone(+6).format('YYYY-MM-DD') 解决IE9时间选择器不能回显数据 解决方法： 加上value-format="yyyy-MM-dd" <el-date-picker v-model="committeeInfo.meetingDate" value-format="yyyy-MM-dd" style="width:196px" placeholder="选择时间
Docker Container in WSL2 DNS 错误 解决
问题 pull 了镜像，run 以后各种ping不通，也没法apt-get， 尝试了各种 --dns 和修改设置/etc/resolv.conf 的 nameserver 以及关闭bri，设置docker0 eth 都没有效果，报错无法解析地址和服务器。 不知道是不是因为wsl2 具有特殊性 后来想起来之前用的一组容器运行脚本是可以使用网络的。 经过对比，它使用了 --net=hadoop 的attribution，我在run新的docker container时 带上 --net=host
今日推荐
周排行