自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 VScode SSH 连接问题

could not establish connection to "My_server": Failed to install the VS code Server.

2024-06-19 15:57:14 188

原创 【论文阅读】什么是准确率(precision rate)与召回率(recall rate)?

准确率,召回率

2023-02-22 10:35:15 443

原创 《leetcode198.打家劫舍》解题思路

如果只有1个房屋,那么不用考虑,直接偷这唯一一个就行。假如有2个房屋,金额表示如下所示:【1,2】那么就得偷第二个房屋,才能获得最高金额。假如有3个房屋,金额表示如下所示:【1,2,3】那么就得...

2022-03-10 13:15:41 1027

原创 IDEA:Error:Cannot determine path to “tools.jar“ library for 17

如下图所示:在使用IDEA过程中,我下载了最新的jdk-17.0.1,本来想着用最新版的java开发工具包,但是却显示了如上错误。原因分析:我使用的IDEA版本支持的JDK版本最高仅为14。查看支持的版本号方法:File–>Settings–>Build,Execution,Deployment–>Compiler–>Java Compiler解决方案方法一:下载IDEA支持的JDK版本,如14或者以下的版本。方法二:下载能支持JDK17的IDEA版本。...

2022-01-16 21:57:22 5666 3

原创 栈(ebp)

运行环境:VC++6.0esp为堆栈指针,栈顶由esp寄存器来定位。压栈的操作使栈顶的地址减小,弹出的操作使栈顶的地址增大。ebp是32位的bp,是基址指针。#include<stdio.h>void print(){ // 填充代码 unsigned int _ebp; // 插入一条汇编指令,读取ebp __asm mov _ebp,ebp int *p =(int*)(*(int*)_ebp-4-4-4-7*4); for(int i=0;i <7;i++){

2021-05-16 15:19:02 267

原创 回溯法求解0/1背包问题

问题描述:装入背包中物品重量和恰好为W解法一#include<stdio.h>#define MAXN 20 // 最多物品数// 问题表示int n = 4; // 4种物品int W = 6; // 限制重量为6int w[] = {0, 5, 3, 2, 1}; // 存放4个物品重量,不用下标0元素int v[] = {0, 4, 4, 3, 1}

2021-05-14 15:06:43 428

原创 回溯法求全排列

问题描述:有一个含n个整数的数组a,所有元素均不相同,求其所有元素的全排列。例如,a[] = {1,2,3}#include<stdio.h>void swap(int &x, int &y){ // 交换x,y int tmp = x; x = y; y = tmp;}void dispasolution(int a[], int n){ // 输出一个解 printf("("); for(int

2021-05-14 10:50:35 511

原创 回溯法(2)

问题描述:设计一个算法在1、2、…、9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。#include<stdio.h>#define N 9void fun(char op[], int sum, int prevadd, int a[], int i){ if(i == N){ // 扫描完所有位置 if(sum == 100){ // 找到一个解

2021-05-13 21:54:38 156 1

原创 回溯法求幂集

#include<stdio.h>#include<string.h>#define MAXN 100void dispasolution(int a[], int n, int x[]){ // 输出一个解 printf("{"); for(int i = 0; i < n; i++){ if(x[i] == 1) printf("%d",a[i]); } printf("}");}voi

2021-05-12 18:54:00 506

原创 迪杰斯特拉算法实现(C++)及用例测试

描述:如上图所示,求出北京到各个顶点的最短路径。代码实现:#include <stdio.h>#include <vector>#define INF 99999999 // 路径的最大值using namespace std;vector<int> Dijkstra(vector<vector<int>> &graph, int start){ int n = graph.size(); // 存储图中的顶

2021-04-20 16:35:50 830 1

原创 分治法求一棵二叉树的高度

问题描述:假设二叉树采用二叉链存储结构进行存储,设计一个算法采用分治法求一棵二叉树的高度。#include <stdio.h>#include <stdlib.h>#define max(x,y) ((x)>(y) ? (x):(y))typedef struct BiTNode{ char data; struct BiTNode *Lchild, *Rchild;}BiTnode,*BiTree;// create Binary TreeBi

2021-04-07 19:53:44 3008

原创 分治法求一个整数序列中的最大和最小元素

问题:设计一个算法,,采用分治法求一个整数序列中的最大和最小元素。// 求解最大和最小元素算法#include <stdio.h>#define max(x,y) ((x)>(y) ? (x):(y))#define min(x,y) ((x)<(y) ? (x):(y))#define INF 99999 // 表示最大的整数void solve(int a[], int low, int high, int &Max,int &Min){

2021-04-07 19:04:53 5531 1

原创 C语言实现:编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值。

题目:编写递归算法,在二叉树中求位于先序序列中第k个位置的结点的值。描述:核心代码为Fink_K()函数块内容。关键:Fink_K()函数的形参需要设置一个int型指针。#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct BiTNode{ char data; struct BiTNode *Lchild, *Rchild;}BiTNode,*BiT

2020-05-25 21:35:04 5525 5

原创 KMP算法

KMP算法KMP算法学习视频「天勤公开课」KMP算法易懂版天勤考研数据结构:KMP算法懒猫老师-数据结构-(15)KMP算法2-next数组KMP算法程序实例如下语言:C/C++编译运行环境:Visual Studio 2019Code:blocks#include <iostream>#include <stdlib.h>#...

2020-04-18 11:21:18 283

原创 蓝桥杯BASIC-6杨辉三角——一维数组解题

例如观察可知,每行第一个数和最后一个数都是1,所以我们令a[0]=a[row]=1;因为第n行有n个数,所以上一行就有n-1个数,第n行的n-1个数等于上一行的第n-1个数再加第n-2个数我们令num=n-1,则这一行的num等于上一行的num加上一行的num-1即a[num]=a[num]+a[num-1]然后将每一行结果输出,这就是本题大体思路了。欢迎大家给我留言!...

2018-12-02 10:43:00 299

原创 约瑟夫环高效数组法

今天我老师给我讲了一种新的解题方法时间复杂度为o(kn),算是一种比较高效的方法,这种方法比#include&lt;stdio.h&gt;#define N 100void solve(int man[],int people,int specing){    int count=0,out=0,now=0,pre;    while(out&lt;people)    {...

2018-11-25 10:40:53 291 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除