不到一周看了看算法设计的书，所谓燕过留痕也，就从算法设计与分析第一部分开始，进行总结。1算法的基本概念1.1算法及其重要特性 算法被公认为是计算机技术的基石。通俗的讲，算法是解决问题的方法，现实生活中关于算法的实例不胜枚举，如一道菜谱、一个安装转椅的操作指南等，再如四则元算、算盘的计算口诀等。严格的说，算法是对特定问题求解步骤的一种描述，是指令的优先序列。此外，算法还具有以下五个特性： 输...
前几天写的。。 1package gh;2 3import java.util.Iterator;4 5/** 6 * 泛型双向队列（双向链表实现）7 * @author ganhang8 *9*/ 10publicclass Deque<T> implements Iterable<T> {11private Node first;12private Node last;13privateint n=0;14public Deque(){15 16 }17//从左边加入 18publicvoid pushLeft(T item) {19if (first == null) {20 first=new Node(item); 21 last=first;22 ...
刚看完洛谷网课回放，开始点懵。以下总结，笔记整理（有点累了，内容简略，见谅）。冒泡排序每一次操作，从左往右扫这个数组；若a[i]>a[i+1],将其交换，重复n次，数组有序。代码(懂意思就好，大量省略)：void bubbleSort(){ for(int i=1;i<=n;i++) for(int j=1;j<n;j++) if(a[j]>a[j+1]) swap(a[j],a[j+1]);}时间复杂度：O(n*n)；空间复杂度：O(1)。优点：简单明了，空间复杂度低，稳定。缺...
题目：在n*m格木板中放有一些硬币，每格的硬币数目最多为一个。在木板左上方的一个机器人需要搜集尽可能多的硬币并把他们带到右下方的单元格，每一步，机器人可以从当前的位置向右移动一格 或者向下移动一格，当机器人遇到一个有硬币的单元格的时，就会将这枚硬币搜集起来 解题：硬币收集的时候，我们 从结果状态开始看，当搜集当前硬币的时候，只有两种方式，从上往下搜集，或者从左向右搜集 也就是当前f[i,j] = max{f[i, j - 1...
算法： 解题的方法和步骤 衡量算法的标准： 1、时间复杂度 大概程序要执行的次数，而非执行的时间； 2、空间复杂度 算法执行过程中大概所占用的最大内存； 3、难易程度 4、健壮性数据结构的地位： 数据结构是软件中最核心的课程； 程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言；学习步骤： 先看懂伪算法；再用计算机语言实现； 原文：http://www.c...
头文件： /** Copyright (c) 2008-2011 Zhang Ming (M. Zhang), zmjerry@163.com** This program is free software; you can redistribute it and/or modify it* under the terms of the GNU General Public License as published by the* Free Software Foundation, either version 2 or any later version.** Redistribution and use in source and binary forms, with or without* modification, are permitted provided that t...
二叉查找树 Binary Search Tree 二叉查找树的定义二叉查找树又称二叉搜索树。其要求在二叉树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树的节点的值都大于这个节点的值。二叉查找树的查找操作二叉树类、节点类以及查找方法的代码实现先取根节点，如果它等于我们要查找的数据，那就返回。如果要查找的数据比根节点的值小，那就在左子树中递归查找；如果要查找的数据比根节点的值大，那就在右子树中...
对本科使用的数据结构课本感情很深, 当初学的时候, 并不需要上机编程, 考试时只需写出伪代码即可. 而今, 实现的细节已经变得必须了, 所以, 再次拿出课本, 复习一下实现细节 数据结构和算法1. 堆的实现(插入, 删除, 初始化, 以最大根为例) 2. 快排的实现3. 归并排序的实现4. 数组实现队列 1. 堆的实现, 代码?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616...
0 简介0.1 主题0.2 目标0.2.1 能掌握聚类的距离计算方式0.2.2 能够掌握聚类的各种方式1 聚类定义2 距离计算与相似度方法总结2.1 距离算法2.2 余弦相似度与Pearson相似度3 K-Means算法过程3.1 算法过程 3.2 代码实现# 导入包import numpy as np import sklearn from sklearn.datasets import make_blobs # 导入产生模拟数据的方法from sklearn.cluster import KMeans # 导入kmeans 类# 1. 产生模拟数据；random_state此参数让结果...
定义：分析算法是指预测算法需要的计算时间。在能够分析一个算法之前，我们必须有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。实现技术：一般假定一种通用的单处理器计算模型——随机访问机（Random-access machine，RAM）来作为我们的实现技术，算法还可以用计算机程序来实现。在RAM模型中，（1）指令一条接一条的执行，没有并发操作；（2）RAM模型包含真实计算机中的常用指令：算术指令（如加法、减法、乘法、...
算法基础 目录概述时间复杂度空间复杂度经典算法实用算法 概述 时间复杂度 空间复杂度 经典算法 实用算法 原文：http://www.cnblogs.com/IOS-Developer/p/4296872.html
Floyd算法Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。思路路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由...
1. 单调栈它能解决问题就是在 O(N) 的时间复杂度内，找到离一个数数最近的左右两个比它大或者小（或者说更强的数）（找比它大的数的时候，强就是比它大，同理小也一样）。不要求是数组，数据流也一样的。比如说给了一个数组，找到一个数离它最近的最大的左右两个数。eg, [1, 3, 2, 0, 9, 3, 4, 6] 比如找 离 4 最近的比它大的左右两个数字就是 [9, 6] 2. 单调队列原文：https://www.cnblogs.com/zhangwanying/p/10034113.html
都是直接dfs，算是巩固一下电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。思路一直搜索，到终点判断是否已经出现，未出现则加入集合代码class Solution {set<string>s;map<char,string>m; public:void dfs(string d, string cur, int step){if(step>d.size()){return;}if(step==d.size()){if(s.count(cur)>0){return;}els...
背包的APIvoid add()int size()boolean isEmpty()背包的遍历用Iterator代码、 1package gh;2 3import java.util.Iterator;4/** 5 * 随机背包6 * @author ganhang7 *8 * @param <T>9*/10publicclass RandomBag<T>implements Iterable<T> { 11privateint n;//元素数量12private T [] bag; 13public RandomBag(int max){ 14 bag=(T[])new Object[max]; 15 } 16publicboolean isEmpty(){ 17return n==0; 18 } 1920public...