- 博客(302)
- 收藏
- 关注
原创 一次大数据量导出优化--借助xml导出xls、xlsx文件
最近遇到一个问题,线上生产环境某个功能导出数据到excel文件非常缓慢,几万数据导十多分钟都导不出来,导出慢的原因一是主表A数据量太大,接近2亿,另外里面部分数据来自于另外一张表B,B表也是几千万的数据量,数据库层面能做的优化已经做了,视图、索引这些工具都上了(没有分表是一开始项目设计阶段就没考虑,后面也没有专人维护,是另外一段故事了,这里不展开描述),但是依旧很慢,那就只能改导出代码了。项目原来使用的是jxl来导出,生成的是xls格式Excel文件,这是旧版本的Excel文件,缺点有两点:一是单shee
2021-12-21 16:58:28
2044
原创 LeetCode.1217-交换芯片(Play with Chips)
这是小川的第421次更新,第454篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第270题(顺位题号是1217)。There are some chips, and the i-th chip is at position chips[i].You can perform any of the two following types of moves any numbe...
2019-10-09 08:47:42
452
原创 LeetCode.1207-唯一的元素出现次数(Unique Number of Occurrences)
这是小川的第419次更新,第452篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第269题(顺位题号是1207)。给定一个整数数组arr,当且仅当该数组中每个元素的出现次数唯一时,返回true。例如:输入:arr = [1,2,2,1,1,3]输出:true说明:值1出现3次,值2出现2次,值3出现1次。没有两个值出现的次数相同。输入:arr = [1,2]输...
2019-10-08 09:15:00
941
原创 LeetCode.1200-最小绝对值差(Minimum Absolute Difference)
这是小川的第418次更新,第451篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第268题(顺位题号是1200)。给定一个由不同的整数组成的数组arr,找到所有对元素,其中任意两个元素的绝对差值都最小。以升序返回关于配对的列表(相对于配对),每对[a,b]紧随其后:a,b来自arra < bb-a等于arr中任何两个元素的最小绝对差例如:输入:arr...
2019-10-06 20:56:06
669
原创 Facebook程序员跳楼事件:技术路线会越走越窄吗?
这是小川的第417次更新,第450篇原创这几天有个刷屏的文章,讲的是Facebook有位程序员跳楼了,这位程序员的一些信息也“被曝光”,比如年轻时是浙大的学霸,后来又赴美读硕,中途又转行成为程序员,在2018年跳槽进入Facebook,一家人依赖他的工作签证在美国生活等等信息,至于这位程序员选择轻生的原因,这里不讨论,本篇主要来讨论,作为程序员,技术路线会不会越走越窄,直至没得选?从一些信息来...
2019-09-29 08:50:19
779
原创 LeetCode.1189-balloon实例数最大值(Maximum Number of Balloons)
这是小川的第416次更新,第449篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第267题(顺位题号是1189)。给定一个字符串文本,使用文本字符来构成单词"balloon"的尽可能多的实例。每个字符最多可以在文本中使用一次。返回可以形成的最大实例数。例如:输入:text = “nlaebolko”输出:1输入:text = “loonbalxballpoon”...
2019-09-27 08:37:28
240
原创 LeetCode.1185-一周中的星期几(Day of the Week)
这是小川的第415次更新,第448篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第266题(顺位题号是1185)。给定日期,返回该日期的星期几。输入为三个整数,分别代表日,月和年。以下列值之一返回答案:{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。例如:输...
2019-09-26 08:33:54
549
原创 LeetCode.1184-公交车站之间的距离(Distance Between Bus Stops)
这是小川的第414次更新,第447篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第265题(顺位题号是1184)。公交车有n个从0到n-1的车站,形成一个圆圈。我们知道所有相邻车站对之间的距离,其中distance[i]是车站i与车站(i + 1)%n之间的距离。公交车沿两个方向运行,即顺时针和逆时针。返回给定起点和终点之间的最短距离。输入:distance = [1...
2019-09-25 09:18:54
571
原创 LeetCode.1175-质数排列(Prime Arrangements)
这是小川的第413次更新,第446篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第264题(顺位题号是1175)。返回1到n的排列数,以使质数处于质数索引(索引从1开始)。(请记住,当且仅当整数大于1,并且不能将其写为两个均小于它的正整数的乘积,它才是质数。)由于答案可能很大,因此请以10^9 + 7为模返回答案。例如:输入:n = 5输出:12说明:[1,2,5...
2019-09-24 08:44:36
496
原创 LeetCode.1170-比较字符串中最小字符的出现频率(Compare Strings by Frequency of the Smallest Char)
这是小川的第412次更新,第444篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第263题(顺位题号是1170)。在一个非空字符串s上定义一个函数f(s),该函数计算s中最小字符的出现频率。例如,如果s ="dcce",则f(s)= 2,因为最小字符为"c",其频率为2。现在,给定字符串数组queries和words,返回一个整数数组answer,其中每个answer...
2019-09-23 08:43:09
192
原创 LeetCode.1160-找到可以由给定字符组成的字符串(Find Words That Can Be Formed by Characters)
这是小川的第411次更新,第443篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第262题(顺位题号是1160)。你会得到一个字符串单词数组和一个字符串chars。如果字符串可以由字符中的字符组成(每个字符只能使用一次),则该字符串是好的。返回所有好的字符串的长度之和。例如:输入:words = [“cat”,“bt”,“hat”,“tree”],chars =“at...
2019-09-22 10:34:51
779
原创 LeetCode.1154-一年中的第几天(Day of the Year)
这是小川的第410次更新,第442篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第261题(顺位题号是1154)。给定表示格式为YYYY-MM-DD的公历日期的字符串日期,返回该日期在年份中的编号。例如:输入:date =“2019-01-09”输出:9说明:给定日期是2019年的第9天。输入:date =“2019-02-10”输出:41输入:date =“...
2019-09-21 09:06:47
412
原创 LeetCode.1137-第N个泰波那契数(N-th Tribonacci Number)
这是小川的第409次更新,第441篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第260题(顺位题号是1137)。Tribonacci(泰波那契)序列Tn定义如下:对于n> = 0,T0 = 0,T1 = 1,T2 = 1,并且T(n+3) = T(n) + T(n+1) + T(n+2)。给定n,返回Tn的值。例如:输入:n = 4输出:4说明:T_...
2019-09-20 08:53:02
260
原创 一次线上图片打印失败问题排查
01 问题由来昨天产品在测试系统的时候,提了个bug,有个功能打印图片时,图片无法显示。为了重现这个bug,特意去测试环境看了下,还真存在,于是去看错误日志,发现报异常了。在某个类的某一行,有这个java.lang.ClassNotFoundException: com.sun.image.codec.jpeg.JPEGCodec报错信息,于是启动开发环境,打好断点,开始调试。JPEGCod...
2019-08-02 09:10:09
395
原创 LeetCode.1128-等价多米诺骨牌对的数量(Number of Equivalent Domino Pairs)
这是小川的第394次更新,第428篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第259题(顺位题号是1128)。给定多米诺骨牌列表,当且仅当(a == c且b == d)或(a == d且b == c),dominoes[i] = [a,b]等价于dominoes[j] = [c,d],也就是说,一个多米诺骨牌可以旋转到等价于另一个多米诺骨牌。返回0 <=...
2019-07-31 08:47:47
393
原创 LeetCode.1122-相对排序数组(Relative Sort Array)
这是小川的第393次更新,第427篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第258题(顺位题号是1122)。给定两个数组arr1和arr2,arr2中的元素是不同的,arr2中的所有元素也在arr1中。对arr1的元素进行排序,使arr1中元素的相对顺序与arr2中的相对顺序相同。未出现在arr2中的元素应按升序放置在arr1的末尾。例如:输入:arr1...
2019-07-30 08:39:28
277
原创 LeetCode.1108-使IP地址无效(Defanging an IP Address)
这是小川的第393次更新,第426篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第257题(顺位题号是1108)。给定有效(IPv4)IP地址,返回该IP地址的无效版本。一个无效的IP地址,是指用"[.]"取代每个点号"."。例如:输入:address =“1.1.1.1”输出:“1[.]1[.]1[.]1”输入:address =“255.100.50....
2019-07-29 08:49:16
330
原创 LeetCode.1103-向人们分发糖果(Distribute Candies to People)
这是小川的第393次更新,第425篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第256题(顺位题号是1103)。我们通过以下方式向一排n = num_people个人分发一些糖果:给第一个人送1个糖果,给第二个人送2个糖果,依此类推,直到我们给最后一个人送糖果。然后,我们回到行的开头,向第一个人提供n + 1个糖果,向第二个人提供n + 2个糖果,依此类推,直到...
2019-07-27 08:46:17
249
原创 LeetCode.1089-重复的0(Duplicate Zeros)
这是小川的第392次更新,第423篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第255题(顺位题号是1089)。给定一个固定长度的整数数组arr,复制每次出现的零,将剩余的元素向右移动。请注意,不会写入超出原始数组长度的元素。对输入数组进行上述修改,不要从函数返回任何内容。例如:输入:[1,0,2,3,0,4,5,0]输出:null说明:调用函数后,输...
2019-07-26 09:25:41
259
原创 LeetCode.1078-两词出现后的单词(Occurrences After Bigram)
这是小川的第392次更新,第422篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第254题(顺位题号是1078)。给出单词first和单词second,以"first second third"的形式在某些文本中出现,其中second在first之后立即出现,third在second之后立即出现。对于每个此类事件,将"third"添加到答案中,然后返回答案。例如...
2019-07-25 08:38:20
205
原创 LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)
这是小川的第391次更新,第421篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题(顺位题号是1071)。对于字符串S和T,当且仅当S = T + ... + T(T与自身连接1次或更多次)时,我们说"T除S"。返回最大的字符串X,使得X除以str1,X除以str2。例如:输入:str1 =“ABCABC”,str2 =“ABC”输出:“ABC”输...
2019-07-24 08:45:15
551
原创 LeetCode.1051-身高检查器(Height Checker)
这是小川的第390次更新,第420篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第252题(顺位题号是1051)。要求学生按身高递增的顺序站列来拍年度照片。返回没有站在正确位置的学生人数。(这是必须移动的学生人数,以便所有学生身高能够以递增的顺序排列。)例如:输入:[1,1,4,2,1,3]输出:3说明:身高4,3和最后身高1的学生没有站在正确的位置。注...
2019-07-23 08:45:58
170
原创 LeetCode.1047-重复删除字符串中的所有相邻重复项
这是小川的第389次更新,第419篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第251题(顺位题号是1047)。给定一个小写字母的字符串S,重复删除两个相邻且相等的字母。我们在S上反复删除,直到我们再也无法删除。在完成所有此类重复删除后返回最后一个字符串。保证答案是独一无二的。例如:输入:“abbaca”输出:“ca”说明:在"abbaca"中我们可以...
2019-07-22 08:47:55
368
原创 LeetCode.1046-最后的石头重量(Last Stone Weight)
这是小川的第388次更新,第418篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第250题(顺位题号是1046)。有一个石头集合,每个石头都有一个正整数重量值。每次,我们选择两块最重的岩石并将它们粉碎在一起。假设石头的重量为x和y,x <= y。粉碎的结果是:如果x == y,两块石头都被完全粉碎;如果x != y,重量为x的石头被完全粉碎,重量...
2019-07-21 11:15:22
471
原创 LeetCode.1037-有效的回旋镖(Valid Boomerang)
这是小川的第387次更新,第416篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第248题(顺位题号是1037)。回旋镖是一组各不相同且不在一条直线上的三个点。给出三个点的列表,判断这些点是否是回旋镖。例如:输入:[[1,1],[2,3],[3,2]]输出:true输入:[[1,1],[2,2],[3,3]]输出:false注意:points.le...
2019-07-19 08:49:24
221
原创 LeetCode.1033-移动石头直到连续(Moving Stones Until Consecutive)
这是小川的第386次更新,第414篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第247题(顺位题号是1033)。在a,b和c位置的数字线上有三块石头。每次,你在一个终点(即最低或最高位置的石头)上拾取一块石头,然后将它移动到这些终点之间的空置位置。形式上,假设石头当前位于x,y,z位置,x <y <z。你在x位置或z位置拾取石头,然后将石头移动到整数...
2019-07-18 08:51:39
466
2
原创 一文弄懂计数排序算法!
这是小川的第385次更新,第413篇原创01 计数排序算法概念计数排序不是一个比较排序算法,该算法于1954年由 Harold H. Seward提出,通过计数将时间复杂度降到了O(N)。02 基础版算法步骤第一步:找出原数组中元素值最大的,记为max。第二步:创建一个新数组count,其长度是max加1,其元素默认值都为0。第三步:遍历原数组中的元素,以原数组中的元素作为coun...
2019-07-17 08:42:07
203
原创 LeetCode.1030-曼哈顿距离排序矩阵单元格(Matrix Cells in Distance Order)
这是小川的第384次更新,第412篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第246题(顺位题号是1030)。我们给出一个矩阵,其中R行和C列具有整数坐标(r,c)的单元格,其中0 <= r <R且0 <= c <C。另外,我们在该矩阵中给出了一个坐标为(r0,c0)的单元格。返回矩阵中所有单元格的坐标,按照它们从(r0,c0)到最小...
2019-07-16 18:37:34
1136
原创 LeetCode.1029-两城调度(Two City Scheduling)
这是小川的第383次更新,第412篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第245题(顺位题号是1029)。公司计划采访的人数为2N。将第i个人飞往城市A的费用是[i][0],将第i个人飞到城市B的费用是费用[i][1]。返回将每个人带到一个城市的最低费用,这样每个城市就会有N个人到达。例如:输入:[[10,20],[30,200],[400,50],[...
2019-07-15 08:39:49
195
原创 LeetCode.1025-除数游戏(Divisor Game)
这是小川的第382次更新,第411篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第244题(顺位题号是1025)。Alice和Bob轮流玩游戏,Alice首先出发。最初,黑板上有一个数字N. 在每个玩家的回合中,该玩家进行以下操作:选择0 < x <N且N%x == 0的任何x。用N - x替换黑板上的数字N.此外,如果玩家无法移动,他们将输掉游...
2019-07-14 14:58:16
192
2
原创 LeetCode.1022-根到叶路径二进制数之和(Sum of Root To Leaf Binary Numbers)
这是小川的第381次更新,第410篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第243题(顺位题号是1022)。给定二叉树,每个节点值为0或1.每个根到叶路径表示以最高有效位开始的二进制数。例如,如果路径为0 -> 1 -> 1 -> 0 -> 1,那么这可能表示二进制的01101,即13。对于树中的所有叶子节点,请考虑从根到该叶子节点的...
2019-07-13 11:36:56
188
原创 LeetCode.1021-删除最外面的括号(Remove Outermost Parentheses)
这是小川的第380次更新,第408篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第242题(顺位题号是1021)。有效的括号字符串为空(""),"("+ A +")"或A + B,其中A和B是有效的括号字符串,+表示字符串连接。例如,"","()","(())()"和"(()(()))"都是有效的括号字符串。如果有效的括号字符串S是非空的,并且不存在将其拆分为S ...
2019-07-12 08:50:59
158
原创 LeetCode.1018-可被5整除的二进制数(Binary Prefix Divisible By 5)
这是小川的第379次更新,第407篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第241题(顺位题号是1018)。给定0和1的数组A,考虑N_i:从A[0]到A[i]的第i个子数组被解释为二进制数(从最高有效位到最低有效位)。返回布尔值answer列表,当且仅当N_i可被5整除时,answer[i]为true。例如:输入:[0,1,1]输出:[true,fa...
2019-07-11 08:47:45
690
原创 LeetCode.1010-歌曲总长度可被60整除的对数
这是小川的第377次更新,第405篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第239题(顺位题号是1010)。在歌曲列表中,第i首歌曲的持续时间为[i]秒。返回其总持续时间(以秒为单位)可被60整除的歌曲对的数量,即当i <j时,(time[i] + time[j])%60 == 0。例如:输入:[30,20,150,100,40]输出:3说明:...
2019-07-10 08:52:39
288
原创 LeetCode.1013-分割数组为三个和相同的部分
这是小川的第378次更新,第406篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第240题(顺位题号是1013)。给定一个整数数组A,当且仅当我们可以将数组分成具有相等和的三个非空部分时才返回true。形式上,我们可以对数组进行分区,如果我们能找到索引i + 1 <j使得A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2]...
2019-07-09 08:39:22
580
原创 LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)
这是小川的第377次更新,第404篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题(顺位题号是1009)。每个非负整数N都具有二进制表示。例如,5可以二进制表示为"101",11可以二进制表示为"1011",依此类推。请注意,除N = 0外,任何二进制表示中都没有前导零。二进制表示的补码是将1改为0和将0改为1时得到的二进制数。例如,二进制中"101"的...
2019-07-08 21:36:45
482
原创 LeetCode.1005-K次取负数组和最大(Maximize Sum Of Array After K Negations)
这是悦乐书的第376次更新,第403篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第237题(顺位题号是1005)。给定一个整数数组A,我们必须按以下方式修改数组:我们选择一个i并用-A[i]替换A[i],重复这个过程K次。(我们可以多次选择相同的索引。)以这种方式修改后,返回数组可能的最大总和。例如:输入:A = [4,2,3], K = 1输出:5说明:...
2019-07-07 10:41:06
188
原创 LeetCode.1002-寻找共有字符(Find Common Characters)
这是悦乐书的第375次更新,第402篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第236题(顺位题号是1002)。给定仅由小写字母组成的字符串A,返回列表中所有字符串都有显示的字符的列表(包括重复字符)。例如,如果一个字符在所有字符串中出现3次但不是4次,则需要在最终答案中包含该字符三次。你可以按任何顺序返回答案。例如:输入:[“bella”,“label”,...
2019-07-06 11:44:13
331
原创 LeetCode.993-二叉树中的堂兄弟(Cousins in Binary Tree)
这是悦乐书的第374次更新,第401篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第235题(顺位题号是993)。在二叉树中,根节点在深度0处,并且每个深度为k的节点的子节点,他们深度为k + 1。如果二元树的两个节点具有相同的深度但具有不同的父节点,则它们是堂兄弟。我们给出了具有唯一值的二叉树root,以及树中两个不同节点的值x和y。当且仅当对应于值x和y的...
2019-07-05 08:47:05
253
原创 LeetCode.997-找到镇法官(Find the Town Judge)
这是悦乐书的第373次更新,第400篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第234题(顺位题号是997)。在一个城镇,有N个人从1到N标记。有传言说其中一个人是秘密的镇法官。如果镇法官存在,那么:镇法官不信任任何人。每个人(镇法官除外)都信任镇法官。只有一个人满足前两条。给定一个trust数组,一对trust[i] = [a,b]表...
2019-07-04 08:46:01
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人