最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。算法有点难懂，于是讲讲我的理解。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里介绍的算法是，...
分类：
其他好文 时间：
2014-08-09 15:33:58
阅读次数：
209
Maple treesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1578Accepted Submission(s): 488Problem ...
分类：
其他好文 时间：
2014-08-09 15:33:48
阅读次数：
319
问题描写叙述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。算法描写叙述从二进制运算入手，1.a^b求出各bit的和，2.a&b求出须要进位的bits，3<<1(左移位)再与a^b求和，4.反复1、2、3直至a&b==0(即进位为0)，得到结果。代码int addThr...
分类：
其他好文 时间：
2014-08-09 15:33:38
阅读次数：
188
我的总结：引用的好处之一就是在函数调用时在内存中不会生成副本。引用总结（1）在引用的使用中，单纯给某个变量取个别名是毫无意义的，引用的目的主要用于在函数参数传递中，解决大块数据或对象的传递效率和空间不如意的问题。（2）用引用传递函数的参数，能保证参数传递中不产生副本，提高传递的效率，且通过const...
分类：
其他好文 时间：
2014-08-09 15:33:28
阅读次数：
426
（1）#includeusing namespace std;int main(){ int k=0; int j; char b[20]; cout>b; for(j=0;j#include//这个头文件可以使用strlen函数using namespace std;...
分类：
其他好文 时间：
2014-08-09 15:33:08
阅读次数：
208
find your present (2)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 15295Accepted Submission(s): 5...
分类：
其他好文 时间：
2014-08-09 15:32:58
阅读次数：
190
GameHwnd:= FindWindow(nil,'对对碰角色版');//得到进程IDGetWindowThreadProcessId(GameHwnd,GamePid);//得到进程句柄GameProcess:= OpenProcess(PROCESS_VM_READ or PROCESS_VM...
分类：
其他好文 时间：
2014-08-09 15:32:18
阅读次数：
238
配置如下由于配置2次，一次静态一次动态，猫中有有2个相同无线路由名起初以为配置有问题，后来重启无线路由解决留着备用
分类：
其他好文 时间：
2014-08-09 15:31:58
阅读次数：
193
1. vim常用功能
vim的常用功能，包括块的选择，复制，多文件的编辑，多窗口等功能。
块选择是将文档中的一块可以选择复制，粘贴，不用整行的处理。
按下 v ， V ， Ctrl+v 时进入块选择。
多文件编辑是vim一次打开多个文件，这些文件可以方便的复制，粘贴，否则用两个vim的话，只能用鼠标来复制，粘贴。...
分类：
其他好文 时间：
2014-08-09 13:33:07
阅读次数：
227
#include
#include
#define N 8
typedef struct list
{
int data;
struct list *next;
}SLIST;
SLIST *creatlist(int *);
void outlist(SLIST *);
int fun(SLIST *h)
{
SLIST *p;int s=0;
p=h->next;
while(p)
...
分类：
其他好文 时间：
2014-08-09 13:32:57
阅读次数：
297
添加AssetsLibrary.framework
然后引入
#import
一个获取所有图片的类
.h
#import
#include
@interface ViewController : UIViewController{
ALAssetsLibrary *library;
NSArray *imageArray;
NS...
分类：
其他好文 时间：
2014-08-09 13:32:07
阅读次数：
261
题目连接: Codeforces 455B A Lot of Games
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。
解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定胜败3，只能...
分类：
其他好文 时间：
2014-08-09 13:31:47
阅读次数：
237
Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类：
其他好文 时间：
2014-08-09 13:31:37
阅读次数：
271
根据题意可构造出方程组，方程组的每个方程格式均为：C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki;
高斯消元构造上三角矩阵，以最后一个一行为例：
C*x9 = sum + 4*k，exgcd求出符合范围的x9，其他方程在代入已知的变量后格式亦如此。
第一发Gauss，蛮激动的。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 13:31:36
阅读次数：
273
这不最近OA使用发现有几个问题：工作流设置强制合并和强制并发时不能转交，工作流中的附件会自动复制繁殖，造成附件就有好几十屏打开时跟死机一样，通过咨询通达公司可以通过省级的办法解决，看来他们也发现了这样的问题，还好已经有解决方案。...
分类：
其他好文 时间：
2014-08-09 13:31:07
阅读次数：
255
题目链接：Codeforces 455C Civilization
题目大意：给定N，M和Q，N表示有N个城市，M条已经修好的路，修好的路是不能改变的，然后是Q次操作，操作分为两种，一种是查询城市x所在的联通集合中，最长的路为多长。二是连接两个联通集合，采用联通之后最长路最短的方案。
解题思路：因为一开时的图是不可以改变的，所以一开始用dfs处理出各个联通集合，并且记录住最大值，然后就...
分类：
其他好文 时间：
2014-08-09 13:30:57
阅读次数：
233
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (can be non...
分类：
其他好文 时间：
2014-08-09 13:30:47
阅读次数：
211
