数据结构与算法分析-第3章数据结构与算法分析-第3章Table of Contents1. 第3章-表,栈和队列1.1. 抽象数据类型1.2. 表ADT1.2.1. 链表的实现1.2.2. 多项式ADT1.2.3. 游标实现1.3. 栈ADT1.3.1. 指针实现1.3.2. 数组实现1.4. 队列... ...
分类:
编程语言 时间:
2018-11-17 13:07:47
阅读次数:
290
from sklearn.datasets import load_sample_image from sklearn.cluster import KMeans import matplotlib.pyplot as plt import matplotlib.image as img impor... ...
分类:
编程语言 时间:
2018-11-15 22:26:50
阅读次数:
188
本文通过解析spec,分析经典蓝牙及BLE跳频的算法的原理。
分类:
编程语言 时间:
2018-11-14 21:01:21
阅读次数:
202
下载地址:https://download.csdn.net/download/moshenglv/10777447 算法第四版,文字版,可复制,方便copy代码 目录: 第1章 基 础 ....................... . ..........................11.1 ...
分类:
编程语言 时间:
2018-11-11 11:48:49
阅读次数:
281
数据结构与算法分析-第1章数据结构与算法分析-第1章Table of Contents1. 第1章-引论1.1. 数学知识复习1.1.1. 指数1.1.2. 对数1.1.3. 级数1.1.4. 模运算1.1.5. 证明方法1.2. 递归简论2. 练习题2.1. 1.5 证明下列公式:1 第1章-引论... ...
分类:
编程语言 时间:
2018-11-10 23:50:14
阅读次数:
249
¢ 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1≤i≤n,共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。 ¢ 给定的n个顾客需要的服务时间和s的值,编程计算最优服务次序。 ¢ 输入 第一行有2个正整数 ...
分类:
编程语言 时间:
2018-11-06 00:44:28
阅读次数:
251
设计O(n*n)时间的算法,求n个数组成的序列的单调递增最长子序列长度 这道题在算法分析课本中属于课后习题,许多人做过,这道题是我真正体会到动态规划的思想的一道题,下面给出一个简单的思路! 记a[i]表示输入的序列,b[i-1]表示以a[i]结尾的序列的单调递增最长子序列,则原问题的解为b[n-1] ...
分类:
其他好文 时间:
2018-11-03 12:26:55
阅读次数:
160
题目描述 cs3k.com 给定一个只包含正整数的非空数组,判断该数组能否分成两个和相等的子数组。 样例输入 cs3k.com 输入[1,5,11,5] 返回 true . 可以分为[1,5,5]和[11]输入[1,2,3,5] 返回false. 无法分为相等的两个子数组 算法分析 本题需要判断数组 ...
分类:
编程语言 时间:
2018-11-02 14:38:20
阅读次数:
377
[TOC] 实验内容 本实验要求基于算法设计与分析的一般过程(即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试),在针对0 1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思 ...
分类:
编程语言 时间:
2018-10-30 23:57:09
阅读次数:
459
排序 1、冒泡排序 核心代码 它的思想就是,每一次遍历,往后面添加一个当前最大的元素 算法分析 最好情况:顺序T = O( N ) 最坏情况:逆序 T = O( N2 ) 稳定 2、插入排序 1 #include <iostream> 2 using namespace std; 3 int mai ...
分类:
编程语言 时间:
2018-10-29 12:25:32
阅读次数:
132