【算法数据结构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...
阅读(1828) 评论(0)

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

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

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

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

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

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

latex快速入门教程

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

用python+flask自己制作api(教程附源码)

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

明天是我的生日,写给24岁的自己

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

    作者公众号:凡人机器学习

    凡人机器学习

    机器学习微信交流群
    为了方便大家学习与交流,凡人云近日已开通机器学习社群! 分享“凡人机器学习”公众号名片到40人以上的大群并截图给小助手,小助手就会拉你入群 在这里你可以得到: 1.各种学术讨论 2.最新的资料分享 3.不定期的征文以及联谊活动! 小助手微信号:meiwznn
    作者新书《机器学习实践应用》

    主要讲述算法和业务的结合,适合初学者

    机器学习实践应用

    京东地址

    个人资料
    • 访问:756942次
    • 积分:10365
    • 等级:
    • 排名:第1805名
    • 原创:226篇
    • 转载:39篇
    • 译文:0篇
    • 评论:452条
    博客专栏
    统计