我不是匠人

分类

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

剩下的树——清华大学复试上机

题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之...

2018-01-12

0 444

查找学生信息——清华大学复试上机

题目描述输入N个学生的信息，然后进行查询。输入描述: 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江男 21 02 刘唐男 23 03 张军男 19 04 王娜女 19 然后输入一个M(M<=10...

复试上机二分查找

2018-01-11

0 469

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

查看原题目请点我这里解题思路首先建立二叉排序树，关键是记住模板insert函数，然后进行前中后遍历。注意如果有重复的数据，不用输出，所以在插入的时候要考虑对重复点的处理。 #include <cstdio> #include <cstring> #inclu...

二叉排序树复试上机牛客网

2018-01-11

0 450

二叉树遍历——华中科技大学复试上机

查看原题目请点我这里解题思路首先利用前序和中序还原二叉树，然后利用后序遍历输出。这是就是模板。注意因为输入的是字母，所以树的结构体中应该改为char。 //由前序遍历和中序遍历还原后序遍历 #include <cstdio> #include <cstrin...

2018-01-11

0 471

哈夫曼树——北京邮电大学复试上机

纯模板 #include <cstdio> #include <queue> #include <algorithm> using namespace std; int main(){ int n; priority_queue<int,v...

哈夫曼树复试上机

2018-01-11

0 610

搬水果——吉林大学复试上机

解题思路：纯粹的哈夫曼树模板，注意一下边界就行。 #include <cstdio> #include <queue> #include <algorithm> using namespace std; int main(){ int n; pr...

哈夫曼树复试上机

2018-01-11

0 603

HDU2602

01背包问题 #include<cstdio> #include<cstring> int max(int a,int b){ return a>b?a:b; } int main(){ int T; int w[1005],c[1005]; ...

2018-01-08

0 429

统计单词

链接：https://www.nowcoder.com/questionTerminal/11c6e7c9987c4ab48f8cdd8834c27064 来源：牛客网编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多...

字符串统计单词

2018-01-04

0 529

约数的个数——清华大学考研复试上机题

题目描述输入n个整数,依次输出每个数的约数的个数输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。输出描述: 可能有多组输入数据，对于每组输入数...

清华大学考研复试上机

2018-01-03

0 580

PAT A1059 Prime Factors

解题思路首先把int范围内的素数计算出来存入数组中。然后从素数表中去除一个数与给定的n试除，如果能除尽说明是该数的因子，然后一直除并记录所除的次数，最后按照格式将素数因子与幂次一次打印出来，over！空说无凭，show me the code! 版本1 #include<cstdio...

2018-01-02

0 386