- 博客(14)
- 资源 (10)
- 收藏
- 关注
原创 《大话数据结构》----第六章---树(学习小结 1)
一 、树是什么?1.1 树的基本概念树(Tree) 是n (n>=0)个结点的有限集。 n=0 时称为空树。 在任意一颗非空树中 :有且仅又一个特定的成为根(root)的节点 当 n>1 是其余节点可分为m(m>0)个互不相交的有限集T1、T2、...... 、Tm ,其中每一个集合本身又是一颗树,并且成为根的子树(SubTree) ...
2018-07-27 15:51:34 327
原创 《大话数据结构》----第五章---串 (学习小结)
目录 一、串是什么??1.1 串的相关基本概念:1.2 串的比较二、串的存储结构2.1 串的顺序存储结构2.2 串的链式存储结构二、串的应用2.1串的模式匹配一、串是什么??1.1 串的相关基本概念:串( string )是由零个或多个字符组成的有限序列。又名叫字符串空格串:是只包含空格的串子串与主串:串中任意个数的连续字符组成的子序列...
2018-07-26 11:31:14 455
原创 《大话数据结构》----第四章---栈与队列 (学习小结)
一、栈和队列是啥 ??栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。二、解释下栈的特点?2.1 如何理解栈? 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Lasf In First Out)的线性表,简称LIFO结构。 ...
2018-07-24 17:39:05 346
原创 《大话数据结构》----第三章---线性表链式存储结构
目录一、为啥要单独说线性表的链式存储结构?二、这些链式存储结构分别是什么样的?2.1 单链结构是怎么样的?2.2 静态链表又是怎么定义的呢?2.3循环链表是如何定义的?2.4双向链表是为什么产生的?一、为啥要单独说线性表的链式存储结构? 由顺序存储结构的插入和删除操作不方便,引出了链式存储结构。它具有小受固定的存储空间限制,可以比较快捷的插入和删除操作的特点。...
2018-07-23 16:45:46 328
原创 《大话数据结构》----第三章---线性表 (学习小结)
目录一、什么是线性表?线性表:零个或多个数据元素的有限序列二、线性表的抽象数据类型是什么?三、线性表的存储结构有哪些?1.顺序存储结构2.链式存储结构3.单链表结构与顺序存储结构优缺点一、什么是线性表?线性表:零个或多个数据元素的有限序列二、线性表的抽象数据类型是什么?三、线性表的存储结构有哪些?1.顺序存储结构 1.1 线性...
2018-07-22 16:54:29 421
原创 word2vec 解析
什么是word2vec ?Word2vec,是为一群用来产生词向量的相关模型。这些模型为浅而双层的神经网络,用来训练以重新建构语言学之词文本。网络以词表现,并且需猜测相邻位置的输入词,在word2vec中词袋模型假设下,词的顺序是不重要的。训练完成之后,word2vec模型可用来映射每个词到一个向量,可用来表示词对词之间的关系,该向量为神经网络之隐藏层。word2vec的作用是什么?...
2018-07-21 15:25:20 744
原创 python range 与xrange 的区别
解析:range返回的是一个包含所有元素的列表;xrange返回的是一个生成器,生成器是一个可迭代对象,在对生成器进行迭代时,元素是逐个被创建的。一般来看,在对大序列进行迭代的时候,因为xrange的特性,所以它会比较节约内存。>>> range(5) #直接返回列表[0, 1, 2, 3, 4]>&...
2018-07-20 10:38:20 276
原创 leetcode 238. Product of Array Except Self
题目:题目分析:本题输入一个列表,[1,2,3,4],输出为【24,12,8,6】,即每一个输入元素,对应输出时为,除此元素以外的其他元素的乘积。代码分析:1.输入为列表,输出为列表2.考虑到输出元素为除当前元素以外的元素的乘积,故需要考虑前后3 .方式1 :利用for 循环,i之前进行乘积,在对i之后进行乘积,最后,将两值相乘得出最后结果。 程序代码:#...
2018-07-19 21:06:29 279
原创 leetcode 169. Majority Element
题目:统计词频最大的那个词题目分析:本题,实际上就是在统计列表当中,出现最多次数的数字。可以采用字典对列表进行统计,同时,利用降序进行排序,提取最大值。代码分析:1.输入为列表,输出为整型2.先采用字典对列表出现的数字进行统计,然后对数字按照频率进行排序3.对排序后的字典,输出最大值对应的元素程序代码:class Solution: def maj...
2018-07-19 10:42:32 195
原创 leetcode 198. House Robber(python3)
题目 :House Robber题目分析:强盗只能间隔着抢钱,连续抢就会被发现,当输入为【1,2,3,1】输出,1+3=4 ,输入为【2,7,9,3,1】输出为2+9+1=12输入为【2,1,2,4】输出为2+4=6编程思路:1 .题目要求输入为列表,输出为整型2.实际含义。f(0) = nums[0] #...
2018-07-18 17:24:15 411
原创 leetcode 118. Pascal's Triangle(python3)杨辉三角
题目:杨辉三角题目分析:杨辉三角,第一个第二组数的值由第一组数的值决定,例如,x[2][1]=x[1][0]+x[1][1] 既:2=1+1编程思路: 1.题目给出输入为一个numRows变量,控制杨辉三角行数,输出 List[list[int]]类型2.考虑杨辉三角 x[2][1]=x[1][0]+x[1][1] 的特性,通过两个list实现,x[ ]一个用于计算,w...
2018-07-18 11:41:20 527
原创 leetcode 412. Fizz Buzz
题目:题目分析:本题要求输入一个数,判定输入数值是否为3或者5整除,被3整除时,结果为“Fizz”, 被5整除时,结果为“Buzz”同时被 3与5整除时,结果为“FizzBuzz”输出为列表形式,内容均为字符串解题思路:1.确定输入输出类型2.针对能否为3,5所整除进行分析3.可以利用for 循环实现列表内容创建程序代码:class So...
2018-07-17 09:53:24 268
原创 leetcode 202.Happy Number (python3 )
题目: 题目分析:首先,本题需要判定输入的整数其各位数平方求和最终值是否为1 ?输入整数位整型,返回值为布尔型。编程思路:1.需要利用到循环实现每一次求和后判定是否为1 。2.需要排除有可能出现死循环的状况,经过几次平方求和后,结果为某一个出现过的值 class Solution: def isHappy(self, n): """ ...
2018-07-17 09:21:10 674
原创 python 字符串反转
方法1 :return ''.join(reversed(s))解释:采用列表函数方法2:return str[::-1]解释:采用分片
2018-07-14 17:55:50 798
tesseract-ocr-w32-setup-v5.0.0-alpha.20200223.exe
2020-03-11
hadoop与myclipse连接报空指针需要的hadoop.dll,winutils.exe 文件
2017-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人