我的知识记录

digSelf

最新文章

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

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

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

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

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

基础算法:前缀和与差分

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

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

对于C/C++来说,它没有大整数运算类,那么在计算一些与大整数有关的操作时,应该怎么办呢?...
2765
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值和最
2498
1
2021-08-07
基础算法:快速选择算法

基础算法:快速选择算法

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

基础算法:排序和二分

排序算法中需要牢牢掌握的有快速排序和归并排序;而二分又是查找算法中比较快捷的算法了。那么对于上述两种算法,它们的原理是什么?又怎么使用它们呢?...
2291
0
2021-05-18