最近在读《数据结构、算法与应用》这本书，把书上的习题总结一下，用自己的方法来实现了这些题，可能在效率，编码等方面存在着很多的问题，也可能是错误的实现，如果大家在看这本书的时候有更优更好的方法来实现，还请大家多多留言交流多多指正，谢谢7. 假定用一维数组a[0 : size-1]来存储一组元素。如果有n个元素,可以把它们存储在a[0],..., a[n-1]中。当n超过si ze时, 数组将不足以存储所有元素 , 必须分配一个更大的数组。类似地...
软件开发基础知识1、软件开发策略：瀑布模型：通过顺序执行前面的每个阶段来构成的，当每完成一步后，开发过程就转移到下一步骤。原型模型：根据需要不断重复地评估并修改这个模型，直到得到一个可以接受的版本，从这个版本可以开发出完整的系统或产品。螺旋模型：综合了瀑布模型和原型模型的特点，主要用于大型的复杂系统。敏捷模型：根据需要进行适应和修改。一种得到极大关注的敏捷方法是极限模型（extreme programming,XP）。开...
实验二 K-近邻算法级应用一、实验目的1、理解K-近邻算法原理，能实现算法K近邻算法； 2、掌握常见的距离度量方法； 3、掌握K近邻树实现算法； 4、针对特定应用场景及数据，能应用K近邻解决实际问题。二、实验内容1、实现曼哈顿距离、欧氏距离、闵式距离算法，并测试算法正确性。 2、实现K近邻树算法； 3、针对iris数据集，应用sklearn的K近邻算法进行类别预测。 4、针对iris数据集，编制程序使用K近邻树进行类别预测。三、实验报告...
字符串反转 本文链接：https://www.cnblogs.com/cheng2839 介绍将字符串倒序组织分析我们都知道StringBuilder类有个reverse()方法，可以将字符串反转，但这里考察的是算法实现。所以我们采取链表存储字符串，然后将链表反转。实现下面是用java实现算法： //本文链接https://www.cnblogs.com/cheng2839publicclass $Convert {//反转方法publicstatic Entry convert(Entry root) {if (root == null)returnnull;Entry i = root, j = ...
题意：已知:给出n个结点的树,定义:两结点间的权值为两点之间所有边相异或的值.求:树中的某两点间的最大权值.思路：先说简单一点的题：有道CowXor，是一串线性序列，求某连续段异或的最大值，这题的思路是先求前i项序列相异或的值Si，所以x到y的连续异或就是Sx^Sy ，因为a^b = (a ^ c) ^ (b ^ c).这题同样是这个思路把线性拓展到树上，先求任何点到某一定点的连续异或值，比如选根结点0，所以这时候有两种情况，1.x，y的路径通过了根...
图像处理之积分图应用四（基于局部均值的图像二值化算法）基本原理 均值法，选择的阈值是局部范围内像素的灰度均值(gray mean)，该方法的一个变种是用常量C减去均值Mean，然后根据均值实现如下操作： pixel = (pixel > (mean - c)) ? object : background 其中默认情况下参数C取值为0。object表示前景像素，background表示背景像素。实现步骤 1. 彩色图像转灰度图像 2. 获取灰度图像的像素数据，预计算积分图 3. 根据输入的参...
串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。定义的解释： ??串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。 ??零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。 ??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。注意它与空串的区别，空格串是有内...
1. 应用K-means算法进行图片压缩读取一张图片观察图片文件大小，占内存大小，图片数据结构，线性化用kmeans对图片像素颜色进行聚类获取每个像素的颜色类别，每个类别的颜色压缩图片生成：以聚类中收替代原像素颜色，还原为二维观察压缩图片的文件大小，占内存大小from sklearn.datasets import load_sample_image from sklearn.cluster import KMeans import matplotlib.pyplot as plt import matplotlib.image as img import sys ...
#include<iostream> #include<queue> #include<stack> using namespace std;#define INFINITY DBL_MAX //无穷大 #define MAX_VERTEX_NUM 20 //最大顶点个数 enum GraphKind //图的类型 {DG,DN,UDG,UDN//有向图、有向网、无向图、无向网 };//弧结构 typedef struct ArcCell {double adj;//权值，无权图用1表示 }AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵图结构struct MGraph {int vexs[MAX_VERTEX_NUM];//顶点集合...
1.A*算法我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A*算法。A*算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它让搜索从“瞎搜”转化到了“有目标的搜索”。那么如何确定较优的情况便是关键所在。A*算法中核心是一个估值函数，我们可以通过它...
一年前写的一个脚本， 通过爬虫技术，将网站页面上出现的email地址给扒下来，然后进行重发邮件， 由于邮箱的安全机制， 可能会进行阻拦(可以考虑怎么避免这样).........附代码：main.py#! /usr/bin/python # -*- coding: utf-8 -*-import re, urllib, sys, SendMailpatt2 = ‘\w+@\w+\.com‘ pattern = ‘[\w.-]+@[\w.-]+\.\w+‘if len(sys.argv) < 2:print "print mail --help for more help"sys.exit(1)if sys.argv[1].startswit...
一、将各种数据排序只要实现了Comparable接口的数据类型就可以被排序。但要使算法能够灵活地用不同字段进行排序，则是后续需要考虑的问题。1、指针排序在Java中，指针操作是隐式的，排序算法操作的总是数据引用，而不是数据本身。 2、键不可变如果在排序后，用例还可以改变键值，那么数组很可能就不是有序的了。类似，优先队列也会乱套。Java中，可以用不可变数据类型作为键来避免这个问题，如String，Integer，Double和File都是不...
在协同过滤推荐算法总结中，我们讲到了用矩阵分解做协同过滤是广泛使用的方法，这里就对矩阵分解在协同过滤推荐算法中的应用做一个总结。(过年前最后一篇！祝大家新年快乐！明年的目标是写120篇机器学习，深度学习和NLP相关的文章)1. 矩阵分解用于推荐算法要解决的问题 在推荐系统中，我们常常遇到的问题是这样的，我们有很多用户和物品，也有少部分用户对少部分物品的评分，我们希望预测目标用户对其他未评分物品的评分，进...
本文整理了60个机器学习算法应用场景实例，含分类算法应用场景20个、回归算法应用场景20个、聚类算法应用场景10个以及关联规则应用场景10个。包含了天池、DataCastle、DataFountain中所有竞赛场景。 目录1 分类算法应用场景实例 1.1 O2O优惠券使用预测 1.2 市民出行选乘公交预测 1.3待测微生物种类判别 1.4 基于运营商数据的个人征信评估 1.5 商品图片分类 1.6 广告点击行为预测 1.7 基于文本内容的垃圾短信识...
一. 概念关联分析用于发现隐藏在大型数据集中的有意义的联系。所发现的联系可以用关联规则（association rule）或频繁项集的形式表示。项集：在关联分析中，包含0个或多个项的集合被称为项集（itemset）。如果一个项集包含k个项，则称它为k-项集。例如:{啤酒，尿布，牛奶，花生} 是一个4-项集。空集是指不包含任何项的项集。关联规则（association rule）：是形如 X → Y 的蕴含表达式，其中X和Y是不相交的项集，即：X∩Y=?。关联规...