- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二分法实现求根号
//两个参数 具体想要求平方根的数、求根精度public static double _sqrt(double A,double acc) { //初始选择的a 在x轴下方，b在x轴上方，每次取二者的中点赋值给 m double a=A/2,b=A,m = 0; //判断精度 while(m-a>acc || b-m>acc) { //取半 m=(a+b)/2; //判断此时中点m 跟a一侧还是跟b一侧， if((m*m
2021-03-31 15:24:17
901
原创 快速排序
public static void quick(int[] nums,int left,int right){ if(left>=right) return; int i=left; int j=right; int pivot = nums[left]; while(i<j) { while(i<j && nums[j]>=pivot) j--; if(i<j) nums[i++] = nums[j]; .
2021-03-30 17:57:33
77
原创 并查集实现查询连通子图（图为邻接矩阵方式存储）
public class Solution { public static void init(int[] parent,int[]rank,int VERTICES) { for(int i=0;i<VERTICES;i++) { parent[i]=-1; rank[i]=-1; } } //找根操作 public static int findroot(int x,int[] parent) { int xroot=x; //parent数组内容为-1表示
2021-01-07 21:50:46
512
原创 图的连通子图，并查集实现（同前面判断图是否有回路改编）图的数据结构为三元组
public class DisjointSetLianTongZitu { static int VERTICES=6;//定义顶点的个数 //初始化parent数组（找根节点用的），rank数组（减少找根节点操作，使深度最低用的） public static void init(int[] parent,int[]rank) { for(int i=0;i<VERTICES;i++) { parent[i]=-1; rank[i]=-1; } } //找根操作
2021-01-07 21:46:16
156
原创 计算图的连通子图
有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量。示例 1：输入：isConnected
2021-01-07 21:40:45
587
原创 回溯加深度优先遍历，实现单词搜索
public class test { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); for (int i = 0; i < board.length; i++) { for (int j = 0; j < board[0].length; j++) { //从[i,j]这个坐标开始查找
2021-01-06 17:04:49
79
原创 并查集判断无向图有环
//并查集 查找图有环public class DisjointSet { static int VERTICES=6;//定义顶点的个数 //初始化parent数组（找根节点用的），rank数组（减少找根节点操作，使深度最低用的） public static void init(int[] parent,int[]rank) { for(int i=0;i<VERTICES;i++) { parent[i]=-1; rank[i]=-1; } } //找根操作.
2021-01-06 16:41:21
355
原创 JAVA选择排序
// 选择排序public class SelectSort { public static void selectsort(int[] arr,int n) { //循环n-1次，最后一个不用选择 for(int i=0;i<n-1;i++) { int min=i;//记录最小位置 for(int j=i+1;j<n;j++) if(arr[j]<arr[min]) min=j; //对于下面代码 if(min!=i) //如果有if判断，当
2020-12-07 22:05:33
44
原创 JAVA实现快速排序
// 快速排序public class QuickSort { //partition函数 //划分函数，每次取数组第一个为分界元素（划分规则可自定） //左边都比他小，右边都比他大 private static int Partition(int[] arr,int low,int high) { int key=arr[low]; while(low<high) { //先从最右边扫描，直到有不该属于右边的元素， //则退出while循环 //这里的
2020-12-07 21:51:08
65
原创 JAVA实现归并排序
基于JAVA实现归并排序// 递归实现归并public class MergeSort { public static void merge(int[] arr,int low,int mid,int high) { int[] b= new int[arr.length]; int i,j,k; for(i=0;i<=arr.length-1;i++) { b[i]=arr[i]; } for(i=low,j=mid+1,k=i;i<=mid&&
2020-12-07 21:34:47
71
原创 php+mysql一个简单的图书管理系统设计思路
**1.登录注册页面**1.如果数据库中没有查询到用户账号和密码相匹配的数据，就alert(‘用户名或者密码错误’)，然后返回登录页面；2.如果用户名密码相匹配，则在登录页面设置cookie[‘username’]，（主要用于给登录用户一些交互），然后跳转到booklist页面，（显示图书所有信息的页面，实际意义上的首页）3.如果没有账号，可以注册账号，注册前首先查询该账号是否已经被注册，被给出提示**2.图书信息管理，所有业务从这里跳转**1.登录成功后页面2.主要功能介绍：
2020-06-05 22:39:34
6902
95
前面发的php图书管理系统源码
2020-12-07
PHP图书管理系统.rar
2020-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人