笔记
Dijk4tra
这个作者很懒,什么都没留下…
展开
-
PAT (Basic Level) Practice (中文)1002 写出这个数 (20分)
题目:PAT (Basic Level) Practice (中文)1002写出这个数(20分)https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384问题描述:读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位...原创 2021-01-16 22:35:28 · 90 阅读 · 0 评论 -
DFS全排列算法
#include<iostream>#include<algorithm>using namespace std;int a[10],flag[10],n;void dfs(int step){ if(step==n+1) { for(int i=1;i<=n;i++) cout<<a[i...原创 2019-08-18 14:32:14 · 784 阅读 · 0 评论 -
素数幂分解
题目描述:在素数系统中,一个数字n被表示为若干个素数幂的乘积,形如:原创 2019-08-17 16:57:35 · 1841 阅读 · 0 评论 -
二叉树学习笔记
#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;//节点结构struct treeNode{ int data; treeNode*le...原创 2019-08-15 16:42:45 · 78 阅读 · 0 评论 -
1008 N的阶乘模P
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10输入两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)输出输出N! mod P的结果。输入样例10 11输出样例10两个同余定理:(a+b)...原创 2019-08-15 13:47:41 · 136 阅读 · 0 评论 -
动态规划基础篇之最大子段和问题
题意:给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大?例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。题目链接:http://www.51nod.com/Tutorial/Chapter.html#chapterId=2#include<iostream>#include...原创 2019-07-25 11:03:27 · 272 阅读 · 0 评论 -
动态规划基础篇之矩阵取数问题
题意:从矩阵的左上角出发,只能向下或者向右走,走到右下角,问经过路径的最大和是多少。题解:在遍历矩阵的过程中,用贪心的做法,则是每一步必须要走相邻位置的最大值,但这样走并不能保证到终点时累加和最大,所以应该用动态规划的方法,保证每一步走完,当前的累加和是最大的,并用当前位置的数组空间来存储这个和。51nod题目链接:http://www.51nod.com/Tutorial/Chapter...原创 2019-07-24 11:13:27 · 246 阅读 · 0 评论 -
找亲密对数
/*2.第四章:找出亲密对数【问题描述】求数n之内的亲密对数。所谓“亲密对数”,即A的所有因子(包含1但不包含其本身)之和等于B,而B的所有因子之和等于A。【输入形式】 某个数字n。【输出形式】 此数字n之内的亲密对数。【样例输入】 400【样例输出】 220 284【样例说明】输出结果每行输出一对亲密数,剔除原创 2017-12-14 08:32:22 · 4233 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
《高级语言程序设计》第四章:函数原创 2017-12-14 01:40:47 · 132 阅读 · 0 评论 -
C++中的类的理解
对象:1.对象是指被抽象描述的某个实体2.一个对象包含了实体的特征和实体的功能3.对象=数据+功能类:1.类是具有相同特征和功能的对象集合;学生集合--->学生类;整数集合--->整数类;2.类包括静态特征(属性)和动态特征(行为)3.类的语法格式:先声明类的数据成员和成员函数;再声明具体对象;然后再使用对象。原创 2017-12-13 23:45:21 · 562 阅读 · 0 评论