我不是匠人

分类

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) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

10进制 VS 2进制

进制转换的本质是除基取余先将被除数转换为十进制，然后用十进制的数除以所求的进制，保留余数，直到被除数商为0 8 >> 1000 >> 0001 执行一遍内层循环后a[i]取值全为0，b=1 直接退出 #include<bits/stdc++.h> using...

2019-07-29

0 414

大整数的因子

题目描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k. 输入描述: 若干个非负整数c，c的位数<=30 每行一个c 输出描述: 每一个c的结果占一行若存在满足 c%k == 0 的k，输出所有这样...

2019-07-28

0 437

L1-046 整除光棍 (20 分)

这道题显然要用高精度与低精度的除法,我也是现学现用。看到网上有很短的巧妙方法，我竟然毫无阅读的欲望。就是因为编程前期学了太多的奇技淫巧，仅仅为了过题，而没有掌握背后的算法，现在编程能力跟人相差甚远。踏踏实实写点东西才是关键！ #include<bits/stdc++.h> usi...

2019-07-28

0 579

15. 三数之和

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

2019-07-28

0 441

1. 两数之和

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

2019-07-28

0 438

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

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

2019-07-28

0 490

手机键盘——清华大学复试上机

很繁琐，但是能过！ #include <bits/stdc++.h> using namespace std; map<char,int> mp; /*abc def ghi jkl mno pqrs tuv wxyz*/ int main(){ for(int i=0;...

2019-07-27

0 464

构造回文

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

2019-07-27

0 538

C++11特性

编译 g++ main.cpp -std=c++14 空指针nullptr node* root = nullptr; 常量表达式constexpr constexpr int f(const int n){ if(n == 1) return 1; if(n == 2) ret...

2019-07-27

0 629

迷路的牛牛

题目链接往左转后再往右转相当于没有转动。消掉原地没动的，然后每四圈一个循环。 #include<bits/stdc++.h> using namespace std; int main(){ int n,L=0,R=0; char arrR[5]={'N','E','S','...

2019-07-26

0 445