09 2017 档案

程序员面试金典--取前K小的数
摘要：程序员面试金典--取前K小的数 给定 n， k 和 n个不同的数字，取前k小个数。 输入： 7 27 9 3 2 12 4 8 输出： 2 3 使用堆排序，可以达到O(n) 的时间复杂度。 阅读全文
posted @ 2017-09-21 10:10 zhang-yd 阅读(254) 评论(0) 推荐(0)
hihocoder-1574-元素魔法--数学
摘要：hihocoder-1574-元素魔法--数学 题目1 : 元素魔法 题目1 : 元素魔法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi是一个大魔法师，会用好多好多的魔法。小Hi一直在追求最强的魔法，每天都不敢懈怠，因此，小Hi今天也在勤勉地练习着魔法。 小H 阅读全文
posted @ 2017-09-17 14:57 zhang-yd 阅读(256) 评论(0) 推荐(0)
hihocoder-1327-分割字符串--贪心
摘要：hihocoder-1327-分割字符串--贪心 1327 : 分隔相同字符 1327 : 分隔相同字符 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起 阅读全文
posted @ 2017-09-16 17:19 zhang-yd 阅读(309) 评论(0) 推荐(0)
poj-1651-Multiplication Puzzle--区间DP
摘要：poj-1651-Multiplication Puzzle--区间DP Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10734 Accepted: 6704 Description 阅读全文
posted @ 2017-09-16 15:32 zhang-yd 阅读(153) 评论(0) 推荐(0)
poj-2955-Brackets-区间DP
摘要：poj-2955-Brackets-区间DP Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9014 Accepted: 4829 Description We give the following induc 阅读全文
posted @ 2017-09-16 11:18 zhang-yd 阅读(241) 评论(0) 推荐(0)
poj-1659-Frogs Neighborhood-(图论-是否可图)
摘要：poj-1659-Frogs Neighborhood-(图论-是否可图) Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10018 Accepted: 4189 Special Judg 阅读全文
posted @ 2017-09-16 10:17 zhang-yd 阅读(260) 评论(0) 推荐(0)
牛客网--网易2018校招编程题合集
摘要：牛客网--网易2018校招编程题合集 链接：https://www.nowcoder.com/questionTerminal/32c71b52db52424c89a565e4134bfe4e来源：牛客网小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小 阅读全文
posted @ 2017-09-12 11:40 zhang-yd 阅读(763) 评论(0) 推荐(0)
程序员面试金典--最大和子矩阵
摘要：程序员面试金典--最大和子矩阵 题目描述 有一个正整数和负整数组成的NxN矩阵，请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。 给定一个int矩阵mat和矩阵的阶数n，请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000，且矩阵阶数小于等于200。 测试样例： [[ 阅读全文
posted @ 2017-09-07 19:36 zhang-yd 阅读(287) 评论(0) 推荐(0)
hihocoder-[Offer收割]编程练习赛25
摘要：hihocoder-[Offer收割]编程练习赛25 题目1 : 皇室成员的名字 题目1 : 皇室成员的名字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho正在学习世界历史。他发现历史上很多西方国家的皇室成员的名字都是由英文名字加罗马数字组成的，例如George 阅读全文
posted @ 2017-09-03 14:48 zhang-yd 阅读(353) 评论(0) 推荐(0)