LeetCode-数据结构基础

数据结构基础(一)数组，矩阵

数据结构基础(一)有一个等式，数据结构+算法=程序,说明了数据结构对于计算机程序设计的重要性。数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。
Albert Yang·2020-08-03 21:37

DP - 状态机模型 - LeetCode - 股票买卖 IV + V

DP-状态机模型-LeetCode-股票买卖IV+V文章目录DP-状态机模型-LeetCode-股票买卖IV+V1、股票买卖IV2、股票买卖V1、股票买卖IV给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第
njuptACMcxk·2020-08-03 20:57

LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本（二）

前面一篇由于文字太多，不给编辑，遂此篇出炉LEETCODE-刷题个人笔记Python（1-400）-TAG标签版本（一）DFS&BFS（262）200.NumberofIslands(Medium)给定
xuejame·2020-08-03 18:14

Linux应用程序开发

发布时间：2006年11月01日更新时间：2007年04月05日，增加数据结构基础。Abstract我的Linux应用程序开发笔记，从这里开始我的Linux开发之旅。
gumpassion·2020-08-03 17:38

Go语言：LeetCode-寻找两个有序数组的中位数

题目：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1：nums1=[1,3]nums2=[2]则中位数是2.0示例2：nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5分析：要找两个有序数组的中位数，首先要获得这两个数组合并后的有序
倒悬的苹果·2020-08-03 14:01

Leetcode-股票买卖

目录问题描述输入格式输出格式数据范围样例样例解释代码思路问题描述给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数N，表示数组长度。第二行包含N个不大于10000的正整数，表示完整的数组。输出格式
qq_43787707·2020-08-03 11:12

【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List（二叉树转单链表）】

【114-FlattenBinaryTreetoLinkedList（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,flattenittoalinkedlistin-place.Forexample
Wang-Junchao·2020-08-03 10:18

数据结构基础之计算器的实现

摘要对于数据结构初学者来说，带有优先级的计算器的实现是一个很头疼的问题，即使目前教材上上已经讲解得很详细，但依然难以形象的理解并通过编程实现计算器的功能。作者通过实践，运用栈，对带有’*’、’/‘运的表达式和带有’)’、’)'的表达式进行化归，实现了此功能。问题重述Description通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+，-，*，/，（）等5类。运算对象均为整数。Inp
Baolar_Code·2020-08-03 07:07

数据结构基础(12) --双向循环链表的设计与实现

双向链表的操作特点：(1)“查询”和单链表相同;(2)“插入”和“删除”时需要同时修改两个方向上的指针。但是对于双向循环链表则在表尾插入非常的迅速,只需O(1)的时间,因为有指向前面的指针,因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁在表尾插入的情况.空链表:双向循环链表节点构造:classDoubleListNode{private:Typedata;Double
weixin_30289831·2020-08-03 06:55

数据结构基础 希尔排序 之 算法复杂度浅析

希尔排序（ShellSort）又叫做缩小增量排序（diminishingincrementsort），是一种很优秀的排序法，算法本身不难理解，也很容易实现，而且它的速度很快。Shell排序通过将数据分成不同的组，先对每一组进行排序，然后再对所有的元素进行一次插入排序，以减少数据交换和移动的次数。希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少
稚枭天卓·2020-08-03 05:47

数据结构基础系列(7)：图-贺利坚-专题视频课程

数据结构基础系列(7)：图—14622人已学习课程介绍数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。
迂者-贺利坚·2020-08-03 04:11

数据结构基础(3) 二叉树操作总结

Content树的定义（root,F），基本术语，相关概念（有向树，有序树，无序树，森林）树的结构特点：只有一个根节点；有若干叶子节点；根节点无前驱，其余有若干个前驱；叶子节点无后继，其余有若干个后继二叉树的五个结构特性及证明：（1）每层最多节点个数（归纳）（2）每层的累计节点数（利用（1））（3）n0=n2+1（边与节点数的关系）（完全二叉树与满二叉树的定义）（4）完全二叉树的层数公式（利用（2
Captaincoke·2020-08-02 23:45

数据结构基础(11) --循环链表的设计与实现

循环链表:最后一个结点的指针域的指针又指回第一个结点的链表;循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL,而改为指向头结点(因此要对我们原来的MyList稍作修改),从而整个链表形成一个环.因此,循环单链表的判空条件不再是头结点的指针是否为空,而是他是否等于头结点;其实如果只是单纯的实现循环链表对单链表的性能提升是不明显的,反而增加了代码上实现的复杂度,但是如果与下一篇中的双
weixin_30924079·2020-08-02 21:40

ACM第五次比赛题目及标准程序（数据结构基础）

欢迎访问XYNUOJ问题A:汉诺塔（一）时间限制:1Sec内存限制:64MB题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧
暗月守望·2020-08-02 20:11

leetcode-数据库：178. 分数排名

题目：编写一个SQL查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。+----+-------+|Id|Score|+----+-------+|1|3.50||2|3.65||3|4.00||4|3.85||5|4.00||6|3.65|+----+-------+例如，根据上述给定的S
二进制杯莫停·2020-08-02 19:46

LeetCode-探索链表-综合问题

合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。publicclassSolution{publicListNodeMergeTwoLists(ListNodel1,ListNodel2){if(l1==null)returnl2;if(l2==null)returnl1;ListNodenewList=null;//递归调用自身，递归到
weixin_30268921·2020-08-02 19:10

leetcode-数据库刷题（一）

题目编写一个SQL查询，查找Person表中所有重复的电子邮箱。示例：+----+---------+|Id|Email|+----+---------+|1|[email protected]||2|[email protected]||3|[email protected]|+----+---------+根据以上输入，你的查询应返回以下结果：+---------+|Email|+---------+|[email protected]|+---------+SQL语句s
潇洒的菜鸡·2020-08-02 18:45

leetcode-前300经典刷题-14（C++）

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。思路：本题的思路我采用的是两两对比找到最后的公共前缀链接：C++：string的常见操作http://c.biancheng.net/view/400.html解题：classSolution{public:stringlongestCommonPrefixBetweenTwoString(string&st
mark_GJ·2020-08-02 18:10

leetcode-前300经典刷题-3（C++）

题目：3.无重复字符的最长子串示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。//题目3intlengthOfLongestSubstring(strings){//记录sting：indexmapm;//resintres=0;intstart=0;//代表记录第一次不重复字符出现的地方for(inti(0);i=start)){start=
mark_GJ·2020-08-02 18:10

leetcode-前300经典刷题-19

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list著作权归领扣网络所有。商业转载请联
mark_GJ·2020-08-02 18:10

LeetCode-探索-初级算法-链表-6. 环形链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-6.环形链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-02 16:10

leetcode-剪绳子II

 题目来自LeetCode，链接：面试题14-II.剪绳子II。题目其实跟前一道题一样，只不过是数的范围更大了，所以有越界的危险。 照搬上一道题的方法，只是这里不能再直接调用pow()计算了，需要手动计算防止越界。假设我们要计算两个数a、b的乘积相对于m的模，可以先改写如下：a=k1*m+c1、b=k2*m+c2，则有a*b=k1*k2*m*m+k1*c2*m+k2*c1*m+c1*c2，也就是(
JR_Chan·2020-08-02 16:40

leetcode-剪绳子

 题目来自LeetCode，链接：面试题14-I.剪绳子。具体描述：给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 示例1：输入:2输出:1解释:2=1
JR_Chan·2020-08-02 16:40

数据结构基础之数组实现线性表各种操作

转自：http://blog.csdn.net/thefutureisour/article/details/7830062前言：对于线性结构，有两种保存的方法，一种是使用C语言中内置的数组，这样的结构成为顺序表；另一种使用指针，这样的结构成为链表。对于线性结构，有12种基本的操作，分别是：初始化、删除、清空、判断是否为空、遍历、求表的长度、求某个元素在表中的位置、返回特定序号的元素、求某个元素的
五仁月饼哭了·2020-08-02 13:05

数据结构基础总结

1、数据结构简介数据结构与算法、程序设计之间的关系：数据结构+算法=程序设计数据的逻辑结构：线性结构、树结构、图数据的存储结构：顺序存储结构、链式存储结构数据结构种类：串（String），数组（Array）、链表（LinkedList）、队列（Queue）、栈（Stack）、哈希表（Hash），堆（Heap），图（Graph），树（Tree）2、线性表（1）顺序表：基于数组，每个存储单元的地址是连
hyhPlus·2020-08-02 12:26

【Golang】LeetCode-剑指Offer-面试题07-重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历数组preorder=[3,9,20,15,7]中序遍历数组inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157限制：0<=节点个数<=5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
士多啤梨先生·2020-08-01 14:11

LeetCode 刷题博客

程序员10月书讯每周荐书：高可用架构、解忧程序员、财富自由之路（评论送书）【LeetCode-面
crazy637·2020-08-01 13:26

【数据结构基础】串的模式匹配-BF算法

#include#pragmawarning(disable:4996)//兼容vs中使用scanf#defineMaxsize20intStrIndex_BF(char*s,char*t){inti=1,j=1;while(i<=s[0]&&j<=t[0]){if(s[i]==t[j]){i++;j++;}else{i=i-j+2;//回溯j=1;}}if(j==t[0]+1){return(i
数星星的咚咚咚·2020-08-01 11:07

【LeetCode】4. 寻找两个有序数组的中位数（特殊的二分法）

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
xtttgo·2020-08-01 07:19

LeetCode-数据库-MySQL题解(1-10)

题目来自于leetcode,数据库模块，可以一起练习：LeetCode-database-OJ目录175.组合两个表176.第二高的薪水177.第N高的薪水178.分数排名180.连续出现的数字181.超过经理收入的员工182.查找重复的电子邮箱183.从不订购的客户184.部门工资最高的员工185.部门工资前三高的所有员工11-20题175.组合两个表表1:Person列名类型PersonIdi
_青红_·2020-08-01 06:01

LeetCode-数据库-MySQL题解(11-20)

题目来自于leetcode,数据库模块，可以一起练习：LeetCode-database-OJ目录196.删除重复的电子邮箱197.上升的温度262.行程和用户595.大的国家596.超过5名学生的课601.体育馆的人流量620.有趣的电影626.换座位627.交换工资1179.重新格式化部门表1-10题196.删除重复的电子邮箱编写一个SQL查询，来删除Person表中所有重复的电子邮箱，重复的
_青红_·2020-08-01 06:01

数据结构基础(15) --基数排序

基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法:最低位优先法(LSD)先对K[0]{基数的最低位}进行排序，并按K(0)的不同值将记录序列分成若干子序列之后，分别对K[1]进行排序,...,K[d-1]依次类推，直至最后对最次位关键字排序完成为止。最高位优先法(MSD)先对K[d-1]{基数的最高位}进行排序，然后对K[d-2]进行排序
weixin_30511107·2020-08-01 03:56

《程序员面试笔试专栏》 1. 内容介绍 ---2018/10/11

主要分为四个部分：程序设计基础及数据结构基础，讨论C/C++基础知识以及数据结构基础知识计算机网络基础，讨论网络模型、套接字编程基本操作、IPV4与IPv6、子网划分、网络常用测试工具等。
sugarbank·2020-08-01 00:32

[MySQL]Leetcode-数据库全解

175.CombineTwoTablesDescription：GivenTable:PersonandTable:AddressWriteaSQLqueryforareportthatprovidesthefollowinginformationforeachpersoninthePersontable,regardlessifthereisanaddressforeachofthosepeop
iamaline·2020-08-01 00:51

二叉树前序，中序和后序遍历

leetcode遇到了好多关于树的题，因为数据结构基础不牢的原因，基本都是参考答案重写一遍当是加深印象，一刷大部分都是这样，还是太水了，希望二刷能好点。
暗黑破坏球嘿哈·2020-07-31 21:27

GEEK学习笔记— —程序员面试宝典笔记（二）

程序员面试宝典笔记（一）基本概念程序员面试宝典笔记（二）预处理、const和sizeof程序员面试宝典笔记（三）auto_ptr、递归程序员面试宝典笔记（四）面向对象、类型转换、static程序员面试宝典笔记（五）数据结构基础程序员面试宝典笔记
Sin_Geek·2020-07-31 20:13

数据结构基础学习之（图）

主要知识点图的概述图的存储结构图的遍历最小生成树最短路径拓扑排序关键路径一、图的概念图的定义：图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为：G=（V,E）。图中的数据元素称为顶点基本概念无向图：全部由无向边构成的图称为无向图(UndirectedGraph).有向图：全部由有向边构成的图称为有向图(DirectedGraph).6.1无向图和有向图.png权
h_dj·2020-07-31 16:34

LeetCode-探索-初级算法-字符串-9. 最长公共前缀(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-9.最长公共前缀(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-07-31 11:07

日常记录——leetcode- 两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码：publicstaticint[]twoSum(int[]nums,intta
乱糟·2020-07-30 17:30

LeetCode-面试题59 - II. 队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
边界流浪者·2020-07-30 15:28

日常记录——leetcode- 无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
乱糟·2020-07-30 13:52

leetcode-简单题-35. 搜索插入位置 Python

 classSolution:defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""#target最大时iftarget>nums[-1]:nums.append(target)returnlen(nums)-1#先判断存在否，不存在时遇到比target大的数值直接塞进去fori,ni
xipxiks·2020-07-30 10:06

数据结构实践——迷宫问题之图深度优先遍历解法

本文是针对[数据结构基础系列(7)：图]的实践项目。【项目-迷宫问题之图深度优先遍历解法】设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
weixin_34032827·2020-07-30 10:26

数据结构例程——迷宫问题（用栈结构）

本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。
weixin_33893473·2020-07-30 10:14

数据结构例程——哈希表及其运算的实现

本文是[数据结构基础系列(8)：查找]中第11课时[哈希表——散列结构]和第12课时[哈希表的运算]的例程。
Linux????? Mr.Liyz·2020-07-30 03:31

29.算法入门

算法与数据结构基础一、基础算法思想二分：while(guess!
为梦想战斗·2020-07-30 03:41

【LeetCode-算法】64.最小路径和（Java实现）

题目给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。思路：使用动态规划的思想解决本题：关键是求出递推关系式。对于本题，从原点到达（i,j）的最小路径等于：原点到达（i-1,j）最小路径与到达（i,j-1
fan23_0708·2020-07-30 00:41

leetcode-面试题62. 圆圈中最后剩下的数字

题目链接https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/submissions/暴力法构造列表l=list(range(n))初始化索引index=0当l>1时，index+=m，index=（index-1+m）%len(l)classSolution:deflastRemaini
肚子饿啊·2020-07-29 22:41

Python代写：BARN4520 Sorted List Array调试Python作业

代写数据结构基础作业，完成所给代码中空缺的部分。
jiaomaiwa·2020-07-29 19:39

【LeetCode-面试算法经典-Java实现】【013-Roman to Integer （罗马数字转成整数）】

【013-RomantoInteger（罗马数字转成整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999
Wang-Junchao·2020-07-29 15:55
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他