叫我皮卡丘

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

排序：
默认
按更新时间
按访问量
RSS订阅

原 《数据结构》（浙大版）笔记+题解目录

前言 中国大学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

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