算法记录
2020-5-16 08:23
- 新手园地
- 45
- 273
double in[100];
int cmp_double(const void* _a , const void* _b) //参数格式固定
{
double* a = ...
#define __STDC_WANT_LIB_EXT1__ 1
#include
#include
int main(void)
{
char input[] = "A bird c ...
递归/DFS隐含了栈的使用，即函数栈，可以帮助理解递归的原理
函数调用栈浅析
https://www.cnblogs.com/code ...
经验总结： 1396. 设计地铁系统 注意链表怎么释放/哑指针怎么处理；一定要注意数据类型，返回值是浮点数， ...
括号模型算法（嵌套/开闭）
1419. 数青蛙
678. 有效的括号字符串
双栈解决括号问题典型：栈里面是下标https://leetcode-cn.com/problems/valid-paren ...
179. 最大数
qsort的bigger函数巧妙用法， 先按首字母排序，如果首字母相同，再尝试两两组合，看谁的效果 ...
差分算法：
如果有一数列 a[1],a[2],.…a[n]
且令 b=a-a[i-1],b[1]=a[1]
那么就有
a=b[1]+b[2]+.…+b
...
前缀和 计算 I到J的和 可以用 SUM[J] - SUM
其中 SUM = SUM[I-1]+NUM
https://leetcode-cn.com/problems/s ...
DFS&BFS&BACKT专题(DBFS都勿忘标记)
2020-5-9 15:11
- 新手园地
- 9
- 33
自己手写的全排列回溯
void backtrace(char *S, char *path, char depth, char *mark, char **res, int* r ...
1254. 统计封闭岛屿的数目
边界判断以越过作为判断依据 如果以等于边界作为依据容易出错 ...
常用数学算法
2020-5-10 11:53
- 新手园地
- 7
- 21
633
3个技巧；
1 int*int注意数据类型要提升为long
2 for循环的终止条件 可以写 i*i ...
查找最接近target的值的思路可以用二分法；
二分法如果能找到target直接OK，如果找不到target目标，一定是l ...
//正对角线
for (int i = 0; i < len; ++i)
if (ch_board[ i][ i] != ch) {
...
学会构造数组结构 典型如 dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}
比如1391道路连通题
int pipe[7][4]={{ ...
前缀和 其中 SUM = SUM[I-1]+NUM
区间求和 SUM[i~j] = SUM[J] - SUM
逆向思维也很重要
求A 可以用算法
A = ALL - B ; 典型题1386 安排电影院座位 一定要 ...
二叉树算法专题
2024-6-23 08:23
- 新手园地
- 7
- 27
98. 验证二叉搜索树
中序遍历看是不是递增的
二叉树的递归 一种是传指针参数写值法；一种是直接返回，直 ...
子树问题：注意审题，子树的定义
https://leetcode-cn.com/problems/subtree-of-another-tree/solution/zi- ...
1367. 二叉树中的列表
先看根，再迭代看左子树，再迭代看右子树
注意链表为空的判断，在判ROOT为空的前面
...
2
3
近期访客