- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 高精度算法之高精度加法
/*Name: 高精度算法Copyright:Author: 赵晨泽Date: 02/07/20 09:00Description:*/#include #include using namespace std;int *input(char a1[],int lena);//读入数据int *add(int a[],int b[],int lena,int lenb);//高精度加法void print(int a[]);int main( ){char a1[256]={}
2020-07-02 21:23:01
330
转载 lower_bound( )和upper_bound( )
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到
2022-04-30 10:11:36
138
转载 哈夫曼树及哈夫曼编码
哈夫曼树哈夫曼树, 即带权路径最小的树, 权值最小的结点远离根结点, 权值越大的结点越靠近根结点图解图(3)即为哈夫曼树哈夫曼编码左孩子路径编码为 0, 右孩子路径编码为 1图解即A 的编码: 0D 的编码: 10B 的编码: 110C 的编码: 111————————————————版权声明：本文为CSDN博主「_Saoke」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/qq_429579
2021-11-20 22:32:36
144
原创 P2772 寻找平面上的极大值
/*【题目描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。本题规定：n不超过100，并且不考虑点的坐标为负数的情况。【输入】输入包括两行，第一行是正整数n，表示是点数，第二行包含n个点的坐标，坐标值都是整数，坐标
2021-11-18 13:25:39
159
原创 2021-11-03
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7f
2021-11-03 16:37:45
72
原创 使用递归来查找序列中的特殊数值x，使用三目运算符对程序优化
文章目录前言前言使用递归来查找序列中的特殊数值x，使用三目运算符对程序优化；。#include<bits/stdc++.h>using namespace std;int a[101];int n,x;int find_x(int x,int l,int r) { int mid=(l+r)/2; if(a[mid]==x) { return a[mid]; } else { if(a[mid]>x) { find_x(x,l,m..
2021-01-07 16:36:36
152
原创 广度优先搜索算法/宽度优先搜索算法
练习2./*最短路径问题：从A城市出发到大目标城市求最短的路线：解题思路：首先使用数组a记录途径城市，用数组b记录所经过的城市，数组c记录哪些城市走过哪些没走过每当a记录一次所经的城市时，数组b都会将该城市的前驱城市记录下来...当找到目标城市时，最短路线就已经储存在b数组中了。逆序输出一下b数组就是我们所要的答案。 */ #include<bits/stdc++.h>using namespace std; //使用邻接矩阵来表示城市，只有8个城市所以需要开辟8*8的二维数组
2020-12-28 16:15:02
1372
6
原创 二级指针与二级地址
什么是二级地址呢？ 1. 举个栗子，小明家的地址是 中国 上海市 浦东新区 ，浦东新区就是小明家的地址了，这是一级地址。小明毕业后去到深圳发展 他会给别人介绍自己家是上海的，上海此时就是二级地址，（注意！二级地址包含一级地址），在深圳干了几年之后呢小明决定去美国的硅谷闯闯，此时他会自豪地给别人说自己是中国人。（注意！中国此时就是三级地址包含了二级上海，二级上海又包含了浦东新区）。 假设我们定义了一个字符串指针 ` char* str1 = "浦东新区"；//浦东新区就是一级地址，str1
2020-12-26 20:33:11
1511
原创 数据结构
数据结构1.2.3 算法的空间复杂度提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录数据结构前言一、算法的空间复杂度是用来干嘛的？二、空间复杂度的计算方法（O表示法）1. 如何计算2. 常用技巧总结前言最近又重温了下数构、机组、系统、机网等内容。这里仅是将自己的学习笔记记录一下。提示：以下是本篇文章正文内容，下面案例可供参考一、算法的空间复杂度是用来干嘛的？时间复杂度回顾：时间复杂度是用来评估一个算法的时间开销与问题规模n之间的关系。空间复杂度是用
2020-12-23 21:02:55
195
原创 快速排序算法
一、快速排序： 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。动态样例 ：(6)(10)(13)(5)(8)(3)(2)(11) ：x=6; i=l=0; j=r=7;i
2020-08-11 18:01:57
127
原创 C语言或者C++如何在子函数中返回数组
/*Name: 使用指针返回数组的方法。Copyright:Author: 赵晨泽Date: 01/07/20 20:39Description:*/#include<bits/stdc++.h>using namespace std;int * input( );int main( ){int n = 10;int * num = input( );for(int i=n-1;i>=0;i–){ cout<<num[i];}return 0
2020-07-01 20:43:58
1723
原创 查找字符串中的单词数目
/*Name: 查找单词的个数Copyright:Author:Date: 23/06/20 21:35Description: 使用数组和字符串完成*/#include<bits/stdc++.h>using namespace std;int find_word(char str[]);int main(){int n=0;cin>>n;getchar();char word[n]={};gets(word);cout<<find_w
2020-06-24 22:02:17
878
原创 查找单词个数
查找单词个数题目描述：给出一段字符串，字符串中的元素由空格和字符组成，统计这段字符串中的单词数目，编写函数实现。样例输入：Hello my name is zhao chen ze样例输出：7**Name: 查找单词的个数Author: 赵晨泽Description: 使用数组和字符串完成**解题思路： . 先在一段字符串中去查找空格/空字符 --》找到空字符/空格后再看看前一个字符是空格还是空字符–》如果是空字符，那么我们继续往下找，如果不
2020-06-24 17:10:52
1909
原创 猴子吃水果
#include<bits/stdc++.h>using namespace std;int eat_fruits(int n); int main() { int n=0,ans=0; cout<<"请输入天数\n"; cin>>n; ans = eat_fruits(n); cout<<"猴子在第"<<n<&l...
2020-03-07 03:44:09
833
练习题：猴子吃水果.cpp
2020-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人