我的知识记录

digSelf

最新文章

C++逆向:表达式生成汇编与表达式优化机制

C++逆向:表达式生成汇编与表达式优化机制

在学习和研究C++的编译器的工作原理时,一定要学习和了解的就是如何将一串表达式运算转换为对应的汇编以及在转换过程中,是否能进行优化以使得要么满足空间的需求,要么满足速度的需求...
2447
0
2021-08-25
基础算法:杂项选讲

基础算法:杂项选讲

选择几个经典简单的算法来进行统一讲解,因为这些算法的思想和模板不需要单开一个章节来进行分开讲解。这些算法有:双指针、位运算的经典应用、整数有序离散化以及区间合并等内容...
2338
0
2021-08-24
C++逆向:除法的非常规优化及其识别与还原

C++逆向:除法的非常规优化及其识别与还原

本文涉及到的是除法的f非常规优化方法,包括:MagicNum溢出的情况和有符号数除以非2的幂的两种特殊情况。测试环境与编译选项均与上一篇常C/C++除法的常规优化及其识别与还原的情况相同。...
2470
0
2021-08-21
C++逆向:除法的常规优化及其识别与还原

C++逆向:除法的常规优化及其识别与还原

本文涉及到的是除法的一般优化方法,其中特殊情况暂时不列举,涉及的知识点包括除以2的幂以及除以非2的幂的常规情况...
2956
0
2021-08-20
最优化理论:凸优化中的对偶

最优化理论:凸优化中的对偶

一个问题可以通过不同的角度来进行观察和求解,那么对于优化问题,它的对应的角度是什么呢?是对偶问题...
2661
0
2021-08-18
最优化理论:优化问题、凸集和凸函数

最优化理论:优化问题、凸集和凸函数

机器学习的问题一般都可以归结为是优化问题,而优化问题中最重要的一部分就是凸优化问题。凸集保证了在算法运行过程中,计算的点不会跑到定义域外面去;而凸函数保证了局部最优解就是全局最优解...
2920
2
2021-08-14
基础算法:前缀和与差分

基础算法:前缀和与差分

当需要多次计算给定连续区间内的数之和时,如果暴力算法它的时间复杂度较高,有没有能在查询阶段是常数量级的方法呢?当需要多次将给定连续区间上的数都加上一个常数C时,有没有什么快速的方法,将较高的时间复杂度降低呢?...
2396
0
2021-08-12
基础算法:高精度大整数运算

基础算法:高精度大整数运算

对于C/C++来说,它没有大整数运算类,那么在计算一些与大整数有关的操作时,应该怎么办呢?...
2758
1
2021-08-08
C++逆向:switch-case逆向分析与还原

C++逆向:switch-case逆向分析与还原

switch-case的效率为什么在某些条件下会比if-else效率高,而不是在什么时候都会比if-else效率高呢?通过研究switch-case的原理就可以得到上述问题的答案...大纲case的数量小于等于3个,且case值连续case的数量大于3个,但case值较为连续,即:最大case值和最
2466
1
2021-08-07
基础算法:快速选择算法

基础算法:快速选择算法

当你学会快速排序中的关键步骤:划分区间的操作后,你可能会想:它除了可以将一个区间按照某一标准划分为两半,还有其它的应用吗?答案是有的,快速选择第k大的数就是它的另一个应用....
2330
0
2021-08-02