44. Wildcard Matching 题目 和之前的 "10. Regular Expression Matching" 一样求解 解析 "牛客网讨论" ...
分类：
其他好文 时间：
2018-03-11 00:37:44
阅读次数：
191
题意 : 题目链接 分析 : 如果没有 BUG （即 h == 0 的时候）就是一个普通的 0 / 1 背包 需要讨论一下 h != 0 的情况 此时有就相当于有物品是有特权的 而且背包装有特权的物品根据题目的要求是应当最后装的 也就是说特权物品装完之后背包将不再可装 所以特权物品肯定是只有一个的 ...
分类：
其他好文 时间：
2018-03-10 00:18:20
阅读次数：
195
最近在牛客网上五一做到一道关于position定位的题，惊喜的发现还有一种布局叫position：sticky，它就像是relative和fixed的合体， 其常用场景：当元素距离页面视口（Viewport，也就是fixed定位的参照）顶部距离大于 0px 时，元素以 relative 定位表现，而 ...
分类：
其他好文 时间：
2018-03-09 20:29:30
阅读次数：
602
题目描述： 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中 ...
分类：
其他好文 时间：
2018-03-07 17:04:14
阅读次数：
187
题目描述： 输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入 3 9 3 2 5 6 7 3 2 3 3 3输出 3 思路： 每次输入，使 ...
分类：
其他好文 时间：
2018-03-07 13:32:04
阅读次数：
361
题目描述： n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行 ...
分类：
移动开发 时间：
2018-03-07 11:46:58
阅读次数：
237
随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: ...
分类：
编程语言 时间：
2018-03-06 21:47:48
阅读次数：
446
题目描述： 身份证分组： * 18位身份证的编码规则是：前1、2位数字表示：所在省（直辖市、自治区）的代码第3、4位数字表示：所在地级市（自治州）的代码第5、6位数字表示：所在区（县、自治县、县级市）的代码；第7—14位数字表示：出生年、月、日；第15、16位数字表示：所在地的派出所的代码；第17位 ...
分类：
其他好文 时间：
2018-03-06 17:06:29
阅读次数：
520
链接：https://www.nowcoder.com/acm/contest/75/E来源：牛客网 题目描述 给定一个整数N（0≤N≤10000），求取N的阶乘 输入描述: 多个测试数据，每个测试数据输入一个数N 输出描述: 每组用一行输出N的阶乘 <!-- <br/> <h5 style="fo ...
分类：
编程语言 时间：
2018-03-03 23:30:10
阅读次数：
238
这道题目是昨天牛客网远程面试的第二道算法题。 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 很遗憾，这道题面试时我根本没有想出答案来。 面试官：你先想一种最简单的方法出 ...
分类：
编程语言 时间：
2018-02-28 14:05:10
阅读次数：
211
