题意：
给出一个n个点m条边的有向图，求这个图点1到点n的严格第K短路；
n
边权
链接
题解：
这是一个似乎十分经典的问题，但是普通的A*算法是会被卡的；
最坏复杂度会达到O(SPFA(n,m)+KMlog(K+M))的(大概)；
所以这个算法还需要优化；
主要的算法就是俞鼎力大牛在《堆的可持久化》论文里的东西；
具体的解法详见论文；
只是我使用了可持久化左偏树...
分类：
其他好文 时间：
2015-08-27 11:07:03
阅读次数：
240
javascript由于各种历史原因以及前端界典型的激进的特点，导致一些好的设计和模块不能够在各种平台上运行，（这里各种平台主要指的是各巨头的浏览器加上进年火的不行的Nodejs。）但是程序员需要为其埋单，程序员需要去了解各种模块的polyfill，小到一些函数如：Object.sign,extend,clone等。大的模块有,Seajs、Requirejs这类文件模块加载模块，Promise这类担...
分类：
其他好文 时间：
2015-08-27 11:07:12
阅读次数：
325
逆向工程基础 + Android + iOS + Web应用，安全类天团配置，给你最好的安全指导！1、韩国逆向分析龙头作品《逆向工程核心原理 》作者：李承远译者：武传海审校：金虎书号：978-7-115-35018-3定价：109.00 元开本：16页数：700韩国逆向分析领域龙头之作初上市即连续5周蝉联韩国IT图书榜TOP10
本书内容讲解非常细致，涵盖了从恶意代码分析基础知识到高级技术的全部内容...
分类：
其他好文 时间：
2015-08-27 11:05:46
阅读次数：
353
作者:www.gudianxiaoshuo.com
wordpress很多人在用，但是发布文章尤其是批量发布时很麻烦。
wordpress小说文章发布软件，便是为了解决这个问题。
手动发布文章，不仅繁琐，时间还很长。
而这个软件，可以快速方便的往网站中发布文章。
而且，可以在wordpress网站中 自动创建文章分类。
实测，最高速可达3000篇/小...
分类：
其他好文 时间：
2015-08-27 11:04:36
阅读次数：
213
P:协议
M:成员方法
C:类
K: 枚举 、常量
V:成员变量
T：typedef类型
G: 全局变量
f: 函数
#: #define指令...
分类：
其他好文 时间：
2015-08-27 11:04:27
阅读次数：
140
我们从例题入手来考虑仙人掌上DP的一般规律叭.Ex 1.仙人掌上的单源最短路问题
联想树上最短路,由于路径的唯一性可以直接做一遍O(n)的搜索.但是仙人掌上显然不具备路径的唯一性这种性质.
那么我们是否需要像对待一般的无向连通图一样使用最短路算法呢?
其实并不需要.
首先一遍DFS处理出仙人掌的结构关系.
然后我们从起点开始DP,假设当前DP到节点为x,那么枚举x的每一个儿子.如果该儿子节...
分类：
其他好文 时间：
2015-08-27 11:06:35
阅读次数：
194
不得不说，真能折腾！将Android Studio中SDK下的 Android Support Library 升级到了23.0.0，结果倒好了，创建项目出问题了，还比较奇葩：
卧槽你大爷！尼玛还能不能好好玩耍了。各种卸载重装，就差重装系统了。
后来在神器stackoverflow中找到了这么一篇：
http://stackoverflow.com/questions/32092511/resource-error-in-android-studio-after-update-no-resource-f...
分类：
移动开发 时间：
2015-08-27 11:03:47
阅读次数：
201
那么问题就来了，正因为嵌入式处理器软件管理cache，就需要我们代码主动去操作cache，但在内核开发中很少会直接进行cache操作，cache操作到底在哪里进行的，什么时候需要操作cache。
首先想明白一点，为什么要进行cache操作，只能说cache是天使也是魔鬼。cache在提高了系统性能同时却导致了数据的不一致性。嵌入式处理器软件管理cache的初衷就是保证数据一致性。
那什么地方需要保证数据一致性呢？
对于由CPU完全操作的数据，数据是完全一致的。也就是该数据完全由CPU写读操作，没有对CPU不...
分类：
系统相关 时间：
2015-08-27 11:04:25
阅读次数：
405
Android获取当前网络状态效果图
有网络 没有网络 源码下载地址（Android Studio工程）：http://download.csdn.net/detail/q4878802/9052833添加获取网络状态的权限
<uses-permission android:name="android.permission.ACCESS_NETWORK_STATE...
分类：
移动开发 时间：
2015-08-27 11:03:37
阅读次数：
209
大会地址 上海Spark Meetup第四次聚会将于2015年7月18日在太库科技创业发展有限公司举办，详细地址上海市浦东新区金科路2889弄3号长泰广场 C座12层，太库。本次聚会由七牛和Intel联合举办。大会主题 1. hadoop/spark生态的落地实践 王团结(七牛)七牛云数据平台工程师。主要负责数据平台的设计研发工作。关注大数据处理，高性能系统服务，关注hadoop/flume/k...
分类：
其他好文 时间：
2015-08-27 11:04:36
阅读次数：
189
这篇博文主要讲解自己使用SyntaxHighlighter对代码进行美工中遇见的问题以及如何使用SyntaxHighlighter？
首先来看看SyntaxHighlighter对代码美工的效果吧！
2015年8月23日以前贪玩小神个人博客代码效果如下：
function helloSyntaxHighlighter()
{
return "hi!";
}
使用Synta...
分类：
其他好文 时间：
2015-08-27 11:03:51
阅读次数：
161
QR分解法是目前求一般矩阵全部特征值的最有效并广泛应用的方法，一般矩阵先经过正交相似变化成为Hessenberg矩阵，然后再应用QR方法求特征值和特征向量。它是将矩阵分解成一个正规正交矩阵Q与上三角形矩阵R，所以称为QR分解法，与此正规正交矩阵的通用符号Q有关。...
分类：
其他好文 时间：
2015-08-27 11:02:30
阅读次数：
1696
#include
#include
using namespace std;
class Test;
class Base {
protected:
int mltem;
private:
int mCount;
friend class Test;
};
class Sub:public Base {
public:
void...
分类：
编程语言 时间：
2015-08-27 11:02:42
阅读次数：
154
//// main.c// TrainingForC//// Created by Deak on 15/8/21.// Copyright (c) 2015年 Shen.Jun. All rights reserved.//#include "stdio.h"#include "math....
分类：
其他好文 时间：
2015-08-27 11:02:37
阅读次数：
141
问题：1：Anerroroccurredatline:6inthegeneratedjavafileOnlyatypecanbeimported.com.baidu.ueditor.ActionEnterresolvestoapackageAnerroroccurredatline:11inthej...
分类：
其他好文 时间：
2015-08-27 11:02:38
阅读次数：
265
