2015年01月_jtahstu

原创 hdu-2200-Eddy's AC难题

Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3990 Accepted Submission(s): 1865Problem DescriptionEddy是个ACMer,他不仅喜

2015-01-22 01:44:24 8888

原创 hdu-2050-折线分割平面

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18488 Accepted Submission(s): 12707Problem Description我们看到过很多直线分割平面的题目，今天

2015-01-22 01:41:37 8783

原创 hdu-1003-Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157118 Accepted Submission(s): 36725Problem DescriptionGiven a sequence

2015-01-22 01:40:07 8574

原创 hdu-1229-还是A+B

还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17024 Accepted Submission(s): 8238Problem Description读入两个小于10000的正整数A和B，计算

2015-01-18 22:25:13 8765

原创安徽科技学院2014-2015-1学期计算机14级12班《C语言程序设计I》期末考试

1274 Problem A十字架Time Limit:1000MS Memory Limit:65536KTotal Submit:5 Accepted:4Description现在给你一个7*7的正方形，让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架，多个个十字架可以相连。例如：1 1 0 1 0 1 01 1 1 1 1 1 11 0

2015-01-15 01:51:37 33713

原创 akoj-1054-求逆序数

求逆序数Time Limit:1000MS Memory Limit:65536KTotal Submit:94 Accepted:8Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比

2015-01-11 01:22:40 8778

原创 akoj-1039-单目标0/1背包问题

单目标0/1背包问题Time Limit:1000MS Memory Limit:65536KTotal Submit:16 Accepted:13Description已知重量分别为w1，w2，…，wn的若干物品和容量为C的背包，物品的效益值分别为p1， p2，…，pn。此处，w1，w2，…，wn和C都为整数。要求找出这n个物品的一个子集，使其尽可能使选入背包的物品的效益值最大

2015-01-11 01:21:09 8779

原创 akoj-1170-国王的魔镜

国王的魔镜Time Limit:1000MS Memory Limit:65536KTotal Submit:43 Accepted:21Description国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如

2015-01-11 01:19:42 8761

原创 akoj-1016-连接电脑

连接电脑Time Limit:1000MS Memory Limit:65536KTotal Submit:46 Accepted:8DescriptionDescription: 机房里有若干台电脑，其中有一些电脑已经相互连接。如果A和B通过网线相连，并且B与C也通过网线相连，那么即便A和C之间没有直接的网线相连，也可以认为A和C是相连的。由于机房里的布线比较乱，并不是

2015-01-10 02:40:18 9063

原创 akoj-1245-字符转换

字符转换Time Limit:1000MS Memory Limit:65536KTotal Submit:25 Accepted:19Description输入一个英文句子，句子中包含仅英文字母，标点符号和空格，其中空格和标点符号将句子划分成一个个独立的单词，除去句子中的标点符号和空格，将句子中的每个单词的首字母大写，然后输出句子，输出时各个单词之间以一个空格隔开，以“.”结束

2015-01-07 02:33:14 8944

原创 akoj-1232-找模式串

找模式串Time Limit:1000MS Memory Limit:65536KTotal Submit:14 Accepted:10Description在字符串中查找指定的模式串是一种常见的运算，称为模式匹配。请你编写实现模式匹配的程序。Input输入数据的第一行是一个正整数T（0＜T≤100），表示有T组测试数据。每组测试数据有两行：第一行为字符串S（长度不

2015-01-07 00:53:36 8668

原创 akoj-1244-括号的深度

括号的深度Time Limit:1000MS Memory Limit:65536KTotal Submit:6 Accepted:6Description经常写程序的你可能有时会因为括号不匹配而收到编译器的报错，今天你的任务不仅仅是检查括号是否匹配，还要检查一下括号最大的嵌套层数，简称深度吧。括号匹配的规则参考编程语言中的括号合法性检查。 Input第1行:一个字符

2015-01-07 00:52:21 9392

原创 akoj-1229-An Easy Problem

An Easy ProblemTime Limit:1000MS Memory Limit:65536KTotal Submit:15 Accepted:9Descriptionn mathematics, a prime number (or a prime) is a natural number which has exactly two distinct natural

2015-01-05 14:58:38 8703

原创 akoj-1079-周期串

周期串Time Limit:1000MS Memory Limit:65536KTotal Submit:65 Accepted:20Description如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为同期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。Input连续输入一个长度不超过80的字符串。Output输出

2015-01-05 14:56:21 8866

原创 akoj-1222-炸金花

炸金花Time Limit:1000MS Memory Limit:65536KTotal Submit:21 Accepted:6Description　炸金花是一个风靡全球的扑克游戏，喜欢玩他的人不计其数，不少人因为这个游戏发了家，而更多的人则输得倾家荡产。为了帮助赌徒们戒掉它，安徽科技学院决定派你去写一个程序，帮助赌徒们更好的认识这个游戏。　　炸金花在这里被简化成这样

2015-01-05 00:13:34 9411

原创【笔记】排序

内部排序插入排序快速排序堆及选择排序归并排序基数排序10.1 概述1、排序：将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。2、排序：无序->有序性质：稳定排序/不稳定排序分类：内部排序，外部排序常用内部排序：插入排序、希尔排序、快速排序、选择排序、堆排序、归并排序、基数排序10.2 插入排序1.1、插入排序

2015-01-04 13:49:47 9191

原创 akoj-1082-螺旋矩阵

螺旋矩阵Time Limit:1000MS Memory Limit:65536KTotal Submit:78 Accepted:35Description给定一个正整数n(１＜＝ｎ＜＝２０)，画出螺旋矩阵。Input输入：多组测试数据，每组包括一个正整数nOutput输出：对应画出螺旋矩阵Sample Input5Sample

2015-01-04 12:41:38 8918

原创 nyoj-525-一道水题

一道水题时间限制：1000 ms | 内存限制：65535 KB难度：2描述今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若

2015-01-03 18:25:23 5745

原创杨辉三角的多种解法

杨辉三角的多种解法杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。主要要记住第四种。。。。一：二维数组递推公式：f[1][

2015-01-03 18:19:25 10517 1

原创【笔记】查找

查找本章重点：1、顺序表的查找2、有序表的查找：折半查找法3、二叉排序树及其查找过程（动态）4、二叉排序树的插入（动态）5、平衡二叉树、B-和B+树的结构6、哈希表即哈希函数的构造方法了解查找表：静态查找表（查询）动态查找表（查询、插入、删除）主关键字次关键字平均查找长度：ASL=sum(Pi*Ci)为提高ASL，需要人为增加数据

2015-01-03 02:02:28 8515

翻译从0到100——知乎架构变迁史

也许很多人还不知道，知乎在规模上是仅次于百度贴吧和豆瓣的中文互联网最大的UGC(用户生成内容)社区。知乎创业三年来，从0开始，到现在已经有了100多台服务器。目前知乎的注册用户超过了1100万，每个月有超过8000万人使用；网站每个月的PV超过2.2亿，差不多每秒钟的动态请求超过2500。AD：WOT2015 互联网运维与开发者大会热销抢票也许很多人还不知

2015-01-02 19:28:00 9176

原创走进百度 - 云课堂_nodes_20150101

走进百度 - 云课堂（链接）移动搜索新时代话题一：解决输入障碍，让需求表达更容易方案一：内置输入法方案二：语言输入方案三：更多NUI的识别手段-图像（技术实力：二维码，条形码，OCR）话题二：深度资源整合，将需求分发给合适的资源1.前期--即搜即得2.即搜即得：本地资源3.开放平台，拥抱生态系统话题三：更懂你的移动搜索1.情境搜索2.知识搜索

2015-01-01 20:56:11 9000

jtahstu的专栏