- 博客(32)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 Hash算法_实战
转载：http://blog.jobbole.com/49229/说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度
2016-01-29 14:43:09
588
原创 Hash算法_概念
Hash算法 Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
2016-01-29 11:38:14
2001
转载 linux文件系统剖析
基本的文件系统体系结构Linux 文件系统体系结构是一个对复杂系统进行抽象化的有趣例子。通过使用一组通用的 API 函数，Linux 可以在许多种存储设备上支持许多种文件系统。例如，read 函数调用可以从指定的文件描述符读取一定数量的字节。read 函数不了解文件系统的类型，比如 ext3 或 NFS。它也不了解文件系统所在的存储媒体，比如 AT Attachment Pac
2016-01-27 15:12:07
425
转载 Linux文件管理
Linux文件管理作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 对于计算机来说，所谓的数据就是0和1的序列。这样的一个序列可以存储在内存中，但内存中的数据会随着关机而消失。为了将数据长久保存，我们把数据存储在光盘或者硬盘中。根据我们的需要，我们通常会将数据分开保存到文件这样一个个的小单位中(所谓的小
2016-01-27 15:03:29
350
转载 Linux文件系统的实现
Linux文件系统的实现作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ Linux文件管理从用户的层面介绍了Linux管理文件的方式。Linux有一个树状结构来组织文件。树的顶端为根目录(/)，节点为目录，而末端的叶子为包含数据的文件。当我们给出一个文件的完整路径时，我们从根目录出发，经过沿途各个目录
2016-01-27 14:56:46
392
转载 Linux内核的加密函数框架
原文链接：点击打开链接Linux内核支持很多加密算法，包括对称加密算法，如AES；摘要算法，如sha1,md5；压缩算法，如deflate。不过内核好像不支持非对称加密算法。这些算法作为加密函数框架的最底层，提供加密和解密的实际操作。这些函数可以在内核crypto文件夹下，相应的文件中找到。不过内核模块不能直接调用这些函数，因为它们并没有export。内核提供一个统一的框架，来管理这些算法。加
2016-01-26 13:37:07
7915
转载 Linux下的cryptoloop的使用方法和算法分析
原文链接：点击打开链接最近的项目有一个如下的需求：需要在linux下加密优盘，在windows下要能读取优盘中的加密数据。但有个条件：必须对整个磁盘加密，不能只对文件加密（于是复杂度大大增加）。咋办呢？最后用下面的方法实现了这个需求：对于linux下的优盘加密问题，直接用losetup生成一个加密的loop镜像文件，然后用fat32格式化这个镜像文件，再将整个镜像写入优盘。对于window
2016-01-26 13:33:02
1268
转载 AES加密算法（c语言）
我这里只列出从网上获取的代码的实现， 我修改了一些， 可以很方便的使用到你的代码里面。AES 比DES算法的强度更强。AES使用128位的加密密钥就足够了， 不需要使用更长的密钥。毕竟密钥太长浪费CPU资源。#ifndef _AES_H#define _AES_H/*************** Header files ***************************
2016-01-26 13:28:54
6958
转载 802.11帧结构、wifi连接过程、加密方式
转载：点击打开链接Linux黑客大曝光: 第8章 无线网络无线网络安全攻防实战进阶无线网络安全 黑客大曝光 第2版http://zh.wikipedia.org/wiki/IEEE_802.11http://www.hackingexposedwireless.com/doku.phphttp://blog.csdn.net/gueter/article/details/481272
2016-01-23 15:56:58
17881
2
转载 一家倒闭电商创始人写的5千字检讨书
只听成功案例，人容易被洗脑，被忽悠，进而变得过分乐观。听听失败案例及其中的经验教训，或者会让人更清醒，更受益。近来，中国从上到下喊得最多的就是“大众创业、万众创新”，创业公司遍地开花。然而，创业并非易事，有些创业者注定要失败，有些没准备好就去送死，有些则对失败预估不足。创业有哪些值得沉思的地方？汽车后B2B交易平台喜汽猫CEO徐超，以一封5000字泣血长信，与自己的2015告别，我
2016-01-14 17:50:59
1690
原创 linux进程调度1_设计思想
1. 概述 对于分时操作系统而言，表面上看起来是多个进程同时在执行，而在系统内部则进行着从一个进程到另一个进程的切换动作。这样的进程并发执行涉及到进程切换（process switch）和进程调度（processscheduling）两大问题。其中进程调度是操作系统的核心功能，它是一个非常复杂的过程，需要多个系统协同工作完成。Linux作为一个通用操作系统，其调度器的设计一直是一个颇
2016-01-14 14:52:00
1028
原创 linux进程管理
Linux 是一种动态系统，能够适应不断变化的计算需求。Linux 计算需求的表现是以进程的通用抽象为中心的。进程可以是短期的（从命令行执行的一个命令），也可以是长期的（一种网络服务）。因此，对进程及其调度进行一般管理就显得极为重要。 在用户空间，进程是由进程标识符（PID）表示的。从用户的角度来看，一个 PID 是一个数字值，可惟一标识一个进程。一个 PID 在进程的整个生命期间不会
2016-01-14 11:47:07
25047
转载 程序员保值的4个秘密
在国内，很多人说程序员是吃青春饭的，一开始说过了30岁就得转行，后来又有人35岁是一道坎……看起来好像程序员真的和风尘女子一样，注定有朝一日会年老色衰不再受人青睐。No！我要说，不是这样的！所有的道路都通向天堂只是要度过路上的痛苦时光那一天我正走在路上两边的荒草，比人还高 ——海子，《月全食》真的程序员，敢于直面惨淡的人生和淋漓的鲜血，一定能够
2016-01-13 22:15:53
377
转载 【夜读】杨澜：我可以接受失败，但不能接受没有尝试
我的女儿先是在一所公立小学读书，然后在北京的国际学校上中学。有一次我在餐桌上问她两种学校的教育方式有什么不同，她想了想回答说：“在本地的学校，老师总是让我们别犯错误；在国际学校，老师鼓励我们不要怕犯错误。” 这种教育方式的差异给孩子造成的心理影响显而易见。2015年10月，在电视真人秀《最强大脑》中出现了这样的情景：一位12岁的中国男孩与一位同龄的意大利男孩展开竞争，看谁能用
2016-01-13 22:12:06
616
原创 linux驱动_实例剖析
上一章节文章中介绍了一个最简单的驱动程序，对驱动程序有一些了解，本章节文章详解介绍驱动程序的编写。 1.实例剖析： 写一个最简单的字符设备驱动程序，它什么也不做，但是通过它可以了解Linux的设备驱动程序的工作原理。把下面的C代码输入机器，你就会获得一个真正的设备驱动程序。#define __NO_VERSION__ #include #include
2016-01-13 17:18:06
460
原创 linux驱动_最简单的例子
1.helloworld.c#include //与module相关的信息 #include #include //与init相关的函数 static int __init hellokernel_init(void){ printk(KERN_INFO "Hello kernel!\n"); return 0;} static v
2016-01-13 17:08:35
950
原创 linux驱动_基础
一、驱动的基本框架1． 驱动程序概念及意义： 系统调用是操作系统内核和应用程序之间的接口，设备驱动程序是操作系统内核和机器硬件之间的接口。设备驱动程序为应用程序屏蔽了硬件的细节，这样在应用程序看来，硬件设备只是一个设备文件，应用程序可以象操作普通文件一样对硬件设备进行操作。设备驱动程序是内核的一部分，它完成以下的功能: 1.对设备初始化和释放。 2.把数据从内核
2016-01-13 16:45:01
425
原创 awk命令详解
简介 awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。 awk其
2016-01-12 16:36:22
343
转载 Linux cgroup机制分析之框架分析
原文链接：http://ericxiao.cublog.cn/一: 前言Cgroup是近代linux kernel出现的.它为进程和其后续的子进程提供了一种性能控制机制.在这里不打算对cgroup的作用和使用做过多的描述.本文从linux kernel的源代码出发分析cgroup机制的相关实现.在本节中,主要分析cgroup的框架实现.在后续的部份再来详细分析kernel中的几个重要的su
2016-01-07 16:00:27
819
原创 linux内核启动2_setup_arch函数
执行setup_arch()函数 回到start_kernel当中，569行，调用setup_arch函数，传给他的参数是那个未被初始化的内部变量command_line。这个setup_arch()函数是start_kernel阶段最重要的一个函数，每个体系都有自己的setup_arch()函数，是体系结构相关的，具体编译哪个体系的setup_arch()函数，由顶层Makefile中的ARCH
2016-01-07 10:47:47
1456
转载 为什么说速度超过光速能回到过去
速度超过光速，时间将会倒流（回到过去）。这里需要注意两个要素，第一个是“超过”，第二个是“光速”。因此问题的重点在于：要回到过去，为什么速度一定要“超过”光速，以及，为什么要超过的速度是“光速”？我们知道，速度=距离/时长。“距离”是对空间的度量，“时长”是时间中的一段，因此速度的公式也可以被替换作：速度=空间/时间。也就是说：速度是一个与“空间”和“时间”都直接相关的量，它的变化会影响到空间和时间
2016-01-06 19:48:24
8084
原创 linux内核启动2
内核源码下载地址：http://www.cn.kernel.org/pub/linux/kernel/v2.6/linux-2.6.36.tar.bz2内核执行的第一个函数：void __init start_kernel(void) 536 asmlinkage void __init start_kernel(void) 537 { 538 char * command_l
2016-01-06 18:34:33
432
原创 6个经典的经济学小段子
1、经济学笑话课堂上，教授讲授经济学：“何谓第一产业？喂牛，养羊。何谓第二产业？杀牛，宰羊。何谓第三产业？吃牛肉，喝羊汤。”有学生问：“那么，文化产业呢？”教授眼睛一亮：“问得好！不愧是俺的好学生。”然后回答：“所谓文化产业，就是吹牛皮，出羊相！”2、穷人税经济学上有个说法叫“穷人税”，最典型的是买彩票的人大多都是穷人（经常买彩票的兄弟不要介意），这是他们承受能力和支付能力范围以内能够实现财富剧增的
2016-01-06 16:09:22
589
转载 2015出现的25项最佳发明
《时代》杂志盘点了2015年内出现的25项最佳发明，从让废弃电车站焕然一新的地下公园设计，到能够和孩子对话的小恐龙机器人，令人耳目一新。 1、“悬浮板” 厂商/品牌：众多 价格：根据品牌和配置而不同 一半像是平衡车，一半像是滑板——这款被称作“悬浮板”(hoverboard)的产品当然并不能真的悬浮起来，但的确很酷，吸引了包括贾斯丁·比伯(Justin Bieber)、吉米·法伦(Jimm
2016-01-06 15:59:47
955
转载 当你想要放弃时，请用心看看这副漫画
这篇东西转自一位有思想的研究生！她看到这篇漫画，觉得很不错，我看后也觉得值得我们思考，尤其是当我们抱怨时！ 第一幅漫画中，每个人都背负着一个沉重的十字架，在缓慢而 艰难地前行！ 途中，有一个人忽然停了下来。他在想着什么！ 他想，上帝啊，这个十字架太沉重了，我可以把十字架砍掉 一块！ 于是他动手砍了起来！ 砍掉之后走起来，的确是轻松了很多，他的步伐也不由得加快了。
2016-01-06 13:45:07
434
原创 linux内核启动1_kernel第一条指令到进入start_kernel()函数
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-01-06 10:28:25
6721
原创 linux sdio wifi驱动编译
目前sourceforge网站上提供了Linux 2.6.18版本内核的sdiostack补丁，使用此补丁后可以编译出供Atheros SDIO wifi v1.0模块使用的驱动。 首先选择工作目录（例如当前用户的个人目录/home/~），此后的操作都在此目录下进行。下面以Samsung S3C2410平台为例介绍驱动编译过程，使用的交叉编译工具为arm-linux-gcc v3.
2016-01-05 15:31:18
1151
原创 linux的sdio驱动编程
先谈谈如何写linux驱动：- 在驱动模块初始化函数中调用register_chrdev()，将驱动向系统注册为一个字符设备，伪装成一个文件，上层的应用可以通过访问这个文件（字符设备），来操作驱动模块。- 驱动模块注册为字符设备后，还需要用户在命令行中敲mknod命令来创建一个对应的字符文件，上层应用就是用open, close, read, write该文件这样的方式来访问驱动模块。
2016-01-05 15:29:28
1150
1
原创 sdio架构初解
一.前言SD卡的大名是耳熟能详，但是SDIO总线确是不为人解，不过说起他的近亲SPI就知道了。我们这里主要是理解SDIO总线，并不去理解SPI总线。也许大家会畏惧其庞大的代码，其实我们并不需要详细理解其具体的实现，我们需要理解其架构。二.主机(host)在linux2.6.28中，在sdhci-s3c.c实现对主机的sdhci的驱动，而其设备的添加则在smdk6410_devices中
2016-01-05 15:26:36
901
原创 linux内核编译
内核，是一个操作系统的核心。它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性。Linux作为一个自由软件，在广大爱好者的支持下，内核版本不断更新。新的内核修订了旧内核的bug，并增加了许多新的特性。如果用户想要使用这些新特性，或想根据自己的系统度身定制一个更高效，更稳定的内核，就需要重新编译内核。本文将以RedHat Linux 6.0（kernel 2.2.
2016-01-05 11:21:58
332
原创 Linux内核解读入门
一．核心源程序的文件组织： 1． Linux核心源程序通常都安装在/usr/src/linux下，而且它有一个非常简单的编号约定：任何偶数的核心（例如2.0.30）都是一个稳定地发行的核心，而任何奇数的核心（例如2.1.42）都是一个开发中的核心。本文基于稳定的2.2.5源代码，第二部分的实现平台为 Redhat Linux 6.0。 2．核心源程序的文件按树形结构进行组织，在源程序树的最
2016-01-05 11:06:34
400
原创 CFLAGS详解
Makefile选项CFLAGS,LDFLAGS,LIBSCFLAGS 表示用于 C 编译器的选项，CXXFLAGS 表示用于 C++ 编译器的选项。这两个变量实际上涵盖了编译和汇编两个步骤。CFLAGS： 指定头文件（.h文件）的路径，如：CFLAGS=-I/usr/include -I/path/include。同样地，安装一个包时会在安装路径下建立
2016-01-04 17:39:46
81599
C/C++标准库函数速查手册
2023-07-05
gpon标准ITU
2017-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人