- 博客(66)
- 收藏
- 关注
RSS订阅原创 线性链表的应用（奇偶链表的另一种形态）代码超级详细
题目描述： 用随机函数生成10个3位整数（100~999），把这些整数存于单链表中，然后读入一个整数，以该值为基准把单链表分割为两部分，所有小于该值的结点排在大于或等于该值的结点之前。题目分析： 这道题十分简单，实现的思路也非常简单实现思路： 题目的意思其实是遍历一条链表，将链表分成以输入的median为标准的这样的链表: 小于value的节点-> 大于value的节点，这样的话、我...
2019-11-01 17:16:32
466
原创 链式队列的实现（入队、出队、遍历和反转（翻转））（详细图文讲解反转、翻转）附C++实现
首先先讲一下链式队列的实现思想：链式队列的实现，我们设置一个特殊的节点，这个结点的内容不是值和指向下一个结点的next、而是指向整条队列的队头和队尾的front和rear指针我用的c++实现的（算法不分语言，任何语言都可以实现），我们先定义一个链式队列的普通节点class QueueNode {public: char value;//值 QueueNode* next; Queu...
2019-11-01 16:17:17
7507
4
原创 LeetCode 奇偶链表
奇偶链表原题链接：点我传送原题描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1...
2019-10-31 19:49:29
421
原创 二叉树的c++基本操作实现(创建、各种遍历、计算深度、节点数、叶子节点数、查找相应节点并且输出)（附C++实现代码）
本文有些递归有些摘自以下链接：点击传送我当时自己在编写代码的时候主要碰到的问题是：对于递归，处于一种一看就会，一写就跪的境界，然后我去找资料理解递归递归有神人总结为以下模板，仅供参考：function recursion(大规模){ if (end_condition) { end; } else { //在将问题转...
2019-10-31 19:18:40
1807
原创 链式栈的 C++实现（附c++代码实现）
链式栈的思想和创建一个带头指针的链式线性表的思想非常相似，头指针指向栈顶指针。实现链式栈的创建空栈、入栈、出栈、遍历还有查找 之类的功能可以在理解下面这些代码的思路之后非常容易写出！C++实现代码如下：//StackNode.h#pragma once#include<iostream>using namespace std;class StackNode {publ...
2019-10-31 12:06:47
3648
原创 如何构建一个顺序栈？（附c++代码实现）
自己创建一个顺序存储的栈结构这里想要强度一点的就是：用模板template来定义一个模板类的格式template <typename T>class 类名定义模板类的函数的格式：template <typename T>函数返回类型 类名<T> :: 函数名{}#pragma once#include<iostream>using ...
2019-10-30 23:53:41
3051
原创 Linux 使用find命令的时候出现了路径必须在表达式之前的提示
这个主要是有些版本需要对通配符进行转义或者加上双引号例如：想要在/temp路径下找含有nit的文件和目录*find /temp -name \*nit*就会有提示：路径必须在表达式之前解决的方法如下：加上转义字符 \find /temp -name \*nit加上双引号 ""find /temp -name "*nit"学习慢慢积累！...
2019-10-25 17:48:05
1703
原创 今天终于把ubuntu系统安装到Vmware创建的虚拟机下了！以下列举一下我安装过程中所碰到的各种bug！！
1、首先是我下载安装的Vmware12和windows版本不兼容问题，这个问题上网一下就可以找到，是因为win10近期更新的版本和vmware不兼容，出现了bug，然后我把最近更新的版本卸载后，成功解决这个问题。2、我的vmware可以正常打开的时候，又发现了新的问题，就是我创建好虚拟机，然后将自己下载的镜像Ubuntu导入之后，Vmware出现了一个问题是提示我的VT（cpu虚拟化）没有打开，...
2019-10-23 23:09:40
329
原创 Linux系统入坑系列（萌新报道！）——— 权限管理命令 chmod
更改文件权限的命令：chmod命令原意：change the permissions mode of a file更换文件的权限的对象，root和文件的所有者。语法： chmod[{ugoa}{±=}{rwx}] [文件或者目录]-R *递归修改功能： 改变文件或者目录的权限用法介绍：比如我想给所有者加上执行(x)的权限，就用chmod u+x file,这样file文件的所有者就...
2019-10-20 21:05:27
298
原创 Linux系统入坑系列（萌新报道！）———— 链接命令
本文有从这个链接的内容链接命令：ln命令原意：link语法： ln -s [原文件] [目标文件]-s 创建软链接没有 -s 就是创建硬链接文件功能： 生成链接文件原文件： 你想生成链接文件的文件目标文件： 生成的链接文件eg: ln - s /temp/file /temp/file.soft 生成软链接文件ln /temp/file /temp/file.hard ...
2019-10-20 20:00:29
290
原创 Linux系统入坑系列（萌新报道！）———— 文件处理命令
1、创建空文件命令 ：touch语法： touch [文件名]功能：创建空文件如果想要一下子创建多个空目录的话，我们可以直接用空格空开例如：touch newfile list 这样就创建了两个空文件newfile和list说明：如果你直接用touch [文件名]，那么此时所创建的文件是在当前操作的目录下，如果你想要在指定目录下创建一个空的文件的话，可以用以下格式：touch [绝对...
2019-10-20 18:48:52
342
原创 Linux系统入坑（萌新报道！）-----目录处理命令
命令格式：命令 [-选项] [参数]例如： ls -la /etc1 ) 个别命令使用不遵循格式2）当有多个选项时，我们可以写在一起使用最多的命令：ls其实原意是list功能描述：显示目录文件语法：ls 选项[-ald] [文件或目录]-a 显示所有文件，包括哦隐藏文件-l 显示详细信息-d 查看目录属性-h 人性化显示**以下是文件类型判断目...
2019-10-18 23:52:25
279
原创 LeetCode 最小栈
最小栈原题链接：点我传送原题描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);min...
2019-10-13 21:08:59
229
原创 LeetCode 如何用栈来实现队列
用栈实现队列原题链接：点我传送原题描述：使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); /...
2019-10-13 11:59:14
273
原创 Leetcode 设计循环队列
设计循环队列原题链接：点击传送题目描述: 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。...
2019-10-13 10:23:01
482
原创 LeetCode 回文链表
回文链表题目描述：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true题目分析：判断一条链表是否为回文链表1、首先先利用快慢指针找到链表中间节点，慢指针要么指向中间节点、要么指向中间节点的前一个节点（与链表长度的奇偶数有关！）2、找到中间节点后，将链表从中间节点的下一个结点开始的...
2019-09-23 15:20:51
568
原创 LeetCode 判断链表中是否有环
回文链表题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0...
2019-09-23 09:45:27
880
原创 LeetCode 合并两个有序表
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原题链接示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题目分析:这是一个简单的合并两个有序表达的题目，只需要创建一条新的链表，然后对两条链表进行每个元素比较，将比较小的值连接到新的链表中即可代码解...
2019-09-21 12:47:48
300
原创 LeetCode 反转链表
题目描述：反转一个单链表。题目链接：原题链接示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL方法1：头插法题目分析： 这个是一个非常简单的反转一个单链表，最简单最容易想到的方法就是通过循环遍历得到每个元素然后通过头插法重新插入链表中，从而实现链表倒转的目的。代码解释：理解的...
2019-09-21 10:59:18
330
原创 LeetCode 删除链表的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。题目链接： 原题目链接示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。题目分析:这个题目可以通过双引用（双指针）的方法来进行求解：重新定义两个新的指针，先让...
2019-09-21 10:12:29
272
原创 LeetCode 删除链表中的节点
题目描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。原题目链接：题目链接现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -&...
2019-09-20 22:31:03
201
原创 LeetCode的第9题Palindrome Number
原题如下：Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExpla...
2019-04-03 23:58:13
303
原创 LeetCode的第7题Reverse Integer
原题如下：Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing wi...
2019-04-02 23:55:21
255
原创 LeetCode的第1题 two sum
two sum题目如下 ：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not ...
2019-04-01 23:41:40
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人