- 博客(40)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 基于Kryo的深拷贝
import com.esotericsoftware.kryo.Kryo;import java.util.List;import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.ForkJoinPool;import java.util.stream.Collectors;public class CopyUtils { ..
2021-04-19 14:40:21
1139
转载 c++中的虚函数
C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过
2014-09-21 11:36:31
439
转载 KMP
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S
2014-09-16 15:38:10
518
转载 线段树及其应用
线段树(segment tree)线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长度，记为L。线段树T(a,b)也可
2014-09-03 13:53:23
773
转载 单链表翻转
递归方法 p1 和p2指针分别指向当前递归子链表list1的第一个和第二结点。然后对以p2为首结点的子链表list2进行递归逆转；则p2节点将成为list2r逆转后的尾结点，而此时函数返回的头结点将是原list2的尾结点（如下图）。最后我们只要把p2的next指向p1就OK了。 node* recursive_
2014-05-13 09:37:36
535
转载 C++基础
1.求下面函数的返回值（ 微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”
2014-05-12 20:22:36
547
转载 sed入门教程
awk于1977年出生，今年36岁本命年，sed比awk大2-3岁，awk就像林妹妹，sed就是宝玉哥哥了。所以 林妹妹跳了个Topless，他的哥哥sed坐不住了，也一定要出来抖一抖。sed全名叫stream editor，流编辑器，用程序的方式来编辑文本，相当的hacker啊。sed基本上就是玩正则模式匹配，所以，玩sed的人，正则表达式一般都比较强。同样，本篇文章不会说sed的全部东
2014-05-12 16:09:26
474
转载 awk入门教程
一. AWK入门指南¶Awk是一种便于使用且表达能力强的程序设计语言，可应用于各种计算和数据处理任务。本章是个入门指南，让你能够尽快地开始编写你自己的程序。第二章将描述整个语言，而剩下的章节将向你展示如何使用Awk来解决许多不同方面的问题。纵观全书，我们尽量选择了一些对你有用、有趣并且有指导意义的实例。1.1 起步¶有用的awk程序往往很简短，仅仅一两行。假设你有一个名为 emp.
2014-05-12 15:53:31
700
转载 centos pdf中文乱码
centos evince 中文乱码方框（不能显示有非嵌入式字体pdf的问题）解决办法是：yum install poppler若还是乱码，可能是系统里没有sans-serif字体导致，处理办法是修改/etc/fonts/conf.d/49-sanserif.conf倒数第四行，把sans-serif修改为WenQuanYi Zen He即可。
2014-05-12 11:53:34
2069
转载 后缀树
先说Trie树,又称字典树,单词查找树或者前缀树,是一个用于快速检索的多叉树. 典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计(@july)。如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树. Trie利用字符串的公共前缀来节省存储空间,并且能够以空间换时间.盗用别人的一张图, 给出一组单词，
2014-04-26 09:49:00
951
转载 数据库范式
转自：http://www.cnblogs.com/linjiqin/archive/2012/04/01/2428695.html1．第一范式(确保每列保持原子性)第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值，就说明该数据库表满足了第一范式。第一范式的合理遵循需要根据系统的实际需求来定。比如某些数据库系统中需要用到“地址”这个属性，本来直接将
2014-04-14 13:12:24
464
转载 linux o(1)调度
Linux2.6实现O(1)调度，每个CPU都有两个进程队列，采用优先级为基础的调度策略。内核为每个进程计算出一个反映其运行“资格”的权值，然后挑选权值最高的进程投入运行。在运行过程中，当前进程的资格随时间而递减，从而在下一次调度的时候原来资格较低的进程可能就有资格运行了。到所有进程的资格都为零时，就重新计算。调度程序运行时，要在所有可运行的进程中选择最值得运行的进程。选择进程的依据主要有
2014-04-11 11:17:14
1026
转载 逻辑地址、线性地址、物理地址
一、CPU段式内存管理，逻辑地址转换为线性地址：首先，给定一个完整的逻辑地址[段选择符：段内偏移地址]， 1、看段选择符的T1=0还是1，知道当前要转换是GDT中的段，还是LDT中的段，再根据相应寄存器，得到其地址和大小。我们就有了一个数组了。2、拿出段选择符中前13位，能在这个数组中，查找到对应的段描述符，这样，他的Base，即基地址就知道了。3、把Base + of
2014-03-31 22:26:54
625
转载 DataX简介
转自：http://code.taobao.org/p/datax/wiki/DataX%E4%BA%A7%E5%93%81%E8%AF%B4%E6%98%8E/1、DataX是什么?DataX是一个在异构的数据库/文件系统之间高速交换数据的工具，实现了在任意的数据处理系统(RDBMS/Hdfs/Local filesystem）之间的数据交换，由淘宝数据平台部门完成。
2014-03-06 17:07:12
3499
转载 淘宝数据魔方技术架构解析
原文：http://www.tbdata.org/archives/1789#more-1789淘宝数据魔方技术架构解析淘宝网拥有国内最具商业价值的海量数据。截至当前，每天有超过30亿的店铺、商品浏览记录，10亿在线商品数，上千万的成交、收藏和评价数据。如何从这些数据中挖掘出真正的商业价值，进而帮助淘宝、商家进行企业的数据化运营，帮助消费者进行理性的购物决策，是淘宝数据平台与产
2014-03-05 22:21:55
768
转载 实例讲解Hadoop Map-Reduce过程
转自：http://www.danfancy.com/612.htmlHadoop当然是处理大数据必备的工具啦，其安装部署比较简单，大家可以参考饭团在后面列出的一些博文进行安装。另外还需要掌握Hive,HBase,Mahout这些火热的技术。下面就跟随小饭团先从一个小例子来看Hadoop的执行过程,我们通过下面这个天气数据处理的例子来说明Hadoop的运行原
2014-03-05 21:45:36
1061
转载 SMP、NUMA、MPP体系结构介绍
转自：http://www.cnblogs.com/yubo/archive/2010/04/23/1718810.html从系统架构来看，目前的商用服务器大体可以分为三类，即对称多处理器结构 (SMP ： Symmetric Multi-Processor) ，非一致存储访问结构 (NUMA ： Non-Uniform Memory Access) ，以及海量并行处理结构 (MPP
2014-02-20 14:38:33
783
转载 信号量、互斥体和自旋锁
原文：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/21/2602015.html一、信号量 信号量又称为信号灯，它是用来协调不同进程间的数据对象的，而最主要的应用是共享内存方式的进程间通信。本质上，信号量是一个计数器，它用来记录对某个资源（如共享内存）的存取状况。一般说来，为了获得共享资源，进程需要执行下列操作
2013-12-01 19:05:51
595
转载 硬盘分区表知识——详解硬盘MBR
原文：http://hi.baidu.com/waybq/blog/item/3b8db64bef3dc7f583025c66.html硬盘是现在计算机上最常用的存储器之一。我们都知道，计算机之所以神奇，是因为它具有高速分析处理数据的能力。而这些数据都以文件的形式存储在硬盘里。不过，计算机可不像人那么聪明。在读取相应的文件时，你必须要给出相应的规则。这就是分区概念。 分区
2013-12-01 15:46:31
815
转载 lambda表达式
"Lambda表达式"是一个匿名函数，是一种高效的类似于函数式编程的表达式，Lambda简化了开发中需要编写的代码量。它可以包含表达式和语句，并且可用于创建委托或表达式目录树类型，支持带有可绑定到委托或表达式树的输入参数的内联表达式。所有Lambda表达式都使用Lambda运算符=>，该运算符读作"goes to"。Lambda运算符的左边是输入参数(如果有)，右边是表达式或语句块。Lambda表
2013-11-28 13:55:25
555
转载 利用xcopy命令实现本地文件复制到远程服务器的方法
转自：http://www.jb51.net/article/36562.htmA.net use \\IP地址 密码/user:****** B.xcopy 文件 \\IP地址\ 批处理文件为backup.bat,其代码如下： =============================================================================
2013-11-28 13:53:52
4764
转载 解析 Linux 中的 VFS 文件系统机制
原文：http://www.ibm.com/developerworks/cn/linux/l-vfs/1. 摘要本文阐述 Linux 中的文件系统部分，源代码来自基于 IA32 的 2.4.20 内核。总体上说 Linux 下的文件系统主要可分为三大块：一是上层的文件系统的系统调用，二是虚拟文件系统 VFS(Virtual Filesystem Switch)，三是挂载到 VFS 中的各
2013-11-27 13:25:54
572
转载 linux 模块编译步骤
转自：http://hi.baidu.com/20065562/item/15dcc4ce92c3d510b67a24af本文将直接了当的带你进入linux的模块编译。当然在介绍的过程当中，我也会添加一些必要的注释，以便初学者能够看懂。之所以要写这篇文章，主要是因为从书本上学的话，可能要花更长的时间才能学会整个过程，因为看书的话是一个学习过程，而我这篇文章更像是一个培训。所以实践性和总结性更强
2013-11-18 11:45:56
1296
转载 linux设备管理
Linux的设备管理Linux的设备管理的主要任务是控制设备完成输入输出操作，所以又称输入输出（I/O）子系统。它的任务是把各种设备硬件的复杂物理特性的细节屏蔽起来，提供一个对各种不同设备使用统一方式进行操作的接口。Linux把设备看作是特殊的文件，系统通过处理文件的接口—虚拟文件系统VFS来管理和控制各种设备。§
2013-11-18 10:35:02
3594
转载 linux进程与线程
转自：http://wenx05124561.blog.163.com/blog/static/1240008052011717114011994/ 一．linux进程，轻量级进程，线程最初的进程定义都包含程序、资源及其执行三部分，其中程序通常指代码，资源在操作系统层面上通常包括内存资源、IO资源、信号处理等部分，而程序的执行通常理解为执行上下文，包括对cpu的占用，后来发展为线程。在
2013-10-15 10:37:47
942
转载 Linux中的内存管理模型
转自：http://weli.iteye.com/blog/1692038在weibo上看到梁大的这个贴子： 实际上这是一个内存方面的问题。要想研究这个问题，首先我们要将题目本身搞明白。由于我对Linux内核比较熟而对Windows的内存模型几乎毫不了解，因此在这篇文章中针对Linux环境对这个问题进行探讨。在Linux的世界中，从大的方面来讲，有两块内存，一块叫做内
2013-09-21 13:33:42
864
转载 中断及中断处理过程
转自：http://www.cppblog.com/aaxron/archive/2011/11/16/160280.html1. 中断和异常的概念区别 Intel的官方文档里将中断和异常理解为两种中断当前程序执行的不同机制。这是中断和异常的共同点。不同点在于： 中断(interrupt)是异步的事件，典型的比如由I/O设备触发；异常(exception)是同步
2013-09-18 14:18:57
1374
转载 Qemu介绍
转自：http://www.chinaqemu.com/bbs/forum.php?mod=viewthread&tid=1&extra=QEMU 是什么？ 目前，简单地将虚拟化称为一种热点技术似乎有些保守。 在 google 搜索 virtualization 一词可得到大约 2200 万条记录。例如，在短短的一个月内，EMC 公司宣布为 VMwar
2013-09-17 13:54:17
1055
转载 微内核和单内核
转自：http://linux.chinaunix.net/techdoc/system/2008/08/05/1023359.shtml操作系统内核可能是微内核，也可能是单内核（后者有时称之为宏内核Macrokernel）。按照类似封装的形式，这些术语定义如下： l 微内核（Microkernel kernel）――在微内核中，大部分内核都作为单独的进程在特权状态下运行
2013-09-16 09:41:54
921
转载 linux 进程管理-----pid哈希链表
转自：http://blog.chinaunix.net/uid-24227137-id-3595819.html为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。 首先，以下的问题要理解： 1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？ 我们都知道，查找的最快方式就是数组
2013-09-15 22:05:05
1007
转载 C语言的编译链接过程
转自：http://soft.chinabyte.com/database/174/12454174.shtmlC语言的编译链接过程要把我们编写的一个c程序(源代码)转换成可以在硬件上运行的程序(可执行代码)，需要进行编译和链接。编译就是把文本形式源代码翻译为机器语言形式的目标文件的过程。链接是把目标文件、操作系统的启动代码和用到的库文件进行组织形成最终生成可执行代码的过程。过程图解如下：
2013-09-15 15:46:09
985
转载 linux中shell变量$#,$@,$0,$1,$2的含义解释
变量说明: $$ Shell本身的PID（ProcessID） $! Shell最后运行的后台Process的PID $? 最后运行的命令的结束代码（返回值） $- 使用Set命令设定的Flag一览 $* 所有参数列表。如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。 $@ 所有参数列表。如"$@"用「"」括起来的情况、
2013-09-12 10:15:59
572
转载 C++内联函数(Inline）（普通函数、宏）
原文地址：http://hi.baidu.com/jiandanbinxin/item/f73d150390361bd81ff04680 结构上有改动C++内联函数(Inline）（普通函数、宏） （1）什么是内联函数？内联函数是指那些定义在类体内的成员函数，即该函数的函数体放在类体内。（2）为什么要引入内联函数？首先，为什么要使用宏呢？因为函数的调用必须要将程序
2013-07-09 15:23:10
580
转载 Singleton模式
原文链接http://www.iteye.com/topic/575052前面说提到的五种创建模式，主要解决的问题是如何创建对象，获得产品。而单例模式最要关心的则是对象创建的次数以及何时被创建。 Singleton模式可以是很简单的，它的全部只需要一个类就可以完成（看看这章可怜的UML图）。但是如果在“对象创建的次数以及何时被创建”这两点上较真起来，Singleton模式可以相当的复杂
2013-07-04 21:12:29
513
转载 静态链接、装入时动态链接和运行时动态链接
实现链接的方法有三种：静态链接、装入时动态链接和运行时动态链接。①静态链接图5.2.2示出了经编译后所得到的三个目标模块A、B、C,他们的长度分别为 L、M、N。在模块A中，有一条语句CALL B，用于调用模块B。在模块B中，有一条语句CALL C, 用于调用模块C。B和C都属于外部调用符号，在将这几个目标模块链接装配成一个装入模块时，需要解决以下两个问题：●对相对地址进行修改
2013-06-30 13:01:14
16301
2
转载 lambda表达式
"Lambda表达式"是一个匿名函数，是一种高效的类似于函数式编程的表达式，Lambda简化了开发中需要编写的代码量。它可以包含表达式和语句，并且可用于创建委托或表达式目录树类型，支持带有可绑定到委托或表达式树的输入参数的内联表达式。所有Lambda表达式都使用Lambda运算符=>，该运算符读作"goes to"。Lambda运算符的左边是输入参数(如果有)，右边是表达式或语句块。Lambda表
2013-06-23 13:11:04
494
转载 c# action<> func<>
一。【action1.1定义一个委托：比如，我们原来写委托：public delegate void myDelegate(string str); 这个委托表示，它只能委托那些只有一个输入值而没有返回值的方法，比如下面的这个方法。1.2定义方法public static void HellowChinese(string strChinese) {
2013-06-23 10:44:16
594
转载 GC工作原理
GC的前世与今生 虽然本文是以.NET作为目标来讲述GC，但是GC的概念并非才诞生不久。早在1958年，由鼎鼎大名的图林奖得主John McCarthy所实现的Lisp语言就已经提供了GC的功能，这是GC的第一次出现。Lisp的程序员认为内存管理太重要了，所以不能由程序员自己来管理。 但后来的日子里Lisp却没有成气候，采用内存手动管理的语言占据了上风，以C为代表。出于同样的理由，不同
2013-06-22 17:59:11
880
转载 继承与聚合
一:继承:继承的概念: 子类可以继承父类除了构造函数,析构函数之外的所有成员,但是能否使用要受继承方式的限制.继承，表达的是“is-a”的关系，两者之间是一种上下级的关系，比如，我们说“human is a animal“（人是动物的一种，换句话说，动物是人的上级），要表达这种关系，就可以使用继承 calss animal{};class human : public anim
2013-05-22 18:30:38
784
转载 sizeof用法
1. 定义：sizeof 是C/C++ 中的一个操作符（operator）。简单说其作用就是返回一个对象或者类型所占的内存字节数。MSDN上的解释为：The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including agg
2013-05-22 11:08:06
591
Linux基本反汇编结构与GDB入门
2012-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人