数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。
输入格式：
输入在一行中给出一个(2, 2
000 000 000]范围内的偶数N。
输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p
...
分类：
其他好文 时间：
2014-06-08 03:53:01
阅读次数：
647
今天说说使用ffmpeg在写视频编码程序中踩的一个坑，这个坑让我花了好多时间，回头想想，很多时候一旦思维定势真的挺难突破的。使用ffmpeg做视频编码过程中，首先要新建数据帧，并为数据帧分配相应内存，以便于保存图像数据，为数据帧分配内存需要用到av_image_alloc()这个函数，该函数将根据传入的图像宽、高、图像格式、数据对齐基数等参数进行内存分配。...
分类：
其他好文 时间：
2014-06-08 02:16:40
阅读次数：
315
Crixalis's Equipment
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 34 Accepted Submission(s) : 14
Font: Times New Roman | Verdana | Georgi...
分类：
其他好文 时间：
2014-06-08 04:37:14
阅读次数：
263
题目：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length...
分类：
其他好文 时间：
2014-06-08 03:06:52
阅读次数：
221
作者：disappearedgod
文章出处：http://blog.csdn.net/disappearedgod/article/details/23621903
时间：2014-6-7
题目
Minimum Depth of Binary Tree
Total Accepted: 14139 Total
Submissions: 48728My S...
分类：
其他好文 时间：
2014-06-08 04:15:57
阅读次数：
236
端午和朋友去了苏州金鸡湖游玩，不料第二天下大雨，就呆在酒店玩Linux内核编译...感觉没意思就开始看那本总也看不完的《失控》，读到了一个思想，感觉挺有思想。藏品多没什么意义，关键是索引，你能用最快的速度找到你想找的那件，这才是有意义的。在一个博尔赫斯的那种包含所有图书的图书馆，找到一本书和写出那本书同样困难，找书的过程其实就是写书的过程。狄德罗，百科全书派人物，畅想了人类知识的汇总，汇总于一个博...
分类：
其他好文 时间：
2014-06-08 04:59:17
阅读次数：
212
突然回想起了往事，那是2007年的冬天的一个周五，我在看我的老湿调试Linux协议栈的IP层，只见他修改了路由查找的逻辑，然后直接make install了一下就即时生效了，当时我只知道的是，修改了这个逻辑需要重新编译内核，而他并没有重新编译，好像只是编译了一个文件...编译内核这个耗时又无聊的工作阻碍了我对Linux内核的探索进度，直到今天，我依然对编译内核有相当的恐惧，不怕出错，而是怕磁盘空间...
分类：
其他好文 时间：
2014-06-08 03:43:31
阅读次数：
361
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
点击打开链接
题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1)
floyd求任意两点间的最短路程
注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！
#include
#include
const int maxn = 300 + 5;
const int inf = 1<<29;
int...
分类：
其他好文 时间：
2014-06-08 05:07:03
阅读次数：
181
建立连接的过程如下：
客户端发送一个SYN段表示发起连接请求，该段中包含一个初始序号ISN。服务器也发送一个SYN段并包含它自己的初始序号ISN，同时设置ACK标志表示对上一个客户端的SYN的确认，确认序号为客户端的ISN值加1，该确认序号表示服务器希望下一次收到的起始序号。客户端再发送一个ACK以确认服务器发来的SYN，确认序号为服务器ISN加1，含义同上。
三次握手完成，连接建立。...
分类：
其他好文 时间：
2014-06-08 03:14:37
阅读次数：
229
题目来源：Light OJ 1026 Critical Links
题意：输出桥
思路：模版
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
int u, v;
Edge(){}
Edge(int u, int v):...
分类：
其他好文 时间：
2014-06-08 04:07:05
阅读次数：
235
题目
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
...
分类：
其他好文 时间：
2014-06-08 04:01:05
阅读次数：
240
本题是思想挺难的题目，抽象思维要求挺高的。
使用动态规划法，首先要弄明白如何记录数据，并且明白记录的数据代表什么意义，否则是理解不了的。
这里也只是给出自己的理解，也许别人不一定能理解我为什么这样理解的。不过给出图，详细说明一下，希望我可以说清楚。
这里需要使用双重动态规划法了，首先定义第一个表tbl
这个表的数值，例如tbl[i][j]代表，从第一个点[1][1]到[i][j]点组成的(i-1) * (j-1)个方格，从点[1][1]出发想象发出射线到边界上所有点的总数。
如下图是i = 2, j =...
分类：
其他好文 时间：
2014-06-08 02:55:24
阅读次数：
560
