- 博客(16)
- 收藏
- 关注
原创 VScode SSH 连接问题
could not establish connection to "My_server": Failed to install the VS code Server.
2024-06-19 15:57:14
188
原创 《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<stdio.h>#define N 100void solve(int man[],int people,int specing){ int count=0,out=0,now=0,pre; while(out<people) {...
2018-11-25 10:40:53
291
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人