• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

2019年12月的内容

stl-map和stl-multimap

//使用map和multimap时需要引入头文件<map> #include<iostream>#include<map>#include<cstring>using namespace std;struct studentinf……

stl-multiset和stl-set

//stl-multiset,set(引入头文件<set>#include<iostream>#include<set>#include<cstring>using namespace std;int main(){ mult……

stl-二分查找binary_search和sort

复习字符串 //重新复习一下字符串,三种表现形式1.字符串常量;2 存放于数组中,以‘\0'结尾;3.string对象//主要用char一维数组存放字符串(第二种形式)//用scanf和cin读入字符串时候,会自动添加结尾的\0,,cin和scanf会读入到空格为止,#include&……

STL标准库容器

STL对定义的通用容器分三类:顺序性容器、关联式容器和容器适配器。顺序性容器:vector、deque、list关联性容器:set、multiset、map、multimap容器适配器:stack、queue向量容器 //【例13.5】的程序:向量容器的使用#include &……

采用面向对象的方法编写程序

重载构造函数 //【例13.2】的程序:构造函数的使用#include <iostream>using namespace std;class Sample2{ int value;public: Sample2() { value=0; } //构造函……

其他排序

归并排序基数排序没有时间做了,以后补上。……

密码保护:学生宿舍管理系统与人事管理系统心得

同组的写了一个宿舍管理系统,发现和我的出入题目有很多,所以这里做个笔记记录一下之前写的一个人事管理系统,我自己添加了一个新的版块是系统,功能为可以创建多个系统,分别管理不同系统里面的员工。这样的结构其实是嵌套的,这样就可以在主菜单中声明结构体数组,这样就可以了。但是宿舍管理系统不一样,仔细想想,每个学生对应一个床位,其实不是嵌套的关系了,这个时候不能再……

人事管理系统(数据结构课程设计)

数据结构课上完了,我们需要自己选一个课程设计,我们小组选了如下的人事管理系统接下来把我写的代码贴出来,如果有写的不好的地方,欢迎大家指正。 #include<iostream>#include<string>#include<malloc.h>#……

选择排序

简单选择排序简单选择排序不能再简单了,基本思想就是先外层循环n,作用是每循环一遍找出一个数最小的(分为无序区和有序区),在无序区中找到最小的那个数,再给到有序区。当然,找到无序区中最小的数那样也需要在无序区中在循环遍历一遍,这样时间复杂度就是o(n2),是稳定排序。下面贴出教材的简单选择排序代码 ……

交换排序

冒泡排序冒泡排序很容易理解,外面的一层循环仅仅是为了执行n次,里面的一层循环是从最后面开始,将数与前面一个数进行比较,如果后面的数小于前面的数,那么交换,这样两两交换,得到了数组前面第一个已排序好的最小的数。重复n次则可将数组排序好,值得注意的是,思考这样一个问题,当进行了最外层循环的k(k下面是改进后的冒泡排序代码 ……

插入排序

直接插入排序下面是我自己写的插入排序的代码 #include<iostream>using namespace std;void insertsort(int a[],int n){ int i,j,tmp; for(int i=1;i<n;i++){……

搭建自己的个人书库

这是一篇关于搭建自己的个人书库的教程关于Calibre-Web是一个Web应用程序,它提供了一个干净的界面,可以使用现有的Caliber数据库浏览,阅读和下载电子书。下面开始教程环境,linux系统,已安装宝塔,第一步,在宝塔上下载Python项目管理器(软件插件),我们需要用它来部署项目。第二步,开放服务器的8083端口,之后再宝塔上也要开放……

关于jupyter book 及上一篇安装教程的几点说明

因为,自己也是一名萌新博客主,又是理科生,文笔实在太差了(貌似和文笔关系不大),我觉得最重要的还是技术不够,我中间也是看着网上的教程安装,一边安装一边写下安装过程中的问题。所以,请大家体谅。上一篇安装教程的失败我总结三点:第一,我没有先介绍jupyter book这个工具,之后这篇文章会有介绍,不仅仅是没有这个,还有很多东西我都是因为自己了解就没写介绍了。第……

排序(总目录)

排序排序分为:内排序,外排序排序概念没什么好说的。内排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序其他排序归并排序基数排序各种内排序的方法比较和选择习题板块外排序外排序,我们课没学,看情况,以后我可能会自己补上去。教材上的头代码seqlist.cpp ……

查找

查找的概念没什么好说的,但值得提的是查找分为内外查找。查找分为三大类:线性表查找,树形查找,散列查找(又叫哈希表)线性表查找线性表查找主要有顺序查找,时间复杂度为o(n2),主要掌握折半查找(又叫二分),时间复杂度为nlog(n),因为之前学过二分查找,在算法思想,分而治之思想中,正好学到了,这里不重复学习,最后有索引结构的分块查找,下面贴出代码。……