qq_46169166的博客

原创 图书管理系统小作业

创建数据库CREATE DATABASE `book_management`; USE book_management;读者表CREATE TABLE `book_management`.`reader` ( `r_id` INT(11) UNSIGNED NOT NULL AUTO_INCREMENT COMMENT '学号', `r_name` VARCHAR(11) NOT NULL COMMENT '姓名', `r_sex` CHAR(1) NOT NULL COMMENT '性别.

原创 java并发编程基本原理

java并发编程基本原理========================1.1上下文切换单核cpu通过并发实现并行上下文切换需要保存上一个任务的状态，频繁的上下文切换会影响执行速度；因此多线程不一定快如何减少上下文切换无锁并发编程·竞争锁时会发生上下文切换，如使用不同线程处理数据分片；使用CAS算法，Java的Atomic包使用CAS算法更新数据不需要加锁；协程，在单线程中实现线程调度；1.2 死锁两个线程相互等待对方释放自己所需要的锁2.1 volatile的应用

原创 算法导论之分治算法算法分析主方法Master Method

在b站看到算法导论的公开课里面讲到了快速分析算法复杂度的主要方法对于一个递归实现的分治算法，其时间复杂度表示为：T(n) = aT(n/b)+f(n)其中，a>=1; b>1; f(n)是不参与递归部分的时间复杂度。a表示分出多少个问题，b体现每个问题规模的大小比较n^log b (a)与Θ(f(n)) 的大小switchcase >:复杂度 = Θ(n^logb(a) )case =:复杂度= Θ(f(n)*lgn)case <:复杂度= Θ(f(n))

原创 MongoDB基本操作

MongoDB===================一款 NoSQL，可扩展性高，性能强业务场景：实时更新数据（位置信息更新）支持内嵌点赞互动信息数据量大读写操作频繁对事物要求不高可扩展性高最像 SQL 的NoSQL；通过类似json的bson 的松散灵活存储方式；安装后记得写配置文件，然后./mongod -f mongod.conf启动服务基本命令show dbs show collections显示数据库db.collectionName.insert(

原创 计算机网络 笔记

计算机网络==============================================================第一章 网络网络的网络互联网(Internet): 特指Internet ,起源于美国,现在已成为最大的计算机网络.计算机网络:由若干结点(node)和链接这些结点的链路(link)组成互联网(internetwork):将计算机网络连接成网络互联网边缘部分两种链接方式C/S 客户/服务器模式 客户端向指定IP发请求,服务器端响应请求 :浏览器开发者模式(F

原创 关于java：根据标记文件中的TLD或属性指令，属性项不接受任何表达式

EL表达式是1.1之后出现所以taglib URI应改为`<%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core"%>`

原创 jdbc基础笔记

import org.junit.Test;import java.io.FileOutputStream;import java.io.InputStream;import java.sql.*;import java.sql.Connection;/** * @ClassName Cread * @Description jdbc练习 * @Author HsNay * @Date 2020/12/6 8:20 * @Version 1.0 **/public class C

原创 注解Annocation

注解Annocation@Override重写@Deprecated过时@SupperssWarnings抑制编译器警告自定义注解public @interface MyAnnocation { String value() default "hello";}//1 注释声明为@interface//内部定义成员通常用value//可以指定默认值用default//如果自定义注解没有成员则表示标识作用有成员需要赋值自定义注解必须配上信息处理流程（反射）才有意义元注解

原创 java enum

enumjdk5.0前public class Season{ //声明属性 private final String seasonName; private final String seasonDesc; //私有化构造器 private Season(String seasonName, String seasonDesc) { this.seasonName = seasonName; this.seasonDesc =

原创 java常用类

文章目录常用类StringDatecalenderjava.time比较器区别常用类String声明为final不可被继承实现了Serializable接口，支持序列化 实现了comparable接口可表示大小定义了final char[] Value用于存储字符串数组string不可变的字符序列String javaee = new String("javaee");String java = new String("javaee");String java1 = "javaee"

原创 创建二叉树 先中后遍历 计算深度

#include <stdio.h>#include<iostream>typedef char TElemType;typedef struct BiNode { TElemType data; struct BiNode* lchild, * rchild;}BiTNode,*BiTree;void CreatTree(BiTree *T) { //printf("请输入先序遍历顺序"); TElemType data; std::cin>>dat

原创 线性表

// List.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。#include <iostream>#define MAXSIZE 20#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef int ElemType;class SqList{ private: ElemType data[MAXSIZE] = { 0 }; in

原创 java线程笔记

java线程并行：多个ｃｐｕ同时执行多个任务并发：一个ｃｐｕ同时执行多个任务线程的创建和使用star（）：启动当前线程，调用当前线程的run*（）run（）：currentThread（）：静态方法，返回当前代码执行的线程getName():获得当前线程的名字setName()yield(); 让 ~ 释放当前cpu的执行权join（）：在线程a中调用b的join此时线程a进入阻塞状态直到b线程结束等cpu分配资源sleep（）;单位毫秒 指定时间内

原创 java基础之异常

java异常处理异常:在Java语言中，将程序执行中发生的不正常情况称为“异常”(开发过程中的语法错误和逻辑错误不是异常)Java程序在执行过程中所发生的异常事件可分为两类:Error:Java虚拟机无法解决的严重问题。如:JVM系统内部错误、资源耗尽等严重情况。如:StackOverflowError和OOM。一般不编写针对性的代码进行处理。Exception:其它因编程错误或偶然的外在因素导致的一般性问题，可以使用针对性的代码进行处理。例如:√空指针访问√试图读取不存在的文件√网络连接中断

原创 eclipse 快捷键

eclipse 快捷键自动补全alt +/快速修复 ctrl+1批量导包 ctrl+shift+o单行注释 ctrl+/多行注释ctrl+shift+/取消多行ctrl+shift+\复制指定行代码ctrl+alt+上下箭头删除指定行 ctrl+d上下移动代码 alt+上下箭头借还到下一行代码空位 shift+enter切换到上一行代码空位 ctrl+enter查看源码ctrl+选中指定结构 或ctrl+shift+t退回到前一个编辑页面 alt+left进入到下一个编辑页面（

转载 时间复杂度 对比图

原创 数据结构第七章之查找

数据结构第七章 查找线性表查找静态查找： 对查找表不做修改动态查找： 查找同时进行操作查找算法的评价指标关键字平均比较次数，也称平均比较长度ASL(Average Search Length)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aI9lz3Hp-1603684738766)(C:\Users\86156\AppData\Roaming\Typora\typora-user-images\image-20201025144809355.png)]

原创 简单的线性表

#include <iostream>#define MAXSIZE 20#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef int ElemType;class SqList{ private: ElemType data[MAXSIZE] = { 0 }; int length=0; public: Status GetElem(int i,

原创 中国大学mooc java程序设计第十周作业

做一个窗体应用程序“体重指数计算器”，能根据用户输入的性别、身高、体重计算出“体质指数（身体质量指数）”，并给出是否偏胖的判断。其中，体质指数（BMI）=体重（kg）÷身高^2（m），大于24则为偏胖，更详细的判断可以在网上查查相关的资料。要求有用户界面组件（如文本框、单选按钮、按钮）、布局和事件处理。评分标准：是一个窗体应用程序（1分）；有按钮、文本框等组件（2分）；有布局（2分）；有事件处理（2分）；正确计算，并显示结果（2分）；总体较好（1分）。package text;impor

原创 中国大学mooc java程序设计第八周作业

下面的程序可以下载多个网页文件(download方法已写好），请将它改成多线程进行下载（评分占7分），如果可能， 显示计算全部下载完成程序所用的时间（提示：new Date().getTime()可以得到当前时间的毫秒数，评分占3分）。另外，请注意一下，系统中http:传到平台后，它自动改成了https:，所以请改回http:。 另外，有一些链接访问不了，所以要注意加try…catch。package text;import java.net.URL;import java.util.Date;

原创 中国大学mooc java程序设计第七周作业

做一个简单的银行、账户演示程序。（1）定义一个账户类，包含用户名、密码、余额等属性、存钱、取钱等方法（4分）。（2）定义一个银行类，包含银行名、账户列表等属性，开账户、查账户的功能。账户列表可以使用集合相关的类，如ArrayList，最好同时使用泛型（4分）。（3）定义一个测试类及main函数，在其中创建一个银行，开设一些账号，模拟存钱、取钱、显示余额等（2分）。package text;import java.util.ArrayList;import java.util.Comparato

原创 中国大学mooc java程序设计第六周作业

Java的异常是比较独特的，它是程序安全稳定的重要措施。本次作业要求自定义异常并使用异常。（1）自定义一个异常类，注意其继承自系统的异常类，并要求有构造方法；（2）使用自定义的异常：要求在一个函数中抛出异常，在另一段程序中调用这个函数并捕获异常。package text;import java.util.Scanner;public class MyException { public static void main(String[] args) { People xiaozh

原创 中国大学mooc java程序设计第五周作业

附件是一个模拟事件消息订阅的程序，请阅读并修改。主要是加上一个自已的订阅者，并且该订阅者要用匿名类来实现。（基本要求占8分）如果可以，也加上用Lambda来实现的订阅者。（较高要求，占2分）。package text;public class NewDemo { public static void main(String[] args) { //模拟有一家新闻社 NewsAgency bbc = new NewsAgency("BBC"); //订阅该社的新闻 bbc.a

原创 慕课java程序设计第四周

编写一个小的程序，其中定义一些接口、类、抽象类，定义它们的成员（字段及方法）， 要求使用使用setter/getter, static, final, abstract，@Override等语法要素，并写一个main函数来使用它们。package eatwatermelon;public class EatCompetition { public static void main(String[] args) { SmallAnimal a1=new SmallAnimal("Mickey M

原创 中国大学mooc java程序设计第三周作业

中国大学mooc java程序设计第三周作业用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。public class Sushu { private int n=100; private boolean []a=new boolean [n+1]; public void chushihua() { for (int i=1;i<101;i++){ a[i]=true; } } p