- 博客(20)
- 收藏
- 关注
RSS订阅原创 Rational Rose打开mdl文件显示“there are warning，see the log for details”问题解决方法
Rational Rose打开mdl文件显示“there are warning，see the log for details”问题解决方法
2022-07-23 00:57:23
1501
原创 奇葩bug一览
花了一个多小时找错误，跟书上明明一模一样就是运行不出来，刚开始以为是初始创建错误，调试之后才发现、！！！！！if语句中的两个条件位置搞错了结果就一直卡在那个地方&& ||这种惰性运算符一定要记住条件的顺序影响代码的运行这应该是原本的if判断语句if(pre != NULL && pre->rchild == NULL) { pre->rchild = bt; pre->rtag = 1; }第一次判断时，pre初值.
2020-05-16 17:44:46
279
原创 KMP算法——串的模式匹配算法
一、KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。二、KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。三、KMP算法的时间复杂度为O(m+n)。...
2020-04-07 10:34:25
430
原创 简单模式匹配算法——串的模式匹配
一、对一个串中的某子串的定位操作称为 串的模式匹配；二、模式串：待定位的子串三、基本思想：从主串中的第一个位置起和模式串的第一个字符开始比较如果相等，则继续比较后续字符； 如果不等，则从主串的第二个字符起，重新用上一步的方法与模式串中的字符作比较； 以此类推，直到比较完模式串的所有字符，则匹配成功，返回模式串在主串中的位置； 如果匹配不成功，则返回-1标记； //简单模式匹配...
2020-04-07 10:20:17
1577
1
原创 不可重集全排列的实现
1、基于STL实现的全排列（也适用于可重集全排列）使用前必须先排序2、基于递归实现的全排列#include <iostream>#include <algorithm>#define MAXSIZE 100#define type charusing namespace std;//基于stl实现的全排列 (也适用于可重用集全排列) void...
2020-04-01 14:03:11
157
原创 后缀表达式求值——顺序栈
一、定义：逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）二、执行过程：当遇到数值时入栈； 当遇到运算符时，连续两次出栈，将两个出栈元素结合运算符进行运算，将得到的结果入栈； 如此往复直至扫描到终止符'\0'。此时栈底元素即为表达式的值。三、代码实现：int Op(int a, char op, int ...
2020-03-29 10:20:35
1188
1
转载 博弈论初试
目录一、巴什博弈（Bash Game）二、威佐夫博奕（Wythoff Game）三、尼姆博奕（Nimm Game）四、SG函数一、巴什博弈（Bash Game）只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。如果n=m+1，先取者只能取1~m个，所以不论先取者拿走多少个，后取者总能一次性拿走剩余物品。制胜法则为：令n=...
2019-04-25 21:36:41
208
原创 CCPC——咕咕的计数题
题目：链接咕咕最近在学习初等数论，并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数，自变量为 一个实数，因变量为一个整数，这个整数恰好是小于或等于自变量的最大的整数，通常记做 ⌊x⌋。例如， ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现，给定一个 a，并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么，如果给定 l,r，咕咕好奇在区...
2019-04-18 18:16:53
258
原创 蓝桥杯——剪邮票——连通块
题目要求：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。解题思路：DFS，先找出五个点再判断是否符合题目要求建立一个map一维数组，同时重构该数组，确保一个点上...
2019-03-27 11:18:34
177
原创 蓝桥杯——凑算式——暴力剪枝
题目要求：凑算式如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？解题思路：暴力剪枝#include <iostream>using namespace std; int main(){ int sum=...
2019-03-27 10:49:07
229
原创 蓝桥杯——方格填数——dfs
题目信息：方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。解题思路：BFS，先填数再判断若k<12:行数为k/4,列数为k%4，判断flag[r][c]是否可填，若可填，则遍历0-9找到vis[i]为空的方格，graph[r][c]=i,同时vis[i]...
2019-03-27 10:42:54
305
原创 并查集——判断图中是否存在回环
B站视频：详细算法解说构建一个parent数组，用来存储每个顶点对应的父亲结点，初始全部置为0，数组从1开始存储rank数组用来表示每个顶点对应的层次数，初始全部置为0；edge数组用来存储输入时的边find_root函数用来查询每个顶点对应的根结点：一直查询x_root的父亲结点，直到为0表示找到父亲结点，返回该点union_root函数用来连接两顶点对应的根结点：如果两顶点...
2019-03-01 20:53:35
469
原创 二叉树的基本操作——数据结构实验报告
一、实验名称：二叉树二、实验目的1）熟练掌握二叉树的存储方式的具体实现过程，实现二叉树的基本操作及运算；2）进一步巩固指针的用法，栈及队列的基本操作，进一步体会递归算法，学会综合应用。三、实验要求使用链式存储结构实现二叉树的存储； 运用递归及非递归实现二叉树的三种顺序遍历，及层次遍历； 运用递归实现二叉树中结点，深度的计算和二叉树的复制相关操作； 将所有相关操作整合成一个...
2018-12-03 10:59:23
57289
3
原创 利用数组统计字符串中字符出现次数
题目要求：输入一行包括大写字母，小写字母及数字的字符串，该字符串以#号为结束标记，要求统计指定字符出现次数，能够实现循环操作题解：通过ASCII值之间的关系，开辟一个数组，边输入边计数，查找时通过下标查找 #include <iostream>using namespace std;void count(){ int a[200]={0}; char ...
2018-11-12 19:49:29
2239
原创 递归实现字符串逆置
题意：输入一行字符串，以#号为结束标记，通过递归实现字符串逆序存储 题解：思想：边输入便存储，调用递归，实现“压栈”操作，最先输入最后进字符串；#include <iostream>using namespace std;void reserve(char *s){ static int i=0; char ch; cin>>ch;...
2018-11-12 19:37:59
302
原创 利用栈和递归实现进制转换——数据结构实验报告
一、实验名称：栈的应用——进制转换二、实验目的熟练掌握栈的两种存储方式的具体实现过程，并分别使用递归和非递归两种方式，实现进制转换。三、实验要求顺序栈和链栈两种存储方式任选一种，实现从十进制到八进制的转换。 用递归的方法实现上述功能。 改进算法，实现从十进制到N进制的转化（0<N<10，由用户输入确定。）四、实验环境(1) 硬件环境：微机一台；(2) 软件...
2018-11-12 19:22:16
12760
原创 System.currentTimeMillis()的使用方法
System.currentTimeMillis()用于获取当前系统时间，以毫秒为单位获取程序开始时间及结束时间，二者之差即为程序运行时间；以下是关String与StringBuffer的运行时间比较（辣鸡代码，初学……）public static void main(String[] args) { long startTime1=System.currentTimeMi...
2018-11-02 17:37:04
44463
原创 求由1到n连续数的异或值
题目描述给你一个n，求出1^2^3^....^n的值。 输入格式：第一行一个T，代表有T组数据 其后T行每行一个n，n的意义见题面。输入输出格式输入格式：数据范围：输入样例#1：41234输出样例#1：1304题解：找规律：1=1; 1^2=3; ...
2018-10-11 20:40:49
3139
转载 求两正方形面积之差是否为质数
题目描述给两个正方形求不相交面积是否为质数（即大正方形的面积减去小正方形的面积是否为质数输入输出格式输入格式：一个t t组数据 每行 两个数（n m<=10^14）输出格式：质数输出“YES”、 不是输出“NO”题解:【智商题】第一步：判断a-b是否为1：是，接下一步；否，则为非质数；第二步：判断a+b是否为质数；#include<bits...
2018-10-11 20:25:42
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人