我不是匠人

分类

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篇）

进制回文数

https://www.nowcoder.com/pat/2/problem/272 吐槽：这道题很常见，稍微有点搞的就是这个2-16进制，但是不用害怕，这里把数转换为字符串之后不用再反转回来，因为回文数不管从后面遍历还是从前面遍历，是回文串就是回文串，不是回文串，反转以后仍然不是回文串。主要...

2018-01-26

0 538

三角形

https://www.nowcoder.com/pat/2/problem/281 吐槽：说实话，这道题太坑了，如果只是简单的判断三角形，估计大家都会做，就是最长边小于其他两边之和。但是这道题数据超级大，所以还要用到大数加法。另外一点，不知道牛客网是什么编译器，我在DEVC++上都能编译通过，他...

2018-01-26

0 385

考新郎

https://www.nowcoder.com/pat/2/problem/279 解题思路：错排公式：f(n) = (n-1)*(f(n-1) + f(n-2)) n中选出m个人为C（n,m），所以ans = c(n,m) *f(n) #include<cstdio> #...

2018-01-26

0 349

采花生

https://www.nowcoder.com/pat/2/problem/249 解题思路：判断是否能在规定时间能采取尽可能多的花生，并且要返回。采花生本身要花费一个时间单位。而且要从大往小采。 #include<cstdio> #include<algorit...

2018-01-25

0 454

畅通工程——浙江大学复试上机

题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给...

2018-01-16

0 401

二叉树遍历——清华大学复试上机

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述: 输入包括1行字符...

2018-01-16

2 756

二叉排序树——华中科技大学复试上机

题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。现在给你N个...

2018-01-16

0 426

放苹果——北京大学复试上机

题目描述把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。输入描述: 输入包含多组数据。每组数据包含两个正整数 m和n（1≤m, n≤20）。输出描述: 对应每组数据，输出一个整数k，表...

2018-01-15

0 470

部分A+B ——PAT

题目描述：正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，...

2018-01-15

0 357

找位置——华中科技大学复试上机

题目描述对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入描述: 输入包括一个由字母和数字组成的字符串，其长度不超过100。输出描述: 可能有多组测试...

2018-01-14

0 505