x321906241的博客

原创 c++实现复数计算

#include<iostream> using namespace std; typedef struct fushu { /* data */ float realpart; float imagpart; } Complex; Complex assign(float real,float imag); Complex add(Complex A,Complex B); Complex minus(Complex A,Complex B); Complex mul

原创 SSM项目基本依赖

<dependencies> <!--Junit--> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.12</version> </dependency> <!--数据库驱动--> <de

翻译 反射机制

反射机制：将类的各个部分封装为其他对象，如 成员变量封装为Filed对象 构造方法封装为Constructor对象 成员方法封装为Methods对象 这就是所谓的反射机制 好处： 1.可以在程序运行过程中，操作这些对象。 2.可以解耦，降低程序耦合性。 获取class对象的三种方式 1.第一种方式是在源代码阶段，还没有进内存，所以通过forName方法操作，可以将字节码文件加载进内存。 2.第二种方法，此时类已经进内存，在内存中获取类的class对象。 3.第三种方法，运行时获取class类，每个类都.

原创 Statement

Statement存在两个弊端： 1.存在拼串操作，很繁琐 2.存在Sql注入问题，利用某些系统没有对用户的注入进行充分的检查，而在用户用户输入的数据中注入非法的语句。例如： SELECT USER,PASSWORD FROM user_table WHERE USER='1' OR 'AND password='=1 OR '1'='1'' 对于JAVA而言，放置SQL注入，只需要用PreparedStatement替换原有的Statement即可。 利用Statement执行插入操作 package.

原创 JDBC连接时的一些问题

package com.chanda.connection; /** * @author 禅达啊 * @date 2020/9/22 15:46 */ import org.junit.Test; import java.sql.Connection; import java.sql.Driver; import java.util.Properties; public class ConnectionTest { //方式一 @Test public void test

原创 动态web工程的目录（idea）

原创 dom4j解析xml文件

public void test2() throws Exception { //1 读取books.xml文件 SAXReader reader=new SAXReader(); //在junit测试中相对路径是从模块名开始算起 Document document=reader.read("src/books.xml"); //2 通过document对象获取根元素 Element rootElemen

原创 CYLL3.3

1.二叉树的遍历 (1)先序遍历 遍历过程为： 访问根节点， 先序遍历其左子树 先序遍历其右子树 public void PreTr(TreeNode BT) { if(BT!=null) { System.out.println(BT.data); PreTr(BT.leftNode); PreTr(BT.rightNode); } } 遍历顺序为A,B,D,F,E,

原创 CYLL3.2

1.二叉树的定义 一个父节点最多有两个子节点，二叉树可以为空，二叉树有左右顺序之分。 2.特殊二叉树 3.二叉树的几个重要性质 (1)一个二叉树第i层的最大节点数为：2^(i-1) (2)深度为k的二叉树有最大结点总数为：2^(k)-1 (3)对于任何非空二叉树T，若n0表示叶结点的个数、n2是度为2的非叶节点个数，那么二者关系满足n0=n2+1 4.二叉树的存储结构 (1)顺序存储 若为完全二叉树，可以采用这种存储形式。 存好如何找出他们呢？ 非根节点的父节点序号为[i/2]。 结点的左孩子序号是2i。

原创 CYLL3.1

1.什么是树？ 一种层次关系，分层次组织在管理上具有更高的效率。数据管理的基本操作之一：查找。 查找：给定某个关键词k，从集合R中找出关键字与k相同的记录。 静态查找： 方法1：顺序查找 通过for循环，这个很简单。 时间复杂度为O(n) 方法2：二分查找 查找这个数组的前提是数组内的元素必须是有序的。从中间开找，如果没找到的话，直接就可以去掉一半的元素，然后从剩下的一半开找，如此重复。 举个例子，上海到杭州一条线路坏了，中间很多根电线杆，如果从上海一根一根检查的话，工作量很大，如果从中间开始，测试这一根电

原创 CYLL2.3

1.什么是队列? 具有一定操作约束的线性表 只能在一端插入，一段删除 先进先出 2.队列的顺序存储实现 class QNode { private int maxSize; private Object data[]; private int rear; private int front; } (1)初始化 //初始化 public QNode(int maxSize) { this.maxSize=maxSize; dat

原创 CYLL2.2

1.什么是堆栈？ 具有一定操作约束的线性表 只在一段进行添加删除操作 一种先进后出，后进先出的数据结构 堆栈是如何计算后缀表达式的。如上图 2.栈的顺序存储实现 栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。 class Stack { private Object data[]; private int top=-1; } (1)入栈 public void push(Object obj)throws Exception { if(to

原创 CYLL2.1

1.线性结构 数据结构里最简单最基础的一种数据结构，比如线性表 如何表示多项式? 方法一：顺序存储结构直接表示 那么有一个问题多项式为x+3x^2000时，如果还想上面这么表示，那么就要开辟a[2001]，只有两项有系数，其他都浪费了。 方法二：顺序存储结构标识非零项 注意：此方法要按照i的幂次排序，运算才方便 这种方法，节省空间，而且运算效率也不算差 方法三：链表结构存储非零项 java中如何定义链表 class Node { public int data; public Nod

原创 CYLL1.3

最大子列和问题 1.暴力法（列出所有可能，选取其中最大的） public static int Baoli(int A[],int n) { int thisSum,MaxSum=0; for(int i=0;i<n;i++) { for(int j=i;j<n;j++) { thisSum=0; for(int k=i;k&l

原创 CYLL1.2

1.什么是算法？ 一个有限指令级 接受一些输入（有时候不需要输入） 产生输出 一定在有限步骤后终止 每一条指令必须 有充分明确的目标，无歧义 计算机能处理的范围之内 不依赖于任何一种计算机语言以及具体的实现手段 选择排序 每次选一个最小的元素，贴在之前排好顺序的元素后边，一个一个贴，最后就是一个从小到大的序列 public class SJJG_1_2_SelectSort { public static void main(String[] args) { int[] a=

原创 CYLL1.1

1.打印多个N，递归和循环实现 public class SJJG_1_1_printN1 { public static void main(String[] args) { printN(100000); //printN2(10000); } public static void printN(int n) { for(int i=0;i<=n;i++) { System.ou

原创 装饰类

/** * @author kuma * @date 2020/8/9 9:16 */ /* * myReader//专门用于读取数据的类 * |--myTextReader * |--myBufferTextReader * |--myMediaReader * |--myBufferMediaReader * |--myDataReader * |--myBufferDataReader * 上边这个

原创 HashSet如何保证元素唯一性

// |--HashSet:底层数据结构是哈希表//根据哈希值存的 // HastSet是如何保证元素唯一性的呢? // 是通过元素的俩的方法，hashCode和equals来完成 //如果元素的HashCode值相同，才会判断equals是否为true //如果元素的HashCode值不同，不会调用equals ...

原创 字符串小结

/** * 作者：kuma * 版本：v1.0 * */ public class study_13_2 { public static void main(String[] args) { //String是用于描述字符串事物 //那么它就提供了多个方法对字符串进行操作 /* * 常见的操作用哪些？ * "abcd" * * 1.获取 * 1.1字符串

原创 多个生产者和消费者线程

/** * 作者：kuma * 版本：v1.0 * */ public class study_12_5 { public static void main(String[] args) { //线程间通信，生产者消费者 Resource r=new Resource(); Producer pro=new Producer(r); Consumer con=new Consumer(r); Thread

原创 java多线程等待唤醒机制

/** * 作者：kuma * 版本：v1.0 * */ public class study_12_1 { public static void main(String[] args) { //线程间通信，比如一个线程存数据，另一个线程取数据 //其实就是多个线程在操作同一个资源，但是操作的动作不同 res r=new res(); /*input in=new input(r); output out

原创 锁与Runnable建立线程

/** * 作者：kuma * 版本：v1.0 * */ public class study_11_7 { public static void main(String[] args) { //经典售票程序 /* * 需求：简单的卖票程序 * 多个窗口买票 * */ /*Ticket t1=new Ticket(); Ticket t2=new Ticket();

原创 异常总结

/** * 作者：kuma * 版本：v1.0 * */ public class study_10_5 { public static void main(String[] args) { //异常总结 /* * 异常是什么？是对问题的描述，将问题进行对象的封装 * ------------------------------------ * 异常体系： * Throwable

原创 自定义异常

/** * 作者：kuma * 版本：v1.0 * */ public class study_9_9 { public static void main(String[] args) { /* * 因为项目中会出现特有的问题 * 而这些问题并未被java所描述并封装成对象 * 所以对于这些特有的问题可以按照java的对问题封装的思想 * 将特有的问题，进行自定义的异常封装 *

原创 java异常处理

/** * 作者：kuma * 版本：v1.0 * */ public class study_9_5 { public static void main(String[] args) { //异常机制 /* * 异常：就是程序在运行时出现不正常情况 * 异常由来：问题也是现实生活中一个具体的事物，也可以通过java类的形式进行藐视，并封装成对象 * 其实就是java对不正常情况进行描述后的

原创 多态（三）

/** * 作者：kuma * 版本：v1.0 * */ public class study_8_5 { public static void main(String[] args) { zi8 z=new zi8(); z.method1(); z.method2(); z.method3(); fu8 f=new zi8();// 其实是子类，fu8指是个伪装 f.method1()

原创 多态（二）

/** * 作者：kuma * 版本：v1.0 * * */ public class study_8_4 { public static void main(String[] args) { /* * 基础班学生： * 学习，睡觉 * 高级版学生： * 学生，睡觉 * 可以将这两类事物进行抽取 * */ /*BaseStudent bs=new

原创 多态（一）

/** * 作者：kuma * 版本：v1.0 * */ public class study_8_1 { public static void main(String[] args) { //多态：可以理解为事物存在的多种体现形态 //人:男人，女人 //动物：猫，狗 //一个小猫咪可以叫做动物，也可以叫猫 //猫 x=new 猫(); //动物 x=new 猫(); /

原创 为什么要使用接口

/** * 作者：kuma * 版本：v1.0 * */ public class study_7_12 { public static void main(String[] args) { //接口：初期理解，可以认为是一个特殊的抽象类 /* * 当抽象类中的方法都是抽象的，那么该类可以通过接口的形式来表示 * class用于定义类 * interface用于定义接口 *

原创 单例设计模式（懒汉式）

/** * 作者：kuma * 版本：v1.0 * */ public class study_6_10 { public static void main(String[] args) { //单例设计模式二 //懒汉式，也叫做对象的延时加载 } } /* * 对象是方法被调用时，才初始化，也叫做对象的延时加载。称为：懒汉式 * single类进内存，对象还没有存在，只有调用了getinstance方法时，才建立对象 * */ //开发一

原创 单例设计模式

/** * 作者：kuma * 版本：v1.0 * */ public class study_6_9 { public static void main(String[] args) { //设计模式：JOF，就是一个工程模式，纯思想 //解决某一类问题最行之有效的方法 //java中共有23中设计模式： //单例设计模式：解决一个类在内存中只存在一个对象 Single s1=Single.getInst

原创 static关键字使用

/** * 作者：kuma * 版本：v1.0 * */ public class study_6_1 { public static void main(String[] args) { //静态：static /* * 特点： * 随着类的加载而加载（使用person类时，person类进内存，country这个值就已经开辟好了空间，随内存同生共死） * 优先于对象存在，只要有类就有静态变量，而对象是后

原创 折半查找及练习

/** * 作者：kuma * 版本：v1.0 */ public class study_4_7 { //折半查找,所查找的数组必须是有序数组 //和猜数字游戏相同，100个数猜50，得到提示（打了还是小了） public static int halfsearch(int[] arr,int key) { int min,max,mid; min=0; max=arr.length-1; mid=(ma

原创 冒泡排序

/** * 作者：kuma * 版本：v1.0 */ public class study_4_5 { // 数组的排序 // 冒泡排序 public static int[] sort(int[] arr) { int temp=arr[0]; for(int i=0;i<arr.length-1;i++) {//相邻的两个元素进行比较，如果符合条件换位 //第一圈结束，第二圈时，最后一个元

原创 选择排序

/** * 作者：kuma * 版本：v1.0 */ public class study_4_4 { // 数组的排序 // 选择排序 public static int[] sort(int[] arr) { int temp=arr[0]; for(int i=0;i<arr.length-1;i++) {//先选出最小的，然后选出最二小的，依次排在数组里 //i=0时，就是0角标跟所有