wfx_code-CSDN博客

原创 PTA习题11-6 查找子串（利用指针可极大精简代码与时间复杂度、10行内解决问题）

无法通过全部测试数据，在存在多个最短t的数据时答案错误，但经测试多个数据无法发现错误，希望能有人能发现问题在哪里并予以指正微信:wfx_code本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *searc..

2021-03-27 14:00:35 309

原创 PTA 6-12 二叉搜索树的操作集（重点记录删除节点）

本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST ); 其中BinTree结构定义如..

2021-03-23 23:08:50 312

原创算法竞赛常用方法笔记（更新ing）

DFS深度优先遍历DFS(dep,...) //dep带便目前DFS深度{ if(找到解||走不下去了) { ... return; } 枚举下一种情况,DFS(dep+1,...)}BFS广度优先遍历通常用队列（先进先出）实现初始化队列Q. Q={起点s};标记s为已访问 while(Q非空){ 取Q队首元素u；u出队; if(u==目标状态）{...} 所有与u相邻且未被访问的点进入队列标记u为已访问； } //匹配正则String[.

2020-11-02 22:36:34 204

原创 JAVA Arrays.sort()自定义Comparator

例：将一组单词按照字典序输出Five of the notes have two two two alternate equals sign Thus there are are are String str = "Five of the notes have two two two alternate equals sign Thus there are are are"; //去除空格，保存为字符串数组类型 String[] arr...

2020-11-01 23:37:36 1988

原创蓝桥杯历届试题小数第n位(java)

问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式　　一行...

2019-02-24 10:32:43 850

原创蓝桥杯真题高僧斗法Nim运算(java)

参考:工信部十讲使用到了尼姆游戏思想（Nim算法）古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。两位参加游戏的法师分别指挥某个小和尚向上走...

2019-02-13 23:34:34 471

原创蓝桥杯取球游戏_博弈入门(附加动态规划).java

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序运行时，从标准输入获得数据，其格式如下：先是一个整数n(n<100)，表示接下来有n个整数...

2019-02-01 02:38:13 456

原创蓝桥杯真题密码脱落

参考原博主（C）：https://blog.csdn.net/f_zyj/article/details/51082257X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一...

2018-03-24 16:33:15 477

睡觉不跑堂的博客