数据结构and算法and日常问题
关注
分享
扫一扫
正在努力中
zzulixiaoyao
人一旦习惯了自己总是有求而不得的人生，久而久之，甚至对自己真正需求什么都渐渐糊涂起来。
本人写博客，就图一乐，╮(￣▽￣)╭
展开
-
背包详解
目录我的理解01背包完全背包多重背包前言：之前看背包的时候，还是大一暑假集训那会，那会看背包，就跟看天书一样，现在看来，其实现在看起来简单了许多，也比较容易理解，可能这就是思维上的改变和进步吧我的理解关于dp我对01背包的理解，比如现在有个5个物品，每个物品的体积以及价值都不一样，首先从第一个物品开始判断是否能装下，若装下，若不能装下，此时价值为x，选下一个物品，这个物品，判断该物品是否能装下，一种情况：书包的总体积大于该物品，书包里面已经有了物品，但是剩余的空间不能装.原创 2020-11-07 18:33:04 · 820 阅读 · 2 评论 -
数据结构期末复习小总结
目录关于链表的例题：邻接表例题AOV和AOE图的讲解二分查找例题：前缀，中缀，后缀表达式例题：后缀算式923+-102/-的值是多少，有向图和无向图的例题：哈希表求平均长度二叉平衡树的构造哈夫曼编码八大内部排序的过程及总结最小生成树（Kruskal，Prime）及最短路（Floyd，Dijkstra）总结前言：前几天我还做了两套卷子，但是我们老师出的卷子只有大题，还是分享一下把，做了这两套卷子我觉得要去复习的一些知识点。以及还有一些例题...原创 2020-06-30 18:20:07 · 2734 阅读 · 4 评论 -
二进制加减运算
今天有人问我这个二进制减法（就是减出来是负数那种），写一篇吧。首先我们需要明白计算机类的加减法，都是采用补码进行运算所以首先搞清楚第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:[1111 1111 , 0111 1111]也就是[-127,127];第一位是1代表负数，第一位0代表正数原码，反码，补码的关系正数：原码=反码=补码例如： 5，原码：0000 0101 反码：0000 0101 补码：0000 0101负数...原创 2020-05-30 16:24:51 · 7726 阅读 · 4 评论 -
数据结构：常用的内部排序算法
目录问题：正文：代码:问题：实验学时：２学时实验类型：综合型背景知识：各种排序方法目的要求： １．掌握常见的内部排序算法的思想及其适用条件。 ２．掌握常见的内部排序算法的程序实现。实验内容：1．任务：设计一个内部排序算法模拟系统，利用该系统实现常用的7种排序算法，并测试各种排序算法的性能。2．内容：通过一个简单的菜单，分别实现下列排序要求，采用几组不同数据测试各排序算法的性能（比较次数和移动次数）及稳定性。实现简单...原创 2020-05-27 23:43:39 · 3647 阅读 · 5 评论 -
C语言八大排序算法，一文带你弄清所有
C语言八大排序前言：感谢各位老前辈的写的算法解析，下面的图解也是由网上很多老前辈的图，收下我的膝盖。代码全部由我实测，全都是能用的，不存在不能用的。写着这篇博客，一方面是自己搞懂八大排序的一个过程，也希望能够帮助到目前的你如果有错，还请指正1、插入排序将第一个和第二个元素排好序，然后将第3个元素插入到已经排好序的元素中，依次类推（插入排序最好的情况就是数组已经有序了）#include <bits/stdc++.h>using...原创 2020-05-20 14:49:19 · 2010 阅读 · 1 评论 -
数据结构：图及其应用
问题：背景知识：图的存储、遍历及其应用，图的最短路径等。目的要求：掌握图的存储、构建、搜索等操作和应用，能用最短路径及其搜索等算法编制较综合性的程序，求解最优路线问题，进行程序设计、数据结构和算法设计等方面的综合训练。实验内容：1．任务：设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。2．内容：用户驾车出行由于出行目的的不同对道路路线选择的要求也有不同。例如，有的希望在途中的路程尽可能短，有的则可能希望路程中时间最短。为了能满足广原创 2020-05-15 22:11:38 · 9977 阅读 · 9 评论 -
数据结构：哈希表平均长度，给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找
查找失败平均查找长度例题请回答采用线性探测再散列和链地址法处理冲突构建的哈希表中，查找失败时的平均查找长度如何计算？例：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)哈希函数为：H(key)=keyMOD13,哈希表长为m=15，设每个记录的查找概率相等，采用以上两种方法处理冲突，查找失败时的平均查找长度各是多少这题可真得是出到点子上去啦，看视频，找资料，网上有得解释真的是有点误人子弟，随后加上问了老师一番才有了确定的...原创 2020-05-13 19:13:08 · 21757 阅读 · 15 评论 -
数据结构：平衡树-依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）
问题依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）答案及解析（如有不对，烦请指正）知其所以然见下面平衡树思想在网上找到比较好理解的图解LL型右旋转因为左子树5的高度更高，所以要把左子树5向上提一下，这时旋转就很明显了，抓着5向上一提，7就掉到5的右边了，成了5的右子树。RR型LR型总结：LL ...原创 2020-05-11 11:06:46 · 8563 阅读 · 8 评论 -
数据结构：( 15分 ) 某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，
问题：( 15分 )某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，数字代表修路的花费：请回答以下问题：（1）请画出该图对应的邻接表，并写出深度优先和广度优先遍历序列（2）为了最大限度的节约资金，政府只允许修6条路，通过这6条路就能把这7个城市相连通，请从城市A出发用普利姆算法进行6条路的选择，画出求解过程。提示：一个图的邻接表答案不唯一，但是邻接表对应的遍原创 2020-05-10 18:58:31 · 4259 阅读 · 2 评论 -
数据结构：赫夫曼编码及应用
题目：实验内容：实现文件中数据的加解密与压缩：将硬盘上的一个文本文件进行加密，比较加密文件和原始文件的大小差别；对加密文件进行解密，比较原始文件和解码文件的内容是否一致。实验说明：1．输入和输出：（1）输入：硬盘上给定的原始文件及文件路径。（2）输出： 硬盘上的加密文件及文件路径； 硬盘上的解码文件及文件路径； 原始文件和解码文件的比对结果。 2．实...原创 2020-05-06 05:16:15 · 6004 阅读 · 23 评论 -
哈夫曼编码思想，假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},
问题1）为这7个字母设计哈夫曼编码a:11 b:101 c:010 d:1001 e:011 f:00 g:10002）为这7个字母设计等长编码，至少需要几位二进制数？为这7个字母设计等长编码，至少需要3位二进制数3）哈夫曼编码比等长编码使电文总长压缩多少？等长编码长度：(0.31+0.16+0.1+0.08+0.11+0.2+0.04)×3=1哈夫曼编码长度：...原创 2020-05-01 18:19:44 · 23583 阅读 · 4 评论 -
算法总结（kruskal，prime，Floyd，Dijkstra）思想汇总
目录Kruskal(克鲁斯卡尔)算法prime（普利姆）算法Floyd（弗洛伊德）算法Dijkstra(迪杰斯特拉)算法前言：现在在学这些算法的时候感觉也不是那么难，相反感觉还有一丝容易。曾记否，大一暑假，在集训队学算法，被虐的那叫一个体无完肤，害，也不知道为啥，可能吧，正是可能被虐开窍了，现在觉得这些东西挺容易的，当然我只说从理解的层面上说，真的要我自己写可能还真的写不出来。...原创 2020-04-25 13:25:32 · 4064 阅读 · 0 评论 -
数据结构：一元多项式计算器
这个我也是借鉴网上的，加了一些自己的理解，改了一些小东西，感觉还是菜逼，这要是不用这鬼指针写多好，指针真的烦以下的加了一些我理解代码的注释，希望能帮助理解输入的第一个多项式为：2x^3-4x^5输入的第二个多项式为：4x^4+4x^5#include <stdio.h>#include <stdlib.h>typedef struct pol...原创 2020-04-22 04:11:32 · 6580 阅读 · 0 评论 -
pta树的同构与列出叶结点（详解）
目录树的同构首先上思路大致思路：先找到该树的根节点，然后顺着根节点下去，到达的每一个节点的时候，所在的那一层进行比较，之后开始比较给节点的左右孩子，像深搜一样。详解见代码列出叶结点这题我看网上，其他人基本上都是用bfs写的，这题我没用，收到了上题的启发，这是我自己写的，写的比较简单，好理解，也能是因为数据比较小，所以就能水过去树的同构给定两棵树T1和T2。如果T...原创 2020-04-08 22:30:03 · 1064 阅读 · 0 评论 -
Mysql命令窗口查询中文数据乱码
mysql命令窗口查询的中文数据显示乱码：（原因：网上说是，就是因为MySQL客户端输出窗口显示中文时使用的字符编码不对造成的）输入show variables like "%char%";我们可以看见，紧接着输入 set character_set_results=gb2312;再次查询数据我们可以看见中文数据就可以看到啦...原创 2020-03-30 11:38:05 · 384 阅读 · 0 评论 -
浙大版《数据结构》6-8 双端队列 (25分)详解版
6-8双端队列(25分)双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部；...原创 2020-03-09 00:38:39 · 2007 阅读 · 2 评论 -
codeblocks编译运行后出现无效的16位应用程序，不兼容64位windows
关闭，然后再重新建一个project，就能运行啦之前还在网上百度360漏洞修复，似乎对我没用，这是我无意间试出来的，我不知道对你们有没有用，也不知道原理...原创 2020-02-26 22:57:12 · 1106 阅读 · 1 评论 -
第十八次CCF计算机软件能力认证
这次认证感觉前两题挺水的，这第二题写的比较暴力，因为当时看它数据小就直接两个for解决问题，后面就不会啦，唉！任重而道远呀！甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入从标准输...原创 2019-12-19 22:51:24 · 1317 阅读 · 0 评论 -
快速幂
典型的快速幂板子二进制快速幂算法——可迅速求出 a^n。其主要理论依据如下： 1，当 n 为偶数时，a^n 可以转为 a^2 的 n/2 次方。 2，当 n 为奇数时，a^n 可以转为 a^2 的 n/2 次方，再乘以 a。给int quick_pow(int n, int k) { int res = n; int ans = 1; ...原创 2019-08-05 11:29:59 · 251 阅读 · 0 评论 -
2019 年百度之星·程序设计大赛 - 初赛一
PolynomialAccepts: 2208Submissions: 5279Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊最近学习了多项式和极限的概念。 现在他有两个多项式f(x)f(x)...原创 2019-08-17 21:05:22 · 644 阅读 · 0 评论 -
POJ 3450 Corporate Identity 求所有字符的最长公共子串（kmp）
Corporate IdentityTime Limit:3000MS Memory Limit:65536K Total Submissions:9460 Accepted:3122 DescriptionBeside other services, ACM helps companies to clearly state their...原创 2019-08-27 10:44:22 · 332 阅读 · 0 评论 -
POJ 3080 Blue Jeans （KMP+暴力枚举）
Blue JeansTime Limit:1000MS Memory Limit:65536K Total Submissions:23660 Accepted:10459 DescriptionThe Genographic Project is a research partnership between IBM and The Nati...原创 2019-08-27 10:55:27 · 515 阅读 · 0 评论 -
HDU - 3068 最长回文（吊打网上其他马拉车算法讲解）
马拉车算法，原博主的链接：https://www.cnblogs.com/eternhope/p/9677502.html只能说牛逼，也找不到其他形容词，，如果一个回文子串的长度是偶数，对称轴会落在两个字符中间。首先两个字符中间的这个位置就很难表示。所以我们在两个字符中间加上没有用的字符，比如说'#'。开头结尾也加上。例如：abcba --> #a#b#c#b#a#这...原创 2019-08-27 17:07:01 · 321 阅读 · 0 评论 -
java安装以及环境的配置（傻瓜教程）
这是下载eclipse的官网https://www.oracle.comhttps://www.oracle.com/technetwork/java/javase/downloads/jdk12-downloads-5295953.html如果你不喜欢看文章，或者看不懂，那么直接点击之歌链接手把手教学https://www.bilibili.com/video/av20452784...原创 2019-09-02 21:37:20 · 2272 阅读 · 0 评论 -
java代码区出现红色，绿色怎么办
直接回车就ok原创 2019-09-02 21:49:30 · 2610 阅读 · 1 评论 -
java 构造方法private，复习）
不能直接访问，import java.util.Scanner;public class studentdemo { public static void main(String[] args) { Scanner sc =new Scanner(System.in); student ss = new student(); ss.setAge(sc.nextInt()...原创 2019-09-04 19:58:56 · 450 阅读 · 0 评论 -
Codeforces Round #590 (Div. 3)Social Network(双向容器)
原题：https://codeforces.com/contest/1234/problem/B2B2. Social Network (hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp...原创 2019-10-11 18:13:12 · 376 阅读 · 0 评论 -
HDU 2112 Today（最短路）
Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什...原创 2019-08-22 09:34:59 · 234 阅读 · 0 评论 -
FZU 1759-Super A^B mod C （快速幂+欧拉降幂+欧拉函数）
Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere are multiply testcases. Each testcase, there is one...原创 2019-08-16 15:24:31 · 246 阅读 · 0 评论 -
hdu2685I won't tell you this is about number theory（快速幂加gcd）
Problem DescriptionTo think of a beautiful problem description is so hard for me that let’s just drop them off. :)Given four integers a,m,n,k,and S = gcd(a^m-1,a^n-1)%k,calculate the S.Input...原创 2019-08-16 14:49:38 · 278 阅读 · 0 评论 -
hdu 1166
击进入报名链接）~ 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 149716Accepted Submission(s): 62103 Problem Desc...原创 2019-08-08 16:53:32 · 250 阅读 · 0 评论 -
hdu1023 ——Train Problem II（卡特兰数+高精度+java）
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7994Accepted Submission(s): 4286Problem DescriptionAs we all know the ...原创 2019-08-06 14:36:14 · 325 阅读 · 0 评论 -
优先队列使用方法
优先队列的使用方法，在网上看了许多，这个很好那么何为优先队列呢，在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件#include <queue>中；其声明格式为：priority_queue <int> ans;//声明一个名为ans的整形的优先队列基本操作有：empty(...转载 2019-08-06 09:38:47 · 560 阅读 · 0 评论 -
HDU1506Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27901Accepted Submission(s): 9025Problem Description...原创 2019-08-08 11:23:46 · 299 阅读 · 0 评论 -
HDU1873看病要排队
看病要排队Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6626Accepted Submission(s): 2722Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068...原创 2019-08-05 19:59:51 · 268 阅读 · 0 评论 -
HDU1010奇偶剪枝
HDU1010奇偶剪枝Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165492 Accepted Submission(s): 43863Problem DescriptionThe...原创 2019-07-31 20:36:23 · 361 阅读 · 0 评论 -
POJ 【1088】 滑雪
POJ 【1088】 滑雪滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35399 Accepted: 12399DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想...原创 2019-07-31 19:45:07 · 229 阅读 · 0 评论 -
hdu3555 数位dp 入门
题目大意： 给一个数字n,范围在1~2^63-1，求1~n之间含有49的数字有多少个。思路：状态转移： dp[i][0]代表长度为 i 并且不含有49的数字的个数； dp[i][1]代表长度为 i 并且不含有49，但是最高位是9的数字的个数； dp[i][2]代表长度为 i 并且含有49的数字的个数。 数组 a[i] 从低位到高位存储 n 的每一位数字。 ...原创 2019-08-03 19:08:11 · 300 阅读 · 0 评论 -
POJ 3414-Pots（暑假头疼jixun）
POJ 3414-PotsDescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;D...原创 2019-07-31 09:37:51 · 280 阅读 · 0 评论 -
01背包总结-快速理解
在csdn上看了很多关于01背包的问题，感觉这样说理解的比较快（也不能说理解吧，应该是大体知道这个公式是怎么运作的）（这是作为一只菜鸡原来只知道模板，过程啥都不知道，只是知道这样算就是对的，现在终于知道它是怎么运作的，希望你也能有所收获，）希望你能耐心的看完，以前我看别人的博客也是一扫而过，感觉字太多，太深奥，就不想看，这篇绝对是菜鸡式入门0-1 背包问题：给定 n 种物品和一个容量为...原创 2019-08-02 20:43:02 · 381 阅读 · 0 评论