随笔分类 - 之前的比赛题目
摘要：快速排序大体分为三个步骤： 1.确定分界点 q[(l+r) >> 1] 或者 q[(l+r+1) >> 1] ，两者得看情况而定，不能用 q[l] 或者 q[r] 了 因为会超时。 2.调整区间范围，让小于等于x的放在左边，大于等于x的数放在右边。 3.递归处理左右两端。 模板代码： void qu
阅读全文
摘要：洛谷上的题：有些·表示一个操作结束~假装没看到 1 #include<iostream> 2 #include<stack> 3 #include<string> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 8
阅读全文
摘要：右移运算符： >> 数的二进制各位向右移动1位，空出来的位置用0补充，超过边界的位置被删除，相当于一个数除以2。 左移运算符： << 数的二进制各位向左移动1位，空出来的位置用0补充，超过边界的位置被删除，相当于一个数乘2. 在一些系统上，使用左移右移运算符实现乘除二会比用乘除运算符运行更快，但是随
阅读全文
摘要：设有一个m*n网格，则矩形的个数是C2n+1 * C2m+1, 代码中 x = ((m+1)*m/2)*((n+1)*n/2); ，正方形的个数，体现在代码中 1 for(long long i = 1; i <= min(m, n); i++) 2 { 3 y += (m-i+1)*(n-i+1)
阅读全文
摘要：在做蓝桥杯真题的时候发现了一种求二进制的很厉害的求法，先看代码，i表示二进制数。 1 void toBinaryStr(int i, string &ans) 2 { 3 if(i >= 0) 4 { 5 ans[0] = '0'; 6 for(int j = 0; j < 7; j++) 7 {
阅读全文
摘要：1 #include<stdio.h> 2 #include<time.h> 3 4 #define X 8 5 #define Y 8 6 7 int chess[X][Y]; 8 9 //查找当前位置的下一个位置 10 int nextxy(int* x, int* y, int count)
阅读全文
摘要：线索二叉树就是让一些浪费的空间利用起来，并且获得效率。 总体思路就是：中序遍历线索化，这样可以让空间利用率最大，建立一个指针p始终指向头结点，还有一个指针pre(全局变量)指向当前结点的上一个结点，因为要线索化，所以我们得让整棵树串联起来，例如图中的这棵树，中序遍历就是CBDAEF,加红的部分就是该
阅读全文
摘要：头文件：<ctype.h> 形式：int 函数（int c） 参数：传入的一定是一个字符或者EOF 返回值：满足条件返回非0（true），否则返回0； int isalnum(int c)该函数检查所传的字符是否是字母和数字。 int isalpha(int c)该函数检查所传的字符是否是字母。 i
阅读全文
摘要：二叉搜索树就类似于二分查找，根节点的左边都比根结点小，右边都比根结点大。 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int TElemType; 5 typedef int ElemType; 6 #define OK 1 7 #def
阅读全文
摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define MAXTSIZE 100; //二叉树的最大结点数 5 typedef char TElemType; 6 7 typedef struct BiTNode 8 { 9 TElemType da
阅读全文
摘要：头文件：<string.h> strcat 连接字符串 原型： 1 char *strcat(char *dest, const char *src); 功能：主要用于连接两个字符串，将src连接到dest之后，这个过程会把dest后边的'\0'覆盖，同时要求字符串dest的空间足够容纳。 返回值：
阅读全文
摘要：1 做法：第一步随便放一个棋子，然后找安全位置放第二个棋子，然后放好后再找安全地放第三个x棋子，以此类推 2 详细解释：https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223 3 #include
阅读全文
摘要：1 相关内容来自鱼c论坛https://fishc.com.cn/forum.php?mod=viewthread&tid=84364&extra=page%3D2%26filter%3Dtypeid%26typeid%3D583 2 3 time函数：time 函数用于返回从标准计时点到当前时间的
阅读全文
摘要：1 相关内容来自鱼c论坛https://fishc.com.cn/forum.php?mod=viewthread&tid=84363&extra=page%3D1%26filter%3Dtypeid%26typeid%3D583 2 3 rand 函数返回一个在 0 ~ RANDMAX 之间的伪随
阅读全文
摘要：1 来自百度 1.bool为布尔型用作逻辑判断 2 2.bool只有一个字节 3 3.bool取值false和true，0为false，非0为true。（例如-1和2都是true）。 4 4.bool为C99新加的数据类型 在函数库<stdbool.h>中 5 6 7 本题要求你计算A−B。不过麻烦
阅读全文
摘要：//先输入行列，在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i
阅读全文
摘要：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，
阅读全文
摘要：//队列顺序存储结构 //取模运算：就是取余数，它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配
阅读全文
摘要：1.队列是只允许在一端进行插入 在另一端进行删除的线性表 2.队列先进先出 //队列的链式存储结构（插进去 吐出来） typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePrt; typedef struct
阅读全文
摘要：1 //1.实现对逆波兰输入的表达式进行计算如（2-1）*（2+3）= 5 就输入2 1 - 2 3 + * //先把2 1 压栈 遇到-弹栈 再把2 3压进去 遇到+弹栈 最后遇到*弹栈 2 //2.支持带小数点的数据 3 例： 正常操作 >逆波兰表达式 4 a+b >a b + 5 a+(b-c
阅读全文
浙公网安备 33010602011771号