自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 HashMap源码分析详解(二)

HashMap源码分析详解(二) ○ HashMap的删除remove()方法 public V remove(Object key) { Node<K,V> e; return (e = removeNode(hash(key), key, null, fal...

2020-03-22 20:29:38 18 0

原创 HashMap源码分析详解(一)

HashMap源码 1.hash算法介绍 散列表,又称哈希表,基于快速存取。时间换空间的算法。理解为线性表。 根据关键码值(key,value)而直接进行访问的数据结构,通过把关键码值映射到表中一个位置来访问记录,加快查找的速度。 有冲突:两个元素通过散列函数得到的地址相同,两个元素成为“同义词”...

2020-03-16 18:36:47 25 0

原创 泛型

** 一.概念 ** 1.“宽泛的数据类型”,就是将类型由原来的具体的类型泛化。 泛型建立对象时不指定类中属性的具体类型,而是在声明及实例化对象时由外部指定。泛型可以提高数据安全性。 2.作用:提高安全性;避免强转。 二.泛型的简单使用 1.泛型类:可以看做是普通类的工厂 使用要点: ①类型参数...

2020-02-23 18:01:26 21 0

原创 Servlet-Interceptor(拦截器)(三)

拦截器 1.什么是拦截器? Spring MVC 中的拦截器类似于Servlet中的过滤器(Filter),它主要用于拦截用户请求并作相应的处理。 例拦截器可以进行权限验证、记录请求信息的日志、判断用户是否登录等。 要使用拦截器,就需要对拦截器进行定义与配置。通常拦截器可以通过两种方式来定义: ...

2020-02-13 13:52:45 28 0

原创 Servlet-Ajax操作(二)

AJAX AJAX=Asynchronous and XML(异步的JavaScript和xml) AJAX是一种用于创建快速动态网页的技术。 AJAX不是新的编程语言,而是一种使用现有的标准的新方法。 AJAX 是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术。 1.XMLHttp...

2020-02-04 15:42:23 31 0

原创 Maven仓库与JDBC在idea中的使用

一.Maven 1.Maven介绍 Maven,一个意义上的意义累积器的意第绪语,开始是为了简化Jakarta Turbine项目中的构建过程。有几个项目,每个项目都有自己的Ant构建文件,这些项目都略有不同。JAR被检入CVS。我们想要一种标准的方法来构建项目,明确定义项目的内容,发布项目信息...

2020-01-28 16:22:27 41 0

原创 前端-jQuery

简单了解jQuery 1.基本结构 jQuery语句主要包含三大部分:$()、document()和ready()分别被称为工厂函数、选择器、方法。 语法:$(selector).action(); 2.类型转换 DOM对象和jQuery之间不能相互使用他人的内容 jQuery对象就是通过jQu...

2020-01-26 15:17:23 18 0

原创 前端-CSS,JavaScript

由于对于css的了解比较少,所以将css与jacascript整理在一起。 一.CSS 1.内部方式 key:value; #id:对id为?进行样式设置 element:对那种标签进行样式设置 .class:对一组的标签进行样式设置 2.行间的优先级高于内部优先级高于外部优先级 二.JavaS...

2020-01-23 15:29:00 27 0

原创 前端-HTML

HTML 一.基本格式 <html> <head> <meta charset="utf-8"> <title>标题</title> </head> <body> 内容 &l...

2020-01-08 21:30:39 18 0

原创 初始Servlet(一)

今天带大家了解一下Servlet,学习过java的同学肯定对它不陌生,所以我就将我所学的皮毛整理出来共同学习,嘻嘻 一.九大对象 (1)out:向客户端发送数据的对象,发送的内容是浏览器需要显示的内容 (2)request:接收客户端发来的请求 (3)reponse:响应客户端的请求 (4)ses...

2020-01-07 21:17:09 22 0

原创 Pycharm连接数据库(Mysql)编程

1.pymysql 安装pymysql:在命令行上执行pip install pymysql 2.安装mysql 我的版本是8.0.13 账户:root 密码:zmr19980518 3.测试pymysql是否能用 4.pymysql的一些方法及参数说明 (1)pymysql.connect...

2020-01-06 15:46:29 37 0

原创 排序算法——归并排序

好长时间没有更新了,有没有想我呢?我们接着说排序算法吧 今天为大家梳理的是归并排序 合并排序(Merge Sort)算法就是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表,则称为二路合并。对于一个原始的待排序序列,往往可以通过分割的方法来归结为多路合并排序。下面以二路合并为例,...

2019-11-17 22:40:05 12 0

原创 排序算法——快速排序

今天我们来说一说快速排序吧! 其实快速排序跟冒泡排序的原理差不多 快速排序算法流过多次比较和交换来变现挣序,其排序流程如下: (1)首光设定一个分界值,通过该分界值将数组分成左右两部分。 (2)将大于等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时左边部分中各元素都小于等于...

2019-10-27 20:03:33 24 0

原创 算法排序——Shell排序(希尔排序)

前面我们学习了冒泡排序、选择排序、插入排序,不知道大家清楚没这三种算法原理没?如果还不太明白,可要抓紧时间理清楚咯!从这次我们将要学习新的算法啦!所以宝宝们要加油哦!!!(我们都是爱学习的小宝宝) ==================================================...

2019-10-24 20:29:39 26 0

原创 排序算法——插入排序

今天我们来聊一聊插入排序。 插入排序(Insertion Sort)算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。插入排序算法的思路比较简单,应用比较多。 插入排序算法通过比较和插入来实现排序,其排序流程如下; (1)首先对数组的前两个数据进行从小到大的排序。 (2) 接着将第3个...

2019-10-22 07:50:13 17 0

原创 排序算法——选择排序

今天我们来说一说选择排序(Selection Sort)。 排序算法其实也算是比较简单的了啦,它的思想比较直观。排序算法在每一步中选取最小值来重新排列,从而达到排序的目的。 那么接下来我就带大家来认识一下选择排序到底是怎么实现的呢? 选择排序算法通过选择和交换来实现排序,其排序流程如下: (1)首...

2019-10-21 19:52:26 12 0

原创 排序算法——冒泡排序

首先我们从最简单的冒泡排序(Bubble Sort)说起: 冒泡排序是所有排序中最简单的,最基本的一种。冒泡排序的思路就是交换排序,通过相邻数据的交换来达到持序的目的。 冒泡排序算法通过多次比较和交换来实现排序,其排序流程如下: (1)对数组中的各数据,依次比较相邻的两个元素的大小。 (2)如果前...

2019-10-21 15:39:54 20 0

原创 排序算法——算法概述

今天我们来说一说常用的排序算法吧!现实生活中常常需要将一些数据按照从小到大或从大到小的顺序进行排列。这些有属于排序,那么都有哪些排序算法呢? 呐,看图↓ 那到底排序是怎么一回事呢? 排序是将一组数据按照一定的规则来进行排列,一般按照递增或递减的顺序来进行排列。它是一种最基本的算法。 每一种排序都...

2019-10-21 14:42:12 19 0

原创 pyhton实现原生knn算法

本文参考:[link]https://blog.csdn.net/tanak/article/details/84380362 pyhton实现knn算法 一.算法设计 1.knn算法介绍 KNN的原理就是当预测一个新的值x的时候,根据它距离最近的K个点是什么类别来判断x属于哪个类别。 2.knn...

2019-10-14 21:01:53 48 0

原创 Object类源码学习(每个方法的原理和使用会默写)

写的不是很详细,欢迎大家来补充 ^ ^ (1)clone() 要点 clone方法用于对象的克隆,一般想要克隆出的对象是独立的(与原有的对象是分开的) 深拷贝指的是该对象的成员变量(如果是可变引用)都应该克隆一份,浅拷贝指的是成员变量没有被克隆一份 clone用法 a.实现C...

2019-09-03 17:12:23 14 0

原创 java中的的多线程

一.常见概念 1.进程:每个进程都有独立的代码和数据空间(进程上下文),进程间的切换会有一个较大的开销,一个进程包含1-n个线程 2.线程:同一类线程共享代码和数据空间,每个线程有独立的运行栈和程序计数器(),线程切换开销小 3.线程和进程一样分为五个阶段:创建、就绪、运行、阻塞、终止 4.多线程...

2019-08-27 20:19:27 19 0

原创 String相关类

String相关类 一.String类 1.字符串常量 String的值不能修改,它是常量,它隶属于java.lang包(这个包不需要导入) String a="abc";//产生一个字符串 String b=new String("abc");//通过产生...

2019-08-17 19:16:14 28 0

原创 jdbc在idea中实现增删改查操作

首先在idea中建立一个webapp项目,将数据库的jar包导进去,然后建立四个包:bean,biz,db,dao,还有一个测试类,biz暂时用不到。具体操作方法可参考我的“Maven仓库与JDBC在idea中的使用”。 https://blog.csdn.net/weixin_44694317/...

2019-08-09 16:40:33 93 0

原创 递归算法2

一.问题描述 题目1:将非负十进制整数n转换成b进制。(其中b=2~16) 题目2:任何一个正整数都可以用2的幂次方表示。例如:     137=27+23+2^0     同时约定幂次方用括号来表示,即ab 可表示为a(b)。    由此可知,137可表示为:      2(7)+2(3...

2019-06-07 22:42:53 36 0

原创 递归算法

一.题目 1.一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子? 2.角谷定理。输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1...

2019-05-29 11:29:17 24 0

原创 组件化开发方法

一.问题描述 1.Java版CORBA程序1——HelloWorld注意事项: ①要转到class文件所在目录启动相应程序; ②名字服务器、服务端和客户端要分别启动一个DOS命令提示符界面。 ③可采用批处理命令启动相应程序,分别为:a.启动名字服务器:tnameserv -ORBInitialPo...

2019-05-16 19:06:19 61 0

原创 KFC点餐系统

一.问题描述 同学们应该都去麦当劳或肯德基吃过快餐吧?请同学们参考肯德基官网的信息模拟肯德基快餐店的收银系统,合理使用C++或Java或Python结合设计模式(2种以上)至少实现系统的以下功能: 1.正常餐品结算和找零。 2.基本套餐结算和找零。 3.使用优惠劵购买餐品结算和找零。 4.可在一定...

2019-05-11 21:50:36 34 0

原创 设计模式之简单工厂模式、工厂方法模式、抽象工程模式

一.问题描述· 熟悉建模工具。· 掌握简单工厂模式、工厂方法模式、抽象工厂模式,并进行设计应用。 1.简单工厂模式使用简单工厂模式模拟女娲(Nvwa)造人(Person),如果传入参数M,则返回一个Man对象,如果传入参数W,则返回一个Woman对象,请实现该场景。现需要增加一个新的Robot类,...

2019-05-05 17:08:29 165 0

原创 RPG游戏

一. 问题描述 1.功能描述:几乎所有的RPG游戏(一种源自《龙与地下城》的游戏类型)在进入游戏时都会让用户自己来创建自己喜欢的角色。本次上机要求编写一个简化的创建游戏角色的程序。 2.游戏角色应有的属性本题目要求的游戏角色应有以下属性: 名字、性别、种族、职业、力量、敏捷、体力、智力、智慧、生命...

2019-04-17 15:55:59 227 0

原创 24点游戏

一.问题描述 24点游戏是经典的纸牌益智游戏。 常见游戏规则: 从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式。随机生成4...

2019-04-10 22:28:22 205 0

原创 单词小助手

一.问题描述 单词小助手主要实现英语单词学习的功能。用户可对词典文件中的单词进行预览,增删改查。同时还可进行中英、英中测试,还提供了测试,而且成绩的显示功能。如果你记错了单词,而且增加了重复记忆文件,可针对记错的单词反复记忆! 二.流程图 三.完整代码 #include <stdio.h...

2019-04-02 19:50:40 109 0

原创 利用图灵机自然数乘2(XN*2)的功能

一.问题描述 我所写的是利用图灵机实现XN2功能。它一共有6个指令: 00 → 00R 01 → 10R 10 → 01R 11 → 100R 100→ 111R 110→ 01STOP 所要表达的意思就是当左边内态与输入变化时,右边下一内态与输出就会有所变化。而且随着这个指令的变化,就会实现XN...

2019-03-23 00:20:57 163 0

原创 Hankson趣味问题(建立在辗转相除法最大公约数)

一.问题描述 已知正整数a0,a1,b0,b1,设某未知正整数x满足: 1、 x和a0的最大公约数是a1; 2、 x和b0的最小公倍数是b1。 Hankson的“逆问题”就是求出满足条件的正整数x。但稍加思索之后,他发现这样的x并不唯一,甚至可能不存在。因此他转而开始考虑如何求解满足条件的x的...

2019-03-20 17:41:16 91 0

原创 求N个数的最大公约数与最小公倍数

一.流程图 两种都用的是辗转相除法 最大公约数的流程图: 最小公倍数的流程图: 二.代码: #include<iostream> #include<cstdio> #include<stdlib.h> #include<string> usin...

2019-03-20 16:20:48 57 0

原创 用四种不同的求两个最大公约数并实现不同规模下数据的运行时间

一.题目分析求最大公约数。 程序还需要实现每个算法下的不同规模数据的平均运行时间。 算法介绍如下: 1. 辗转相除法(欧几里德法) 程序还需要实现每个算法下的不同规模数据的平均运行时间。 2.穷举法穷举法(也叫枚举法) 穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举,...

2019-03-07 15:00:40 177 0

原创 三天打鱼两天晒网

中国有句俗语叫:“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打渔”还是“晒网”。用c++实现程序解决问题。 基本要求:1.程序风格良好,提供友好的输入输出。 提高要求:1.输入数据的正确性验证; 2.使用...

2019-03-02 10:00:38 37 0

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