我不是匠人

笔试面试

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 笔试面试（共9篇）

每K个一组反转链表

题目链接 reverse函数注意，我卡在80%卡了很久，主要是vector反转的时候越界了，我开始想着不可能越界的，以为是输入的时候有问题，后来改了一下反转的地方，终于过了。真的是代码不规范，bug卡一年。 #include<bits/stdc++.h> using namespace...

反转链表

2019-08-05

0 535

进制间转换

题目链接进制转换 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n,x; int a...

数学基础

2019-08-05

0 470

查找数组众数

题目链接 leetcode原题 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n,x; int arr[100]; int k=0...

众数

2019-08-05

0 512

日本旅行

题目链接贪心法由于钱之间存在因子关系，所以可以贪。这种方法时最直观的，也是最容易想到的。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int INF = 0x3fffffff; in...

贪心法笔试

2019-08-04

0 511

最大差值

题目链接时间复杂度利用n个数放在n+1个桶中，必然有一个空桶，这也就否定了最大差值在桶内部。然后记录每个桶中的最大值和最小值，最大差值在两个临近桶之间。推荐看左神视频初级班第三讲100分钟左右考查内容桶排序 #include<bits/stdc++.h> using namespace...

数组

2019-08-04

0 608

15. 三数之和

class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; ...

2019-07-28

0 346

1. 两数之和

边插入hash表，边寻找。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; ...

2019-07-28

0 350

703. 数据流中的第K大元素

用小根堆来保存k大的元素，堆顶即为第k大的元素。 class KthLargest { priority_queue<int, vector<int>, greater<int> > pq; int n; public: KthLargest(int k...

2019-07-28

0 405

构造回文

时间限制：1秒空间限制：32768K 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对...

2019-07-27

0 426