- 博客(85)
- 收藏
- 关注
原创 python字典
字典,就是一种通过名字引用值的数据结构。这种结构类型是映射类型。它是一种key-value结构的键值对。键可以是数字、字符串、元组。就像英汉词典一样,可以通过查找某个特定的词语(键),从而找到它的定义(值)。举个例子:1.创建和使用字典字典由多个键及其对应的值组成,字典中的键是唯一的,但值是不唯一的。2.dict方法:(1)将列表转换为字典(2)创建...
2018-06-04 15:45:51
3124
1
原创 python字符串系列
1.find方法用于在长串中查找子串,返回子串中最左位置的下标,如果没找到,则返回-12.join方法用于在队列中添加元素3.lower返回字符串的小写字母版4.replace返回字符串中所有匹配项均被替换之后得到字符串5.split将字符串分割成序列6.strip返回去除两侧(不包含字符串内部)空格的字符串7.translate与repla...
2018-06-03 10:39:11
299
原创 Bash入门
Bash简介:Bash(GNU Bourne-Again Shell)是一个为GNU计划编写的Unix shell,它是许多Linux平台默认使用的shell。shell是一个命令解释器,是介于操作系统内核与用户之间的一个绝缘层。
2017-05-02 21:36:14
649
原创 [WPS笔试题]实现栈的push,pop,max且时间复杂度为O(1)
今天做了一下WPS的笔试题,遇到了一道关于栈的题,觉得挺有意思的,就写篇博客分享一下吧~~
2017-04-11 15:09:26
2034
3
原创 Vim简单配置
vim配置: (在Centos6.5下配置vim) 1.找到用户的主工作目录,ls看是否有.vimrc文件,有的话打开即可。没有的话自己touch一个。vim进入.vimrc中: set nu 设置行数colorscheme desert syntax enable 将语法使能syntax on 设置语法高亮set shiftwi
2017-04-03 17:47:19
1595
5
原创 快速排序--全集
快速排序:一听名字就知道这种排序很快的,是吧?没错,它是一种效率比较高的排序算法。快速排序采用的是分治的思想。比如,将一串数中的一个元素作为基准,然后将比它小的数排在它的左边,比它大的数排在它的右边。将作为基准的那个元素排在正确的位置。然后通过递归,依次将所有的元素都排好。(实质就是递归子问题)在这里,快速排序也有几种不同的方式,下面我给大家一一叙述吧。快速排序的几种方法:1.
2017-03-05 17:12:20
435
原创 排序(Sort)--【一】
排序,对于大家再熟悉不过了吧。我们之前在学习c语言的时候接触过的冒泡排序,选择排序等。今天给大家介绍两种新的排序。1、直接插入排序升序排列:将第一个数确定好,从下标为1的数开始插入,如果插入的数比前一个数大,就插入到前一个数后的位置。否则,将前一个数的位置后移,再与再往前的数比较,依次类推。时间复杂度为:O(N*N) 最好情况:O(N)主要实现代码(vs
2017-02-24 19:49:42
639
1
原创 哈希拓展--布隆过滤器
一、问题概述 布隆过滤器是由布隆提出来的,是由一个很长的二进制序列和一系列的映射函数组成。主要用于检测一个元素是否在一个集合中。当然在设计计算机软件时,我们也经常会判断一个元素是否在一个集合中。比如:在字处理软件中,需要检查一个英语单词是否拼写正确,(即是否在字典中),在网络爬虫里,这个网站是否被访问过。最直接的方法就是将元素都存入计算机中,遇到一个新元素时,将它和元素进行比较
2017-02-23 20:53:09
528
原创 海量数据处理--位图(BitMap)
对于海量数据这个词,大家不难理解吧。主要是针对给定的数据量特别大,占用内存特别大的情况。那么和位图有什么关系呢。看下面一个腾讯的海量数据的例子吧。例:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 对于这道题,我们给了40亿个不重复的无符号整数,一个整数是4个字节,那么就是40*4=160亿个字节,大概是16G的内存。显然在内
2017-02-22 17:54:14
1429
1
原创 哈希表(闭散列、拉链法--哈希桶)
哈希表,也称散列表,是一种通过key值来直接访问在内存中的存储的数据结构。它通过一个关键值的函数(被称为散列函数)将所需的数据映射到表中的位置来访问数据。
2017-02-20 11:03:57
6137
2
原创 【数据结构】普通二叉树的实现
一、问题概述 树是n个有限个数据的集合,形如: 它像不像倒着的树呢?我们把它看成是一种数据结构----树。它的第一个节点称作树的根,最底下的那些节点称作树的叶子。 我们今天所要研究的是二叉树,即父节点最多只有两个孩子(左孩子和右孩子)。二叉树还有两种特殊的结构,分为完全二叉树和满二叉树。如:满二叉树:高度为
2016-12-21 16:21:02
676
原创 【数据结构】广义表
一、问题概述广义表是非线性的数据结构,是由若干个元素组合而成的,广义表中可以有子表,类似这样的:我们以C=(a,b,(c,d))为例,将它定义为这样的数据结构:我们会给定字符串的形式,如:char * str = "(a,b,(c,d))"; 然后将它转化为如上的数据结构。二、解决办法(1)将符号'('看作是头节点,然后将是数值的部分
2016-12-12 20:48:51
720
原创 vc++6.0的应用程序打不开肿么办
今天早起,有同学问到我关于vc6.0的安装过程中遇到的问题,我听了之后想想还是写篇博客给大家看一下吧。因为我之前也遇到过类似的问题。当时也是挺着急的。大家遇到的问题估计就是这样吧~~(下载后打不开)请看-->解决步骤:(1)右击vc++6.0的图标,选择打开文件所在的位置,会出现如下所示:(2)将划线的那个MSDEV.exe那个应用程序,删掉;(3)
2016-12-09 09:37:42
17783
8
原创 [STL]List的实现
STL(Standard template Library):c++的标准模板库STL是算法和数据结构的软件框架,它包含了六大组件:算法、迭代器、容器、仿函数、配接器、空间配置器。迭代器:我们可以把迭代器相当于智能指针,(其实指针也就是一个迭代器)迭代器的类型有:前向迭代器(适用于单链表),双向迭代器(适用于双向链表),随机迭代器(随机指向),反向迭代器。容器:像vecto
2016-12-08 17:59:50
992
原创 [数据结构]求解迷宫最短路径问题
一、问题概述 之前,我们了解了如何实现迷宫问题(对于迷宫只有一个出口可以通的情况),事实上我们的迷宫有多个出口,对于每条路径来说,有长有短,所以在这里,我们讨论一下迷宫的最短路径,即迷宫路径的最优解问题。二、解决方案 对于这样一个迷宫: 注:数字为0的表示可以通过,数字为1的表示不可
2016-12-08 16:23:59
13192
原创 [数据结构]用插入排序和选择排序的思想实现优先级队列
一、问题概述优先级队列的定义: 优先级队列不同于普通的队列,普通的队列具有先进先出的原则,而优先级队列是选择优先级最高的先出队。那么,如何模拟实现优先级队列呢?在这里,我们将较大的值作为优先级较高的。二、解决思路 (1)用插入排序的思想,将它们按由大到小(也可由小到大)排好序,再push到队列中,那么队列中的队首元素便是优先级最高的,取其front,便
2016-12-01 20:18:26
893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人