- 博客(22)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最小生成树——kruskal
题目给定一个无向带权连通图，用贪心法求解这个图的最小生成树，要求如下：（1）输入：用户给出顶点个数n，给出两个顶点之间的边的权值。（2）输出：构成最小生成的边，以及对应的最小耗费。最小生成树定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。两个求最小生成树的经典算法：1、prim（普里姆）算法（又称加点法）2、kruskal（克鲁斯卡尔）算法（又称加边法）贪心算法定义：在对问题求解时，总是做出在当前看来是最好的选择。
2020-11-29 22:53:38
2257
原创 0-1背包问题(DP)
问题描述：给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，设计一个动态规划算法选择装入背包的物品，使得装入背包的物品的总价值最大。在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入物品i的一部分。要求如下：（1）输入：要求可以由用户输入物品的个数、物品的重量和相应的价值，以及背包的总容量。（2）输出：背包的总价值，以及哪几个物品放入了背包。算法思路首先，0-1问题具有最优子结构，即，设（y1,y2,…,yn）yi∈{0,1}（
2020-10-28 18:43:53
8509
原创 最长公共子序列(DP)
动态规划——最长公共子序列算法思想：用一个二维数组c来表示两个串的字串的公共子序列个数，比如c[i][j]表示的是，x[0…i]和y[0…j]的最长公共子串，因为当任意子串长度为0时，没有公共子序列，可以得：c[0][0…n]=0,c[0…m][0]=0(m,n为字符串x,y的长度)，当x[i]==y[j]时，也就是说，两个子串的最后一个字符相同，他们的最长公共子序列一定包含了x[i]，显然，c[i][j]=c[i-1][j-1]+1,即当前的子串的最长公共子序列，等于两个子串长度-1的最长公共子序列，
2020-10-19 19:51:31
394
3
原创 maven：找不到元素 ‘beans‘ 的声明
问题如下：然后，我的xml的tx和aop名称空间约束（直接在doc里copy的）：然后我都改成 http 协议，就没有上面报错了：
2020-09-15 15:25:32
330
原创 力扣打卡——回文数
题目：ac代码：bool isPalindrome(int x){ int num[11]; int index = -1; if(x<0) return false; while(x!=0){ index ++; num[index] = x%10; x = x/10; } for(int i = 0;i<=index;i++) if(num[i] != n
2020-08-16 07:19:25
100
原创 力扣打卡——字符串转整数
题目：ac代码：class Solution { public int myAtoi(String str) { String s = str.trim(); int flag = 0; if(s.length() == 0) return 0; if(s.charAt(0) == '-') flag = -1; else if(s.charAt(0) == '+
2020-08-16 07:16:57
82
原创 力扣打卡——整数反转
题目：ac代码：int reverse(int x){int result = 0;while(x!=0){ if((result*10.0)>2147483647||(result*10.0)<-2147483648) return 0; result = result*10 + x%10; x = x/10;}return result;}
2020-08-16 07:14:42
98
原创 力扣打卡——Z字型变换
题目：ac代码：char * convert(char * s, int numRows){ if(numRows == 1) return s; int numCols = strlen(s)/(2*numRows-2)*(numRows-1); if(strlen(s)%(2*numRows-2) != 0){ if(strlen(s)%(2*numRows-2) <= numRows) numCols++;
2020-08-16 07:11:30
163
转载 力扣打卡——最长回文字串
题目：ac代码：class Solution { // 中间扩散 public static String getmaxhuiwen(int l,int r,String s) { if(l>r) return ""; while (l >= 0 && r <= s.length() - 1) { if (s.charAt(l) == s.charAt(r)) { l--; r++; } else
2020-08-16 07:06:15
87
原创 力扣打卡——寻找两个正序数组的中位数
题目：ac代码：class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len = nums1.length + nums2.length; int[] arr = new int[len]; int index1 = 0; int index2 = 0; in
2020-08-10 20:14:22
110
原创 力扣打卡——无重复字符的最长子串
题目：ac代码：class Solution { public int lengthOfLongestSubstring(String s) { int[] last = new int[128]; int res = 0; int start = 0; int index; for(int i = 0; i < 128; i++) { last[i] = -1; }/
2020-08-10 20:08:56
181
原创 力扣打卡——两数相加
题目：ac代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ int carry = 0; struct ListNode* L1 =
2020-08-10 20:00:45
107
原创 力扣打卡——两数之和
题目：ac代码：int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int* result = (int*)malloc(2*sizeof(int)); for(int i = 0;i<numsSize;i++) for(int j = 0;j<numsSize;j++){ if(nums[i] + nums[j] ==
2020-08-10 19:57:10
113
原创 C语言实现数独游戏
一、功能：1、实现9*9数独游戏2、记录玩家排名二、涉及数据结构：十字双向循环链表三、涉及算法：dancing links跳舞链
2020-08-02 13:56:00
17961
43
原创 ACM 1005题
题目代码(此题主要是要根据抽屉原理找到周期)#include <stdio.h>int A,B;int f(int n){ if(n==1||n==2) return 1; else{ return (A*f(n-1)+B*f(n-2))%7; } }int main(){ int n; while(scanf("%d%d%d",&A,&B,&n)){ if(A==0&&B==0&&n==0)
2020-07-29 19:22:56
214
原创 ACM 1004题
题目代码#include <stdio.h>#include <string.h>struct Node{ char color[15]; int count ;}node[1000];int main() {int n;int size,new_color;char c[15];while(1){ scanf("%d",&n); if(n == 0) return 0; size = 0; for(int i = 0;i<n;i
2020-07-29 11:19:17
219
原创 idea maven学习过程中踩过的坑
iml文件是否存在或者完整，不完整/不存在则执行mvn idea：module指令，this各个地方的版本要一致，解决：this适当调整各个依赖版本多试试maven的lifecycle中的功能，可能有意外收获不要导错包注意xml文件各个标签的顺序，顺序错了会报错学习中，待发现。。。。。。...
2020-07-06 18:12:53
158
原创 intellij idea载入java工程报程序包不存在问题
正常导入了包，但是编译时却显示包找不到，原因之一可能是target下没有自动生成.iml文件,或者生成了iml文件，但是文件里就几行(不完整)，这时候需要先删除iml文件后，执行 mvn idea:module命令即可重新生成完整的iml文件后，reimport一下即可原帖...
2020-07-03 20:59:50
839
原创 Error:(3, 32) java: 程序包org.springframework.boot不存在，pom文件爆红
问题描述在运行spring boot的时候发生了Error:(3, 32) java: 程序包org.springframework.boot不存在等一些列不存在问题，用了网上各种办法，无果。解决一:pom文件里的版本过高，修改版本，maven再reimport下，但这不是我的问题<parent> <groupId>org.springframework.boot</groupId> <artifactId>spring
2020-06-02 17:57:21
2845
原创 欧拉回路、欧拉通路的判断及求一条欧拉回路
欧拉回路、欧拉通路的判断及求一条欧拉回路算法如下：#include "stdio.h"#include "stdlib.h"#include "string.h"int Warshell(int** AdjMarix,int n){////warshell求连通性int i,j;int AdjM[n][n];for(i=0;i<n;i++) for(j=0;j<...
2019-12-30 18:26:46
510
原创 给定一个邻接矩阵，求可达矩阵及强连通、单向连通、弱连通、不连通的判断
算法如下：#include "stdio.h" #include "stdlib.h"#include "string.h"#define MAX 10int AdjM[MAX][MAX];//全局变量void Warshell(int (*AdjMarix)[MAX],int n){//warshell算法求传递闭包int i,j;for(i=0;i<n;i++) ...
2019-12-20 14:44:56
3771
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人