摘要:
报数序列是指一个整照其中的整数的顺序进数序列,按行报数,得到下一个数。其前五项如下: 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二" , "一个一") , 即 1211 阅读全文
摘要:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5 阅读全文
摘要:
给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 示例 2: 阅读全文
摘要:
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 示例 2: 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这 阅读全文
摘要:
public class Test { public static void main(String[] args) { int [] primes = new int[50]; //存放素数的数组 primes[0]=2; //数组的第一个素数是2 int cnt = 1; //标记数组里头存放的素数个数 WP... 阅读全文
摘要:
本周作业为实现Percolation Model(渗透模型),并在此基础上完成Monte Carlo simulation(蒙特卡洛模拟). 题目可见http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 实现代码如下 阅读全文