大致题意：
给出一个连通的无向图，求哪些点是割点，对于每个割点，求出去掉这个点后连通分量的个数。如果没有割点的话输出“ No SPF nodes”。
思路：
求割点用tarjan即可，然后要求删除割点后连通分量的个数，每次找到割点，再在从割点dfs即可，也可以直接在tarjan算法中记录child个数。那么如果割点是根，那么答案就是child，不是根的割点答案是child+1
//1...
分类：
其他好文 时间：
2015-04-24 09:09:55
阅读次数：
111
最近看到了一个功能，就是系统语言切换了之后应用名称也跟着本地化了，感觉这个功能好棒于是研究了下！！终于实现了！！这个好棒的功能你们一定要加上，瞬间感觉国际范了有没有！
------------------------------分割线-------------------------------------------------
●先看看实现后的效果
首先，...
分类：
其他好文 时间：
2015-04-24 09:07:15
阅读次数：
309
题意：已知无向图，问添加最少的边使之成为边双连通图
思路：显然先缩点成一棵树，添加最少边使一棵树的边双连通
此处有结论：对于一棵树添加(1+leaf)>>1 条无向边就能构造成一个双连通图，构造方法显然（脑补一下
//216K 63MS C++ 1754B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-24 09:09:05
阅读次数：
118
这是这些年我在工作中总结的关于mybatis-generator相关的东西，里边注释很详细，相信大家都能够看得懂，希望能够对大家有所帮助。...
分类：
其他好文 时间：
2015-04-24 09:08:05
阅读次数：
277
C与内存
段：
在UNIX中段表示一个二进制文件的相关的内容块。
而在Inter x86内存模型中，段表示一种设计结果。地址空间并不是一个整体而是分成一些64K大小的区域，称之为段。
对于一个a.out的可执行文件编译器和链接器向其中写入了一些东西：
BSS段，数据段，文本段。
...
分类：
其他好文 时间：
2015-04-24 09:08:33
阅读次数：
195
由于之前在debug模式下发现stl的sort简直慢到不能忍，所以自己写了一个sgi的sort，后来发现在release模式下，vs自带的sort快的不行，就研究了下。
这里有些和sgi-stl相通的东西就简略带过了，详细内容可以看我之前的stl源码的笔记：
sgi-sort_link
首先来看下大概的过程： 1.没有调用到一定深度时，就进行划分并进行递归调用。
2.如果超过了一定深度...
分类：
其他好文 时间：
2015-04-24 09:07:00
阅读次数：
129
这篇从原理上理解2-sat如何转化成图论问题简述了如何了实现算法：http://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html
总的来说2-sat有两种算法，一种用dfs染色搜索出一种解，一种用tarjan(判定是否有解)+拓扑排序构造出任意一个可行解。
dfs从理论上复杂度很高，但是实际上远远达不到上界，而且可以按字典序搜索，实现也简单多...
分类：
其他好文 时间：
2015-04-24 09:09:08
阅读次数：
233
语义标注还是很难的。
一般流程是：
1. 提取区域特征（如果是像素级别的操作，就对每个像素提取特征；如果是超像素，就对每一个超像素块处理）
2. Boost特征（提取出的特征还是不能直接作为输入，要将特征boost成一个较好的分类器）
3. 一维逻辑回归（利用逻辑回归来进行特征分类）
4. CRF模型做局部光滑
欢迎有识之士一起探讨...
分类：
其他好文 时间：
2015-04-24 09:06:18
阅读次数：
124
这篇文章主要介绍如何用 Qemu 来搭建一个基于 ARM 的嵌入式 Linux 系统。通过该文可以学习到如何配置和交叉编译 Linux Kernel，如何配置 Busybox 并编译，如何制作 Initramfs，如何制作根文件系统，如何定制自己的 Uboot，如何通过 Uboot 向 Kernel 传递参数等。...
分类：
其他好文 时间：
2015-04-24 09:05:25
阅读次数：
208
//可变参数模板
//可变参数模板，可以创建可接受可变数量参数的模板函数和模板类
//本程序通过模板函数来实例一下可变参数模板的基本用法
#include
using namespace std;
void one(){}//当最后一个参数传完后，需要一个无参的重载版本
template //当只剩最后一个参数时，编译器优先选择此模板，这样最后一个输出后面就没有逗号了
voi...
分类：
其他好文 时间：
2015-04-24 09:06:25
阅读次数：
144
原题链接
解题报告：
由于最大能达到10^7！ 故而不能直接用高精度整数算出结果，然后取位数……所以转换思路，从数学角度算出n!的位数，推导如下：
因为len(n)=floor( log10(n) )+1
设A=n!=1*2*3*...*n
所以len(A)-1=floor( log10(A) )=floor( log10(1*2*3*...*n) )=floor( lo...
分类：
其他好文 时间：
2015-04-24 09:06:32
阅读次数：
115
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3757
题面：
Strange Country II
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
You want to visit a st...
分类：
其他好文 时间：
2015-04-24 09:05:43
阅读次数：
164
写这篇文章主要是出于一个个人认为比较普遍的现象，就是很多开发者虽然都在用Git管理的项目，但是大多数人都只是在“傻瓜式”地在用，而且经常不知道自己在干什么，究竟自己的项目发生了什么。
就我们公司现在的项目组来说吧，头两天开始组长一直在跟我提，让我有时间跟进一下CodeReview，组织大家把这方面搞起来。今天终于有空做了一下，才发现原来大家在使用Git的时候基本都是属于小白级的，更别说在GitLab等服务器上管理项目了。
所以打算以此文章帮助大家了解一下Git，让大家尽量能够明白自己的操作都是在干什么，...
分类：
其他好文 时间：
2015-04-24 09:05:43
阅读次数：
151
首先申明我用的NandFlash的型号是K9K8G08U0B，这里不做这款NandFlash芯片硬件结构的分析，只是分析NandFlash初始化的时候要配置NFCONF寄存器，这里涉及到这个寄存器中的三个参数，分别是TACLS，TWRPH0，TWRPH1，这三个参数关系到这款NandFlash的一个基本的时序问题。之前一直没有仔细研究过这么一段NandFlash的初始化函数，我先把这个子函数的代码...
分类：
其他好文 时间：
2015-04-24 09:05:32
阅读次数：
115
解题报告 之 HOJ 2816 Power Line 最大流 二分...
分类：
其他好文 时间：
2015-04-24 09:05:28
阅读次数：
129
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6800.pdf
bellman-ford照模板打了一段，能够找到负权回路，问题就是判断0点在不在负权回路中了，于是写了个记忆化dfs。
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2015-04-24 09:05:46
阅读次数：
156
