rxz 的调试技巧(https://www.zhihu.com/question/60719584/answer/179363450): #define DEBUG printf("Passing [%s] in LINE %d\n",__FUNCTION__,__LINE__) C++ 的一个特性: 由于 C++ 中 a[b] = *(a+b) = *(b+a) = b[a],因此你可以用 i[a] 代替 a[i],用 1[b] 代替 b[1],多维数组同样可以,你甚至可以用 5[4…

调试的艺术——Debug技巧总结 (本文从写好的wiki里粘出来的,格式稍乱不影响阅读) 用Q+编号代表问题,A+编号代表答案.用这种方式组织.如无特别说明,这些技巧都是针对Visual Studio 2003的 汇编级的问题我作为一个逻辑程序只能说略知皮毛,内容仅为抛砖引玉,说法不严谨之处希望能毫不客气的指出,以便改正.但大部分信息都是有经验或参考资料确认的,有问题可以与我探讨. Q1:Release版本不能调试吗? A1: Release版本.Debug版本的区别,据我目前所知有3处:编译是…

在第一篇的01最小实现中,我们实现了一个断点调试的最小实现,在设置钩子函数时只加了line事件,显然这会对性能有很大的影响.而后来两篇02通用变量打印和03通用变量修改及调用栈回溯则是提供了一些辅助的调试接口,并没有对钩子函数进行修改. 我们本篇将在钩子中引入call和return事件的处理,尝试对性能进行优化. 源码已经上传Github,欢迎watch/star. 本博客已迁移至CatBro's Blog,那里是我自己搭建的个人博客,欢迎关注. 实现分析 当前的实现因为只加了line事件,执行…

4487. Can you answer these queries VI Problem code: GSS6 Given a sequence A of N (N <= 100000) integers, you have to apply Q (Q <= 100000) operations: Insert, delete, replace an element, find the maximum contiguous(non empty) sum in a given interval…

根据学堂在线TsinghuaX: 30240184X 数据结构(2015秋)这门课的内容,对bubblesort做了一些总结. 1. bubblesort(起泡排序),原理来自这样一个观察规律:若序列有序,则任意一对相邻元素顺序.其逆否命题为:若存在相邻元素逆序,则序列无序. 2. 利用这一原理,bubblesort按照逐步消除逆序对的思路来实现整体有序. 3. 实现:对序列进行若干趟扫描,每遇到相邻逆序对,交换之,直至不再存在逆序对. 4. 算法的正确性分析: (1)不变性(问题已求解的部分扩…

最近闲着无聊研究了下\(FFT\)的常数优化,大概就是各种\(3\)次变\(2or1.5\)次之类的,不过没见过啥题卡这个的吧. 关于\(FFT\)可以看这里:浅谈FFT&NTT. 关于复数 设\(x=a+bi\),其中\(i\)是虚数单位,那么我们用\(\bar x\)表示\(x\)的共轭复数,即\(\bar x=a-bi\). 共轭复数有一个这样的性质: \[ \overline{ab}=\bar a \cdot \bar b \] 证明展开就好了,这个是下面优化的关键. 设\(\omega…

分块90分. By AutSky_JadeK [重点在下面] #include<cstdio> #include<cmath> using namespace std; #define N 1000001 #define INF 2147483647 #define min(a,b) (((a)<(b))?(a):(b)) ],r[],minv[],delta[],num[N],x,y,v; int ans,re2; int Res;char C; inline int G(…

注意:本文所介绍的优化并不是算法上的优化,那个就非常复杂了,不同题目有不同的优化.笔者要说的只是一些实用的常数优化小技巧,很简单,虽然效果可能不那么明显,但在对时间复杂度要求十分苛刻的时候,这些小的优化对于帮助你成功卡常也是十分重要的.那么我们让进入正题吧. (1)inline放在自定义函数定义前 不要问为什么,加就行了!额,这个东西就是内联函数,好像可以让你的函数有机会被计算机执行得稍微快一点,一般放在使用次数比较多的小函数前,像二分会常用到的check(),为sort()定制的CMP()等等…

番外 2019年7月26日至27日,公司邀请<软件调试>和<格蠹汇编——软件调试案例集锦>两本书的作者张银奎老师进行<Linux高级调试与优化>培训,有幸聆听张老师的课程.若干年前有幸拜读过<软件调试>一书,受益匪浅. 张老师给人的感觉温文尔雅,谦谦如玉,对Windows和Linux内核的内存分配和任务管理机制有非常深入的了解,对Intel CPU的内部实现机制也有很深的功底,如数据/代码缓存.数据/代码TLB缓存.乱序执行.MMU机制等. 整个培训的内容包…

<软件调试的艺术>学习笔记——GDB使用技巧摘要 <软件调试的艺术>,因为名是The Art of Debugging with GDB, DDD, and Eclipse. 作者是美国的Norman Matloff和Peter Jay Salzman,中文版由张云翻译.是人邮出版社图灵程序设计丛书初版.这里称为"艺术",个人觉得有点过了,但是其中关于gdb以及在gdb基础之上集成的DDD和Eclipse调试技巧的整理确实是做的很好,对于Linux/开源社区下的…