1、对动态规划算法的理解 (1)基本思想: 动态规划算法的基本思想与分治法类似:将待求解的问题分解成若干个子问题,先求解子问题,然后从这些子问题的解中得到原问题的解。但是,与分治法不同的是,为了避免重复多次计算子问题,动态规划算法用一个表记录所有已解决的子问题的答案,不管该子问题以后是否被利用,只要 ...
分类:
编程语言 时间:
2018-10-25 22:41:30
阅读次数:
248
1、背景 今天是1024,程序员节那就干点儿程序员的事情。刚好,记得上高中时候,看过一部电影,无间道,里边黄秋生和梁朝伟用摩斯码通信,瞬间觉得好神秘,好帅气。最近闲来无事,出于对当初兴趣的尊敬,就顺手实现了一款简易的摩斯编解码器。 2、编解码设计 自己玩儿,暂定中文摩斯编码。基本思想是,将汉字对应的 ...
分类:
其他好文 时间:
2018-10-24 22:02:58
阅读次数:
1911
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到 ...
分类:
编程语言 时间:
2018-10-24 20:11:09
阅读次数:
161
统一建模语言也就是我们常说的UML(Unified Modeling Language),是一种支持模型化的和软件系统开发的图形化建模语言,它能比较直观的让我们了解软件模块之间的关系。因此在这个系统开发的时候采用面向对象的开发方法也许是一个明智的选择,它的基本思想就是采用对象的角度来看待每一个具体的 ...
分类:
其他好文 时间:
2018-10-23 20:51:46
阅读次数:
87
一、对二分法的理解 基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的左半段中查找;若x大于当前位置值则在数列的右半段中继续查找,直到找到为止。 时间复杂度: 最好情况:1次 最坏情况:O(log n)次 感想: ...
分类:
其他好文 时间:
2018-10-21 17:45:20
阅读次数:
146
一、对二分法思想的体会 1.二分法是运用分治策略的典型例子,也称折半查找,充分利用了元素间的次序关系,是一种效率较高的查找方法。实现二分算法有递归和非递归两种方式。 2.基本思想:将n个元素分成大致相同的两半,取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止;如果a<[n/2],则 ...
分类:
其他好文 时间:
2018-10-21 16:55:43
阅读次数:
168
1.二分法思想:二分搜索算法是运用分治策略的典型例子。二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只在数组a的左半部继续搜索x;如果x>a[n/2],则只在数组a的右半部继续搜索x。通过二分搜索 ...
分类:
其他好文 时间:
2018-10-21 12:15:05
阅读次数:
169
[TOC] 讲述冒泡排序的基本思想及冒泡排序的PHP实现。 基本思想 冒泡排序的基本思想是:将相邻位置的关键字进行比较,若为逆序则交换之。 假设有一个数组为$arr = [49, 38, 65, 97, 76, 12, 27, 49],数组长度为n,n=8。 (1) 第i趟排序过程为从$arr[1] ...
分类:
编程语言 时间:
2018-10-21 12:14:41
阅读次数:
194
AI概览 一、人工智能技术的过去 1.人工智能发展简史 2.符号主义 (1) ? 符号主义(逻辑主义、心理学派、计算机学派) – 原理:物理符号系统假设和有限合理性原理。 – 起源:源于数理逻辑。 – 基本思想: ? 认为人的认知基元是符号,认知过程即符号操作过程。 ? 认为人是一个物理符号系统,计 ...
分类:
其他好文 时间:
2018-10-20 15:00:48
阅读次数:
541
CSS 定位 (Positioning) 属性允许你对元素进行定位。 CSS 定位和浮动 CSS 为定位和浮动提供了一些属性,利用这些属性,可以建立列式布局,将布局的一部分与另一部分重叠,还可以完成多年来通常需要使用多个表格才能完成的任务。 定位的基本思想很简单,它允许你定义元素框相对于其正常位置应 ...
分类:
Web程序 时间:
2018-10-20 12:52:20
阅读次数:
168