小技巧
vocaloid01
小菜鸟一只_(:з」∠)_前来膜拜各路大佬orz
展开
-
【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现)(自啊哈)
之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。1234564 51 4 94 3 81 2 52 4 61 3 7第一行两个转载 2017-08-02 14:23:13 · 339 阅读 · 0 评论 -
如何去掉自己CSDN中图片水印
先进入文章编辑模式,然后选中图片右键单击,点击图像属性,如图:找到URL,将?开始的全部删掉就可以了。例如这里的:URL:https://img-blog.csdn.net/20180808194223179?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ZvY2Fsb2lkMDE=/font/5a6L5L2T/fontsize...原创 2018-08-08 20:13:32 · 3455 阅读 · 3 评论 -
巧得int(4字节)最大最小值
方法一:自力更生#include <bits/stdc++.h>using namespace std;int main(){ unsigned int a = 0; int MAX_int = (~a)/2; cout<<MAX_int<<endl; return 0;} 可以得到int最大值为2147483647,而根据常...原创 2018-07-27 20:30:23 · 12010 阅读 · 0 评论 -
重定向输入输出流
freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);原创 2018-07-17 12:12:40 · 508 阅读 · 0 评论 -
c++解决爆栈,手动加栈!
放在头文件前面#pragma comment(linker,"/STACK:1024000000,1024000000")原创 2018-05-23 17:00:46 · 2900 阅读 · 2 评论 -
swap(a,b)值交换的4种方法
方法一:int tmp = 0; tmp = b; b = a; a = tmp; 方法二:a = a+b;b = a-b;a = a-b;方法三:a ^= b ^= a^= b;方法四:a = a+b-(b=a);原创 2018-05-16 16:42:30 · 3254 阅读 · 0 评论 -
JAVA 大数在acm中的应用
转载自:海克斯科技门1.首先,需要的头文件:import java.math.*; // 包含大数类的包 import java.util.*; // 包含输入头的包2.然后一个java程序的主体应该是这样:public class Main{ public static void main(String args[]){ ...转载 2018-05-18 21:23:35 · 332 阅读 · 0 评论 -
qdulq-2015 国赛B组C++【密文搜索】(状压)
密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,...原创 2018-04-25 16:35:00 · 318 阅读 · 0 评论 -
二分法中 mid=beg+(end-beg)/2 与 mid=(beg+end)/2 的区别?
1:第二种方法会出现溢出的情况,而第一种可以防止这种问题。2:第一种方法支持指针和迭代器而第二种不支持。原创 2018-04-11 20:10:24 · 1010 阅读 · 0 评论 -
关于在命令行进行文件输入输出重定向的小笔记
例图:图中“text.exe”的输入来源就被改成了“DATA1.txt”,输出方向改成了“DATA2.txt”。其中text.cpp内容为:DATA1.txt中为:123456789则运行后DATA2.txt中为:123456789PS:''后为文件路径,这里三个文件都在桌面。原创 2018-03-12 20:11:20 · 720 阅读 · 0 评论 -
剪花布条 HDU - 2087 (子串位置查找总结)
今天做到了相关的题,感觉知识欠缺就想着写个总结加深一下记忆。首先是今天看到的题:一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input:输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多...原创 2017-08-27 21:02:30 · 263 阅读 · 0 评论 -
正则表达式基本语法详解
正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。模式描述在搜索文本时要匹配的一个或多个字符串。1.正则表达式基本语法两个特殊的符号’^’和’$’。他们的作用是分别指出一个字符串的开始和结束。例子如下:“^The”:表示所有以”The”开始的字符串(”There”,”The cat”等); “of despair”:表示所以以”ofdespair”转载 2017-11-10 20:48:21 · 344 阅读 · 0 评论 -
恼人的素数
作者: ijrys 单位: 青岛大学 时间限制: 1000ms 内存限制: 64MB 代码长度限制: 16KB连羽疲倦的推开公主阁的门,“啊啊啊,怎么会留这么麻烦的作业。” “既然布置了,那就没有办法了啊,今晚一起算就好了。”连辰拍了拍连羽的背,表示鼓励。 荆盈将做好的菜端到餐桌上,看着勉强露出笑容的两人问道:“所以你们老师布置了什么题啊?” “关于素数的题,老师给了一个很大的数,问是原创 2017-09-16 22:58:40 · 247 阅读 · 0 评论 -
ios::sync_with_stdio(false);
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中很不错,但转载 2017-09-08 11:12:33 · 269 阅读 · 0 评论 -
HihoCoder - 1284 机会渺茫
Time limit 5000 ms Memory limit 262144 kB小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi。小Z让小Hi去编写这个随机程序,到时候她review过没有问题了就可以原创 2017-09-23 22:47:06 · 256 阅读 · 0 评论 -
python之禅
偶然间看到了python之禅,觉的总结的挺好的,而且我觉的这些学问是通用的,不仅仅限于python。那么什么是python之禅?我想学过python的应该都知道。经验丰富的程序员倡导避繁就简,而python之禅是Tim Peters写的有关编写优秀Python代码的指导原则。其中包涵了Python社区的理念,是对新手来说很好的指导。内容:The Zen of Pytho原创 2017-08-05 21:03:47 · 421 阅读 · 0 评论 -
链式前向星
void add(int u,int v,int w) 2 { 3 edge[cnt].c= w; 4 edge[cnt].to = v; 5 edge[cnt].next = head[u]; 6 head[u] = cnt++; 7 } 第一个出场的是edge.c——权重好的,我们看到紧随其后的是edg转载 2017-08-02 21:26:23 · 199 阅读 · 0 评论 -
关于宏定义min和max的一个坑
关于比较函数的两种常用写法宏定义:#define Max(a, b) (a > b ? a : b)或者是algorithm自带的max和min函数。现在用algorithm的人比较多但也有不少人认为宏定义快所以坚持用宏定义。但事实上宏定义确实快,但问题是这只限于简单的变量比较。例如 比较两个变量 a和b。一旦待比较参数包含函数的时候就很容易出现问题了。因为宏定义在复杂调用...原创 2019-04-25 18:07:05 · 1532 阅读 · 0 评论