最近面试一直问到排序，老是各种搞混，特地来整理整理 先盗用一张图： 说明： 内部排序基于内存，外部排序是数据量大，而内存与外存的相结合的排序 一、插入排序 关键词：插入，将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4，2,3,1 要升序排列。 i=1 5 i=2 5,4 = ...
分类：
编程语言 时间：
2017-04-23 22:26:51
阅读次数：
150
C++ 经常使用的数据结构之中的一个的链表，在我们的程序中是经常出现的了。我们学c语言的时候我就知道了 链表。開始它是基于一个机构体的。我们创建链表的时候会返回一个链表头指针，这个头指针我们往往是作为一个全局变量来处理的。我们对于链表的操作方法是都是基于这个头指针的。依据头指针去查找，插入。删除，改 ...
分类：
编程语言 时间：
2017-04-23 18:56:25
阅读次数：
142
set的英文意思是“集合”， 集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。 1、头文件——<set> 2、定义——set<int>Q; 3、输入（插入）——insert(x); 4、有序输出 set<int>::iterator ...
分类：
编程语言 时间：
2017-04-23 16:47:43
阅读次数：
271
1，冲突链表 冲突链表主要用于HashMap,HashTable中，内部采用数组保存链表，链表内部是单向链接，插入的时候会采用头部插入法， 插入的链表包裹数据都是无序的，由于容量的增加，会导致整个数据的重新HASH，所以，两次循环同一个HASH链表，可以得到不同的顺序。 内部实现难点是根据KEY的H ...
分类：
编程语言 时间：
2017-04-23 16:46:31
阅读次数：
133
问题 这两天刚将PLSQL与Oracle配置好，但是在PLSQL中插入数据时。出现一个问题，PLSQL中的表里无法显示中文，中文无法保存、无法输出。中文在表中显示问号。如图： 原因 经过一番查证，发现问题的源头不是出如今PLSQL上，而是出如今我们的Oracle上，因为我们的Oracle数据库里的字 ...
分类：
数据库 时间：
2017-04-23 15:57:26
阅读次数：
280
概念：SQL注入，就是通过把SQL命令插入到Web表单提交或输入域名或页面请求的查询字符串， 最终达到欺骗服务器执行恶意的SQL命令，比如很多影视网站泄露VIP会员密码大多就是通过WEB表单递交查询字符暴出的， 这类表单特别容易受到SQL注入式攻击。SQL注入攻击是黑客对数据库进行攻击的常用手段之一 ...
分类：
数据库 时间：
2017-04-23 12:39:57
阅读次数：
199
1. 通过自增的键auto_increment取得。 select max(id) from tablename 这样的做法须要考虑并发的情况。须要在事务中对主表加以“X锁“，待获得max(id)的值以后。再解锁。 2. 使用select LAST_INSERT_ID() 方法。是线程安全的操作。使 ...
分类：
数据库 时间：
2017-04-23 12:38:51
阅读次数：
242
一、概述 前一段时间，有一个DBA朋友在完毕重建表(rename)工作后，第二天早上业务无法正常执行，出现数据无法插入的限制和错误，后来分析才发现，错误的原因是使用rename方式重建表以后，其他引用这个表的外键约束指向没有又一次定义到这个重建的新表中，从而导致这些表在插入新数据时，违反数据完整性约 ...
分类：
数据库 时间：
2017-04-23 12:31:59
阅读次数：
914
HNOI2017 滚粗记 Day1 震惊！！！某省省选竟然出了事故,考场无一人成功解压 于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙 一看题目： spaly：插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程... sf:给人一种极强的莫队+单调栈的感 ...
分类：
其他好文 时间：
2017-04-23 11:59:22
阅读次数：
844
在论文写作时，插入尾注后，需要编写致谢等相关正文部分，但是这类在网上写的过于繁琐，下面给大家支一招： 第一步：先将插入尾注的模式改为节的结尾； 第二步：将光标放在第一个尾注的上一行（也就是“参考文献”后）； 第三步：点击插入按钮，选择分隔符，在分节符类型中选择连续； 第四步：正常编辑。 ...
分类：
其他好文 时间：
2017-04-23 11:21:56
阅读次数：
603
