题目链接:点击打开链接
题目大意:有n个点,m条有向边,经过边需要一个花费,a b c p q代表 a到b的一条道路,如果经过这条边之前经过c点,那么需要p的花费,否则需要q的花费,问从1点到n点的最小花费。
方法1、每条边可能会经过多次,每个点也可以经过多次,这样就没有了边界不能直接进行dfs,因为要记录之前经过的边,所以使用状压,dis[i][j]:当前在第i个点,j表示经过了的点,这样就...
分类:
其他好文 时间:
2015-07-17 16:10:48
阅读次数:
80
在pediy.com发了一篇译文,简单转载这里。
缓存管理器属于NT内存管理器紧密集成的软件组件,与虚拟内存系统集成文件系统缓存数据。
好处是物理内存的使用和文件缓存和系统运行程序在缓存管理器下达到均衡应用。
另一个使用缓存关键原因是文件可被标准文件系统接口存取,如read和write等。或通过内存管理器形成一个“内存映射”文件。
缓存管理器数据结构:下段描述文件系统和缓存管理器共享的数据...
分类:
系统相关 时间:
2015-07-17 16:10:42
阅读次数:
237
问题现象:从github上下 一个项目,导入到Android Studio时,有时要等好一会才能打开,其中有一种原因是你的gradle版本低于项目的gradle版本,所以它要重新下载,每个项目都有自己gradle构建的版本,如果把本地的gradle版本更新到最新,那再打开其他项目时是不是会快点呢?答案是:是的。方法如下:一:下载gradle最新版二:更新本地gradle版本解压下载的压缩包,找到an...
分类:
其他好文 时间:
2015-07-17 16:09:31
阅读次数:
110
常规操作git clone -b 创建分支:
git checkout -b dev切换到分支(本地仓库会改变):
git checkout dev 提交
git add .
git commit -m "this is dev"添加远程仓库地址
git remote add origin git@github.com:mutex73/TestRepo.g...
分类:
其他好文 时间:
2015-07-17 16:10:44
阅读次数:
87
大家都知道,使用UIWebView加载本地或远程服务器上的网页,sdk提供了三个加载接口:
- (void)loadRequest:(NSURLRequest *)request;
- (void)loadHTMLString:(NSString *)string baseURL:(NSURL *)baseURL;
- (void)loadData:(NSData *)data MIMETyp...
分类:
Web程序 时间:
2015-07-17 16:08:44
阅读次数:
213
前言
C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。
关于虚函数的使用方法,我...
分类:
编程语言 时间:
2015-07-17 16:08:20
阅读次数:
142
采集
文件:(windows/android/ios/linux)
下载更新目录的xml (mvc|mvp|mvvp的文件;res(模型,贴图,音乐,图片)
Name
Path
处理方式
下载更新目录的AssetBundle (mvc|mvp|mvvp的文件;res(模型,贴图,音乐,图片)
处理
r...
分类:
其他好文 时间:
2015-07-17 16:09:45
阅读次数:
103
今天是7月17号,终于忙完了期末考试,可以愉快的继续敲代码了。...
分类:
其他好文 时间:
2015-07-17 16:07:33
阅读次数:
93
先说今天遇到的问题吧。以前做了一个升级时候的进度条显示效果,不知道今天怎么回事就不能使用了(代码是没有修改过的),查看原因是因为getContentLength()返回-1导致的,为什么返回-1呢???? 鬼知道,查看服务器响应头文件属性,确实没有这个属性了。。。所以返回为-1.。。。。
解决方法:
知道了原因,解决起来就很简单,主要有两个方法。
...
分类:
移动开发 时间:
2015-07-17 16:09:12
阅读次数:
153
#include
#include
#include
using namespace std;template
struct Node
{
Node* right;
Node* left;
Type data;
Node(Type tp = Type()) :data(tp),righ...
分类:
编程语言 时间:
2015-07-17 16:07:17
阅读次数:
161
??
素数槽
Description
处于相邻的两个素数p和p + n之间的n
- 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,?24, 25, 26, 27, 28?是处于素数23和素数29之间的一个长度为6的素数槽。
你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数,那么认为包含k的素数槽的长度为0。...
分类:
其他好文 时间:
2015-07-17 16:08:23
阅读次数:
119
MAC电脑本对于开发者而言是一个很方便的东东,但是在对魅族MX手机调试时发现死活连接不上,原来需要做下面的事情:
首先打开终端,输入命令:system_profiler SPUSBDataType,enter之后可以查看连接的各个usb设备的信息,找到供应商ID(Vendor
ID),如MX4的Vendor ID为0x2a45;接着在终端输入:echo
"0x2a45"
> ~/.a...
分类:
移动开发 时间:
2015-07-17 16:09:51
阅读次数:
271
题目链接:点击打开链接
题目大意:给出n个点,m条路径(有向),每条边有一个花费和一个长度,要求在给定的花费内求1到n的最短路径
用dis[i][j]表示从1到i点,花费为j的最短路径,跑spfa,求出最短路
#include
#include
#include
#include
using namespace std ;
#define INF 0x3f3f3f3f
struct ...
分类:
其他好文 时间:
2015-07-17 16:08:41
阅读次数:
99
下载地址:https://github.com/xietao3/UITableViewCellAnimationDemo...
分类:
移动开发 时间:
2015-07-17 16:06:51
阅读次数:
108
做一个关于栈视图 UIStackView的Demo,先看看XCode7的变化关于StoryBoard:启动画面由xib变为Storyboard
StoryBoard引用:
现在可以在一个StoryBoard中添加对另外一个StoryBoard的引用,在多个SB中进行切换不用再写代码了,如图:
以前的方式(SWIFT):override func viewDidLoad() {...
分类:
移动开发 时间:
2015-07-17 16:09:31
阅读次数:
236
ERROR 1130: Host '*' is not allowed to connect to thisMySQL server...
分类:
数据库 时间:
2015-07-17 16:09:13
阅读次数:
136