lbwboke

摘要： 1 表的设计 一对一 比如一个学生有一个账户,一个账户也只能被一个学生注册 一对多 可以创建两个表,一个学生表一个班级表 多对多 1号学生选择语文课程 语文课程可以被1号同学选择 2 新增 将一个表的内容复制到另一个表中 在这个语句中会先执行查找,,针对查找的结果都插入B中,需要保证类型的匹配 当A 阅读全文

摘要： 数据库 1 数据库的概念 数据库是一类软件,这类软件的功能就是"管理数据",实现数据库软件的内部,会广泛使用到各种数据结构(管理的目的是为了增删查改) 数据库管理的数据一般是保存在硬盘上 2 计算机的构成 3 内存和外存的区别 1 内存的存储空间较小(8G,16G),外存储存空间较大(512G,1T 阅读全文

摘要： 1 概念 1.1 哈希表 1.可以不经过比较，一次从表中获得想要的元素 2.哈希方法中使用的转换函数成为哈希（散列）函数，构造出来的结构称为哈希（散列）结构 哈希函数的设置一般是 hash(key) = key % capacity; 1.2 冲突概念 不同关键字通过相同哈希哈数计算出相同的哈希地址 阅读全文

摘要： 1.搜索 1.1概念 Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关.常见的搜索方式有两种 1直接遍历，时间复杂度为O(N),元素多时相对效率低， 2二分查找，时间复杂度为O(logN),搜索的前提必须是有序数列 1.2模型 1 纯Key模型 如 查找字 阅读全文

摘要： <T>表示占位符，代表是泛型类 ArrayList<String> arrayList=new ArrayList<>(); arrayList.set(0,"asd");//自动转换类型 String str=arrayList.get(0);//不需要类型的强制转化，自动转化 泛型是不可以new 阅读全文

摘要： 一 插入排序 时间复杂度 O（n^2） 空间复杂度O（1） 稳定性：稳定 //插入排序 public static void inSort(int[] arr){ for (int i = 0; i < arr.length; i++) { int tmp=arr[i]; int j = i+1; 阅读全文

摘要： 一 堆 分为大根堆和小根堆 child=2*parent+1 parent=(child-1)/2 创建大根堆 public int[]elem; public int usedsize; public TestHeap(){ int[] elem=new int[10]; } public voi 阅读全文

摘要： 1 树的结构 1.1 树的概念： 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。 有一个特殊的节点叫根节点，根节点没有前驱。 其余节点被分成互不相交的集合，每个节点又是一颗与树类似的子树，每颗子树只有一个前驱，但可以有0或多个子树。 1.2 概念: 1 节点的度 阅读全文

摘要： 一 栈（Stack）：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一 端称为栈顶，另一端称为栈底。栈中的数据元素遵守先进后出。 压栈：栈的插入操作也叫入栈，进栈，压栈。 出栈：栈的删除操作也叫出栈。 方法： stack.push(); 压栈 stack.po 阅读全文