- 博客(20)
- 收藏
- 关注
RSS订阅原创 Android网络笔记:Retrofit
需要先在项目中添加必要的依赖库。编辑app/build.gradle文件，在dependencies闭包中添加如下内容：dependencies { ... implementation 'com.squareup.retrofit2:retrofit:2.6.1' implementation 'com.squareup.retrofit2:converter-gson:2.6.1'}使用举例1.新增一个实体类App类data class App(val id: Str
2021-07-13 15:55:36
134
1
原创 Activity学习笔记
Activity的生命周期Activity的生命周期分为两部分，一部分是典型情况下的生命周期，另一部分是异常情况下的生命周期。典型情况下的生命周期是指在有用户参与的情况下Activity所经过的生命周期的改变。异常情况下的生命周期是指Activity被系统回收或者由于当前设备的Configuration发生改变从而导致Activity被销毁重建。异常情况下的生命周期关注点和典型情况下略有不同。典型情况下的生命周期在正常情况下，Activity会经历如下生命周期1.onCreate：表示Activit
2021-07-13 10:04:32
129
原创 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
112
原创 贪心算法实例
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
97
原创 归并排序
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
58
原创 快速排序
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
78
原创 全选练习
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>全选练习</title> </head> <body> <form action="" method="post"> 你爱好的运动是什么?<...
2019-11-17 13:12:21
141
转载 BFS(C++)
原文#include <iostream>#include <queue>#include <cstdio>using namespace std;queue<char> q;#define MVNum 100bool isvisten[MVNum];typedef struct AMGraph{ char vexs[MVN...
2019-11-11 15:07:23
565
原创 堆排序(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
112
原创 二叉堆(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
111
原创 链式栈(Java)
public class stack2 { private Node top; public stack2(){ top=new Node(); } /* * push */ public void push(int data) { Node node = new Node(data); node.next=top; top=node; } /* * po...
2019-11-09 21:32:51
151
原创 顺序栈(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
98
原创 单链表(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
89
原创 贪吃蛇(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
155
原创 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
141
转载 车间调度问题
描述作业车间调度问题（Job Shop Scheduling, JSP）是最经典的几个NP-hard问题之一。其应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。JSP问题描述：一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的任务是安排...
2019-11-05 21:08:02
2302
原创 背包问题（动态规划）
动态规划算法介绍：1.动态规划算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解3.与分治法不同的是，适用于动态规划求解的问题，经分解得到子问题往往不是互相独立的。（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）...
2019-11-05 20:07:48
196
原创 汉诺塔问题（分治算法，递归）
分治算法介绍：分治法是一种很重要的算法，字面上的解释是分而治之，就是把一个复杂的问题分成两个或更多的相同的或相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础如排序（快速排序，归并排序）分治算法的基本步骤：1.分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题2.解决：若子问题规模较小...
2019-11-04 16:02:11
727
原创 八皇后问题（递归，回溯算法）
八皇后问题问题介绍：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1884年提出：在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行同一列或者同一直线上问有多少种摆法。思路1.第一个皇后先放在第一列2.第二个皇后放在第二行第一列，然后判断是否OK（及判断是否冲突），如果不OK，继续放在第二列，第三列，依次...
2019-11-03 16:49:38
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人