r2ywwg-CSDN博客

int a[M],t[M];//t是辅助数组void merge(int *a,int l,int r){ if(l==r) return; int m=l+r>>1; merge(a,l,m); merge(a,m+1,r); int i=l,k=l,j=m+1; while(i<=m and j<=r) { if(a[i]<=a[j]) t[k++]=a[i++]; else t[k++]=a[j++]; } while(i<.

2020-11-27 16:19:56 157

原创（5）高精度算法

Ⅰ.高精度加法string add(string p,string q){ string ans; reverse(p.begin(),p.end()); reverse(q.begin(),q.end()); if(p.size()<q.size()) swap(p,q); while(q.size()<p.size()) q+='0'; int f=0,n; for(int i=0; i<p

2020-09-03 22:09:03 122

原创（4）单源最短路径

题目描述给定一个N个点，M 条有向边的带非负权图，请你计算从S出发，到每个点的距离。数据保证你能从 S 出发到任意点。（1≤N≤100000，1≤M≤200000，S=1 ）算法：dijkstra+堆优化+链式前向星struct edge{ int to,w,nxt;} e[M];struct node{ int id,dis; friend bool operator<(const node& a,const node& b)..

2020-09-03 22:06:53 229 1

原创（3）快速读入

原理：getchar()的速度最快.注意：本代码不适用于double型.template<class T>inline void qcin(T& x){ int f=1;//f是正负标记，默认为正 x=0; char c=getchar(); while(!isdigit(c)) { if(c eq '-') f=-1; c=getchar();//跳过空白 } wh

2020-09-03 22:04:17 101

原创（2）矩阵快速幂

算法：矩阵乘法+快速幂改进1. 声明矩阵结构体struct matrix{ int m,n;//记录行与列，以后会用到 long long mat[][];//实际矩阵，尽量开小 void clear() { m=n=0; memset(mat,0,sizeof mat); }} 2.矩阵乘法matrix mul(const matrix& a,const matrix& b){ .

2020-09-03 22:01:54 128

原创（1）快速幂

原理：将指数转化为二进制表示，指数不断右移，base不断倍增，如果这一位是1则ans乘以base，否则不乘。e.g. 代码：template<class T> //模板化，方便代码重用T qpow(T a,int b) { T ans=1,base=a; while(b) { if(b&1) { if(b&1) ans*=base; ...

2020-09-03 21:53:18 86

原创引用(&)与常量(const)

开门见山，C++中有三个东西，分别叫做:引用，常量，常量引用。下面阐述三者各自的语法和联系。撇去什么string类型的引用不谈，举最简单的例子吧(int类型）。1.引用比如对int类型的引用如下：int a=1;int &b=a;这里定义了一个（普通）引用 b ，它所指向的是int类型，所以可以把int类型的变量赋给它。因此这样做是错的：int &am...

2018-08-28 16:48:59 1769

转载高精度阶乘(模板)

#include <iostream>#include <string.h>#include <stdio.h> using namespace std;const int max=3000;int f[3000];int main(){ int i,j,n; scanf("%d",&n); memset(f,0,...

2018-04-30 13:49:04 2670

原创关于深度优先搜索与回溯

dfs模板：int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; ...

2018-04-05 00:15:48 3617

原创关于逆向思维在程序设计中的应用

众所周知，逆向思维在知识领域一直倍受青睐，因为这种思想有时能够很巧妙地解决一些看似很难的问题。更有人有此思想设计出强大的算法，如回溯等。下面是一道例题：[例] 编码问题：设有一个数组A：ARRAY[0..N-1]OF INTEGER；数组中存储的元素为0-N-1之间的整数，且A[I]≠A[J] (当I≠J)时。例如：N=6时，有：（4，3，0，5，1，2）此时，数组A的...

2018-03-16 20:33:09 816

【HUST/Educoder】存储系统设计全通关代码

实验内容现有如下 ROM 组件，4片4K*32位 ROM ，7片 16K*32位 ROM，请在 Logisim 平台构建 GB2312 汉字编码的16K*16点阵汉字字库，电路输入为汉字区号和位号，电路输出为8×32位（16K*16=256 位点阵信息），待完成的字库电路输入输出引脚见后图，具体参见工程文件中的 storage.circ 文件，图中左侧是输入引脚，分别对应汉字区位码的区号和位号，中间区域为8个32位的输出引脚，可一次性提供一个汉字的256位点阵显示信息，右侧是实际显示区域，用于观测汉字显示是否正常。待完成字库子电路封装已经完成，请勿修改以免影响后续自动测试功能。

2022-06-07

各个浏览器的使用与比较

浏览器是指可以显示网页服务器或者文件系统的HTML文件（标准通用标记语言的一个应用）内容，并让用户与这些文件交互的一种软件。它用来显示在万维网或局域网等内的文字、图像及其他信息。这些文字或图像，可以是连接其他网址的超链接，用户可迅速及轻易地浏览各种信息。大部分网页为HTML格式。一个网页中可以包括多个文档，每个文档都是分别从服务器获取的。大部分的浏览器本身支持除了HTML之外的广泛的格式，例如JPEG、PNG、GIF等图像格式，并且能够扩展支持众多的插件（plug-ins）。另外，许多浏览器还支持其他的URL类型及其相应的协议，如FTP、Gopher、HTTPS（HTTP协议的加密版本）。HTTP内容类型和URL协议规范允许网页设计者在网页中嵌入图像、动画、视频、声音、流媒体等。国内网民计算机上常见的网页浏览器有，QQ浏览器、Internet Explorer、Firefox、Safari，Opera、Google Chrome、百度浏览器、搜狗浏览器、猎豹浏览器、360浏览器、UC浏览器、傲游浏览器、世界之窗浏览器等，浏览器是最经常使用到的客户端程序。

2018-10-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

qq_30899937的博客

原创【离散数学配套西安电大教材】代数

原创（6）归并排序