自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)

原创 剑指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 87

原创 C++图解:剑指Offer09. 用两个栈实现队列

原题LeetCode链接:剑指Offer09. 用两个栈实现队列文章目录题目:用两个栈实现队列思路C++代码复杂度分析:题目:用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],

2020-07-02 10:15:42 62

原创 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 74

原创 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 4960

原创 详解:剑指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 2856

原创 剑指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 66

原创 三种方法详解:剑指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 139

转载 排序的稳定与不稳定

https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html

2018-01-03 14:06:33 152

转载 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 480

原创 图邻接表实现

http://www.codefans.net/articles/1098.shtml

2017-12-07 21:05:18 176

原创 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 386

原创 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 137

原创 LeetCode 109

第27行的代码只能放在那第31和32行不能互换

2017-10-27 14:23:10 353

原创 做题碰到的知识点

1.vector排序   sort(v.begin(),v.end())    升序

2017-10-17 14:35:56 117

原创 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 88

原创 pip安装模块

pip install +。。。

2017-10-13 16:08:22 183

原创 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 232

原创 stray '\343' in program 编译错误

如果实在没发现错误,可能就是空格是中文的

2017-09-13 10:51:18 304

原创 C++ 字符串长度

刷LeetCode      657. Judge Route Circle 遇到的求字符串长度用.size()或者.length()不要用sizeof()

2017-09-12 17:54:16 1791

转载 C语言按位 与 或 异或

http://blog.csdn.net/sandy1983/article/details/4562668没看懂- -

2017-09-11 20:46:00 935

原创 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 1997

原创 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 104

原创 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 494

原创 环境变量与文件查找

环境变量与文件查找实验介绍本节实验介绍环境变量的作用与用法,及几种搜索文件的方法。学会这些技巧可以高效地使用 Linux 。一、环境变量1. 变量要解释环境变量,得先明白变量是什么,准确的说应该是 Shell 变量,所谓变量就是计算机中用于记录一个值(不一定是数值,也可以是字符或字符串)的符号,而这些符号将用于不同的运算处理中。通常变量与值是一对一的关系,可以通过表达式读取它的

2017-07-26 07:59:56 301

原创 Linux 目录结构及文件基本操作

Linux 目录结构及文件基本操作一、实验介绍1.1 实验内容Linux 的文件组织目录结构。相对路径和绝对路径。对文件的移动、复制、重命名、编辑等操作。1.2 实验知识点每个目录的大体内容文件的属性touch,file,rm,mv 等基本命令二、Linux 目录结构在讲 Linux 目录结构之前,你首先要清楚一点,那就是 Linux 的目录与 Windows

2017-07-26 07:58:08 236

原创 Linux 中 拷贝与粘贴

选中即为复制,点击鼠标中键即为粘贴

2017-07-26 07:55:54 2978 1

原创 用户及文件权限管理

用户及文件权限管理一、实验介绍1.1 实验内容Linux 中创建、删除用户,及用户组等操作。Linux 中的文件权限设置。 1.2 实验知识点Linux 用户管理Linux 权限管理二、Linux 用户管理通过第一节课程的学习,你应该已经知道,Linux 是一个可以实现多用户登陆的操作系统,比如“李雷”和“韩梅梅”都可以同时登陆同一台主机,他们共享一些主机的资源

2017-07-26 07:53:45 225

转载 Linux 中ls命令

本篇为转载文章,供自己查阅使用,原文链接:http://blog.csdn.net/ansha886/article/details/4426103ls命令是Linux下最常用的命令之一,ls跟dos下的dir命令是一样的都是用来列出目录下的文件,下面我们就来一起看看ls的用法 英文全名:List即列表的意思,当我们学习某种东西的时候要做到知其所以然,当你知道了

2017-07-26 07:25:52 174

原创 基本操作及概念

一、桌面环境介绍相对于现在的 Windows 系统,UNIX/Linux 本身是没有图形界面的,我们通常在 UNIX/Linux 发行版上看到的图形界面实际都只是运行在 Linux 系统之上的一套软件,类似 Windows95 之前的 Windows 的图形界面实则也只是运行在 DOS 环境的一套软件。而 Linux 上的这套软件以前是 XFree86,现在则是 xorg(X.Org)

2017-07-22 14:06:35 192

原创 救济金发放 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 156

原创 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 180

原创 error: reference to 'left' is ambiguous

原因:自定义的left 变量与库中重名;解决:修改一下变量名

2017-07-18 09:10:14 15507 2

原创 5-4 是否同一棵二叉搜索树 (25分) PTA

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le 10≤10)和LL,分别是每

2017-05-13 19:42:10 262

原创 5-3 树的同构 (25分) PTA

5-3 树的同构   (25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:

2017-05-10 16:27:31 222

原创 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 670 3

原创 4-5 链式表操作集 (20分) PTA

本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLN

2017-04-30 16:02:23 793

原创 4-4 链式表的按序号查找 (10分) PTA

本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef P

2017-04-30 10:25:56 510

原创 4-3 求链式表的表长 (10分) PTA

本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给

2017-04-30 10:10:36 464 1

原创 4-2 顺序表操作集 (20分) PTA

本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef in

2017-04-29 18:32:51 735

原创 PTA 5-3 逆序的三位数 (10分)

程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321考察点:取余#includeint main(){i

2017-04-29 08:18:52 5349

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除