2019年09月_Italink

原创不重复走方格问题

一个2xN的格子输入N从任意小方格开始走求走完所有方格（不可重复走）有多少种方法可以横着走、竖着走、斜着走。求程序Example：输入：3输出：96#include <iostream>using namespace std;#define MAX 100int n, visited[2][MAX];int way[8][2] = { ...

2019-09-30 23:06:20 1307

原创 QQ音乐MP3爬虫封装（19/9/28更新）

有问题请留言import requests,os,mathclass Song(dict): url="https://u.y.qq.com/cgi-bin/musicu.fcg" downloadUrl="http://mobileoc.music.tc.qq.com/M500" headers={"User-Agent":"Mozilla/5.0 (Windo...

2019-09-28 22:17:36 861

面对对象设计原则没有规矩不成方圆，现实世界何尝不是，那你可曾想过为什么要制定规则呢？每个人或事物或代码都可以有自己的规则，当我们（或其他）交流的时候，无可避免的就会有一些相互矛盾的规则，这样的冲突具有很强的破坏性，势必会导致双方规则僵持甚至被损坏。因此，为了不产生冲突，我们都会”约法三章“，指定一个“共同”的规则，只要双方都遵守这个规则，那么就不容易产生冲突。这里的双方不只是自己与他人，也可能...

2019-09-27 20:35:55 375

原创 C++ 判断字符串是否为数字类型

#include<sstream>bool isNumber(const string& str) { //判断字符串是否为数字 istringstream sin(str); double test; return sin >> test && sin.eof();}

2019-09-26 20:08:29 4271 1

原创结构与算法 7-21 求前缀表达式的值 (30行精简)

7-21求前缀表达式的值(25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分...

2019-09-26 20:07:58 249

原创结构与算法 7-22 堆栈模拟队列 (40 行精简)

7-22堆栈模拟队列(25分)设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：...

2019-09-26 19:19:43 126

原创结构与算法 7-20 表达式转换 (测试点分析)

7-20表达式转换(25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号...

2019-09-24 15:17:34 975 1

原创结构与算法 7-16 一元多项式求导（测试点分析）

7-16一元多项式求导(20分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0...

2019-09-24 13:22:31 279

原创结构与算法 7-52 两个有序链表序列的交集 (20 分)

7-52两个有序链表序列的交集(20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:...

2019-09-24 13:12:39 845 1

原创结构与算法 7-51 两个有序链表序列的合并 (20 分)

7-51两个有序链表序列的合并(20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样...

2019-09-24 13:02:14 514

原创结构与算法 7-19 求链式线性表的倒数第K项 (20 分)

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include...

2019-09-24 12:22:28 196 1

原创 C++搜索筛选wav文件并复制文件

需要C++17支持：https://blog.csdn.net/qq_40946921/article/details/90645890#include <iostream>#include <filesystem>#include <fstream>using namespace std;using namespace std::files...

2019-09-14 11:30:15 256

原创频谱播放器9.9更新——音频接轨，动效优化

软件已完成=.=软件传送门：https://blog.csdn.net/qq_40946921/article/details/104124455截图演示视频：https://user.qzone.qq.com/657959053/mood/8da8372700cd735d95640500?_t_=0.6413341737206457更新内容：1、完成频谱与音频的连接...

2019-09-09 11:38:18 4162

原创 Gipsy期望数

Gipsy小姐姐有一个数列，数列总和共有n个数，每个数的值为Ci，但是Gipsy并不喜欢它，她每次可以选择一个数i（2<=i<=n-1），并将Ci的值变为C[i]`=C[i+1]+C[i-1]-C[i],Gipsy可以这样caoz操作无数次，直到对于任意的Ci，其值变为Gipsy希望的值Ti输入格式：第一行输入一个n，n的范围在2到100000之间第二行输入n个数，...

2019-09-07 16:12:08 357 3

原创频谱播放器9.2更新

软件已完成=.=软件传送门：https://blog.csdn.net/qq_40946921/article/details/104124455频谱进度条效果：UI修改：（未调色）

2019-09-02 12:51:04 605

ItaLink