- 博客(31)
- 收藏
- 关注
RSS订阅原创 春招
我的春招 Hello，首先自我介绍一下，我是一所普普通通的二本院校的大三学生，坐标江苏。 今年三月份拿到了腾讯实习的offer，人生中第一次面试是腾讯，部门是TEG的云架构，并且顺利签约，说实话内心还是挺高兴的。在这里和大家分享一下自己的经历。我的看法 下手要果断。不要怕自己不够好不够强，我大概是二月底开始投简历。我一开始使用了牛客网投简历的方式。很遗憾，记得牛客网公众号当时给我的等待面试安排直到现在我都没有收到安排，效率过慢，很容易失去机会。不过我的简历是很简单地使用牛客网的模板写的。
2021-03-22 14:20:40
766
原创 这几天的打卡
来晚啦有几天题目过于简单就没写博客了，今这题就写一篇吧先来一题今天晚上的820. 单词的压缩编码这题有点骚，首先排除暴力解。用字典树，这里是需要先排序再倒叙插入字典树，具体原因自己看一下就很明白了，正着是无法判断后缀问题的，那如果me在前time在后，那time还得再插一遍，所以我们将长的字符串放在前面，避免这种情况.class Solution { public class...
2020-03-31 01:47:09
220
原创 leetcode每日一题 17.16 按摩师
好像很久不写博客了，最近力扣搞了个每日打卡的活动，坚持一下，每天发些简短的小文章吧，就是自己得解法啦。一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1]输出： 4解...
2020-03-24 18:58:47
264
原创 jvm GC
java内存模型主要分为线程私有的:jvm虚拟栈(栈帧)， 本地方法栈，程序计数器以及堆，方法区(runtime constant poll)。线程中的内存随着线程结束而被回收，不需要考虑但是堆和方法区需要gc回收，堆中存着基本所有对象实例。如Object obj = new Object()此类所有new出来的东西，他们都在堆中。哪怕值相同可是地址也是不同的，所以对于new的对象判断=...
2020-02-02 19:58:37
194
原创 TrieTree+敏感词过滤
昨天自己写了一个敏感词过滤算法。TrieTree是跟着左神学的，因为最近在做网页，不可避免的后台会遇见敏感词过滤，这个在大家的生活中应该很常见，比如游戏，以及随意的一个网站都会有。我是依靠自己的理解写的，必定有很多考虑不周到的地方。所以看的话，大家当个参考就可以了。先了解一下前缀树，TrieTree，也可称为字典树。最基本的字典树是由一个boolean类型的变量和一个TrieNode[26...
2019-11-20 17:31:39
514
原创 java并发编程
一直在写算法的博客，不过我自己也学习了计算机网络，并发编程和一些其他的东西，今天也做一下多线程的笔记。其实一开始很多人接触多线程一定是懵逼的。因为真的，不简单。首先我们解释一下多线程，以下是我的理解多线程是可以极大提升现在多核CPU利用效率。但是单核处理器也支持多线程。通过给每个线程分配CPU时间片。因为时间片非常短，CPU通过不停的切换线程，让我们感觉是多个线程是同时执行的。多线程并非...
2019-11-05 19:07:54
150
原创 队列应用
众所周知队列是一种基础的数据结构。但是队列的应用十分的广泛，在计算机网络中会用到队列，在并发编程中会用到阻塞队列，在线程池中会用到工作队列，这些基本遵从FIFO原则，不过也有一种特殊的队列，优先队列，也叫做堆。聊聊在算法中队列的巧妙运用，第一个，是大家很熟悉的bfs，需要一个队列，不再详细解释。第二个，求二进制。十进制转二进制，大家都知道怎么做，不停%2不过如果求1~n的所有二级制排列，那...
2019-11-01 16:51:07
307
原创 今天更一波最近刷的题目
如题，很久不写笔记了。最近每天都坚持刷了一些大厂的题目。没有什么突破性的进步，至少巩固了一些算法基础。直接看题目。题目描述字符串旋转:给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后...
2019-10-22 17:14:34
1313
原创 记一道有趣的题目
最近刷题碰到一题有趣的题目，其实难道不是很高，不过一开始想的复杂化了。题目还是比较有意思的。整个公司的人员结构可以看作是一棵标准的多叉树。树的头节点是公司唯一的老板，除老板外，每个员工都有唯一的直接上级，叶节点是没有任何下属的基层员工，除基层员工外，每个员工都有一个或多个直接下级，另外每个员工都有一个快乐值。这个公司现在要办 party，你可以决定哪些员工来，哪些员工不来。但是要遵循如下的原则...
2019-10-15 13:13:35
268
原创 华为研发工程师编程题
开学啦，最近在牛客网刷笔试题，编程题居多。昨晚做了一套华为的编程题。感觉还挺简单的。不过字节跳动腾讯那些的是真的很难了…一共三题，直接看题目吧。[编程题]汽水瓶时间限制：1秒空间限制：32768K有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶...
2019-09-16 14:28:34
719
原创 位运算 笔记
这几天撸了一下位运算。写个笔记总结一下。首先运算了解一下。& ： 按位与| ： 按位或^ ： 按位异或~ ： 取反<< ： 左移 >> : 右移位运算有些非常奇妙，我目前只学了一点点…路还长呢。首先举个例子无限大 大一的时候在c语言平时会用1000000这样写 ，但是是不严谨的。它无法代表整型的最大。之后我学会了用(~(0x1<<...
2019-08-27 22:52:17
312
1
原创 1155. 掷骰子的N种方法
暑假刷题水题居多，多数都没有什么记录的价值，不过还是有题目是有必要写下来供自己以后复习的。先上一题前几天写的题目1155. 掷骰子的N种方法这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, …, f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），...
2019-08-26 16:08:58
2579
原创 偷懒回来了
最近放假，翻翻七月似乎只更了一篇文章，转眼就到了八月了…实在是松懈了很多啊，最近调理了一下心情，暑假埋头于学英语和计网…数据结构和算法也是放下了好一阵子，然后下定决心卸载了游戏，终于重新开始坚持刷题。前路很难，时常会让我绝望，压的我几乎不能呼吸，但总会有微弱的光指引着我前进。好了不多说废话，这两天在leetcode上随意刷了些题。发现我的动态规划已经差的一塌糊涂今天更一些最近刷的题目。4...
2019-08-03 15:05:16
177
1
原创 Leetcode994.腐烂的橘子
期末考终于全部考完了幸运的是全部过了，还有几个优秀，表示没白费这么久的用心复习。暑假啦，复活一下账号。继续更新算法文章来看一题994. 腐烂的橘子值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正*方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：...
2019-07-07 15:22:34
286
1
原创 图论算法 Krusal算法
这几期针对图论算法展开讨论图是一种重要的数据结构，而且图有很多的算法可以不光运用在表面的图上面，也可以这么说，有很多事物可以抽象成图来看。图在生活中也有很多运用，如每个城市的高铁相连，机场，等等。范围太广，我觉得很有趣并且很重要，我在之前也介绍过其中两种算法，DFS和BFS，也粗略提过dijkstra，floyd，并查集。今天来讲一下最小生成树。恰好期末考试考离散，我复习了一下，加深了对k...
2019-06-17 20:11:48
595
1
原创 Leetcode 115. 不同的子序列 详解
115. 不同的子序列给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）示例 1:输入: S = “rabbbit”, T = “rabbit”输出: 3解释:如下图所示, 有 3...
2019-06-13 16:48:37
395
1
原创 Leetcode 树专题
写一篇树专题。树，是一种基本的数据结构，它可以用数组和链表两种方法实现。一开始学的是二叉树，而二叉树里面有分有很多类型，二叉查找树，AVL树，红黑树…等等（真是怕了红黑树，有太多种情况，虐人…java中的TreeMap的底层就是红黑树，而mysql数据库的索引就是用b+树…（我还没有学数据库，瑟瑟发抖首先学二叉树的时候会学到遍历方式：前序中序后序遍历，以及层序遍历。大家可以想象，层序遍历...
2019-06-09 23:01:41
799
1
原创 Leetcode 1046 1047
Leetcode 第137 场周赛。小试了前两题，真的不难。第三题开始有些难。今天就先写一二题。1046. 最后一块石头的重量 显示英文描述题目难度 Easy有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果...
2019-06-05 16:04:06
443
1
原创 LeetCode 120. 三角形最小路径和 动态规划
今天带来一题经典动态规划问题，LeetCode的120题，就是数塔问题。本来是想从上面往下做的，初始化左右两边即最上面那个点，然后一直有问题，好吧，那就自底向上写吧。老生常谈，先用递归来写，毕竟写法方便不废脑子，要是能过了最好。但是明显效果不好，答案是对的，但超时，不过我还是说一下递归吧，首先设置好边界，达到了最后一行的时候，返回所在值是必须的，以及如果x,或y走出去了，那得想办法收回...
2019-06-03 15:17:17
252
1
原创 Leetcode 200. 岛屿数量
好久没写文章的我来水一篇了。今天带来的是Leetcode200 的一题，难度中等。先上题目。给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:110001100...
2019-05-31 16:51:39
246
1
原创 dfs排列组合问题
这几天回顾了一下DFS算法。这个算法我觉得挺重要的，思想很基础，是以后学习很多算法的基础吧，简而言之就是递归，才开始接触肯定会觉得，哇，很神奇，不知道怎么做到的，其实只需要多加练习就可以了，当初我开始刷题的时候也是懵了很久。深度优先首先接触来自于学数据结构的图。深度优先是一种遍历搜索的方法。它的内部数据结构用栈实现，其实也可以叫做回溯算法吧。我觉得是一回事。我第一个遇到的难题是 排列组合问题...
2019-05-25 00:34:14
461
3
原创 leetcode 动态规划专题
最近一直在学习动态规划，据参加阿里腾讯面试的大佬透露说笔试题还是比较容易过的，但是百分之五十以上会有动态规划题，由此可见动态规划的重要性，同时动态规划也可以说在算法中是比较难的。我整理了一下这些天刷leetcode的DP题目，并总结了一些心得。做DP题最重要的是，找到状态转移方程，最好是你会暴力递归解，然后再来优化它，也就是用空间换时间！DP题的优势在于去除冗余。有的题目用朴素的暴力解，那是永远...
2019-05-09 17:07:35
422
原创 HDU -- 2612 Find away
最近学动态规划真是学的太心累了，动态规划很多题目都很难啊。今天换换脑子，来写一道航电OJ的题目。这题目是用BFS的。题目相对比leetcode还是有难度的。原题如下 Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
2019-04-28 19:53:55
215
原创 leetcode 198.打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号...
2019-04-24 16:37:50
148
原创 leetcode 31.下一个排列
原题：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1第一眼看上去会往排列问题考虑。全排列对于新手来说还是...
2019-04-19 23:11:01
178
1
原创 POJ--1502 MPI Maelstrom
最近在复习最短路径。dijkstra和最小生成树等等这些图论算法确实折磨了我一段时间啊。。理解了就感觉好多了，最主要的是熟练。这题其实是个裸的最短路径题目。可以用dijkstra，floyd这些算法，floyd的主要思想我是这样理解的，两点之间不断找中转点，直到遍历所有点。floyd还是有标准的模板可以套的，三个循环套就可。dijkstra相比较更难理解，更偏向于贪心的思想吧。这里用一道...
2019-04-16 13:18:59
235
2
原创 leetcode135.分发糖果
一道很有意思的题目，难度级别为 困难。题目是这样的的老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给...
2019-04-13 15:52:52
391
1
原创 蓝桥杯 凑算式
蓝桥杯某年有一道题目 ，算是水题题目是这样的这个算式中A~I代表1-9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字答案是：29题目不难，暴力解，可以九个循环，记住在每个循环后判断数字不相同，相同则continue...
2019-04-11 16:23:11
397
原创 leetcode204. 计数质数
初学c的时候，会有一题基础题，比如求一百以内的素数，判断是否为素数这样的题目我当时用的书是谭浩强的书，可能也有很多初学小白还是在用那样的方法，一一判定范围内的素数，但这样的方法可能时间复杂度可能会比较高，达到o(n^2)。刷了leetcode会学会一种新的方法，不光可用于素数，也可用于其他。称这个方法为线性筛素法。下面具体介绍一下，比方说要求100范围以内的素数。首先我们定义一个数组，大...
2019-04-09 22:41:20
185
1
原创 第一次发博，有点激动啊...
2018年9月份我步入了大学，尽管学校是只是一个普通双非本科，但是我意外地发现了自己热爱的东西，很巧的就是我的专业——计算机。我享受带着耳机，喝着咖啡，在宿舍用手感超好的机械键盘写代码，有算法，也写爬虫，从基础c语言，再到python，再到目前为了导师的项目而学的java，我发现我热爱编程，尤其是软件这一块。我也认识了很多前辈，大佬，有985，211的学长，有美国名校的大佬，我发现程序员都是很单...
2019-04-09 21:53:13
324
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人