裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他 时间：
2014-06-04 23:28:42
收藏：
0 评论：
0 赞：
0 阅读：
432
缺少libz.dylib库的时候引起的一个链接错误
Undefined symbols for architecture armv7s:
"_inflate", referenced from:
-[ASIDataDecompressor uncompressBytes:length:error:] in ASIDataDecompressor.o
"_deflate", refere...
分类：
其他 时间：
2014-06-04 23:47:38
收藏：
0 评论：
0 赞：
0 阅读：
518
闲来无事，想把项目中用到的第三方组件总结一下，省的以后用到还得重新学习。接下来的一系列文章涉及到的第三方组件有新浪、腾讯、微信等第三方分享和登录，支付宝，个推等。
今天先说一下新浪微薄分享之授权。因为我们一个项目中一般设计到的分享都有好几种，如果都引用对应的sdk的话项目相对比较大。另外sdk官方都推出了Demo，使用起来也比较简单，所以我们这里讲的都是网页接入。
无论是分享还是登录，...
分类：
其他 时间：
2014-06-04 23:27:58
收藏：
0 评论：
0 赞：
0 阅读：
311
LeetCode Problem -- Best Time to Buy and Sell Stock
Greedy Algorithms 贪心算法...
分类：
其他 时间：
2014-06-05 04:32:40
收藏：
0 评论：
0 赞：
0 阅读：
418
Next Permutation字典顺序的下一个排列...
分类：
其他 时间：
2014-06-04 23:47:00
收藏：
0 评论：
0 赞：
0 阅读：
451
三年前，关于云计算，更多的还是概念的理解
两年前，关于云计算，更多的还是价值的思考
一年前，关于云计算，还只是小规模的研发、测试、使用
而今天，关于云计算，已经是铺天盖地，动辄几千上万台服务器的规模，推出的产品也全面覆盖了IaaS、PaaS、SaaS，涉及的多种技术甚至超越国外巨头...
分类：
其他 时间：
2014-06-04 23:27:14
收藏：
0 评论：
0 赞：
0 阅读：
633
《学习opencv》笔记——基本数据结构，CvMat，矩阵访问...
分类：
其他 时间：
2014-06-05 03:06:06
收藏：
0 评论：
0 赞：
0 阅读：
406
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他 时间：
2014-06-04 22:03:47
收藏：
0 评论：
0 赞：
0 阅读：
333
poj1860...
分类：
其他 时间：
2014-06-05 04:31:14
收藏：
0 评论：
0 赞：
0 阅读：
261
Once an algorithm is given for a problem and
decided to be correct, an important step is to determine how much in the way of resources,such as time or space, the algorithm will require.
...
分类：
其他 时间：
2014-06-05 02:10:10
收藏：
0 评论：
0 赞：
0 阅读：
359
AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他 时间：
2014-06-05 02:04:08
收藏：
0 评论：
0 赞：
0 阅读：
432
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 271 Accepted Submission(s): 87
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行...
分类：
其他 时间：
2014-06-05 03:07:20
收藏：
0 评论：
0 赞：
0 阅读：
488
在使用Unity的时候，能够很好的解耦，解除层与层之间的依赖性。这里有一个问题，每次向Unity中要对象实例的时候，这时候给出的是同一个吗？还是每次都是new一个新的？我来写代码验证一下。怎么验证两个对象是否为同一个呢，看这个对象在内存中的地址就行了，通过Hash码查看就可以。
namespace UnityApplication
{
public interface IServic...
分类：
其他 时间：
2014-06-04 21:02:42
收藏：
0 评论：
0 赞：
0 阅读：
457
题目描述 Description
在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。
根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）
现在，001和002分别驻扎在...
分类：
其他 时间：
2014-06-04 22:37:28
收藏：
0 评论：
0 赞：
0 阅读：
470
之前移植了6410后，就没有测试过，今天编写程序烧进去后运行才发现触摸屏不起作用。
于是试了下系统里tslib的bin文件夹下的命令：
./ts_caliberate
结果总是报错：selected device is not a touchscreen I understand
先去飞凌的官方论坛逛了一圈，好多人有这个问题，但没一个解决办法有效。
先用cat命令试了下几个event...
分类：
其他 时间：
2014-06-05 01:00:24
收藏：
0 评论：
0 赞：
0 阅读：
545
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他 时间：
2014-06-05 03:51:21
收藏：
0 评论：
0 赞：
0 阅读：
392
第一次使用session，需要：
$this->load->library('session');
的同时，还需要修改配置文件：config.php 找到 $config['encryption_key'] = ‘’
将$config['encryption_key'] 的内容随便设置，就可以用了。
附录：
1.添加session内容：
$this->session->set_us...
分类：
其他 时间：
2014-06-05 01:13:59
收藏：
0 评论：
0 赞：
0 阅读：
369
获取deb包：
apt-get download 包名
解压deb包：
在这里保证你已经下载好了deb包，并且自己已经在deb包所在的目录了，然后解压缩deb包
ar -x pakname.deb
解压deb完毕后会发现多出几个文件，这里主要用到data.tar.gz等包，这个是放着二进制文件的包，用tar解压这个包
tar -zxf data.tar.gz...
分类：
其他 时间：
2014-06-05 01:15:20
收藏：
0 评论：
0 赞：
0 阅读：
438
Cocos2d-x引擎架构分析...
分类：
其他 时间：
2014-06-05 00:20:11
收藏：
0 评论：
0 赞：
0 阅读：
421
dp算法 最长公共子串 数字三角形...
分类：
其他 时间：
2014-06-04 22:53:18
收藏：
0 评论：
0 赞：
0 阅读：
390
