- 博客(21)
- 问答 (12)
- 收藏
- 关注
原创 课堂笔记4:配置远程登录
企业中,公司只有一台Linux服务器,基本上所有的员工都需要操作这个Linux服务器,不可能让每个员工都跑到服务器面前登录。Linux是一个真正的多用户的一个系统,必须借助远程工具访问Linux服务器主机(CentOS7)1.准备远程登录工具:FinalShell(国产的)、putty、xshell等等提前下载好安装包2.配置CentOS7服务器主机的IP地址保证Windows能够找到CentOS7、保证CentOS7能够找到Windows系统(验证虚拟机使用的网络模式,这里使用
2022-03-24 18:25:22 3238
原创 作业6:实现商品信息管理并测试
package com.study.spring.dao;import com.study.spring.model.Product;import java.util.List;public interface IProductDao { /** * 添加商品 * @param product 商品信息 * @return 增加数据返回影响的行数 */ public int addProduct(Product product); .
2022-03-24 08:15:04 342
原创 二叉树的递归套路
二叉树的递归套路可以解决绝大多数的二叉树问题尤其是树形dp问题,本质是利用递归遍历二叉树的便利性问题一:给定一颗二叉树的头结点head,返回这颗二叉树是不是平衡二叉树满足条件:①左树是平衡的;②右树是平衡的;③左树与右树的高度差不超过1;package tree;public class IsBalanced { public static class Node{ public int value; public Node left; public Node righ
2022-03-22 21:38:06 316
原创 二叉树:用递归的方式打印纸条折痕
请把一张纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次,压出折痕后展开,此时有三条折痕,从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N,代表纸条都从下边向上方连续对折N次,请从上到下打印所有折痕的方向。package tree;public class PaperFolding { public static void printAllFolds(int N) {.
2022-03-22 15:04:13 831
原创 非递归方式实现二叉树的先序遍历、后续遍历
先序遍历:弹出就打印;如有右孩子压入右孩子;如有左孩子,压入左孩子public static void pre(Node head) { System.out.print("pre-ord"); if(head!=null) { Stack<Node> stack=new Stack<Node>(); stack.add(head); while(!stack.isEmpty()) { head=stack.pop(); System.
2022-03-22 13:24:46 675
原创 排序总结(排序算法稳定性、如何选择排序算法以及排序算法常见的坑)
一、稳定性处理相等数时的态度,可以决定算法的稳定性时间复杂度为O(N^2) 空间复杂度O(1)的排序:选择排序:无稳定性冒泡排序:有稳定性插入排序:有稳定性时间复杂度为O(N*logN)的排序:归并排序:有稳定性(空间复杂度:O(N))随机快排:无稳定性(空间复杂度:O(logN))堆排序:无稳定性(空间复杂度:O(1))时间复杂度为O(N)的排序:...
2022-03-20 21:19:48 874
原创 三种快速排序递归法(java)
快速排序1.0public static void quickSort1(int[] arr) { if (arr == null || arr.length < 2) { return; } process1(arr,0,arr.length-1); } public static void process1(int[] arr, int L, int R) { if (L >= R) { return; } int M=
2022-03-19 15:39:34 875
原创 用归并排序求数组小和(java)
在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来叫数组的小和,求数组小和public class SmallSum { //递归 public static int smallSum(int[] arr) { if(arr==null||arr.length<2) { return 0; } return process(arr,0,arr.length-1); } public static int process(int[]
2022-03-19 10:52:55 472
原创 二分法、利用二分法找有序数组中的num(有对数器测试)
package class02_erfen;import java.util.Arrays;//二分法public class BSExist { //arr保证有序 public static boolean find(int[] arr,int num) { if(arr==null||arr.length==0) { return false; } int L=0; int R=arr.length-1; while(L<=R) { int m.
2022-03-18 15:10:27 303
原创 选择排序、冒泡排序、插入排序以及插入排序的优化(java)
选择排序:在0~n-1中找到最小的放在0位;在1~n-1中找到最小的放在1位……以此类推冒泡排序:假如有n个数在0~n-1中:0位置和1位置比较,谁大谁往后1位置和2位置比较谁大谁往后...
2022-03-05 19:07:43 496
原创 编写程序,输入一个大于2的自然数,然后输出小于该数字的所有素数组成的列表。(埃氏筛选法,python非函数实现)
要给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......x = int(input('请输入一个大于2的自然数:'))P = []f = []for i in range(x + 1): if i > 2 and i % 2 == 0: f.append(1) else: f.appen
2021-04-09 09:45:16 3827
原创 ToDoList小程序代码(JavaScript部分用jQuery)
HTML部分<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <link rel="stylesheet" href="todolist.css"> <script src="jquery.min.js"></script> <scr
2021-03-22 19:58:36 105
原创 笔记——网页favicon图标制作
一、制作favicon图标 1、将想要的图标用ps切成png图片 2、将png图片转换为ico图标(可用http://www.bitbug.net/)二、将favicon图标放到网站根目录下三、HTML页面引入facicon图标 将<link rel="shortcut icon" href="favicon.ico" />放入<head></head>...
2021-03-20 16:20:45 478
原创 java复习笔记:接口与实现
1.接口:①用关键字interface来定义一个接口②接口体中包含常量的声明和抽象方法两部分(接口体中没有变量和普通方法)。接口体中所有常量的访问权限一定都是public,而且是static常量,所有抽象方法的访问权限一定都是public2.实现接口:①若一个非抽象类实现了某个接口,那么这个类必须重写这个接口中的所有方法。注意:所有类在重写接口方法时不仅要去掉abstract修饰符、给出方法体,并且访问权限一定要明显地用public来修饰。②程序可以用接口名访问接口中的常量,但是如果一个
2020-12-27 17:09:36 312
原创 java期末复习笔记:子类与继承
1.子类与父类在同一个包中:子类继承父类不是private的成员变量和方法。继承的成员变量或方法的访问权限保持不变2.子类与父类不在同一包中:子类只继承父类中protected和public访问权限的成员变量和方法3.关于protected:①一个A类的protected成员变量和方法可以被其子孙类继承②对于子类D自己声明的protected成员变量和方法,若other类与D类在同一个包中,则在other类中用D类创建的对象可以访问protected成员变量和方法③对于子类D从父类继承的
2020-12-27 15:06:39 1460
原创 数据结构(顺序表):学生管理系统的设计与实现(C语言)
实践项目:学生管理系统的设计与实现设计并实现一个学生管理系统,即定义一个包含学生信息(学号,姓名,成绩)的的顺序表,可以不考虑重名的情况,系统至少包含以下功能:(1)根据指定学生个数,逐个输入学生信息;(2)逐个显示学生表中所有学生的相关信息;(3)给定一个学生信息,插入到表中指定的位置;(4)删除指定位置的学生记录;(5)统计表中学生个数;(6)利用快速排序按照学号进行排序;(7)分别利用直接插入排序和折半插入排序按照成绩进行排序;(8)根据成绩进行折半查找,成功返回此
2020-06-20 12:36:21 15832 8
原创 采用单链表存储结构实现图书信息管理的功能(待修改)
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>typedef struct{ char ISBN; char name[20]; char price[20];}ElemType;typedef struct LNode{ ...
2020-04-09 11:19:26 1691
原创 链栈(有详注释)
//链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示#include<iostream>#include<fstream>//fstream是C++ STL中对文件操作的合集,包含了常用的所有文件操作。在C++中,所有的文件操作,都是以流(stream)的方式进行的,fstream也就是文件流file stream。 //创建...
2020-04-09 11:03:35 541
原创 单链表的实现(有详细注释)
#include <iostream.h>//iostream 是输入输出流,即cin\cout等#define OK 1#define ERROR 0typedef int Status;//定义结构体,typedef是类型定义,Status是函数返回值类型typedef int ElemType;//将整形int关键字重新命名为ElemType,ElemType代表所...
2020-04-04 22:44:05 324
原创 顺序栈的表示和实现(有详细注释)
#include <iostream.h>#define OVERFLOW 0//定义“溢出”为0#define ERROR 0#define OK 1#define MAXSIZE 100//顺序栈存储空间的初始分配量typedef int SElemType;//SElemType为数据类型typedef int Status;//定义结构体//顺序栈的类型定义...
2020-03-29 13:23:17 1039 1
空空如也
数据库存储过程有个小错误
2021-06-29
java实现猜拳小游戏,Game代码有错误,求指正
2020-12-23
JavaScript编程实现“计算任意区间内连续自然数的累加和”页面时不出现结果?
2020-11-29
数据结构 直接排序,有错误,应该怎么改,急
2020-06-17
一个快速排序,有错误,应该怎么改啊,感谢指正
2020-06-17
求大佬写一个按学号快速排序和按成绩插入排序的函数,写了好长时间了,各种问题,非常感谢
2020-06-17
一个直接排序,结果不对,哪里有错误啊,求大佬解决
2020-06-17
尾插法建表显示错误,请问应该怎么改?
2020-03-26
线性表的基本用法,运行不出来,请问哪里错误?
2020-03-05
线性表表示和实现的主函数,请问哪里有错误?
2020-03-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人