我不是匠人

未归档

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) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 未归档（共126篇）

skew数——数学递推

https://www.nowcoder.com/pat/2/problem/266 吐槽：找到权值公式x[k] = 2*x[k-1] +1，然后先算出来。 #include<cstdio> #include<cstring> int x[50]; int main()...

2018-01-26

0 616

数位和

https://www.nowcoder.com/pat/2/problem/270 吐槽：注意最后输出形式是r进制，不是十进制。 #include<cstdio> #include<cstring> char str[50]; void change(int num,i...

2018-01-26

0 374

三角形

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

2018-01-26

0 385

采花生

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 469

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

题目描述对给定的一个字符串，找出有重复的字符，并给出其位置，如：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

ZOJ问题

题目描述对给定的字符串(只包含’z’,’o’,’j’三种字符),判断他是否能AC。是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个’o’ 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个’o’或者为空...

2018-01-14

0 360