- 博客(50)
- 收藏
- 关注
RSS订阅原创 剑指Offer10-I.斐波那契数列
原题LeetCode链接：剑指Offer 10-I. 斐波那契数列文章目录题目：斐波那契数列思路1.递归法2.动态规划C++代码复杂度分析3.优化的动态规划算法C++代码复杂度分析题目：斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答
2020-07-13 14:30:35
387
原创 C++图解：剑指Offer09. 用两个栈实现队列
原题LeetCode链接：剑指Offer09. 用两个栈实现队列文章目录题目：用两个栈实现队列思路C++代码复杂度分析：题目：用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例1:输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],
2020-07-02 10:15:42
366
原创 C++详解：剑指Offer 07. 重建二叉树
原题LeetCode链接：剑指Offer 07. 重建二叉树题目：剑指Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下二叉树 3 / \ 9 20 / \ 15 7思路 给出两个遍历序列来建二叉树这种题目解决方法几乎是一致的。
2020-07-02 09:53:40
354
原创 4种方法详解：剑指Offer 06. 从尾到头打印链表
原题LeetCode链接：剑指Offer 06. 从尾到头打印链表题目：剑指Offer 06. 从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head = [1,3,2]输出：[2,3,1]0 <= 链表长度 <= 10000思路一：reverse()方法 遍历链表，将遍历到的元素依次插入到vector中，然后调用reverse方法反转即可。时间复杂度：O(n)，空间复杂度：O(1)。C++代码如下：class Solu
2020-06-28 17:38:10
5223
1
原创 详解：剑指Offer05.替换空格
原题LeetCode链接：剑指Offer05. 替换空格文章目录题目：替换空格思路：C++代码：题目：替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例1：输入：s = "We are happy."输出："We%20are%20happy."0 <= s 的长度 <= 10000思路： 这题比较简单，申请一个空字符串result，遍历字符串s，遇到空格则在result中插入%20，否则将遍历的字符直接插入。空间复杂度：O(n)，时间复杂度：
2020-06-28 15:22:47
3076
原创 剑指Offer 04.二维数组中的查找
原题LeetCode链接：剑指Offer04. 二维数组中的查找题目：二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：现有矩阵matrix如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19][3, 6, 9, 16, 22][10, 13, 14, 17, 24],[18, 21, 23,
2020-06-26 19:52:52
384
原创 三种方法详解：剑指Offer 03. 数组中重复的数字
LeetCode：剑指Offer 03. 数组中重复的数字文章目录LeetCode：剑指Offer 03. 数组中重复的数字原题LeetCode链接：[剑指Offer 03. 数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)题目：找出数组中重复的数字方法一：排序方法二：集合法、unordered_set方法三：就地交换原题LeetCode链接：剑指Offer 03. 数组中重复的数字题目：
2020-06-24 16:14:29
670
转载 排序的稳定与不稳定
https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html
2018-01-03 14:06:33
225
转载 VS 内存问题
作者：KE meng链接：https://www.zhihu.com/question/24779342/answer/28954678来源：知乎debug时VS为了更快得帮程序员检测出内存问题,因此对初始化后的内存和释放后的内存做了一些处理,有:0xcdcdcdcd - Created but not initialised (malloc了,但是没初始化比如说刷成0
2017-12-10 09:30:49
746
原创 LeetCode 107
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas
2017-11-14 08:45:56
492
原创 LeetCode 61
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* rot
2017-10-30 21:45:52
200
原创 json
在linux 下使用json的时候报错:No module named json其实就是没有找到json库，于是放狗一下，结果如下。tar下载地址：http://pypi.python.org/pypi/simplejson/下载下来后存到文件夹下tar xzvf simplejson-2.3.2.tar.gzcd simplejson-2.3.2.tar.gz
2017-10-13 19:54:21
564
原创 cd切换盘符 requests安装 安装pip
切换盘符：http://www.xitongcheng.com/jiaocheng/dnrj_article_18802.htmlrequests安装：http://www.cnblogs.com/itlqs/p/5876217.html
2017-09-29 10:18:59
402
原创 C++ 字符串长度
刷LeetCode 657. Judge Route Circle 遇到的求字符串长度用.size()或者.length()不要用sizeof()
2017-09-12 17:54:16
2367
转载 C语言按位 与 或 异或
http://blog.csdn.net/sandy1983/article/details/4562668没看懂- -
2017-09-11 20:46:00
1851
原创 C++异或
原题：Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without
2017-09-04 19:04:13
3903
原创 Reverse-Interger
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask befo
2017-09-03 16:08:19
182
原创 efi win10 ubuntu安装
https://tinyslik.github.io/2017/02/10/win10+kylin%E5%8F%8C%E7%B3%BB%E7%BB%9F%E5%AE%89%E8%A3%85%E6%95%99%E7%A8%8B/#more
2017-08-02 13:30:01
584
原创 环境变量与文件查找
环境变量与文件查找实验介绍本节实验介绍环境变量的作用与用法，及几种搜索文件的方法。学会这些技巧可以高效地使用 Linux 。一、环境变量1. 变量要解释环境变量，得先明白变量是什么，准确的说应该是 Shell 变量，所谓变量就是计算机中用于记录一个值（不一定是数值，也可以是字符或字符串）的符号，而这些符号将用于不同的运算处理中。通常变量与值是一对一的关系，可以通过表达式读取它的
2017-07-26 07:59:56
411
原创 Linux 目录结构及文件基本操作
Linux 目录结构及文件基本操作一、实验介绍1.1 实验内容Linux 的文件组织目录结构。相对路径和绝对路径。对文件的移动、复制、重命名、编辑等操作。1.2 实验知识点每个目录的大体内容文件的属性touch,file,rm,mv 等基本命令二、Linux 目录结构在讲 Linux 目录结构之前，你首先要清楚一点，那就是 Linux 的目录与 Windows
2017-07-26 07:58:08
501
原创 用户及文件权限管理
用户及文件权限管理一、实验介绍1.1 实验内容Linux 中创建、删除用户，及用户组等操作。Linux 中的文件权限设置。 1.2 实验知识点Linux 用户管理Linux 权限管理二、Linux 用户管理通过第一节课程的学习，你应该已经知道，Linux 是一个可以实现多用户登陆的操作系统，比如“李雷”和“韩梅梅”都可以同时登陆同一台主机，他们共享一些主机的资源
2017-07-26 07:53:45
304
转载 Linux 中ls命令
本篇为转载文章，供自己查阅使用，原文链接：http://blog.csdn.net/ansha886/article/details/4426103ls命令是Linux下最常用的命令之一，ls跟dos下的dir命令是一样的都是用来列出目录下的文件，下面我们就来一起看看ls的用法 英文全名:List即列表的意思，当我们学习某种东西的时候要做到知其所以然，当你知道了
2017-07-26 07:25:52
289
原创 基本操作及概念
一、桌面环境介绍相对于现在的 Windows 系统，UNIX/Linux 本身是没有图形界面的，我们通常在 UNIX/Linux 发行版上看到的图形界面实际都只是运行在 Linux 系统之上的一套软件，类似 Windows95 之前的 Windows 的图形界面实则也只是运行在 DOS 环境的一套软件。而 Linux 上的这套软件以前是 XFree86，现在则是 xorg（X.Org）
2017-07-22 14:06:35
405
原创 救济金发放 UVA 133
#includeusing namespace std;int n,k,m,a[25];int go(int p,int d,int t){while(t--){do{p = (p+d+n-1)%n+1;}while(a[p] == 0); }return p;}int main(){while(cin>>n>>k>>m && n){fo
2017-07-19 10:49:15
238
原创 UVA 489 刽子手的游戏
#include#includeusing namespace std;const int maxn = 100;char s[maxn],s2[maxn];int Left,chance;int win ,lose;void guess(char ch);int main(){int rnd;while(cin>>rnd>>s>>s2
2017-07-18 10:01:55
248
原创 error: reference to 'left' is ambiguous
原因：自定义的left 变量与库中重名；解决：修改一下变量名
2017-07-18 09:10:14
19084
4
原创 5-4 是否同一棵二叉搜索树 (25分) PTA
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le 10≤10)和LL，分别是每
2017-05-13 19:42:10
340
原创 5-3 树的同构 (25分) PTA
5-3 树的同构 (25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:
2017-05-10 16:27:31
421
原创 4-7 在一个数组中实现两个堆栈 (20分) PTA
本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：type
2017-05-01 08:37:14
914
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人