![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
hzx2001
后台开发;目前主要专注于:分布式网络系统、大容量高性能数据存储系统
展开
-
linux mktime
核中的mktime()函数位于kernel/time.c内该函数主要用于内核启动时,将CMOS中的 年-月-日 时:分:秒 信息转换为距离1970-01-01 00:00:00的秒数 具体定义如下: [cpp] view plaincopyprint?unsigned long mktime(const unsi转载 2012-12-13 09:35:55 · 621 阅读 · 0 评论 -
linux惊群问题
今天测试udp服务器进程时发现log中记录了当进程收到一个请求后,会有多条失败处理记录,同时有一条成功处理记录。服务器进程使用sellect模式,通过fork四个子进程来监听同一个socket。 发现问题后初步怀疑是出现了惊群现象。但是,听说现代内核已经解决了惊群问题,程序也可以确定也没有问题,就奇怪问题发生在哪里了。 后来在网上一搜才知道,原来linux内核开转载 2013-09-06 15:34:06 · 234 阅读 · 0 评论 -
多线程访问共享内存的不加锁实现方式
多线程访问共享内存,为了实现同步,常采用加锁的方式。那么,如何采用不加锁的方式来达到线程同步的目的呢?思路:保存两块共享内存,一块用于读操作,一块用于写操作。初始时,两块共享内存内容一致。读操作均是读取第一块共享内存的数据;写操作均是写第二块共享内存。在多个读操作一个写操作的情况下,读操作均从第一块共享内存读取,写操作修改第二块共享内存的数据。直至写操作完成转载 2013-08-30 17:15:39 · 268 阅读 · 0 评论 -
面试题:重复元素统计
#面试题#给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么?我的算法如下,若有bug,请指正哦1>python实现:int_array=[]def init(int_array,n): int_array.a原创 2013-08-30 08:17:14 · 247 阅读 · 0 评论 -
c++虚函数表
虚函数表 对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表就显得由为重转载 2013-06-30 15:00:55 · 248 阅读 · 0 评论 -
数据挖掘中的Kmeans算法
KMeans算法是一种基于样本间相似度量的间接聚类方法。主要思想是:在给定K值和K个初始类簇中心点的情况下,把每个点(亦即数据记录)分到离其最近的类簇中心点所代表的类簇中,所有点分配完毕之后,根据一个类簇内的所有点重新计算该类簇的中心点(取平均值),然后再迭代的进行分配点和更新类簇中心点的步骤,直至类簇中心点的变化很小,或者达到指定的迭代次数。KMeans的两个缺陷:1,这两个原创 2013-03-28 12:00:11 · 439 阅读 · 0 评论 -
关于无限级、非递归树形分类
下面是表的设计结构字段说明id分类编号parent_id分类的父亲节点name分类名称parent_path父节点的路径,用于找到一个节点的子节点和子子节点或所有子节点。也可以找到一个节点的所有父节点,比如在删除节点时同时删除其下所有子节点order_pa转载 2013-04-03 14:03:06 · 381 阅读 · 0 评论 -
关于函数式编程
In computer science, functional programming is a programming paradigm that treats computation as the evaluation of mathematical functions and avoids stateand mutable data.函数式编程的抽象本质则是将函数也作原创 2013-04-03 10:05:14 · 240 阅读 · 0 评论 -
开源机器学习软件
今天给大家介绍一下经典的开源机器学习软件:编程语言:搞实验个人认为当然matlab最灵活了(但是正版很贵),但是更为前途的是python(numpy+scipy+matplotlib)和C/C++,这样组合既可搞研究,也可搞商业开发,易用性不比matlab差,功能组合更为强大,个人认为,当然R和java也不错.1.机器学习开源软件网(收录了各种机器学习的各种编程语言学术与商业的开源转载 2013-01-28 14:20:22 · 2819 阅读 · 0 评论 -
安全编程
将依赖于用户输入的数据都看做不安全数据:1.空指针2.字符串的长度3.在限定有输入时的长度 的符号类型4.输入时候的符号5.严格判断输入的类型与所处理的数据的类型是否符合6.禁止格式化输出转载 2013-09-06 17:55:13 · 274 阅读 · 0 评论