全部文章
题意：。。。
难点：如何判断是不是信息不全：在输入的时候建立并查集，之后判断有几个节点就可以了，剩下的就是kruskal算法。
代码：
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
所谓的设计原则也好，设计模式也罢，无非是在面向对象的前提下产生的。而面向对象的前提是抽象，面向对象的三大特征是封装、继承、多态。为了从本质上理解设计模式，下面我们分析一下这些概念之间的关系。请看下图：
面向对象思想的前提是抽象，从现实世界中抽象出一些对象或者类的共性之后封装成类或者抽象类或者接口。这些类也罢接口也好是为了增加代码的复用性，既然是为了复用，当然需要子类来继承。在继承...
STL简介
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现： 标准容器类 顺序性容器 vector 从后面快速的插入与删除，直接访问任何元素 deque 从...
许多学习嵌入式的进入MTK开发平台，很多东西都会感到很陌生。在MTK平台上你可以简简单单几分钟就点亮一块屏。加上MTK快速开发的节奏，也很少有时间自己整理学习。如果不思进取，不加班加点学习。很容易就慢慢……。这也难怪有些人说MTK造就了一批懒人，毁掉了一批工程师。但其实都是基于linux开发，核心的东西都是一样一样的。我刚入行业，在迷茫之际，自己整理跟踪源码。想慢慢找回自己熟悉的感觉，掌握MTK的...
C - Picture
Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A number of rectangular posters, photographs and other pictures of ...
1.设置section的数目，即是你有多少个cell
- (NSInteger)numberOfSectionsInTableView:(UITableView *)tableView
{
return 3; // in your case, there are 3 cells
}
2.对于每个section返回一个cell
- (NSInteger)tableView:(UI...
class Int
{
friend ostream& operator<>(istream& is, Int& i);
friend bool operator<(const Int& a, const Int& b);
private:
int value;
public:
...
题目链接
题意：给定一个整数n，求∑f(i, j)(1
思路：依题意，我们可以得到一个递推式ans[n] = ans[n - 1] + ∑f(n, j)(1
对于∑f(n, j)而言，我们用aj(1 <= j <= n)表示gcd(n/k, j/k)所能取到的值的集合，那么可以得到∑f(n, j) = (n * 1 / a1 + n * 2 / a2 + ... + ...
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16314 Accepted Submission(s): 5926
Problem Description
Angel was caught b...