坡201910170018307
坡201910170018307
全部文章
分类
acm(6)
cpp(2)
java(12)
javascript(3)
linux(2)
office软件(2)
python(21)
操作系统(5)
数据库(4)
数据结构(17)
未归档(4)
调试(7)
闲谈(3)
归档
标签
去牛客网
登录
/
注册
田东坡的个人博客
软件开发、信息安全、算法
全部文章
(共88篇)
完全用Linux编程及其后续
我已经半年没有使用 Windows 的方式工作了。Linux 高效的完成了我所有的工作。 GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务,打游戏,那么你不需要了解下面这些了。 我不是一个狂热的自由软件份子,虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的,虽然我...
2021-01-20
4
1003
c++模版
1. 模板的概念。 我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。 //函数1. int m...
2021-01-20
0
481
vs2012调试
Linux 下调试远没有windows下的VS方便,不管是VC++6还是VS2003,2005,2008,2010,2012. VS2012自动格式化代码 Ctrl+K+D VS下调试一定要注意尽量不要用F11,要用F10!不然需要引入库文件,提示的警告信息可以“忽略”即可 所以我觉得不...
2021-01-20
0
499
数据库三范式
数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。 范式说明 ...
2021-01-20
0
570
B树、B-树、B+树、B*树
B树 具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是,B-tree就是指的B树。特此说明。 我们...
2021-01-20
0
605
c++排序part1: 冒泡、选择、插入排序
1.冒泡排序: 正所谓人如其名,冒泡排序正是使用了“冒泡”的方法对元素进行了排序。 它的算法思想就是在每次遍历的时候从头到尾比较相邻的两个元素大小,将较小的元素“冒”到前面来,把最大的元素移向队尾,使得元素变得有序。 我们把已经排好序的区域称为有序区,相对应的便是没排好顺序的无序区了...
2021-01-20
0
733
c++排序part2:堆排序、快速排序、归并排序
4.堆排序 在介绍堆排序之前,还得说一说堆的概念。 相关博文的链接传送门: [C++]数据结构:最大堆MaxHeap的创建与使用 简单来说,最大堆就是一个从上而下的每一层都满足从大到小顺序的完全二叉树。 那么最简单的堆排序就是每次取出堆顶元素,并且保持剩下的元素依旧构成一个...
2021-01-20
0
673
c++排序part3:箱子排序、基数排序、排序比较
7.箱子排序 说明一点,箱排序实用价值不大,在此仅适用于作为基数排序的一个中间步骤,所以有必要介绍一下。 我们先来看一个场景需求: 数据库中存储了学生的姓名年龄和成绩,要求将学生按照成绩排序。如果是前面的几种简单排序,所需要花费的时间均为N方,所以介绍一种更快的排序算法:箱子排序。 ...
2021-01-20
0
752
java设计模式
Java设计模式 (一) 创建型模式 1、FACTORY—追MM少不了请吃饭了,麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西,虽然口味有所不同,但不管你带MM去麦当劳或肯德基,只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory 工厂模式:客户类和...
2021-01-20
0
466
十大编程算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部...
2021-01-20
1
513
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页