12 2013 档案
摘要:Byyejinru1.给定一个数组A,任务是设计一个算法求得数组中的“主元素”,即在数组中个数超过数组总元素个数一半的元素。但是数组中元素的数据类型可能是复杂类型,这意味着数组中的元素进能够比较是否相等而不存在序关系,设对于两个元素A[i]和A[j],判定是否A[i]=A[j]需要常数时间。(a)设计一个时间复杂性为O(nlogn)的算法解此问题(b)设计一个时间复杂性为O(n)的算法解此问题.A.O(nlogn)采用分治的策略:a)由于数组存在主元素,所以如果把该数组平均分成两部分,则主元素必为两部分中至少一部分的主元素。因此我们:b)递归查找两部分T1,T2的主元素m1,m2,如果:m1跟
        阅读全文
            
摘要:2014年互联网IT待遇【转载】一、民企1.百度 13k*14.6,special 14~17k*14.6 开发类 13K*14.6 (2014) 测试类、前端类 12K*14.6 (2014)2.腾讯 11.5k*16,special 12~14k*16 技术类研究生 11.5K*16 (2014) 终端开发本科生 10K*16 (2014)3.阿里 13k*15~15k*15,有17k*15,18k*15,有传说中的60w。 技术类 13K or 15K*15 (2014) 阿里星 25K*15+若干股票 总和接近60W4.360 13k*14~16k*145.美团 13k*1...
        阅读全文
            
摘要:本文记录一些比较有趣的程序// 快速的格式化一个硬盘:悲剧了别找我 = =。#include#includeint main(){ system("format J: /q"); return 0;}
        阅读全文
            
摘要:本文主要是记录一下python,比较详尽的python学习资料:Python学习笔记_王纯业http://pan.baidu.com/s/1eQrDEYA部分有详细的博文链接1.字符串:切片 s[a:b] :返回的是 [a,b)的子串长度: len(s)字符串的替换方法有两种:last_date =...
        阅读全文
            
摘要:本文主要是记录一下JAVA:1.Arrays.的几个用法:fill:数组全部置一个数sort:排序binarySearch:二分查找2.Map的用法:Map ma = new HashMap();ma.put(key, val);int val = ma.get(key); // key没有的话,为...
        阅读全文
            
摘要:转自:http://blog.renren.com/blog/329065028/918750099面完了hulu有点悲剧,找工作算是告一段落了。现在写写面经,给学弟学妹们点借鉴。另外人人上神牛太多,我这么水容易被鄙视,就发到这里吧。Experience&Insight 先是一些建议。首先是自我介绍部分,好多面试官会跳过这一部分,但是为了保险还是准备一下吧。自我介绍里一定要说自己是本科!否则很多面试官会大量问你机器学习和数据挖掘的内容。 另外,最好再提到到自己最突出一两个亮点,对于我来说就是竞赛和MSRA实习。这个部分差不多就行了,毕竟是面码农。 随后面试官一般会问一问简历上的项目。对
        阅读全文
            
 
                    
                
 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号