2014年08月_imabluefish

10月 09月 08月

原创 LeetCode 高频题目

LeetcodeSingle Number II LeetcodeSingle NumberLeetcodeBest Time to Buy and Sell Stock IIILeetcodeBest Time to Buy and Sell Stock IILeetcodeBest Time

2014-08-25 17:22:39 6009

原创 Single Number II @LeetCode

public class Solution { public int singleNumber(int[] A) { if (A == null) { return 0; } int ret = 0; for (int i = 0; i int

2014-08-25 16:06:20 2911

原创 Single Number @LeetCode

相当简单的题目使用异或就能解决了。因为A XOR A = 0;

2014-08-25 15:25:54 551

原创 Word Ladder @LeetCode

这道题采用BFS来解答。tpublic class Solution { public int ladderLength(String start, String end, Set dict) { if (dict == null || dict.size() == 0) { return 0; }

2014-08-23 14:22:43 698

原创 Surrounded Regions @LeetCode

几个月不做再看仍然是相当麻烦的一道jghh

2014-08-22 15:51:13 476

转载面试会考的动态规划DP总结

先挖个坑，今天听了两个小时的DP，深有收获，先把笔记贴在这里。过阵子来整理。。。1 DP适用的题目：-求最值 Jump Game II Palindrome Partitioning II Edit Distance Minimum Path Sum Triangle -可行不可行 Jump Game Word Break Interleaving String

2014-08-22 15:44:42 2404 2

原创 Divide Two Integers @LeetCode

自己想根本没有想到解，谷歌了一下答案，发现是每减一次除数即使

2014-08-21 11:29:39 554

原创 [LeetCode] Longest Palindromic Substring 解题报告

DP solution定义函数P[i,j] = 字符串区间[i,j]是否为palindrome.首先找个例子，比如S="abccb", S= a b c c bIndex = 0 1 2 3 4P[0,0] =1 //each char is a palindromeP[0,1] =S[0] == S[1] , P[1,1]

2014-08-20 11:19:42 650

原创 Merge Intervals @LeetCode

Ref : http://fisherlei.blogspot.com/2013/04/leetcode-merge-intervals-solution.html

2014-08-20 09:20:50 1233

原创 Insert Interval @LeetCode

想象一下，先将New 放在那里，然后将所有原来的Interval一个一个加/** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(i

2014-08-20 08:32:52 441

原创 Sudoku Solver 破解数独@LeetCode - CSDN blog

DFS的题目，为了简化逻辑，我e代码如下： public class Solution { // ref: http://blog.csdn.net/fightforyourdream/article/details/16916985 public void solveSudoku(char[][] board) { if (board ==

2014-08-19 18:50:39 623

原创 Longest Substring Without Repeating Characters 最长不重复子串 @LeetCode

Ref: http://fisherlei.blogspot.com/2012/12/leetcode-longest-substring-without.html

2014-08-18 16:47:21 1680

原创 Triangle 三角形求最小路径和 @leetcode

动态规划的题目，f[i][j] 表示某hkpublic class Solution { public int minimumTotal(ArrayList> triangle) { int n = triangle.size(); int sum[][] = new int[n][n];

2014-08-18 10:06:28 977 2

原创判断是否字符串重组 Scramble String @LeetCode

三维动态规划题目：

2014-08-17 15:35:06 1395

转载人不聪明怎么办？【知乎】

如果你在网上搜索「NOIP 2007 全国一等奖获奖名单」应该能在江苏省那边看到我的名字，大概是在全省第四十多名。你再往上看几个名字，会发现另一个与我同校的男生，叫孙。那年我们班上去复试的有十来个，但一等奖的就两个，一个我 290 分，一个是孙 300 分。别的最高分就只有 120 分了。孙的编程特别厉害，属于那种脑袋特别灵，平时不看书也总能考最高分的。当年他高二的时候就已经是一等

2014-08-15 20:26:40 964

C程序员标准英文简历模板

非常漂亮的英文简历。本人心血成果。应聘各大公司都无往不利。内含六年工作经验的详细描述。有利于用人单位详细了解您的工作经验。

2013-01-31

Wireshark使用教程,非常详细。 Wireshark 是网络包分析工具。网络包分析工具的主要作用是尝试捕获网络包，并尝试显示包的尽可能详细的情况。你可以把网络包分析工具当成是一种用来测量有什么东西从网线上进出的测量工具，就好像使电工用来测量进入电信的电量的电度表一样。（当然比那个更高级）过去的此类工具要么是过于昂贵，要么是属于某人私有，或者是二者兼顾。 Wireshark出现以后，这种现状得以改变。 Wireshark可能算得上是今天能使用的最好的开元网络分析软件。

2012-07-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人