糖醋盐明清

未归档

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 未归档（共56篇）

位运算及常用的功能

注：在涉及到位运算时，一定要注意位运算的优先级。该加的括号一定要加在计算机中，cpu只能接受二进制的数据和指令；接下来就学习一下二进制的运算——位运算二进制的运算有：按位与 & 按位或 | 按位异或 ^ 按位取反 ~ 左移<< 右移>> ...

2018-07-13

0 382

stl-set

set是一个能储存单键的容器；它最大的特性就是那个键最多出现一次；一 set有很多操作 1.构造 2.插入 3.遍历 4.查找和读取 5.删除 #include<stdio.h> #include<string.h> #include<strin...

2018-07-10

0 318

stl-map

map: map的功能: 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快速插入Key -Value 记录。快速删除...

2018-07-10

0 371

c从标准输入流读取一行的的方法

int main() { char data[1000]; while(gets(data)) { int len = strlen(data) ; printf("%s %d\n",data,len); } return 0; }

2018-06-28

0 304

优先队列的实现(基于堆)

#include<stdio.h> struct PriorityQueue { int data[10000]; int length = 0; //保持以index为结点的堆的最大性质 int heaplfy(int index) { int least = ind...

2018-05-15

0 504

快速幂及矩阵快速幂

快速幂 #include<stdio.h> #define ll long long ll FastPower(ll a,ll b,int mod); int main() { ll a, b , mod; s...

2018-05-01

0 399

RMQ的ST解法

详解请看https://blog.csdn.net/u013377068/article/details/79900343 #include<stdio.h> #include<algorithm> using namespace std; const int INF ...

2018-05-01

0 377

凸包详解

首先讲解一下凸包的概念用比较抽象的说就是：在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点 (X1，...Xn)的凸组合来构造. 简单来说：给你一个点集Q,你可以把Q中的每个点想象成一块木板上的铁钉，而点集Q的凸包就是包围了所有...

2018-04-26

0 398

KMP模版(输出多个匹配)

#include<stdio.h> #include<string.h> const int INF =1000005; /* 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 */ int n...

2018-04-24

0 438

prim模版(输出边)

#include<stdio.h> #include<string.h> const int INF = 0x3f3f3f; const int N = 105; /* 简述prim过程 1.初始化最小生成树(最开始只有一个点,这个点可以是任意一个点) 2.维护最小生成树，...

2018-04-24

0 421