![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Zero_Clear
真理总是简洁明确的
展开
-
牛客网-字节跳动真题-万万没想到之抓捕孔连顺
题目链接 地址 思路 已知:数据已排序 双指针 i,j i指向刚接收数据,j指向距离i最远并且距离小于d的那个位置,此时形成区间[i,j] 所以 相当于选择了最远那个并在在[i,j)中选出两个,此时C(2,i-j) 具体看代码 代码 #include <iostream> #include <vector> using namespace std; // 求从n个中选出...原创 2020-03-12 17:08:37 · 357 阅读 · 0 评论 -
牛客网-字节跳动公司真题-万万没想到之聪明的编辑
万万没想到之聪明的编辑 牛客网-字节跳动公司真题 题目 牛客链接 解题 思路 双指针 具体思路代码中 代码 #include<iostream> #include<cstring> using namespace std; const int N=1000010; char s[N]; /** * 思路: * 两个指针 初始指向s[0] * 如果没出...原创 2020-03-12 15:51:18 · 417 阅读 · 0 评论 -
二叉树的下一个节点-牛客题解
环境 C++ 11(clang3.9) 思路 推倒过程 前提: 要求是中序遍历的下一节点 中序: 先左子树 再根 再右子树 通过代码 class Solution { public: TreeLinkNode *GetNext(TreeLinkNode *pNode) { //思路 // // - 下一节点为当前节点的...原创 2020-02-08 12:46:23 · 178 阅读 · 0 评论 -
选择排序-Java
代码 选择排序 原理:每次选择一个最小的放在已排序区间的后面 PS:强调算法的思想 不使用范型(代码已经经过测试 可放心食用) package Sort; import java.util.Arrays; public class SelectionSort { public void SelectionSort(int arr[]) { int minInde...原创 2019-09-25 19:16:31 · 73 阅读 · 0 评论 -
最长公共子序列-Java
最长公共子序列Java实现 动态规划 讲解视频 bilibili上最好的讲解 代码: package classic; public class LongestCommonSubsequence { public int solve(String a, String b) { // int[][] ans = new int[b.length(...原创 2019-09-25 11:25:58 · 253 阅读 · 0 评论 -
从KMP原理原理出发解决问题
kmp原理 next数组 匹配算法原创 2017-07-24 21:02:36 · 431 阅读 · 1 评论 -
蓝桥杯基础训练完美的代价
思想:运用了贪心的思想 从字符串的左面和右面开始匹配 保证了第一次到的相同字符距离左面的最近,然后将字符串的左面和右面字符去掉 匹配剩余的 一直进行下去 就会产生最终结果! 代码#include<cstdio> const int maxn = 8001; char str[maxn]; int parse(int len)// { int py; int ans1 = 0;原创 2017-11-06 16:10:41 · 516 阅读 · 0 评论 -
A. Voltage Keepsake
CodeForces - 800A题目链接题意 就是有n个设备每个设备有一定的电量但是只要开启就会每个单位时间消耗固定的电量,还有一个充电器 这个充电器能够随意插拔并且忽略插拔时间,然后要同时运行这n个设备,只要有一个设备没电了 就结束,问你可以运行多长时间 ! <如果能够一直运行则输出-1>思想这个题暴力是不存在的 于是乎采用了在一个数据域上不断二分的思想 并写了一个检查函数 如果生成的时间(m原创 2017-11-07 15:23:04 · 225 阅读 · 0 评论 -
快速排序
qsort 快排 快速排序原创 2017-08-04 22:46:41 · 166 阅读 · 0 评论 -
最短路算法 Dijkstra Bellman-ford 应用
Dijkstra 的堆优化 及其应用 Bellman-Ford应用原创 2017-07-26 19:19:27 · 530 阅读 · 0 评论 -
Floyd算法 最外层 迭代顺序 关系
Floyd算法 最短路 迭代顺序原创 2017-07-25 14:54:52 · 1281 阅读 · 3 评论 -
Bellman-Ford
Bellman-Ford 最多n-1波松弛 Bellman-Ford 优化原创 2017-07-23 11:50:52 · 242 阅读 · 0 评论