Weka算法Clusterers-Xmeans源码分析（二）...
分类：
其他好文 时间：
2014-10-03 19:40:55
阅读次数：
447
题目地址：Ural 1119
因为还有一个可不可以穿的问题，所以需要再加一维。0代表可穿不可穿，可穿设置成0，不可穿就设置成无穷大。1代表当前这格的最短距离。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-03 19:07:25
阅读次数：
237
１．子进程是父进程的副本，获得父进程的数据空间／堆／栈，父子进程共享代码段．子进程从fork后开始执行，返回值=0表示子进程，因为子进程可以通过函数来获取父进程的ID,但是父进程无法知道子进程的ID．
２．为了提交效率，fork后，并不立刻复制父进程的空间，而是采取写时复制(COW)的技术，也就是父进程或者子进程要修改数据段／堆／栈的时候，才进行复制操作，并且复制修改的区域．
３．子进程从父进...
分类：
其他好文 时间：
2014-10-03 20:13:55
阅读次数：
151
MAC地址和IP地址的关系
简单地说：ip地址是服务商给你的，mac地址是你的网卡物理地址。
一、IP地址
对于IP地址，相信大家都很熟悉，即指使用TCP/IP协议指定给主机的32位地址。IP地址由用点分隔开的4个8八位组构成，如192.168.0.1就是一个IP地址，这种写法叫点分十进制格式。IP地址由网络地址和主机地址两部分组成，分配给这两部分的位数随地址类（A类、B...
分类：
其他好文 时间：
2014-10-03 20:47:05
阅读次数：
135
思路：先把加油站按升序排列。
在经过加油站时，往优先队列里加入B[i].（每经过一个加油站时，预存储一下油量）
当油箱空时：1、如果队列为空（可以理解成预存储的油量），则无法到达下一个加油站，更无法到达目的地。
2、否则就取出队列里的最大元素，来给汽车加油（贪心思想）
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 20:13:15
阅读次数：
159
题意：
有三种操作：将区间中的所有数置为x；将区间中的所有数加上x；求区间内所有数的平方和。
分析：
先考虑如果不需要求平方和，只是求和，我们需要维护这些数据：addv-区间内的数共同加上的值;setv-区间内的数都置为的值(setv=INF表示不设置);sumv-区间内的数加上addv之前的值。
但这题求的是平方和，似乎不是很好维护。如果只是set操作，还是很好维护的，那么难点就在于add操作了。考虑如下等式：(x+v)^2=x^2+2xv+v^2,x是add操作之前的数,v是add的数，这是一个数的情况...
分类：
其他好文 时间：
2014-10-03 19:23:05
阅读次数：
250
Transferring Sylla
首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目：
题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。
算法分析：
/////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2014-10-03 19:56:15
阅读次数：
153
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数
想到二分了，然后两个参数就不会了 然后暴力了下，但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类：
其他好文 时间：
2014-10-03 18:49:15
阅读次数：
199
Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 4343
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co...
分类：
其他好文 时间：
2014-10-03 19:55:45
阅读次数：
198
Redis简介： Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset...
分类：
其他好文 时间：
2014-10-03 19:04:35
阅读次数：
156
C - Hyperhuffman
Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
You might have heard about Huffman encoding - tha...
分类：
其他好文 时间：
2014-10-03 19:54:25
阅读次数：
172
题目：acdream 1222 Quantization Problem
题意：给出一个序列 a ，然后给出一个 n * m 的矩阵，让你从这个矩阵中选出一个序列k，使得sum（abs（ki - ai））尽可能的小，首先第一个数只能在矩阵的第一行选第 x 个，然后以后每个在第 x%n 行选，依次选出最小即可。每个点可以选多次、
分析：这个题目难度在于题意，题意读懂了就简单了。
...
分类：
其他好文 时间：
2014-10-03 19:03:15
阅读次数：
225
gcc 4.8.1 是第一个完全支持C++11 的编译器，在Linux上安装的话需要首先安装一些依赖库。在Ubuntu12.04 lts默认安装的是gcc4.6.3，其实该版本也支持一些c++11的特性，可以通过增加“-std=c++0x" 编译选项来使用这些特性，但是对多线程库的支持较差，gcc 4.8....
分类：
其他好文 时间：
2014-10-03 19:02:05
阅读次数：
302
职场与生活 八条原则 让你不再浪费时间和提高效率...
分类：
其他好文 时间：
2014-10-03 20:06:45
阅读次数：
190
#include
using namespace std;
int arrSort[6]={5,2,4,6,1,3};
void insert_sort_asc(int arr[],int arrCount)
{
int key;
int j;
for(int i=1;i=0 &&...
分类：
其他好文 时间：
2014-10-03 19:16:25
阅读次数：
214
爸爸的素质决定孩子飞多高，爸爸们请反复看！！！...
分类：
其他好文 时间：
2014-10-03 19:16:05
阅读次数：
180
Lua中的函数带有词法定界的第一类值。
第一类值: 在Lua中，函数和其他值（数值，字符串）一样，函数可以被存放在变量中，也存放在表中， 可以作为函数的参数，还可以作为函数的返回值。
词法定界：被嵌套的函数可以访问他外部函数的变量。
lua的函数也可以是匿名的，当我们提到函数名时，实际上是说一个指向函数的变量。
闭包
词法界定加上第一类函数是一个功能强大的概念。
...
分类：
其他好文 时间：
2014-10-03 18:42:15
阅读次数：
171
