• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧
  • 图(总目录)
  • 刷题后的总结和思想
  • 密码保护:宁静致远,凛冬将至。
  • 树(总目录)
  • 02-线性结构1 两个有序链表序列的合并

py使用myqr库生成二维码

例如:from MyQR import myqrmyqr.run(words='http://7m1.cn/02/zhaopian/index.asp', picture='pig.gif', colorized=True, save_name="pig.gif")run函数实例……

随即图片api接口

1366*768分辨率图片地址 https://api.dujin.org/bing/1366.php1920*1080分辨率图片地址 https://api.dujin.org/bing/1920.php二次元动漫 https://api.ixiaowai.cn/api/api.phpmenhear酱https://api.ixiaowai.……

网页的一些禁止操作代码

在前端开发中,F12审查元素的情况下,大家都可以随机更改一部分页面的代码,注入恶意JS等等,这种情况避免也不难,虽然还能看到一部分H5源码,但是无法修改。屏蔽F12 审查元素<script> document.onkeydown = function () { if (window.event &&am……

个性404页面

一个很个性好看的404页面<!DOCTYPE html><html lang="en" ><head><meta charset="UTF-8"><title>废江-404</title><meta name=&qu……

类和对象的提高

类和对象的提高

#this指针其作用就是指向成员函数所作用的对象非静态成员函数中可以直接使用this来代表指向该函数作用的对象的指针例如:想要将某对象的公有成员自增,写一个函数complex addone(){ this->real++;// 等价于real++; this->print();//等价于print return *this; }在主函数中:……

php学习

php学习

PHP 是一种创建动态交互性站点的强有力的服务器端脚本语言。PHP 是免费的,并且使用广泛。对于像微软 ASP 这样的竞争者来说,PHP 无疑是另一种高效率的选项……

类和对象的基础

类和对象的基础

#内联函数,重载函数,缺省函数1.为了提高效率,可以在函数定义时候前面加上inline即可以将函数改为内涵函数2.重载函数,函数名字可以相同,在调用的时候保证没有二义性即可3.声明函数的时候就可以位函数的形参赋值,这样的函数叫做缺省函数#c++类和对象的基本概念类成员的可访问范围(在类的定义中)*private* :私有成员,只能在成员函数内访问……

stl-map和stl-multimap

//使用map和multimap时需要引入头文件<map> #include<iostream>#include<map>#include<cstring>using namespace std;struct studentinfo{ int id; char name[20];……

stl-multiset和stl-set

//stl-multiset,set(引入头文件<set>#include<iostream>#include<set>#include<cstring>using namespace std;int main(){ multiset<int> st;//先声明一个容器……

stl-二分查找binary_search和sort

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

STL标准库容器

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

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

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

其他排序

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

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

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

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

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

选择排序

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

交换排序

冒泡排序冒泡排序很容易理解,外面的一层循环仅仅是为了执行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++){ tmp=a[i]; for(j=i;j>0&……

搭建自己的个人书库

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

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

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

排序(总目录)

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

查找

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

离散数学笔记第五章(图论 )

图论包括,图的基本概念,欧拉图与哈密顿图,树,平面图,支配集等等,照例我只学了图的基本概念,欧拉图与哈密顿图,和树欧拉图1.无向连通图 G 是欧拉图,当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数);2.无向连通图G 含有欧拉通路,当且仅当 G 有零个或两个奇数度的结点;3.有向连通图 D 是欧拉图,当且仅当该图为连通图且 D 中每个结点……

离散数学笔记第二章(集合论 )

离散数学第二章集合论后天就要考试了,拖到现在才复习,真的很对不起那个想要努力的自己,,,,就让他们打一架好了,,,哈哈。分为三小节:集合代数,二元关系,函数(教材确实是这三小节,但是离散老师没有上函数,期末自然也不会考,我的复习也自然适可而止。。。。后续我觉得函数有必要学的话会继续来这里补)整个集合论前两节,第一节集合代数讲述了集合,先从集合概念说起,……

生成树和最小生成树prim,kruskal

prim算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算……

最短路径dijkstra,floyd

最短路径分为两类,单元最短路径和多源最短路径。单源最短路径给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径 [1] 问题。无权图的单源最短路径/* 邻接表存储 - 无权图的单源最短路算法 */……

07-图6 旅游规划

有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M……

06-图2 Saving James Bond – Easy Version

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers.……

05-树8 File Transfer

We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a fil……

05-树7 堆中的路径

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i……

python有趣的实验1(里面很好玩哦)

Your browser does not support the audio element.hello,world,我来了print('hello')员工管理系统print('-'*20,'欢迎进入员工管理系统','-'*20)emps=[&……

py学习(封装,继承,多态),,,其实都没有

之前,找pycharm激活码找了很久,这里贴一个好像到期是2020年12月来着的激活码。。。要拿自便=。=……

py学习(函数,类和对象)

函数 • 第五章 函数 • 函数简介(function) • 函数也是一个对象 • 对象是内存中专门用来存储数据的一块区域 • 函数可以用来保存一些可执行的代码,并且可以需要时,对这些语句进行多次的调用 • 创建函数: def 函数名 (【形参1,形参2】) : 代码块 • 函数中保存的代码不会立即执……

py学习(流程控制语句和组合数据类型)

流程控制语句 • 简介 • pyth代码在执行时是按照自上向下顺寻执行的 • 通过流程控制语句,可以改变程序的执行顺序,也可以让指定的程序反复执行多次 • 流程控制语句分成两大类: 条件判断语句 , 循环语句 • 条件判断语句(if语句) • 语法 : if 条件表达式 : 语句(代码块) • 执行的流程 :if语句在执行时,会对条件……

py学习(数据类型和运算符)

数据类型 《数值》 • 在python数值分成了三种:整数,浮点数,复数 • 在py中所有的整数都是int类型 • python中整数的大小没有限制,可以是无限大的整数 • 如果数字的成都过大,可以使用下划线作为分隔符(当打印出时候,下划线自动消失) • 其他进制,注意只要是进制打印时候一定是十进制显示。 • 十进制的数字不能以0开头 • 二……

04-树6 Complete Binary Search Tree

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node&#……

05-树9 Huffman Codes

In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science……

树的应用及习题

树的应用习题板块……

密码保护:永恒的爱情,都是以悲剧结尾的

现在时间是凌晨二十分,周一本来打算睡觉的,看了一篇青春类的疯狂作文,昨天的学习还算满意,只是昨晚10点左右舍友再看比赛,我也跟着看了,看到了大约十一点半,下次娱乐要记住把时间记一下了,这次忘了。现在越想越后悔,就不应该浪费了那两个小时把。数据结构的学习花了不少时间,不过算了。回忆刚刚看的文章,想想那篇文章的爱情不以悲剧收尾的,遗憾或许是最容易被铭记的,快……

06-图1 列出连通集

题目很简单,我没用教材上给的图结构,不然太麻烦了,这是个无加全的无向图。。。一个二维数组就搞定了#include<iostream>#include<malloc.h>#include<queue>#define max 50using namespace std;int map[max][ma……

图的遍历及应用

图的遍历图的两种遍历方法:DFS和BFSdfs遍历代码(教材上的)//深度优先遍历算法#include "graph.cpp"int visited[MAXV]={0};void DFS(AdjGraph *G,int v) { ArcNode *p; visited[v]=1; ……

图(总目录)

图的概念及专业术语图的存储结构图的遍历生成树和最小生成树最短路径拓扑排序AOE网与关键路径图的概念及专业术语图分为两种:有向图和无向图下面是有关图的基本术语:图的存储结构图的两种常用存储结构:零阶矩阵和邻接表零阶矩阵适合稠密图,邻接表则适合稀疏图//图的两种存储结构#define INF 327……

密码保护:水和🐟

现在时间是十一点整,今天的学习状态也很让人头疼,似乎从某个时间开始,我就一直这样心烦着。早上七点起床了,跑完步我背了百词斩的今天要背的单词,本来从一开始很久很久我就已经计划好了的,可是不明白实在不明白为什么总是这样。上午在图书馆学到了11点就去食堂吃午饭,早饭没吃比较饿。但是上午的学习让我不是很满意,只写出了一题,还有一题没写出来,下午继续写又发现写错了,……

03-树3 Tree Traversals Again

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is……

04-树5 Root of AVL Tree

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than……

04-树7 二叉搜索树的操作集

本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position Find……

集合与运算

这里还没有学习并查集,之后可能会更新到并查集。集合的定义:集合的存储形式:#define MAXN 1000 /* 集合最大元素个数 */typedef int ElementType; /* 默认元素可以用非负整数表示 */typedef int SetName; ……

刷题后的总结和思想

我的做题过程:大约十分钟读完题并弄清了题意(我是菜鸡,大佬请忽视这个时间),多组判断,读入二叉树都是小事,关键问题我该怎么去写判断这个函数,第一时间想到了使用随便一个遍历把每一个结点存进数组里面,但是太麻烦了!我写了很长时间都没写出来,第一次写了一个全局的数组,这样调用函数直接赋值,但是那最多可是十组判断,我岂不是要声明十个emmmmmm,,,我现在感觉好像……

04-树4 是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,……

哈夫曼树与哈夫曼编码

哈夫曼树的定义:哈夫曼编码的定义://构造哈夫曼树和哈夫曼编码的算法#include <stdio.h>#include <string.h>#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数typedef struct{ char data[5]; //结……