摘要：
上海市计算机学会竞赛平台 http://iai.sh.cn/ 阅读全文
摘要：
题目描述 有一等式 s=11+12+13+14+…+1n。 对于给定的 sum，请问 s>=sum 时，n的最小值为多少。 输入格式 一行，一个正整数 sum，表示给定的 sum 值。 输出格式 一个整数. 样例输入 2 样例输出 4 约定 1<=sum<=15 #include<bits/stdc 阅读全文
摘要：
假定有中缀表达式1 + (( 2 + 3)* 4 ) – 5，请将它转化为前缀表达式 (1)首先确定表达式表达式A的运算顺序，然后加括号：((1 + ( 2 + 3)* 4 ) – 5 ) (2)从最里面的一层括号开始运算，转换成前缀表达式的方法为：（忽略括号）符号在前，数字在后。 1）( 2 + 阅读全文
摘要：
(1)首先确定表达式表达式A的运算顺序，然后加括号：((1 + (( 2 + 3)* 4 )） – 5 ） (2)从最里面的一层括号开始运算，转换成后缀表达式的方法为：（忽略括号）数字在前，符号在后。 1）( 2 + 3) => 23+ 2) (( 2 + 3)* 4 ) => 23+4* 3) （ 阅读全文
摘要：
假定有后缀表达式1 2 3 + 4 * +5 – ，请将它转化为前缀表达式。 利用表达式树： 1.从左到右扫面后缀表达式，一次一个符号读入表达式。 2.如果符号是操作数，那么就建立一个单节点树并将它推入栈中。如果符号是操作符，那么就从栈中弹出两个树T1和T2（T1先弹出）并形成一颗新的树，该树的根就 阅读全文
摘要：
假定有前缀表达式++1*2 3 4 请将它转化为中缀表达式。 利用表达式树： 1.从右到左扫面后缀表达式，一次一个符号读入表达式。 2. 如果符号是操作数，那么就建立一个单节点树并将它推入栈中。如果符号是操作符，那么就从栈中弹出两个树T1和T2（T1先弹出）并形成一颗新的树，该树的根就是操作符 3. 阅读全文
摘要：
https://blog.csdn.net/zsjzliziyang/article/details/109060410#1.CSP-J%E8%AF%95%E9%A2%98%EF%BC%88C%2B%2BA%E5%8D%B7%C2%A0%EF%BC%89 阅读全文
摘要：
题目：有一个字符串：cabcedeacacdeddaaaba，问题： （1）采用霍夫曼编码画出编码的过程，并写出各字符的编码 （2）根据求得的编码，求得各编码需要的总位数 （3）求出整个字符串总编码长度，并计算出字符串位数在编码前与编码后的比值 解答：（1）各字符出现频率统计如下表所示。 符号出现次 阅读全文
摘要：
快速幂 https://blog.csdn.net/qq_19782019/article/details/85621386 阅读全文
摘要：
https://www.jianshu.com/p/9e58f455c1ee https://blog.csdn.net/weixin_39104847/article/details/108671116 https://zhuanlan.zhihu.com/p/88360362 阅读全文
摘要：
C++语言 C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之。 C++不仅拥有计算机 阅读全文
摘要：
括号成员排第一;//括号运算符 成员运算符. -> 全体单目排第二; //所有的单目运算符比如++、 --、 +(正)、 -(负) 、指针运算*、& 乘除余三,加减四; //这个"余"是指取余运算即% 移位五，关系六; //移位运算符：<< >> ，关系：> < >= <= 等 等于(与)不等排第七 阅读全文
摘要：
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 阅读全文
摘要：
时间限制：1s 空间：256M 题目描述： 一个数的约数也称为因子，比如1是6的因子，2是6的因子，6是6的因子。 质数只有两个因子，1和它本身 现在定义一种新的质数，三质数，三质数只有三个不同的因子。比如4是三质数，因为它有1,2,4三个因子。比如6不是三质数，因为6有1,2,3,6四个因子。现在 阅读全文
摘要：
给定一个整数，判断其是否是水仙花数。三数a(百位数)、b(十位数)、c(个位数)，满足 a3+b3+c3=abc ,则称abc为水仙花数 (n <= 999) 输入格式： 一行一个整数n 输出格式： 若是，输出“YES”，若否，输出“NO” 样例输入： 153 样例输出： YES #include< 阅读全文