2015年05月_youngsend

原创 Leetcode: Word Frequency (shell , awk)

单词统计。仍然先贴代码，再讲我的思路：

2015-05-28 23:01:25 858

原创 Leetcode: Transpose File (shell, awk)

考察awk。先贴代码（我把我内存超限的算法注释掉了）：# Read from the file file.txt and print its transposed content to stdout.#!/bin/bash#i=1;#value=$(cat file.txt);#j=$(echo "$value" | awk 'NR==1{print NF}');#while [ $i -l

2015-05-28 17:36:11 566

原创 Leetcode: Sort List (Java)

要求时间复杂度是O(nlogn)，空间是constant space。想一下，平均时间复杂度满足这个的只有快速排序，归并排序和堆排序。因为是单链表，排除快速排序。堆需要建树，我也排除。因而我选择归并排序。 1. 首先要讲链表在中间切开，为了在一次循环中找到第二个子链表的head，我设置了count用以搜寻表尾，secondhead用以指向第二个子链表的头，beforesecond用以指向secon

2015-05-27 14:15:48 377

原创 Leetcode: Evaluate Reverse Polish Notation (Java)

考察栈的基本操作。之所以还要写这一篇，是因为Java中Stack类是继承Vector的，这是不合理的，栈当然不应该有按index取值的功能！在Stack类文档里有这句话：A more complete and consistent set of LIFO stack operations is provided by the Deque interface and its implementatio

2015-05-26 15:58:34 371

原创 Leetcode: Find Minimum in Rotated Sorted Array I & II (Java)

两道题，一道是无重复元素的有序数组，另一道是有重复元素的有序数组。虽然经过旋转，但是有序数组仍然应该使用二分查找。二分查找仍然是简单的递归思想。第二题的边界条件要多一些。第一题：public class Solution { public int findMin(int[] nums) { return findMinRange(nums, 0, nums.length-1)

2015-05-25 20:04:31 423

原创 Leetcode: Rotate Array (Java)

Java中数组复制不能直接使用赋值操作，赋值操作仅使同一个数组对象多了一个名称，对新名称的操作仍然在原数组对象上操作，容易出错。为了产生新的数组对象，可以使用Arrays类的copyOfRange方法。题目是这个。贴代码：import java.util.Arrays;public class Solution { public void rotate(int[] nums, int k)

2015-05-25 14:28:45 285

原创 Leetcode: Binary Tree Right Side View (Java)

树的题是最简单的，因为递归是最简单的一种思路。题目在这里。思路就是合并左子树和右子树各自返回的最右List。贴代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN

2015-05-25 11:22:53 499

原创 Leetcode: Add and Search Word - Data structure design (Java)

最近尝试完全脱离C++，转而只用java刷题。这是我用java做出的第一道树。题目在这里。说几点做题思路。 1. 暴力用Hashtable存单词，显然浪费空间，每个字母每个位次应该只存一次。暴力用Regex匹配，只适用于Hash字典。每个字母每个位次只存一次，在脑子里想一下，就能想到这就是要建一棵26叉树。 2. TreeNode除了字母值和大小为26的TreeNode数组外，还应包含一个整数m

2015-05-24 19:58:57 1192

原创 Matlab中实现hist2D功能

最近处理离散数据的时候，遇到这个问题：许多sample点(x, y)的值相同，因此在plot的时候会重合在一起，看不出出现的频次。因而我想到要实现一个hist2D.m函数。顾名思义，它就是一个二维统计，并用colormap的颜色深浅表示出来。我主要参考了stackoverflow上的这个回答。我在这里把我改过的代码贴出来并解释，因为毕竟我处理的是我的问题。先上图

2015-05-16 22:41:14 3945

陀思妥耶夫斯基和海德格尔伴我勇敢存在