- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【算法基础-DFS之N皇后问题】
按行枚举，抽象问题来作剪枝：按行枚举已经保证一行只有一个皇后，所以只需判断当前位置的同一列、对角线、反对角线是否有皇后即可。
2023-09-06 16:02:11
75
原创 【算法基础-大数加法】
需要注意的是，为了方便运算（从低到高）和进位，利用字符串存储下正整数后将其倒序存储进vector中。另外，字符转int : -‘0’
2023-09-06 15:48:01
94
原创 【算法基础-区间合并】
注：该题中运用到pair，其在C++底层定义为一个结构体，在排序比较时先以first值为关键字比较，再以second值为关键字比较。维护区间用[st,ed]表示，只要ed
2023-09-06 15:25:58
365
1
原创 剑指offer-找出数组中重复的数字
先排除不在[0,n-1]范围内的数，然后从头到尾遍历数组，每一层遍历都用另一个指针从尾到当前数，判断是否相等，相等即返回该数。2、思路：用set容器，遍历数组，如果数组长度没有增加，说明重复，返回该数。时间复杂度：最坏情况遍历n*(n-1)次。
2023-05-12 18:27:35
113
原创 算法基础-快排
注意：1.用while循环可能会导致死循环（q[i]=q[j]=q[]mid])，所以用do while，每次指针先移动再判断；2.在1的基础上，do while判断条件不可用=,因为满足条件时会导致i = r+1,j=l-1,则TLE.3.子问题合并（快排这一步不需要操作）
2023-05-07 11:52:49
61
原创 每日一题 子矩阵
思路：可用单调队列解决，将二维数组先按行求出最大值、最小值，然后在此基础上按列再求最大值、最小值，则所得二维数组每一位[i,j]的元素就表示，以[i,j]为右下角的子矩阵的最大值/最小值。
2023-04-19 15:17:04
108
原创 C++内存四区
不可返回局部变量的地址，栈区的数据由编译器管理开辟和释放。：存放函数的二进制代码，由操作系统进行管理，共享、只读。在C++中主要利用new在堆区开辟空间。，若程序员不释放，程序结束时操作系统回收；
2023-04-18 10:44:13
59
原创 C++ 指针认识（一）
如图，创建一个指针指向变量a,则p、&p、*p、&*p分别表示指针地址存放的值、指针的地址、指针指向单元的值、指针指向单元的地址。
2023-04-10 17:35:25
330
2
原创 每日一题 ACwing3384.二叉树遍历
编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。共一行，输出将输入字符串建立二叉树后中序遍历的序列，字符之间用空格隔开。复杂版本思路：创建二叉树结构体，先序读入二叉树数据，然后再中序遍历输出。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入字符串长度不超过 100100，且只包含小写字母和。共一行，包含一个字符串，表示先序遍历字符串。表示的是空格，空格字符代表空树。注意，输出中不用包含。
2023-04-10 16:05:17
161
1
原创 mmdetection2.9.0+mmcv1.2.4+torch1.10.1+torchvision0.11.2(cuda10.2)安装
mmdetection2.9.0+torch1.10.1+cuda10.2环境配置
2022-05-10 16:16:18
1411
精通D3.js交互式数据可视化高级编程
2019-04-14
基于d3.v3和echarts关于部分国控地表数据的可视化
2019-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人