叫我皮卡丘

抓住时间,让此生不同凡响

《数据结构》(浙大版)笔记+题解目录

前言 中国大学MOOC上浙大的《数据结构》广受好评,原因有二,一是基础,简单易懂,老师讲得也清楚,另一大优点就是配套的每周相应知识点的编程题了,有难有易,容易的题帮助巩固知识点,难的题开阔视野。 现将笔记和题解目录记录如下,有需要自取 正课笔记 ...

2018-11-03 17:09:56

阅读数 1436

评论数 4

LeetCode 题解(Java)【目录】

题目地址:LeetCode ps:由于其实 LeetCode 开通了中国区,所以打算先从中国区刷起,之后二刷三刷会上英语的

2018-05-08 14:59:46

阅读数 4218

评论数 1

PAT乙级题解(C++)【目录】

题目地址:PAT 标号 标题 题解 备注 1001 害死人不偿命的(3n+1)猜想 查看题解 模拟 1002 写出这个数 查看题解 字符串处理 1003 我要通过! ...

2018-04-04 06:29:30

阅读数 1330

评论数 0

【剑指offer】平衡二叉树

考察知识点:二叉树 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 题解一 分析 当一棵二叉树的左右子树高度绝对值之差小于等于 1,则为平衡二叉树,否则不是 根据这个思路可以针对每个结点,求其子树高度是否满足条件 代码 class Solution { public: bool ...

2019-05-12 19:28:06

阅读数 16

评论数 0

【剑指offer】二进制中1的个数

考察知识点:位运算 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示 题解一 分析 借助位运算的思想,设立标记变量 flag =1,每次 flag 左移 1位和整数 n 的每一位进行位与,来判断 1 的个数 例如: 对于一个数 1101 ,计数 count = 0 110...

2019-05-11 23:47:56

阅读数 19

评论数 0

【剑指offer】跳台阶

考察知识点:斐波那契数列 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 题解 分析 斐波那契数列… ####代码 class Solution { public: int jumpFloor(int num...

2019-05-10 22:26:26

阅读数 6

评论数 0

【剑指offer】矩形覆盖

考察知识点:斐波那契数列 题目描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形,总共有多少种方法? 题解 分析 初看比较懵,我们带几组数据进去找规律: 观察 n = 3, 验证 n =4, 得到递推公式:f(n) ...

2019-05-09 12:54:37

阅读数 6

评论数 0

【剑指offer】连续子数组的最大和

考察知识点:动态规划 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-...

2019-05-08 19:47:14

阅读数 10

评论数 0

【剑指offer】用两个栈实现队列

考察知识点:栈和队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 题解 分析 复习一下: 栈只有一头进出,先进后出 队列一头进,另一头出,先进先出 入队:将数进栈 A 出队:判断栈 B 是否为空,当栈 B 不空,出栈栈顶元素;当栈 B 空时,...

2019-05-07 16:24:34

阅读数 6

评论数 0

BufferString 构造

接口 public interface IStringBuffer { public void append(String str); //追加字符串 public void append(char c); //追加字符 public void insert(int pos,c...

2019-05-07 14:06:05

阅读数 17

评论数 0

【剑指offer】求1+2+3+...+n

考察知识点:发散思维 题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C) 题解 解法一:改进公式法 分析 想到的最简单办法就是公式法,即 总和 sum = (1 + n) * n / 2,但是题目规定不...

2019-05-06 23:28:16

阅读数 10

评论数 0

PAT.1091.N-自守数

题目 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922^22=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式: 输...

2019-05-06 08:30:34

阅读数 17

评论数 0

【剑指offer】构建乘积数组

考察知识点:数组 题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 题解 题解一:双层 for 循环 分析 B[0]=A[1]*A[2]*.....

2019-05-05 20:08:18

阅读数 50

评论数 0

Eclipse 常用快捷键

eclipse 常用快捷键 1. 批量修改变量名 Alt + Shift + R 2. 快速敲主方法 敲出main Alt + / 3. 快速输出 System.out.println 敲出syso Alt + / 4. 快速敲出 for 敲出for Alt + / 5. 查看...

2019-05-05 09:19:24

阅读数 12

评论数 0

【剑指offer】变态跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题解 分析 把跳 n 级台阶定义为 f(n), 先试着从基础样本找规律: f(1) = 1,一步走完 f(2) = f(1) + 1 = 2,两种情况,一种是直接走 1 个两...

2019-05-04 22:19:12

阅读数 9

评论数 0

【剑指offer】二叉树的镜像

考察知识点:二叉树的遍历变形 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2019-05-03 17:21:08

阅读数 49

评论数 0

【剑指offer】不用加减乘除做加法

考察知识点:位运算 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 题解 解法一:累加累减 分析 不能用 +、-、*、/,我用 ++ 和 – 总行吧? 当 num2 为负数,对 num1-- ,累减次数为 num2 的绝对值 当 num2 为正数,对 nu...

2019-05-02 13:44:35

阅读数 29

评论数 0

【剑指offer】二叉树的深度

考察知识点:二叉树的遍历 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 题解 解法一:树的层序遍历 分析 借助队列 q 对树结点进行层序遍历,借助队列 hq 存储当前结点深度 根结点入队列 q ,深度 1 入队列...

2019-05-01 12:46:29

阅读数 24

评论数 0

写给迷茫的你

大三下了,你是否考虑过今后干嘛?回去啃老?不存在的! 计算机专业一年中最重要的两次招聘会,春招(3 - 4月)和秋招(9 -11月),我知道你春招毫无准备,甚至都没听说过,但是秋招可绝不能错过!毕竟关乎钱途! 什么?你说你对钱不感兴趣? 我们来算一算,400 一天一个月实习 20 天,就…800...

2019-04-28 10:05:50

阅读数 212

评论数 0

参加校园双选会的一点感悟

渣三本,今天参加双选会,受益蛮多 1. 计算机专业没有想象中好找工作 学校的王牌专业是土木和建筑,今天来了一百多家公司,我只找到三家对口,三家都聊了聊,双选会实习算是凉凉了 2. 项目经验蛮重要 觉得都是些拿不出手的小项目,简历上完全没贴,和人事面谈时问我项目经验也说没啥,看到他脸色直接一变,心里...

2019-04-26 02:08:09

阅读数 101

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭