布拉德很想退休

分类

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

/ 注册

全部文章（共122篇）

安排比赛

安排比赛 // 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

HDU1787-欧拉函数的简单应用

HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1787 欧拉函数：φ(n)表示从1~n-1中有多少个数与n互素。 φ(1) = 1 我们首先应该要知道欧拉函数的通项公式：φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p...

2020-08-19

0 522

HDU3501-Calculation 2-欧拉函数的性质的应用

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=3501 性质①：N>1，不大于N且和N互素的所有正整数的和是 ( n*(n-1)/2 - n*eular(n)/2 ) % mod。 #include<iostream> #incl...

2020-08-19

0 498

算法训练 - HDU1232-畅通工程[并查集入门]

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=1232 Problem Description：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有...

2020-08-19

0 692

HDU6438购买和转售（贪心+集合-multiset）-CCPC2018网络赛

1.问题描述 Power Cube用作外来力量的藏身之处。有n个城市编号1,2，...，n允许交易它。第i个城市的Power Cube的交易价格是每立方体ai美元。Noswal是一个狡猾的商人，他想通过购买和转售Power Cubes来悄悄赚钱。为避免被警方发现，Noswal将前往第i个城市并在第...

2020-08-19

0 546

HDU6440-Dream-CCPC2018网络赛

HDU：http://acm.hdu.edu.cn/showproblem.php?pid=6440 Problem Description Freshmen frequently make an error in computing the power of a sum of real num...

2020-08-19

0 663