- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 推荐！国外程序员整理的 C++ 资源大全
关于 C++ 框架、库和资源的一些汇总列表，由 fffaraz 发起和维护。内容包括：标准库、Web应用框架、人工智能、数据库、图片处理、机器学习、日志、代码分析等。 标准库C++标准库，包括了STL容器，算法和函数等。C++ Standard Library：是一系列类和函数的集合，使用核心语言编写，也是C++ISO自身标准的一部分。Standard Te
2014-10-27 12:24:16
571
转载 程序员有趣的面试智力题
转自——http://blog.csdn.net/hackbuteer1/article/details/6726419 偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人
2014-01-09 14:49:04
418
转载 绿皮书里的智力面试题
转自——http://zhiqiang.org/blog/science/brain-teasers-from-quant-practical-guide.html题目来源：《A practical Guide to quantitative finance interviews》，解答和书上的可能不一样。1.题目1. A让C要送一份资料给B。但C不可靠，A可以把资料放
2014-01-09 14:45:48
4233
原创 随机取样问题的几种方法比较
问题1：写一个随机洗牌函数。要求洗出的所有组合都是等概率的。 这里我们的答案：都假定数组从0开始：1. 参考Cracking the coding interview--答案20.2void RandomShuffle1(int a[], int n){ for(int i=0; i<n-1; ++i){ int j = rand() % (n-i) + i
2013-12-10 19:42:41
1034
原创 快速排序的多种实现比较
快速排序是基于分治模式处理的：对一个典型子数组A[p...r]排序的分治过程为三个步骤：1.分解：A[p..r]被划分为俩个（可能空）的子数组A[p ..q-1]和A[q+1 ..r]，使得A[p...q-1] 2.解决：通过递归调用快速排序，对子数组A[p ..q-1]和A[q+1 ..r]排序。3.合并。其中分解的方法有多种，很容易引起混淆，下面逐一介绍。1. Lomuto从左至右单向扫描版：
2013-12-10 15:48:01
508
原创 有关C++11标准的一些粗浅认识
今天在酷壳网无意之间看到了一道设计一个简单的C++ String类的题目：http://coolshell.cn/articles/10478.html 才知道有关C++11的移动构造和移动赋值。在进行一番浅短的学习之后，对于C++ 11标准也有所了解，在此记录下来。一个例子里来介绍一下右值引用的功能： http://www.cnblogs.com/TianFang/archive/2
2013-10-14 11:34:07
546
转载 编程：找出数组中的特殊数-转自Si-World
假设有一个数组P有3N+1个整数，其中有N个数每个出现3次，还有一个特殊数仅出现过一次，比如{a,a,a,b,b,b,c}。要求只遍历一遍数组将这个数找出来，空间复杂度O(1)。如果是每个数只出现两次，那么只需要把所有的数异或起来就可以得到最终的结果了。那出现三次呢？下面这个程序巧妙地实现了这一点：int A = 0, B = 0;for (int I = 0; I 3 *
2013-10-14 11:34:03
562
原创 2013阿里巴巴实习生面试小结
从5号阿里的笔试，到今天29的终面，历时20多天，其实说是终面，感觉也就是打个酱油，就中间有一次电话面试，就突然就到终面了，笔试的题目感觉出的挺好的，难度不小（至少对我来说），5号笔试完一直木有消息，一直等到20号，突然接了一个杭州的电话，一个支付宝的甜甜的声音问我有时间么，当时真心不知道阿里巴巴与支付宝有神马关系，还在纳闷是不是打错了，弄得在这里搞了一个笑话，好了废话不多说，进入正题。
2013-10-14 11:34:01
895
转载 2013金山西居挑战赛初赛1—转自blog.csdn.net/asdfgh0308/
刚水了这场比赛：2013金山西山居创意游戏程序挑战赛——初赛（1）。简要题解如下：1001 魔法串：问第二个串能不能变成第一个串。显然的DP问题。dp[i][j]表示第二串前j个变成第一串前i个是否可行。转移就是if (dp[i][j-1]==1) dp[i][j]=1;if (dp[i-1][j-1]==1&&g[t[j]][s[i]]==1){dp[i][j]=1;}g[a][b]为1表示a字
2013-10-14 11:33:59
742
转载 面试智力题—转自blog.csdn.net/hackbuteer1
1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样
2013-10-14 11:33:57
1403
转载 不用＋、－、×、÷数字运算符做加法—转自zhedahht.blog.163.com
题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。 两数之和四则运算都不能用，那还能用什么啊？对呀，还能用什么呢？对数字做运算，除了四则运算之外，也就只剩下位运算了。位运算是针对二进制的，我们也就以二进制再来分析一下前面
2013-10-14 11:33:54
823
转载 hash思想的应用-转自www.cnblogs.com/huhuuu/
DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并且这一组牛的阵容必须是“平衡的”。平衡的阵容，指的是在一组牛中，种族0和种族1
2013-10-14 11:33:52
903
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人