weixin_45782809的博客

原创 数据结构和算法知识点总结-浓缩精华版

原创 数据库设计笔记3-事务管理，冲突串行化，锁定协议，死锁测试

1理解 如果一个调度可以在不改变冲突操作顺序的情况转换为任意串行调度，那么两个调度的结果是相同的，也就是说这个调度是可冲突串行化的。-1 对X至少有一次操作为写，加锁的时候写write_lock(x)，只有读操作，加锁写read_lock(x)注：画优先图运用指令冲突规则：只有读读不冲突，事务I在前，事务J在后，Ti→Tj。-2 对x进行最后一次操作后（只有一个等同于最后一次），对x进行解锁。注：读读操作不冲突，剩下的冲突。A等待被B锁定的物品，则A指向B。

原创 数据库典型例题2-ER图转换关系模型

21:1，1:n，m:n：将完全参与的一方（双线）指向另一方，并将对方的主键放到完全参与的一方中。

原创 数据库典型例题1-画ER图

弱实体和强实体的联系必然只有1：N或者1：1，这是由于弱实体完全依赖于强实体 ----->联系双线菱形。eg:学生实体和成绩单实体，成绩单依赖于学生实体而存在，因此学生是强实体，而成绩单是弱实体。某个实体的某个属性可以有多个不同的取值 ----->属性双线椭圆。弱实体：一个实体必须依赖于另一个实体存在---->实体双线菱形。2.写出实体间关系，确定实体画图位置。------>属性虚线椭圆。

原创 数据库设计笔记2-求函数的最小依赖集

新的 C+ = {A, B, G}，当 C -> A 被去掉后，在新的 F 下，C 仍然能将 A (C -> A 的 A) 唯一标识出来；由于 C+ 包含了 B (CG->B 的 B)，说明 CG -> B 是部分函数依赖(换句话说，‘CG’ 有没有 ‘G’ 都无所谓，因为 ‘C’ 就能将 B 唯一标识出)，因此去掉 G 换为。求 F = {C -> A,A -> G,CG -> B,B -> A}的最小覆盖。核心思想为：删除某条函数依赖后，新的函数依赖集是否有信息丢失？求最小依赖集的解法…

原创 python知识点输出13-类，对象

多态：函数定义时，直接对形式参数进行赋值，在调用时如果该参数不传值，将使用默认值，如果该参数传值，则使用传递的值。

原创 数据库设计笔记1-无损分解，无损连接，函数依赖，闭包，范式，键，投影

令X={M},我们先看M->H,由于函数依赖M->H左边的所有属性都在X中，而右边H不在X中，所以可以把H添加到X 中，此时X={M，H}然后按照顺序我们再看H->Z，我们不难发现函数依赖H->Z左边的所有属性都在X中,右边的属性Z又不在X中，仍旧添加，这时X={M，H，Z}设有关系模式R（M,N,X,Y,Z）其依赖集F={M->H,H->Z,Y->Z,N->Y,Z->M}。x->y的函数依赖，y依赖x的全部，那么则是全部函数依赖，x不可以再拆分。F={AB→CD,A→E，E→C},is C 是冗余的吗。

原创 python知识点输出12-函数

1 lambda函数：没有名字的函数，这种函数只能使用一次，一般实在函数的函数体只有一句代码且只有一个返回值时，可以使用匿名函数简化。

原创 python知识点输出11-bug的分类和处理

4.代码逻辑没有错。用户输入错误–使用异常处理。1.粗心导致的语法错误。3.思路不清导致的问题。2.知识点掌握不熟练。

原创 python实战-正则表达式使用

【代码】python实战

原创 python知识点输出10-正则表达式以及re模块的一些函数

【代码】python知识点输出10-正则表达式以及re模块的一些函数。

原创 python知识点输出9-字符串常用操作，格式化，编码解码以及数据的验证和处理

2.格式化字符串的三种方式。3.格式化字符串的详细格式。4.字符串的编码和解码。1.字符串的常用操作。

原创 python实战-千年虫,购物流程，订票流程，手机通讯录

【代码】python实战-千年虫,购物流程，订票流程，手机通讯录。

原创 python知识点输出8-集合，python新特性

A|B 两个集合当中所有的元素，去掉重复的元素。A&B 两个集合当中共有的一部分。A^B 两个集合当中不相交的部分。A-B A有但B 没有的元素。

原创 python知识点输出7-字典

3python中的一切皆对象，每个对象都有一个布尔值，空字典，空元组，空列表的布尔值为false。

原创 python知识点输出6-元组

元组有生成式，它的结果是生成器对象，需要转化成元组或者列表才能看到内容。<索引 for+range()+len()2.元组和列表的区别。

原创 python知识点输出5-【组合数据类型】列表

2内置函数sorted举例（产生新的对象，原列表不产生任何变化）注：为可变数据类型，对元素进行操作，内存地址是不变的。

原创 python知识点输出4-嵌套循环案列【打印输出一些图形（长方形，三角形，菱形）】

打印思路：菱形的基础上，每行只打印两个，第一个和最后一个，加个判断。6.空心菱形（最左侧和最右侧是*，其他都是空格）5.菱形（只有奇数行可以打印出菱形）打印思路：把所有&换成空格。

原创 python知识点输出3-程序的描述方式和组织结构

选择/分支结构：单分支，双分支，多分支if elif elif…·continue使用 1-100之间的偶数和。伪代码-程序比较小，可以直接使用代码描述。顺序结构：eg:赋值运算符，输入输出语句。·break在遍历循环的使用。流程图-适用于较短的算法。·无限循环结构while。while无限循环举例。pass 空语句 占位。·遍历循环结构for。

原创 python知识点输出2-保留字,标识符,数据类型转换,运算符

多行字符串’‘’ ‘’’ “”" “”"变量是程序员可以修改的，常量不能修改。（type()查看变量的数据类型）35个保留字（严格区分大小写）单行字符串’ ’ " "与input()搭配使用。

原创 python知识点输出1-print(),input()

语法简洁，平台无关，粘性扩展，开源理念，通用灵活，强制可读，支持中文，模式多样，类库丰富。把数据输出到文档当中（内容函数open）把数据输出到控制台上。

原创 Java高级编程知识点总结partIV(IO流的使用)

0.相对路径和绝对路径绝对路径：把文件的完整路径全部写出来，绝对路径不受当前路径的影响，在任何位置访问绝对路径都是相同的结果windows下的绝对路径：以盘符开头Linux下的绝对路径：以"/"开头相对路径：不完整的路径，需要有参考的基址1.IO流的分类按照数据流向：输入流：数据从外界进入到当前程序输出流：数据从当前程序中发送给外界按照能够处理的字节数量字节流：以字节为单位进行处理，每次读写1个字节字符流：以字符为单位进行处理，每次读取1-3个字节按照流是否能

原创 Java高级编程知识点总结partIII(线程)

0.请解释什么是程序、进程、线程？程序：计算机中保存一组按照某种编程语言编写的有序的指令的集合进程：操作系统中进行资源调度和分配的最小单元线程：按照某一顺序执行的任务流程1.什么是多线程？在一条线程中，不止一条线程被执行2.在学习线程章节之前，我们的程序中是否出现过“线程”的执行？有JVM就是一个进行，它在运行的时候，会开启两条线程main线程：代码中主要的执行流程GC：守护线程，用于清理JVM堆中的垃圾对象3.解释什么是并发，什么是并行？并发：在同一时刻同时执行

原创 Java高级编程知识点总结partII(集合、泛型、枚举、反射)

什么是集合？集合体系的两大分支详解包含面试问题有：collection和Map的区别 list和set的区别

原创 Spring学习知识点总结二（IoC）

目录1.理解控制反转、依赖注入的控制和依赖2.IoC控制反转3.依赖注入和依赖查找4.IoC、DI的关系5.理解Core、Beans、Context6.IoC注入方式1.理解控制反转、依赖注入的控制和依赖【控制】和【依赖】都代表对象之间的关联关系，而且他们在Spring中是一对近义词，控制和依赖几乎是并存的。例如，现有如下需求：汽车的功能是行驶，司机的功能是驾驶汽车，令汽车行驶。我们可以通过代码描述上述关系：public class Car { // 汽车...

原创 Spring学习知识点总结一（了解Spring框架）

1.了解Spring“Spring”本身并不是特指一个框架，而是一个庞大的社区。它致力于开发基于Java语言的轻量级、耐用框架。其主要目的是为了解决企业及应用程序开发的复杂性。Spring社区下包含诸多产品，例如：Spring Framework 、Spring Boot 、Spring Data 、Spring Cloud平时通俗意义上所讲的“Spring框架”，就是指Spring Framework项目。Spring中大部分框架可以单独拿出来作为工具使用，也可以将Sprin..

原创 Java高级编程知识点总结partI

0.静态变量和实例变量的区别加载的时机不同静态变量是随着类加载被加载到内存中的，在整个程序运行的过程中只会被加载一次实例变量会被加载很多次，只要实例化对象就会被加载一次保存的位置不同静态变量保存在方法区的静态区中实例变量随对象一起保存在堆中访问的方式不同在本类中：两者都是通过变量名直接访问在本类范围外，实例变量必须通过对象名来访问，静态变量可以通过对象名访问，但建议通过类名来访问思考：为什么main（）方法必须是静态的呢？因为main（）方法是程序执行的入口，而如

原创 corejava基础篇-知识点总结五（面向对象）

1.变量的默认值2.认识OOP【笔试题】Java中的最小编程单元是什么？ （ A ）A、类 B、对象 C、函数 D、数据3.类和对象的关系4.JVM内存结构5.堆和栈存放数据的不同6.一些变量的保存位置7.为什么需要引用8.访问修饰符的访问权限...

原创 corejava基础篇-知识点总结四（数组）

目录1.数组和链表优缺点，使用哪种好？2.数组扩容的三种实现方法3.System.arraycopy()和Arrays.copyOf的异同点4.一维数组、二维数组和三维数组5.可变参数6.计算时间复杂度的规则1.数组和链表优缺点，使用哪种好？数组：优点：选址效率高，可以通过首地址+偏移量快速查询到某一元素，选址时间复杂度为O(1)缺点：对内存要求高，不利于执行插入和删除操作，因为要进行内存的搬移链表:优点：通过节点来保存数据，适合进行大量的数据插入和删除操作，

原创 corejava基础篇-知识点总结三（表达式和流程控制）

【笔试题】下列代码哪个能够通过编译？哪个会报错？1）short s = 10;s = s + 1;2）short s = 10;s += 1;【笔试题】写出下列代码输出的结果：int a = 10;float f = 12.5f;System.out.println("计算结果为：" + a+f); 练习1System.out.println(10 >> 2); System.out.println(-10 >> 2); ...

原创 corejava基础篇-知识点总结二(标识符、关键字、数据类型）

1.标识符的命名规则2.驼峰命名法的要求3.java中的基本数据类型笔试题

原创 corejava基础篇-知识点总结一

1.java语言三种不同的技术架构JavaEE(标准版）适用于开发桌面级的应用程序，比如QQ，PC版微信，迅雷基于C/S架构和p2p架构此类软件通常需要先从网上将程序下载安装到本地磁盘中，启动之后，会有一套独立的软件界面运行在操作系统中JavaSE（企业版）适用于企业级应用程序的开发，比如淘宝，京东，百度，网易...不需要下载和安装，直接通过浏览器个网络，就能访问的应用程序基于B/S架构JavaME（微缩版）适用于嵌入式设备，移动端设备的开发，比如机顶盒，车载导航..