- 博客(65)
- 收藏
- 关注
RSS订阅原创 数据结构---单链表结构与顺序存储的比较
一、存储分配方式：1、顺序存储方式：相当于数组，是利用一段连续的存储空间依次来存储线性表的数据元素。2、单链表：采用链式存储结构，每次的存储是向内存申请空间，用一组任意的存储空间来存储数据。二、时间性能1、查找顺序存储方式（相当于数组）：O(1)，可直接取用。单链表：O(n)，每次得遍历整个链表。2、插入删除：顺序存储：每次得将前或者后面的元素移动一个元素位置，平...
2019-09-14 22:38:30
819
原创 数据结构---算法概述与复杂度分析
一、算法的概念算法是解决特定问题的步骤描述，在计算机中表现为指令的有限序列，每条指令代表一个或多个操作。二、算法的特性有穷性；确定性；可行性；输入与输出；三、算法设计要求正确性；可读性；健壮性；高效性和低存储；四、算法的复杂度分析（效率度量方法）1、事后统计：通过设计好的样本对程序的运行时间进行统计和比较，进而得出算法效率的高低。该方法必...
2019-09-09 21:27:14
352
原创 数据结构--线性表的链式存储结构（单链表）的创建+查询+插入+删除操作
1、单链表的创建#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;struct node{ int data; struct node *next;};struct node *head=NULL,*q,*p;void build(int n){ ...
2019-09-08 10:24:33
1708
原创 数据结构--线性表的顺序存储结构--插入与删除操作
1、线性表的创建与插入操作；#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;typedef int type;int len1=100,len2=10;// 初始变量； struct node{ type *elem; // 基地址； int len...
2019-09-08 09:15:54
1033
原创 MatlabR2019a 安装详解
1.先到Matlab官网去注册个账号；2.点击下载；打开，等待；选择第一个，并点击下一步；用自己的账号登陆；这里默认就好；选择地址并下载；这里也默认；这里根据自己喜好添加；安装等待下载就好。。。快慢取决于自己的网速。。。起码比百度云强得多。。。3.破解安装完成后。。有两个破解的文件得添加一下。需要的话我给发一下， 其实网上有很多。打开文件所在位置，...
2019-09-08 09:04:28
11119
7
原创 随机函数详解+浅谈洗牌算法
在C++中的 rand() 函数可以用来产生随机数。在使用 rand() 函数的时候，首先需要包含头文件 #include<stdlib.h>，用法是 int rand( )，产生的随机数范围是0~65536，类型为unsigned int，不能超过范围。rand()函数不接受参数，默认以1为种子（即起始值）。随机数生成器总是以相同的种子开始，所以形成的伪随机数列也相同...
2019-08-24 20:53:41
404
原创 差分数组分析详解+例题
一、定义：差分，又名差分函数或差分运算，差分的结果反映了离散量之间的一种变化。例如，我们有一段离散化序列：a[1],a[2],a[3]......a[n-1],a[n], 我们可以建立数列的每一项与前一项的差值数组 c，则有 c [1] = a[1] - a[0]，当 i>=2 时有 c[i]=a[i]-a[i-1]。这样我们就可以将一段序列的差值序列记录下来。二、性质...
2019-08-22 10:45:09
546
1
原创 Atlantis--POJ1151---线段树扫描线图文详解+模板
Describtion:There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps ...
2019-08-20 11:32:04
556
原创 线段树求区间内最大子段和+各种做法比较（模板例题：Can you answer these queries III--SPOJ - GSS3）
问题：求一个序列的最大子段和即最大连续子序列之和，并可以实现单点修改。刚拿到这个问题时，没想到用线段树，之前也做过类似的题目，先来分析一波，不用线段树的做法：一、暴力求解： 时间复杂度最高 O(n3);int maxsum(int *a,int n){ int sum,ma; sum=ma= 0; int i,j,k; for(i=0;i<n;i++...
2019-08-20 01:21:32
322
原创 POJ-3667 Hotel （线段树+区间合并）
DescribtionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has n...
2019-08-19 22:23:13
252
原创 Tree of Tree ---ZOJ - 3201--树形背包dp
链接： https://vjudge.net/problem/ZOJ-3201DescribtionYou’re given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.Tree DefinitionA tree is a conn...
2019-08-17 20:39:21
144
原创 计算机二级office高级应用备考（1）数据结构与算法
选择错题整理：1、节点中具有多个指针域的链表称为多重链表；（Y）2、时间复杂度与所用的计算工具无关；3、节点中具有两个指针域的链表，既可以是线性结构，也可以是非线性结构；4、某二叉树共有845个节点，其中叶子节点有45个，则度数为1 的节点数为 756个度数为2的节点数 45-1=44； 845-45-44=756；5、一棵二叉树有127个节点，则该二叉树是一个满二叉和完全二叉，...
2019-08-17 19:45:38
660
原创 最小生成树详解+经典例题
零、邻接表的构建与使用：https://www.cnblogs.com/icode-girl/p/5273209.html这个大佬讲的很好；附代码：（邻接表创建与遍历）#include<iostream>#include<cstdio>using namespace std;int u[31],v[31],w[31],fir[31],sec[31];int ...
2019-08-16 22:27:40
6569
原创 枚举算法详解+经典例题分析
枚举基础:例题:1. 完美立方:(POJ1543)代码:#include<iostream>#include<cstdio>using namespace std;int main(){ int n; cin>>n; int a[101],i,j,k,q; for(i=1;i<=n;i++) a[i]=i*i*i; for(...
2019-07-12 09:17:03
8693
2
原创 Post Office详解（动态规划）
DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coordin...
2019-07-12 08:36:04
1967
原创 Super Jumping! Jumping! Jumping!详解（动态规划）
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
2019-07-12 08:33:41
693
原创 拦截导弹（VJ基础+洛谷进阶）
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。Input输入有两行，第一行，输入雷达捕捉到的敌...
2019-07-12 08:30:54
1056
1
原创 Joseph（进阶，动态规划）POJ---1012
传送门：http://poj.org/problem?id=1012Description:The Joseph’s problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, stand...
2019-07-12 08:26:12
125
原创 Radar Installation（贪心+区间选择）
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loca...
2019-07-12 08:22:55
140
原创 Aggressive cows（二分+贪心）
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2...
2019-07-12 08:17:03
254
原创 熄灯问题详解（技巧枚举）
有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变...
2019-07-12 08:15:05
974
原创 Square（搜索+剪枝）
Description：Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?Input：The first line of input contains N, the number of test cases. Each test case begi...
2019-07-12 08:11:05
228
原创 Sticks(搜索+剪枝)
DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks...
2019-07-12 08:08:30
111
原创 Catch That Cow（广搜应用）
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0...
2019-07-12 08:05:21
95
原创 C语言课程设计：小明的日记（ege可视化界面）
老师今年给我们出的题目要求做可视化界面，可恶的很啊，不过确实收获很多。这次的程序分三个人一起写，难度也有的，互相认为对方的代码和shi一样。。。。其余的操作和上次写的图书馆一样，但多了图片的处理和可视化界面的操作。这次的可视化界面是用ege写的很简单，很方便，但功能却生硬的多。一、要求：二、流程图：三、数据表：四、分析设计：#include<graphics.h>...
2019-06-30 21:29:49
4888
7
原创 图书管理系统 —— I-Library
寒假要求让写图书馆。。。但是吧。。。假期里在家学习。。。你懂的。。。开了学，这不又重写一遍，一遍和两边的感觉确实挺不一样的，包括在整体的设计，思路，各个方面的函数的构造应用等各方面都有新的感悟和体会，果然还是应了那句老话，一遍生二遍熟。以后再遇到这样的大型的程序，也有了自己的一份思考和看法。不过写这玩意。。。自己写确实很费力。。。不过写完了。。就来装一波。。。总体上感觉还是挺平易近人的。。...
2019-04-19 23:17:25
2434
2
原创 动态规划--线性dp详解+例题
一、定义在多阶段决策的问题中，各阶段采取的决策，一般俩说是与空间或者时间相关的。决策依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来，故有动态的含义。我们称这种解决多阶段决策最优化的过程称为动态规划方法。例如在一个m*n的迷宫中，从左下角走到右上角可以看到，状态A和状态B应当属于同一个阶段。T可以从A走来，也可以从B走来，故dp[T]=min(dp[A]+map...
2019-04-14 20:38:33
374
原创 高精度计算（大数的加减，相乘，阶乘，2的阶乘，B进制星球）
大数的加法：#include<stdio.h>#include<string.h>int a[301];char b[201],c[201];int main(){ scanf("%s%s",b,c); if(b[0]=='0'&&c[0]=='0') { printf("0\n"); return 0; } int i,j=...
2019-04-03 20:50:59
117
原创 C语言文件操作详解
文件的打开：void print(){ FILE *fp=fopen("text2.txt","r");//打开； char c; while((c=fgetc(fp))!=EOF) putchar(c); fclose(fp);// 关闭； return ;}fgetc 和 fputc 读入一个字符；void add(){ FILE *fp=fopen...
2019-04-02 22:16:31
276
原创 求先序排列（洛谷）
P1030 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤8。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1：BADCBDCA输出样例#1：ABCD知识点：先序排列：首先来了解下什么是先序，中序和后序。在...
2019-03-31 21:50:24
1003
原创 第几个幸运数（蓝桥）
到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到...
2019-03-23 16:55:58
151
原创 单项链表及双向链表的简单操作
单项链表的 建立、插入（有序，构造有序链表），删除节点，头插法，尾插法，排序（交换数据）及输出函数，释放节点；#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node *next;};struct node *head=NULL,*t,*q,*p;void built()//...
2019-03-20 16:36:18
167
1
原创 数的划分
题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式：n,k (6&lt;n≤200，2≤k≤6)；输出格式：11个整数，即不同的分法。输入输出样例输入样例#1： 复制7 3输出样例#1...
2019-03-17 17:13:41
241
原创 More is better（记录最大节点）
DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang sele...
2019-03-14 21:14:05
147
原创 C语言的浮点类型及数据的相互转化
C语言中有float 和double 两种不同的 浮点类型，分别对应 IEEE（电气电子工程师学会）754单精度格式和双精度格式，相应的十进制有效数字分别为 7 位和 17位左右。在 各种数据相互转化时，满足：1、 当int转化为 float 时不会发生溢出，但有效数字可能被舍去（int 的32位都用来表示数，但是float 只用了24位来表示尾数）；2、 int 或float 转化为...
2019-03-14 19:23:38
2476
1
原创 C语言中的整数及其相互转化
C中支持多种整数类型。C语言中允许无符号整数与带符号整数的相互转化，转化前后的机器数不变，只是前后的解释发生了变化。例如：1、int main(){ int x=-1; unsigned u=2147483648; printf("%u %d\n",x,x); printf("%u %d\n",u,u); return 0; } 输出结果：在上面的代码中，x是in...
2019-03-14 18:50:10
2210
原创 虚拟机Virtual Box与Linux的安装
一、下载虚拟机（Virtual Box）：https://www.virtualbox.org/wiki/Downloads选择系统，不过一般还是在Windows上安装的吧…二、下载ubuntuubuntu是一个以桌面应用为主的开源GNU/Linux操作系统；https://pan.baidu.com/s/1tw3ccbNQYhmchx9jI872kw三、安装Virtual Box...
2019-03-07 21:23:44
345
原创 直线分割平面
当平面中只有一条直线时，图像被分成2个，当有两条直线时被分成4个。当有三条直线时被分成7个，此时新增加的一条直线与原图最多增加的点为2个，新增加的平面为3个则当n>=3时，n与原图相交最多有n-1个点，则最多增加的平面为 n-1+1=n#include<iostream>#include<cstdio>using namespace std;lon...
2019-03-03 16:21:44
825
原创 折线分割平面
对于这个题，我们可以轻易的写出只有一个折线和两个折线的情况：如示例中所示，分别为2和7；但是如果再增加一条折线的话那么与原图形的交点为8个，即22（n-1），那么增加的平面为：9个即22（n-1）+1；#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;long long a[10010];void s...
2019-03-03 16:15:15
207
原创 Python的安装教程与环境配置
安装环境：Windows7或者Windows10Python版本：最新即可，这里选用 python 3.7.2；一、下载：在python的官网下载python版本，需要下载对应版本（在计算机-属性中查看自己是32位操作系统还是64位操作系统），我是64位的，就下载64位对应的安装包了如下图：Windows x86-64 executable installer官网下载地址如下：ht...
2019-03-03 14:16:35
17192
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人