POJ - 1287超级模板题 大概意思就是点的编号从1到N，会给你m条边，可能两个点之间有多条边这种情况，求最小生成树总长度? 这题就不解释了，总结就算，prim是类似dijkstra，从第一个点出发，每次走这个点没走过的最小边权值，这样不断找下去就可以找出，本质就是贪心算法 而kruskal是利 ...
分类：
其他好文 时间：
2018-08-03 01:17:55
阅读次数：
209
腾讯的一个笔试题，先看一下 前两个很简单，不解释 了，涉及到声明提前的问题。 后面仨为啥呢，这要总结下重复声明的问题： 1.使用var语句多次声明一个变量不仅是合法的,而且也不会造成任何错误. 2.如果重复使用的一个声明有一个初始值,那么它担当的不过是一个赋值语句的角色. 3.如果重复使用的一个声明 ...
分类：
Web程序 时间：
2018-07-31 15:29:12
阅读次数：
190
装箱和拆箱 装箱和拆箱也比较简单，我就不解释了，直接看代码就行了。 虽然装箱拆箱简单易理解，但是其实 JDK 源码中有一些小细节，如果平时没注意，可能一不小心就踩了个坑。 细节一 这个输出就比较奇怪了，让我们直接看一下源码，看看 Integer.valueOf() 做了什么操作 public sta ...
分类：
其他好文 时间：
2018-07-20 18:55:36
阅读次数：
162
中文题，题意就不解释了。 思路:因为答案一定是四位数，所以只要枚举1000-9999，如果符合所有条件，那么保存一下答案，记录一下答案的个数，如果答案是唯一的，那么输出它，否则，就不确定。 代码如下: ...
分类：
其他好文 时间：
2018-07-18 17:06:50
阅读次数：
154
说到Yaconf,从我14年进入WB就开始用了。确实帮助我们解决了很多问题，但同时我们理解不全，也碰到了一些情况，现在说说这些内容。介绍关于yaconf的介绍，我就不解释了，请看Laruence的这篇文章。http://www.laruence.com/2015/06/12/3051.html运行原理Yaconf是php的一个扩展，。没有独立的进程守护,内存中的配置信息不能单独存在，主要是为web
分类：
其他好文 时间：
2018-07-05 11:03:24
阅读次数：
491
假设你对KMP算法有了解但感到困惑，本文不解释KMP算法的定义。 详细说一下KMP算法，刚看到的时候一头雾水，想不明白lps[]这个数组的作用。 在说明lps[]之前先说明一下最长的相同的前缀后缀的意思 比如字符串："ababab" 前缀："ababa", "abab", "aba" ,"ab", ...
分类：
编程语言 时间：
2018-06-23 22:35:09
阅读次数：
162
论文——冯威《浅析差分约束系统》。 论文讲得很详细，就不解释了。主要想记录一下对于差分约束的理解（感觉以前的学习真的是在囫囵吞枣啊……） 差分约束系统，同于解决线性的不等关系是否存在合法解 & 求得最大 / 最小解。当其中牵涉到的式子形如 \(A[i] - A[i - 1] >= (<=) x\) ...
分类：
其他好文 时间：
2018-06-14 01:14:39
阅读次数：
130
在LeetCode上练习习题的时候每次AC之后都会去看别人的代码，几乎每次都能遇到cin.tie与sync_with_stdio。类似这样： 代码中加粗的那部分，开始没在意，后头我就照着主体函数写，然而还是没有原答案快，我很纳闷，知乎搜索一下之后我也感叹我是怎么活到现在的。 在此不解释，一1切看原文 ...
分类：
其他好文 时间：
2018-06-06 23:45:28
阅读次数：
159
理论部分不解释了， 就是粘个实验课的代码，按照书上的算法写的，仅仅是把课本上的样例过了，有bug可能难免，欢迎指出。 Sample 1. $$ \left\{\begin{aligned}min z = 5x_1+21x_3\\s.t.\,\,x_1-x_2+6x_3-x_4=2 \\x_1+x_2 ...
分类：
其他好文 时间：
2018-06-06 12:36:50
阅读次数：
171
老样子，抛出一个问题：什么是接口？ 不解释了，百度吧。 了解起来先从HTTP开始说起吧。 HTTP协议的特点： 1，无连接，就是指每次连接都仅仅只处理一个请求，服务器处理完客户的请求之后，收到客户的应答之后，就会断开连接。采用此种方式可以节省时间。 2，媒体独立，这个就意味着只要服务端和客户端知道如 ...
分类：
Web程序 时间：
2018-06-04 19:18:40
阅读次数：
145
