- 博客(10)
- 资源 (8)
- 收藏
- 关注
转载 编程之美 快速寻找满足条件的两个或多个数
寻找满足条件的两个或多个数http://blog.csdn.net/v_JULY_v/article/details/6419466第一节、寻找满足条件的两个数第14题(数组):题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、
2012-10-31 21:59:57 808
转载 点集中的最近点 最远点对
点集中的最近点http://www.cnblogs.com/king1302217/archive/2010/07/08/1773413.html2、分治法 1)算法描述:已知集合S中有n个点,分治法的思想就是将S进行拆分,分为2部分求最近点对。算法每次选择一条垂线L,将S拆分左右两部分为SL和SR,L一般取点集S中所有点的中间点的x坐标来划分,这样可以保证SL
2012-10-29 21:11:11 3465
转载 从Trie树(字典树)谈到后缀树(10.28修订)
http://blog.csdn.net/v_july_v/article/details/6897097从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到
2012-10-28 21:12:33 2058
转载 海量数据处理面试题集锦
http://blog.csdn.net/v_july_v/article/details/6685962海量数据处理面试题集锦
2012-10-28 20:54:14 331
转载 海量数据处理:十道面试题与十个海量数据处理方法总结
http://blog.csdn.net/v_JULY_v/article/details/6279498 海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。出处:http://blog
2012-10-26 22:05:53 505
转载 c++ 代码规范
http://tctop.wikispaces.com/Google%E4%BB%A3%E7%A0%81%E9%A3%8E%E6%A0%BC%E6%8C%87%E5%8D%97%E6%95%B4%E7%90%86写代码时必须注重代码规范。养成良好的程序风格有助于提高代码的可维护性与可阅读性。 Google推出了自己的《Google C++ 风格指南》,在这份指南中各种C++编程中遇
2012-10-26 21:56:45 530
原创 编程之美 之 找最大的K个数 堆和快速选择 实现
多种方法 http://blog.csdn.net/v_july_v/article/details/6370650在增加一种:败者树http://blog.csdn.net/fisher_jiang/article/details/2473698下面是自己实现的两种:// 编程之美-寻找最大的K个数.cpp : 定义控制台应用程序的入口点。//#include "stdafx.
2012-10-26 21:11:20 1190
转载 《编程之美》 查找最大(小)的k个元素
http://blog.csdn.net/v_july_v/article/details/6370650http://blog.csdn.net/insistgogo/article/details/7689297下面,我试图用最清晰易懂,最易令人理解的思维或方式阐述有关寻找最小的k个数这个问题(这几天一直在想,除了计数排序外,这题到底还有没有其它的O(n)的算法? )。希望,有
2012-10-23 21:58:46 13301
原创 《编程之美》 符合条件的数
证明存在:http://blog.csdn.net/jcwKyl/article/details/3859155自己的代码 M取余数能算的数比较大:int _tmain(int argc, _TCHAR* argv[]){ int N; // 用栈存储似乎是个错误,费老劲了 cout<<" input N "<<endl; cin>>N; stack *bigInt = new s
2012-10-23 21:18:53 551
转载 JavaScript - HTML属性命名规则
原文地址:- HTML属性命名规则" style="text-decoration:none; color:rgb(130,100,161)">JavaScript - HTML属性命名规则作者:朝阳无限 在使用HTML专有的DOM标准时,应该注意一些简单的命名规则。首先要记住,尽管HTML是不区分大小写的,但是JavaScript区分。HTML专有的接口的属性应该以小写字母开头,如
2012-10-15 15:39:26 1970
程序员面试题精选100题.doc
2013-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人