2016年01月_sdulibh

转载快速掌握一个语言最常用的50%

现在的开发工作要求我们能够快速掌握一门语言。一般来说应对这种挑战有两种态度：其一，粗粗看看语法，就撸起袖子开干，边查Google边学习；其二是花很多时间完整地把整个语言学习一遍，做到胸有成竹，然后再开始做实际工作。然而这两种方法都有弊病。第二种方法的问题当然很明显，不仅浪费了时间，偏离了目标，而且学习效率不高。因为没有实际问题驱动的语言学习通常是不牢固不深入的。有的人学着学着成了语言专家，反而忘了

2016-01-31 16:26:55 360

转载理解矩阵

2016-01-31 15:52:08 616

转载图知识

2016-01-31 15:18:58 1461

转载最短路径—Dijkstra算法和Floyd算法

Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,

2016-01-30 17:41:39 567

转载 LINUX0.11内核阅读笔记

我是通过阅读赵炯老师编的厚厚的linux内核完全剖析看完LINUX0.11的代码，不得不发自内心的说Linus真的是个天才。虽然我觉得很多OS设计的思想他是从UNIX学来的，但是他自己很周全很漂亮很巧妙地实现了如此庞大一个系统的绝大多数代码。这里面有太多环节需要注意，很难得。。。读完之后觉得很有收获，虽然版本很低，但是已经对OS有一个很具体的认识了，比理论上的要来得深刻、真实。下面是我自己学习

2016-01-29 15:34:35 986

转载大数据教父Micheal Stonebraker告诉你大数据的秘密

微信公众号：微软研究院——第十七届“二十一世纪的计算”学术研讨会图灵奖得主Micheal Stonebraker的主题演讲（微软亚洲研究院主页君小田热心提示：搭配文中的视频和PPT阅读，效果更佳！PPT下载请点击阅读原文）今天，我要跟大家谈谈大数据。大数据这个词其实是一些做营销的人发明的，大概是几年前的事情

2016-01-25 22:30:15 967

转载文件系统

一：什么是文件系统，详见：http://zh.wikipedia.org/zh/%E6%96%87%E4%BB%B6%E7%B3%BB%E7%BB%9F其实一句话就是管理这块文件的机制(组织方式，数据结构之类...)Linux系统中存在很多的文件系统，例如常见的ext2,ext3,ext4,sysfs,rootfs,proc...很多很多。。。我们知道每个文件系统是独立的，

2016-01-24 17:43:17 13564

转载主机规划与磁盘分区

无论是Windows操作系统，还是Linux操作系统，每个分区均可以有不同的文件系统，如FAT32、NTFS、Yaffs2等。事实上，要安装好一部Linux主机并不是那么简单的事情，你必须要针对distributions的特性、服务器软件的能力、未来的升级需求、硬件扩充性需求等等来考量，还得要知道磁盘分区、文件系统、Linux操作较频繁的目录等等，都得要有一定程度的

2016-01-24 16:08:42 1224

转载人脑理解递归与递推

递归真是个奇妙的思维方式。自打我大二学习递归以来，对一些简单的递归问题，我总是惊叹于递归描述问题和编写代码的简洁。但是总感觉没能融会贯通地理解递归，有时尝试用大脑去深入“递归”，层次较深时便常产生进不去，出不来的感觉。这种状态也导致我很难灵活地运用递归解决问题。有一天，我看到一句英文：“To Iterate is Human, to Recurse, Divine.”中文译为：“人理解迭代，神理解

2016-01-24 11:45:16 1445

原创对于二叉树三种非递归遍历方式的理解

利用栈实现二叉树的先序，中序，后序遍历的非递归操作栈是一种先进后出的数据结构，其本质应是记录作用，支撑回溯（即按原路线返回）；因此，基于其的二叉树遍历操作深刻的体现了其特性：1.先入、后出，只有不能再进入时才能出栈2.对于栈中的某一元素而言，需要判断是否还需要其的记忆作用，因此，回溯时，当不需要其记忆时则让其出栈，否则，对其做再次访问标记，这就是需要对从栈中弹出条件进行设定

2016-01-24 11:25:30 11808 2

转载局部敏感哈希

局部敏感哈希在检索技术中，索引一直需要研究的核心技术。当下，索引技术主要分为三类：基于树的索引技术（tree-based index）、基于哈希的索引技术（hashing-based index）与基于词的倒排索引（visual words based inverted index）[1]。本文主要对哈希索引技术进行介绍。哈希技术概述在检索中，需要解决的问题是给定一

2016-01-21 22:47:10 9493 1

转载处理器体系结构（了解CPU的基本运行原理）——《深入理解计算机系统》

处理器体系结构ISA一个处理器支持的指令和指令的字节级编码称为它的指令集体系结构ISA。虽然每个厂商制造的处理器性能和复杂性不断提高，但是不同型号在ISA级别上都保持着兼容。因此，ISA在编译器编写者和处理器设计人员之间提供了一个概念抽象层。这个概念抽象层即ISA模型：CPU允许的指令集编码，且顺序地执行指令，也就是先取出一条指令，等到她执行完毕，再开始下一

2016-01-20 11:17:34 696

转载排序

排序(一)初级排序算法--比较排序选择排序思想：首先，找到数组中最小的那个元素。其次，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。【图例】图中，x轴方向为数组的索引，y轴方向为待排序元素的值。选择排序有两个很鲜

2016-01-20 10:56:28 869

转载查找

一般关系型数据库使用B+树来做索引，NoSQL数据库用哈希来做索引。例如MySQL就普遍使用B+Tree实现其索引结构。上文说过，红黑树等数据结构也可以用来实现索引，但是文件系统及数据库系统普遍采用B/B+Tree作为索引结构。因为索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取

2016-01-20 10:27:22 1073

转载 The Elements of Statistical Learning的笔记

第二章最近在阅读这本elements of statistical learning，这本书的题目翻译成中文可以叫做统计学系基础。但是我认为这本书非常之不基础。需要读者具备比较扎实的数理统计和概率论的功底，对于统计推断，统计决策以及基本的机器学习的概念有所了解。我所阅读的是从学校图书馆借来的影印本，内容为本书第一版（2001）。据说第二版有700多页那么厚。这本书有中文翻译版，但是翻译作者可能

2016-01-19 10:32:11 8063

转载深度学习与计算机视觉系列(4)_最优化与随机梯度下降\数据预处理，正则化与损失函数

1. 引言上一节深度学习与计算机视觉系列(3)_线性SVM与SoftMax分类器中提到两个对图像识别至关重要的概念：用于把原始像素信息映射到不同类别得分的得分函数/score function用于评估参数W效果(评估该参数下每类得分和实际得分的吻合度)的损失函数/loss function其中对于线性SVM，我们有：得分函数f(xi,W)=Wxi损失函数L=1N∑i

2016-01-19 09:35:34 3351

转载彻底厘清真实世界中的分布式系统

【编者的话】本文从一个实践者的角度，首先介绍了分布式系统的一些理论结果，例如 FLP 不可能性和 CAP 定理等；然后介绍了构建实际分布式系统最重要的一个原则：端到端；最后讨论了实际系统经常用到的协调服务。求知之路漫长哟，不知何处是尽头。我们一路求索，终于有迹可循。这为我们带来了希望，驱散了恐惧。译者注：「Down the Rabbit Hole」是一句俗语，源自小说《爱丽丝漫游仙

2016-01-19 09:00:04 862

转载 CPU与内存的那些事

下面是网上看到的一些关于内存和CPU方面的一些很不错的文章. 整理如下:转: CPU的等待有多久?原文标题：What Your Computer Does While You Wait原文地址：http://duartes.org/gustavo/blog/[注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。] 本文以

2016-01-16 11:34:59 779

转载系统调用

在Linux的用户空间，我们经常会调用系统调用，下面我们跟踪一下read系统调用，使用的Linux内核版本为Linux2.6.37。不同的Linux版本其中的实现略有不同。在一些应用中我们可以看到下面的一些定义：#define real_read(fd, buf, count ) (syscall(SYS_read, (fd), (buf), (count)))

2016-01-15 15:19:49 1789

转载内核升级方法

您可以在这里添加信息或记录遇到问题VMware® Workstation 10.0.1 build-1379776 + Ubuntu 12.04LTS（Linux Kernel 3.8.0-29-generic）Upgrade to linux-3.10.31.tar.xz在/usr/src/下放一份源代码，否则编译时会找不到头文件ubuntu@ubuntu:~$ c

2016-01-14 11:27:34 1819

转载初探linux内核编程，参数传递以及模块间函数调用

一.前言我们一起从3个小例子来体验一下linux内核编程。如下：1. 内核编程之hello world2. 模块参数传递3. 模块间函数调用二.准备工作首先，在你的linux系统上面安装linux头文件，debian系列：1 $:

2016-01-12 14:36:15 496

转载 linux 线程--内核线程、用户线程实现方法

Linux上进程分3种，内核线程（或者叫核心进程）、用户进程、用户线程内核线程拥有进程描述符、PID、进程正文段、核心堆栈当和用户进程拥有相同的static_prio 时，内核线程有机会得到更多的cpu资源内核线程的bug直接影响内核，很容易搞死整个系统内核线程不需要访问用户空间内存，这是再好不过了。所以内核线程的task_struct 的mm域为空但是刚才说过，内核线程

2016-01-12 10:31:55 3079

sdulibh的专栏