ferrari-CSDN博客

转载特征选择算法-Relief（转）

【转载】数据挖掘之—基于ReliefF和K-means算法的医学应用实例(转自： http://www.cnblogs.com/asxinyu/archive/2013/08/29/3289682.html）　　数据挖掘方法的提出，让人们有能力最终认识数据的真正价值，即蕴藏在数据中的信息和知识。数据挖掘 (DataMiriing)，指的是从大型数据库或数据仓库中提取人们感兴趣的

2014-01-26 11:07:31 103232 20

转载 awk简明教程【转载】

转自： http://coolshell.cn/articles/9070.html有一些网友看了前两天的《Linux下应该知道的技巧》希望我能教教他们用awk和sed，所以，出现了这篇文章。我估计这些80后的年轻朋友可能对awk/sed这类上古神器有点陌生了，所以需要我这个老家伙来炒炒冷饭。况且，AWK是贝尔实验室1977年搞出来的文本出现神器，今年是蛇年，是AWK的本命年，而且年纪和我

2013-02-19 14:53:33 813

转载判断链表相交【转载】

判断两个链表是否相交 2012-01-09 10:37:03| 分类：默认分类|字号订阅给出两个单向链表的头指针，判断这两个链表是否相交，如果相交给出相交的第一个结点一、两个链表均不含有环链表相交如下图方法一：直接法直接判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*le

2013-02-18 19:23:47 570

转载复杂链表的复制【转载】

转自：http://zhedahht.blog.163.com/blog/static/254111742010819104710337/ 题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下： struct ComplexNode{

2013-02-18 18:14:30 640

转载最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离【转载】

最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还没有小于0那么子序列就一直向后

2013-02-18 15:37:25 594

转载最长公共子序列【转载】

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。【问题】求两字符序列的最长公共字

2013-02-18 15:04:07 386

转载单例【转载】

面试的时候，常常会被问到这样一个问题：请您写出一个单例模式（Singleton Pattern）吧。好吧，写就写，这还不容易。顺手写一个：public final class EagerSingleton { private static EagerSingleton singObj = new EagerSingleton();

2013-02-18 14:22:33 444

转载数值的整数次方【转载】

数值的整数次方题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大树问题。这道题目有以下几点需要注意：0的0次方是无意义的，非法输入0的负数次方相当于0作为除数，也是无意义的，非法输入base如果非0，如果指数exponent小于0，可以先求base的|

2013-02-18 11:13:32 464

转载寻找丑数

寻找丑数（Ugly Number）【转载】我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数下面是一道在网络上广为流传的面试题，据说google曾经采用过这道题。所谓一个数m是另一个数n的因子，是指n能被m整除，也就是n %

2013-02-17 11:45:22 601

转载最长递减子序列[转载]

求最长递减子序列（转载）Q：例如：有一个序列，例如 9 8 2 1 7 5 3 4 3 2 1. 求出最长的递减子序列。如本例的结果就是：9 8 7 5 4 3 2 1。分析：可采用动态规划的思想进行解答，时间复杂度为O(n^2). 设原数组为a[1....n]。另设一数组d[1....n],其中d[i]表示从第i个元素开始（一定

2013-02-16 17:21:39 1074

转载 Catalan数

转自【 http://blog.csdn.net/wuzhekai1985】 Catalan Number满足下列递推公式：令h(0)=1,h(1)=1，catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2

2013-02-16 16:06:14 659

转载斐波那契数列算法分析[转载]

斐波那契数列算法分析（转自：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html）背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？

2013-01-31 17:47:35 654 2

在多线程环境中，对于memcached中的item操作，应该对它加锁，如果加所有的item都加一个全局锁，这样对于一把锁来控制所有hash桶中的item，粒度实在是太大了，一个桶的插入删除操作会阻塞另一个桶的操作。如果锁粒度很小的话，例如每个hash桶加锁，那么如果是在hash桶扩容的情况下，一次扩容操作可能涉及到多个桶数据的迁移，这样需要对多个桶的锁进行循环加锁，这样就有些复杂。Memcache

2013-01-14 18:32:26 1578

转载 memcached源码分析之线程模型【转】

memcahced启动时线程处理的流程memcached的多线程主要是通过实例化多个libevent实现的,分别是一个主线程和n个workers线程无论是主线程还是workers线程全部通过libevent管理网络事件，实际上每个线程都是一个单独的libevent实例主线程负责监听客户端的建立连接请求，以及accept 连接workers线程负责处理已经建立好的连接的读

2013-01-14 18:31:21 594

转载 Memcached源码分析之内存管理【转】

使用命令 set(key, value) 向 memcached 插入一条数据, memcached 内部是如何组织数据呢一把数据组装成 itemmemcached 接受到客户端的数据后, 把数据组装成 item, item 的格式如下: 图1 struct item 的结构源码中这样定义 struct item: C代码

2013-01-14 18:30:32 1023

转载 Memcached内存管理机制浅析【转】

http://basiccoder.com/memcached-memory-mamagement.htmlMemcached的内存管理在网上也可以搜集到不少不错的文章，新浪的这篇《Memcached深度分析》讲得不错，读别人的文章还是不如自己直接去读源码分析源码来得直接，这里写一下我阅读Memcached源码时对于Memcached内存管理机制的理解。Memcached的代码结构很简单，

2013-01-14 18:29:26 666

转载 memcached 之hashtable【转】

memcached中hashtable部分的源码主要分布在assoc.h/c、hash.h/c中，总得来说代码比较简单，这里就稍微介绍一下。 hashtable通常包括哈希函数和解决冲突的方法两个最主要的因素，memcached使用的哈希函数为Bob Jenkins在1996年发明的，定义位于hash.h中，实现在hash.c中，作者与2006年时提出另一个新的hash算法，其具

2013-01-14 18:28:41 511

转载有感于STL的内存管理【转】

有感于STL的内存管理转自 http://blog.163.com/dengminwen@126/blog/static/870226720097189486788/web技术 2009-08-18 09:48 阅读244 评论4 字号：大中小警告：本文是技术类文章，只适合码工们围观，非码工请跳过此坑1. 背景前些天在一个技术分享会上，某

2013-01-14 18:27:27 636

转载 memcached 之hashtable【转】

memcached中hashtable部分的源码主要分布在assoc.h/c、hash.h/c中，总得来说代码比较简单，这里就稍微介绍一下。 hashtable通常包括哈希函数和解决冲突的方法两个最主要的因素，memcached使用的哈希函数为Bob Jenkins在1996年发明的，定义位于hash.h中，实现在hash.c中，作者与2006年时提出另一个新的hash算法，其具

2013-01-08 17:46:32 578

转载原子计数【转】

最近编码需要实现多线程环境下的计数器操作，统计相关事件的次数。下面是一些学习心得和体会。不敢妄称原创，基本是学习笔记。遇到相关的引用，我会致谢。　　当然我们知道，count++这种操作不是原子的。一个自加操作，本质是分成三步的：　　1 从缓存取到寄存器　　2 在寄存器加1　　3 存入缓存。　　由于时序的因素，多个线程操作同一个全局变量，会出现问题。这也是并发编程的难点。在目前多

2013-01-08 16:53:32 632

转载 stl 内存管理【转】

有感于STL的内存管理转自 http://blog.163.com/dengminwen@126/blog/static/870226720097189486788/web技术 2009-08-18 09:48 阅读244 评论4 字号：大中小警告：本文是技术类文章，只适合码工们围观，非码工请跳过此坑1. 背景前些天在一个技术分享会上，某

2013-01-04 21:20:17 538

翻译 linux 察看进程内存使用情况【转】

动态查看一个进程的内存使用[c-sharp] view plaincopyprint?1、top命令 top -d 1 -p pid [,pid ...] //设置为delay 1s，默认是delay 3s 如果想根据内存使用量进行排序，可以shift + m（Sort by memory usage）

2013-01-04 21:15:52 569

转载 glibc内存碎片问题【转】

在dfs修bug的过程中，经常会发现sn节点内存的异常增加。一开始以为是内存泄漏，可是找遍各种工具却发现不了，终于开始怀疑glibc本身的内存管理，上网查看，果然存在glibc的内存碎片问题。以前一直疑惑不解的sn进程内存非正常增长问题，现在终于找到了答案。汗，看来自己对glibc的了解正是太肤浅了。以下是某高手对glibc的内存管理做的总结： Linux用户进程是如何释放内存的,

2013-01-04 21:12:51 1988

转载 glibc内存碎片【转】

发信人: pennyliang (pennyliang), 信区: SearchEngineTech标题: Re: 转自梁总blog发信站: 水木社区 (Thu Jul 2 21:16:22 2009), 站内内存碎片也叫内存空洞吧。比如glibc管理的内存--------——|-----------|-------------|---------------

2013-01-04 21:05:49 1864

转载 cut 命令【转】

cut命令是用来剪下文本文件里的数据，文本文件可以是字段类型或是字符类型。下面给出应用实例： /> cat /etc/passwd root:x:0:0:root:/root:/bin/bash bin:x:1:1:bin:/bin:/sbin/nologin daemon:x:2:2:daemon:/sbin:/sbin/nologin adm:

2012-12-28 18:25:37 536

转载 linux 读写锁

This is the mail archive of the libc-alpha@sourceware.cygnus.commailing list for theglibc project.Index Nav:[Date Index] [Subject Index] [Author Index] [Thread Index]Message Nav:

2012-09-26 16:08:55 3719

转载 Redis复制与可扩展集群搭建【转】

转自：http://www.infoq.com/cn/articles/tq-redis-copy-build-scalable-clusterRedis复制流程概述Redis的复制功能是完全建树在之前我们评论辩论过的基于内存快照的持久化策略根蒂根基上的，也就是说无论你的持久化策略选择的是什么，只要用到了Redis的复制功能，就必然会有内存快照产生，那么起首要重视你的体系内存容量规划，

2012-09-14 17:14:42 4921

转载 Redis 2.4:后台线程如何解决aof缺陷?【转】

转自：http://tech.it168.com/a2011/1219/1290/000001290827.shtmlRedis终于在2.4版本里引入了除主线程之外的后台线程,这个事情由来已久.早在2010年2月就有人提出aof的缺陷,提及的问题主要有:　　① 主线程aof的每次fsync(everysecond模式)在高并发下时常出现100ms的延时,这源于fsync必不可少的磁盘操

2012-09-14 17:11:10 1076

转载 sed简介【转】

转自：http://www.iteye.com/topic/5876731. Sed简介sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。

2012-09-14 17:08:56 646

转载线程编程知识[转载]

索引：　　单线程复制模型　　安全复制pthread_atfork 　　多线程复制模型　　线程环境的exec()和exit() 　　非局部跳转语句setjmp()和longjmp() 　　信号的扩展　　线程安全函数　　接口的多线程安全性级别　　对应于不安全接口的可重入函数　　多线程程序设计时常见问题　　　　----------------

2012-05-05 17:13:31 715

转载线程与fork(2) (进程)：把它们一起使用前，请谨慎考虑（翻译）[转载]

本文译自： http://www.linuxprogrammingblog.com/threads-and-fork-think-twice-before-using-them作者： Damian Pietras转自： http://xorcerer.iteye.com/blog/1409958译者：Xorcerer 某天，我（原作者：Damian Piet

2012-05-05 17:12:26 668

转载 Thrift安装[转载]

Thrift安装及遇到问题并附带一个例子[转载] 说明：可能是用windows时间长的关系，总感觉linux下的软件管理很麻烦。特意说明下：这里的方法非原创，都是在安装过程中遇到问题在搜索之后的整理。作为一种经验整理。 ·安装：依赖库：基本：--应该是最小集，但我安装这些后还是缺少库。 libboost-de

2012-04-07 00:16:21 2814

转载 Bloom Filter概念和原理 [转载]

Bloom Filter概念和原理转自焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom F

2012-03-30 13:41:13 414

转载教你如何迅速秒杀掉：99%的海量数据处理面试题[转载]

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总

2012-03-23 20:17:46 668

转载进程时间度量[转载]

《APUE》上提到了三个时间Real time, User time和Sys time。这三者是什么关系呢？在使用time(1)命令的时候，为什么real time [plain] view plaincopy$ time foo real 0m0.003s user 0m0.000s sys

2012-03-16 15:43:26 483

转载 lsof[转载]

lsof（list open files）是一个列出当前系统打开文件的工具。在linux环境下，任何事物都以文件的形式存在，通过文件不仅仅可以访问常规数据，还可以访问网络连接和硬件。在终端下输入lsof即可显示系统打开的文件，因为 lsof 需要访问核心内存和各种文件，所以必须以 root 用户的身份运行它才能够充分地发挥其功能。 COMMAND PID USE

2012-01-26 19:07:23 425

转载 shell 数组[转载]

BASH只支持一维数组，但参数个数没有限制。声明一个数组：declare -a array(其实不用声明，按数组方式直接赋值给变量即可，BASH就知道那是数组) 数组赋值：(1) array=(var1 var2 var3 ... varN)(2) array=([0]=var1 [1]=var2 [2]=var3 ... [n]=varN)(3) arr

2011-12-15 18:33:21 3178

转载定点小数补码表示法介绍[转载]

补码表示法，是用机器数的最高一位代表符号，以下各位给出数值按2取模结果的表示方法,其定义为　　　　　[X]补= (2.10)　　例如:　　　　　X=+0.1011， [X]补=01011　　　　　X=-0.1011， [X]补=10101　　按补码的定义，当Ｘ＝－0.1011时，[X]补 = 2+X =10.0000+(-0.1011) = 10101。　　补码的性

2011-12-07 18:08:12 5945 3

转载浮点数[转]

定点数与浮点数区别最近做HDR时，经常要用NV提供的16位纹理，它的说明书16位能达到24位的精度，就很奇怪？一直搞不懂浮点数的精度怎么算的？今天认真看了一下IEEE float point的标准，终于明白是什么了1. 什么是浮点数在计算机系统的发展过程中，曾经提出过多种方法表达实数。典型的比如相对于浮点数的定点数（Fixed Point Number）。在这种表达方式

2011-12-07 17:28:47 1675

转载 attribute[转载]

摘要：在学习linux内核代码及一些开源软件的源码（如：DirectFB），经常可以看到有关__attribute__的相关使用。本文结合自己的学习经历，较为详细的介绍了__attribute__相关语法及其使用。----------------------------------------------------------------声明：此文为原创，欢迎

2011-11-28 11:18:56 420

空空如也

空空如也