- 博客(42)
- 收藏
- 关注
原创 回溯---java---黑马
程序在运行过程中分成了多个阶段通过某些手段,将数据恢复到某一阶段,称之为回溯手段包括:方法栈、自定义栈使用基本数据类型使用引用数据类型。
2024-12-22 14:53:11
325
原创 动态规划---java---黑马
0-1背包问题,物品个数只有一个,要么拿要么不拿(01背包你不让我装2份,只能找不同类,所以上一行);而完全背包问题物品个数无限。0-1只能选择装或不装,完全背包可以多装。
2024-11-14 22:31:39
217
原创 图---java---黑马
图是由顶点(vertex)和边(edge)组成的数据结构,例如该图有四个顶点:A,B,C,D以及四条有向边,有向图中,边是单向的。
2024-10-27 23:11:24
1097
1
原创 堆----java---黑马
将大顶堆和小顶堆代码合并,通过max设置true或false生成大顶堆和小顶堆。求数组中第k大元素,使用小顶堆完成。为了保证两边数据量的平衡。求数据流中的第K大元素。
2024-09-18 20:07:35
312
原创 优先级队列---java---黑马
堆是一种基于树得数据结构,通过用完全二叉树实现。在大顶堆中,任意节点C与它的父节点P符合,Pvlaue≥CvaluePvlaue≥Cvalue。在小顶堆中,任意节点C与它的父节点P符合,Pvlaue≤CvaluePvlaue≤Cvalue。最顶层的节点(没有父亲),称之为rootrootroot根节点。特征如果从索引0处开始存储节点数据节点iii的父节点为floori−。
2024-09-12 22:29:23
425
原创 栈---java--黑马
stack是一种线性数据结构,只能在其一端添加数据和移除数据。习惯来讲,这一端称之为栈顶,另一端不能操作数据的称之为栈底。
2024-09-07 21:20:29
449
原创 java-队列--黑马
/ 队列的接口定义// 向队尾添加元素// 添加成功,返回true;添加失败返回 false// 获取头部元素,并移除元素E poll();// 获取头部元素,不移除E peek();// 判断队列是否为空// 判断队列是否满。
2024-08-24 22:25:56
442
1
原创 递归--数据结构--黑马
递归是一种解决计算问题的方法,其中解决方案取决于同一类问题的更小子集。return;自己调用自己,如果每个函数对应一个解决方案,自己调用自己意味着解决方案一样(有规律)。每次调用,函数处理的数据会较上次缩减(子集),而且最后会缩减至无需继续递归。内层函数调用(子集处理)完成,外层函数才能算调用完成。例如,// 假如链表是,1 -> 2 -> 3 -> nullreturn;根据递归的性质,从链表头节点开始遍历,打印第一个节点值nodevalue1node。
2024-08-18 22:00:13
1314
1
原创 数组--数据结构--黑马
数组有一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识数组内的元素是的,所以数组中元素的地址可以通过索引计算出来,例如,当知道数组中0索引的地址,假设为b,那么索引为1的地址为b4,因为是整数数组,一个元素占用4个字节,其他索引的地址是bsize∗i,其中size为整数占用字节大小4。由此,知道数组的数据起始地址BaseAddress,可由公式BaseAddresssize∗i计算出索引i处的元素地址isizeint。
2024-08-10 16:17:45
657
原创 PCM算法公式推导
JUVi1∑nk1∑cukim∣∣xi−vk∣∣2k1∑cηki1∑n1−ukim约束条件为uki∈010≤i1∑n≤nxi表示样本点,i∈1nvk表示聚类中心,k∈0c,对于隶属度ukic×n表示 第i个样本属于第k个聚类中心的隶属度(即可能性大小),ηk为惩罚因子,ηk≥0ηk。
2024-07-28 10:44:09
702
1
原创 python3.9安装tensorflow-gpu 2.6.0和torch-gpu版本各依赖包的版本对应关系
【代码】python3.9安装tensorflow-gpu 2.6.0和torch-gpu版本各依赖包的版本对应关系。
2023-12-09 21:35:09
2997
6
原创 在anaconda prompt中python3.7安装fastcache和pycosat报错
然后在anaconda prompt终端中启动python3.7(activate 虚拟环境名称),在window中要切换到虚拟环境Script文件下(使用cd /d 文件路径切换)使用命令pip install fastcache-1.1.0-cp37-cp37m-win_amd64.whl。将下载好的文件放入创建的虚拟环境Scripts文件夹中,如图所示。搜索fastcache和pycosat。
2023-07-05 19:11:40
1664
5
原创 牛客网利用C语言解兔子序列
一、描述兔子发现了一个数字序列,于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名,命名应该要与这个序列有关。由于兔子十分讨厌完全平方数,所以兔子开创了一个新的命名方式:这个序列中最大的不是完全平方数的数字就是他的名字。现在兔子有一个序列,想要知道这个序列的名字是什么。1.输入第一行一个整数 n,表示序列的长度。第二行有 n 个整数 ai,表示序列中的 n 个数分别是多少。2.输出输出仅一行,表示这个序列的名字,也就是这个序列中最大的非完全平方数。实例如图题解#include &
2022-04-08 21:01:33
1415
原创 C语言野指针
野指针定义:指针指向的位置不可知,即随机、不确定。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filt
2022-04-04 15:26:42
1618
原创 牛客网中C语言去重整数并排序
题目输入:第一行输入一个整数n,表示序列有n个整数;第二行输入n个整数,(每个整数大于等于1,小于等于1000,),整数之间用空格隔开。输出:去重并输出从小到大的序列,且用空格隔开。介绍两种方法1.第一种int main(){ int n = 0; scanf("%d", &n); int arr[1000] = { 0 }; int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr[i]); }
2022-03-30 10:44:25
858
原创 C语言冒泡排序
前言简单的冒泡排序函数,假设一串数组从大到小排序,现如今想利用C语言实现从小到大的排序。#include <stdio.h>void bubble_sort(int arr[], int sz){ int i = 0; //趟数 for (i = 0; i < sz -1; i++) { //比较次数,逐一递减 int j = 0; for (j = 0; j < sz-1-i; j++) { //交换 if (arr[j ] >
2022-03-27 19:15:19
850
原创 C语言的数字位数之和
第一种void Digitsum(int k){ int sum = 0; while (k) { int x = k % 10; sum += x; k /= 10; } printf("%d\n", sum);}int main(){ int n = 0; scanf("%d", &n); ////1729 Digitsum(n); return 0 ;}第二种使用递归的方法int Digitsum(int k){ if (k >
2022-03-27 10:54:24
1664
原创 C语言中简易代码求字符串长度
求解的方法方法从最简易到进阶第一种直接使用库函数//求子符串长度#include <string.h>int main(){ char arr[] = "abc"; printf("%d\n", strlen(arr)); return 0;}第二种自己写的求字符串长度函数void my_strlen(char* str){ int count = 0; while (*str != 0) { count++; str++; } printf("
2022-03-25 14:39:53
2101
原创 C语言的简易二分查找
前言使用函数的方法利用二分查找在一个数组中找到对应数字的下标,前提需要找的数字存在,若不存在则输出找不到。一、程序1.输入要查找的数字,如果存在将会输出下标,反之输出找不到。int binary_search(int arr[], int n, int sz){ int left = 0; int right = sz-1; while (left<right) { int mid = (right + left) / 2; if (arr[mid] > n)
2022-03-24 20:39:58
1062
原创 C语言中求两个数的最大公约数
C语言中求最大公约数的几种方法1.最常规的办法int main(){ int m = 0; int n = 0; scanf("%d %d", &m, &n);/////24 18 int max = 0; if (m > n) { max = n; } else { max = m; } while (1) { if (m%max == 0 && n%max == 0) { printf("最大公约数:%d\n"
2022-03-24 17:11:52
4017
原创 C语言拼图游戏
文章目录C语言中的拼图游戏,制作不易,后续将会加以改进其中内容的不足。文章目录文章目录一、算法步骤1.引入库2.读入数据,显示结果二、总结提示:以下是本篇文章正文内容,下面案例可供参考一、算法步骤1.引入库#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <graphics.h>#include <conio.h>#include <time.h>IMAGE mm;
2022-03-17 20:00:53
4690
原创 C语言简易游戏贪吃蛇
文章目录功能介绍编写步骤编写效果总结文章目录文章目录前言一、功能介绍二、编写步骤3.效果展示总结前言主要本人初学C语言做的简易小游戏,许多地方还需改进并且有不足之处,在以后将更加完善。一、功能介绍(1)蛇可以上下左右移动(速度可以更改),且颜色可以更改;(2)食物随机出现;(3)有加分数功能的实现;(4)将食物吃掉之后蛇的长度也随之改变;二、编写步骤主要的相关步骤不在此复述,代码如下。#define _CRT_SECURE_NO_WARNINGS 1#include
2022-03-04 10:30:09
4386
原创 简易C语言中三子棋游戏
简易的三子棋游戏创建三个文件,游戏功能test.c文件,使用函数声明文件game.h,测试功能文件game.c文件。游戏的玩法:玩家和电脑之间的下棋只需要下棋连线成3个即可获胜。游戏的结果:(1)玩家赢;(2)电脑赢;(3)平局;1.创建步骤代码的编写。(1)test.c文件代码的编写。#define _CRT_SECURE_NO_WARNINGS 1//测试三子棋游戏#include "game.h"void menu(){ printf("*****************
2022-02-21 20:04:16
2973
原创 C语言通讯录
前言在VS2010上面制作简易通讯录,包含三个文件。第一个测试文件text.c;第二个实现函数功能文件Contact.c;第三个函数声明文件Contact.h一、实现具有的功能(1)存放1000个好友信息;姓名、年龄、性别、电话、住址(2)增加好友信息;(3)删除指定的好友信息;(4)查找好友信息;(5)修改好友信息;(6)打印好友的信息;(7)排序信息。二、实现步骤1.实现函数功能文件代码#include "contact.h"void menu(){ printf(
2022-02-12 19:56:04
1038
原创 C语言中的大小端
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、大小端概述二、简易判断大小端方法1.第一种(极简单)2.第二种(利用函数)3.第三种(利用联合体)总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、大小端概述(1)大端模式:将一个数据的低字节内容放到高地址中,数据的高字节内容放到低地址中,这种
2022-02-08 21:07:52
2705
原创 C语言中模拟memcpy()函数的实现
一、memcpy()函数函数原型void * memcpy(void * destination, const void * source, size_t num)函数功能(1)函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存中。(2)这个函数在遇到‘\0’的时候不会停下来。(3)如果source和destination有重叠,复制的结果都是未定义的。头文件#include <string.h>返回类型返回一个指向dest的
2022-02-07 22:22:43
615
原创 C语言中的杨氏矩阵
一、杨氏矩阵是什么?一个数字矩阵,矩阵的每一行从左到右一次递增,矩阵从上到下递增,在这样的矩阵中查找一个数字是否存在。时间复杂度小于O(N)。二、编写步骤1.首先给出一个三乘三的矩阵,我们想找到数字7是否在这个数组之中,如图所示。2. 我们给出的方法是一种从右上角开始,另一种是从左下角开始。比如从右上角开始,编写一个函数。3. 函数的编写。从右上角开始,将右上角数字与数字7比较,如果数字7大于右上角的数字(3)(因为第一行最大的数字是右上角的数字(3),可以确定所判断的数字不在第一行),那么排除
2022-02-02 19:20:07
1000
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人