摘要：
k-means 聚类算法原理： 1、从包含多个数据点的数据集 D 中随机取 k 个点，作为 k 个簇的各自的中心。 2、分别计算剩下的点到 k 个簇中心的相异度，将这些元素分别划归到相异度最低的簇。两个点之间的相异度大小采用欧氏距离公式衡量，对于两个点 T0(x1,y2)和 T1(x2,y2)，T0 阅读全文
摘要：
一，引言 先说个K-means算法很高大上的用处，来开始新的算法学习。我们都知道每一届的美国总统大选，那叫一个竞争激烈。可以说，谁拿到了各个州尽可能多的选票，谁选举获胜的几率就会非常大。有人会说，这跟K-means算法有什么关系？当然，如果哪一届的总统竞选，某一位候选人是绝对的众望所归，那自然能以压 阅读全文
摘要：
傅里叶变换 快速傅里叶变换（Fast Fourier Transform，FFT）是一种可在 时间内完成的离散傅里叶变换（Discrete Fourier transform，DFT）算法。 在算法竞赛中的运用主要是用来加速多项式的乘法。 考虑到两个多项式 的乘积 ，假设 的项数为 ，其系数构成的 阅读全文
摘要：
题目一： 给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。 例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true； A = [3,2,1,0,4]A 阅读全文
摘要：
大家都知道，在客户端与服务器数据传输的过程中，HTTP协议的传输是不安全的，也就是一般情况下HTTP是明文传输的。但HTTPS协议的数据传输是安全的，也就是说HTTPS数据的传输是经过加密的。 在客户端与服务器这两个完全没有见过面的陌生人交流中，HTTPS是如何保证数据传输的安全性的呢？下面我将带大 阅读全文
摘要：
设置处理信号的功能 指定使用sig指定的信号编号处理信号的方法。 参数func指定程序可以处理信号的三种方式之一： 默认处理（SIG_DFL）：信号由该特定信号的默认动作处理。 忽略信号（SIG_IGN）：忽略信号，即使没有意义，代码执行仍将继续。 函数处理程序：定义一个特定的函数来处理信号。 或 阅读全文
摘要：
socket、TLI、STREAM管道和FIFO为访问局部和全局IPC机制提供广泛的接口。但是，有许多问题与这些不统一的接口有关联。比如类型安全的缺乏和多维度的复杂性会导致成问题的和易错的编程。ACE的IPC SAP类属提供了统一的层次类属，对那些麻烦而易错的接口进行封装。在保持高性能的同时，IPC 阅读全文
摘要：
wait系统调用在Linux函数库中的原型是： 进程一旦调用了wait，就立即阻塞自己，由wait自动分析是否当前进程的某个子进程已经 退出，如果让它找到了这样一个已经变成僵尸的子进程，wait就会收集这个子进程的信息，并把它彻底销毁后返回；如果没有找到这样一个子进程，wait就 会一直阻塞在这里， 阅读全文
摘要：
在linux编程中，有时候会用到定时功能，常见的是用sleep(time)函数来睡眠time秒；但是这个函数是可以被中断的，也就是说当进程在睡眠的过程中，如果被中断，那么当中断结束回来再执行该进程的时候，该进程会从sleep函数的下一条语句执行；这样的话就不会睡眠time秒了； 头文件： #incl 阅读全文
摘要：
1.引用头文件：#include <unistd.h>; 2.函数标准式：unsigned int alarm(unsigned int seconds); 3.功能与作用：alarm()函数的主要功能是设置信号传送闹钟，即用来设置信号SIGALRM在经过参数seconds秒数后发送给目前的进程。如 阅读全文
摘要：
Linux提供定时器机制，可以指定在未来的某个时刻发生某个事件,定时器的结构如下: struct timer_list { struct list_head list; unsigned long expires; unsigned long data; void (*function)(unsig 阅读全文