//获得设备型号+ (NSString *)getCurrentDeviceModel:(UIViewController *)controller{ int mib[2]; size_t len; char *machine; mib[0] = CTL_HW; ...
分类：
移动开发 时间：
2015-05-27 15:24:26
阅读次数：
148
【重要的数据结构】
// ******* 这个类是HashMap的一个内部类
// ******* 这个entry本质上就是一个单向链表
static class Entry implements Map.Entry {
final K key;
V value;
Entry next; // 正因为有这个成员变量，才使entry成为一个单向链表
final int hash;
// 构造方法需要传...
分类：
其他好文 时间：
2015-05-27 14:05:42
阅读次数：
175
描述 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。
输入输入包含多组数据
每组数据占一行，每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入
2 1
5 3
10 4
样例输出
2
1
2
代码：
01.#include02.using namespace std;03.int main()04.{05.int...
分类：
其他好文 时间：
2015-05-27 14:04:03
阅读次数：
165
根据树的特点：
要注意的问题就是：0 0 是棵树
用结构体，分别记录标记、入度和根
然后就分别判断：
不要产生环的情况
不要入度大于1的情况
不要多根的情况
#include
const int max_num = 100000 + 10;
typedef struct {
int num,root,conn;
}Node;
Node node[max_num];
void ...
分类：
其他好文 时间：
2015-05-27 13:58:58
阅读次数：
107
和基本的并查集相比，就是稍微改动了一下。
要求的是每个集合里面人数最多的人数。
就多用一个数组记录这个人数即可。
#include
#define N 10000000
int father[N],num[N];
void initial()
{
int i;
for(i=1;i<=N;i++)
{
father[i]=i;
num[i...
分类：
其他好文 时间：
2015-05-27 13:56:15
阅读次数：
126
题意：
从1-n的数，让你选择一些数来构造，要求每个相邻的数之间的绝对值之差有k种
题解：
先放好一个1 然后往后面插数字 先满足绝对值不同的 然后全插绝对值为1的，
代码：
#include
#include
int main()
{
int n, k, a[100005], mark[100005];
while(scanf("%d %d", &...
分类：
其他好文 时间：
2015-05-27 13:55:47
阅读次数：
139
题意：N 个学生 编了号， 然后第i个学生不能和第i+1和第i-1坐在一起，问合法的情况下最多坐多少个人，如何做
题解：
水题YY了一下，打表处理前三种 后面的情况就是在第三种情况下往前后插数字 奇数在后 偶数在前，然后没了
代码：
#include
#include
int main()
{
int n, mymap[5005];
int m...
分类：
其他好文 时间：
2015-05-27 13:54:50
阅读次数：
145
Prim算法求最小生成树#include
#include
#include
using namespace std;
const int N=110;
const int INF=0x3f3f3f3f;
int n,ans;
int map[N][N],dis[N],vis[N];
void Prim(){
int i;
for(i=1;i<=n;i++){
...
分类：
其他好文 时间：
2015-05-27 13:54:36
阅读次数：
150
c#中引用类型和值类型的区分： 一般的以calss声明的变量的类型是引用类型的，引用类型是存放到内存的堆上存放的是数据的地址。值类型是像int float 还有struct等属于值类型的数据类型，值类型的数据是存放在堆栈上的存放的数据本身。拆箱和装箱： 我们可以用一个例子来理解装箱和拆箱的关系和作用...
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30000; 7 int num[size+10] , fa[size+10] , depth[size+10] , s...
分类：
其他好文 时间：
2015-05-27 13:48:07
阅读次数：
149
