2014年11月_Garvin Li

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【算法数据结构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 3577

原创【算法数据结构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 1951

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

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

2014-11-21 20:11:30 3180

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

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

2014-11-21 15:32:16 2377

原创 latex快速入门教程

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

2014-11-06 15:39:32 3224

原创用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 13322 2

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

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

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

百度移动统计 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