乐胖代购免代理版

数据结构

排序算法

c语言

算法

i++

原创 2022-03-03 17:32:54 140 阅读

大专&普通本科、搞算法的(蓝桥杯、ACM、天梯赛)-后续成长之路

2021年1月1、首先要清楚算法究竟能为程序作出什么样的贡献

算法

数学知识

最优化

数据

原创 2022-03-03 17:17:13 219 阅读

数据结构之链表创建一元多项式，求一元多项式之和

数据结构之链表创建一元多项式，求一元多项式之和前言对于一元多项式，我们完全可以利构的代码实现。#include "stdafx.h

数据结构

算法

结点

一元多项式

线性表

原创 2022-03-03 15:48:55 107 阅读

插值查找算法

介绍插值查找（Insert Value Search）是二分查找的一种改良，主要是改良了mid的值

算法

数据结构

java

二分查找

插值查找

原创 2022-03-03 15:48:42 214 阅读

顺序查找算法

介绍顺序查找（Order Search）也称为线形查找，从数据结构线形表的一端开.

算法

java

结点

顺序查找

i++

原创 2022-03-03 15:44:28 66 阅读

二分查找算法

介绍二分查找（Binary Search）也称折半查找，它是一种效率较高的查找方法

算法

数据结构

java

递归

数组

原创 2022-03-03 15:44:21 69 阅读

斐波那契查找

介绍斐波那契查找（Fibonacci Search）又叫黄金分割查找，斐波那契查找和二分查找、插值查找也类似，数组也要是有序的。不同之处还是mid的计算方法，mid不再是中间或者插值得到，而是位于黄金分割点的附近：mid

数据结构

java

算法

数组

斐波那契数列

原创 2022-03-03 15:43:23 128 阅读

聚类分析

1.聚类的基本思想聚类分析将关系密切的研究对象聚合到一个小的分类单位，关系疏远的聚合到一个大

聚类

算法

聚类分析

递推公式

原创 2022-03-03 15:43:07 1264 阅读

树和森林的遍历

树和森林的遍历一、树的遍历数的结构是一个根加上森林，而森林又是树的集合，由此我们可以引出树的两种遍历方式（这两种遍历方式本身也是一种递归定义）。1、先根（先序）遍历：即先访问树的根结点，然后依次先根遍历根层次进行遍历即可根据上面的两种遍历定义可得上图树的遍历结果如下：先根遍历：ABEFCDGHIJK后根遍历：EFBCIJKHGDA层次遍历：

二叉树

数据结构

结点

子树

先序遍历

原创 2022-03-03 15:41:48 980 阅读

8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？

8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？A、2B、3 C、4 D、6解析：用3位2进制代表8瓶酒，如下表所示瓶序号二进制中毒情况第一瓶 000 ...

蓝桥杯

进制

原创 2022-03-03 14:44:18 109 阅读

Java最大公共子串（动态规划）

最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划

字符串

java

leetcode

动态规划

算法

原创 2022-03-01 18:45:09 231 阅读

2048——Java控制台版本

贪心、杂凑、递归、分类、评分、哈希、共识、聚类、分治、启发式、粒子群、最大期望、最小完成时间、序列最小优化。。。。算法无数，但是基础类似，无非坐标处理。那么开启一个坐标小游戏2048吧~一个简单的2048小游戏的操作提示——Java控制台版本:import java.util.Random;import java.util.Scanner;/** *

算法

java

2048

i++

小游戏

原创 2022-03-01 18:41:45 361 阅读

我们的征途是星辰大海蓝桥杯 Java组我们的征途是星辰大海:题目

java

算法

ios

i++

ide

原创 2022-03-01 18:41:28 294 阅读

Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越，相信锦鲤，默默努力，其它的看天意)

锦鲤镇楼1.题目描述:时间限制：1.0s 内存限制：256.0MB关键字：01背包动态规划问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金

动态规划

算法

java

i++

数据

原创 2022-03-01 18:24:01 80 阅读

Java 地下迷宫·算法·(ACM/蓝桥杯)·递归解法

题目：小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位

java

算法

递归

最短路径

原创 2022-03-01 18:12:08 102 阅读

大专&普通本科、搞算法的(蓝桥杯、ACM、天梯赛)-后续成长之路

2021年1月1、首先要清楚算法究竟能为程序作出什么样的贡献：请查阅：《【算法之美】改变世界的十位算法大师》普通学生最合适的比赛：个人赛:蓝桥杯：https://www.lanqiao.cn/团体赛:ACM：https://www.acm.cat/天梯赛：https://gplt.patest.cn/regulation 国内当前比较靠谱的比赛有：DC竞赛：http

算法

数学知识

最优化

数据

原创 2021-12-24 17:54:46 74 阅读

Java 地下迷宫·算法·(ACM/蓝桥杯)·递归解法

题目：小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需要消耗1点体力值,向上爬一个单位距离需要消耗3个单位的体力值,向下移动不消耗体力值,当小青蛙的体力值等于0的时候.

java

算法

递归

最短路径

mysql

原创 2021-12-24 17:36:21 87 阅读

Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越，相信锦鲤，默默努力，其它的看天意)

锦鲤镇楼1.题目描述:时间限制：1.0s 内存限制：256.0MB关键字：01背包动态规划问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。

动态规划

算法

java

i++

数据

原创 2021-12-24 17:36:20 104 阅读

顺序查找算法

介绍顺序查找（Order Search）也称为线形查找，从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值num相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于num的结点，表示查找失败。这种查找方式效率可能并不是最好的，但是确实最容易理解和实现的。public static int orderSearch(int[] arr, int num) { for (int i = 0; i < arr.length; i++) { if (.

算法

java

结点

顺序查找

i++

原创 2021-12-24 16:05:04 104 阅读

聚类分析

1.聚类的基本思想聚类分析将关系密切的研究对象聚合到一个小的分类单位，关系疏远的聚合到一个大的分类单位，直到把所有的聚合完毕，并形成一个分群图（谱系图）描绘不同研究对象之间的类似程度差异。其中，对样品的分类称为Q型聚类分析，对变量的分类称为R型聚类分析。聚类分析同回归分析、判别分析一起称为多元分析的三大方法。主要包括系统聚类法、模糊聚类法、K-均值法、有序样品的聚类、分解法和加入法。2.相似性度量对样品聚类时相似性通常用某种距离来表征，对于间隔尺度的变量，可以采用欧氏距离或者马氏距离（马氏距

聚类

算法

聚类分析

递推公式

mysql

原创 2021-12-24 15:48:58 1519 阅读

插值查找算法

介绍插值查找（Insert Value Search）是二分查找的一种改良，主要是改良了mid的值，mid的值由原来的mid = (left + right) / 2而变成了自适应获取mid的值mid = left + (num - arr[left]) / (arr[right] - arr[left]) * (right - left)，上述公式是前辈们推导出来的，其余和二分查找一样。对于数据量较大，关键字分布比较均匀的查找表来说，采用插值查找，速度较快。而关键字分布不均匀的情况下，该方法不一定

算法

数据结构

java

二分查找

插值查找

原创 2021-12-24 15:48:58 342 阅读

斐波那契查找

介绍斐波那契查找（Fibonacci Search）又叫黄金分割查找，斐波那契查找和二分查找、插值查找也类似，数组也要是有序的。不同之处还是mid的计算方法，mid不再是中间或者插值得到，而是位于黄金分割点的附近：mid = left + f(k-1) - 1。要使用斐波那契查找，就要先构建一个斐波那契数列，斐波那契数列的长度就和原始数组保持一致即可，主要是用来获取中间索引mid。left表示原始数组左边索引，初始的时候就是0，构建好斐波那契数组，我们要让f(k-1) - 1指向数组的最后一个索

数据结构

java

算法

数组

斐波那契数列

原创 2021-12-24 15:48:58 177 阅读

二分查找算法

介绍二分查找（Binary Search）也称折半查找，它是一种效率较高的查找方法，但二分查找要求线性表必须采用顺序存储结构，并且表中元素按关键字有序排列。他的核心思想是：首先确定该数组的中间下标：mid = (left + right) / 2，然后让arr[mid]和要和查找的元素比较，如果要查找的元素更大，说明应该向右查找，反之向左；将左（右）边当成一个新数组，重复第一第二步，即进行递归。找到了就结束递归，或者遍历完了数组也没找到，也结束递归。public static int bina

算法

数据结构

java

递归

数组

原创 2021-12-24 15:48:58 72 阅读

树和森林的遍历

树和森林的遍历一、树的遍历数的结构是一个根加上森林，而森林又是树的集合，由此我们可以引出树的两种遍历方式（这两种遍历方式本身也是一种递归定义）。1、先根（先序）遍历：即先访问树的根结点，然后依次先根遍历根的每棵子树2、后根（后序）遍历：即先依次后根遍历根的每棵子树，然后访问根结点3、另外还有一种层序遍历，这种遍历就是自上向下，自左向右按层次进行遍历即可根据上面的两种遍历定义可得上图树的遍历结果如下：先根遍历：ABEFCDGHIJK后根遍历：EFBCIJKHGDA层次遍历：

二叉树

数据结构

子树

结点

先序遍历

原创 2021-12-24 15:48:56 421 阅读

数据结构之链表创建一元多项式，求一元多项式之和

数据结构之链表创建一元多项式，求一元多项式之和前言对于一元多项式，我们完全可以利用线性表P(a0,a1,a2,…,an)表示，这样的线性表在求两个多项式相加等操作时确实简单，但是多于如下的多项式：利用上述线性表将存储为S(1,0,0,0,0,…,3,…,2);这样的结构显然对内存造成浪费为了解决以上问题，可以将上面的线性表改善为P((a1,e1),(a2,e2),…,(am,em))只存储系数不为0的项，下面是该线性表的链式存储结构的代码实现。#include "stdafx.h

数据结构

算法

结点

一元多项式

线性表

原创 2021-12-24 15:48:56 221 阅读

C语言数组+冒泡排序

数组的知识：二、冒泡排序从大到小基本思想：每趟将相邻两个数字依次比较，将大的调到前面，最终每趟会将最小的沉到最后（这也是起名为冒泡的原因，大的向上冒泡，小的向下沉）。如果有n个数字，则要进行n-1趟比较，第一趟比较中要进行n-1次的两两比较，在第i趟要进行n-1-i次的两两比较。//把一个整数插入从小到大排好序的数组中，要求新的数组仍然满足从小到大的顺序int data[10]={66,33,126,128,888,10,67,54,20,16}; int temp=0; f..

数据结构

排序算法

c语言

算法

i++

原创 2021-12-24 15:48:55 177 阅读

8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？

8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？A、2B、3 C、4 D、6解析：用3位2进制代表8瓶酒，如下表所示瓶序号二进制中毒情况第一瓶 000 ...

蓝桥杯

进制

mysql

原创 2021-12-24 14:50:47 140 阅读

2048——Java控制台版本

贪心、杂凑、递归、分类、评分、哈希、共识、聚类、分治、启发式、粒子群、最大期望、最小完成时间、序列最小优化。。。。算法无数，但是基础类似，无非坐标处理。那么开启一个坐标小游戏2048吧~一个简单的2048小游戏的操作提示——Java控制台版本:import java.util.Random;import java.util.Scanner;/** * * @author 老师付 2021年5月29日15:05:21 */public class Action { static

算法

java

2048

i++

小游戏

原创 2021-12-24 14:08:46 157 阅读

我们的征途是星辰大海蓝桥杯 Java组我们的征途是星辰大海:题目

java

算法

ios

二维

i++

原创 2021-12-24 14:08:46 98 阅读

Java最大公共子串（动态规划）

最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。这个有点dp的意思，分别计算两个字符串每一个字符到另一个字符是否相等若相等则加前面字符的最大字符串若前面字符也分别相等则他就等于a[i-1][j-1]+1 若不想

字符串

java

leetcode

动态规划

算法

原创 2021-12-24 14:08:45 456 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb618d1c8a55b34的博客

欢迎

C语言数组+冒泡排序

大专&普通本科、搞算法的(蓝桥杯、ACM、天梯赛)-后续成长之路

数据结构之链表创建一元多项式，求一元多项式之和

插值查找算法

顺序查找算法

二分查找算法

斐波那契查找

聚类分析

树和森林的遍历

8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？

Java最大公共子串（动态规划）

2048——Java控制台版本

我们的征途是星辰大海蓝桥杯 Java组我们的征途是星辰大海:题目

Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越，相信锦鲤，默默努力，其它的看天意)

Java 地下迷宫·算法·(ACM/蓝桥杯)·递归解法

大专&普通本科、搞算法的(蓝桥杯、ACM、天梯赛)-后续成长之路

Java 地下迷宫·算法·(ACM/蓝桥杯)·递归解法

Java 01背包【动态规划·蓝桥杯练习题】(相信杨超越，相信锦鲤，默默努力，其它的看天意)

顺序查找算法

聚类分析

插值查找算法

斐波那契查找

二分查找算法

树和森林的遍历

数据结构之链表创建一元多项式，求一元多项式之和

C语言数组+冒泡排序

8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？

2048——Java控制台版本

我们的征途是星辰大海蓝桥杯 Java组我们的征途是星辰大海:题目

Java最大公共子串（动态规划）