2017年12月_jelly_9

原创 mysql基本概念

什么是数据库数据库是长期储存在计算机内有组织，可共享的数据集合，它采用数据结构来组织、管理、储存数据，具有读写速度快、对数据操作简单、、容易理解、便于维护等特点。数据库分类关系型数据库关系型数据库是应用数学方法，建立在关系模型上的数据库。当前主流的有： -Oracle：商业数据库代表，价格贵，非开源主要用于商业大公司，如银行，保险，证券等和钱有关的商业公司； DB2：是IB

2017-12-13 13:51:42 313

原创数据库概述

数据库是数据管理的有效技术，是计算机科学的重要分支。随着时代的发展，今天信息资源已经成为一种宝贵的财富。从校务管理系统到电子政务、商务系统，这些社会的方方面面都会产生庞大的数据，管理和使用这些数据成为当今相关从业者必不可少的一种技能。四个基本概念：数据数据库中储存的基本对象。狭义的数据指的是对客观世界的数字化描述，而广义的理解认为数据的种类有很多，如文本（text）、图像（image）、音频

2017-12-12 15:02:30 4300

将一个元素插入到一个有序序列中，使插入之后的序列仍然有序，是插入排序的核心思想。概述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。我们将待排序数组分为前（有序）后（无序）两部分，每次从后一部分取一个数据，然后在前一部分找其对应位置，找到后将其置入，然后增加有序部分的长度，持续这样的操作，直到整个序列有序。原理详解以排升序为例。如上图所示，插入排

2017-12-12 10:31:28 143

原创冒泡排序

概述冒泡排序 (bubble_sort) 是计算机领域最经典的一种排序算法，它重复走访要排序的序列，每次比较相邻的两个元素，若次序错误就交换它们，直到整个序列有序。由于冒泡排序每趟通过交换可以将最大（小）元素换至尾端，类似水中逐渐浮起的水泡，故以此得名。原理以排升序为例：如上图所示，其排序步骤如下：从前至后依次比较相邻元素，若它们的次序错误就交换其位置，直至比较到数组最后一个元素

2017-12-10 19:22:01 235

原创【Linux命令】：ps

简介ps 命令是最基本也是非常强大的进程查看命令，使用ps 命令可以查看系统当前进程的详细信息，这些信息包括但不限于进程的所述用户名、进程id、父进程id、cpu占用率、内存占用率、进程状态等等。用法使用权限：所有用户使用方式：ps [options] 使用效果：瞬间显示进程相关信息参数：该命令有许多参数，下面将部分参数列举并演示部分常用操作。 -a：显示现...

2017-12-10 14:46:54 230

原创 C语言概述

C语言之父 Dennis Ritchie。 C语言是一门通用的计算机语言，广泛用于系统软件与应用软件的开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。整理自网络名称来历说起C语言名称的来历，可谓是颇为曲折。在编程语言发展的早期，有一种叫做 BCPL(Basic Combined Programmin

2017-12-10 12:08:52 1011

原创进程控制块(PCB) —— task_struct

我们把正在执行的程序称为进程，这是一种广义的定义。更具体一点来说，进程是由正文端 (text) 、用户数据段 (usr segment) 以及系统数据段 (system segment)共同组成的一个程序执行环境。进程和程序程序程序是一个包含及其代码指令和数据的可执行文件，这个文件一般储存在磁盘上（储存设备）上，所以，程序是一个静态的实体。比如，我们用 C 语言写了一个C...

2017-12-09 01:11:41 1703

原创 stl中map的使用

map是一种关联式容器，值以键值对 "pair" 的形式储存，STL 的 map 以红黑树作为地底层结构。完整代码概述map中的元素以键值对 (pair) 的形式被储存。键值对的第一元素 first 为键值，第二元素 second 为实值，第一元素键值不允许被改变，原因是 map 内部元素依据键值排序，若改变键值会影响 map 的结构。而第二元素可以被改变。由于红黑树是一棵平衡二叉查找树，在查

2017-12-06 11:39:39 809

原创 MySQL发展历史

整理自网络 MySQL(发音为”my ess cue el”)是一种开放源代码的关系型数据库管理系统，因为是开放源代码的，在下载后可以根据自己的需要进行修改。由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特点，许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数据库名字由来MySQL的海豚标志的名字叫“sakila”，它是由MySQL AB的创始人从用户在“海豚命名”的

2017-12-05 15:28:54 12828

原创 set算法 (交集，并集，差集，对称差集)

set是以种以红黑树作为底部结构的关联式容器，它查找的平均时间复杂度可以达到 O(logN)。模拟实现 set 的代码概述set 是一种关联式的容器，它的特点是：所有元素依照键值大小被排序。由于 set 内元素有序的特点，所以以红黑树作为它的底部容器最合适不过了。set 中的值不允许被改变，原因是改变它的值会影响底部容器——红黑树的结构，而红黑树的调整则需要付出很大的代价。正因为如此，它具有很高的

2017-12-02 19:14:37 5256

jelly_9的博客