听风&说往事 - 博客园

Java并发编程-线程的创建方式

摘要：总的来说Java中线程的创建方式包含以下四种：继承Thread类，重写run方法实现Runable接口，实现run方法实现Callable接口，实现call方法，借助FutureTask执行任务并通过get方法获取最终结果通过线程池创建一、继承Thread类 public class My 阅读全文

posted @ 2021-03-17 22:11 听风&说往事阅读(214) 评论(0) 推荐(0)

LintCode——筛子求和

摘要：描述：扔n个骰子，向上面的数字之和为 S 。给定 Given n，请列出所有可能的 S 值及其相应的概率。样例：给定n=1，返回 [ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]] 解题思路：假定有n个骰子，那么可阅读全文

posted @ 2018-06-08 18:50 听风&说往事阅读(409) 评论(0) 推荐(0)

LintCode——全排列

摘要：描述：给定一个数字列表，返回其所有可能的排列。样例：给出一个列表[1,2,3]，其全排列为：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 说明：分别使用递归和非递归实现 Java 1、递归 2、非递归阅读全文

posted @ 2018-05-31 12:08 听风&说往事阅读(174) 评论(0) 推荐(0)

LintCode——交叉字符串

摘要：描述：给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例：s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac"，返回 true. - 当 s3 = "aadbbbaccc"，返回 false. Java 1 public class 阅读全文

posted @ 2018-05-30 18:18 听风&说往事阅读(175) 评论(0) 推荐(0)

LintCode——旋转字符串

摘要：描述：给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 样例：对于字符串 "abcdefg" offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 1、Pytho 阅读全文

posted @ 2018-05-30 17:49 听风&说往事阅读(170) 评论(0) 推荐(0)

LintCode——合并排序数组II

摘要：描述：合并两个排序的整数数组A和B变成一个新的数组样例：给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 1、Python:先将数组B加到数组A之后，然后对新数组进行排序 2、Java 阅读全文

posted @ 2018-05-30 17:21 听风&说往事阅读(229) 评论(0) 推荐(0)

LintCode——第K大元素

摘要：第K大元素：在数组num中找到第k大的元素(可以交换数组中的元素的位置) 样例：数组 [9,3,2,4,8]，第三大的元素是 4 数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3 解题思路：快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分阅读全文

posted @ 2018-05-27 15:14 听风&说往事阅读(304) 评论(0) 推荐(0)

LintCode——Chalkboard XOR Game(黑板游戏)

摘要：黑板游戏: We are given non-negative integers nums[i] which are written on a chalkboard. Alice and Bob take turns erasing exactly one number from the chalk 阅读全文

posted @ 2018-05-27 14:27 听风&说往事阅读(267) 评论(0) 推荐(0)

LintCode——数字统计

摘要：数字统计：计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例：例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次(1, 10, 11, 12) 1、Python 2、Java 说明：设一个整数为abcde 阅读全文

posted @ 2018-05-17 13:17 听风&说往事阅读(216) 评论(0) 推荐(0)

LintCode——尾部的零

摘要：尾部的零：设计一个算法，计算出n阶乘中尾部零的个数样例：11! = 39916800、因此应该返回2 分析：假如你把1 × 2 ×３× 4 ×……×N中每一个因数分解质因数，例如 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制阅读全文

posted @ 2018-05-17 11:26 听风&说往事阅读(165) 评论(0) 推荐(0)