给出一张无向图，问至少添加多少条边可以使得该图变成边双连通图。...
分类：
其他 时间：
2015-03-04 16:57:34
收藏：
0 评论：
0 赞：
0 阅读：
194
Problem Description
For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string’s length should not exceed N. The careful Steven knows Jane...
分类：
其他 时间：
2015-03-04 16:57:23
收藏：
0 评论：
0 赞：
0 阅读：
377
题意：只能交换相邻的数。要把一个数组这样交换以形成升序。问最少交换次数的不同交换顺序有多少种。
思路：还是没想到，看到别人题解中一句话，茅塞顿开：每次从头选两个需要交换的位置进行交换。只有降序才需要交换，而且可以看到每次降序的调换都是有意义的。这样每次从头找一个需要交换的位置，就是不同的方案。当某次从头扫描到尾没有需要交换的位置时，则已经排好序，就是交换次数，用一个flag变量标志。
0.02...
分类：
其他 时间：
2015-03-04 16:57:04
收藏：
0 评论：
0 赞：
0 阅读：
347
****ios中FMDB第三方数据库实现增删查改****
一、SQLite (http://www.sqlite.org/docs.html) 是一个轻量级的关系数据库。iOS SDK很早就支持了SQLite，在使用时，只需要加入 libsqlite3.dylib 依赖以及引入 sqlite3.h 头文件即可。但是，原生的SQLite API在使用上相当不友好，在使用时，非常不便。于是，开源社区中就...
分类：
其他 时间：
2015-03-04 16:56:34
收藏：
0 评论：
0 赞：
0 阅读：
243
对于KVO的一些感受
KVO（key value observing ）键值监听
使用场景：
当B类的某个属性改变时，改变A类中的属性。
使用方法：
用A来监听B
在A类中引入B类的.h文件定义一个B类的对象b
为b添加监听器
[b addObserver:self forKeyPath:@“b的属性” options:NSKeyValueObservingOptionNew co...
分类：
其他 时间：
2015-03-04 16:56:24
收藏：
0 评论：
0 赞：
0 阅读：
231
当我们在oncreate 调用 getwith(） 与 getheigh()时返回0 的原因是我们的view 在此时还没有绘制出来，不光在oncreate .Activity生命周期中，onStart,onResume,onCreate都不是真正visible的时间点，真正的visible时间点是onWindowFocusChanged()函数被执行时。
所以一个解决方法：
就是将 getwit...
分类：
其他 时间：
2015-03-04 16:56:04
收藏：
0 评论：
0 赞：
0 阅读：
202
题目背景
阿米巴是小强的好朋友。
题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。
fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。
定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都...
分类：
其他 时间：
2015-03-04 16:55:54
收藏：
0 评论：
0 赞：
0 阅读：
361
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0
记Mi=M/mi(1
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1a1+e2a2+...
分类：
其他 时间：
2015-03-04 16:55:14
收藏：
0 评论：
0 赞：
0 阅读：
306
和朋友切磋高并发的时候，有一次涉及了Erlang，Erlang出自名门爱立信，具有稳定性极高的虚拟机和平台库，Facebook用它实现了聊天系统，Amazon 开发了SimpleDB，最令人惊叹的是What'sApp了，高并发的处理机制令人瞩目，是时候了解一下Erlang了。
世界是并行的，Erlang程序反应了我们思考和交流的方式，人作为个体通过发送消息进行交流，如果有人死亡，其他人会注意到。
Erlang里的模块类相当于OOPL中的类，进程相当于OOPL里的对象或类实例。
并发编程可以用来提升性能，创...
分类：
其他 时间：
2015-03-04 16:55:04
收藏：
0 评论：
0 赞：
0 阅读：
289
/*
求12个月的平均数，实在太水
*/
# include
int main(void)
{
int month;
double penny[12],sum = 0,ave = 0;
scanf("%d", &month);
getchar(); //吸收回车符。
for(int i = 0; i < month; i++)
{
scanf("%lf", &penny[...
分类：
其他 时间：
2015-03-04 16:54:53
收藏：
0 评论：
0 赞：
0 阅读：
274
Problem Description
Recall the definition of the Fibonacci numbers:
f1 := 1
f2 := 2
fn := fn-1 + fn-2 (n >= 3)
Given two numbers a and b, calculate how many Fibonacci numbers are in the ...
分类：
其他 时间：
2015-03-04 16:54:44
收藏：
0 评论：
0 赞：
0 阅读：
344
本文内容整理自网络。包含的概念有：网关，默认网关，自动网关，路由，网关与路由器的关系。...
分类：
其他 时间：
2015-03-04 16:54:24
收藏：
0 评论：
0 赞：
0 阅读：
202
#include
int gsmEnode7bit(unsigned char* pDst,const char* pSrc)
{
int nSrc; // 源字符串的计数值
int nDst; // 目的字符串的计数值
int nChar; // 当前正在处理的组内字符的字节序号
unsigned char nLeft; //上一字节残留的数据
int nSrc_leng...
分类：
其他 时间：
2015-03-04 16:54:13
收藏：
0 评论：
0 赞：
0 阅读：
300
插件搜索路径GStreamer程序运行时，按照以下顺序搜索插件：
PATH
GST_PLUGIN_PATH_1_0 或 GST_PLUGIN_PATH
GST_PLUGIN_SYSTEM_PATH_1_0 或 GST_PLUGIN_SYSTEM_PATH
每个环境变量包含一个路径列表。 GST_PLUGIN_PATH_1_0环境变量如果被设置，...
分类：
其他 时间：
2015-03-04 16:54:03
收藏：
0 评论：
0 赞：
0 阅读：
1765
很久以前的代码拿出来了！熟悉linux键盘驱动的这段代码太容易啦！
/*获取键盘的按值*/
#include
#include
#include
#include
#include
struct info
{
struct timeval time;
unsigned short type;
unsigned short code;
unsigned int value...
分类：
其他 时间：
2015-03-04 16:53:35
收藏：
0 评论：
0 赞：
0 阅读：
253
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:
有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不...
分类：
其他 时间：
2015-03-04 16:53:24
收藏：
0 评论：
0 赞：
0 阅读：
482
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
- push(x) – Push element x onto stack.
- pop() – Removes the element on top of the stack.
- to...
分类：
其他 时间：
2015-03-04 16:53:13
收藏：
0 评论：
0 赞：
0 阅读：
308
题目Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and sum = ...
分类：
其他 时间：
2015-03-04 16:53:03
收藏：
0 评论：
0 赞：
0 阅读：
187
在使用svn merge命令报错英文版本：SVN Error: “' 'x' isn't in the same repository as 'y' ” during merge中文版本报错：并不在同一个版本库中如果你使用的是中文版本，那你就悲剧了，跟我一样，Google、百度都搜不到答案不过现在不...
分类：
其他 时间：
2015-03-04 16:52:03
收藏：
0 评论：
0 赞：
0 阅读：
1153
Git的结构和传统SVN不一样，有三种状态：Change, Staged, Commited。
分类：
其他 时间：
2015-03-04 16:51:43
收藏：
0 评论：
0 赞：
0 阅读：
300
