2018年04月_史前大洪水

11月 10月 09月 08月 06月 05月 04月 03月 02月

原创 MYSQL 面试常见问题汇总

参考博客：https://blog.csdn.net/weinierzui/article/details/71054964Q1：主键，外键，超键，候选键；主键对表中数据进行唯一标识的数据列的组合；不能缺失；不能空值；外键该列为另一表的主键；超键关系中能唯一标识数据的属性；候选键不含多余属性的超键；Q2：数据库事务的四个特征及含义；原子性要么全部完成，要么不完成，若发生错误会进行回滚操作；一致性开...

2018-04-28 16:54:23 19986

原创 JAVA实现剑指offer第二版 2

面试题16：数值的整数次方需要考虑底数为0的情况，指数为正或负的情况；在计算次方时，应注意到4次方为2次方的2次方，可以进行递归调用减少复杂度；也要主要到double类型的比较不能直接使用==；private static boolean g_InvalidInput = false; public static void main(String[] args){ Syst...

2018-04-26 19:15:01 307

原创 MYSQL MYSQL必知必会

1.主键：任意两行不会拥有相同的主键；主键的值不为空值；2.查看命令show databases;use [databasename];show [tablename];show columns from [tablename]; = describe [tablename];show create database [database];show create table [table...

2018-04-24 15:34:48 295

原创 Java实现剑指offer（第二版）1

题目2：实现Singleton模式构造函数设为私有函数；饿汉式；懒汉式+同步锁；静态内部类；//饿汉式class Singleton1{ private static Singleton1 s1= new Singleton1(); private Singleton1(){}; public static Singleton1 get(){ return...

2018-04-18 21:01:29 1266

原创图和广义表_数据结构与算法

1.有向完全图边数 = n(n-1) 无向完全图边数 = n(n-1)/22.存储方式 a. 图的邻接矩阵 -> 数组； b. 链表：邻接表，邻接多重表，十字链表；3.遍历方法 a. 深度优先遍历：递归 b. 广度优先遍历：队列4.最小生成树 Prim算法：在与命中的顶点集相连的边中选一条权值最小的，再添加其顶点进顶点集；o(n[2])，与边数无关； Krus...

2018-04-09 20:00:42 363

原创 java实现各类排序算法_数据结构与算法

稳定的排序算法：开始的值相同的元素排序过后，相对位置仍然相同1.直接插入排序：无序的序列依次插入有序的序列复杂度o(n(2)) ；稳定；空间复杂度 o(1)public static int[] direct_insert_sort(int[] a){ for (int x = 1;x<a.length;x++){ //如果已经比有序的大了，则...

2018-04-08 21:31:09 517

原创 java实现各类查找算法_数据结构与算法

1.顺序表的查找顺序查找：从指定位置，一般为最后一位（第0个位置设置为监视哨）从后向前比较，直到找到与该值相等或失败时间复杂度为o(n) public int seqsearch(int[] a,int b){ for (int x = 0;x<a.length;x++){ if (a[x] == b){...

2018-04-04 11:22:04 501

原创 java实现树_数据结构与算法

1.二叉树：n个具有相同类型的数据元素的有限集合；左子树-根-右子树；有序。2.二叉树的度：最大的节点度数3.满二叉树：所有分支节点均存在左子树和右子树，且所有叶子节点均在同一层上4.完全二叉树：存在的节点与满二叉树的节点编号相同，叶子节点只存在最后一层及倒数第二层5.非空二叉树的i层最多有 2【i-1】个节点6.深度为k的二叉树至多有2【k】-1个节点7.给出完全二叉树的节点数则完全二叉树的深度...

2018-04-04 09:55:32 1105