09 2019 档案
发表于 2019-09-29 18:51阅读：663评论：0推荐：0
摘要：延时操作 延时操作是操作系统中经常遇到的一种情形。延时的原因很多，有的时候是为了等待外设芯片处理结束，有的时候是为了暂时释放cpu的使用权，有的就是为了希望在一段时间获取资源，如果没法在单位时间内获取，放弃等待。但是不管怎么说，延时都是操作系统必不可少的一个工作。下面我们就看看延时是怎么实现的， 延
阅读全文 »
发表于 2019-09-29 12:19阅读：1305评论：0推荐：0
摘要：操作系统是很多人每天必须打交道的东西，因为在你打开电脑的一刹那，随着bios自检结束，你的windows系统已经开始运行了。如果问大家操作系统是什么？可能有的人会说操作系统就是windows，就是那些可以放大、缩小、移动的窗口。对曾经是计算机专业的朋友来说，这个答案还要稍微复杂一些，操作系统可能还有
阅读全文 »
发表于 2019-09-27 14:03阅读：67741评论：0推荐：8
摘要：Linux内核版本命名在不同时期有着不同的规范，在涉及到Linux版本问题时经常容易混淆，主线版本／稳定版／长期支持版本经常搞不清楚，本文主要记录下内核版本命名的规则以及如何查看Linux系统版本信息。 Linux内核（Linux kernel）简介 内核是操作系统的核心 ，其主要功能有： 1.响应
阅读全文 »
发表于 2019-09-27 11:09阅读：534评论：0推荐：0
摘要：1. Makefile 简介 Makefile 是和 make 命令一起配合使用的. 很多大型项目的编译都是通过 Makefile 来组织的, 如果没有 Makefile, 那很多项目中各种库和代码之间的依赖关系不知会多复杂. Makefile的组织流程的能力如此之强, 不仅可以用来编译项目, 还可
阅读全文 »
发表于 2019-09-27 10:49阅读：1172评论：0推荐：0
摘要：定时器和时间管理 系统中有很多与时间相关的程序（比如定期执行的任务，某一时间执行的任务，推迟一段时间执行的任务），因此，时间的管理对于linux来说非常重要。 主要内容： 系统时间 定时器 定时器相关概念 定时器执行流程 实现程序延迟的方法 定时器和延迟的例子 1. 系统时间 系统中管理的时间有2种
阅读全文 »
发表于 2019-09-27 10:38阅读：949评论：0推荐：0
摘要：内核简介 本篇简单介绍内核相关的基本概念。 主要内容： 单内核和微内核 内核版本号 1. 单内核和微内核 原理 优势 劣势 单内核 微内核 Linux的内核虽然是基于单内核的，但是经过这么多年的发展，也具备微内核的一些特征。（体现了Linux实用至上的原则） 主要有以下特征： 2. 内核版本号 内核
阅读全文 »
发表于 2019-09-27 09:31阅读：20223评论：3推荐：11
摘要：一、大端模式和小端模式的起源 关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，吃鸡蛋的时候，原始的方法是打破鸡蛋较大的一端，可以那时的皇帝的祖父由于小时侯吃
阅读全文 »
发表于 2019-09-27 09:21阅读：486评论：0推荐：0
摘要：一、ASCII 码 我们知道，计算机内部，所有信息最终都是一个二进制值。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从00000000
阅读全文 »
发表于 2019-09-26 19:44阅读：381评论：0推荐：0
摘要：1 博客导航1.1 linuxlinux全线教程–提供了linux教程，服务器管理教程，BSD教程，还有编程语言（C/Java/Python/Perl），以及网络等全栈学习教程 1.2 存储技术NoSQLFan–关注NoSQL相关的新闻与技术 刘爱贵的专栏–中科院博士，长期从事存储领域研发工作，分式
阅读全文 »
发表于 2019-09-26 15:53阅读：3995评论：0推荐：2
摘要：有时看到如下的代码： 按照&运算符本来的意义，它要求其操作数是一个对象，但函数名不是对象（函数是一个对象），本来&test是非法的，但很久以前有些编译器已经允许这样做， c/c++标准的制定者出于对象的概念已经有所发展的缘故，也承认了&test的合法性。 因此，对于test和&test你应该这样理解
阅读全文 »
发表于 2019-09-25 19:56阅读：385评论：0推荐：0
摘要：问题描述：输入是一个大小为n的整型数组，要求输出数组的任何连续子数组中的最大值。例如：输入的数组为array[10] = {31,-41,59,26,-53,58,97,-93,-23,84};输出最大连续子数组和为array[2...6]：187 算法1:对所有满足0<=i<=j<=n的(i,j)
阅读全文 »
发表于 2019-09-25 19:55阅读：229评论：0推荐：0
摘要：第十六章：贪心算法--活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给出活动选择问题的详细
阅读全文 »
发表于 2019-09-25 19:53阅读：198评论：0推荐：0
摘要：第十五章：动态规划--装配线调度 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介
阅读全文 »
发表于 2019-09-25 19:48阅读：242评论：0推荐：0
摘要：第十二章：二叉查找树 摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度
阅读全文 »
发表于 2019-09-25 19:45阅读：439评论：0推荐：0
摘要：第十章：基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定
阅读全文 »
发表于 2019-09-25 19:43阅读：418评论：0推荐：0
摘要：第七章：快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体位置），在虚拟环境中能
阅读全文 »
发表于 2019-09-25 19:40阅读：345评论：0推荐：0
摘要：本章开始介绍了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作，两个重要的操作是调整最大堆和创建最大堆，接着着两个操作引进了堆排序，最后介绍了采用堆实现优先级队列。 1、堆 堆给人的感觉是一个二叉树，但是其本质是一种数组对象，因为对堆进行操作的时候将堆视为一颗完全二叉树，树种
阅读全文 »
发表于 2019-09-25 19:27阅读：572评论：0推荐：0
摘要：第一章：算法在计算机中的作用 本章是本书的开篇，介绍了什么是算法，为什么要学习算法，算法在计算机中的地位及作用。 算法（algorithm）简单来说就是定义良好的计算机过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即算法就是一系列的计算步骤，用来将输入数据转换成输出数据。 书中有一句
阅读全文 »
发表于 2019-09-25 18:59阅读：1648评论：0推荐：0
摘要：#-*- coding: utf-8 -*- import curses from random import randrange, choice from collections import defaultdict #Defines valid inputs to not allow for input errors actions = ['Up', 'Left', 'Down'...
阅读全文 »
发表于 2019-09-25 18:02阅读：141751评论：3推荐：12
摘要：Python的元组与列表类似，不同之处在于元组的元素不能修改,元组使用小括号,列表使用方括号,元组创建很简单,只需要在括号中添加元素,并使用逗号隔开即可 一、创建元组 代码如下: tup1 = ('physics', 'chemistry', 1997, 2000); tup2 = (1, 2, 3
阅读全文 »
发表于 2019-09-25 17:58阅读：1818评论：0推荐：0
摘要：Python字典是另一种可变容器模型，且可存储任意类型对象，如字符串、数字、元组等其他容器模型。 一、创建字典 字典由键和对应值成对组成。字典也被称作关联数组或哈希表。基本语法如下： dict = {'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'}
阅读全文 »
发表于 2019-09-25 17:53阅读：20551评论：0推荐：1
摘要：参考文献来源于脚本之家 列表是Python中最基本的数据结构，列表是最常用的Python数据类型，列表的数据项不需要具有相同的类型。列表中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。Python有6个序列的内置类型，但最常见的是列表和元组。序列都可以进行
阅读全文 »
发表于 2019-09-25 17:50阅读：878评论：0推荐：0
摘要：一、前言 1. 现实需求 每种编程语言都有各自的数据类型，其中面向对象的编程语言还允许开发者自定义数据类型（如：自定义类），Python也是一样。很多时候我们会有这样的需求： 2.数据格式 如果要将一个系统内的数据通过网络传输给其它系统或客户端，我们通常都需要先把这些数据转化为字符串或字节串，而且需
阅读全文 »
发表于 2019-09-25 16:20阅读：3769评论：0推荐：0
摘要：方法列表： 1.系统调用 2.虚拟文件系统 proc文件系统 sysfs文件系统 debugfs文件系统 3.ioctl接口 4.netlink调试方法： https://blog.csdn.net/gatieme/article/details/68948080 一：系统调用1.简介 优秀博客：
阅读全文 »
发表于 2019-09-25 16:16阅读：2923评论：0推荐：0
摘要：一、什么是Netlink通信机制 Netlink套接字是用以实现用户进程与内核进程通信的一种特殊的进程间通信(IPC) ,也是网络应用程序与内核通信的最常用的接口。 Netlink 是一种特殊的 socket，它是 Linux 所特有的，类似于 BSD 中的AF_ROUTE 但又远比它的功能强大，目
阅读全文 »
发表于 2019-09-25 11:32阅读：7237评论：0推荐：0
摘要：本地打包，setup安装 一、distutils 使用：distutils 进行打包，步骤如下，以单一文件为例。 1、创建文件 在同一目录下。写一个foo.py文件： 写一个setup.py文件： 2、创建源码包 运行python setup.py sdist可以为模块创建一个源码包，在当前目录下，
阅读全文 »
发表于 2019-09-23 14:53阅读：1410评论：0推荐：0
摘要：1.深度神经网络对于任何领域都是适用的 深度神经网络（Deep Neural Networks,DNN）在过去的数年已经在图像分类、语音识别、自然语言处理中取得了突破性的进展。在实践中的应用已经证明了它可以作为对于一种十分有效的技术手段应用在大数据相关领域中。深度神经网络通过众多的简单线性变换层次性
阅读全文 »
发表于 2019-09-21 21:14阅读：784评论：0推荐：0
摘要：服务器体系与共享存储器架构 http://blog.csdn.net/vanbreaker/article/details/7579941 #1 前景回顾 前面我们讲到服务器体系(SMP, NUMA, MPP)与共享存储器架构(UMA和NUMA) #1.1 UMA和NUMA两种模型 共享存储型多处理
阅读全文 »
发表于 2019-09-21 21:02阅读：4084评论：0推荐：1
摘要：服务器体系与共享存储器架构 #1 前景回顾 #1.1 UMA和NUMA两种模型 共享存储型多处理机有两种模型 均匀存储器存取（Uniform-Memory-Access，简称UMA）模型 非均匀存储器存取（Nonuniform-Memory-Access，简称NUMA）模型 均匀存储器存取（Unif
阅读全文 »
发表于 2019-09-21 20:57阅读：2352评论：0推荐：1
摘要：服务器体系与共享存储器架构 #1 前景回顾 前面我们讲到服务器体系(SMP, NUMA, MPP)与共享存储器架构(UMA和NUMA) #1.1 UMA和NUMA两种模型 共享存储型多处理机有两种模型 均匀存储器存取（Uniform-Memory-Access，简称UMA）模型 非均匀存储器存取（N
阅读全文 »
发表于 2019-09-21 20:52阅读：1571评论：0推荐：0
摘要：#1 前景回顾 前面我们讲到服务器体系(SMP, NUMA, MPP)与共享存储器架构(UMA和NUMA) #1.1 UMA和NUMA两种模型 共享存储型多处理机有两种模型 均匀存储器存取（Uniform-Memory-Access，简称UMA）模型 非均匀存储器存取（Nonuniform-Memo
阅读全文 »
发表于 2019-09-21 20:42阅读：750评论：0推荐：0
摘要：#1 前景回顾 前面我们讲到服务器体系(SMP, NUMA, MPP)与共享存储器架构(UMA和NUMA) #1.1 UMA和NUMA两种模型 共享存储型多处理机有两种模型 均匀存储器存取（Uniform-Memory-Access，简称UMA）模型 将可用内存以连续方式组织起来, 非均匀存储器存取
阅读全文 »
发表于 2019-09-21 20:39阅读：1582评论：0推荐：0
摘要：3种系统架构与2种存储器共享方式 1.1 架构概述 从系统架构来看，目前的商用服务器大体可以分为三类 对称多处理器结构(SMP：Symmetric Multi-Processor) 非一致存储访问结构(NUMA：Non-Uniform Memory Access) 海量并行处理结构(MPP：Mass
阅读全文 »
发表于 2019-09-20 17:58阅读：219评论：0推荐：0
摘要：a
阅读全文 »
发表于 2019-09-20 13:57阅读：601评论：0推荐：0
摘要：入门涉猎资料： python3.6.3中文文档：https://www.runoob.com/manual/pythontutorial3/docs/html/interpreter.html python3.6.3基础资料：https://www.runoob.com/python3/python
阅读全文 »
发表于 2019-09-19 16:51阅读：1808评论：1推荐：4
摘要：排名不分先后。 学海无涯苦作舟。 博客： 1.slmba：LINUX博客原创大牛 2.edsionte's TechBlog：Linuxer （他的友情链接中还有一堆Linuxer，被公司屏蔽进不去。。） 3.Tommy_wxie：专注Linux学习，有原创也有转发 4.JeanCheng：linu
阅读全文 »
发表于 2019-09-19 13:50阅读：1908评论：0推荐：0
摘要：首先声明一下，本文只对十种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的 了解可以参考以下资料： 1、《data structure and algorithm analysis in c 》 2、《大话数据结构》 3、http://blog.csdn.ne
阅读全文 »
发表于 2019-09-19 10:15阅读：3339评论：0推荐：2
摘要：快速排序的的基本思想： 设数组a中存放了n个数据元素，low为数组的低端下标，high为数组的高端下标，从数组a中任取一个 元素（通常选取a[ow]）作为标准，调整数组a中各个元素的位置，使排在标准元素前面的元素的关键字均小于标准元素的关键字，排在标准元素后面元素的关键字均大于或等于标准元素的关键字
阅读全文 »
发表于 2019-09-18 21:23阅读：147评论：0推荐：0
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:
阅读全文 »
发表于 2019-09-18 20:34阅读：312评论：0推荐：0
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 ->
阅读全文 »
发表于 2019-09-18 17:34阅读：629评论：0推荐：0
摘要：错误和异常 至今为止还没有进一步的谈论过错误信息，不过在你已经试验过的那些例子中，可能已经遇到过一些。Python 中（至少）有两种错误：语法错误和异常（ syntax errors 和 exceptions ）。 1. 语法错误 语法错误，也被称作解析错误，也许是你学习 Python 过程中最常见
阅读全文 »
发表于 2019-09-17 22:00阅读：220评论：0推荐：0
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num
阅读全文 »
发表于 2019-09-17 14:22阅读：413评论：0推荐：0
摘要：注：本文的原文地址为Key differences between Python 2.7.x and Python 3.x 许多 Python 初学者想知道他们应该从 Python 的哪个版本开始学习。对于这个问题我的答案是 “你学习你喜欢的教程的版本，然后检查他们之间的不同。" 但是如果你开始一个
阅读全文 »
发表于 2019-09-16 15:24阅读：692评论：0推荐：0
摘要：原文链接：https://blog.csdn.net/shudou/article/details/11099931 一、迭代器作用 在设计模式中有一种模式叫迭代器模式，简单来说就是提供一种方法，在不需要暴露某个容器的内部表现形式情况下，使之能依次访问该容器中的各个元素，这种设计思维在STL中得到了
阅读全文 »
