kingwzun

摘要： 总结： 总结： --1.赋值函数：memset(hash,0,sizeof(hash)); 需要调用头指针#include <string.h> --2.假无限数组： i=data%p; 数据结构实验之查找七：线性之哈希表 改进前 # include<stdio.h> # include<strin 阅读全文

摘要： 串：内容受限的线性表 （数据元素只能是字符） 串：String 字符组成的有限序列 顺序储存用的多 案例：病毒感染检测（病毒dna环状） 结构类型定义 #define MAXLEN 255 typedef struct { char ch[MAXLEN+1]; int length; }SStrin 阅读全文

摘要： 总结与经验 c++输入带空格字符串方式cin.getline cin.getline(接受的字符串,接受个数,结束标志) 当第三个参数省略时，系统默认为'\0' 是‘/n’。 两点间距离新思路：（三角形两边之差小于第三边） I - Odd Gnome（水题） Kattis - oddgnome Ca 阅读全文

摘要： 可变数组 #include <iostream>//读写 #include <vector> using namespace std; int main() {//可变数组 vector <int> vNums(2);//关键1 vNums[0]=11; vNums[1]=2; vNums.push 阅读全文

摘要： 栈 基本特点 后进先出（Last In First Out） 只在栈顶进行插入和删除等操作 栈的基本数据结构（顺序栈） struct stack { int *base;//尾指针，指向栈底 int *top;//头指针，一般指向栈顶上一个元素 int stacksize;//栈的最大容量 }; 制 阅读全文

摘要： 原文：链接 函数原型： #include <algorithm> bool next_permutation(iterator start,iterator end) ####返回值： 当 当前序列不存在下一个排列时，函数返回false，否则返回true 执行操作： next_permutation 阅读全文

摘要： 总结 data不能用于bool数组变量名字，提交oj可能会报错...（求心里阴影面积） 全排列函数：next_permutation(s.begin(), s.end()); C - Coprime 2 AtCoder abc215_d 题意： 给出n个数，在[1,m]范围那找出与这n个数都互质的数 阅读全文

摘要： 最近水题有点多，就不记录了 水题 点击展开 - 水1.D - Husam's Bug - 水2.F - Certifications - -（本来是没看懂题意，尝试一下题意是什么，暴力了一下，就过了........） - 大水3. G - In the Chairman's office } } H 阅读全文

摘要： #解决问题： 在数组区间中 更新某个数字（updata）； 求数组某区间和（query）； 解决方法一and 二 ###一. 直接用数组 方法：略 分析： updata复杂度是O（1） -但 query复杂度O（n） 二. 前缀和 方法： sum_a[i]=a[1]+...+a[i] 求解区间和时： 阅读全文

摘要： B - Primes Gym - 102267B 题意：给你一个质数N，判断该质数能不能由两个质数的和构成，如果能构成输出这两个质数，否则输出-1。 **思路：**质数除了2，一定不是偶数；而两个奇数之和一定是偶数，故只有N-2是质数时，才可能成立，故只需要判断n-2是不是质数即可。 代码： 提示： 阅读全文