likely和unlikey函数源码分析
看代码的时候常常遇到likely和unlikely这两个函数，大概知道是用来检测返回值的，但是也不知道是什么。今天实在不爽了，就去看源码了。
在内核代码树的 include/linux/compiler.h里
void ftrace_likely_update(struct ftrace_branch_...
分类：
其他 时间：
2014-08-15 17:57:29
收藏：
0 评论：
0 赞：
0 阅读：
397
King
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9977
Accepted: 3711
Description
Once, in one kingdom, there was a queen and that queen was expecting...
分类：
其他 时间：
2014-08-15 17:57:19
收藏：
0 评论：
0 赞：
0 阅读：
275
分析了RAFT系统中，分布式系统成员变更实现以及失败恢复的过程。...
分类：
其他 时间：
2014-08-15 17:57:09
收藏：
0 评论：
0 赞：
0 阅读：
521
ListView的属性:
1.ListView的XML属性
android:divider//在列表条目之间显示的drawable或color
android:dividerHeight//用来指定divider的高度
android:entries//构成ListView的数组资源的引用。对于某些固定的资源，这个属性提供了比在程序中添加资源更加简便的方式
android:footerDi...
分类：
其他 时间：
2014-08-15 17:56:59
收藏：
0 评论：
0 赞：
0 阅读：
360
Description
The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The troubl...
分类：
其他 时间：
2014-08-15 17:56:49
收藏：
0 评论：
0 赞：
0 阅读：
318
题意 输入n个老鼠的体重和速度 从里面找出最长的序列 是的重量递增时速度递减
简单的DP 令d[i]表示以第i个老鼠为所求序列最后一个时序列的长度 对与每个老鼠i 遍历所有老鼠j 当(w[i] > w[j]) && (s[i]
#include
#include
using namespace std;
const int M=1005;
int w[M], s[M], d[...
分类：
其他 时间：
2014-08-15 17:56:39
收藏：
0 评论：
0 赞：
0 阅读：
369
Let's play a game
Time Limit: 2 Seconds Memory Limit: 65536 KB
Elves from the Lothvain forest have created a very interesting game. The rules are very simple:
There are two players.
...
分类：
其他 时间：
2014-08-15 17:56:19
收藏：
0 评论：
0 赞：
0 阅读：
425
现实是出勤时间数量不是最重要的，发挥所有潜力的时间量才是关键。人在进入“顺流”状态效率最高，对于涉及策划、设计、开发、写作、分析等工作的知识工作者来说，顺流状态是不可缺少的。管理层应该尽力确定有足够的空间、足够的安宁确保成员独处，以便人们创造自己合理的、让自己舒适快乐的工作空间。...
分类：
其他 时间：
2014-08-15 17:55:59
收藏：
0 评论：
0 赞：
0 阅读：
357
本题是LIS题解。主要是理解他的题意。他的题意都好像比较隐晦，比如每个poor city和rich city一定是需要对应起来的，比如poor city和rich city并不是按顺序给出的。
其实是可以把数列按照poor city排序，然后求rich city城市号的最大递增子序列。
不过这里不用排序，利用hash的思想直接对应起来就可以了。
然后就是本题是卡DP的O(n*n)的解法的，这...
分类：
其他 时间：
2014-08-15 17:55:49
收藏：
0 评论：
0 赞：
0 阅读：
307
题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他 时间：
2014-08-15 17:55:39
收藏：
0 评论：
0 赞：
0 阅读：
264
思路：这题是论文里的最后一道练习题了，不过最后一题竟然挺水的。
因为求的是未反转或者反转后，最长公共子串。
刚开始还真不知道怎么构建连接成一个字符串，因为需要有反转嘛！
但是其实挺简单的，把未反转的和反转后的字符串都连起来，中间用未出现过的字符隔开就行了！然后未反转的和反转的在同一组。
二分枚举最长的公共前缀长度，然后统计看看这个最长的长度在不在所有的组里，如果在就符合……
#inclu...
分类：
其他 时间：
2014-08-15 17:55:29
收藏：
0 评论：
0 赞：
0 阅读：
325
题目链接：点击打开链接
题意：
给定n个点，
每个点的豆子数量
下面是一棵树
再给出起点
每走到一个点，就会把那个点的豆子吃掉一颗。
问：回到起点最多能吃掉多少颗豆子
思路：树形dp
对于当前节点u，先把子节点v都走一次。
然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。
dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。
#inc...
分类：
其他 时间：
2014-08-15 17:55:19
收藏：
0 评论：
0 赞：
0 阅读：
262
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类：
其他 时间：
2014-08-15 17:55:09
收藏：
0 评论：
0 赞：
0 阅读：
376
本系列主要参考《Unity Shaders and Effects Cookbook》一书（感谢原书作者），同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源（当然你也可以从官网下载）。========================================== 分割线 ==========================================写在前面...
分类：
移动平台 时间：
2014-08-15 17:54:59
收藏：
0 评论：
0 赞：
0 阅读：
489
Problem Description
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indist...
分类：
其他 时间：
2014-08-15 17:54:39
收藏：
0 评论：
0 赞：
0 阅读：
377
通过asort,arsort 进行php的二维数组排序...
分类：
Web开发 时间：
2014-08-15 17:54:29
收藏：
0 评论：
0 赞：
0 阅读：
344
定位有GPS定位和基站定位：...
分类：
移动平台 时间：
2014-08-15 17:54:19
收藏：
0 评论：
0 赞：
0 阅读：
409
Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子...
分类：
其他 时间：
2014-08-15 17:54:09
收藏：
0 评论：
0 赞：
0 阅读：
305
SSL访问Https occur SSLProtocolException and CertificateException...
分类：
编程语言 时间：
2014-08-15 17:53:59
收藏：
0 评论：
0 赞：
0 阅读：
699
今天用libstrophe做了一个发送图片的，自己用了三个方法进行实现：感觉可能还是这个最好吧！之前两个CTO不想增加项目大小，被否决。这是用于将windows上的图片发送到ios手机项目中，所以需要自己去实现下。用过libevent、gloox库。下面是libstrophe库的实现。
#include
#include
#include
#include "base64.h"
#...
分类：
其他 时间：
2014-08-15 17:53:49
收藏：
0 评论：
0 赞：
0 阅读：
810
