Garvin Li-CSDN博客

原创【LeetCode从零单排】No100 Same Tree && No101 Symmetric Tree

题目1.same treeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.2.sym

2015-03-02 16:10:29 1487

原创【LeetCode从零单排】No83 Remove Duplicates from Sorted List

题目Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.代码 public static ListNode deleteD

2015-03-02 11:18:50 1437

原创【LeetCode从零单排】No88.Merge Sorted Array

题目Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. T

2015-03-02 09:54:12 1370

原创【LeetCode从零单排】No70.ClimbingStairs

题目爬楼梯问题，这是一道很有趣的问题。首先看题目：You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?这

2015-02-20 13:16:45 2087

原创【LeetCode从零单排】No67.AddBinary

题目Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".代码public class Solution { public String addBinary(String a, String b) { S

2015-02-15 16:44:53 1289

原创【LeetCode从零单排】No58.Length of Last Word

题目Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined

2015-02-15 10:19:37 1446

原创【LeetCode从零单排】No38.CountAndSay

题目The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2, then

2015-02-14 18:13:40 1381

原创【LeetCode从零单排】No36 Valid Sudoku

题目判断数独是否成立的一道题，看的是某大神的答案，写的太漂亮了。Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the charact

2015-02-13 16:50:03 1273

原创【LeetCode从零单排】No28 Implement strStr()

题目Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.代码public class Solution { public int strStr(String haystack, String ne

2015-02-12 16:36:11 1372

原创【LeetCode从零单排】No27.Remove Element

题目 Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length.代码p

2015-02-12 16:34:25 1219

原创【LeetCode从零单排】No21.MergeTwoSortedLists

题目这道题是链表的简单应用，将两个有序链表合成一个有序链表。思路是：表一，表二各取两个对象，分别指向current和next，进行交叉比较排序。Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nod

2015-02-11 11:18:30 1385

原创【LeetCode从零单排】No26.Remove Duplicates from Sorted Array

题目题目要求：去除sort int数组中的重复项。 Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array,

2015-02-10 11:16:00 1257

原创【LeetCode从零单排】No19.RemoveNthNodeFromEndofList

题目这是道链表的简单应用题目，删除从结尾数第n个节点。Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the

2015-02-09 17:02:44 1370

原创【LeetCode从零单排】No20.ValidParentheses

题目 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{}"

2015-02-09 11:23:14 1211

原创【LeetCode从零单排】No14.LongestCommonPrefix

题目 Write a function to find the longest common prefix string amongst an array of strings.代码public class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0)

2015-02-08 16:14:27 1301

原创【LeetCode从零单排】No.9 Palindrome Number

题目这道题是迄今为止最快通过的一道题，改了两次就过了，runtime一般（中等偏下，这点不太满意）。Palindrome就是判断一个整数是否对称。Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negativ

2015-02-07 11:46:03 1322

原创【LeetCode从零单排】No.8 String to Integer (丧心病狂的一道题）

题目题目很简单，就是写一个函数把string转换成int，但是通过率只有可怜的11%，难点是要考虑所有情况，特别是int溢出边界，反正我是写了2个小时还没解决，先放到这，有空接着搞，现在应该还有最后一个bug。Implement atoi to convert a string to an integer.Hint: Carefully consider all possible i

2015-02-07 11:41:29 1523

原创【LeetCode从零单排】No.7 Reverse Integer

前话今天开始励志刷一下leetcode上面的题目（还好这个网站没被TG和谐）。从easy的开始，数一下差不多有40道，争取两个月搞定。题目没想到做的第一道题目，虽然看似简单，却费了很大周折。题目如下：Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -3

2015-02-06 14:16:59 1598 2

原创【算法数据结构Java实现】Java实现动态规划（背包问题）

1.背景追随着buptwusuopu大神的脚步，最近在研习动态规划。动态规划应该叫一种解决问题的思想，记得又一次去某公司面试就被问到了这个。多于动态规划的理解，大致是这样的，从空集合开始，每增加一个元素就求它的最优解，直到所有元素加进来，就得到了总的最优解。比较典型的应用就是背包问题，有一个重量一定的包，有若干件物品，他们各自有不同的重量和价值，怎样背

2015-02-05 16:25:44 6586 1

原创 Java的clone()用法实例解析

1.背景用java写程序的时候很苦恼的一件事就是，如果将一个对象a赋给另一个对象b，那么你改变a的变量值得时候，b的值也对应的变化。如果我们只想单纯的获取那个时刻的a的状况给b的话，就要用到clone方法了。比如说如下代码：public class Main { public static void main(String[] args) { // TODO Auto-

2015-02-03 16:48:50 6599

原创【码农本色】用数据解读我的2014

转眼2014就过去了，不禁感叹又老了一岁的同时，却发现已经快研究生毕业了，趁着这个活动简单总结下2014~~~~~~~~~~~1.实习篇 2014年一月份拿到了人生第一个实习offer，在sony这样的大公司做android开发。主要研究系统截屏功能，感觉在这方面稍微有了一点成就，无论是源码层，还是sdk端的大致原理都有了一定的了解。当时写了几篇博客，算是当时android系统截屏方面比较

2015-01-15 08:38:34 4449 14

原创 java的main函数为什么是public static void main(String[] args)

这个问题困扰我好久了，今天就一查究竟，毕竟我好奇心比较重1. why “public” 因为java程序是通过jvm虚拟机调用的，所以main()函数要是想被调用，必须是public2.why “static” 在java中，没有static的变量或函数，如果想被调用的话，是要先新建一个对象才可以。而main函数作为程序的入口，需要在其它函数实例化之前就启动，这也就是为什么要加一个stat

2015-01-09 15:36:49 10313 1

原创 mac下dashboard小控件开发实例（附源码）

1.背景用mac的用户都应该知道，mac有一个很好的功能，就是dashboard小控件的功能，按下F12键就可以自由切换。博主最近在背GRE单词，就尝试这开发了一个背单词的dashboard小控件。效果如图

2015-01-09 10:08:16 3491 1

原创微信QQ聊天记录分析工具-微Q

1.背景忙了一周，从设计算法到编程，到部署服务器，到最后的UI实现，终于我的微Q诞生了。用起来非常的简洁，只要把微信或者qq的聊天记录导出来，是个txt文件，导入微Q，手机端也能用，它就能帮你分析谁是话唠，谁是话题终结者/开启者，谁是表情帝，热词，还有活跃时段。我自己用着还挺爽了。美中不足：服务器比较慢，UI做的比较繁重，刷不出来得多刷新几次。秀下界面吧：分析结

2014-12-11 16:29:42 8178 3

原创 python 中文乱码问题解决方案

最近在项目中部署结巴分词的时候遇到了乱码情况，明明是中文，确显示不出来或者显示乱码。解决方案如下。利用isinstance 来判断是否已经编码，s是出问题的字符串。unicode是没编码isinstance(s, unicode): 用print 打印，如果结果是true说明没编码。如果是false说明编码了，但是编的码不对print isinstance(s,unicode)如果没编码，加入编码

2014-12-09 13:59:48 3537 1

原创【算法数据结构Java实现】Java实现单链表

1.背景单链表是最基本的数据结构，仔细看了很久终于搞明白了，差不每个部分，每个链都是node的一个对象。需要两个参数定位：一个是index，表示对象的方位。另一个是node的对象。2.代码node类public class Node { protected Node next; protected int data; public Node(int data){

2014-12-02 17:02:19 1603 2

原创【算法数据结构Java实现】欧几里得算法

1.背景欧几里得算法是一个求最大因子的快速算法。如果m,n存在最大因子k，假设m=x*n+r,那么m和n可以整出k的话，r也肯定可以整除k 因为定理：如果M>N,则M mod N2.代码 package Algorithm_analysis;public class Euclid { public static void mai

2014-11-25 13:23:57 3579

原创【算法数据结构Java实现】折半查找

1.背景以一个题目为例，一个整数x是一组按大小顺序排列好的数列中的一个数，我们要找到x在数列中的索引位置。比如按从小到大排列的数列：-3,-2,0,4,5,7,12,64我们要找到数字7的位置，如果是线性查找，时间复杂度是O(n),如果用折半查找的话，时间复杂度是O(log(n))，因为每次折半，计算量少一半，所以取对数。2.代码package Algorithm_analysis;

2014-11-24 22:07:21 1952

原创【算法数据结构Java实现】时间复杂度为O(n)的最大和序列

1.背景最大序列和问题一直以来是一个比较经典的算法题，看到这个问题，有很多解题的办法。今天看到了一种时间复杂度只为O(n)的解题算法，在这里记录下。思路很简单，比方说有P1,P2,P3,P4.....这样一个序列，我们从P1开始求和，比如说在P5时求和数小于零，就可以断定。第一种情况，最大序列在P1~P5之间，或者说在P6~Pn之间。因为如果P1

2014-11-21 20:11:30 3183

原创【算法数据结构Java实现】递归的简单剖析及时间复杂度计算

1.理解对于递归函数的理解，我觉得是比较重要的，因为很多大神能把递归函数用的惟妙惟肖，不光是他们的编程功力高深，更主要是能理解这个算法。比较直白的理解是，如果一个事件的逻辑可以表示成，f(x)=nf(x-1)+o(x)形式，那么就可以用递归的思路来实现。编写递归逻辑的时候要知道如下法则：1.要有基准比如说，f(x)=f(x-1)+1，如果不加入基准，f(0)的值是多少，

2014-11-21 15:32:16 2380

原创 latex快速入门教程

1.背景最近被逼着写论文，用了下latex，真心高大上啊。可以写出特别漂亮的pdf，总结下用法，以后毕业论文能用上。2.使用（1）模板没错，这个模板是真心重要，我其实也不会自己定义完整的一套格式，但是因为有代码基础，所以在模板的基础上修订还是不难的。我clone一个大神的模板列表，然后增加了论文，包括单栏和双栏。大家可以到github看看，地

2014-11-06 15:39:32 3228

原创用python+flask自己制作api（教程附源码）

1.背景 ok,可能很多朋友跟我一样经常使用各种api，比如facebook的，github的，甚至是微信的api。所以很多人也想制作自己的api。网上关于这方面的教程实在是很少，今天我就顺手做了一个，把方法公布下。首先秀一下效果：用“curl”方法，返回一个json，大家也可以试下：curl -i http://ospafzone.duapp.com/ospaf2.代码首先说下环

2014-11-06 11:17:52 13323 2

原创明天是我的生日，写给24岁的自己

哎，本来想把今晚留给蛋疼的latex。我的导师让我写一篇论文，我正在研究怎么用latex。但是想了想，明天就过生日了，最后一晚还是写点东西，静静地思考下。。本来想写点东西发到朋友圈或是qq空间的，突然觉得那样会有点难堪，大家生活在不同的空间和纬度，你我都不能清楚地理解对方。在23岁这一年，坦率的说还是比较满意的一年，相比于20岁、21和22岁。感觉这一年突然有了使命感和责任感。1.回首2

2014-11-02 21:33:50 4029 10

原创 python+flask+html/css+mysql+BAE 打造CSDN简历自动生成系统（附网站完全源码）

1.背景一直想自己动手x

2014-10-29 09:21:14 12111 6

原创 sublime插件开发教程（附源码）

1.背景虽然可能大神门在编辑器方面都比较偏向于vim之类的自由度更高的工具，但是从我个人来讲sublime这样的插件安装更方便的工具还是比较得心应手的。之前用sublime写英语作文，但是没有一个比较好用的timer，Package_Control里面的track_timer不能实时显示时间，所以博主就自己动手，写了这个插件，可以实时timer，记录时间。效果如下图，2.使

2014-10-13 09:16:33 4643 3

原创 sublime使用笔记

快捷键笔记：分屏：

2014-10-09 20:53:47 1673

原创 mac在终端打开应用程序

今天研究了下mac终端的启动流程。下面以sublime为例，介绍怎么在mac的终端中添加app启动方法。方法1 ：使用“open -a /Applications/Sublime\ Text\ 2.app/”，这种方法可以直接打开，但是每次都要这样做的话为免麻烦。在网上又找到方法二方法2 ：使用“alias sublime='open -a /Applications/Sublime\ Text\

2014-10-09 14:00:39 5313

转载找到真爱了-sublime

转载OS X下Sublime Text (V2.0.1)破解" title="Mac OS X下Sublime Text (V2.0.1)破解" action-data="http%3A%2F%2Fs7.sinaimg.cn%2Fmw690%2F559d6646gd74f8ce9f276%26690" action-type="show-slide" style="margin: 0px; pad

2014-10-08 19:30:26 2170

原创提高开源项目逼格-为你的github项目添加Travis CI

1.背景每当我们浏览github开源项目的时候，比较牛的项目，往往在readme文件里，会有如下图这样的小绿标。因为博主的好奇心比较强，所以就研究了下怎么添加这个。大家也不妨动手试试！2.步骤（1）登陆以下网站，它会自动绑定你的github账号-https://travis-ci.org/ （2）会自动生成你的所有repo的列表，

2014-09-26 11:44:21 3906

转载 Todd.log - a place to keep my thoughts on programming TF-IDF模型的概率解释

转自：http://www.cnblogs.com/weidagang2046/archive/2012/10/22/tf-idf-from-probabilistic-view.html信息检索概述信息检索是当前应用十分广泛的一种技术，论文检索、搜索引擎都属于信息检索的范畴。通常，人们把信息检索问题抽象为：在文档集合D上，对于由关键词w[1] ... w[k]组成的查询串q，返回一个按查询q和文

2014-09-25 13:26:09 1941

百度应用统计功能sdk使用文档

百度移动统计 SDK(ANDROID)是百度官方推出的移动统计 SDK 在 ANDROID 平台上的版本（以下简称 SDK）。SDK 的发行版本中包括 JAR 包、文档、示例以及您正在阅读的用户手册。以下使用<SDK_PATH>代表 SDK 包解压后的根目录。  JAR 包：<SDK_PATH>/ANDROID_API.JAR，开发过程中导入 ANDROID 项目；  文档：<SDK_PATH>/ANDROID_DOC，提供开发帮助信息；  示例：<SDK_PATH>/ANDROID_DEMO，统计示例程序代码，帮助您迅速熟悉 SDK 的使用方式；  用户手册：本文档。如果阅读完还没有领会，请导入我们的 DEMO 实例到您的工程中，参考使用。

2013-08-25