java
远不及你的微笑
这个作者很懒,什么都没留下…
展开
-
mybatis基础知识
resource目录主要是存放一些配置文件,在resource目录下创建mybatis-config.xml配置文件,mybatis-config.xml配置文件中主要是存放数据库的连接信息和加载mapper映射文件,映射文件中存放了一些sql语句。方法中的参数test.selectAll其实还是硬编码,我们需要通过不同的文件来对其进行调整,这就是mapper代理存在的价值。在test的目录下,在java目录下创建一个com.acwer.mybatis.test.mybatisTest类。原创 2024-01-27 00:24:50 · 615 阅读 · 0 评论 -
javaweb狂神版(待更新)
客户端通过网络(network)来对服务器中的web服务(web service)进行第一次请求(Request),然后web服务根据相应的请求去找相应的网页,找到了相应的网页然后再响应到web服务,然后继续响应(Response)到客户端。web应用程序是可以通过浏览器访问的程序,web应用程序例如index.html,index2.html…由html,css所构成的web页面叫做静态web。在不同的情况下会发生相应的变化的网页叫做动态web。动态web的通信过程。静态web的通信过程。原创 2022-09-25 22:06:07 · 344 阅读 · 0 评论 -
高精度模板总结
简要:以下是我对高精度模板的总结,只有乘法和加法用了底层原理,底层原理是用c++来实现的,其余的采用的是stl方法,都是用Java来实现的。高精度加法1:import java.util.*;import java.math.*;public class Main { public static void main(String[] args){ String t1; String t2; Scanner scan = new S原创 2022-05-27 09:30:35 · 711 阅读 · 0 评论 -
力扣485题
思路概要首先最少要有一个for循环进行遍历,指针指向0的时候计算出count的值,然后算出最大的count,即maxcount,最后到结尾之前的一点,可能会有111连续,所以用count来记录数据,最后来比较一下maxcount和count,来得到最大的数值。class Solution { public int findMaxConsecutiveOnes(int[] nums) { int count=0; int maxcount=..原创 2021-09-12 22:30:36 · 110 阅读 · 0 评论 -
中缀表达式转化为逆波兰表达式(用Java来实现)
简要:比如中缀表达式1+(23)-5+6/2+(12/3)转化为逆波兰表达式的步骤1 从左向右扫描中缀表达式。2 首先扫描到1,将1放入到result中,3 后扫描到+,将+放入到stack中,4 后扫描到(,将(放入到stack中,5 后扫描到2,将2放入到result中,6 后扫描到*,如果扫描到的操作符的优先级大于stack栈顶元素的优先级,则把扫描到的操作符放到stack中,反之,则把栈顶元素放入到result中。。又已知 * 操作符的优先级大于+,则将*放入到stack中。..原创 2021-07-17 00:29:06 · 511 阅读 · 0 评论 -
一个比较易懂的视频(中缀表达式转化成后缀表达式)
【应试技巧】手动快速转换前缀和后缀表达式原创 2021-07-16 23:57:36 · 56 阅读 · 0 评论 -
希尔排序算法(用Java来实现)(用交换法来实现)
相关代码(优化前):import java.util.Arrays;public class Test { public static void main(String[] args){ int b[] = {8,9,1,4,2,3,5,4,6,0,-1}; shellSort(b); } public static void shellSort(int a[]){ int temp=0; for(in..原创 2021-07-11 16:37:26 · 54 阅读 · 0 评论 -
基数排序(用Java实现)
简要: 基数排序是通过比较对应的个位数或者十位数或者百位数,通过一定的规则进行排序。相关代码:(1)优化前相关代码:import java.util.Arrays;public class Test { public static void main(String[] args){ int a[] = {53,3,52,542,748,14,214}; So..原创 2021-07-10 14:42:09 · 67 阅读 · 0 评论 -
插入排序(用Java实现)
简要首先将数组分为左边只有一个元素的有序列表,剩下的元素组成无序列表。将无序列表中第一个元素按照一定的规则插入到有序列表内,多次循环,形成一个有序列表。注意点:当temp插入有序列表中时,比temp大的有序列表中所有元素需要向后移动一位。相关图片:相关代码:import java.util.Arrays;public class Test { public static void main(String[] args){ int a[]..原创 2021-07-04 18:36:23 · 106 阅读 · 0 评论 -
优化前和优化后的选择排序算法(用Java实现)
简要:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后减少一个头元素再一次排序,存放在序列的起始位置。重复元素个数-1次,排序完成。注意点:排序次数=元素个数-1优化前的算法import java.util.Arrays;public class Test { public static void main(String[] args){ int a[]={101,34,119,1}; //四个元..原创 2021-07-03 18:35:06 · 83 阅读 · 0 评论 -
冒泡排序的代码实现和优化
简要:冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端,像泡泡一样浮出水面。注意点:一趟排序中,最好加上一个标签flag来判断是否发生了交换,如果发生了交换,则立马跳出循环,此时冒泡排序算法得到了优化。如果没有发生,则将flag还原成初始值继续遍历..原创 2021-07-03 00:16:59 · 115 阅读 · 0 评论 -
暴力匹配算法实现字符串匹配问题(Java版)
相关代码:public class Test { static int j = 0 ; //定义s2的索引值。 public static void main(String[] args){ String str1 = "我叫123"; String str2 = "123"; char s1[] = str1.toCharArray(); char s2[] = str2.toCharArray(); int原创 2021-06-29 13:54:59 · 100 阅读 · 0 评论 -
用递归的方法实现斐波那契数列(Java版)
简要:斐波那契数列是后一项等于前面两项之和。即为f(n)=f(n-1)+f(n-2);相关代码的注意点:比如,要求出第5项的数是多少?这里就可以用到递归的思想。如图所示:相关代码:public class Test { //斐波那契数列中的递归 public static void main(String[] args) { System.out.println(fibonacci(39)); System.out...原创 2021-06-27 14:09:02 · 1031 阅读 · 0 评论 -
用非递归法来实现二分法(Java版)
简要:二分法就是在一组有序的数字中,分成两半分别进行查找,逐级地一半一半地缩小,最终找到答案。相关图像::相关代码:public class Test { public static void main(String[] args){ int a[] ={1,2,3,4,5,6,7}; for(int i=0;i<a.length;i++){ System.out.print(a[i]+"..原创 2021-06-27 00:24:46 · 105 阅读 · 0 评论 -
约瑟夫问题代码实现(Java版)
简要: 1 丢手绢问题:这是小时候经常玩的游戏,一群小朋友围到一起,形成一个圈。老师唱歌,小朋友们同时丢手绢,歌曲暂停时,目前拿到手绢的小朋友需要表演一个节目。依次循环下去。 2 而约瑟夫问题与之类似,由一群元素构成的环形链表,首先由某个元素开始报数,报到K时的那个元素需要出圈,然后又由下一个元素开始报数,直到全部的元素出圈时才结束。下面代码相关的注意点:相关术语解释first表示的原创 2021-06-26 15:50:13 · 952 阅读 · 0 评论 -
用数组来实现环形队列(Java版)
简要线性队列和环形队列的优缺点不再描述,其实环形有很多东西和线性队列是一样的,但是稍微有一点差异。规定术语:front:表示的意思是指向队列的头位置的前一个位置的指针。rear:表示的意思是指向队列的尾部位置的指针。注意!!判断队列空还是满的条件:原因:因为当rear=front的时候,此时可能会出现两种情况,一种是为空,一种是为满,此时需要拿出一个位置来进行判断,由于一般队列的情况是先为空,后向队列中添加元素,最后为满,则这种情况不会与之前的rear=front..原创 2021-06-22 14:48:38 · 112 阅读 · 0 评论 -
哈希表的基础知识和三种操作
哈希表的一些基础知识:1 哈希表也叫做散列表,是通过关键码值来访问的数据结构。2两者 之间的关系也可以称为散列函数。3 存放数据的数组也叫做散列表。相关图像:一些注意事项:辅助节点 temp=head;哈希表是多个单链表的集合,通过访问id来寻找数据。先将链表放在数组中,然后通过数组来调用相关的方法。相关代码:import java.util.*;public class Test { public static voi..原创 2021-06-19 18:00:15 · 382 阅读 · 0 评论 -
二叉树一些基础常识以及三种遍历方法
简要二叉树的定义:每个节点最多有2个子节点。二叉树的子节点分为左节点和右节点。二叉树的一些专业术语:1 节点 比如A B C都可以叫做节点。2 根节点 比如A就是根节点。3 父节点 比如A是B的父节点。4 字节点 比如B是A的子节点。5 叶子节点(没有子节点的节点)6 节点的权 (节点内所存储的值)7 子树 比如DH是D作为根节点的子树。8 树的高度(最大的层数)9 满二叉树 每层的节点都满了10 完全二叉树 最后一层节点靠右边,剩下的节点都满了。相关图..原创 2021-06-18 23:48:32 · 56 阅读 · 1 评论 -
顺序线性队列数组实现相关基础知识
相关图像://使用数组来实现队列//相关代码:public class Test { public static void main(String[] args){ Queue queue = new Queue(10); //加入元素。 queue.addQueue(10); queue.addQueue(11); queue.addQueue(13); queue.addQueue(14..原创 2021-06-17 00:07:14 · 48 阅读 · 0 评论 -
双向链表的相关知识
简要:其实很多东西和单链表是相同的,就是多了一个pre(指向前一个节点的指针)注意:三个辅助节点都是 temp = head;相关图像:相关代码:public class Test {public static void main(String[] args){ DoubleLinkedList d = new DoubleLinkedList(); Person p1 = new Person (1,"吴中林"); Person p2 = new Person (原创 2021-06-15 22:27:46 · 124 阅读 · 4 评论