我不是匠人

分类

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

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

1005. 继续(3n+1)猜想 (25)——PAT

继续(3n+1)猜想 (25) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4...

PAT 哈希散列

2018-01-14

0 417

1043. 输出PATest(20)

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。...

2018-01-13

0 470

decoding

Encoding is the process of transforming information from one format into another. There exist several different types of encoding scheme. In this pro...

2018-01-12

0 510

今年暑假不AC

解题思路：把每个时间段按照结束时间从小到大排列，如果结束时间相同则把开始时间按照从大到小排列。因为开始的时间越晚整个看电视的过程就比较短，多余的时间可以用来选择其他类型的节目，这样所看的节目就比较多了。 #include <cstdio> #include <cstring>...

贪心算法

2018-01-12

0 444

FatMouse' Trade——HDU

题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehou...

贪心算法

2018-01-12

0 521

A+B——华中科技大学复试上机

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号”,”隔开。现在请计算A+B的结果，并以正常形式输出。输入描述: 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出描述: 请计算A+B的结果，并以...

2018-01-12

0 369

人见人爱A^B——HDU

人见人爱A^B Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，...

2018-01-12

0 367

又一版A+B——浙江大学复试上机

题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入描述: 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出描述: 输出格式：每个测试用例...

数位分解

2018-01-12

0 493

Digital Roots——北京大学复试上机

题目描述 The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit i...

2018-01-12

0 501