UVA 11552 - Fewest Flops一个字符串，字符串每 k 个当作一组，组中的字符顺序可以重组。问经过重组后改字符串可以编程最少由多少块字符组成。连续的一段字符被称为块。dp[i][j] 表式第i组以字符j结尾的最少块数。
那么我们考虑添加一组后可以减少块数的情况。
1):上一组的结尾在这一组里找得到同样的字符，并且该字符不作为当前块的结尾。如果要作为结尾的话要把该字符所在的块拆开...
分类：
其他好文 时间：
2015-08-16 02:11:05
阅读次数：
127
题目大意：给出一张混合图，要求你改变尽量多的双向边，使得改变后的图还是强连通的解题思路：这题和poj-1515类似，只不过这题是混合题，大体思路还是差不多的，在dfs的时候记录一下桥和使用的是哪些边即可#include
#include #define min(a,b)((a) < (b) ? (a) : (b))
#define N 2010
#define M...
分类：
其他好文 时间：
2015-08-16 02:12:55
阅读次数：
166
我们先假设现在自己创建了个类，我们起名叫MyObject，继承于NSObject。
继承知道吧，就是你这个子类（MyObject）如果什么都不写的话，和父类（NSObject）就是一模一样的。
OC里几乎所有的类的根源都是NSObject，都是在NSObject的基础上增加成员变量、函数。
父类不是你自己写的类，你不敢保证它是安全的，能否成功初始化，你有可能不知道里面是什么样子的。
self =...
分类：
编程语言 时间：
2015-08-16 02:12:38
阅读次数：
181
题目大意：给出一张图，问去割点后，连通分量的个数有多少解题思路：割点的水题，套模版就可以
不得不吐槽一下输入。。#include
#include #define min(a,b) ((a)<(b)?(a):(b))
#define N 1010
#define M 2000010struct Edge{
int to, next;
}E[M];int...
分类：
其他好文 时间：
2015-08-16 02:12:01
阅读次数：
210
特声明本文章针对典型案例，不针对公司或个人，若有雷同纯属意外。
1.APP发布苹果商店时没有修改连接现网服务器的域名，而是连接的测试服务器的IP地址，导致用户升级后不能正常使用，业务中断。由于苹果的APP审核要3到5个工作日，所以不能立刻重新发布APP并下载使用。
解决方案：对版本发布要有发布流程文档，发布APP按照文档进行核对进行。预发测试最好要一天（稳定后的版本最长可达三天），切不可以预发时...
分类：
移动开发 时间：
2015-08-16 02:11:02
阅读次数：
151
计算机上可以用物理方法来产生随机数，但价格昂贵，不能重复，使用不便。另一种方法是用数学递推公式产生，这样产生的序列与真正的随机数序列不同，所以称为伪随机数或伪随机序列，只要方法和参数选择合适，所产生的伪随机数就能满足均匀性和独立性，与真正的随机数具有相近的性质...
分类：
编程语言 时间：
2015-08-16 02:12:23
阅读次数：
401
NSOperation 抽象类
NSOperation 是一个”抽象类”，不能直接使用
抽象类的用处是定义子类共有的属性和方法
在苹果的头文件中，有些抽象类和子类的定义是在同一个头文件中的
子类：
NSInvocationOperation (调用)
NSBlockOperation (块)
NSOperationQueue 队列
已经学习过的抽象类
UIGestureRecognizer
CAA...
分类：
其他好文 时间：
2015-08-16 02:12:56
阅读次数：
379
一些基本的命令：
登录：
mysql -u username -p
显示所有的数据库：
show databases;
使用某一个数据库：
use databasename;
显示一个数据库的所有表：
show tables;
退出：
quit;
删除数据库和数据表
mysql>drop database 数据库名;
mysql>drop table 数据表名;
...
分类：
数据库 时间：
2015-08-16 02:11:58
阅读次数：
182
本片博客只解析了源码的关键部分，其余可自行查看。注意此容器是线程不安全的，且注意Fail-fast机制
public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable
{
private static final long s...
分类：
其他好文 时间：
2015-08-16 02:10:08
阅读次数：
221
runloop作用
使程序一直运行并接收用户的输入
决定程序在何时处理哪些事件
调用解耦（Message Queue）
节省CPU时间（当程序启动后，什么都没有执行的话，就不用让CPU来消耗资源来执行，直接进入睡眠状态）
模式
RunLoop 在同一段时间只能且必须在一种特定的模式下运行
如果要更换 Mode，必须先停止当前的 Loop，然后再重新启动 Loop
Mode 是保证滚动流畅的关键
NS...
分类：
其他好文 时间：
2015-08-16 02:10:09
阅读次数：
179
HTML+CSS
?
盒子模型，块级元素和行内元素特性与区别。
块级元素会独占一行,默认情况下,其宽度自动填满其父元素宽度.
行内元素不会独占一行,相邻的行内元素会排列在同一行里,直到一行排不下,才会换行,其宽度随元素的内容而变化.
块级元素可以设置width,height属性.
行内元素设置width,height属性无效.
块级元素即使设置了宽度,仍然...
分类：
其他好文 时间：
2015-08-16 02:11:37
阅读次数：
879
SDWebImage简介
iOS中著名的牛逼的网络图片处理框架
包含的功能：图片下载、图片缓存、下载进度监听、gif处理等等
用法极其简单，功能十分强大，大大提高了网络图片的处理效率
国内超过90%的iOS项目都有它的影子
框架地址：https://github.com/rs/SDWebImage
获得框架
进入终端
输入以下命令
git clone --recursive https://gith...
分类：
Web程序 时间：
2015-08-16 02:10:48
阅读次数：
168
题目
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the targe...
分类：
其他好文 时间：
2015-08-16 02:10:26
阅读次数：
172
输入描述:输入包含多组数据，每组数据包含两行。第一行为正整数n（3≤n≤50），紧接着第二行包含n个由数值和运算符组成的列表。“+-*/”分别为加减乘除四则运算，其中除法为整除，即“5/3=1”。输出描述:对应每一组数据，输出它们的运算结果。输入例子:3
+ 2 3
5
* + 2 2 3
5
* 2 + 2 3输出例子:5
12
10#include
#incl...
分类：
编程语言 时间：
2015-08-16 02:08:54
阅读次数：
141
一、TextView 继承自View类，本质上就是一个文本编辑器，只是Android关闭它的编辑功能。把编辑文字的功能交给了它的子类——EditText。特殊之处：
1.通过设置ellipsize=marquee，可以实现“跑马灯”
android:width=”wrap_content”
android:focusable = “true”
android:singleline = “tr...
分类：
移动开发 时间：
2015-08-16 02:11:16
阅读次数：
221
2049: [Sdoi2008]Cave 洞穴勘测
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4698 Solved: 2107
[Submit][Status][Discuss]
Description
辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别...
分类：
其他好文 时间：
2015-08-16 02:09:05
阅读次数：
249
bool ISprime(int n)
{
int i,isqrt=(int)sqrt(n);
if(n
return (n==2);
else if(n%2==0)
return false;
else
for(i=3;i
if(n%i==0){
return false;
}
}
return true;
}
/*
#include
是素数返回tru...
分类：
其他好文 时间：
2015-08-16 02:08:54
阅读次数：
125
