"题面链接" cpp / 代码正确性不保证。。 在DFS序做莫队 当一个点不是另一个点的LCA时，需要加上它们LCA的贡献 / include include include include define gc() getchar() const int N=4e5+5,M=1e5+5; int n ...
分类：
移动开发 时间：
2018-02-26 23:25:36
阅读次数：
223
在html里，使用<script>标签对脚本进行外部或内部引用，<script>标签包含了两个特殊的属性：defer与async，他们的区别如下： 1.若<script>标签引用的是内部脚本，即如： 此时这两个属性不起任何作用，脚本会从上到下依次执行。 2.若<script>标签引用的是外部脚本，即 ...
分类：
其他好文 时间：
2018-02-26 23:25:28
阅读次数：
167
在简单工厂模式中通过工厂Factory获取不同的对象，但是有一个明显的缺点——简单工厂模式系统难以扩展！ 一旦添加新产品就不得不修改简单工厂方法，这样就会造成简单工厂的实现逻辑过于复杂， 可以通过工厂方法模式可以解决简单工厂模式中存在的这个问题，看代码： 汽车类下面有两种不同颜色的汽车（橘黄色和黑色 ...
1.检查samba软件包# rpm -qa | grep samba 2.安装samba软件包# yum -y install samba 3.修改配置文件(匿名访问)# vim /etc/samba/smb.confsecurity = share (Windows访问必须) [dir] path ...
分类：
其他好文 时间：
2018-02-26 23:25:03
阅读次数：
222
首先，我们先来了解LCA。 LCA 是树上两个点最近的公共祖先。 比如说，在如图的树中，3与4的公共祖先有“2”，“1”，但最近的祖先是“2”。 显然，暴力可以做O(n)，但是我们希望更快。 现在，有两种方法： 1）在线操作，但这需要“倍增”，再此不讨论。 2）离线操作，使用Tarjan与并查集。 ...
分类：
其他好文 时间：
2018-02-26 23:24:49
阅读次数：
227
字节流的继承图 主要的字节流有： InputStream/OutputStream: 这是基类，它们是抽象类。 FileInputStream/FileOutputStream: 输入源和输出目标是文件的流。 ByteArrayInputStream/ByteArrayOutputStream: 输 ...
分类：
编程语言 时间：
2018-02-26 23:24:41
阅读次数：
210
感觉题目越来越Haoi了。。。今天的考题看着满良心的，总得分72+40，相信如果不去打球的话应该会更高一 些...T1我当时在考场上想用map，但是有不知道从哪下手，于是直接sort+分治+乱搞 水了72，可能哪里写挂了T2我用了阶乘的暴力，想着到底怎么才能更优化...但是无奈有些菜...T3想敲暴 ...
分类：
其他好文 时间：
2018-02-26 23:24:31
阅读次数：
189
从成员函数说起 在说const成员函数之前，先说一下普通成员函数，其实每个成员函数都有一个隐形的入参：T *const this。 const成员函数 声明形式是：int getValue() const; 编译器内部实现如下 表示this指针指向的内容是不可改变的，所以当试图修改val时会编译报错 ...
分类：
其他好文 时间：
2018-02-26 23:24:21
阅读次数：
184
分治法：1.将一个问题分成许多小问题，求解小问题。2.将小问题重新组合成一个问题。 例子: 排队购票 问题描述：一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现 ...
分类：
编程语言 时间：
2018-02-26 23:24:12
阅读次数：
183
题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的 ...
分类：
其他好文 时间：
2018-02-26 23:23:58
阅读次数：
184
转自http://blog.csdn.net/l294265421/article/details/46674847 假设有两个进程需要互斥的访问某一个临界区。 Peterson算法的形式如下： 具体实现如下（Java实现）： 有两个全局变量： enterRegion方法实现如下： leaveReg ...
分类：
编程语言 时间：
2018-02-26 23:23:48
阅读次数：
218
车牌识别普遍应用，在方方面面，都有车牌是被的应用，停车场的出入口可曾留意过那相机？在汽车后市场，平安城市，智慧停车等诸多行业都有着很重要的地位，那么您知道车牌识别的原理吗？ 车牌识别技术要求能够将运动中的汽车牌照从复杂背景中提取并识别出来，通过车牌提取、图像预处理、特征提取、车牌字符识别等技术，识别 ...
分类：
移动开发 时间：
2018-02-26 23:23:40
阅读次数：
249
由于java里面有一些东西比c/c++方便（尤其是大数据高精度问题，备受广大ACMer欢迎），所以就可以灵活运用这三种来实现编程，下面是我自己在各种大牛那里总结了一些 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题 ...
分类：
编程语言 时间：
2018-02-26 23:23:29
阅读次数：
224
一般在推荐系统中，数据往往是使用 用户 物品 矩阵来表示的。用户对其接触过的物品进行评分，评分表示了用户对于物品的喜爱程度，分数越高，表示用户越喜欢这个物品。而这个矩阵往往是稀疏的，空白项是用户还未接触到的物品，推荐系统的任务则是选择其中的部分物品推荐给用户。 （markdown写表格太麻烦了，直接 ...
分类：
编程语言 时间：
2018-02-26 23:23:11
阅读次数：
248
本代码是在windows平台下vs2008上编译通过，包含搜索二叉树的插入，查找和删除算法（采用递归和非递归两种方法）。 ...
分类：
其他好文 时间：
2018-02-26 23:23:04
阅读次数：
239
