加载中
【算法】3 由招聘问题看随机算法

招聘问题 我想看我博客的还是学生人群偏多吧,本身很快就要去面试了,在这篇博客的问题中,我们就把自己当作Boss过把瘾。 某天,你想雇用一名算法工程师。当然,不可能让你这个Boss亲自去到处...

NoMasp博客导读

简介 博客简介 您能看到这篇博客是我的荣幸,本博客会持续更新。感谢您的支持,欢迎您的关注和留言。博客主要有4个专栏,分别讲解了Windows App的开发、关于SICP的习题和Scheme语言的学习、以...

【算法】2 由股票收益问题再看分治算法和递归式

回顾分治算法 分治算法的英文名叫做“divide and conquer”,它的意思是将一块领土分解为若干块小部分,然后一块块的占领征服,让它们彼此异化。这就是英国人的军事策略,但我们今天要看的是...

【算法】6 比较排序之外学习新的线性时间排序

回顾比较排序 相信阅读过前面5篇博文的童鞋们已经发现了“在排序的最终结果中,各元素的次序依赖于它们之间的比较”。于是乎,这类排序算法被统称为”比较排序“。 比较排序是通过一个单一且...

图论算法 有图有代码 万字总结 向前辈致敬

图的定义 背景知识 看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地...

【算法】5 传说中的快排是怎样的

什么是快速排序 快速排序简介 快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,它可以比主要竞争对...

图论算法 有图有代码 万字总结 向前辈致敬

图的定义 背景知识 看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地...

【算法】1 由插入排序看如何分析和设计算法

插入排序及其解决思路 算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。 就像编程语言中的“Hello World!”程序一般,学...

Markdown大赛二等奖

果然不出所料呀,获奖的作品中关于Android的居多,或者算上iOS的,移动开发居多。相比之下自己提交的Windows App的,想必也就毫无竞争力了。当然了,写这个的时候也是之前了,最近狂补的是算...

【数据结构】回顾散列表

1.散列表(hash table)的实现成为散列(hashing),是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。 2.散列函数示例 int ...

我的CSDN生涯

2014年 时间 事件 某月某日 开通CSDN博客,旧博客至今(2015.4.6)访问仅9346次 2015年 时间 事件 2月3日 新开通CSDN博客,并进行博客搬家 2月10日 博客专栏的申请审核通过 3月23日 积分150...

2015/09/08 21:46
6
【算法】7 分不清栈和队列?一张图给你完整体会

栈和队列 学过没学过算法的应该都听过栈和队列了吧,往往容易弄混的就是“后进先出”和“先进先出”了。 今天又看到了“河内塔”的相关资料,也被称为“汉诺塔”等。于是就想到了画出下面这样...

如何在MyEclipse上耍Chrome

最近在忙着期末大作业,所以Windows App和算法的专栏都没有更了,随后这几天都会陆续开始更新的,欢迎大家的关注啦…… 在写期末大作业的时候遇到一个问题,一个新的特性在MyEclipse自带的浏...

【算法】8 图文搭配诠释三种链表及其哨兵

三种链表的介绍 原谅我拙劣的绘图能力,花了半天终于还是决定从网上找来了这三张图,因为环形链表的弧形箭头难以完美的展现出来。 以下3张图片来自Wikipedia。 大家看着图片应该也都知道这分...

控制台绘制正弦曲线和余弦曲线同时显示

看这一篇时如果不会绘制正弦/余弦曲线可以先看看这一篇哦:控制台绘制正弦/余弦曲线 那么,如果想要同时显示的话,我们可能需要在同一行中绘制出3个或者4个点了。我的思路比较简略,不过算法...

【SICP练习】30 练习1.36

 练习1.36 这道题要求我们根据书上的newline和display来完成一个新版本的fixed-point。根据题目内容我们分为如下步骤: 1、写出能够打印出计算中产生的近似值序列的函数。 2、将第一步中...

2015/09/08 21:48
0
【SICP练习】98 练习2.73

练习2.73 a小题,这是由于Scheme对数字、变量的直接规定,前者会被当作数值类型,后者则会被当作符号类型。因此没必要将这两个谓词添加到数据导向分派中了。如果给数值类型或者符号类型加上一...

【OpenCV归纳】5 图像处理

 一、综述 本节我们将来探讨关于图像处理方面的诸多技术和应用。在学完了第一个常用的工具包之后,学习这一节将更加轻松。废话不多说,切入正题。 二、平滑处理和图像形态学 1、滤波器 ...

2015/09/08 21:46
224
【Scheme归纳】6 赋值

赋值 因为Scheme是函数式语言,通常来说,你可以编写不使用赋值的语句。然后如果使用赋值的话,有些算法就可以轻易实现了。尤其是内部状态和继续(continuations)需要赋值。 R5RS中规定的用...

2015/09/08 21:45
49
【算法】4 五张图带你体会堆算法

什么是堆 堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部