黑科技与优化
文章平均质量分 88
LzyRapX
Just For Fun .
展开
-
手动扩大栈内存
还在因为 怕 g++ 提交时间很慢,但是用C++ 交又怕栈溢出???我们都知道,如果代码里有 递归函数 频繁调用, 用 C++ 提交代码, 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交,如果数据量很多的话,又会出现 Time Limit Exceeded那怎么办呢???原创 2016-07-16 18:41:17 · 981 阅读 · 0 评论 -
SPFA以及其优化
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。SPFA,要从Bellman-ford的优化说起。在n个点m条边的图中,Bellman-ford的复杂度是n*m,依次对每条边进行松弛操作,重复这个操作n-1次后则一定得到最短路,如果还能继续松弛,则有负环。这是因为最长的没有环路的路,也只不原创 2017-03-16 15:06:47 · 5367 阅读 · 2 评论 -
四边形不等式优化
因为在动态规划中,有这样的一类问题:比如石子合并问题。状态转移方程 dp[i][j]=min{dp[i][k-1]+dp[k][j] }+w[i][j] k>i&&k且有如下一些定义和定理:如果一个函数w[i][j],满足 w[i][j]+w[i'][j'] 则称w满足凸四边形不等式.如果一个函数w[i][j],满足 w[i'][j] 则称w关于区间包含关系单调.原创 2017-03-11 14:19:51 · 386 阅读 · 0 评论 -
Problem 22 Names scores (好烦的文本读入处理题)
Names scoresProblem 22Using names.txt (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order.原创 2016-10-27 23:45:43 · 445 阅读 · 0 评论 -
让Dev C++支持C++11
1.先在dev的【工具】里找到【编译选项】2.一开始普遍的dev应该都是以下这个界面,在【编译时加入以下命令】栏是空白的且没有打钩。3.在这个【编译时加入以下命令】处打钩,然后在空白栏输入【-std=c++11】,确定.然后就能支持c++11。原创 2016-08-13 12:35:38 · 983 阅读 · 0 评论 -
CSDN博客中编辑公式
常用符号编辑 博客中的公式都是被$$符号包围 例如:你要输入xa这样的符号,就可以在需要的地方输入$x_{a}$ 下面列举一些常用的公式 xa–> $x_{a}$xb–>xax^{a}α–>α\alphaβ–>β\betaγ–>γ\gammaδ–>δ\deltaθ–>θ\thetaλ–>λ\lambdaπ–>π\piab–>ab\frac{a}{b}∑ba–>∑ba\sum_{a}^{原创 2016-09-16 11:07:47 · 747 阅读 · 0 评论 -
输入输出挂
什么是输入挂?众所周知scanf比cin快的多,那么有没有比scanf更快的东西呢?答案就是输入挂,输入挂利用了告诉读取的函数getchar(),然后再人工处理成整数或浮点,比使用scanf快太多。什么时候用输入挂?当输入规模达到1×10^6次方的时候,就需要输入挂,否则很有可能超时。代码:输入挂:(整数)int read(){ int v = 0, f =原创 2016-08-11 22:31:45 · 1265 阅读 · 0 评论 -
解决Sublime Text 3在GBK编码下的中文乱码问题
Sublime Text 3是我最喜欢的代码编辑器,没有之一,因为她的性感高亮代码配色,更因为它的小巧,但是它默认不支持GBK的编码格式,因此打开GBK的代码文件,如果里面有中文的话,就会乱码。步骤:如果是在官网下载的Sublime Text 3,那么首先需要安装一个Package Control包,这是一个用来安装其他插件的包,不管装什么插件,首先要先装这个包才行。原创 2016-08-08 16:52:37 · 1350 阅读 · 0 评论 -
#pragma warning(disable:4996)
今天读程序遇到了这句话,第一次看见。在网上搜到了如下资料:1. #pragma warning只对当前文件有效(对于.h,对包含它的cpp也是有效的),而不是对整个工程的所有文件有效。当该文件编译结束,设置也就失去作用。2. #pragma warning(push) 存储当前报警设置。#pragma warning(push, n) 存储当前报警设置,并设置报警级别为n。原创 2016-07-20 16:10:21 · 19870 阅读 · 3 评论 -
ios::sync_with_stdio(false);(读入优化)
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中很不错,原创 2016-06-23 10:56:57 · 1116 阅读 · 0 评论 -
__attribute__((mode(TI))) (128位)
On some targets, the instruction set contains SIMD vector instructions that operate on multiple values contained in one large register at the same time. For example, on the i386 the MMX, 3Dnow! and SSE原创 2017-05-09 13:58:20 · 1880 阅读 · 0 评论