paramore
- 浏览: 50238 次
- 性别:
- 来自: 西安
-
最新评论
文章列表
Danielle Delaite - Love Sex Goddess
Loreen - Euphoria
http://v.youku.com/v_show/id_XMzY5NDM1NTEy.html
Masha - Fall With Me
Remady & Manu-L feat.Ana - Im All Good http://v.ku6.com/show/eFo5OoiJSyJTDsh75PCwHA...html
Loreen - My Heart Is Refusing Me http://www.t ...
Udi Manber大神
- 博客分类：
- literature IT
首席算法官Udi Manber，这位前Amazon的“首席算法官”，现在是Google负责工程事务的副总裁。他研究WWW的应用程序、搜索以及隐藏在这背后的算法设计。在此期间，他与其他人共同开发了Agrep、Glimpse和Harvest等Unix 上的搜索软件。1998年，Udi成为了Yahoo!的首席科学家。2002年，Amazon创造性地给了Udi“首席算法官”的职位，和Udi为 Amazon的“Search Inside the Book”搜索项目所做的工作相得益彰。 2006年，他被聘为 Google 工程副总裁之一。Udi还因为他所著的《算法引论--一种创造性方法》（Introduct ...
云荒·只如初见
- 博客分类：
- life ft. time
http://zhidao.baidu.com/question/318466296.html
《云荒·只如初见》,Finale的一首最有仙侠情调，让人着迷的歌！
倾我一生一世念，来如飞花散似烟
梦萦云荒第几篇，风沙滚滚去天边
醉里不知年华限，当时月下舞连翩
又见海上花如雪，几轮春光葬枯颜
清风不解语，翻开发黄书卷
梦中身朝生暮死一夕恋
一样花开一千年，独看沧海化桑田
一笑望穿一千年，几回知君到人间
千载相逢如初见。
“人生若只如初见，何事秋风悲画扇。”出自纳兰性德词全集（《饮水词》） 中的《木兰花令 拟古决绝词》
一作《木兰词•拟古决绝词柬 ...
An array A[1... n] contains all the integers from 0 to n except for one number which is missing. In this problem, we cannot access an entire integer in A with a single operation. The elements of A are represented in binary, and the only operation we can use to access them is “fetch the jth bit of A[i ...
问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，同时每个需求有一个权值vi，如果两个需求没有在时间上重叠，我们就说需求是相容的，求一个相容子集，使得权值之和最大化。
需要动态规划了：
首先按照结束时间f排序，升序，O(nlogn) 。
则递归解为：opt(i) = max(opt(p(i))+vi，opt(i-1)),O(n) 。
其中，p(i)是最右边的在i结束开始之前结束的需求j。
改天上代码。。。
题目1：输入字符串s1，s2，判断是否为变位词。
解1：O(n^2)的遍历，不用额外空间。
解2：假设输入全为ASII字符，那么用256空间统计s1的字符出现，再到s2中匹配，如果最终256的数组全0，为变位 词。
解3：每个字符赋一个数字（质数？），s1所有数字乘起来，s2全乘起来的值-==s1的值，那么是变位词，空间为常量
时间O(n)。
解法三让我想起了一则趣事，有个家伙遇到一个题目判断一个字符串是否为另一个的子串，很多人都看过了吧，也是用数字代表字符，最后乘起来判断，简洁！
java中stringbuffer剖析
- 博客分类：
- languages
浏览了一个string与stringbuffer在添加n个字符串时的效率问题，忍不住翻了下源代码，string就不想多说了，final标示的，每次用“+”来连接新的字符串必须创建新的字符串对象，因此效率太低，
stringbuffer内部实用array实现，看一下扩容的方法，当append空间不够时，大小变为原来的2倍，然后用arraycopy复制。：
//数组扩容
void expandCapacity(int minimumCapacity) {
//先扩容成 (原先的长度+1）*2
int newCapacity = (value.len ...
System.arraycopy
- 博客分类：
- languages
java中System.arraycopy效率高，原因是：
System.arraycopy直接对内存中的数据块进行复制的，是一整块一起复制的，它是采用本地编码实现的
采用下标一个一个地进行赋值时，时间主要浪费在了寻址和赋值上
深度的内心
- 博客分类：
- life ft. time
篇一：黑夜给了我黑色的眼睛，我却用它寻找光明
有时候内心会陷入思索的深处，也是痛苦的深入，
往事一幕幕浮现，生命的明天只是白纸般空旷；
年少时写的那些日记，发黄的记录着那些青葱的岁月，岁月是无奈的，
分分秒秒中成为了历史，而我们，只是僵硬沙粒铸成的
蹲蹲石像，留不住美好，只能漠视罪恶的微笑；
平凡的世界，每个人的思想都是不同，我们的生活进行着另一个生活，千万别把应该当成应当，
世界是美丽的，充满希望，即使希望不再令我们憧憬，却也是件好事。
篇二：为什么我的眼中常含着泪水，因为我对这土地爱的深沉
这是慵懒的花叶，也是思 ...
问题：有一组需求{1，...，n}，每个需求i有一个开始结束时间s(i)，f(i)对应，如果两个需求没有在时间上重叠，我们就说需求是相容的，求最大的相容子集，即最优子集。
明显的贪心算法啦:
按照f结束时间升序排序，O(nlogn),
依次处理每个需求，假如最优子集集合，顺序删除与之冲突的后续需求，O(n)
网络传输
- 博客分类：
- literature IT
写这篇短文心里很难过的说，多个节点之间怎样快速传输数据，当时面对这个问题一时语塞，只是从数据发送这个角度进行了优化，实在是可惜，如果再给我一次机会。。。
闲话少说，回过头来，想到一下几点：
首先尽量提高并行度，每个节点并行地给其他当前没有数据的节点传输（当时没有点明这个，估计被人家鄙视了）
第二，网络节点之间带宽无限，所以，在CPU端进行数据压缩，再传输，效率提升一大半啊（该死是在，当时压根就忘了啊），同时用累计发送模式，类似于nagle的算法提升数据传输。
可以改造传输层协议，用udp来传输，或者自定义（有点难啊）。
哎，悲剧总之，当时脑子直接僵了。
...
IBM的说
- 博客分类：
- literature IT
接到IBM的实习邀请，虽然公司是主动方，而且人家主动提供机会给我们，但是对方的气场感觉很大的说，真真让自己自惭形秽啊，去还是不去，时间上真是难说，把握机会吧！
SPDY协议
- 博客分类：
- literature IT
很nice的一个协议，google开发，据说正在提交IETF标准化，下一代的HTTP，现在chrome firefox等已经支持了，当然服务器方面，twitter等尽量以SPDY交互，前景大好啊，据说速度比http高了50%，未知真假，接下来认真研究一下。。。
这个题目：separate negative and positive numbers while being stable，也就是给定一个长n数组，空间复杂度为O(1)，时间为O（n）, 重新排列，使得负数在前半部分，正数在后半部分，且不改变相对顺序；此题有许多变种，比如偶数奇数，在july的博客上多有讨论，自己一直对此有疑问，在stackoverflow上看到一个帖子：
How to sort an integer array into negative, zero, positive part without changing relative position?
temp ...
网上看到一道老题：两个有序数组a与b，求两者的交集。
有序这个条件，开始就往二分上撞，后来没有好的想法，bing一下（悲催的google老是断，摆渡很萌），大家的做法几乎都是O(n)+hash表。想了一下，对于范围或者集合的查询，即使输入是有序的，是否二分都是无效的？
求解。。。