布拉德很想退休

C++

algorithm(10) java(43) OS(1) python(1) 中间件(2) 代码(1) 前端(2) 安全(3) 数据库(8) 文件(1) 日记(1) 未归档(27) 网络(5) 设计模式(1)

/ 注册

全部文章 / C++ （共17篇）

安排比赛

安排比赛 // An highlighted block #include<stdio.h> #include<iostream> using namespace std; int main(){ int sum,k,l; int n[100000]; int i=...

2020-08-19

0 406

求子串在母串中出现的次数（C++）

问题描述：求一个子串在母串中出现的次数。 (1)思路： 1.用一个外循环，来遍历母串。 2.指定两个指针p、q分别指向子串的首地址和母串的首地址； 3.如果*p==q，则{ p++;q++; } 否则 { 母串首地址向后移动一个位置; 用break跳出比较内循环； } 4.判断q==‘\0’...

2020-08-19

0 745

基于哈夫曼树的数据压缩算法

题目描述输入一串字符串，根据给定的字符串中字符出现的频率建立相应哈夫曼树，构造哈夫曼编码表，在此基础上可以对待压缩文件进行压缩（即编码），同时可以对压缩后的二进制编码文件进行解压（即译码）。输入：多组数据，每组数据一行，为一个字符串（只考虑26个小写字母即可）。当输入字符串为“0”时，输...

2020-08-19

0 1696

图的应用(校园导航图最短路径求解)

一、实验要求：设计四川轻化工大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。 1．从文件graph.txt中读取相应...

2020-08-19

0 2231

算法 - InsertSort [插入排序]

#include<iostream> #include<cstring> using namespace std; //1,2,3,4,5,4.5 // k //插入排序 void insertsort(double a[],int k){ if(k...

2020-08-19

0 548

Linux-求随机数之和

一、要求：父进程产生10个子进程，子进程分别产生一个随机数，最后在父进程中将10个随机数求和输出。二、思路：此处用文件作为中间桥梁。创建10个子进程，每个子进程产生随机数，有两种选择： 1.[初始定义两个变量sum，num]每个子进程产生随机数num后，再将sum(...

2020-08-19

0 546

半数集问题-打印集合元素

1. 题目描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下： (1) n∈set(n)； (2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36...

2020-08-19

0 725

DFS-地下停车场

题目描述小明在一个地下停车场入口，停车场有若干个路口，每个路口号码为1～n。每个路口有3个方向，左，前，右。小明在入口，即第一个路口，他要去的路口的号码是m。小明沿着路口的指示牌，能走到他要去路口吗？输入多组数据，每组数据n+2行。第一行为一个正整数n代表路口的个数，之后n行，这n行...

2020-08-19

0 499

会场安排问题-贪心思想

#include<iostream> #include<cstring> #include<algorithm> using namespace std; struct meet{ int s; int e; }; bool cmp(mee...

2020-08-19

0 482

算法训练 - 高斯日记

一、引入：大数学家高斯有个好习惯：无论如何都要记日记。用一个整数表示：那一天是高斯出生后的第几天。高斯出生于：1777年4月30日。 ex：在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 ...

2020-08-19

1 759