- 博客(24)
- 收藏
- 关注
RSS订阅原创 写于正式开始研究生coding生活之前的一点碎碎念
写于正式开始研究生coding生活之前的一点碎碎念 入学已经一个月了，这两天才搬来工位搞搞学习，没想到最想学的还是安卓。无妨，那就从安卓开始吧，能让我想起来在611的日日夜夜，也顺便学下kotlin。下一步该学什么呢？想继续学学JAVA进阶，也想看看Python尝试下机器学习的东西，也想学学数据库相关的东西，那就一点点来吧。最重要的是，要把生信的学习提上日程了，能来到这边需要做出一些改变，而且这并不一定就是牺牲，以后多一种生物学的角度看世界未尝不是一件好事呢，对吧？ 之前的博客很多文章都是刷leetcode
2021-10-26 17:25:10
237
原创 剑指offer刷题笔记-不晓得第几天了
矩阵中的路径（medium） 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [["a","b","c","e"], ["s","f","c",...
2020-03-30 10:36:49
376
1原创 跟谁学笔试小记
前天笔试今天才想起来记一下，也可以给后面笔试的朋友当个参考 方向：Java/Android/大数据 5个选择5个填空和两个编程题 选择： 第一道给了前中序遍历树让选后序遍历树（但是树节点个数居然不一样？） 还有就是对基本概念的理解，根据一些选项在网上找到了原题： 选择1 数组是对象哦。数组的父类也是Object，每个数组都实现了接口Cloneable and java.io.Serializab...
2020-03-20 09:46:56
362
原创 剑指offer刷题笔记day2-3
05 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.” 输出：“We%20are%20happy.” 限制： 0 <= s 的长度 <= 10000 很快做出来惹，但是执行的时间太长了啊… public String replaceSpace(String s) { String ss="...
2020-03-08 22:43:09
314
原创 剑指offer刷题笔记day1
03 数组中重复的数字 题目：找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 我自己本身想的可以输出...
2020-03-05 10:51:15
217
原创 leedCode刷题笔记——反转链表（easy）
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 这个题目考研的时候还复习过，然而忘记了…（我还能记得啥？？？） 参考：https://cloud.tencent.com/developer/artic...
2020-02-29 17:15:10
458
原创 LeetCode刷题笔记——相交链表（easy）
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如...
2020-02-29 11:11:50
322
原创 LeetCode刷题笔记——用队列实现栈（easy）
使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 ...
2020-02-28 17:29:42
262
原创 leetcode刷题笔记——用栈实现队列（easy）
使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(...
2020-02-27 22:02:16
323
原创 leetcode刷题笔记——无重复最长子串（中等）
菜鸡如我要开始准备找实习了 在力扣上碰到的第一道简单题我就没能顺利的做出来（后来查了发现是中等题，给了我一丝安慰） 很简单，但是我最开始理解成了无重复的字符的个数（我这是什么感人的理解？）还是记下来吧，脑子不好使，手要勤快点。 题目：无重复字符的最长子串 难度：中等 分类：字符串 解决方案：双指针、滑动窗口 题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入...
2020-02-27 14:27:31
204
原创 leetcode刷题笔记——两数之和（简单）
题目：两数之和 难度：简单 分类：数组，哈希表 解决方案：暴力求解、HashMap 力扣的第一道题也是很经典的题目据说大厂面试的时候问到过 暴力求解非常好想，一个双重循环即可 class Solution { public int[] twoSum(int[] nums, int target) { int[] res=new int[2]; for (i...
2020-02-24 17:00:29
393
原创 快速排序
https://blog.youkuaiyun.com/shujuelin/article/details/82423852 （上面是啊哈算法上的解释，感觉解释的蛮清楚的，现在对原理还是理解的就是记代码记得不准，这种基础代码不记好比赛的时候现想会很耽误时间，急着要多多回顾啊） package sjm; public class Sort { /** * @param args */ publi...
2020-02-24 10:33:03
133
原创 广度搜索遍历二叉树
需要用到队列Queue来存储节点对象，先进先出 先往队列中插入左节点，再插右节点，这样出队就是先左节点后右节点了。 广度优先遍历树，需要用到队列（Queue）来存储节点对象,队列的特点就是先进先出。例如，上面这颗树的访问如下： 首先将A节点插入队列中，队列中有元素（A）; 将A节点弹出，同时将A节点的左、右节点依次插入队列，B在队首，C在队尾，（B，C），此时得到A节点； 继续弹...
2020-02-24 10:32:50
177
原创 全排列
参考博客： https://blog.youkuaiyun.com/qq_16403141/article/details/80548282 package sjm; public class One { /** * @param args */ //全排列算法 public static void pl(int a[],int start,int end){ if(start==end...
2020-02-24 10:32:40
141
原创 2017第八届蓝桥杯国赛java b第二题
2.标题：生命游戏 康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。 初始时，每个小方格中居住着一个活着或死了的细胞。 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。 具体来说： 当前细胞为存活状态时，当周围低于2个（不包含2个）存活细胞时， 该细胞变成死亡状态。（模拟生命数量稀少） 当前细胞为存活状态时，当周围有2个或3个...
2020-02-24 10:32:24
170
原创 2017第八届蓝桥杯国赛java b第一题
1.标题：平方十位数 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。 这其中也有很多恰好是平方数（是某个数的平方）。 比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 注意：你需要提交的是一个10位数字，不要填写任何多余内容。 ...
2020-02-24 10:32:14
167
原创 201812-2 小明放学
试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学...
2020-02-24 10:32:07
168
原创 201512-2消除类游戏
201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋...
2020-02-24 10:31:59
177
原创 csp_游戏201712
问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时...
2020-02-24 10:31:41
168
原创 csp-20180902买菜
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段...
2020-02-24 10:31:29
121
原创 csp——刷题笔记
题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，...
2020-02-24 10:31:19
192
原创 leetcode反转整数
题目：反转整数 给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 … 这种题目做过很多遍了但是还没有形成系统...
2020-02-24 10:30:42
188
原创 leedcode判断回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将...
2020-02-24 10:29:47
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人