引入 程序设计语言基本数据类型：int,float,char Python内置数据结构：list,dict,tuple. Python扩展数据结构：栈，队列 存储一个student的name,age,hometown的方式 经典知识点总结 1.算法与数据结构的概念 2.数据结构和算法的区别 3.抽象 ...
分类：
编程语言 时间：
2019-01-07 00:19:07
阅读次数：
181
数据库之数据类型 数据库之数据类型 数据库之数据类型 数据库之数据类型 首先补充点了解的小知识; select * from mysql.user #显示出来乱了 select * from mysql.user\G #加了\G后一行一行显示了 一、数据类型:分不同种类去存不同类型的数据 存储引擎决 ...
分类：
数据库 时间：
2018-12-19 21:04:42
阅读次数：
190
Java 实现队列 介绍 队列为特殊的线性表，队列的特点先进先出（FIFO），队列插入为入队，队列删除为出对。 Java 实现 这次使用顺序队列实现。（使用数组）， why？为什么不直接使用顺序表作为底层容器，因为入队操作执行顺序表尾插入，时间复杂度为O(1) O(1) 普通语句，相互操作，时间复杂 ...
分类：
编程语言 时间：
2018-11-20 01:26:06
阅读次数：
181
Trie树 Trie树，是一种搜索树，也称字典树或单词查找树，此外也称前缀树，因为某节点的后代存在共同的前缀。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。它的核心思想就是减少没必要的字符比较，使查询高效率，即用空间换时 ...
分类：
编程语言 时间：
2018-11-12 14:51:35
阅读次数：
148
LRU的典型实现是hash map + doubly linked list， 双向链表用于存储数据结点，并且它是按照结点最近被使用的时间来存储的。 如果一个结点被访问了， 我们有理由相信它在接下来的一段时间被访问的概率要大于其它结点。于是， 我们把它放到双向链表的头部。当我们往双向链表里插入一个结... ...
分类：
系统相关 时间：
2018-10-25 11:02:54
阅读次数：
168
传送门 思路： 题目要求每次连边都要输出最小生成树的边权和。如果在线直接套用最小生成树模板肯定会超时，考虑离线处理。记录每一插入边的时间，在所有边都插入完成后排序一遍就可以求最小生成树（按照插入时间的前后对边进行取舍）。 标程： ...
分类：
其他好文 时间：
2018-10-12 13:47:53
阅读次数：
155
写在前面 前前后后忙忙碌碌，度过了新工作的三个月。博客许久未新，似乎对忙碌没有一点点防备。总结下来三个月不断的磨砺自己，努力从独乐乐转变到众乐乐，体会到不一样的是，连办公室的新玩意都能引起莫名的兴趣了，作为一只忙碌的 “猿” 倒不知正常与否。 咳咳， 正题， 今天要写一篇关于mysql的主键、索引的 ...
分类：
数据库 时间：
2018-10-07 19:24:50
阅读次数：
173
一、题目：生成窗口最大值数组(要求时间复杂度为O(N)) 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。 思路： 来自 https://blog.csdn.net/qq_32583189/article/details/53055618?utm_sour ...
分类：
编程语言 时间：
2018-09-24 13:43:18
阅读次数：
162
Oracle 插入时间时 报错：ORA-01861: 文字与格式字符串不匹配 的解决办法 解决方法： 这个错误一般出现在时间字段上，即你插入的时间格式和数据库现有的时间格式不一致，解决的方法是格式化你的时间： to_date('#{}','yyyy-mm-dd hh24:mi:ss') 如：如果直接 ...
分类：
数据库 时间：
2018-09-21 17:39:55
阅读次数：
196
时间复杂度 访问插入以及O(1)O(n)容易混淆地方 满二叉树结点数=2*深度-1，如下图：2*4-1 =7 ...
分类：
其他好文 时间：
2018-08-29 14:41:00
阅读次数：
88
