![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基本数据结构与算法
基本数据结构与算法
trialley
C/C++、linux、系统底层与架构
展开
-
算法-程序设计课week10 限时大模拟
题目描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T(T≤100),表示数据组数。对于每组数据,第一行一个数m(2 ≤ m ≤ 20),表示TA的数量。对于每...原创 2020-05-04 09:09:48 · 231 阅读 · 0 评论 -
算法-程序设计课week9-作业
查多改少用缓存遍历比较复杂面向对象nb!读题设计整体框架设计原创 2020-05-03 18:13:59 · 279 阅读 · 0 评论 -
算法-程序设计课week10-作业
题目东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Simple Input 1...原创 2020-04-28 11:06:50 · 297 阅读 · 0 评论 -
算法-程序设计课week7-作业-C - TT 的美梦
文章目录题目原理思路代码心得题目这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新...原创 2020-04-17 14:06:14 · 152 阅读 · 0 评论 -
算法-程序设计课week7-作业-B - TT 的旅行日记
文章目录题目思路代码心得题目众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮 ...原创 2020-04-17 13:48:15 · 224 阅读 · 0 评论 -
算法-程序设计课week8-作业-B - 猫猫向前冲
文章目录题目思路心得代码题目众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,TT 的魔法...原创 2020-04-17 11:22:19 · 276 阅读 · 0 评论 -
算法-程序设计课week8-作业-A - 区间选点 II
文章目录题目思路心得代码题目给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两...原创 2020-04-17 10:55:04 · 157 阅读 · 0 评论 -
算法-程序设计课week6-作业-D - 数据中心
ExampleInput4511 2 31 3 41 4 52 3 83 4 2Output4思路最小生成树的问题,要获得每个最小生成树的最长边,用kruskal算法比较合适。这道题解法同样很有意思,求最长边最小的情况,我们只要从最小边开始构建生成树,那么最后一条加入生成树的边就一定是最大边。收获都是最小生成树的问题,不同算法却有不同用处,比如这次的kru...原创 2020-04-01 18:10:39 · 173 阅读 · 0 评论 -
算法-程序设计课week6-作业-C - 掌握魔法の东东 I
东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 Pij,i...原创 2020-04-01 16:47:58 · 303 阅读 · 0 评论 -
算法-程序设计课week6-作业-B - 戴好口罩!
新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范围的扩散。众所周知,学生的交际可能是...原创 2020-04-01 15:58:27 · 216 阅读 · 0 评论 -
算法-程序设计课week6-作业-A - 氪金带东
A - 氪金带东实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的距离...原创 2020-04-01 15:21:00 · 205 阅读 · 0 评论 -
STL源码分析:1---sort
从事程序设计行业的朋友一定对排序不陌生,它从我们刚刚接触数据结构课程开始便伴随我们左右,是需要掌握的重要技能。任何一本数据结构的教科书一定会介绍各种各样的排序算法,比如最简单的冒泡排序、插入排序、希尔排序、堆排序等。在现已知的所有排序算法之中,快速排序名如其名,以快速著称,它的平均时间复杂度可以达到O(N logN),是最快排序算法之一。目录背景 Introspective Sort ...转载 2020-02-22 11:58:47 · 230 阅读 · 0 评论 -
++i与i++性能区别
内置数据类型经过编译器优化,性能相同,自定义数据类型,i++有临时变量,不宜使用原创 2020-01-24 13:34:28 · 633 阅读 · 0 评论 -
C/C++ 获取一行不定长数据/获取全部不定长数据
获取全部不定长数据C++#include <iostream>using namespace std;int main(){ int n; while (cin >> n){ //输入没有结束,cin 就返回 true,条件就为真 cout << n; } return 0;}#include &...原创 2019-12-13 11:25:04 · 1066 阅读 · 0 评论 -
中缀表达式式转后缀表达式,后缀表达式计算结果(支持小数)
基础知识占坑代码,内含注释,基本上看注释就能看懂#include<iostream>#include<cstdio>#include<stack>#define max(a,b) (((a) > (b)) ? (a) : (b))#define min(a,b) (((a) < (b)) ? (a) : (b))#pragma war...原创 2019-10-22 20:00:52 · 1154 阅读 · 0 评论 -
数据结构与算法-并查集
转的一个关于并查集的文章,比较有意思。通俗来说,并查集就是倒立的树,每个子节点都可以直接查找到自己的父节点。我把原来的demo修改了一下,应该是更容易理解了。江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友...转载 2019-04-09 09:11:01 · 354 阅读 · 0 评论 -
数据结构与算法-学习规划(总)
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,be...转载 2019-04-09 09:39:27 · 359 阅读 · 0 评论 -
数据结构与算法-学习规划(一)
根据网上搜集的信息,规划如下:50行以内的程序不用调试100行以内的二分钟内调试成功主要时间是花在思考算法上,不是花在写程序与debug上。第一阶段:练经典常用算法,每个算法打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.最短路(Floyd、Dijstra,BellmanFord)最小生成树(先写个pri...原创 2019-04-09 09:44:05 · 329 阅读 · 0 评论 -
数据结构与算法-图-单源最短路径-dijkstra(未完)
聚成帮派 一致对外原创 2019-04-10 09:39:26 · 153 阅读 · 0 评论 -
C/C++采坑记录
函数内使用的变量如果没有作为参数传进来,就必须是main前定义的全局变量原创 2019-04-14 08:55:04 · 113 阅读 · 0 评论 -
自用快速STL兼容栈
template<class T>struct queue { int l = 0; int r = 0; T a [ 100000 ] ; void push(T x) { a[r] = x; r=r+1; } T front() { return a[l]; } void pop() { if(l<r)l++; } bool empty(...原创 2019-04-14 16:31:40 · 99 阅读 · 0 评论 -
快速STL兼容队列
具有push,pop,empty,front函数,跟STL queue兼容template<class T>struct queue { int l = 0; int r = 0; T a [ 100000 ] ; void push(T x) { a[r] = x; r=r+1; } T front() { return a[l]; } void po...原创 2019-04-14 16:35:16 · 104 阅读 · 0 评论 -
数据结构与算法-C++实现动态变长数组
一个简单至极的变长数组,仅仅是在原生数组中添加了自动变长功能参考STL中vector的实现,每次下标越界,就将数组容量扩大一倍。申请新的空间,是原长度的二倍从原内存复制所有内容到新内存释放原内存/* Author: trialley Date: 2019-7-26 Licence: MIT*/#pragma once#include<cstring>...原创 2019-07-26 09:36:13 · 508 阅读 · 0 评论 -
深坑C++-记得加const
今天debug一上午…就是因为没有加const c = a + b;abc都是对象"+" 运算符重载时的参数与返回值都要加const;"=" 运算符重载时参数加const,返回值加&如果不加,会报错 没有与这些操作数匹配的 "=" 运算符 原因不明VS报错像翔一样,尤其是涉及到对象的报错,根本没法定位错误...原创 2019-07-28 11:08:15 · 230 阅读 · 0 评论 -
4.9上午重点
计组上节回顾 无本节重点CU作业8.4原创 2019-04-10 15:07:16 · 91 阅读 · 0 评论