摘要:
题目描述 等级: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1: 示例2: 思 阅读全文
posted @ 2019-12-05 23:13
clawhub
阅读(118)
评论(0)
推荐(0)
摘要:
题目描述 等级: 给定两个数组,编写一个函数来计算它们的交集。 示例1: 示例2: 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2 小很多, 阅读全文
posted @ 2019-12-05 23:11
clawhub
阅读(125)
评论(0)
推荐(0)
摘要:
题目描述 等级: 不使用运算符 和 ,计算两整数a 、b之和。 示例1: 示例2: 思路 对于 的考察。 在位运算中,异或操作获取的是两个数的无进位和,异或:相同为0,不同为1。 如, 我们知道,2 3=5,5的二进制是0101。前面已经知道了无进位和,下面获取进位的数: 看a 阅读全文
posted @ 2019-12-05 23:08
clawhub
阅读(118)
评论(0)
推荐(0)
摘要:
引言 在清理Github的时候,发现以前写的一个简单的分布式任务分发系统 "ClawHub/task distribution" ,使用了zk的选主与队列,调度器使用spring的ThreadPoolTaskScheduler,任务支持cron表达式。 这让我想起在这之前还封装过Quartz,那时候 阅读全文
posted @ 2019-12-05 21:05
clawhub
阅读(360)
评论(0)
推荐(0)
摘要:
1、算法 SnowFlake算法生成的数据组成结构如下: 在java中用long类型标识,共64位(每部分用 分开): 0 0000000000 0000000000 0000000000 0000000000 0 00000 00000 0000000000 00 1位标识,0表示正数。 41位时 阅读全文
posted @ 2019-12-05 20:57
clawhub
阅读(835)
评论(0)
推荐(0)