09 2016 档案

摘要: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) 编辑
摘要:A.逻辑推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 思路:感觉题目意思和:不知道工人工作多少天,但是不管他工作多少天,只要他一说,我就能给他工资数。 那么就可以分成:1,2,4. 阅读全文
posted @ 2016-09-13 18:42 琴影 阅读(1813) 评论(0) 推荐(0) 编辑
摘要:问题描述: 对于一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高效。 在编写程序的过程中,根据实际应用的不同,对存储空间或效率的要求也不一样。比如在PC上与在嵌入式设备上的程序编写就有很大的差别。 分析与解法: 解法一: 举一个八位的二进制例子来分析。对 阅读全文
posted @ 2016-09-12 11:25 琴影 阅读(575) 评论(0) 推荐(0) 编辑
摘要:小丽买了一双漂亮的鞋子,她的同学都没有见过这双鞋了,于是大家就猜,小红说:“你买的鞋不会是红色的。”小彩说:“你买的鞋子不是黄的就是黑的。”小玲说:“你买的鞋子一定是黑色的。”这三个人的看法至少有一种是正确的,至少有一种是错误的。请问,小丽的鞋子到底是什么颜色的? 分析:假设法。 假设是红色的,那么 阅读全文
posted @ 2016-09-10 14:21 琴影 阅读(400) 评论(0) 推荐(0) 编辑
摘要:甲、乙、丙三个人在一起做作业,有一道数学题比较难,当他们三个人都把自己的解法说出来以后,甲说:“我做错了。”乙说:“甲做对了。”丙说:“我做错了。”在一旁的丁看到他们的答案并听了她们的意见后说:“你们三个人中有一个人做对了,有一个人说对了。”请问,他们三人中到底谁做对了? 分析:假设法。假设甲做对了 阅读全文
posted @ 2016-09-10 14:16 琴影 阅读(186) 评论(0) 推荐(0) 编辑
摘要:小王、小张、小赵三个人是好朋友,他们中间其中一个人下海经商,一个人考上了重点大学,一个人参军了。此外他们还知道以下条件:小赵的年龄比士兵的大;大学生的年龄比小张小;小王的年龄和大学生的年龄不一样。请推出这三个人中谁是商人?谁是大学生?谁是士兵? 分析:小赵的年龄比士兵的大 -> 小赵不是士兵; 大学 阅读全文
posted @ 2016-09-09 20:50 琴影 阅读(1681) 评论(0) 推荐(0) 编辑
摘要:刘伟、张新、朱铭三名留学生分别在英国、美国和加拿大的三所大学里学习物理、化学和生物。已知:三人中刘伟不在英国学习;张新不在美国学习。在英国的留学生学的不是物理;在美国的留学生学的是化学。张新学的不是生物。请问,朱铭在哪个国家、学习的是什么专业? 分析:首先找关于某一个同学最多的信息:张新不在美国学习 阅读全文
posted @ 2016-09-09 17:21 琴影 阅读(232) 评论(0) 推荐(0) 编辑
摘要:有甲、乙两人,其中,甲只说假话,而不说真话;乙则是只说真话,不说假话。但是,他们两个人在回答别人的问题时,只通过点头与摇头来表示,不讲话。有一天,一个人面对两条路:A与B,其中一条路是通向京城的,而另一条路是通向一个小村庄的。这时,他面前站着甲与乙两人,但他不知道此人是甲还是乙,也不知道“点头”是表 阅读全文
posted @ 2016-09-09 17:08 琴影 阅读(349) 评论(0) 推荐(0) 编辑
摘要:#1105 : 题外话·堆 #1105 : 题外话·堆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho 阅读全文
posted @ 2016-09-08 20:32 琴影 阅读(393) 评论(0) 推荐(0) 编辑
摘要:Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 也可以用递归的: 阅读全文
posted @ 2016-09-07 11:27 琴影 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Given a column title as appear in an Excel sheet, return its corresponding column number. For example: 阅读全文
posted @ 2016-09-07 10:21 琴影 阅读(170) 评论(0) 推荐(0) 编辑
摘要: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 琴影 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Sort a linked list using insertion sort. 题目大意:使用插入排序对一个链表排序。 思路:可以构建一个临时的链表,然后将待排序的链表的每一个节点插入到临时链表中 阅读全文
posted @ 2016-09-06 11:31 琴影 阅读(176) 评论(0) 推荐(0) 编辑
摘要:小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每 次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会 熄灭。问:小明一家如何过桥?关键是: 思维不要定式, 两方都可以找最快的人,关键 阅读全文
posted @ 2016-09-05 21:47 琴影 阅读(879) 评论(0) 推荐(0) 编辑
摘要:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan 阅读全文
posted @ 2016-09-05 21:42 琴影 阅读(156) 评论(0) 推荐(0) 编辑
摘要:Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 - 阅读全文
posted @ 2016-09-05 20:46 琴影 阅读(156) 评论(0) 推荐(0) 编辑
摘要:Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function 阅读全文
posted @ 2016-09-04 18:11 琴影 阅读(314) 评论(0) 推荐(0) 编辑
摘要:小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日 是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗? 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明说:如果我不 阅读全文
posted @ 2016-09-04 08:42 琴影 阅读(679) 评论(0) 推荐(0) 编辑
摘要:Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you 阅读全文
posted @ 2016-09-03 22:06 琴影 阅读(221) 评论(0) 推荐(0) 编辑
摘要:Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. For example, giv 阅读全文
posted @ 2016-09-03 20:28 琴影 阅读(209) 评论(0) 推荐(0) 编辑
摘要:给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。 例如: 数组A[] = [1,1,1,2,2,3] 你的算法需要返回新数组的长度5, 此时A为[1,1,2,2,3]. 格式:第一行输入一个不超过200的数字n,第二行输入A[n], 最后输出新数组的长度。 给定升 阅读全文
posted @ 2016-09-02 22:57 琴影 阅读(539) 评论(0) 推荐(0) 编辑
摘要:假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数。 接下来一行输出你的方法总数。 假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入 阅读全文
posted @ 2016-09-01 18:14 琴影 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Deep Learning(深度学习) ufldl的2个教程(这个没得说,入门绝对的好教程,Ng的,逻辑清晰有练习):一 ufldl的2个教程(这个没得说,入门绝对的好教程,Ng的,逻辑清晰有练习):二 Bengio团队的deep learning教程,用的theano库,主要是rbm系列,搞pyt 阅读全文
posted @ 2016-09-01 15:15 琴影 阅读(307) 评论(0) 推荐(0) 编辑
摘要:#1152 : Lucky Substrings #1152 : Lucky Substrings 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different ch 阅读全文
posted @ 2016-09-01 09:37 琴影 阅读(555) 评论(0) 推荐(0) 编辑