随笔分类 -  算法

如何写dfs
摘要：[52. N皇后 II](https://leetcode-cn.com/problems/n-queens-ii/) 给同学讲一下思考dfs的方法论 ## 1. 思考dfs每个状态的含义 dfs(row)代表当前在第row+1行放置皇后 ```cpp class Solution { public 阅读全文
posted @ 2021-04-01 19:32 rxh1999 阅读(168) 评论(0) 推荐(0) 编辑
88. 合并两个有序数组
摘要：[88. 合并两个有序数组](https://leetcode-cn.com/problems/merge-sorted-array/) 双指针，从后向前做 ```cpp class Solution { public: void merge(vector& nums1, int m, vector 阅读全文
posted @ 2021-04-01 16:26 rxh1999 阅读(27) 评论(0) 推荐(0) 编辑
suffix array
摘要：// // Created by rxh1999 on 2021/4/1. // #include<iostream> #include<bits/stdc++.h> using namespace std; void suffixArray(){ string s; cin>>s; s+='$'; 阅读全文
posted @ 2021-04-01 12:37 rxh1999 阅读(40) 评论(0) 推荐(0) 编辑
快排模板
摘要：```cpp //leetcode 912 //参考：算法导论 int partition(vector& p, int l, int r){ int x = p[r]; int i=l-1; for(int j=l;j& p, int l, int r){ if(l>=r) return; int 阅读全文
posted @ 2021-03-26 12:13 rxh1999 阅读(45) 评论(0) 推荐(0) 编辑
符号三角形代码勘误
摘要：《计算机算法设计与分析》第四版 王晓东 P128符号三角形问题 因为代码中使用的是异或运算 所以实际上0代表+号，1代表-号 同理，X.count代表的应当是-号的数量 阅读全文
posted @ 2019-12-04 15:58 rxh1999 阅读(161) 评论(0) 推荐(0) 编辑
最近点对问题
摘要：问题描述： 二维平面上n个点，要求找出距离最近的两个点之间的距离。 解决流程： 将点对按照x坐标升序排列，x相同时按照y升序排列 从中间那个点pmid，将点集P分为P1和P2 递归P1和P2，找到它们中的最近点对的距离d1，d2，d=min(d1, d2) 判断P1和P2之间有没有更近的点对，可能的 阅读全文
posted @ 2019-11-30 20:11 rxh1999 阅读(163) 评论(0) 推荐(0) 编辑
控制台输出二叉树
摘要：//为了更好地观察二叉树, 这里使用0来填充空结点 //maxLevel表示树的深度, 即树的最大层次 //下面一段代码执行后 //通过blankBetween[level]得到第level层树的两个结点之间应该打印多少个空格 //通过blankFront[level]得到本层第一个结点前应该打印多 阅读全文
posted @ 2019-04-14 21:55 rxh1999 阅读(453) 评论(0) 推荐(0) 编辑