题目链接： "vjudge" 大意：给出一个无向图，你需要给这个无向图中的所有边定向，并且再添加尽量少的有向边，使得新得到的图强连通 先考虑这样一个问题：什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义：$\forall u,v(u\neq v)$，同时存在$u v$和$v u$ ...
分类：
其他好文 时间：
2019-08-06 01:12:38
阅读次数：
141
文章部分图片来自参考资料，侵删 概述 上一篇我们讲到CAP 理论，分区容错性，一致性，可用性三者不可能同时存在，而分区容错性又是客观存在的，那么为了保证可用性，我们牺牲了一致性，虽然我们保证不了强一致性，但是（Base理论）我们可以保证最终一致性。 而 2pc（两阶段提交） 和 3pc（三阶段提交）... ...
分类：
其他好文 时间：
2019-08-05 23:03:52
阅读次数：
138
显而易见 时间复杂度 为 O(n); 这个时候 可以 采用 快速幂 求 a^b 一.分治 ———— 将 b 转成二进制 利用 转成以 2 为 底 的各个数 利用 同底数幂相乘 底数不变 指数相加 的规律 进行 eg. 3^11 将 十进制 11 转成 二进制 1011, 1011=2^3+2^1+2 ...
分类：
其他好文 时间：
2019-08-05 20:16:55
阅读次数：
97
Super关键字： Super关键字的特点： This 与super 不能同时存在第一行； 构造方法第一行都有一个默认语句 super（）无参构造； 私有化后显示定义无法在用默认， 空参时先调父类构造在子类构造，因为默认语句 super（） 第一行只要this在就没有super. super的调用： ...
分类：
编程语言 时间：
2019-08-05 12:17:59
阅读次数：
104
我们大部分做技术的，对新技术是又爱又恨。 爱的是他能让枯燥反复的工作重新获得新鲜感。 恨的是新技术太多了，学不动啊。 真到了实际要运用的时候，不同人对待新技术的态度相差很大，有的看上去很积极，有的又看上去很排斥。 一般来说，技术团队的管理者往往是“排斥者”，而团队的成员是“拥抱者”的概率居多。 看看 ...
分类：
其他好文 时间：
2019-07-27 09:42:52
阅读次数：
109
同源策略： 举个例子，你在访问 某个网页的时候比如 www.xxxx.com ,返回的html页面中存在的js在执行的时候只会在 xxxxx 这里执行，如果同时存在另一个tab 是 www.yyyyy.com 其中的js 在执行的时候只在 yyyyy 返回的这个首页网页中执行。 浏览器加载js的时候 ...
分类：
Web程序 时间：
2019-07-24 19:15:39
阅读次数：
140
Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这 ...
分类：
其他好文 时间：
2019-07-21 18:54:38
阅读次数：
146
查看数据库使用pfile启动还是spfile启动 9i版本以后，一般是使用spfile启动，但前提是有这个spfile文件，如果同时存在spfile和pfile文件，会优先选择spfile模式启动数据库；如何判断使用哪种模式启动呢，可以使用下面的4种方法（推荐使用前面两种）： 1、show para ...
分类：
数据库 时间：
2019-07-19 20:51:46
阅读次数：
140
首先，vue生命周期可以用下图来简单理解 当然这也是官方文档的图片，详细的vue周期详解请参考这里 然而当同时存在父子组件的时候生命周期钩子是如何执行的呢？ 请看下文： 以上。 ...
分类：
其他好文 时间：
2019-07-18 00:20:42
阅读次数：
139
一、线程池与进程池 池表示容器 线程就是装线程的容器 为什么要装到容器中 1. 可以避免频繁的创建和销毁(进程/线程)来的资源开销 2. 可以限制同时存在的线程数量 以保证服务器不会应为资源不足而导致崩溃 3. 帮我们管理了线程的生命周期 4. 管理了任务的分配 如果进程不结束 池子里面的进程或线程 ...
分类：
编程语言 时间：
2019-07-12 17:06:36
阅读次数：
95
