摘要: 上一篇中写了选择排序和插入排序,都是O(N^2)级别的,这篇将要实现的归并排序和快速排序都是O(Nlog(N))级别的。 归并排序 思路;首先将要排序的数组分成两部分,left_part,right_part,之后将排好序的left_right和right_part归并起来,同原始数组一样,被分成的 阅读全文
posted @ 2018-07-14 22:12 Holly_U 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 选择排序 选择排序的思想非常简单,很多书或技术Blog都讲的很好,这里不赘述了,直接给出代码 如果考虑通用性,可以使用模板函数 插入排序 插入排序的思想非常简单,无论是经典教材《算法导论》还是不少技术文章都以扑克牌为例,手里的牌是有序的,每拿到一张新牌会为它在排好序的牌中找出合适的位置插入。 代码如 阅读全文
posted @ 2018-07-14 18:05 Holly_U 阅读(1535) 评论(0) 推荐(0) 编辑
摘要: 被搁置的计划 It was the best of times,it was the worst of times,it was the age of wisidom,it was the age of foolishness,it was the epoch of belief,it was th 阅读全文
posted @ 2018-07-14 09:25 Holly_U 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 前言 最近在youtube 上学习CS231n的课程,并尝试完成Assgnments,收获很多,这里记录下过程和结果以及过程中遇到的问题,我并不是只是完成需要补充的代码段,对于自己不熟悉的没用过的库函数查了官方文档,并做了注释, 每个Assignments 完成后,我会将代码会放到我的GitHub。 阅读全文
posted @ 2018-04-19 22:27 Holly_U 阅读(2882) 评论(0) 推荐(0) 编辑
摘要: 写在前面 写在前面 断断续续刷20多道LeetCode上的题了,之所以从这道题尅是记录,是终于自己慢慢有思路了,不再参考一些discuss中的思路了,还有,终于一次通过编译,LeetCode虽然有括号匹配等,但是相对于编译器还是近乎是白板的,多加练习,戒掉对编译器的依赖。另外,为了方便迁移,大多使用 阅读全文
posted @ 2018-03-24 17:51 Holly_U 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 最近在学Andrew Ng 的机器学习,做了上买那个的练习题和变成作业,想着把自己做的编程作业放到GitHub,方便讨论,虽然之前注册了GitHub,但这两年整天在毕设方向的事,做的身心俱疲,再加上自己不坚定,没能坚持去说换的,现在重新来过,那就从GitHub之旅开始,作为程序员,这是必经之路。 F 阅读全文
posted @ 2018-03-16 20:09 Holly_U 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 最近在学习机器学习,安装anaconda,pycharm,sublineText,tensorflow 及配置确实也耗费了些时间 ,今天在pycharm配置tensorflow,突然觉得应该记录下来,之前在熟悉python,一直用的是建议、jupynotebook,和sublineText,pych 阅读全文
posted @ 2018-03-14 15:10 Holly_U 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 正如标题所示:这篇复习带有指针类型成员的class 设计类 考虑到会有以下操作,来设计类 函数体内第二行和第三行都是构造函数,一个含参数,一个不含参数。第四行创建一个以s1为初值的对象s3,是一个拷贝的动作,需要一个拷贝构造函数,之后会讲到;下一行是输出,需要一个操作符重载。第六行是一个赋值的操作, 阅读全文
posted @ 2018-02-08 16:06 Holly_U 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 首先,我们来看一下之前在写complex类时写过的 上面使用了两种对象的创建方式,其中c1是直接创建的,占用的空间来自stack, Stack,是存在于某个作用域(scope)的一块内存空间,例如,当调用函数,函数本身即会形成一个stack用来放置它所接受的参数,以及返回地址。在function b 阅读全文
posted @ 2018-02-08 15:20 Holly_U 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 写在前面 Object Oriented class 的分类:带指针的class和不带指针的class, class 的声明 这里有一个inline的概念,写在类里面的默认为inline,写在class外部的只有声明,为inline才有可能编译成Inline,最终编译时是否为inline,由编译器决 阅读全文
posted @ 2018-02-06 21:40 Holly_U 阅读(346) 评论(0) 推荐(0) 编辑