算法/数据结构与算法
文章平均质量分 95
worn.xiao
这个作者很懒,什么都没留下…
展开
-
LeedCode 思维训练(三)
特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 0 开始 ),则位置 (i, j) 被称为特殊位置。1 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目。链接:https://leetcode.cn/problems/special-positions-in-a-binary-matrix。商业转载请联系官方授权,非商业转载请注明出处。原创 2022-11-23 10:02:37 · 486 阅读 · 0 评论 -
LeedCode 思维训练(二)
给你一个字符串s,它由数字('0' - '9')和'#'组成。我们希望按下述规则将s映射为一些小写英文字符:字符('a' - 'i')分别用('1' -'9')表示。字符('j' - 'z')分别用('10#'-'26#')表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1:输入:s = "10#11#12"输出:"jkab"解释:"j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -.........原创 2022-01-04 09:48:10 · 1192 阅读 · 0 评论 -
LeedCode 思维训练(一)
给你一个整数num,请你找出同时满足下面全部要求的两个整数:两数乘积等于 num + 1或num + 2以绝对差进行度量,两数大小最接近你可以按任意顺序返回这两个整数。示例 1:输入:num = 8输出:[3,3]解释:对于 num + 1 = 9,最接近的两个因数是 3 & 3;对于 num + 2 = 10, 最接近的两个因数是 2 & 5,因此返回 3 & 3 。示例 2:输入:num = 123输出:[5,25]示例 3:输入:num...原创 2021-08-06 11:24:28 · 1800 阅读 · 0 评论 -
【数据结构】-栈与队列
栈与队列 一 栈: 栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO(Last In First Out)或先进后出FILO (First In Last Out)线性表。 栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。用栈顶指针(top)来指示栈顶元素。 栈底(Bottom):是固定端,又称为表头。 空栈:当表中原创 2018-01-19 12:47:56 · 666 阅读 · 0 评论 -
【数据结构】-线性表&链表
二 线性表2.1 线性表的定义线性表(Linear List) :是由n(n≧0)个数据元素(结点)a1,a2, …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。当n=0时,称为空表。 当n>0时,将非空的线性表记作: (a1,a2,…an) a1称为线性表的第一个(首)结点,an称为线性表的最后一个(尾)结点。a1,a2,…ai-原创 2018-01-18 19:39:47 · 633 阅读 · 0 评论 -
【数据结构】绪论
1.程序设计:为计算机处理问题编制,一组指令集 2.算法:处理问题的策略3.数据结构:问题的数学模型4.数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。5.数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。数据元素:是数据(集合)中的一个“个体”,是数据结构中讨原创 2017-02-18 09:15:28 · 686 阅读 · 0 评论 -
【数据结构】-数组&&广义表&&十字链表
一 数组数组是一组偶对(下标值,数据元素值)的集合。在数组中,对于一组有意义的下标,都存在一个与其对应的值。一维数组对应着一个下标值,二维数组对应着两个下标值。 数组是由n(n>1)个具有相同数据类型的数据元素a1,a2,…,an组成的有序序列,且该序列必须存储在一块地址连续的存储单元中 1 数组中的数据元素具有相同数据类型。2 数组是一种随机存取结构,给定一组下原创 2018-01-25 20:26:35 · 1170 阅读 · 0 评论 -
【数据结构】-树与森林
一 树的定义 树(Tree)是n(n≧0)个结点的有限集合T,若n=0时称为空树,否则:⑴ 有且只有一个特殊的称为树的根(Root)结点;⑵ 若n>1时,其余的结点被分为m(m>0)个互不相交的子集T1, T2,T3…Tm,其中每个子集本身又是一棵树,称其为根的子树(Subtree)。这是树的递归定义,即用树来定义树,而只有一个结点的树必定仅由根组成 二 树的基本术原创 2018-01-30 19:05:14 · 1340 阅读 · 0 评论 -
倒排索引
举例说明倒排索引:如上图所示是一个文档列表,在这个文档列表中我们可以看到如上所示的数据结构,pptid对象的是文档名称,keyword对应的是文档中的属性值字段。在搜索过程中我们要检索出含有it的问文档,正向检索工作量与索引空间的消耗是巨大的,那么怎样才能解决这样的问题,介绍一个数据结构倒排索引。倒排索引(inverted index),也常被称为反向索引、植入原创 2017-07-30 01:07:58 · 300 阅读 · 0 评论 -
算法题解答
2.设计包含min函数的栈。定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。思想:构建辅助的栈,依次记录下,原来栈中最小的值的索引需 /** * 在栈中找到最小函数min() 保证每一次进栈push() 出栈pop()能取得最小值 * @author Administrator */pu...原创 2017-04-22 14:40:03 · 3606 阅读 · 2 评论 -
数据结构经典算法面试题
转自:http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html 由于这些题,实在太火了。所以,应广大网友建议要求,在此把之前已整理公布的前80题, 现在,一次性分享出来。此也算是前80题第一次集体亮相。 此些题,已有上万人,看到或见识到,若私自据为己有,必定为有知之人识破,付出代价。...转载 2017-04-15 11:30:32 · 32409 阅读 · 0 评论 -
dijstra算法
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k原创 2017-01-21 14:06:00 · 860 阅读 · 0 评论