2017年2月22日
KMP算法的理解和代码实现
摘要： KMP算法理解参考原文：http://kb.cnblogs.com/page/176818/ 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个 阅读全文
posted @ 2017-02-22 11:23 吊儿郎当地正经着 阅读(259) 评论(0) 推荐(0) 编辑
关于线程死锁
摘要： 死锁可以这样认为：多个线程同时被阻塞，它们中的一或者全部都在等待某个资源被释放（例如有a,b两个线程，a等待b让出了某个资源才可以执行；而b同样等待a让出了某个资源才可以继续，ab都在等待对方就是线程同时阻塞，结局就是死锁） 。 产生死锁的四个必要条件： （1） 互斥条件：一个资源每次只能被一个进程 阅读全文
posted @ 2017-02-22 11:17 吊儿郎当地正经着 阅读(251) 评论(0) 推荐(0) 编辑
2017年1月19日
PAT1018
摘要： 1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2017-01-19 17:14 吊儿郎当地正经着 阅读(272) 评论(0) 推荐(0) 编辑
PAT1059
摘要： 1059. C语言竞赛(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 阅读全文
posted @ 2017-01-19 17:11 吊儿郎当地正经着 阅读(202) 评论(0) 推荐(0) 编辑
PAT1009
摘要： 1009. 说反话 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
posted @ 2017-01-19 17:07 吊儿郎当地正经着 阅读(165) 评论(0) 推荐(0) 编辑
PAT1006
摘要： 1006. 换个格式输出整数 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文
posted @ 2017-01-19 17:05 吊儿郎当地正经着 阅读(215) 评论(0) 推荐(0) 编辑
PAT1005
摘要： 1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 80 阅读全文
posted @ 2017-01-19 17:04 吊儿郎当地正经着 阅读(173) 评论(0) 推荐(0) 编辑
PAT1004
摘要： 1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 阅读全文
posted @ 2017-01-19 17:03 吊儿郎当地正经着 阅读(144) 评论(0) 推荐(0) 编辑
PAT1002
摘要： 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 12345678909 阅读全文
posted @ 2017-01-19 17:02 吊儿郎当地正经着 阅读(166) 评论(0) 推荐(0) 编辑
PAT
摘要： 1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度 阅读全文
posted @ 2017-01-19 17:00 吊儿郎当地正经着 阅读(160) 评论(0) 推荐(0) 编辑