Mao1253-CSDN博客

转载数据库常见的笔试面试题

数据库常见笔试面试题内联接,外联接区别？内连接使用比较运算符根据每个表共有的列的值匹配两个表中的行在外连接中，某些不满条件的列也会显示出来，也就是说，只限制其中一个表的行，而不限制另一个表的行。分左连接、右连接、全连接三种SQL 面试题目汇总1．触发器的作用？答：触发器是一中特殊的存储过程，主要是通过事件来触发而被执行的。它可以强化约束，来维护数据的完整性和一致性，可以跟踪...

2018-08-31 16:03:46 598

原创初谈指针常量和常量指针

在学习C++中，对于指针方面的知识学习方面还是有一定难度的，相关概念也很晦涩难以理解，本人整理了相关的知识点已经本人的理解，希望可以得到大家的更正和帮助到你们的学习。一：指针与地址很多老师为了同学们能很快的理解和应用指针，往往会告诉大家：指针即地址！其实我可以告诉你这是一个不严谨的说法，正确来说：指针是一个变量！变量本身会有系统给它分配一定的地址空间，而指针这个变量里面所存的值就是...

2018-08-22 20:16:19 260

原创堆排序

1.堆结构; 堆有大顶堆和小顶堆，大顶堆是每个结点都大于或等于其左右孩子结点的值的完全二叉树，小顶堆和大顶堆相反，是每个结点都小于或等于其左右孩子结点的值的完全二叉树。2.算法思想;（以大顶堆为例）将待排序列构造成一个大顶堆，此时堆顶的根结点就是序列的最大值，将他移走（即将他与最后一个元素交换，这时序列的最后的元素就是最大值，然后将剩下的元素这重新构建成大顶堆，取其根结点即...

2018-08-14 11:30:09 175

原创快速排序

快速排序作为二十世纪十大算法之一，其地位毋庸置疑，一个合格的程序员是必须要学会快速排序的，不然被人知道了可会被笑话的，学习排序，你可以先找一个乱的序列，然后按代码算法一步一步走，看着代码怎么变的，看懂了思想和实现框架结构，之后就是多熟悉几遍代码，记住关键步骤。思想：通过一趟排序将待排序列分割成两个独立的部分，以枢轴为对象，比他小的放左边，比他大的放右边...

2018-08-13 21:01:45 189

原创直接插入排序和希尔排序

一：直接插入排序1.思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的记录数加一的有序表。2.参考程序：3.运行结果：二：希尔排序1思想：希尔排序是在直接插入排序的基础上改进后更加有效率的一种算法准确说是当序列越无序这种方法就越能看出他的作用。参考代码：3.运行结果;总结：仔细对比直接插入和希尔的两种排序算法，可以...

2018-08-13 10:21:04 398

原创选择排序

选择排序是通过 n-1 次的关键字之间的比较，从 n-i+1 个记录选择关键值。通俗的说就是从第一个开始，用后面的和他比较发现有比他更小的就用min来记录这个更小的值的下标，然后继续往下找，如果有比min记录更小的，那就用min改为记录更小的，从此可看出，第一躺min记录的一定是全部数据最小的那个，第二趟就是第二小的。参考代码：运行结果：...

2018-08-12 17:38:37 155

原创细谈冒泡排序

冒泡排序和选择排序是最简单也是最常用的两种排序，理解起来很方便，下面就介绍两种排序，理解了就永远不会忘了。一：冒泡排序1. 基本思想: 两两比较相邻记录的关键字，若反序则交换两者，直到没有反序记录为止。2：初级版冒泡排序参考代码：运行结果：这种冒泡简单暴力，从第一个开始后面一个一个比，确定第一个后再确...

2018-08-10 20:23:49 183

原创 51单片机学习历程《二》——数码管的显示

数码管的使用非常广泛，有段锁存和位锁存，段锁存来显示你想显示的数字，位锁存用来定位某个数码管，这样就能被你控制显示花样的东西了，非常有趣！实例一：八个数码管从左到右分别显示0，1，2，3.。。。，7。示例二：电话号码滚动显示 ...

2018-07-24 20:40:31 1474 2

原创 51单片机学习历程《一》——跑马灯

学习单片机需要手动自己多写代码，一般刚学51单片机代码量也不会太多，需要有一定的C语言，数字电路和模拟电路的基础知识，比起看理论知识，不如多写多在板子上调试，这样学得快多了，也非常有效，但其基础知识也非常重要，这样有利于深入学习，学习用的开发板可以在网上淘一个，很多，学习软件有：开发软件我用的是（Keil uVsion5.LNK）和单片机下载编程烧录软件（STC—ISP），网上可以下...

2018-07-24 20:01:42 2297

原创设计模式（二）——（创建型模式）：单例模式

本次博客说的是设计模式的第一类：创建型模式 (分别有：单例模式；简单工厂模式；工厂模式；抽象工厂模式；建造者模式；原型模式)，下面一一介绍；一 . 单例模式： 1. 概述： 2. 懒汉式：（1）参考程序：（2）运行结果： 3 . 饿汉式：（...

2018-06-09 15:09:42 176

原创设计模式（一）

设计模式是一个优秀的程序员必须掌握的一方面知识，我会对比较经典和比较常用的设计模式的一些东西写下来，读者应该多积累案例，多练习达到理解。一共有23个案例，分为三类，我后面的三个博客分别介绍，本次博客主要介绍设计模式的基本概述以及其设计的基本原则，谢谢！一 . 概念:1.了解设计模式： 2. 设计模式的分类：3. 设计模式的基本原则;4. 开放封闭原则：（1）参考程序：（2）运行结...

2018-06-09 14:03:44 255

原创有 n 个人围成一圈，顺序排号，从第一个开始报数（从 1 到 3 报数），凡是遇到 3 的人退出圈子，打印最后留下的人的号数。

参考程序：运行示例：

2018-05-30 14:43:55 1999

原创 C++标准模板库（STL）——（五）

本次介绍的是STL的容器适配器，标准模板库包含了三种容器适配器：stack（栈）；queue（队列）和优先级队列（priority_queue）。容器适配器是通过序列式容器实现的，即容器适配器中保存的是容器，容器再存放相关元素。一．Stack容器 1 .简介： stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。#include...

2018-05-27 16:03:18 252

原创 C++标准模板库（STL）——(四)

本博客前面介绍标准模板库学习的三个容器属于序列式容器，本次将讲解STL的关联式容器，分别为：set/multiset和 map/multimap；一 .关联式容器：关联式容器是非线性的数据结构，是一种红黑树的平衡检索二叉树，平衡检索二叉树是任何节点的左子树和右子树的高度最多相差1的二叉树。二. set/multiset容器： set是一个集合容器，其中所包含的元素是唯一的...

2018-05-27 14:48:51 249

deque容器：1.deque容器也是序列式容器，它的特性介于vector和list之间，并兼顾了两者的优点。（vector容器和list容器本博客前面有介绍）deque容器的内存结构可以理解成由多个vector结构的内存块组成。这些内存块通过list形式的链表连接起来的。deque几乎支持vector和list容器的常用操作。这里不在赘述，下面将给出我的一个小代码呈现，可以加以熟悉其一些操作：2...

2018-05-17 19:02:49 142

原创标准模板库——STL（二）

理解容器 list：1.list 内部结构是线性双向链表，其内部所占内存空间不是连续的，其内部是通过指针将各节点连接起来的，故随机访问元素效率并不高，但是对其插入和删除元素非常快。2.通用操作用以下参考程序表现：#include <iostream>#include<list>#include<cstring>using namespace std;class ...

2018-05-15 19:20:58 141

原创 C++学习历程之——标准模板库（STL）（一）

一.初识STL： STL是C++编译器自带的系统模板库，这大大方便了我们去自定义模板，我们只要知道怎么用就可以了，而并不用去关心其内部实现过程。C++的内置STL可以分为六大类。（1）容器；（2）迭代器；（3）空间分配器；（4）适配器；（5）算法；（6）仿函数。二. 容器：1. 标准模板库将容器分为三类： ...

2018-05-15 18:56:36 211

原创 C++学习之---自定义模板

1. 函数模板的定义： template<typename 形参1，typename 形参2，.....> (返回类型) （函数名） { 函数体 }模板函数常常可以解决我们代码冗余的情况，比如如果我们要实现若干数字排序，又要实现对字符串进行排序...

2018-04-26 19:25:22 264

原创 C++学习历程之——C++异常机制

在程序运行时，可能由于某些隐藏的bug突然爆发而导致程序崩溃，，而这些隐藏的bug调试起来非常麻烦，所以，C++提供了一种异常捕捉抛出机制，在有可能有隐患的代码块前加try关键字，后面再使用catch关键字捕捉异常，如果捕捉到，可以在catch代码块中使用throw关键字抛出异常。程序要求：设计一个数组类MyArray，重载[ ]操作，数组初始化时，对数组的个数进行有效的检查： ...

2018-04-26 18:12:35 164

原创 C++学习之——数据类型转换强制转换

在C++中，也提供了数据类型的强制类型转换，但方式与C不同，C中我们很容易把一种数据类型转换成另外一种数据类型，但在C++中，我们不提倡使用使用强制类型转换。C++中数据类型强制转换有四种转换的运算符，下面我来初步的介绍一下：一 . static_cast<T>(cexpr) (T代表你将转换成的数据类型，cexpr是将要类型转换的变量名)用途：用于所有普通基本类...

2018-04-24 18:40:09 781

原创 C++学习之继承与派生（二）--------虚继承

虚继承主要是解决多继承时可能发生的对同一基类继承而产生的二义性问题。#include<iostream>using namespace std;class A{ public: int m_n; A(int n); };A::A(int n){ m_n=n;}class B:virtual public A{ private: int m_b; public: B(int n...

2018-04-19 18:12:22 155

原创 C++学习之继承与派生（一）

一. 概念：继承是类和类之间的关系，与现实中的继承相似，可以理解为一个类从另一个类获取成员变量和成员函数的过程。继承后的类称为派生类，被继承的类称为基类（或父类），派生类除了拥有基类的成员，还可以定义自己的新成员。二. 继承权限：（1）public 继承：基类：公有成员---继承后--->派生类：公有属性 ...

2018-04-17 19:01:08 257

原创 C++学习之-----C++继承预习

1.单继承：单继承是最简单的继承方式，其标准的定义方式为： class <子类名>：<继承方式> <父类名> { <子类新定义成员> }；其中“：”是继...

2018-04-10 19:18:02 134

原创 C++学习之运算符重载

以下程序是一个具有代表和常用的一些运算符重载小例子。#include<iostream>#include<cstring>using namespace std;class Mystring{private: int m_length; char *m_data;public: Mystring(); Mystring(char *str); Mystring(int a,...

2018-04-07 13:34:34 126

原创数列排序

步骤：第一行输入数列的个数；第二行输入要排序的数列；功能：将数列按从小到大顺序打印。#include<iostream>using namespace std;int main(){ int n,i=0,j,k; int flag,temp; int a[200]; scanf("%d",&am...

2018-03-29 18:34:26 292

原创 C++面向对象基础（一）

本人在学习C++的面向对象学习中有自己的一些拙见，一些遇到的简单问题和对问题的看法，可能不是很专业，但也想记录下来，算是学习的心得。大家浏览之余若发现不足之处可以留言哟！共同学习，共同进步！霍霍！ 1.面向对象是什么？面向对象是一种程序设计思想，如同C语言面向过程来设计程序一样，当人们写大中型程序的时候，面向过程的方法就不再实用，对于如今的高级语言，面向对...

2018-03-17 23:00:02 291

原创 C语言写的停车场控制系统

本小程序是本人写的一个简单的停车场系统，其功能为：现在有H辆车依次开进停车场，先进先停，车位VIP是按大到小排好的，所以还需对车的VIP进行排序，进去的车按其VIP等级停到相应位置上，排序后即为停车场里面停好后的顺序。在此期间我们可以按名字去查看某位车辆信息，或者把某辆车开走清空其信息，这个车位信息清0，另外，为了练一下循环队列，我出库是用队列实现的（将停好的链表按进来的顺序IP模拟...

2018-01-31 20:59:34 1098

原创用结构体数组写的一个通讯录

#include #include #includestruct student{ int num; char name[30]; char addr[30]; char tel[30];} ; struct student stu[50];//(定义一个结构体数组。)void f1(){ static int i;

2017-12-18 13:16:39 4151

原创用链表写的一个通讯录

链表是一种常见的重要的数据结构，其应用很广，要灵活使用链表就需要了解链表其中一些机制。本人在初略链表知识下完成了一个用链表实现的一个同学通讯录，他可以实现增，删，改，查，和遍历输出，经过本人亲自调试，可以运行成功。看懂本程序可以对链表的知识和应用有初步提升。希望能帮到大家。如果有什么不理解的地方可以留言，我会经常回来看，力所能及说出本人写的思想和具体步骤的作用。当然觉得不足之处也欢迎提出，这样也

2017-12-18 12:34:32 1013 1

转载关于自己博客未来规划

一、博客保持更新频率（一年后的你会感谢现在的自己）二、整理所有文档时，注意条理，简洁，提取关键词三、内事问百度，外事问谷歌四、两个职位：嵌入式软件开发工程师两个职位方向：研发岗 C/C++软件开发工程师技术支持

2017-12-09 22:52:56 303

原创 C语言关于字符串中字母大写换小写，小写换大写的实现程序

关于C语言实现一个字符串的大小写字母互换可以用strlwr和strupr函数来实现，很简便，但我下面程序是从函数实现的具体方法来实现，这样更利于我们理解函数实现的黑匣子里的秘密，也可以加深对数组，计算机存储内容隐含的使用ASCII码存储的秘密。如果有小伙伴对下面的程序有不了解的地方欢迎留言，我会尽可能为你解答。谢谢！#include#includeint mai

2017-12-02 14:09:33 19479 5

转载 C语言中define与inline的一些小区别和用法

1.define：定义预编译时处理的宏；只进行简单的字符替换，无类型检测2.inline: 内联函数对编译器提出建议，是否进行宏替换，编译器有权拒绝既为提出申请，不一定会成功 inline1) 产生背景inline这个关键字的引入原因和const十分相似，inline 关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义

2017-11-23 18:44:44 484

转载 C语言中Sizeof与Strlen的区别

1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符，strlen是函数。 3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。sizeof还可以用函数做参数，比如： short f();printf("%d\n", size

2017-11-23 18:35:19 350 1

原创 C语言入门小知识

1. a.计算机程序：是指一组指示计算机执行动作或做出判断的指令，通常用某种程序设计语言编写，运行于某种目标体系结构上。b.编程语言：是用来定义计算机程序的形式语言。它是一种被标准化的交流技巧，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下所应当采取的行动。c.电脑每做的一次动作，一个步骤，都是按照已经用计算机语

2017-11-17 18:26:53 202

Mao1253的博客