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