- 博客(38)
- 收藏
- 关注
RSS订阅原创 毕业论文及写作其他论文期间常碰到的问题
毕业论文写作期间碰到的问题汇总一下1、页眉页眉要求：首页没有页眉，其他页有页眉，页眉格式为：顶端距离1.25厘米，底端距离1.75厘米，页眉字体宋体小五1）首页页眉和后面的页眉不同设置双击页眉->设计->首页不同2）首页无页眉设置对着页眉点击Crtl+Shift+N首页瞬间无页眉参照方法：https://baijiahao.baidu.com/s?id=1621005658763598231&wfr=spider&for=pc2、页脚页脚要求：首页无页脚，摘要
2021-05-28 18:43:58
1392
原创 递归树是个理解递归的好办法
这里举个二级选择题当例子回文嘛，入栈出栈能做，单链表头插法也能做，直接一个reverse也能做，这里看题目用递归，递归大一考试老搞不懂，其实这里画个树就好了提一下，substr是提取子串的，语言里一般sub是子，比如subplot是子图，这个思路就是我拿第一个字母和最后一个字母比，比完了掐头去尾得到一个新串，再拿新串的头和尾去比，然后比到最后串就剩下一个了(奇数个字母字符串的递归终点)，或者0个(偶数个字母字符串)，分析完思路，下面画图：调用了三次一眼看出来，不过这道题选的不好，斐波那契数列的话是二
2020-12-17 11:22:22
276
1
原创 pip镜像源配置升级 + python3版本切换 + Tensorflow和paddlepaddle安装大全 (MAC OSX)
1. 镜像源配置 +pip升级：这个看博文：https://blog.csdn.net/weixin_43155424/article/details/107008374具体内容是：# 设置使用清华镜像安装pip,之后用pip安装其他包时优先使用清华镜像pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple# 更新pippython -m pip install --upgrade pip2. pyt
2020-12-16 21:31:59
493
2
原创 Matplotlib中文字体不显示的解决方法( for macosx )
1、查找字体从这里参考的方法：https://blog.csdn.net/helunqu2017/article/details/78602959在终端中打开python3后输入：from matplotlib.font_manager import fontManagerimport os fonts = [font.name for font in fontManager.ttflist if os.path.exists(font.fname) and os.stat(
2020-12-14 10:43:36
353
1
原创 关于如何创建一个十字链表
第一步：把顶点结点先写出来，列出一个类似于表格的样式：第二步：列出弧结点，弧结点的前两个格子分别表示起点和终点，这里起点行对齐，终点列对齐，得到以下结果：第三步：弧结点同行相连，自左向右，注意把空指针表示出来第四步：弧结点同列相连，自顶向下，注意把空指针表示出来，这里最右边的结点的指针也为空，这里没画出来，后面的图可以比较出来。第五步，把顶点结点的入度指针同相应的弧结点连接起来，顶点结点入度的指针，对应弧结点的终点，比如第0个顶点结点V1，它入度为2，对应的边有<V3,V1>,.
2020-06-10 19:36:34
788
1
原创 关于C语言和C++的几个教训
1、纯C以下for是错误的：for(int i=0;i<n;i++)正确写法：int i;for(i=0;i<n;i++)2、纯C结构体不方便写成员函数，本身也没有成员函数。错误写法：typedef struct STU{ int a=0; int s=0; void sum();};void STU::sum(){ s=s+a; }正确写法：typedef struct STU{ int a=0; int b=0;}void s
2020-05-20 23:54:20
109
原创 关于KMP算法的理解，next数组和改进的nextval数组的计算
一、KMP算法KMP算法主要是为了解决暴力匹配中主串指针前移而造成的资源和时间的浪费，KMP算法主要由三个步骤实现：1、算子串的部分匹配值(PM值)，列出PM表2、按照PM表的指示确定下一次匹配时子串右移的长度。公式：移动距离=匹配元素个数-最后一个匹配元素的PM值二、next数组KMP会出现一个问题，如果首位就不匹配怎么办？比如主串abbca和子串bca相比，第一个位置就不匹配，那就不会移动了，所以这里需要用next数组改进一下。编号12345Sabc
2020-05-20 12:49:07
1550
原创 关于中缀表达式转化为后缀表达式
后缀表达式遵守几个规则：1、遇到字符直接输出2、优先级高的入栈，优先级低的不用出栈。3、优先级低或相等的的入栈，优先级高的先出栈。4、括号左端入栈，右端入栈时出栈括号内的所有符号。拿两道题最好说明：1、表达式Ax(B+C)-D的后缀表达式扫描到的元素符号栈输出A空A**入栈A(括号优先级高，入栈在栈顶，栈内(*AB(*AB+没遇到右括号，保留，栈内：+(*ABC+(*ABC)括号内全部出栈输出，栈内：*ABC
2020-05-20 11:15:51
134
原创 栈与队列习题选做
1、假设以I和O表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可以操作的序列为合法序列，否则为非法序列，写出一个算法，判定所给的操作序列是否合法，如果合法，返回true，非法返回falsebool empty_stack(Seqstack &L){ if(L.top==-1) return true; return false;}bool full_stack(Seqstack &L){ if(
2020-05-20 10:32:41
1073
原创 链表习题选做
2、在单链表L中删除所有值为x的结点，x不唯一LinkList deletx (LinkList &L,int x)//第二题{ LNode *r=L->next;//r是rr的前驱 while(rr!=NULL) { LNode *rr=r->next;//rr是r的后继 if(rr->data==x) {r->next=rr->next;free(rr);} r=r->next;//移
2020-05-11 21:13:35
135
原创 数据结构部分__2、链表的定义及其操作的实现
1、单链表的定义：typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;LNode表示节点，LinkList指针可以理解为链表，data数据域，next指针域。2、头插法：LinkList headinsert(LinkList &L){ L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; int x;
2020-05-11 20:07:58
220
原创 顺序表习题选做
1、从顺序表中删除具有最小值的元素，返回被删除的元素的值。#include <iostream>#include <string>#include <cmath>using namespace std;typedef int ElemType;int A[5];#define inital 100typedef struct{ int *data; int MaxSize,length;}SeqList;bool DeleteMin(
2020-05-11 13:23:42
371
原创 数据结构部分__1、线性表及其操作的实现
先附整体代码，然后讲一下关键部分#include <iostream>using namespace std;#define InitSize 100typedef int ElemType;typedef struct{ ElemType *data; int MaxSize,length;}SeqList;void InitList(SeqLis...
2020-04-29 22:12:54
165
原创 《算法竞赛入门经典（第2版）》第五章知识点总结
5-2Ducci序列1、整型数组转成string:void change(int *aa,int mm){ stringstream pp; for(int i=0;i<mm;i++) { pp<<aa[i]; ssss=pp.str(); }}流转化，如果aa包含元素有：8,11,2,7那么ssss的变...
2020-04-21 20:45:31
123
原创 《算法竞赛入门经典（第2版）》习题5-7 打印队列 (Printer Queue, ACM/ICPC NWERC 2006, UVa12100)
你以为要用priority_queue，其实用vector就好AC代码如下：#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int>s;vector<int>ss;int main(){ int ...
2020-04-20 20:07:34
122
原创 《算法竞赛入门经典（第2版）》习题5-6 对称轴 (Compound Words, UVa 10391)
AC代码如下#include <iostream>#include <algorithm>#include <map>#include <set>using namespace std;multimap<int,int> f;set<int>ss;int main(){ int n=0; ci...
2020-04-20 15:42:27
170
原创 《算法竞赛入门经典（第2版）》习题5-5 复合词 (Compound Words, UVa 10391)
AC代码，不过这次做的时候碰到了很多次超时的问题，来说一下为什么超时：#include <iostream>#include <algorithm>#include <set>using namespace std;set<string> ss;string s1,s2,s3,s,s4;int main(){ while(ci...
2020-04-17 23:03:05
158
原创 《算法竞赛入门经典（第2版）》习题5-4 交换学生(Foreign Exchange, UVa 10763)
用了sort和map两种方法尝试去弄没弄出来，是算法的问题，没有看清题意，凭着感觉去找了规律，要注意仔细审题，主要讲学到的东西：#include <iostream>#include <set>#include <cstring>#include <sstream>#include <algorithm>using names...
2020-04-17 03:04:22
126
原创 《算法竞赛入门经典（第2版）》习题5-3卡片游戏 (Throwing cards away I ,UVa 10935)
AC代码，先说算法：1、输入，比如输入4，然后做个循环1～4，存到队列里，队列里现在是1234；如果输入1，直接按1的结果输出。2、当队列的size()>1时，1）先存队首元素1到vector里，vector现在是12）队首出队，queue里是234，3）保存队首元素2，队首2出队，push2到队里，队现在是342以此类推就行。3、清空队列和vector，这个很重要。3、输出...
2020-04-16 11:58:01
135
原创 《算法竞赛入门经典（第2版）》习题5-2Ducci序列 (Ducci Sequence ,UVa1594)
CE搞得有点自闭，我是真的不知道格式错哪儿了先说算法：就是把串放进集合之前，判断集合中是否有一样的元素，如果有就loop，没有就放进去，当然还要判断串和全0的串是不是一样，一样的话就zero。很简单，上源码#include <string>#include <set>#include <cmath>#include <iostream>#...
2020-04-16 01:36:44
147
原创 《算法竞赛入门经典（第2版）》习题5-1代码对齐 (Alignment of Code ,UVa1593)
这是RE代码，目的是达到了但是算法麻烦，算法如下：1、先输入串，用的getline()函数2、做串的预处理，将所有连续的空格变成一个空格3、去掉串首的空格4、找到处理后最长的串作为基准串5、找到所有串的第一个不为空格的元素，存储这些元素的序号6、将序号同基准串序号进行对照，不一致加空格，加完空格后重新更新一遍第一个不为空格的元素的序号7、输出#include<iostream...
2020-04-15 18:13:00
127
原创 《算法竞赛入门经典（第2版）》第五章关键 应用：大整数类（BigInteger）
当看见这道应用并尝试解读代码时我绝对是一脸懵逼，不过研究了两天自己也尝试实现了一下，这里不去评论刘老师的代码，先说一些需要掌握的基础知识：一、运算符重载运算符重载大的分两种，第一种是成员函数重载，第二种是友元函数重载，查了一下资料，推荐的还是成员函数重载更好一点。具体内容可以从下面网站学习，非常全面：https://wenku.baidu.com/view/0f30f808a6c30c225...
2020-04-12 23:46:04
549
原创 《算法竞赛入门经典（第2版）》例题4-4信息解码 (Message Decoding ,UVa213)
先说一下算法：1、首先利用getchar()读取字符，字符可能包含空，设置在遇到换行符结束，这里会遇到一个问题，第一组输入完毕后结尾又一个回车会出现在下一组字符的第一个，对此可以设定first变量，第一组计算完毕后first=0，如果first=1再做后面的工作，首行的回车使得字符读取函数提前结束了。下一组循环first=1，读取从第一个字母开始，去掉了上一组输入的影响。这里还要注意存储字母...
2020-04-07 14:20:57
241
原创 《算法竞赛入门经典（第2版）》例题4-2刽子手 (Hangman Judge ,UVa489)
这道题比较有意思的是提前输出，比如算例：1aabcdfg输出应该是win算法很简单，找到相同的字符就把它变0，变空好像出了问题，这里写的0，然后统计就好了，不过提前输出的条件要注意strlen和flag变量是否相等，相等立马退出#include <stdio.h>#include <string.h>#include <ctype.h>char...
2020-04-02 22:22:17
184
原创 《算法竞赛入门经典（第2版）》例题4-1古老的密码 (Ancient Cipher ,UVa1339)
这是AC代码#include<string.h>#include<iostream>#include<algorithm>#include<stdio.h>#include<stdlib.h>#define m 120#define mm 27char a1[m];char a2[m];int aa1[mm];int...
2020-04-02 19:06:10
187
1
原创 《算法竞赛入门经典（第2版）》习题3-7DNA序列(DNA Consensus string,UVa1368)
这个问题如果简化的话需要比较另类的思路，题目的意思是先求hamming距离，然后提取出hamming距离最小的序列，如果满足该条件的序列数大于1，则求字典序最小的序列。这里注意，字典序最小序列可能是输入序列，但也可能是根据输入序列重新生成的序列。常规思路：(输入三个序列，AGCAT、ATCGG、GATTA)1）先遍历求出每个序列对应的hamming距离，具体是通过三个循环实现，第一个循环选择被...
2020-03-30 12:55:13
188
原创 《算法竞赛入门经典（第2版）》习题3-6纵横字谜的答案(Crossword Answers, UVa232)
《算法竞赛入门经典（第2版）》习题3-6纵横字谜的答案(Crossword Answers, UVa232) 这次不写批注了，debug通过但提交WA，两部分使用两种算法做的，可能需要重新写一下第一部分的算法，这就很难受了，不过后面还是得改的，毕竟经典例题#include <stdio.h>#include <string.h>#include <cty...
2020-03-28 01:12:33
130
原创 《算法竞赛入门经典（第2版）》习题3-4周期串(Periodic Strings, UVa455)
习题3-4周期串(Periodic Strings, UVa455)#include <stdio.h>#include <string.h>#include <ctype.h>#include <math.h>#define maxn 90char s[maxn];char a[maxn];char b[maxn];char c[...
2020-03-26 09:54:35
168
原创 《算法竞赛入门经典（第2版）》习题3-5谜题(Puzzle, UVa227)
习题3-5谜题(Puzzle, UVa227)PE代码，最终结果多了一个空行#include <stdio.h>#include <string.h>#define maxn 20char s[maxn][maxn];char c[100];const char *u="This puzzle has no final configuration.";//定义...
2020-03-25 21:13:19
166
原创 《算法竞赛入门经典（第2版）》习题3-3数数字(Digit counting,UVa1225)
习题3-3数数字(Digitcounting,UVa1225)#include <stdio.h>#include <string.h>#include <math.h>#define maxn 1000000char buffer[maxn];const char*a="0123456789";//定义序列0～9char dd[maxn];in...
2020-03-24 02:47:34
199
1
原创 《算法竞赛入门经典（第2版）》习题3-2分子量(Molar mass, UVa1586)
习题3-2 分子量(Molar mass,UVa1586)#include <stdio.h>#include <string.h>#include <ctype.h>#define maxn 90char s[maxn];double d[5];double o[100];const char*p="CHON";//存放字母表int main()...
2020-03-23 22:05:17
184
1
原创 《算法竞赛入门经典（第2版）》习题3-1得分(socre,UVa15850)
习题3-1得分Score UVa15850#include<stdio.h>#include<string.h>#define maxn 90//根据题目确定范围char s[maxn];int g[maxn];//一个输入字符串，一个存储得分int main(){ int n=0; scanf("%d",&n);//输入组数 int ...
2020-03-23 20:32:41
124
原创 《算法竞赛入门经典（第2版）》第三章重要例题，蛇形填数
蛇形填数#include <stdio.h>#include <string.h>#define maxn 10int a[maxn][maxn];int main(){ int n=0;int t=1;int G=1; memset(a,0,sizeof(a));//初始化二维数组 scanf("%d",&n);//输入n i...
2020-03-22 02:22:22
97
原创 《算法竞赛入门经典（第2版）》习题2-6排列
习题2-6 排列(permutation)#include <stdio.h>#include <math.h>int main()//可以用很多方法做，排列是最好的，不过局限于本章范围局限于判断和循环才这样做，为啥用倍数不用除数是为了避免浮点计算{ int t=0; for(int i=1;i<=9;i++) { for(...
2020-03-21 19:42:10
262
原创 《算法竞赛入门经典（第2版）》习题2-5分数化小数
习题2-5 分数化小数(decimal)#include <stdio.h>#include <iostream>//标准I/O库#include <iomanip>//setprecision函数对应库using namespace std;int main(){ int c;long long int a,b;int G=0;//根据区间范...
2020-03-21 17:45:30
163
原创 《算法竞赛入门经典（第2版）》习题2-2韩信点兵
习题2-2 韩信点兵(hanxin)#include <stdio.h>#include <math.h>int main(){ int a,b,c;int G=0;//全局定义输入和输入次数计数器 while(scanf("%d%d%d",&a,&b,&c))//循环输入a,b,c {G++;//输入次数加一 ...
2020-03-21 17:22:30
233
原创 《算法竞赛入门经典（第2版）》习题2-3倒三角形
习题2-3 倒三角形(triangle)#include <stdio.h>#include <math.h>int main(){ int n; int k=0; scanf("%d",&n);//输入层数n int d=2*n-1;//表示最多有2n-1个"#" while(d>0)//以5层为例，递减变化为9...
2020-03-21 02:36:11
170
原创 《算法竞赛入门经典（第2版）》习题2-4子序列的和
习题2-2韩信点兵#include <stdio.h>#include <math.h>int main() { int a,b,c; int G=0;//全局定义的序号计数器 while(scanf("%d%d%d",&a,&b,&c))//连续输入三个余数 { ++G;//计数器...
2020-03-21 00:01:36
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人