最小生成树的唯一性，POJ 1679 The Unique MST...
分类：
其他好文 时间：
2014-08-03 10:19:25
阅读次数：
261
UVa442 Matrix Chain Multiplication（矩阵链乘）
题目链接：Uva442
题目描述：输入n个矩阵的维度和一个矩阵链乘的表达式，输出乘法的次数，如果乘法无法进行，则输出error。
题目分析：
栈对表达式求值有着特殊的作用，本题表达式简单，可以用一个栈来完成，遇到字母时入栈，遇到右括号时出栈并且计算，之后算出的结果入栈。
参考代码：
//矩阵链乘....
分类：
其他好文 时间：
2014-08-03 10:19:15
阅读次数：
225
题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
这题题意如下，有n 只猫咪，三种关于花生的命令 ( 得花生，吃花生，交换花生 ) ，给出一套命令，重复 n 次，问最后每只猫咪得到多少花生。
M那么大，毫无疑问，矩阵快速幂。
先构造一个单位矩阵，因为只需在单位矩阵上进行操作，然后用操作完之后得到的矩阵乘以初始的状态就得到最终的状态。...
分类：
其他好文 时间：
2014-08-03 10:18:55
阅读次数：
275
第3部分 软件研发工作总结软件产品升级流程 一个软件产品做出来之后，并不是说永远都不用变了。基于以下的种种原因，我们需要对原软件产品进行升级： (1) 用户对软件功能提出了新的要求，现在运行的软件不能满足用户的新需求。 (2) 原软件存在bug，用升级的方式来修补这些bug。 (3) 对原软件的程序进行了优化，新的软件能够提升程序的执行效率...
分类：
其他好文 时间：
2014-08-03 10:18:45
阅读次数：
217
Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt...
分类：
其他好文 时间：
2014-08-03 10:18:05
阅读次数：
265
shell从标准输入或脚本中读取的每行称为一个管道行，它包含一或多个由0个或多个管道符分割的命令，对其读取的每个管道
行，执行下面的操作。
1.将命令分成由固定元字符集分隔的记号：SPACE、TAB、NEWLINE、;、（、）、、|和&。记号类型
包括单词、关键字、I/O重定向符和分号。
2.检测每个命令的第一个记号，查看为不带引号或反斜线的关键字。如果是一个开放的关键字，如i...
分类：
其他好文 时间：
2014-08-03 10:17:45
阅读次数：
281
旋转按钮(微调按钮) ： 对应的控件类是CSpinButtonCtrl
进度条：对应的控件类是CProgressCtrl
滑块：对应的控件类是CSliderCtrl
对这三个控件的操作都是同过与之相关联的控件类完成的，并且这三个控件有极大的相似性，故这里放到一起
先认识下：
Spin: Progress: Slider:
常用函...
分类：
其他好文 时间：
2014-08-03 10:17:05
阅读次数：
282
1、什么是xml?
XML是一套定义语义标记的规则，这些标记将文档分成许多部件并对这些部件加以标识。它也是元标记语言，即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语言的句法语言。
2、xml历史
说起xml很多人会想到html，那么html与xml的关系是什么呢？其实xml与html是表亲的关系，xml并不能完全替代html，xml与html是为不同的目的而设计的，xml的...
分类：
其他好文 时间：
2014-08-03 10:16:55
阅读次数：
312
如果写插入location:
final class LocationHelper {
private LocationListener mLocationListener;
private WriteBlog activity;
private LocationManager mLocationManager;
// 默认延迟。单位：秒
private int timeo...
分类：
其他好文 时间：
2014-08-03 10:16:45
阅读次数：
265
# include
# include
# include
using namespace std;
int fa[10010];
struct node
{
int p;
int d;
};
struct node a[10010];
bool cmp(node a1,node a2)//利润从大到小
{
return a1.p>a2.p;
}
int find(int x)
{...
分类：
其他好文 时间：
2014-08-03 10:16:25
阅读次数：
208
使用xopsed框架，免刷机，智能去魅族smartbar的app，smart...
分类：
其他好文 时间：
2014-08-03 10:16:15
阅读次数：
278
题意： 给一个矩阵，给出约束：i（0
开始一见，就直接建了二分图，但是，发现这是有下界无上界最小费用流问题，肿么办。。。问题转化：所谓正难则反！现在某行/列要至少取k个，总和最小，不就是那行/列最多留下K个，使留下的和最大？其实也就是最多取k个，使值最大，转化为下界为0，有上界的最大费用问题（普通问题）。“取”，“不取”，本质都是一样的，正是“无为”的思想！取，则最小；不取，最大。道...
分类：
其他好文 时间：
2014-08-03 10:15:55
阅读次数：
265
如果插入话题和插入@符号:
final class TopicHelper {
private static final String TOPIC = "#请插入话题名称#";
private WriteBlog activity;
public void insertText() {
final EditText editText = activity.etMblog;
...
分类：
其他好文 时间：
2014-08-03 10:15:45
阅读次数：
190
AREA EXAMPLE2,CODE,READONLY
ENTRY
CODE 32
CMPA LDR
R0,=0X30007000
LDR R1,[R0]
LDR R2,[R0+4]
CMP R1,R2
BH1 NEXT2
STR R2,[R0]
STR R1,[R0+4]
NEXT1 LDR
R1,[R0+4]
LDR R2,[R0+8]
CMP R1,R...
分类：
其他好文 时间：
2014-08-03 10:15:35
阅读次数：
193
