琴影 - 博客园

2017年2月18日

摘要：求次数时间限制：1000 ms | 内存限制：65535 KB 难度：2 求次数时间限制：1000 ms | 内存限制：65535 KB 难度：2 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过a 阅读全文

posted @ 2017-02-18 10:18 琴影阅读(157) 评论(0) 推荐(0) 编辑

nyoj 911 Registration system（map)

摘要： Registration system 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Registration system 时间限制：1000 ms | 内存限制：65535 KB 难度：2 A new e-mail service "Berlandesk" is going 阅读全文

posted @ 2017-02-18 09:43 琴影阅读(174) 评论(0) 推荐(0) 编辑

2017年2月17日

nyoj 113 字符串替换 (string中替换函数replace()和查找函数find())

摘要：字符串替换时间限制：3000 ms | 内存限制：65535 KB 难度：2 字符串替换时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文

posted @ 2017-02-17 20:04 琴影阅读(1015) 评论(0) 推荐(0) 编辑

nyoj 95 众数问题（set）

摘要：众数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 众数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S= 阅读全文

posted @ 2017-02-17 17:43 琴影阅读(255) 评论(2) 推荐(0) 编辑

nyoj 93 汉诺塔（三）(stack)

摘要：汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB 难度：3 汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB 难度：3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在阅读全文

posted @ 2017-02-17 17:11 琴影阅读(191) 评论(0) 推荐(0) 编辑

hdu 1010 Tempter of the Bone

摘要： Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115817 Accepted Submission(s) 阅读全文

posted @ 2017-02-17 11:58 琴影阅读(159) 评论(0) 推荐(0) 编辑

nyoj 55 懒省事的小明(priority_queue优先队列)

摘要：懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3 1.priority_queue中没有clear()函数 2.本题最后的sum可能超出int 范围，所以用long long，所以一定要阅读全文

posted @ 2017-02-17 10:17 琴影阅读(237) 评论(0) 推荐(0) 编辑

2017年2月13日

nyoj 31 5个数求最值

摘要： 5个数求最值时间限制：1000 ms | 内存限制：65535 KB 难度：1 5个数求最值时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文

posted @ 2017-02-13 16:38 琴影阅读(228) 评论(2) 推荐(0) 编辑

poj 1256 Anagram

摘要： Anagram Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20650 Accepted: 8246 Description You are to write a program that has to generate al 阅读全文

posted @ 2017-02-13 16:19 琴影阅读(316) 评论(0) 推荐(0) 编辑

next_permutation函数

摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>，与之相反的还有一个函数prev_permutation(); (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{ 阅读全文

posted @ 2017-02-13 16:07 琴影阅读(237) 评论(0) 推荐(0) 编辑

nyoj 19 擅长排列的小明(深搜，next_permutation）

摘要：擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2017-02-13 15:53 琴影阅读(218) 评论(0) 推荐(0) 编辑

nyoj 8 一种排序（用vector，sort，不用set）

摘要：一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2017-02-13 11:54 琴影阅读(218) 评论(0) 推荐(0) 编辑

nyoj 5 Binary String Matching（string)

摘要： Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 上面是直接遍历。以下代码利用find()函数阅读全文

posted @ 2017-02-13 10:17 琴影阅读(495) 评论(0) 推荐(0) 编辑

nyoj 4 ASCII码排序(set,multiset)

摘要： ASCII码排序时间限制：3000 ms | 内存限制：65535 KB 难度：2 ASCII码排序时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文

posted @ 2017-02-13 09:44 琴影阅读(275) 评论(0) 推荐(0) 编辑

2017年2月1日

35. Search Insert Position

摘要： Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or 阅读全文

posted @ 2017-02-01 21:19 琴影阅读(166) 评论(0) 推荐(0) 编辑

463. Island Perimeter

摘要： You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/ve 阅读全文

posted @ 2017-02-01 21:04 琴影阅读(140) 评论(0) 推荐(0) 编辑

2017年1月29日

344. Reverse String

摘要： Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". 1.直接调用c++ STL reverse(s.begi 阅读全文

posted @ 2017-01-29 21:54 琴影阅读(138) 评论(0) 推荐(0) 编辑

412. Fizz Buzz

摘要： Write a program that outputs the string representation of numbers from 1 to n. But for multiples of three it should output “Fizz” instead of the numbe 阅读全文

posted @ 2017-01-29 20:29 琴影阅读(214) 评论(0) 推荐(0) 编辑

2017年1月25日

448. Find All Numbers Disappeared in an Array

摘要： Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n] 阅读全文

posted @ 2017-01-25 22:21 琴影阅读(177) 评论(0) 推荐(0) 编辑

485. Max Consecutive Ones

摘要： Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Note: The input array will only contain 0 and 1. The length 阅读全文

posted @ 2017-01-25 21:08 琴影阅读(671) 评论(0) 推荐(0) 编辑

2017年1月22日

476. Number Complement

摘要： Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: Example 1: Exa 阅读全文

posted @ 2017-01-22 22:46 琴影阅读(1837) 评论(0) 推荐(0) 编辑

461. Hamming Distance

摘要： The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calcul 阅读全文

posted @ 2017-01-22 22:00 琴影阅读(376) 评论(0) 推荐(0) 编辑

2017年1月18日

夜明珠在哪里？

摘要：一个人的夜明珠丢了，于是他开始四处寻找。有一天，他来到了山上，看到有三个小屋，分别为1号、2号、3号。从这三个小屋里分别走出来一个女子，1号屋的女子说：“夜明珠不在此屋里。”2号屋的女子说：“夜明珠在1号屋内。”3号屋的女子说：“夜明珠不在此屋里。” 这三个女子，其中只有一个人说了真话，那么，谁说了阅读全文

posted @ 2017-01-18 22:29 琴影阅读(579) 评论(0) 推荐(0) 编辑

谁在说谎，谁拿走了零钱？

摘要：姐姐上街买菜回来后，就随手把手里的一些零钱放在了抽屉里，可是，等姐姐下午再去拿钱买菜的时候发现抽屉里的零钱没有了，于是，她就把三个妹妹叫来，问她们是不是拿了抽屉里的零钱，甲说：“我拿了，中午去买零食了。”乙说：“我看到甲拿了。”丙说：“总之，我与乙都没有拿。”这三个人中有一个人在说谎，那么到底谁在说阅读全文

posted @ 2017-01-18 22:23 琴影阅读(829) 评论(0) 推荐(0) 编辑

谁偷吃了水果

摘要：赵女士买了一些水果和小食品准备去看望一个朋友，谁知，这些水果和小食品被他的儿子们偷吃了，但她不知道是哪个儿子。，为此，赵女士非常生气，就盘问4个儿子谁偷吃了水果和小食品。老大说道：“是老二吃的。”老二说道：“是老四偷吃的。”老三说道：“反正我没有偷吃。”老四说道：“老二在说谎。”这4个儿子中只有一个阅读全文

posted @ 2017-01-18 22:12 琴影阅读(438) 评论(0) 推荐(0) 编辑

2017年1月8日

计蒜客 X的平方根

摘要：设计函数int sqrt(int x)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。千万注意：是int类型哦～输入可以如下操作： while(cin>>x) 或者 while(scanf("%d", &x) != EOF) 设计函数int sqrt(int x) 阅读全文

posted @ 2017-01-08 22:19 琴影阅读(275) 评论(0) 推荐(0) 编辑

2016年9月15日

hdu 1020 Encoding

摘要： Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40214 Accepted Submission(s): 17846 Prob 阅读全文

posted @ 2016-09-15 22:54 琴影阅读(525) 评论(0) 推荐(0) 编辑

2016年9月13日

微软面试智力题

摘要： A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？思路：感觉题目意思和：不知道工人工作多少天，但是不管他工作多少天，只要他一说，我就能给他工资数。那么就可以分成：1,2,4. 阅读全文

posted @ 2016-09-13 18:42 琴影阅读(1798) 评论(0) 推荐(0) 编辑

2016年9月12日

读书笔记一：求二进制数中1的个数

摘要：问题描述：对于一个字节（8bit）的无符号整型变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高效。在编写程序的过程中，根据实际应用的不同，对存储空间或效率的要求也不一样。比如在PC上与在嵌入式设备上的程序编写就有很大的差别。分析与解法：解法一：举一个八位的二进制例子来分析。对阅读全文

posted @ 2016-09-12 11:25 琴影阅读(566) 评论(0) 推荐(0) 编辑

2016年9月10日

鞋子的颜色

摘要：小丽买了一双漂亮的鞋子，她的同学都没有见过这双鞋了，于是大家就猜，小红说：“你买的鞋不会是红色的。”小彩说：“你买的鞋子不是黄的就是黑的。”小玲说：“你买的鞋子一定是黑色的。”这三个人的看法至少有一种是正确的，至少有一种是错误的。请问，小丽的鞋子到底是什么颜色的？分析：假设法。假设是红色的，那么阅读全文

posted @ 2016-09-10 14:21 琴影阅读(391) 评论(0) 推荐(0) 编辑

谁做对了？

摘要：甲、乙、丙三个人在一起做作业，有一道数学题比较难，当他们三个人都把自己的解法说出来以后，甲说：“我做错了。”乙说：“甲做对了。”丙说：“我做错了。”在一旁的丁看到他们的答案并听了她们的意见后说：“你们三个人中有一个人做对了，有一个人说对了。”请问，他们三人中到底谁做对了？分析：假设法。假设甲做对了阅读全文

posted @ 2016-09-10 14:16 琴影阅读(167) 评论(0) 推荐(0) 编辑

2016年9月9日

他们的职业是分别什么？

摘要：小王、小张、小赵三个人是好朋友，他们中间其中一个人下海经商，一个人考上了重点大学，一个人参军了。此外他们还知道以下条件：小赵的年龄比士兵的大；大学生的年龄比小张小；小王的年龄和大学生的年龄不一样。请推出这三个人中谁是商人？谁是大学生？谁是士兵？分析：小赵的年龄比士兵的大 -> 小赵不是士兵；大学阅读全文

posted @ 2016-09-09 20:50 琴影阅读(1672) 评论(0) 推荐(0) 编辑

在哪个国家、学习的是什么专业？

摘要：刘伟、张新、朱铭三名留学生分别在英国、美国和加拿大的三所大学里学习物理、化学和生物。已知：三人中刘伟不在英国学习；张新不在美国学习。在英国的留学生学的不是物理；在美国的留学生学的是化学。张新学的不是生物。请问，朱铭在哪个国家、学习的是什么专业？分析：首先找关于某一个同学最多的信息：张新不在美国学习阅读全文

posted @ 2016-09-09 17:21 琴影阅读(229) 评论(0) 推荐(0) 编辑

如何问问题？

摘要：有甲、乙两人，其中，甲只说假话，而不说真话；乙则是只说真话，不说假话。但是，他们两个人在回答别人的问题时，只通过点头与摇头来表示，不讲话。有一天，一个人面对两条路：A与B，其中一条路是通向京城的，而另一条路是通向一个小村庄的。这时，他面前站着甲与乙两人，但他不知道此人是甲还是乙，也不知道“点头”是表阅读全文

posted @ 2016-09-09 17:08 琴影阅读(329) 评论(0) 推荐(0) 编辑

2016年9月8日

hihocoder 1105 : 题外话·堆

摘要： #1105 : 题外话·堆 #1105 : 题外话·堆时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho 阅读全文

posted @ 2016-09-08 20:32 琴影阅读(391) 评论(0) 推荐(0) 编辑

2016年9月7日

Leetcode 168. Excel Sheet Column Title

摘要： Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 也可以用递归的：阅读全文

posted @ 2016-09-07 11:27 琴影阅读(162) 评论(0) 推荐(0) 编辑

Leetcode 171. Excel Sheet Column Number

摘要： Given a column title as appear in an Excel sheet, return its corresponding column number. For example: 阅读全文

posted @ 2016-09-07 10:21 琴影阅读(169) 评论(0) 推荐(0) 编辑

2016年9月6日

Leetcode 206 Reverse Linked List

摘要： Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? 题目大意：反转单链表提示：反转一个链表可以阅读全文

posted @ 2016-09-06 12:04 琴影阅读(149) 评论(0) 推荐(0) 编辑

Leetcode 147. Insertion Sort List

摘要： Sort a linked list using insertion sort. 题目大意：使用插入排序对一个链表排序。思路：可以构建一个临时的链表，然后将待排序的链表的每一个节点插入到临时链表中阅读全文

posted @ 2016-09-06 11:31 琴影阅读(174) 评论(0) 推荐(0) 编辑

2016年9月5日

小明一家人过桥

摘要：小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？关键是: 思维不要定式，两方都可以找最快的人，关键阅读全文

posted @ 2016-09-05 21:47 琴影阅读(869) 评论(0) 推荐(0) 编辑

琴影

越努力，越幸运

公告