特立独行MVP
特立独行MVP
全部文章
算法
c++(13)
LeetCode(8)
剑指offer(19)
技巧(10)
面试(5)
归档
标签
去牛客网
登录
/
注册
Forever 24
十步杀一人 千里不留行
全部文章
/ 算法
(共26篇)
hihocoder #1851 : D级上司
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H公司一共有N名员工,编号为1~N,其中CEO的编号是1。除了CEO之外,每名员工都恰好有唯一的直接上司;N名员工形成了一个树形结构。 我们定义X的1级上司是他的直接上司,2级上司是他上司的上司,以此类推…… 请你...
2018-10-14
4
416
DP : 132. Palindrome Partitioning II
132. Palindrome Partitioning II Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts ne...
2018-10-10
4
350
今日头条笔试 10.8 第一题
#include<iostream> #include<math.h> #include<algorithm> #include<string.h> #include<string> #include<stdio.h> #inc...
2018-10-10
4
437
2019/10/8 今日头条笔试第3题
2019/10/8 今日头条笔试第3题 #include <iostream> #include <vector> using namespace std; int helper(int n,int m,vector<vector<int>>...
2018-10-09
4
542
2019/10/8今日头条笔试
2019/10/8 今日头条笔试第五题 #include <iostream> #include <vector> #include <unordered_map> using namespace std; /* m个台阶,一次可爬a~b个台阶 部分台阶损...
2018-10-09
4
606
LeetCode 120. Triangle
动态规划 问题120. Triangle Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. ...
2018-10-08
4
326
背包问题
0-1背包 #include <iostream> #include <vector> using namespace std; int helper(vector<vector<int>>& dp, vector<int>&...
2018-10-07
4
344
KMP字符串匹配算法
写在前面 KMP算法 典型例题 输入 第一行一个整数N,表示测试数据组数。 接下来的N*2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4 个大写字母组成,第二行为原串,由不超过10^6 个大写字母组成。 其中N<=20 输出 对于每一个测试数据,按照它们...
2018-09-24
4
401
回文子串问题之Manacher算法
写在前面 回文子串问题。 题目简述 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小H...
2018-09-23
3
365
基数排序
写在前面 计数排序,基数排序 总结 计数排序是非基于比较的排序方式,和一般基于比较的排序不同。 基于比较的排序的算法的平均复杂度的下界也是o(nlgn)。但是对于某些特定情况的输入来说可以使用非比较排序算法使得复杂度降低。 如果输入的数据是非负整型值,而且元素的最大值是一个有限的...
2018-09-13
4
464
首页
上一页
1
2
3
下一页
末页