今天讲图论，顺便搞一搞之前没弄完的前向星dij 1.图的基本概念（课件原话）： G （图）= (V（点）; E（边）) 一般来说，图的存储难度主要在记录边的信息 无向图的存储中，只需要将一条无向边拆成两条即可 邻接矩阵：用一个二维数组 edg[N][N] 表示 edg[i][j] 就对应由 i 到 ...
分类：
其他 时间：
2019-05-02 14:02:28
收藏：
0 评论：
0 赞：
0 阅读：
82
要求字典序的情况的话，爆搜 不要求的话 1:建图，有向边A >B的意义为选择A则必须选择B，一般一个点的两种取值情况会拆点。 2:缩点。 3:建反向图，跑拓扑排序（有说不用建再跑，但我不懂为什么）。 4：根据实际情况输出。 例题：https://www.luogu.org/problemnew/sh ...
分类：
其他 时间：
2019-05-02 14:01:54
收藏：
0 评论：
0 赞：
0 阅读：
115
如何使用IDEA的Git插件上传项目 一、在https://www.cnblogs.com/zyx110/p/10799387.html中下载 二、注册码云账号 搜索gitee码云插件并安装 ...
分类：
Web开发 时间：
2019-05-02 14:01:34
收藏：
0 评论：
0 赞：
0 阅读：
123
在oracle12.1版本中，同一CDB中的所有PDB使用的都是相同的字符集，并且Plug-in时PDB也要和目标CDB相同字符集或者是子集，否则plug-in时会失败在PDB_PLUG_IN_VIOLATIONS视图提示，这样影响了PDB的迁移灵活性，在MOS Note 1968706.1摘录从 ...
分类：
数据库技术 时间：
2019-05-02 14:00:58
收藏：
0 评论：
0 赞：
0 阅读：
441
题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5=1+4=2+3，6=1+5=2+4，...。 现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入格式 一行，只一个正整数n（3＜n≤10000）。 输出格式 第一行是 ...
分类：
其他 时间：
2019-05-02 13:59:57
收藏：
0 评论：
0 赞：
0 阅读：
169
canvas ...
分类：
其他 时间：
2019-05-02 13:59:28
收藏：
0 评论：
0 赞：
0 阅读：
112
内核空间和用户空间： 我们在编写程序时使用的内存空间叫虚拟内存，程序在运行时，要完成虚拟内存到物理内存的转换。假如在32位环境上，理论上我们可以使用的虚拟内存空间是4GB，但实际上这4GB并不能完全给我们使用，有一部分内存是固定分配给操作系统内核的，分配给操作系统的这部分内存我们叫它内核空间，除去内 ...
分类：
编程语言 时间：
2019-05-02 13:59:11
收藏：
0 评论：
0 赞：
0 阅读：
108
Centos7 终端报Message from syslogd ：kernel:unregister_netdevice https://www.jianshu.com/p/96d7e2cd9e99 好像是 kernel和k8s的bug 一直没有解决 我这边都 4.20 了 还是一样的错误 坑爹 解 ...
分类：
Web开发 时间：
2019-05-02 13:58:53
收藏：
0 评论：
0 赞：
0 阅读：
1562
初始化： ...
分类：
其他 时间：
2019-05-02 13:58:21
收藏：
0 评论：
0 赞：
0 阅读：
151
1 Socket通道 所有的socket通道类(DatagramChannel、SocketChannel和ServerSocketChannel)都继承了位于java.nio.channels.spi包中的AbstractSelectableChannel。请注意DatagramChannel和S ...
分类：
其他 时间：
2019-05-02 13:58:03
收藏：
0 评论：
0 赞：
0 阅读：
105
typeof 可以判断：undifined，数值，字符串，布尔值，function 不能判断null，object，array instanceof可以判断：对象 ...
分类：
Web开发 时间：
2019-05-02 13:57:44
收藏：
0 评论：
0 赞：
0 阅读：
77
set_error_handler() register_shutdown_function() set_exception_handler() 原文： https://blog.csdn.net/wenzhibincom/article/details/84555822 前面提到框架中是可以捕获所 ...
分类：
其他 时间：
2019-05-02 13:57:25
收藏：
0 评论：
0 赞：
0 阅读：
102
"原文" Linux常见的安装为tar，zip，gz，rpm，deb，bin等。我们可以简单的分为三类 第一类：打包或压缩文件tar，zip，gz等，一般解压后即可或者解压后运行sh文件； 第二类：对应的有管理工具的deb，rpm等，通常的这类安装文件可以通过第三方的命令行或UI来简单的安装，例如U ...
分类：
其他 时间：
2019-05-02 13:57:03
收藏：
0 评论：
0 赞：
0 阅读：
134
算法一：比较常见，也比较容易想到。缺点：如果arrA中有重复元素，那么重复的元素只会输出一次。 int[] arrA={1,2,3,4,5,6}; int[] arrB=new int[arrA.length];//用来存储arrA中出现过的元素 1.做一个arrA.length次数的循环 2.生成 ...
分类：
编程语言 时间：
2019-05-02 13:56:46
收藏：
0 评论：
0 赞：
0 阅读：
145
这是一道毒瘤的LCA的题目。 我们对这棵树进行一次dfs，求出每一个点的时间戳，不难发现，我们按照时间戳排序，把异象石的节点排序，并且累加相邻两点的路径，最后的结果就是所求答案的两倍。 因此，我们采用STL中的set，按照时间戳递增的顺序维护异象石出现的序列，并用变量ans记录相邻两点的距离之和，那 ...
分类：
其他 时间：
2019-05-02 13:56:27
收藏：
0 评论：
0 赞：
0 阅读：
206
题目链接 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道 ...
分类：
其他 时间：
2019-05-02 13:35:26
收藏：
0 评论：
0 赞：
0 阅读：
120
int整型（用于计算） 在python3中，所有的整数都是int类型，但在python2中，如果数据量比较大，会用long类型。python3中不存在long类型。 整数可以进行的操作： ...
分类：
编程语言 时间：
2019-05-02 13:34:53
收藏：
0 评论：
0 赞：
0 阅读：
112
bool布尔值（判断） 1. 取值只有True，False 2. bool没有值操作 3. 转换问题 str >int int(str) int >str str(int) int >bool bool(int) 0是False，非0是True bool==>int int(bool) Ture是1 ...
分类：
编程语言 时间：
2019-05-02 13:34:37
收藏：
0 评论：
0 赞：
0 阅读：
104
P4126 [AHOI2009]最小割 边$(x,y)$是可行流的条件： 1.满流；2.残量网络中$x,y$不连通 边$(x,y)$是必须流的条件： 1.满流；2.残量网络中$x,S$与$y,T$分别连通 现在的问题是怎么判断点之间是否连通 我们可以在残量网络上跑tarjan，处理出强连通分量 如果 ...
分类：
其他 时间：
2019-05-02 13:34:19
收藏：
0 评论：
0 赞：
0 阅读：
101
https://leetcode.com/problems/knight-dialer/ 在如下图的拨号键盘上，初始在键盘中任意位置，按照国际象棋中骑士(中国象棋中马)的走法走N-1步，能拨出多少种不同的号码。 解法一：动态规划，逆向搜索 解法二：动态规划，正向递推 问题一：要构造10次二维的vec ...
分类：
其他 时间：
2019-05-02 13:33:53
收藏：
0 评论：
0 赞：
0 阅读：
132
