- 博客(16)
- 收藏
- 关注
RSS订阅原创 MVC模式
MVC设计模式M:Model，模型：一个功能。用JavaBean实现。V:View，视图：用于展示、以及用户交互。html js css jsp jquery等前端C:Controller，控制器：接受请求，将请求跳转到模型进行处理；模型处理完毕后，再将处理的结果给请求出。一般使用Servlet实现控制器。 JSP ->Java（Servlet）->JSPServlet:Java类必须复合一定的规范a.必须集成 javax.servlet.http.HttpServletb.必须重
2020-12-10 22:57:26
93
原创 算法基础课笔记
一、排序1.快速排序——分治思想方法步骤：（1）确定分界点。一般取q[l],q[r],q[(l+r)/2]作为枢纽。（2）调整区间，左边的都是小于等于枢纽值，右边的都是大于等于枢纽值。（最重要）（3）递归处理左右两段。快速排序模板代码：void quick_sort(int q[] ,int l , int r) { if(l >= r ) return ; int x = q[(l+r)/2], i = l - 1 , j = r + 1 ;
2020-12-03 23:14:07
162
原创 小米2020校招Android笔试题
1.对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是（）排序。增量为3的希尔排序，15 8 4 三个排序 4 8 15，9和20排序 9 20，7和-1排序 -1 7 。第一趟选择 4 9 -1 8 20 7 12.数据库索引经常使用B+树。以下关于B+树的描述，错误的是哪一项？A. B+树的插入、删除可以保证其平衡性B. 与二叉树相比，B+树更利于降低高度C. B+树能够支持顺序查找D. B+树空间复杂度低于B树
2020-12-02 10:00:00
1289
转载 Jetpack Room学习
Jetpack RoomRoom是什么？持久性库在SQLite基础上提供抽象层，充分利用SQLite强大功能，更强的数据库访问机制。Room是基于SQLite封装的一个框架。引入添加依赖dependencies { ... implementation 'androidx.room:room-runtime:2.2.5' annotationProcessor 'androidx.room:room-compiler:2.2.5' // For Kotlin use
2020-11-10 14:41:25
119
原创 2020-11-09
单例模式Android常用框架public class DoubleCheckLock { private static DoubleCheckLock instance; private DoubleCheckLock(){} public static DoubleCheckLock getInstance(){ //第一次检测 if (instance==null){ //同步
2020-11-09 09:28:32
59
原创 Android系统介绍
Android学习应用组件1.活动(Activity)Android 中，Activity是所有程序的根本，所有程序的流程都运行在Activity 之中，Activity可 以算是开发者遇到的最频繁，也是Android 当中最基本的模块之一一般一个Android 应用是由多个Activity 组成的。这多个Activity 之间Android的应用 可以进 行相互跳转。2.服务 （Service ）Service 是android 系统中的一种组件，它跟Activity 的级别差不多，但是他不能
2020-09-16 21:48:27
152
原创 第一行代码第二版创建数据库中遇到adb shell出错的问题
在命令行终端输入adb shell结果如下所示：没有取得root权限，我推测是手机没有root的问题。我的解决办法是：打开Device File Explorer，在View->Tool Windows里面找到，追溯到/data/data/<packet name>.databases将BookStore.db文件存到某个位置（如d盘根目录下），然后按作者的命令语句进行打开即可。...
2020-07-26 18:55:54
177
原创 广工数据数据结构课程设计 哈希表
#include<stdio.h>#include<string.h>#include<stdlib.h>#define OVERFLOW -1#define OK 1#define SUCCESS 1#define UNSUCCESS -1#define MAXSIZE 50typedef struct Node {char name[20]...
2020-02-08 18:52:29
958
原创 Java练习题
一、随机生出三个数，输出最大值和最小值public class problem { public static void main(String[] args) { /** 比较大小的方法二 max=(a>b?a:b)>c?(a>b?a:b):c; min=(a<b?a:b)<c?(a<b?a:b)...
2019-09-08 22:45:50
898
原创 约瑟夫问题(丢手绢问题)
问题复述:据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-...
2019-08-11 18:55:12
335
原创 学习数据结构二(小甲鱼视频)
循环链表单链表不从头结点就无法访问全部节点，循环链表就能解决这个问题。将单链表中的尾节点的指针指向头结点，就会变成循环链表。#include <stdio.h>#include <stdlib.h>/*链表存储结构的定义*/typedef struct CLinkList{ int data; struct CLinkList *next;...
2019-08-09 16:10:18
77
原创 鹅厂面试题:快速找到未知长度单链表的中间节点
个人想法:最简单的方法就是一个个索引直到最后一个结点，直到L的长度，然后从头结点到L/2；这样做饭时间复杂度为O(3L/2);快慢指针法:设置两个指针fast和slow，两个指针均指向表头，fast指针的移动速度是slow的两倍，当*fast指针指向表尾，*slow指针刚好处于表的重点。这样会使得时间复杂度简化为O(L/2);伪代码Status GetMidNode(LinkList L ...
2019-08-08 16:45:04
217
原创 学习数据结构(小甲鱼视频)
线性表零个或多个的数据类型组成的有限序列。除了第一个元素仅有后继，最后一个元素仅有前驱之后，表中其他元素有一个前驱和一个后继。抽象数据类型(ADT):可以理解成将数据和操作结合在一起。一些操作:InitList(*L)、ListEmpty(L)、ClearList(L)、GetElem(L,i,*e)、LocateElem(L,e)、ListInsert(*L,i,e)顺序存储结构:类似...
2019-08-02 18:43:07
258
转载 浅谈Unicode编码机制
Unicode 编码方案之前提到，Unicode 没有规定字符对应的二进制码如何存储。以汉字“汉”为例，它的 Unicode 码点是 0x6c49，对应的二进制数是 110110001001001，二进制数有 15 位，这也就说明了它至少需要 2 个字节来表示。可以想象，在 Unicode 字典中往后的字符可能就需要 3 个字节或者 4 个字节，甚至更多字节来表示了。这就导致了一些问题，计算机...
2019-04-29 19:48:13
508
原创 记一次失败的工作室考核经历
记一次失败的工作室考核经历欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入某双非...
2019-04-26 00:37:44
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人