模拟考试的时候暴搜，结果写丑了，分都不分
下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。
我觉得最大生成树还是很好理解的，因为我们要求的是图中任意两个点之间的路径上，使得边权的最小值尽量大。因此首先求最大生成树。
当我们得到最大生成树后，要求两个点之间边权最小值，我们可以首先找到他们的公共祖先。这里有一篇写得很详细的代码，...
分类：
其他好文 时间：
2015-08-11 23:33:57
阅读次数：
265
hdu 5375 Gray codeProblem Description
The reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit)....
分类：
其他好文 时间：
2015-08-11 23:35:32
阅读次数：
171
不觉间已经工作六年，回想第一天实习的场景历历在目、恍若昨日。六年已足以令许多人转管理、转产品、转测试、转行，也一定有人还在坚守着编码，只因热爱。遇到过形形色色的经理、架构师、运维、性能工程师等等，还是觉得写代码的才是最厉害的！在这里分享一些这些年来修习到的个人心得。也许并不适用于其他人，但对于我却都是最珍贵的“宝藏”。也谨以此文纪念在代码堆里度过的青春~ 看到这些点点滴滴的收获，就会感到所有逝去的光...
分类：
其他好文 时间：
2015-08-11 23:33:15
阅读次数：
227
【HDOJ 5379】 Mahjong tree往一颗树上标号 要求同一父亲节点的节点们标号连续 同一子树的节点们标号连续 问一共有几种标法画了一画 发现标号有二叉树的感觉
初始标号1~n 根结点1可以标1或n 否则其他情况无法让下面的子树满足各自连续并且该根的儿子节点都要连续
根结点下的节点平分其他标号 画一画可以发现 每个根下最多有两颗子树 否则无法满足条件 并且两颗子树占据剩余标号的左右...
分类：
其他好文 时间：
2015-08-11 23:33:36
阅读次数：
153
APK防反编译技术
下载地址：地址
我们的APK实际上就是一个ZIP压缩文件，里面包含有一个classes.dex，我们编译后生成的程序代码就全部在那里了，通过apktool等工具可以轻松地将它们反编译成smali代码。有了这些反编译出来的smali代码之后，我们就可以轻松地了解别人的APK使用的一些技术或者直接修改别人的APK。由于这些APK反编译工具的存在，我们迫切地希望能有...
分类：
其他好文 时间：
2015-08-11 23:35:11
阅读次数：
185
MyBatis 真正的力量是在映射语句中。和对等功能的jdbc来比价，映射文件节省很多的代码量。MyBatis的构建就是聚焦于sql的。
sql映射文件有如下几个顶级元素：（按顺序）
cache
- 配置给定命名空间的缓存。
cache-ref
– 从其他命名空间引用缓存配置。
resultMap
– 最复杂，也是最有力量的元素，用来描述如何从数据库结果集中来加载你的对象。...
分类：
数据库 时间：
2015-08-11 23:33:00
阅读次数：
388
Struts2Test.java源代码：
package com.test;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import org.apache.struts2.ServletActionConte...
分类：
Web程序 时间：
2015-08-11 23:32:28
阅读次数：
191
1.动态申请的内存用完以后要释放，否则超内存。
2.代码：
#include
#include
#include
using namespace std;
struct Node
{
int cnt;
Node *next[10];
void init()
{
cnt=0;
for(int i=0;i<10;i++)
...
分类：
其他好文 时间：
2015-08-11 23:31:32
阅读次数：
157
Problem Description
Lillian is a clever girl so that she has lots of fans and often receives gifts from her fans.
One day Lillian gets some segments from her fans Lawson with lengths of 1,2,3......
分类：
其他好文 时间：
2015-08-11 23:33:14
阅读次数：
218
传送门
题意：有N头牛，第i头牛一定在第i-1头和第i+1头中间（按照编号从小到大排列）给出两种约束
1. A 到 B 的距离不超过 D
2. A 到 B 的距离小于 D
要求第N头到第一头的距离最远。若无解，输出-1，若无限远，输出-2.用dis(i)表示从第一头牛到第i头牛的距离，所以
-对于条件1有：dis(A) + D >= dis(B) 连一条从A到B的有向边权值为D（因为最...
分类：
其他好文 时间：
2015-08-11 23:32:00
阅读次数：
169
写在前沿：好久好久没有静下心来整理一些东西了，开始工作已有一个月，脑子里想整理的东西特别多。记录是一种很好的自我学习方式，静下来多思考多总结，三年的工作目标不能发生变化，作为职场菜鸟即将进入全世界半导体第一的Intel working，是机遇更是一种挑战，困难也是可想而知。脚踏实地、仰望星空，以结果为导向，以目标为准则，争取每天进步一点点。Linux内核版本：3.4.39一. linux中断子系统...
分类：
系统相关 时间：
2015-08-11 23:32:39
阅读次数：
425
三个基本原则
1.struct或者union或者class里，每个成员的对齐开始位必须是成员自己的大小的整数倍；
2.每个结构体的大小必须是结构体内最大成员的整数倍，（第二个补齐方式）
3.结构体a内的结构体b的开始位必须是b里的最大成员的整数倍。
例一：
typedef struct BB {
int id; //[0]....[3]
dou...
分类：
编程语言 时间：
2015-08-11 23:33:46
阅读次数：
177
atitit。流程图的设计与制作 attilax 总结
1. 流程图的规范1
2. 绘图语言2
2.1. atitit.CSDN-markdown编辑器2
2.2. js-sequence-diagrams
2
3. 成员软件 axure （10M）2
4. visio3
5. 参考3
5.1.1. paip.流程图的图形化编程及源码生成时序图 -?attilax的...
分类：
其他好文 时间：
2015-08-11 23:31:56
阅读次数：
128
上节在
《机器学习之从logistic到神经网络算法》
中，我们已经从原理上介绍了神经网络算法的来源与构造，并编程实战了简单神经网络对于线性与非线性数据的分类测试实验。看过上节的可能会发现，上节实现的算法对于非线性数据的分类效果并不是非常完美，有许多值得优化的地方。而matlab作为一个科学计算软件，本身集成了非常多的优化算法，其中的神经网络工具箱就是其中一个优秀的工具箱，本节将以工具箱中的函数...
分类：
其他好文 时间：
2015-08-11 23:33:36
阅读次数：
6172
1、错误描述2、错误原因3、解决办法...
分类：
其他好文 时间：
2015-08-11 23:30:13
阅读次数：
143
OS : CentOS 7 Gnome Desktop
问题描述：
CentOS 7 下使用yum install virt-manager之后，使用virt-manager无法连接本地的hypervisor。
使用lsmod 可以查看到kvm-intel模块已经加入至内核中。
使用命令行工具virsh
[root@localhost qemu]# virsh...
分类：
其他好文 时间：
2015-08-11 23:31:53
阅读次数：
734
诚信，作为我国素质文化拓展重点培养的一项，历来被教育、被人民、被国家所重视，小到个人、家庭，到各行各业，大到民族、国家，都被作为做人、立本的重要依据。然而，诚信二字，岂止是说说这么简单。
我们都生活在同一个环境下，接触各种不同的人、事物。我们的每一句话都被作为明天的依据，人与人之间达成的共识、形成的契约，也是诚信以另一种形式存在的表现。从小妈妈就教我们不要撒谎，待到成年之后，才...
分类：
其他好文 时间：
2015-08-11 23:32:03
阅读次数：
190
