SakuraMayAi-CSDN博客

原创 PAT (Advanced Level) Practice 1081~1100

The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now g...

2019-12-27 14:36:22 1491

原创二分法及其拓展全面讲解

常用模板二分查找二分查找解决的问题是：如何在一个严格递增(递减)序列A中找出给定的数x。可以将二分查找理解成一个将区间不断压缩直到“夹出”欲查询元素下标的过程。它的算法原理是一开始令[left, right]为整个序列的下标区间，然后每次计算当前[lfet, right]的中间位置mid = (lefe + right) / 2。判断A[mid]与欲查询的元素x的大小。如果A[x] =...

2019-12-25 11:54:26 1767 2

转载蔡勒(Zeller)公式及其推导：快速将任意日期转换为星期数

本文转载自：蔡勒(Zeller)公式及其推导：快速将任意日期转换为星期数。本来是不想在博客中设置转载文的，但是这篇文章写的实在是太好了，我又没有时间和精力去仔细研究一番，写出自己的博客来，也防止将来作者误删找不到原文，故作此转载。0. 本文的初衷及蔡勒公式的用处前一段时间，我在准备北邮计算机考研复试的时候，做了几道与日期计算相关的题目，在这个过程中我接触到了蔡勒公式。先简单的介绍一下蔡勒...

2019-12-17 16:52:16 1181

原创利用 DFS 求两点最小差值问题

前言：一个学弟数据结构的大作业，刚好数据结构总结到了图论这一章，所以就实现了一下，并做了一个题目。题目比较简单，现在将我的完整代码和解题思路分享出来供大家一起学习。同样的，个人建议在阅读本博客前先学习图论有关知识，我也有在博客中记录关于图论这一章的学习。题目小L居住的地方有很多城市，每个城市编号从1到n，城市之间共有m条道路相连，这些道路每一条都有一个固定的行驶速度V。一天，小L要从城市...

2019-12-13 10:48:20 864 2

原创二叉排序树和平衡二叉树

二叉排序树定义二叉排序树或者是空树，或者是满足以下性质的二叉树：1）左子树不为空，则左子树上所有关键字的值均小于根关键字的值。2）右子树不为空，则右子树上所有关键字的值均大于根关键字的值。3）左右子树各是一棵二叉排序树。存储结构二叉排序树采用二叉链表进行存储，结点类型类似于一般的二叉树。typedef struct BTNode{ int key; // 关键字 ...

2019-11-29 16:14:09 4549

原创一元 n 次多项式运算程序

前言：个人实现的一个用带头结点的链表实现的一元多项式运算程序。该程序支持多项式的创建、打印、加、减、乘以及取反操作。并且具备相应的用户操作菜单，用户提示菜单。其中针对多项式的各种操作已经模块化，并且每一个函数的功能都做了非常详细的注释。话不多说，开始讲解代码。存储结构链表结点结构体采用单链表的结点形式来存储多项式的每一个单项式。结构体中定义了单项式的系数和次数，以及指向下一个结点的指针。...

2019-11-28 14:00:18 1939

原创 Huffman 编码与解码系统

个人实现的一个Huffman编码系统，因为被CSDN(难看的吃相)恶心到了，所以无偿地分享给大家，该系统支持键盘、csv文件(即Excel文件)以及txt文本文件的输入。另外两个文件会放在后文中，请自己创建相应的文件并放在同一路径下。接下来就开始对我的代码进行讲解，个人建议有一定程序设计基础的读者先自行学习Huffman编码相关的知识再来看，这里就不做赘述了。存储结构Huffman二叉树结点结...

2019-11-23 16:50:46 1301

原创线索二叉树的遍历以及二叉树拓展知识+算法

先序线索二叉树的遍历

2019-11-13 19:48:10 2214 4

原创二叉树的遍历和线索二叉树的深刻理解

所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，且只被访问一次。回顾二叉树的递归定义就知道，二叉树是由根结点、左子树和右子树三个基本单元组成的。如果限定了左子树的遍历在右子树之前，那么我们就能得到三种遍历情况，下面先分别介绍这三种遍历方法。递归遍历算法先序遍历(PreOrder)若二叉树为空则什么也不做；否则1）访问根结点2）先序遍历左子树3）先序遍...

2019-11-08 11:54:25 1909 2

原创泰勒展开式求sinx近似值

用泰勒展开式求sinx近似值的多项式为：输入x求sinx的近似值，要求误差不大于0.00001。输入格式:直接输入一个实型数据。没有其它任何附加字符。输出格式:直接输出保留3位小数的实型结果。输入样例:2.5输出样例:0.598Note：这一题隐藏了一些小小的知识点，所以特此记录，还是蛮有意思的一道题目，看注释就能看懂。去搜了一些博客告诉我，fabs的参数为double型,返...

2019-11-02 15:47:22 16373 4

原创 FFT应用于多项式乘法

前言：花了一个上午，翻阅了算法导论和数篇博客来阅读这一块儿的知识，总算是弄明白了一个大概。学习就是一个自我总结的过程，知识呀，它不能只进不出。所以想自己写一篇博客来记录我这一上午的学习成果，尽量用最通俗易懂的语言和方法，对这一块的内容做一个自我论述。私以为既然都是IT民工，一些数学方面的基础知识我就不在博客里面提及了。但请一定要仔细阅读，我尽我所能将关键的地方阐述的清楚点。话不多说，下面就让我们...

2019-10-24 19:53:08 1236

原创串

串的基本概念和存储结构1 定义串是由零个或多个字符组成的有序序列。含有零个字符的串称为空串。从这个意义上讲，串的组成元素时多种多样的。由于C语言中没有真正意义上的字符串，一般用如下语句定义一个名为str的串。C++中可直接定义，但是要引入string头文件。char str[] = "abcdef";串中任意连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。字符在串中的...

2019-10-10 14:49:31 637

原创 C# 实现2048核心算法（附思路）

Note：想了半天开场白，发现真的不知道说啥，得，直接给您阐述思路吧。首先最基础的，2048只有四种操作手法，就是上下左右的移动(手机上就为划屏)。但是有过一定编程基础的你肯定能想到，很明显要用一个类似方法来实现这四种操作，而不是四种完全不同的方法。所以我们完全可以先实现一种操作，进而类比到其他操作就能很快的实现这个过程。玩家选定一个移动方向之后，我们希望看到的是相同相邻的数据相加，且所...

2019-10-09 19:19:08 13177 2

原创求前缀表达式的值

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

2019-10-05 16:08:08 524

原创表达式转换

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

2019-10-04 17:26:57 7392 2

原创列车厢调度

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1...

2019-10-01 14:08:41 1400 3

原创银行排队问题之单队列多窗口服务

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的...

2019-09-30 15:26:50 6276 5

原创求链式线性表的倒数第K项

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

2019-09-29 14:35:51 1451 1

原创符号配对（C 语言）

请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则...

2019-09-29 14:25:19 10030 33

原创堆栈模拟队列

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

2019-09-27 18:24:50 1780 3

原创数据结构绪论

目录知识结构数据结构的基本概念基本概念和术语数据结构三要素算法的基本概念基本概念算法效率的度量知识结构比较基础的入门知识点，时间复杂度和空间复杂度的计算，算法的设计是主要的考察点。数据结构的基本概念基本概念和术语1 数据数据是信息的载体，是对客观事物的符号表示。在计算机科学中指所有能输入到计算机中并且被结算及程序处理的符号的总称。如整数...

2019-05-19 09:16:23 377

原创栈和队列

目录栈和队列的概念栈的基本概念队列的基本概念栈和队列的存储结构、算法与应用结构体定义顺序栈应用链栈顺序队链队栈和队列的概念栈的基本概念1 定义：栈是一种只能在一端进行插入或删除操作的线性表。操作端称为栈顶 (TOP)，相应另一端即表底是固定不变的栈底。栈的插入和删除称为入栈和出栈。由此可知栈具有线性表的一切特性：有限、有序、同型以及可...

2019-03-24 12:09:23 554

原创线性表

目录知识结构线性表基本概念与实现线性表的结构体定义和基本操作线性表的顺序表示顺序表线性表的链式表示单链表双链表循环链表静态链表小小的练习知识结构线性表基本概念与实现1 定义线性表是具有相同数据类型的有限、有序序列。序列中所含数据元素的个数叫做线性表的长度，用 n(n ≧ 0) 表示，n = 0 时表示线性表是一个空表。...

2019-03-22 16:20:48 1344

原创团体程序设计天梯赛-练习集L1-021~L1-030

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事...

2018-06-06 12:27:46 575

原创团体程序设计天梯赛-练习集L1-031~L1-040

“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001...

2018-04-27 18:45:14 1556

原创团体程序设计天梯赛-练习集L1-011~L1-020

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：...

2018-04-12 00:36:56 1907 2

原创团体程序设计天梯赛-练习集L1-001~L1-010

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下： 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式：输入在一行中给出一个整数，如： 1234 。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字...

2018-04-11 23:51:06 1580