算法
Zero_Clear
真理总是简洁明确的
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客网-字节跳动真题-万万没想到之抓捕孔连顺
题目链接地址思路已知:数据已排序双指针 i,ji指向刚接收数据,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 · 408 阅读 · 0 评论 -
牛客网-字节跳动公司真题-万万没想到之聪明的编辑
万万没想到之聪明的编辑牛客网-字节跳动公司真题题目牛客链接解题思路双指针具体思路代码中代码#include<iostream>#include<cstring>using namespace std; const int N=1000010;char s[N];/** * 思路: * 两个指针 初始指向s[0] * 如果没出...原创 2020-03-12 15:51:18 · 468 阅读 · 0 评论 -
二叉树的下一个节点-牛客题解
环境C++ 11(clang3.9)思路 推倒过程前提: 要求是中序遍历的下一节点中序: 先左子树 再根 再右子树通过代码class Solution{public: TreeLinkNode *GetNext(TreeLinkNode *pNode) { //思路 // // - 下一节点为当前节点的...原创 2020-02-08 12:46:23 · 227 阅读 · 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 · 102 阅读 · 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 · 299 阅读 · 0 评论 -
从KMP原理原理出发解决问题
kmp原理 next数组匹配算法原创 2017-07-24 21:02:36 · 472 阅读 · 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 · 579 阅读 · 0 评论 -
A. Voltage Keepsake
CodeForces - 800A题目链接题意 就是有n个设备每个设备有一定的电量但是只要开启就会每个单位时间消耗固定的电量,还有一个充电器 这个充电器能够随意插拔并且忽略插拔时间,然后要同时运行这n个设备,只要有一个设备没电了 就结束,问你可以运行多长时间 ! <如果能够一直运行则输出-1>思想这个题暴力是不存在的 于是乎采用了在一个数据域上不断二分的思想 并写了一个检查函数 如果生成的时间(m原创 2017-11-07 15:23:04 · 287 阅读 · 0 评论 -
快速排序
qsort快排快速排序原创 2017-08-04 22:46:41 · 199 阅读 · 0 评论 -
最短路算法 Dijkstra Bellman-ford 应用
Dijkstra 的堆优化 及其应用Bellman-Ford应用原创 2017-07-26 19:19:27 · 580 阅读 · 0 评论 -
Floyd算法 最外层 迭代顺序 关系
Floyd算法最短路 迭代顺序原创 2017-07-25 14:54:52 · 1361 阅读 · 3 评论 -
Bellman-Ford
Bellman-Ford最多n-1波松弛 Bellman-Ford 优化原创 2017-07-23 11:50:52 · 278 阅读 · 0 评论
分享