自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 python字典

字典,就是一种通过名字引用值的数据结构。这种结构类型是映射类型。它是一种key-value结构的键值对。键可以是数字、字符串、元组。就像英汉词典一样,可以通过查找某个特定的词语(键),从而找到它的定义(值)。 举个例子: 1.创建和使用字典 字典由多个键及其对应的值组成,字典中的键是...

2018-06-04 15:45:51

阅读数 1746

评论数 1

原创 python字符串系列

1.find方法用于在长串中查找子串,返回子串中最左位置的下标,如果没找到,则返回-1 2.join方法用于在队列中添加元素 3.lower返回字符串的小写字母版 4.replace返回字符串中所有匹配项均被替换之后得到字符串 5.split将字符串分割成序列 6...

2018-06-03 10:39:11

阅读数 86

评论数 0

原创 [Linux]NAT和代理服务器

NAT技术和代理服务器

2017-07-01 13:50:48

阅读数 612

评论数 0

原创 [Linux]CRC校验

CRC(Cyclic Redundancy Check),循环冗余校验码,校验方法

2017-06-24 15:21:38

阅读数 966

评论数 0

原创 [Linux]ARP协议

ARP协议,MAC地址

2017-06-24 14:37:29

阅读数 1031

评论数 0

原创 [Linux]运输层的端口

端口,端口分类,常用端口

2017-06-24 09:44:34

阅读数 980

评论数 0

原创 [Linux]守护进程(精灵进程)

守护进程

2017-06-15 21:57:22

阅读数 369

评论数 0

原创 [Linux]gdb调试多进程多线程例程

gdb,多进程,多线程

2017-06-13 22:00:45

阅读数 352

评论数 0

原创 [Linux]共享内存

共享内存

2017-06-11 22:05:50

阅读数 185

评论数 0

原创 [Linux]vi/vim下添加多行注释和取消注释

添加注释(Centos) 取消注释

2017-06-11 15:49:56

阅读数 13265

评论数 0

原创 [Linux]关于SIGCHLD

父进程异步清理子进程,SIGCHLD

2017-06-11 14:46:01

阅读数 3236

评论数 0

原创 [Linux]信号量

信号量,互斥访问,数据锁,PV操作

2017-06-11 09:27:08

阅读数 328

评论数 0

原创 [Linux]线程安全和可重入函数

线程安全,可重入函数

2017-06-10 22:04:29

阅读数 256

评论数 0

原创 [Linux]死锁

死锁,产生的原因,死锁的必要条件,预防死锁,避免死锁

2017-06-10 15:52:15

阅读数 359

评论数 0

原创 [Linux]继续探究mysleep函数(竞态条件)

mysleep的实现,竞态条件

2017-06-09 17:12:59

阅读数 343

评论数 0

原创 linux之信号

信号产生的方式,处理动作,阻塞信号,信号递达

2017-06-08 12:09:52

阅读数 445

评论数 0

原创 [数据结构]Map和Set

map和set的使用,底层的原理

2017-06-07 19:28:49

阅读数 761

评论数 2

原创 [Linux]信号

Linux下的信号

2017-06-05 20:45:52

阅读数 482

评论数 0

原创 [Linux]消息队列

进程间通信的方法----消息队列

2017-06-03 15:11:46

阅读数 616

评论数 0

原创 [linux]wait详解

wait:进程等待主要有两种等待方式:阻塞式等待和非阻塞式等待

2017-05-08 21:18:58

阅读数 284

评论数 0

原创 关于fd和fp(fd:file descirptor fp:file pointor)

fp和fd的联系

2017-05-07 12:07:27

阅读数 480

评论数 0

原创 Bash基本语法

变量赋值的基本操作

2017-05-03 15:57:38

阅读数 421

评论数 0

原创 Bash入门

Bash简介:Bash(GNU Bourne-Again Shell)是一个为GNU计划编写的Unix shell,它是许多Linux平台默认使用的shell。shell是一个命令解释器,是介于操作系统内核与用户之间的一个绝缘层。

2017-05-02 21:36:14

阅读数 340

评论数 0

原创 关于sudo

我们之前了解过sudo,但是可能并没有深究过它。

2017-05-01 13:16:32

阅读数 631

评论数 0

原创 task_struct解析

task_struct是Linux内核的一种数据结构,描述进程信息。

2017-04-30 16:26:55

阅读数 2077

评论数 0

原创 [剑指Offer]替换空格

今天看题的时候,遇到一个替换空格的题目,分析一下哈。 题目要求:把字符串中的每个空格替换成“%20”。

2017-04-12 20:55:18

阅读数 290

评论数 0

原创 [WPS笔试题]实现栈的push,pop,max且时间复杂度为O(1)

今天做了一下WPS的笔试题,遇到了一道关于栈的题,觉得挺有意思的,就写篇博客分享一下吧~~

2017-04-11 15:09:26

阅读数 1249

评论数 3

原创 Vim简单配置

vim配置: (在Centos6.5下配置vim)  1.找到用户的主工作目录,ls看是否有.vimrc文件,有的话打开即可。没有的话自己touch一个。vim进入.vimrc中:  set nu        设置行数 colorscheme desert    syntax enabl...

2017-04-03 17:47:19

阅读数 1421

评论数 5

原创 Linux下如何设置权限让用户只删除自己的文件(粘滞位)

linux下粘滞位的概念

2017-04-01 17:26:38

阅读数 4053

评论数 5

原创 快速排序--全集

快速排序:一听名字就知道这种排序很快的,是吧?没错,它是一种效率比较高的排序算法。 快速排序采用的是分治的思想。 比如,将一串数中的一个元素作为基准,然后将比它小的数排在它的左边,比它大的数排在它的右边。将作为基准的那个元素排在正确的位置。然后通过递归,依次将所有的元素都排好。(实质就是递归子...

2017-03-05 17:12:20

阅读数 304

评论数 0

原创 排序(Sort)--【一】

排序,对于大家再熟悉不过了吧。我们之前在学习c语言的时候接触过的冒泡排序,选择排序等。今天给大家介绍两种新的排序。 1、直接插入排序 升序排列:将第一个数确定好,从下标为1的数开始插入,如果插入的数比前一个数大,就插入到前一个数后的位置。否则,将前一个数的位置后移,再与再往前的数比较,...

2017-02-24 19:49:42

阅读数 454

评论数 1

原创 哈希拓展--布隆过滤器

一、问题概述        布隆过滤器是由布隆提出来的,是由一个很长的二进制序列和一系列的映射函数组成。主要用于检测一个元素是否在一个集合中。当然在设计计算机软件时,我们也经常会判断一个元素是否在一个集合中。比如:在字处理软件中,需要检查一个英语单词是否拼写正确,(即是否在字典中),在网络爬...

2017-02-23 20:53:09

阅读数 412

评论数 0

原创 海量数据处理--位图(BitMap)

对于海量数据这个词,大家不难理解吧。主要是针对给定的数据量特别大,占用内存特别大的情况。那么和位图有什么关系呢。看下面一个腾讯的海量数据的例子吧。 例:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。        对于这道题,我们给了40亿个...

2017-02-22 17:54:14

阅读数 860

评论数 1

原创 哈希表(闭散列、拉链法--哈希桶)

哈希表,也称散列表,是一种通过key值来直接访问在内存中的存储的数据结构。它通过一个关键值的函数(被称为散列函数)将所需的数据映射到表中的位置来访问数据。

2017-02-20 11:03:57

阅读数 3676

评论数 2

原创 【数据结构】普通二叉树的实现

一、问题概述        树是n个有限个数据的集合,形如:        它像不像倒着的树呢?我们把它看成是一种数据结构----树。它的第一个节点称作树的根,最底下的那些节点称作树的叶子。        我们今天所要研究的是二叉树,即父节点最多只有两个孩子(左孩子和右孩子)。 ...

2016-12-21 16:21:02

阅读数 504

评论数 0

原创 【数据结构】广义表

一、问题概述 广义表是非线性的数据结构,是由若干个元素组合而成的,广义表中可以有子表,类似这样的: 我们以C=(a,b,(c,d))为例,将它定义为这样的数据结构: 我们会给定字符串的形式,如:char * str = "(a,b,(c,d))"...

2016-12-12 20:48:51

阅读数 535

评论数 0

原创 vc++6.0的应用程序打不开肿么办

今天早起,有同学问到我关于vc6.0的安装过程中遇到的问题,我听了之后想想还是写篇博客给大家看一下吧。因为我之前也遇到过类似的问题。当时也是挺着急的。 大家遇到的问题估计就是这样吧~~(下载后打不开) 请看-->解决步骤: (1)右击vc++6.0的图标,选择打开文...

2016-12-09 09:37:42

阅读数 8668

评论数 5

原创 [STL]List的实现

STL(Standard template Library):c++的标准模板库 STL是算法和数据结构的软件框架,它包含了六大组件:算法、迭代器、容器、仿函数、配接器、空间配置器。 迭代器:我们可以把迭代器相当于智能指针,(其实指针也就是一个迭代器)迭代器的类型有:前向迭代器(适用于单链表)...

2016-12-08 17:59:50

阅读数 823

评论数 0

原创 [数据结构]求解迷宫最短路径问题

一、问题概述        之前,我们了解了如何实现迷宫问题(对于迷宫只有一个出口可以通的情况),事实上我们的迷宫有多个出口,对于每条路径来说,有长有短,所以在这里,我们讨论一下迷宫的最短路径,即迷宫路径的最优解问题。 二、解决方案        对于这样一个迷宫: ...

2016-12-08 16:23:59

阅读数 6535

评论数 0

原创 [数据结构]用插入排序和选择排序的思想实现优先级队列

一、问题概述 优先级队列的定义:        优先级队列不同于普通的队列,普通的队列具有先进先出的原则,而优先级队列是选择优先级最高的先出队。那么,如何模拟实现优先级队列呢?在这里,我们将较大的值作为优先级较高的。 二、解决思路       (1)用插入排序的思想,将它们按由大到...

2016-12-01 20:18:26

阅读数 670

评论数 0

提示
确定要删除当前文章?
取消 删除