- 博客(126)
- 资源 (19)
- 收藏
- 关注
转载 JIURL文档-Linux的虚拟内存与分页机制(x86-64位)(一)
http://www.cnblogs.com/jiurl/p/4925007.html Linux(x64CPU)使用基于分页机制的虚拟内存。每个进程有256TB(48位)的虚拟地址空间。基于分页机制,这256TB地址空间的一些部分 被映射了物理内存,一些部分什么也没有映射。程序中使用的都是256TB地址空间中的虚拟地址。而访问物理内存,需要使用物理地址。 物 理地址(p
2015-10-31 10:35:05 1318
转载 通过完整示例来理解如何使用 epoll
通过完整示例来理解如何使用 epollhttp://blog.jobbole.com/93566/网络服务器通常使用一个独立的进程或线程来实现每个连接。由于高性能应用程序需要同时处理大量的客户端,这种方法就不太好用了,因为资源占用和上下文切换时间等因素影响了同时处理大量客户端的能力。另一种方法是在一个线程中使用非阻塞 I/O,以及一些就绪通知方法,即当你可以在一个套
2015-10-30 21:25:35 559
转载 ARM64的启动过程之(五):UEFI
ARM64的启动过程之(五):UEFIhttp://www.wowotech.net/linux_kenrel/UEFI.html一、前言在准备大刀阔斧进入start_kernel之际,我有重新review了一下head.S文件,看看是否有一些遗漏的知识点,很不幸,看到了CONFIG_EFI这个配置项。当然,在一年前阅读kernel代码的时候就了解过相关的内容,但是,做
2015-10-30 21:21:30 3724
转载 C语言跳表(skiplist)实现
C语言跳表(skiplist)实现http://www.oschina.net/code/snippet_1444806_33693分享到: 收藏+3踩顶0跳表(skiplist)是一个非常优秀的数据结构,实现简单,插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用
2015-10-30 11:24:50 2612
转载 SkipList跳表基本原理
SkipList跳表基本原理 转载▼http://blog.sina.com.cn/s/blog_72995dcc01017w1t.html为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗?
2015-10-30 11:23:24 427
转载 skiplist 跳表详解及其编程实现
skiplist 跳表详解及其编程实现http://www.tuicool.com/articles/J7rQRb原文 http://blog.csdn.net/daniel_ustc/article/details/20218489skiplist介绍跳表(skip List)是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为O(
2015-10-30 11:22:03 533
转载 跳表SkipList
跳表SkipListhttp://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html1.聊一聊跳表作者的其人其事2. 言归正传,跳表简介3. 跳表数据存储模型4. 跳表的代码实现分析5. 论文,代码下载及参考资料 . 聊一聊作者的其人其事 跳表是由William Pugh发明
2015-10-30 11:15:59 351
转载 [HBase] LSM树 VS B+树
LSM树是HBase里非常有创意的一种数据结构,它和传统的B+树不太一样,下面先说说B+树。1 B+树相信大家对B+树已经非常的熟悉,比如Oracle的普通索引就是采用B+树的方式,下面是一个B+树的例子:根节点和枝节点很简单,分别记录每个叶子节点的最小值,并用一个指针指向叶子节点。叶子节点里每个键值都指向真正的数据块(如Oracle里的Ro
2015-10-30 11:03:15 342
转载 LSM树由来、设计思想以及应用到HBase的索引
LSM树由来、设计思想以及应用到HBase的索引http://www.cnblogs.com/yanghuahui/p/3483754.html讲LSM树之前,需要提下三种基本的存储引擎,这样才能清楚LSM树的由来:哈希存储引擎 是哈希表的持久化实现,支持增、删、改以及随机读取操作,但不支持顺序扫描,对应的存储系统为key-value存储系统。对于key-
2015-10-30 11:01:28 341
转载 专访张俊林:十年程序员的感悟与算法之路
专访张俊林:十年程序员的感悟与算法之路http://www.csdn.net/article/2015-10-29/2826075【编者按】程序员的十年之后会怎样?恐怕很多的技术人在入行之初都曾信誓旦旦,不管是走上人生巅峰,还是单纯的对技术的热爱,坚持下去的又会有多少。本文采访的对象是大学时学习文科,后因兴趣转而征战技术圈的一名普通人——张俊林,他回顾了自己十年技术生涯,到
2015-10-30 10:53:54 2915
转载 Android性能优化之内存篇
http://hukai.me/android-performance-memory/AndroidAPR 12TH, 2015 | COMMENTSGoogle近期在Udacity上发布了Android性能优化的在线课程,分别从渲染,运算与内存,电量几个方面介绍了如何去优化性能,这些课程是Google之前在Youtube上发布的Android性能优化典范专题课
2015-10-29 22:30:27 406
转载 两项基于网络的“黑客”技术
两项基于网络的“黑客”技术软件开发和测试中网络环境迁移和数据分析1 导读关于智能路由器的这两项技术的介绍,想想还是搞个比较有噱头的标题才能吸引人进来细看的。本文确实是介绍的两个关于智能路由器的hack技术,但是却是将这两项技术用于软件开发过程中的正途中的。当然如果有悟性,也可以将此技术用于不违法的恶作剧玩一下也无妨。本文提到的两个基于网络的hack技术:DNS劫持数
2015-10-29 22:29:18 813
转载 JQuery原理介绍及学习方法
JQuery原理介绍及学习方法 http://www.cnblogs.com/txiaoxin/p/4921262.html前言对于JQuery,想必大家都很熟悉。目前,很多web项目,在实施的过程中,考虑到各浏览器原生JS API的兼容性,大都会选用JQuery或类似于JQuery这样的框架来进行网页效果开发。JQuery上手简单,也很容易学,即使是刚接触JQue
2015-10-29 22:27:03 392
转载 C言扩展lua模块(入门)
C言扩展lua模块(入门) lua中常常加载一些模块来实现某些功能。如果没有现成的模块以供require,那么我们只好自己写模块了。 前几天用C给lua扩展了sha1算法模块。提炼出来做个笔记。 lua示例代码如下:require "libencode"local str = "source str"local des = libencode.sh
2015-10-29 22:25:07 737
转载 RabbitMq中的交换机
RabbitMq中的交换机 Rabbitmqhttp://www.cnblogs.com/viaiu/p/4920916.html的核心概念(如下图所示):有虚拟主机、交换机、队列、绑定; 交换机可以理解成具有路由表的路由程序,仅此而已。每个消息都有一个称为路由键(routing key)的属性,就是一个简单的字符串。
2015-10-29 16:49:18 540
转载 1.为什么需要用到模板引擎
1.为什么需要用到模板引擎我们在做前端开发的时候,有时候经常需要根据后端返回的json数据,然后来生成html,再显示到页面中去。例如这样子:var data = [ {text: "测试一"}, {text: "测试二"}, {text: "测试三"}, {text: "测试四"}];function generateList(data)
2015-10-29 00:49:40 11168 1
转载 JS模板引擎 :ArtTemplate
JS模板引擎 :ArtTemplate http://www.cnblogs.com/chen4342024/p/4916070.html上一篇初略的介绍了一下javascript中的模板引擎,有兴趣的可以戳 这里 。这一篇将带着大家一起做一个简易的模板引擎,上一篇介绍到:模板引擎其实做的就是两件事。根据一定的规则,解析我们所定义的模板根据数据以及模板
2015-10-29 00:48:49 1042
转载 Java NIO入门
Java NIO入门http://www.cnblogs.com/BaiYiShaoNian/p/4916138.html前段时间在公司里处理一些大的数据,并对其进行分词、提取关键字等。虽说任务基本完成了(效果也不是特别好),对于Java还没入门的我来说前前后后花了2周的时间,我自己也是醉了。当然也有涉及到机器学习的知识,我想陆陆续续的记录下我的这一次任务的过程,也算做
2015-10-29 00:47:00 490
转载 spring远程服务知识梳理
http://www.cnblogs.com/jaylon/p/4908075.html序:本文主要是总结和归纳spring的远程服务相关知识,可作为入门学习笔记.写博客目的也是为了进行知识梳理,便于以后查看.本文主要参考资料 spring 实战第三版本文主要讨论内容如下:远程调度概spring整合远程方法调用(RMI)服务Hessian和B
2015-10-29 00:39:47 554
转载 Redis源码分析系列
Redis源码分析系列0.前言 Redis目前热门NoSQL内存数据库,代码量不是很大,本系列是本人阅读Redis源码时记录的笔记,由于时间仓促和水平有限,文中难免会有错误之处,欢迎读者指出,共同学习进步,本文使用的Redis版本是2.8.19。1.数据结构篇 Redis之Hash数据结构 http://www.cnblogs.com/ourroad/p/
2015-10-29 00:35:55 733
转载 RCU synchronize原理分析
RCU synchronize原理分析http://www.wowotech.net/kernel_synchronization/223.html RCU(Read-Copy Update)是Linux内核比较成熟的新型读写锁,具有较高的读写并发性能,常常用在需要互斥的性能关键路径。在kernel中,rcu有tiny rcu和tree rcu两种实现,tiny rcu更加简洁,通常
2015-10-29 00:30:14 5214 1
转载 实现一个 Variant
实现一个 Varianthttp://www.cnblogs.com/catch/p/4903653.html很多时候我们希望能够用一个变量来保存和操作不同类型的数据(比如解析文本创建 AST 时保存不同类型的结点),这种需求可以通过继承来满足,但继承意味着得使用指针或引用,除了麻烦和可能引起的效率问题,该做法最大的不便还在语义上,指针和引用都不是值类型。于是我们想到 union,
2015-10-27 21:29:42 746
转载 Linux下的PCI总线驱动
Linux下的PCI总线驱动转自 http://my.csdn.net/weiqing1981127一.理论1. PCI总线的特点:(1)速度上快,时钟频率提高到33M,而且还为进一步把时钟频率提高到66MHZ、总线带宽提高到64位留下了余地。(2)对于地址的分配和设置,系统软件课自动设置,每块外设通过某种途径告诉系统该外设有几个存储区间和I/O地址区间,每个区
2015-10-27 12:37:51 739 1
转载 不用算术运算符实现两个数的加法(按位异或)
不用算术运算符实现两个数的加法(按位异或) 对于二进制的加法运算,若不考虑进位,则1+1=0,1+0=1,0+1=1,0+0=0,通过对比异或,不难发现,此方法与异或运算类似。因而排出进位,加法可用异或来实现。然后考虑进位,0+0进位为0,1+0进位为1,0+1进位为0,1+1进位为1,该操作与位运算的&操作相似。 那么加法运算可以这样实现: 1)先不考虑进位,按位计算各位累
2015-10-25 21:32:58 6695 2
转载 文本挖掘之文本聚类(借力打力)
文本挖掘之文本聚类(借力打力)http://www.cnblogs.com/lyssym/p/4908239.html简介 在文本相似度判定中,作者将该算法用于文本聚类中,其核心思想通过比较两个文本向量中元素的相似度,即向量中所含的元素相似个数越多,则两个向量越相似,继而上述文本越相似。作者在短文本相似判定中采用了余弦相似度该算法来实现,本文借鉴数学集合取交集,借用现有组
2015-10-25 14:32:11 2278
转载 【APUE】Chapter12
【APUE】Chapter12 http://www.cnblogs.com/xbf9xbf/p/4907185.html只有两个小节,但是断断续续看了几次,争取用不同的例子尽量多理解这两部分内容。有理解的不深刻,不正确的地方,以后再求改正。 12.8 Threads and Signals 作者提醒大家,“信号+进程”本身就已经比较复杂了,如果再跟多线程搅和
2015-10-25 00:15:20 394
转载 机器学习和数据挖掘推荐书单
机器学习和数据挖掘推荐书单 有了这些书,再也不愁下了班没妹纸该咋办了。慢慢来,认真学,揭开机器学习和数据挖掘这一神秘的面纱吧!《机器学习实战》:本书第一部分主要介绍机器学习基础,以及如何利用算法进行分类,并逐步介绍了多种经典的监督学习算法,如k近邻算法、朴素贝叶斯算法、Logistic回归算法、支持向量机、AdaBoost集成方法、基于树的回归算法和分类回归树(CART)算
2015-10-24 23:57:15 857
转载 Linux信号机制概述
Linux信号机制概述还是先看看Linux中用户空间怎么运用的,用户空间编程实例如下:#include#include#include/*下面为两个新的信号操作函数*/void handler(int sig){ printf("Receive signal :%u\n",sig);}void
2015-10-24 16:59:42 455
转载 ARM64的启动过程之(四):打开MMU
ARM64的启动过程之(四):打开MMUhttp://www.wowotech.net/linux_kenrel/turn-on-mmu.html一、前言经过漫长的前戏,我们终于迎来了打开MMU的时刻,本文主要描述打开MMU以及跳转到start_kernel之前的代码逻辑。这一节完成之后,我们就会离开痛苦的汇编,进入人民群众喜闻乐见的c代码了。二、打开MMU前后的概
2015-10-24 15:30:57 2094
转载 Softmax回归(Softmax Regression)
Softmax回归(Softmax Regression)转载请注明出处:http://www.cnblogs.com/BYRans/ 多分类问题 在一个多分类问题中,因变量y有k个取值,即。例如在邮件分类问题中,我们要把邮件分为垃圾邮件、个人邮件、工作邮件3类,目标值y是一个有3个取值的离散值。这是一个多分类问题,二分类模型在这里不太适用。 多分类问题符合多项
2015-10-23 21:18:48 17773
转载 java验证码识别--1
java验证码识别--1http://blog.csdn.net/problc/article/details/5794460java验证码识别--1http://blog.csdn.net/problc/article/details/5794460java验证码识别--2http://blog.csdn.net/probl
2015-10-23 10:22:19 849
转载 Promise的前世今生和妙用技巧
Promise的前世今生和妙用技巧2015-10-22 19:43 by 破狼, 56 阅读, 1 评论, 收藏, 编辑浏览器事件模型和回调机制JavaScript作为单线程运行于浏览器之中,这是每本JavaScript教科书中都会被提到的。同时出于对UI线程操作的安全性考虑,JavaScript和UI线程也处于同一个线程中。因此对于长时间的耗时操作,将会阻塞UI的
2015-10-22 20:33:12 989
转载 Splay Tree(伸展树)
Splay Tree(伸展树)http://blog.csdn.net/niuox/article/details/8018280二叉查找树(Binary Search Tree)能够支持多种动态集合操作。因此,在信息学竞赛中,二叉排序树起着非常重要的作用,它可以被用来表示有序集合、建立索引或优先队列等。作用于二叉查找树上的基本操作的时间是与树的高度成正比的
2015-10-22 13:33:15 356
转载 Size Balanced Tree
Size Balanced Treehttp://www.nocow.cn/index.php/Size_Balanced_TreeSize Balanced Tree(SBT)是一种平衡二叉查找树。它的论文由中国广东中山纪念中学的陈启峰于2006年底完成,并在Winter Camp 2007中发表。由于SBT的拼写很容易找到中文谐音,它常被中国的OIer们戏称为“
2015-10-22 13:18:43 542
转载 Size Balanced Tree(SBT) 类模板C++实现(持续更新)
Size Balanced Tree(SBT) 类模板C++实现(持续更新)http://blog.csdn.net/sprintfwater/article/details/8316268 Size Balanced Tree是OI神犇陈启峰发明的,据说是目前最高效的二叉查找树,搞了好长时间终于弄出来了~这个版本的SBT本来是打算用来实现STL的set
2015-10-22 13:14:07 620
转载 Java ThreadLocal的使用
Java ThreadLocal的使用http://ifeve.com/java-threadlocal%E7%9A%84%E4%BD%BF%E7%94%A8/原文链接 作者: Jakob Jenkov 译者: 林威建[[email protected]]Java中的ThreadLocal类允许我们创建只能被同一个线程读写的变量。因此,如果一段代码含有一个Thread
2015-10-21 20:36:34 407
转载 ARM64的启动过程之(三):为打开MMU而进行的CPU初始化
ARM64的启动过程之(三):为打开MMU而进行的CPU初始化http://www.wowotech.net/linux_kenrel/__cpu_setup.html一、前言上一节主要描述了为了打开MMU而进行的Translation table的建立,本文延续之前的话题,主要是进行CPU的初始化(注:该初始化仅仅为是为了turn on MMU)。本文主要分析AR
2015-10-21 20:30:14 8291
转载 Linux信号(signal) 机制分析
Linux信号(signal) 机制分析http://www.cnblogs.com/hoys/archive/2012/08/19/2646377.html【摘要】本文分析了Linux内核对于信号的实现机制和应用层的相关处理。首先介绍了软中断信号的本质及信号的两种不同分类方法尤其是不可靠信号的原理。接着分析了内核对于信号的处理流程包括信号的触发/注册/执行及注销等。最后介
2015-10-21 11:15:19 352
转载 美国国防部机密文件销毁算法
美国国防部机密文件销毁算法 当我们在系统里“删除”了一个文件时,并不意味着这个文件就一定从磁盘上清除了,很多优秀的文件恢复软件都可以恢复被删除的文件,这在一定程度上就带来了隐私泄露的隐患。好在现在很多软件,比如360、电脑管家等等软件都集成了文件粉碎的实用功能。今天介绍一种以前被用于美国国防部的机密文件销毁算法,并附上实现的代码(C)。 算法介绍: 美国国防部
2015-10-20 20:47:01 1704
转载 linux内核之文件系统
linux内核之文件系统 转载:http://blog.chinaunix.net/uid-27052262-id-3259907.html 本文主要是基于百度文库的《Linux2.4.30内核文件系统学习(多图).doc》和360doc的《Linux内核虚拟文件系统》修改而来,当然还参考了其他的一些文档,在此就不一一列出了。本来在看到这些文章后,都没有勇气再写点文件系统方面的
2015-10-19 10:36:19 332
Go语言编程
2015-10-06
C++标准程序库_带书签版本
2013-06-25
无懈可击的web设计
2012-10-27
[五笔打字与输入技巧六日速成].甘登岱.扫描版.pdf
2012-10-27
[编程珠玑].Jon.Bentley.扫描版.pdf
2012-09-16
[Objective-C基础教程].Mark.Dalrymple.&.Scott.Knaster.扫描版.pdf
2012-09-16
java 编程艺术
2012-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人