2018年05月_小魏同学i

原创【Linux】环境变量

环境变量环境变量是指在操作系统中用来指定操作系统运行环境的一些参数，它具有某些特殊用途，通常在系统中具有全局性。例如：在编程C语言代码，在链接的时候，我们从来没有关心过程序所链接的动态库静态库在哪里，但是却可以连接成功，这就是因为有相关的环境变量帮助编译器查找库。查看环境变量的方法：echo $NAME //NAME环境变量的名字常见的环境变量：PATH：存放系统搜索...

2018-05-28 00:08:50 382

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，否则返回0。比如长度为9的数组{1，2，3，2，2，2，5，4，2}，数组中2出现了5次，超过数组长度的一半，因此输出2。方法1：因为这个数字超过了数组长度的一半，所以，我首先想到的是将数组排序，排序后中间的元素就是我们要找的数据，然后再判断它出现的次数是不是超过了数组长度的一半。#include &amp;lt;algorith...

2018-05-26 00:41:44 6783 1

原创【Linux】进程概念

操作系统：任何计算机系统都包含一个基本的程序集合，称为操作系统（OS）。操作系统包括：内核（进程管理，内存管理，文件管理，驱动管理）其他程序（函数库，Shell程序等）什么是进程？从用户的角度看：进程是程序的一次动态执行过程，正在执行的程序。从内核的角度看：进程是操作系统分配资源的基本单位进程有自己的状态和独立的地址空间，进程会被切换，有生命周期，动态运行，有PCB，状态 ...

2018-05-24 20:26:39 207

原创【MySQL】基础学习——单表查询及常用函数

在数据库的学习和使用中，表的查询一直是使用非常多的一种操作，也是最为重要的一种操作。首先，为了下面更好的举例说明，我们先创建一个表，并插入一些数据。 1. select指定查询内容，多个内容之间以逗号分隔；例如：查找学生的id，姓名和数学成绩 2. 去重查询，在上面的七个数学成绩中，有两个90，去重查询，就是查到的数据中只有一个90； 3. 在select语句中进行运算并...

2018-05-20 23:43:49 1057

原创【STL】模拟实现一级空间配置器

　　STL的六大组件：容器、迭代器、适配器、仿函数、算法、空间配置器。　　关于容器、迭代器、适配器、仿函数和算法，我们之前都有一定的了解。至于空间配置器，它是负责空间配置与管理，它是隐藏在一切组件背后的东西，因为STL的整个操作对象都在容器中，而容器的实现是一定需要空间配置器的。　为什么要用空间配置器，而不是malloc或者new呢？小块内存带来内存碎片的问题；小块内存频繁申请...

2018-05-19 22:39:45 216

原创【MySQL】基础学习——表的约束及增删改

表的约束空属性两个值：null和not null，默认字段都是空，但是实际中尽可能保证字段非空。not null表示此列不允许为空，必须做数据插入。将age设置为not null，所以在插入数据时，age必须有数据，否则就会报错。默认值如果某一属性，经常性出现，可以在一开始就指定数据；默认值配合not null一起使用；set和enum不允许设置默认值 a...

2018-05-15 18:55:31 283

原创【Linux】网络编程套接字——TCP协议

上一次，我们介绍了套接字的概念及简单的UDP网络程序；今天，我们介绍一个简单的TCP网络程序。一. 地址转换函数在IPv4的socket网络编程中，sockaddr_in中的成员dtruct in_addr sin_addr表示的是32位的IP地址，但是我们通常却是用点分十进制的字符串表示。因此，我们在使用时，经常需要互相转换。 1. 字符串转in_addr的函数：#include ...

2018-05-14 22:20:56 307

原创【数据结构】排序算法——快速排序

　　快速排排序是效率非常高的排序算法之一。　　它的基本思想是：首先选择一个基准值，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都小于基准值，另一部分所有数据都大于基准值，并且经过一趟排序，所选择基准值已经换到了在它应该在的正确位置。然后再通过此方法堆这两部分数据分别进行快速排序，整个排序过程可以递归实现。但是具体的将待排序的数据分为两个部分的方法，却有很多：　　举...

2018-05-13 22:40:28 21271

原创【Linux】网络编程套接字——UDP协议

一.认识ip地址IP地址是在IP协议中，用来表示网络中不同主机的地址；IP协议有两个版本，IPv4和IPv6，但是通常我们使用的都是IPv4；对于IPv4，IP地址是一个4字节，32位的整数。我们通常用“点分十进制”的字符串表示IP地址，比如：192.168.2.250在IP数据包头部中，有两个IP地址，分别是源IP地址和目的IP地址。　　我们要怎么理解这个地址呢？举一例子：就像唐...

2018-05-13 00:01:31 434

原创【数据结构】布隆过滤器

布隆过滤器原理　　如果要判断一个数是不是在一个集合里，一半想到的是将所有的元素保存起来，然后通过比较确定。但是随着集合中元素的增加，需要的存储空间越来越大，检索速度自然会变慢。这时会有人想到使用哈希表，将元素通过哈希函数映射到一个位阵列中，将相应的比特位置为1，这样就可以判断这个元素是不是在集合之中了。　　但是哈希有一个很严重的问题，那就是哈希冲突。针对这个问题，我们的解决方法是使...

2018-05-10 20:51:12 193

原创【MySQL】基础学习——表的操作及数据类型

表的操作1.创建表语法：create table table_name( field1 datatype, field2 datatype)charset 字符集 collate 校验规则 engine 存储引擎;说明：field表是列名datatype表是数据类型chatset设置字符集，如果没有设置以所在的数据库字符集为准collate校验...

2018-05-05 23:58:47 279

原创【数据结构】图的遍历及最小生成树

上一篇博客中讲了图的基本概念及如何存储，下面学习图的遍历及最小生成树的问题。图的遍历广度优先搜索(Breadth First Search, BFS)举一个例子：　　假设我们都从顶点A开始遍历，左侧为有向图，它的广度优先搜索结果为：A D B E C；右侧为无向图，它的广度优先搜索结果为：A E D B C。广度优先搜索类似于树的层序遍历，在实现的时候，需要借助队列...

2018-05-02 00:11:26 1873 1

Cheng_913的博客