题目:整数数组满足1<=a[i]<=n(n是数组的长度),某些元素出现一次,某些元素出现两次,在数组a[i]中找到【1,n】区间中未出现的数字。比如输入【4,3,2,7,8,2,3,1】,输出【5,6】。时间复杂度要求是O(n),空间复杂度要求O(1) 思路:看许多网友说用set数据结构去做,这就违 ...
                            
                            
                                分类:
移动开发   时间:
2017-04-23 11:58:41   
                                阅读次数:
144
                             
                    
                        
                            
                            
                                一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 /*考虑过程: 首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里?题目为什么要强调有一个数字出现一次,其他的 ...
                            
                            
                                分类:
编程语言   时间:
2017-04-21 22:32:40   
                                阅读次数:
194
                             
                    
                        
                            
                            
                                删除排序数组中的重复数字 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-15 19:15:27   
                                阅读次数:
114
                             
                    
                        
                            
                            
                                Description Input 第一行为N、M,其中 表示顶点的数目, 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行,每行三个整数Ui,Vi,Wi,表示顶点Ui与Vi之间有一条边,其权值为Wi。所有的边在输入中会且仅会出现一次。再接着N-1行,每行两个整数Xi、Yi,表示 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-14 17:01:23   
                                阅读次数:
422
                             
                    
                        
                            
                            
                                    我们上网经常会遇到第一次需要登录而之后不用再登录的网站的情况,其实是运用了Cookie 存储 web 页面的用户信息,Cookie 以名/值对形式存储,当浏览器从服务器上请求 web 页面时, 属于该页面的 cookie 会被添加到该请求中。服务端通过这种方式来获取用户的信息。详细cookie教程可 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-13 15:27:34   
                                阅读次数:
281
                             
                    
                        
                            
                            
                                题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 思路:基于map的思路,,类型题 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-11 09:55:03   
                                阅读次数:
130
                             
                    
                        
                            
                            
                                题目:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。如果字符串为空,返回-1 思路:map的思想。。。存一下每个字符出现的次数,然后扫一遍map,找到值为1的返回即可 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-09 13:44:27   
                                阅读次数:
157
                             
                    
                        
                            
                            
                                任务3检测的是楼兴弘的代码,代码的问题主要出现在分数部分,还有就是由于代码运算符是随着循环中i 的变化而变化的没有实现随机,限定了每个运算符只出现一次,所以就没有算式重复的说法。我自己的代码传错了,把第一次题目看错的代码又传了一次,昨天才把完善后的代码传上去(尴尬。。。)所以学长给我检查出来的错误就 ...
                            
                            
                                分类:
其他好文   时间:
2017-04-09 12:30:01   
                                阅读次数:
167
                             
                    
                        
                            
                            
                                题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 class  ...
                            
                            
                                分类:
其他好文   时间:
2017-04-08 23:47:10   
                                阅读次数:
225
                             
                    
                        
                            
                            
                                题目:猜算式 看下面的算式: □□ x □□ = □□ x □□□ 它表示:两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件,这样的例子很多。 但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。 该算式中1至9的每个数字出现且只出现一次! 比如: 46 x 79 = 23 x ...
                            
                            
                                分类:
编程语言   时间:
2017-04-08 20:04:59   
                                阅读次数:
247