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