题目链接
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
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6801.pdf
借下队友的代码。
#include
#include
#include
unsigned long long dp[1010][1010];
bool flag[1010][1010];
char a[1010];
using namespace std;
int mai...
分类：
其他好文 时间：
2015-04-24 09:03:28
阅读次数：
110
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6802.pdf
图的标号和二维数组的不太一样，顺时针转90度就舒服多了
#include
#include
using namespace std;
int vis[100][100];
int start_x, start_y;
int final_x, final_y;
int di...
分类：
其他好文 时间：
2015-04-24 09:06:08
阅读次数：
129
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6809.pdf
枚举可以过，但弄个字符串或者数组去处理进制转换的确很麻烦，在vj里找到个大神的代码，真tm神奇，在这里贴下。
#include
#include
#include
#include
using namespace std;
int main()
{
unsigned i...
分类：
其他好文 时间：
2015-04-24 09:03:57
阅读次数：
138
FZU - 1920
Left Mouse Button
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Mine sweeper is a very popular small g...
分类：
其他好文 时间：
2015-04-24 09:03:21
阅读次数：
160
使用C实现数组中元素的排序，使得数组中的元素从小到大排列。只不过在这个过程中出了一点小问题，在C中进行数字交换的时候，必须要使用指针的，不能使用引用。在后面的文章中，我要学习一个在C中的引用和指针的区别。下面看一下我的代码吧。#include void swap(int *a,int *b);
void rest(int lels[],int count);/**
* 该实例用于...
分类：
编程语言 时间：
2015-04-24 09:04:20
阅读次数：
167
由于之前在debug模式下发现stl的sort简直慢到不能忍，所以自己写了一个sgi的sort，后来发现在release模式下，vs自带的sort快的不行，就研究了下。
这里有些和sgi-stl相通的东西就简略带过了，详细内容可以看我之前的stl源码的笔记：
sgi-sort_link
首先来看下大概的过程： 1.没有调用到一定深度时，就进行划分并进行递归调用。
2.如果超过了一定深度...
分类：
其他好文 时间：
2015-04-24 09:04:53
阅读次数：
177
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares o...
分类：
移动开发 时间：
2015-04-24 09:03:57
阅读次数：
117
Apache Shiro的基本配置和构成这里就不详细说明了，其官网有说明文档，这里仅仅说明集群的解决方案，详细配置：shiro web config
Apache Shiro集群要解决2个问题，一个是session的共享问题，一个是授权信息的cache共享问题，官网给的例子是Ehcache的实现，在配置说明上不算很详细，我这里用nosql（redis）替代了ehcache做了sessio...
分类：
Web程序 时间：
2015-04-24 09:03:35
阅读次数：
548
上一篇已经解决了第一个问题，session的共享，现在我们解决第二个问题cache的共享。
先看下spring的配置文件，上一篇已经提到过了
这里cacheManager我们注入了shiro自定的本机内存实现的cacheManager类，当然，这肯定不满足我们集群的需要，所以我们要自己实现cacheManager类，这里我还是用了redis作为cache的存储，先创建RedisCacheManager实现类
这里cacheManager我们注...
分类：
Web程序 时间：
2015-04-24 09:03:03
阅读次数：
208
原文链接:http://www.raywenderlich.com/4295/multithreading-and-grand-central-dispatch-on-ios-for-beginners-tutorial
接上文:关于多线程和GCD新手教程(一)
一个简单的方式就是从你的代码中的一部分刷新另外一部分代码,这是苹果内置的NSNotification消息系统.它的确很简单.你可以通过...
分类：
编程语言 时间：
2015-04-24 09:01:53
阅读次数：
237
SQLServer 递归查询，主要用于建立树形结构...
分类：
数据库 时间：
2015-04-24 09:01:14
阅读次数：
152
我这几天时间刚刚把《记忆力的革命》这本书看完第二遍。书的最后有一个七天的记忆训练很不错，通过这个历时一周的系列练习，可以让你快速增强你的记忆能力。这个训练很基础，也很容易坚持下来，我会分为七天来更新这个训练，希望各位读者一起来做这个训练。
这个七天的练习课程，但并不意味着你就必须每天做一种，不能中断。这本来就不是刻板的练习，而且为了轻松。如果需要，可以休息一两天，甚至两三天。而且，这和真正的...
分类：
其他好文 时间：
2015-04-24 09:03:00
阅读次数：
118
《Effective C++》第八章：定制new和delete
了解new-handler的行为。new和delete不是函数，是申请和释放内存的操作符。当new提出获得内存申请失败时会发生什么？老旧的编译器是返回null指针。现在呢，如果申请失败，会先调用一个错误处理函数，那就是new-handler。这就像一个回调函数，系统有一个默认的，用户也可以自行编写一个错误处理函数并使用set_new_h...
分类：
编程语言 时间：
2015-04-24 09:02:38
阅读次数：
162
本文按照自己的理解从硬件磁盘到文件系统的逐层网上的思路开展，从操作系统的角度详解Linux文件系统层次、文件系统分类、文件系统的存储结构、不同存储介质的区别(RAM、ROM、Flash)、存储节点inode。...
分类：
系统相关 时间：
2015-04-24 09:02:10
阅读次数：
338
省市县三级联动问题相信大家都耳熟能详了,选择市下拉选项依赖于省，同样的选择县下拉选项依赖于市。把省市县抽象成三个节点A(省)，B(市)，C(县)，它们的关系如下图(1)。假如把这个联动问题复杂化一点如图(2)所示，现在随便改变一个节点的值，其余节点的值会发生什么变化，你还能直接说出来吗？这个问题.....
分类：
编程语言 时间：
2015-04-24 09:00:42
阅读次数：
212
