2021年9月3日
补题*总结题 Gym 102263
摘要： C - Check The Text 题目链接. 题意： 给出几个单词，通过输入再复现这几个单词，判断是否复现成功 掌握知识： if(strcmp(t," Backspace ")用双引号 scanf("%s",a[i]);不能输入空格 #include <stdio.h> #include <st 阅读全文
posted @ 2021-09-03 20:06 kingwzun 阅读(36) 评论(0) 推荐(0) 编辑
博弈论（附带 二进制）
摘要： 补：二进制 转换 二进制转十进制：数字x基数^位次幂+ 例如：二进制数0101用十进制表示的数就是：1x2^0 + 0x2 ^1 + 1x2 ^2 + 0x2 ^3 = 5 十进制转二进制1.(短除法)：除2取余（从下往上取） 十进制转二进制2.：与二进制转十进制相反 七种位运算 & ：按位与（AN 阅读全文
posted @ 2021-09-03 19:52 kingwzun 阅读(282) 评论(0) 推荐(0) 编辑
桶排序和快排函数
摘要： @(排序) 桶排序bucket sort 概述(哈希的感觉) 要求:数字是有一定范围的 基本思想：分配+收集 具体： (分配) : 设置若干个箱子，将关键字为k的数据，放入第k个箱子， (收集) :然后按序号草将非空的连接 代码 #include <stdio.h> #include <stdlib 阅读全文
posted @ 2021-09-03 19:12 kingwzun 阅读(53) 评论(0) 推荐(0) 编辑
补题*总结题21/9/2
摘要： A - Takahashi Tour 链接：AtCoder - abc213_d 题意： 按一下规则遍历图： 每次优先遍历序号较小的结点， 如无结点可遍历则返回上一结点 思路： DFS #include <bits/stdc++.h> using namespace std; const int I 阅读全文
posted @ 2021-09-03 17:13 kingwzun 阅读(26) 评论(0) 推荐(0) 编辑
2021年9月2日
Java基础语法
摘要： 合法标识符的规则： 由字母、数字、下划线“_”、美元符号“$”组成，并且首字母不能是数字。（关键字也不可以）（汉字也可，很不建议） 判断是否为合法标识符 Character.isJavaIdentifierStart(start); /*判断首字母是否合法 *输入：一个字符 *如果合法返回true， 阅读全文
posted @ 2021-09-02 17:12 kingwzun 阅读(119) 评论(0) 推荐(0) 编辑
2021年8月28日
哈希算法Hush
摘要： 总结： 总结： --1.赋值函数：memset(hash,0,sizeof(hash)); 需要调用头指针#include <string.h> --2.假无限数组： i=data%p; 数据结构实验之查找七：线性之哈希表 改进前 # include<stdio.h> # include<strin 阅读全文
posted @ 2021-08-28 10:29 kingwzun 阅读(101) 评论(0) 推荐(0) 编辑
字符串 和 KMP算法
摘要： 串：内容受限的线性表 （数据元素只能是字符） 串：String 字符组成的有限序列 顺序储存用的多 案例：病毒感染检测（病毒dna环状） 结构类型定义 #define MAXLEN 255 typedef struct { char ch[MAXLEN+1]; int length; }SStrin 阅读全文
posted @ 2021-08-28 08:51 kingwzun 阅读(118) 评论(0) 推荐(0) 编辑
2021年8月26日
补题*总结题21/8/26
摘要： 总结与经验 c++输入带空格字符串方式cin.getline cin.getline(接受的字符串,接受个数,结束标志) 当第三个参数省略时，系统默认为'\0' 是‘/n’。 两点间距离新思路：（三角形两边之差小于第三边） I - Odd Gnome（水题） Kattis - oddgnome Ca 阅读全文
posted @ 2021-08-26 21:05 kingwzun 阅读(44) 评论(0) 推荐(0) 编辑
c++速成笔记
摘要： 可变数组 #include <iostream>//读写 #include <vector> using namespace std; int main() {//可变数组 vector <int> vNums(2);//关键1 vNums[0]=11; vNums[1]=2; vNums.push 阅读全文
posted @ 2021-08-26 09:39 kingwzun 阅读(97) 评论(0) 推荐(0) 编辑
栈的基本操作
摘要： 基本特点 后进先出（Last In First Out） 只在栈顶进行插入和删除等操作 栈的基本数据结构（顺序栈） struct stack { int *base;//尾指针，指向栈底 int *top;//头指针，一般指向栈顶上一个元素 int stacksize;//栈的最大容量 }; 制作栈 阅读全文
posted @ 2021-08-26 08:55 kingwzun 阅读(301) 评论(0) 推荐(0) 编辑