
java
YUYINGaaa
好好学习,天天向上
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Mybatis模糊查询
UserMapper.javaList<User> selectUserLike(@Param("name") String name);UserMapper.xml<select id="selectUserLike" parameterType="String" resultType="pojo.User"> select * from user where name like #{name} </select> @Test原创 2020-06-05 22:09:03 · 166 阅读 · 0 评论 -
贪心算法实例
package aaa2019;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;public class tanxin { public static void main(String []args) { HashMap<String, HashSet<Strin...原创 2019-12-08 15:28:22 · 145 阅读 · 0 评论 -
归并排序
package aaa2019;import java.util.Arrays;/** * 归并 * @author Lenovo * */public class Test { public static void main(String []args) { int []arr = {4,8,5,7,3,1,9,2}; int temp[] = new int [ar...原创 2019-12-08 14:48:01 · 96 阅读 · 0 评论 -
快速排序
package aaa2019;import java.util.Arrays;public class quicksort { public static void main(String []args) { int []arr = {4,8,5,7,3,1,9,2}; quicksort(arr, 0, arr.length-1); System.out.println(...原创 2019-12-08 14:47:28 · 128 阅读 · 0 评论 -
堆排序(Java)
链接public class binaryheap2 { /* * 下沉 */ public static int[] downAdjust(int arr[],int parent,int length) { int temp = arr[parent];//临时保证要下沉的元素 int child = 2*parent+1; while(child<length...原创 2019-11-10 11:52:56 · 159 阅读 · 0 评论 -
二叉堆(Java)
二叉堆是一种特殊的堆,具有如下的特性:原文链接public class binaryheap { /* * 上浮 * length:二叉堆的长度 */ public int[] upAdjust(int arr[],int length) { int child = length-1; int parent = (length-1)/2; int temp = a...原创 2019-11-10 11:20:46 · 158 阅读 · 0 评论 -
顺序栈(java)
主要思想:数组实现,先进后出,后进先出public class stack1 { private int []items;//数组 private int count;//栈的元素个数 private int n;//栈的大小 public stack1(int n) { items = new int[n]; count = 0; this.n=n; } //入...原创 2019-11-09 20:50:35 · 150 阅读 · 0 评论 -
单链表(java)
链表是以节点的方式来存储,是链式存储链表的各个节点不一定是连续存储链表分带头节点的链表和没有头结点的链表,需要根据实际情况确定public class List2 { public node head; public List2() { head = new node(); } public void addTotail(node node) { node p = head;...原创 2019-11-09 15:49:27 · 122 阅读 · 0 评论 -
贪吃蛇(java)
贪吃蛇(java实现)原视频链接代码中的图片可以在链接中找到代码:public class snake { public static void main(String []args) { JFrame frame = new JFrame(); frame.setBounds(10,10,900,720); frame.setResizable(false); fr...原创 2019-11-08 16:41:21 · 203 阅读 · 0 评论 -
DFS搜索
DFS的方法步骤:1.访问初始结点v,并标记结点v为已访问2.查找结点v的第一个邻接节点w3.若w存在,则继续执行4,如果w不存在,则回到第一步,将从v的下一个结点继续4.若w未访问,对w进行深度优先遍历递归(即把w当做另一个v,然后进行步骤123)5.查找结点v的w邻接节点的下一个邻接节点,转到步骤3得到第一个邻接节点的下标w//得到第一个邻接节点的下标w /* * 如果...原创 2019-11-06 11:09:09 · 192 阅读 · 0 评论 -
背包问题(动态规划)
动态规划算法介绍:1.动态规划算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解3.与分治法不同的是,适用于动态规划求解的问题,经分解得到子问题往往不是互相独立的。(即下一个子阶段的求解是建立在上一个子阶段的解的基础上,进行进一步的求解)...原创 2019-11-05 20:07:48 · 422 阅读 · 0 评论 -
汉诺塔问题(分治算法,递归)
分治算法介绍:分治法是一种很重要的算法,字面上的解释是分而治之,就是把一个复杂的问题分成两个或更多的相同的或相似的子问题,再把子问题分成更小的子问题直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础如排序(快速排序,归并排序)分治算法的基本步骤:1.分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题2.解决:若子问题规模较小...原创 2019-11-04 16:02:11 · 824 阅读 · 0 评论