Re_Lifes-CSDN博客

原创模板：快速排序 && 第K大数O(n)解法

Quick_sort#include <bits/stdc++.h>using namespace std;#define read(x) scanf("%d",&x)const int N = 1e5+10;int q[N], n;void quick_sort(int q[], int l, int r){ if(l >= r) return...

2019-05-27 23:59:22 334

文章目录一：题目描述二：伪指令的定义1.数据段2.堆栈段3.代码段三：模块分解与实现1. DOS输入10个数字1.1 输入函数子程序2.实现冒泡排序3.DOS输出到屏幕4.求累加和5.其他函数四：流程图1. 总体流程图2. 子程序流程图2.1 Input2.2 Print2.3 Bubble_Sort2.4 Get_Sum五：代码与运行截图1，完整版代码（在MASM运行通过）2. 正确运行时截图3...

2019-05-27 00:33:22 22688 10

原创 2018 CCPC 吉林 E (THE TOWER) 计算几何

问题 E: THE TOWER时间限制: 1 Sec 内存限制: 128 MB Special Judge提交: 241 解决: 37题目描述The Tower shows atall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight， and tw...

2019-05-03 22:50:56 661

原创在ACM竞赛中代码常用小技巧~(持续更新ing)

一：使用双指针O(1)的删除字符串假设我们现在有一个字符串 S，和一个子串 TS：AAABCBCDCT：ABC我们想要将S中所有的T删除。我们可以借助双指针的算法，指针 i 从 0 到 n-1 ，指针 k ＜= i；#include <bits/stdc++.h>using namespace std;const int N = 1000010;char s[N],...

2019-04-25 00:02:56 1279

原创模板：快速幂 && 快速乘

注意在乘的过程中不要爆long long ,如果爆了转为快速乘快速幂int power(int a, int b, int mod){ int ans = 1 % mod; while(b){ if(b&1) ans = (long long)ans * a % mod; a = (long long) a*a %mod; ...

2019-04-20 11:01:04 107

原创【基本算法】位运算：二进制状态压缩

二进制状态压缩二进制状态压缩，是指将一个n位的 bool 数组用 n 位的二进制数表示的方法。OP运算取出 n 在二进制表示下的第k位(n >> k) & 1取出 n 在二进制表示下的0~ k-1 位（后k位）n & ((1<<k) - 1)我们以13 （1101）为例，看一下位运算的实现过程1. 取出第k位： (n...

2019-04-19 01:02:32 2485

原创数据结构：堆（Heap）

堆的代码实现和注释#pragma once#include<iostream>#include<vector>#include<assert.h>using namespace std;//小根堆template<class T>struct Less{ bool operator()(const T& l,con...

2019-03-25 10:48:27 166

原创函数（传指针和传引用）与指针的运用

函数（传指针和传引用）与指针的运用#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;char *str_reverese(char *str,int len){...

2018-11-23 16:14:49 377

原创 Java数据结构：队列（Queue）

队列（Queue）队列可以让人们有效的在尾部添加一个元素，在头部删除一个元素。为FIFO形式。双端队列可以让人们有效的在头部和尾部同时添加或删除元素，不支持在队列中间添加元素。在Java SE 6 中引入了Deque接口，并由 ArrayDeque 和 LinkedLisk 类实现。这两个类都提供了双端队列，而且在必要时可以增加队列的长度。API 1.java.ut...

2018-10-26 23:14:15 347

Re_Life的博客