从今天起，模仿《从零单排》系列，菜鸡单刷LeetCode！...
分类：
其他好文 时间：
2015-04-07 21:51:12
阅读次数：
129
[root@localhost SPECS]# pwd
/usr/src/redhat/SPECS
[root@localhost SPECS]# ls
demo.spec sadmin.spec
[root@localhost SPECS]# more demo.spec
Summary: Test package for LinuxFly webblog
Name: ...
分类：
其他好文 时间：
2015-04-07 21:49:16
阅读次数：
156
//简单的线段树,注意成段更新，以免超时
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
struct node
{
int value ;
int r , l;
int flag ;//记录到当前区间的状态
}tree[maxn
void buil...
分类：
其他好文 时间：
2015-04-07 21:49:12
阅读次数：
154
Xcode5之后创建项目，默认会自动开启ARC自动引用计数机制，但我们在实际应用开发中考虑到种种原因，有时候不得不关闭（开启）整个应用或部分类的ARC。
步骤为：
project -> Build settings -> Apple LLVM 6.0 - Language-Objective C -> objective-C Automatic Reference Counting设置NO为关闭整...
分类：
其他好文 时间：
2015-04-07 21:48:44
阅读次数：
200
1.题目描述：点击打开链接
2.解题思路：本题考察最小生成树，利用Kruskal算法解决。我们来设想一下这样一个无向图：如果在征募某个人a时，利用了a和b之间的关系，那么就有一条a到b的边。假设这个图中存在圈，那么无论以什么顺序征募这个圈上的所有人，都会产生矛盾。因为其中的关系必须单向利用。比如B和A最亲近，那么有一条边A->B，而C又和B最亲近，那么有B->C，可能实际上A和C也是最亲近的，但...
分类：
其他好文 时间：
2015-04-07 21:48:01
阅读次数：
188
uva 10304 Optimal Binary Search Tree题目大意：给出N个结点（已知每个结点的权值）来建树，建树时要满足以下规则：左子树的节点的值要全小于父节点，右子树的节点的值要全大于父节点。要求最后建出的树总权值最小。总权值=各结点乘以层数（从0层开始）之后相加的和。解题思路：dp[i][j]dp[i][j]代表区间第i个结点到第j个结点组成的树最小的总权值。dp[j][i]=m...
分类：
其他好文 时间：
2015-04-07 21:47:33
阅读次数：
127
最近除了上课应付考试，喜欢读一点课外的书籍。有一部分是自己去选择的，也有一部分是别人推荐的。今天想和大家分享一下我读了的一本书《从0到1》，这本书是我在上‘嵌入式系统’这门课的时候那个老师推荐的，由于这位老师在授课的时候不只是一味的填鸭式的授课，个人是比较喜欢的。在她讲解的课程中，她会结合发展的历史、现状、以及未来的展望来给我们讲解这门课程学习的必要性，我很喜欢这样的授课方式。
在这本书...
分类：
其他好文 时间：
2015-04-07 21:49:18
阅读次数：
125
题意： 有n*m的 格子。 然后输入每个格子的人数。 最后决定所有人到达一个格子，要求每个人走的路都最少。
做法：横坐标为i 的 所有格子人数和 放在numr【i】里 。 纵坐标同理。 这个格子的 横坐标和纵坐标的选择是不会相互影响的。 我们只用找到 所有格子的总人数和，取一个中位数mid=sum/2，然后判断第mid个人在第几行，那行就是答案的横坐标。
因为，如果这个横坐标向下移，因为它本来是中位数，所以上面的人数肯定变得大于下面的人数。而结果会导致，这个横坐标上面的人 要多走一步，下面的人少走一...
分类：
其他好文 时间：
2015-04-07 21:48:47
阅读次数：
169
机智的线段树题，
参考了这个题解http://www.cnblogs.com/keam37/p/4335914.html
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
co...
分类：
其他好文 时间：
2015-04-07 21:49:36
阅读次数：
150
问题Adapter的数据自己要用于getView和getCount，而且程序是getCount后在不同方法里面连续getView，这带来个问题：getCount后，数据被其他线程删除，在getView的时候越界解决思路
建立一个ConcurrentAdapter，里面用两个List存储数据，一个是外部操作增删用，一个用来实际绘制用。
当外部增删后，暂时不改变内部的List，这样就不会出现越界
当内部...
分类：
其他好文 时间：
2015-04-07 21:48:04
阅读次数：
128
Problem Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码......那就把门炸了吧.
注意:由于宝藏的历史久远,当时的系统最多只能保存500位...
分类：
其他好文 时间：
2015-04-07 21:48:15
阅读次数：
179
最近读论文《Large-scale Information Network Embedding》
看到里面对超大数量的边进行采样时采用了Alias Sampling Algotithm,他的优点是可以O(1)的时间采样。下面涉及了gsl，安装方法很简单。
下面是gsl的资料：
http://www.gnu.org/software/gsl/manual/html_node/#include <...
分类：
其他好文 时间：
2015-04-07 21:46:26
阅读次数：
326
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knight (K)
was initially p...
分类：
其他好文 时间：
2015-04-07 21:44:54
阅读次数：
139
从今天起，模仿《从零单排》系列，菜鸡单刷LeetCode！...
分类：
其他好文 时间：
2015-04-07 21:46:39
阅读次数：
149
题意：通过他给的代码，跑出 n个数a【i】。 然后取任意多个连续的数，让他们 异或操作。 计算有多少种取法，使操作后结果为0.
做法：连续就想到了前缀和。 把前i个a的异或操作结果放在 num[i]中， 那么a【i】到a【j】个数的异或结果就是 num[j]^num[i-1]。 还有num【i】自身代表了开头到a【i】这些数的异或结果。
然后只要计算有多少num【i】为0，以及多少 num[j]^num[i-1] 为0就行了。再把总方案数 c（n，2）减去为0的个数，就是答案了。但是普通...
分类：
其他好文 时间：
2015-04-07 21:44:43
阅读次数：
231
题意 有n个m列的转盘 每个转盘的某一列为1或0 你每次可以将某个转盘转动一格 问至少转多少次使得某一列n个转盘上的数都是1
把每个转盘的所有列转为1所需要的最小时间都存起来 可以以某一个1为基点顺时针逆时针各转一圈就可以把每个点需要转的次数算出来 最后看哪一列的和最小就行了
#include
using namespace std;
const int N = 105, M ...
分类：
其他好文 时间：
2015-04-07 21:44:39
阅读次数：
178
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个， 也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！
A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方）
请编程确定出在双方都不判断失误的情况下，对于特定的初始...
分类：
其他好文 时间：
2015-04-07 21:44:57
阅读次数：
113
