> 3月 - 2021 - Yuyy
Yuyy
Yuyy


文章归档

查找第K小/大数据,千万数据排序

思路 刚开始我以为这题的考点是如何快速读取文件(因为这是公司多线程学习分享后布置的作业),我就用多线程来解题。后来出题人跟我说:200m测试数据时我的程序OOM了,我才醒悟这题的考点不是快速读取文件,而是大文件排序。 这题挺有意思的,解题运用了多路归并,有…

   156   2021-03-17   去看看

线程池(一)What Is ThreadPool

一、写在前面 1.1 线程池是什么 线程池(Thread Pool)是一种基于池化思想管理线程的工具,经常出现在多线程服务器中,如MySQL。 线程过多会带来额外的开销,其中包括创建销毁线程的开销、调度线程的开销等等,同时也降低了计算机的整体性能。线程池维护多个线程,…

   161   2021-03-09   去看看

代码重构,消灭if

最近工作中,开发一个功能,可以参照已有类似的功能。二话不说,CtrlCV,修修补补,完事。 写完后,看着这段代码,陷入了沉思。我写了这段代码,得到了什么。一、完成工作任务。二、。。。(想不出来了)。这不是工具人吗? 随后重新审视了这段代码。一、用到了WebSe…

   147   2021-03-09   去看看

LeetCode1114. 按序打印

一、思路 多个线程顺序执行,方法有很多,例如CountDownLatch,wait,volatile,join,semaphore,Automatic。。。 二、问题 我们提供了一个类: public class Foo {   public void first() { print("first"); }   public void second() { print("second"); }   p…

   220   2021-03-04   去看看

LeetCode877. 石子游戏

一、思路 第一时间想到的是动态规划,后来看题解发现,这玩意没那么复杂。 A和B比赛,没有平局,有两种结局。一、A赢B输,二、A输B赢。但是题中说亚历克斯先开始,言外之意就是主动权在他那里,只需提前计算出A赢还是B赢,然后照着赢的那个做即可。 言而总之,只要亚…

   173   2021-03-03   去看看

LeetCode226. 翻转二叉树

一、思路 我还想着二叉树遍历(非递归)忘了呢,转念一想,这儿又没有要求不能用递归,递归它不香吗? 二、问题 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 …

   136   2021-03-01   去看看

LeetCode116. 填充每个节点的下一个右侧节点指针

一、思路 经过画图发现,儿子之间连接没问题。但是不同父亲的孙子连接有问题,解决一个倒还好,巧妙的是经过递归,可以解决所有这类问题。 总是想着把问题分治,但分治完了却没想到可以还原回去。。。 二、问题 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每…

   140   2021-03-01   去看看
友情链接
标签
归档
近期文章