数轴上有 $n$ 种点，总共有 $m$ 个，每个点有它的坐标 $x_i$ 和种类 $p_i$。求一个点，使得所有种类点中与这个点的最小距离的平方和最小。$n \le 10^4, m \le 10^5, x_i \le 10^5$ Solution 要最小化 $\sum_{i=1}^n (x x_i) ...
分类：
其他好文 时间：
2020-04-07 20:05:57
阅读次数：
59
个人感觉这临界区相当于java 中的sy 关键字那种 相当于重度锁吧 加锁之后 只允许本线程读写 其他线程读都不能 效率有点低 类似于 你上厕所锁门 别人就进不来 其他人想要使用时没法使用等你出来了才可以使用 下面是一段伪代码 如果不出错的话应该输出4000 #include <iostream> ...
分类：
编程语言 时间：
2020-04-07 14:15:26
阅读次数：
85
函数参数中的值传递： void my_swap(int m,int n) { int tmp = 0; tmp = m;m = n;n = tmp; printf("m = %d,n = %d\n",m,n) ; } int main() { int a = 11,b = 22; my_swap(a ...
分类：
其他好文 时间：
2020-04-07 12:28:22
阅读次数：
78
最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm ...
分类：
其他好文 时间：
2020-04-07 12:27:31
阅读次数：
86
一直都想要系统的学习一下计算机知识，汇编知识对于计算机的学习会有很大的帮助，现在笔者准备学习一下汇编打算使用碎片的化的时间，记录自己写的一些程序和一些心得，方便自己以后学习和使用，所以笔者很难每日一更。我使用的软件仍然是vs2017，参考书用的是《现代x86汇编语言》。大家有兴趣可以去下载看一下。 ...
分类：
其他好文 时间：
2020-04-07 09:59:53
阅读次数：
71
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5383 思路 设置超级源点S，超级汇点T S向0集怪兽建边，容量为1，费用为怪兽战斗力； 1集怪兽向T建边，容量为1，费用为怪兽战斗力； 0集怪兽向1集怪兽建边，容量为1，费用为合成怪兽最大战斗力 两个怪 ...
分类：
其他好文 时间：
2020-04-07 09:15:28
阅读次数：
68
标识符(Identifier)：以字母或下划线打头，由字母、数字和下划线构成，区分大小写。 格式控制符： 用在输入输出函数scanf( )和printf( )中的格式控制部分，即第一个逗号前的双引号内，用来对输出的数据（标识符或表达式）进行格式说明，包括数据类型、长度、对齐方式、小数位数等。 1.格 ...
分类：
其他好文 时间：
2020-04-07 09:14:28
阅读次数：
204
写这道题目的意图呢是简单的总结下链表的使用，还有注意的事情 First 比较简单的写法，直接比较大小，不保存数据 int main() { int max = 0, sou; while (1) { printf("输入成绩\n"); scanf("%d", &sou); if (max < sou ...
分类：
其他好文 时间：
2020-04-06 23:48:02
阅读次数：
124
"CSDN同步" "原题链接" 简要题意： 给定一棵树，求最长的 “挂链” 长度。 挂链定义为：一条链上所有节点与其相连的节点构成的生成树。（非严谨定义）（原题中是 “毛毛虫”，本人以为挂链更形象） 这题有多种做法，这里给出思路，以及其中一种做法的代码。 算法一 注意到，其实我们只需要选出 “最长链 ...
分类：
其他好文 时间：
2020-04-06 15:44:55
阅读次数：
53
九余数定理概念： 首先看九余数，即一个数对9取余的得到的数（某数%9）称为九余数。 一个数的各个位数之和小于10的数称为这个数的九余数，（相加至小于10）。 可以这么说一个数各个位数相加如果相加之后的结果小于10，那么这个结果就等于这个数模9（对9取余）。 举个例子：比如215，各个位数相加值小于1 ...
分类：
其他好文 时间：
2020-04-06 11:59:56
阅读次数：
72
