2018-07-10 18:30:19 贪心法就是遵循某种规则,不断贪心的选取当前最优策略的算法设计方法。一般来说,如果一个问题可以使用贪心法来解决的话,那么它通常是非常高效的。 贪心法困难之处在于: 1)最优策略的选择; 2)算法有效性的证明。 一、区间问题 问题描述: 问题求解: 这个问题其实是 ...
分类:
其他好文 时间:
2018-07-11 20:05:56
阅读次数:
186
算法和算法分析 1、算法设计的要求: 1、 正确性(无歧义) 2、 可读性(算法主要为了人与人交流,晦涩难懂的程序易于隐藏错误,难调试和修改) 3、 健壮性(当输出非法数据、处理方法应当是返回一个表示错误或错误性质的值,而不是打印错误信息或异常,并中止程序的运行,以便在更高的抽象层次上进行处理) 4 ...
分类:
其他好文 时间:
2018-07-07 13:44:01
阅读次数:
118
1.算法--【北大公开课】 算法设计与分析 屈婉玲教授 b站 https://www.bilibili.com/video/av7134874?from=search&seid=14975225287630704692 2.并发秒杀系统视频 慕课网 https://pan.baidu.com/dis ...
分类:
其他好文 时间:
2018-07-05 12:51:29
阅读次数:
135
一、计数排序 二、基数排序 三、桶排序 四、对比不同排序方法 ...
分类:
编程语言 时间:
2018-07-02 21:36:57
阅读次数:
190
建立堆 堆排序 堆内某个元素值变大(优先级提升)后调整堆 插入元素到堆尾 ...
分类:
编程语言 时间:
2018-07-02 20:23:14
阅读次数:
318
第一章 算法概述 算法 概念:算法是指解决问题的一种方法或者一个过程。 性质: 1. 输入:有零个或多个输入 2. 输出:有至少一个输出 3. 确定性:组成算法的每条指令是清晰的,无歧义的 4. 有限性:算法中的每条指令的执行次数是有限的,执行每条指令的时间也是有限的。 程序 程序是算法用来某种程序 ...
分类:
编程语言 时间:
2018-07-02 13:06:02
阅读次数:
207
1.设计一个高效的算法,从顺序表L中删除所有值为x的元素,要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L,其结点的元素值以非递减顺序排列,设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构,编写算法输出二 ...
分类:
编程语言 时间:
2018-06-30 20:21:45
阅读次数:
263
路由原理 当IP子网中的一台主机发送数据包给同一个子网的另一台主机时,它将不直接把这个数据包发送到网络上,对方就可以收到。发送给不同子网时,首先就要选择到达不同子网的路由器,也就是我们默认的网关,或者可以说是出口路由器。 默认路由:用来处理不知道发往哪里的IP包 在互联网中,路由器不仅要处理对IP数 ...
分类:
其他好文 时间:
2018-06-24 19:39:24
阅读次数:
155