自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 字体图标下载网站

1.http://icomoon.io2.http://www.iconfont.cn/

2021-03-23 20:28:28 66

原创 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

空空如也

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

TA关注的人

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