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

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

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

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

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

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

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

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

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

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

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

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

NoMasp博客导读

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

【OpenCV归纳】5 图像处理

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

2015/09/08 21:46
224
【算法】6 比较排序之外学习新的线性时间排序

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

【SICP练习】104 练习3.1-3.4

练习3-1 原文 Exercise 3.1. An accumulator is a procedure that is called repeatedly with a single numeric argument and accumulates its arguments into a sum. Each time it is calle...

Markdown大赛二等奖

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

【数据结构】回顾散列表

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

【SICP练习】122 练习3.53

练习3-53 原文 Exercise 3.53. Without running the program, describe the elements of the stream defined by (define s (cons-stream 1 (add-streams s s))) 分析 s是一串2的幂。也就是1...

我的CSDN生涯

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

2015/09/08 21:46
6
【SICP练习】127 练习3.58

练习3-58 原文 Exercise 3.58. Give an interpretation of the stream computed by the following procedure: (define (expand num den radix) (cons-stream (quotient (* num radix) den) ...

【SICP练习】147 练习4.3

练习4-3 原文 Exercise 4.3. Rewrite eval so that the dispatch is done in data-directed style. Compare this with the datadirected differentiation procedure of exercise 2.73. (You ...

【SICP练习】149 练习4.5

练习4-5 原文 Exercise 4.5. Scheme allows an additional syntax for cond clauses, ( => ). If evaluates to a true value, then is evaluated. Its value must be a procedure of one arg...

【SICP练习】137 练习3.68

练习3-68 原文 Exercise 3.68. Louis Reasoner thinks that building a stream of pairs from three parts is unnecessarily complicated. Instead of separating the pair (S0,T0) from th...

【SICP练习】107 练习3.8

练习3-8 原文 Exercise 3.8. When we defined the evaluation model in section 1.1.3, we said that the first step in evaluating an expression is to evaluate its subexpressions. But ...

【SICP练习】109 练习3.22

练习3-22 原文 Exercise 3.22. Instead of representing a queue as a pair of pointers, we can build a queue as a procedure with local state. The local state will consist of pointe...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部