- 博客(110)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 Python运算符重载
在Python语言中提供了类似于C++的运算符重在功能：一下为Python运算符重在调用的方法如下：Method Overloads Call for__init__ 构造函数 X=Class()__del__ 析构函数 对象销毁__add__ +
2013-03-04 19:50:09
1003
原创 Amazon 10.10 机试
Question:We have an array representing customer’s shopping records.For example, it’s an array like this:custA, item1,custB, item1,custA, item2, custB, item3, custC, item1, custC, item3
2012-10-10 12:59:08
1322
原创 简单题练习——Move!Move!!Move!!!
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超
2012-10-08 15:12:51
1248
原创 简单题练习——寻找丑数
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1输出：可能有多组测试数据，对于每组数据，输出第N个丑数。样例输入：3样例输出：3
2012-10-08 14:48:38
1310
1
原创 简单题练习——翻转单词顺序
题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：
2012-10-08 13:53:05
1040
原创 简单题练习——和为S的连续正数序列
题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输入：输入有多
2012-10-08 11:09:48
1556
原创 基础题练习——数组中出现次数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。输出：对应每个测试案例
2012-10-07 21:49:06
1069
原创 基础题练习——数组中的逆序对
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 第二行包含n个整数，每个数组均为int类型。输出：对应每个测试案例，输出一个整数，表示数组中的逆序对的总数。样例输入：47 5 6 4
2012-10-07 21:19:14
920
原创 简单题练习——数字在排序数组中出现的次数
题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1第二行有n个整数，表示数组元素，每个元素均为int。第三行有1个整数m，表示接下来有m次查询。1下面有m行，每行有一个整数k，表示要查询的数。输出：对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。样例输
2012-10-07 19:28:36
1084
原创 简单题练习——二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。输出：对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出
2012-10-07 19:22:48
1283
原创 基础题练习——二叉树中和为某一值的路径
题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1接下来有n行。这n行中每行为3个整数vi,leftnode,rightnode，vi表示第i个结点的值，leftnode表示第i个结点的左孩子结点编号，rightnod
2012-10-07 11:09:09
2718
原创 基础题练习——二叉树的深度
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n 接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，b为右孩子。当a为-1时，没有左孩子。当b为-1时，没有右孩子。输出：输
2012-10-07 09:42:52
2122
原创 基础题练习——重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数(其中每个元素a的范围为(1输入的第
2012-10-06 20:12:49
855
转载 最长回文串（Longest Palindromic Substring）
转自：http://blog.csdn.net/hopeztm/article/details/7932245思路2. KMP匹配第二个思路来源于字符串匹配，最长回文串有如下性质： 对于串S, 假设它的 Reverse是 S', 那么S的最长回文串是 S 和 S' 的最长公共字串。例如 S = abcddca, S' = acddcba，
2012-10-02 21:00:33
784
转载 洗牌算法
转自：http://hankjin.blog.163.com/blog/static/3373193720109141128016/ 54张有序的扑克牌，设计一种算法，实现洗牌操作：方法一：1。随机产生一个1-n的数x，做为第一张牌。2。随机产生一个1-(n-1)的数y，如果y3。随机产生一个1-(n-i)的数z，取第z个没有被抽出来的作为第i张牌。(i=3,4,5...5
2012-09-29 22:08:14
793
翻译 Dll 编程入门指南
我正在学习DLLs，谈不上对其有什么高屋建瓴的见解;本文只是（通过）编码让你看到并想知道代码是如何运行的。在本文中，我假定你知道如何使用你的编译器特性，比如设置目录路径等等。为了建立项目，请选择Win32 控制台项目（Win32 Console Application），并且在应用程序设置标签（the advanced tab）上，选择DLL和空项目选项。DLLs可能并不如你想像的那样难。
2012-05-16 22:17:05
1219
转载 Trie树|字典树的简介及实现（转）
Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都
2012-04-03 20:20:16
670
翻译 将数组划分为两个元素和最接近的子数组
这算是编程之美上面一道很经典题目，不过题目还是有几种变形，一种是要求两边有相同个数的元素（开始元素个数保证为偶数，编程之美上的原题），另一道限制较宽松，对两边子数组的元素个数没有要求，只要元素和之间尽可能的接近； 这道题目不是具有很严格的最优子结构，但是按照下面所摘录的博客思路增大一维的状态空间 逼近一个不确定的目标值，（而不是固定的sum/2）可以对应到动态规划求解，但是觉得这种
2012-04-02 19:50:09
6909
转载 写代码犹如写文章
本书中Bob大叔提倡”写代码犹如写文章“，又说道“大师级程序员把系统当故事来讲，而不是当做程序来写”，对此观点我印象深刻！在此之前我从未听说过可以把代码当成故事、文章来写，Bob大叔太有才了！如何才能写出整洁代码呢？总的原则无非是KISS（Keep It Simple Stupid）：让代码简单直接，让阅读者可以很容易地看出设计者的意图。本书中给出了很多方法与规范，遵循这些规则可以帮你写出更加
2012-04-01 22:25:47
709
转载 典型的 C++ 程序员成长经历
原帖地址：http://blog.csdn.net/breakerzy/article/details/7399872一个典型的 C++ 程序员成长经历，得赶紧补上3.1，加油~~1. 完整的学一遍 C++ 所有语言特性，典型书籍 "The C++ Programming Language" Part1, Part2, "C++ Primer" 感觉 C++ 像大杂烩（
2012-04-01 21:36:34
764
转载 解答Google的一道面试题
原帖地址：http://blog.csdn.net/jiaomeng/article/details/1435226这道题目是很老很经典，很欣赏作者最后一段过度到均匀划分的思路迁移，虽然之前也理解了相应算法，这里的过度更自然理解较深刻..这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子
2012-04-01 15:53:32
571
转载 Bloom Filter概念和原理
原帖地址：http://blog.csdn.net/jiaomeng/article/details/1495500Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素
2012-04-01 15:33:53
449
原创 子串计算
题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：10101样例输出：0 201 21 310 2101 2来源：2010年北京大
2012-03-12 17:07:56
821
原创 double-patching 通过两次虚函数实现在VS上测试（More effective C++233）
class A;class B;class Vbase{public:virtual void Test(Vbase & obj)=0;virtual void Test(A &obj)=0;virtual void Test(B &obj)=0;};class A:public Vbase{public:virtual void Test(Vbase & aVbase
2012-03-10 21:30:35
762
转载 【转】玩转Google开源C++单元测试框架Google Test系列(gtest)之一 - 初识gtest
原文地址：http://www.cnblogs.com/coderzh/archive/2009/03/31/1426758.html一、前言本篇将介绍一些gtest的基本使用，包括下载，安装，编译，建立我们第一个测试Demo工程，以及编写一个最简单的测试案例。二、下载如果不记得网址， 直接在google里搜gtest，第一个就是。目前gtest的最新版本为1.3.
2012-03-06 10:57:25
4044
1
原创 题目1335：闯迷宫（40分）
http://ac.jobdu.com/problem.php?id=1335题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点
2012-03-04 20:09:39
1973
转载 MapReduce相关资料搜集
MapReduce和HPC集群并行计算优劣对比现在MapReduce/Hadoop以及相关的数据处理技术非常热，因此我想在这里将MapReduce的优势汇总一下，将MapReduce与传统基于HPC集群的并行计算模型做一个简要比较，也算是对前一阵子所学的MapReduce知识做一个总结和梳理。 随着互联网数据量的不断增长，对处理数据能力的要求也变得越来越高。当计算量超出单机的处理能力
2012-02-28 16:06:05
2581
原创 静态链接库（词汇树搜索库）使用教训
这次项目开发中将词汇树训练和图像相似匹配的模块编译成lib给分布式三维重构系统调用遇到一个十分诡异头疼的问题，起因还是因为硬盘空间的问题将包括静态库的解决方案移动到了另一个磁盘，因为调用的项目中直接使用的#pragma comment(lib,“lib的绝对路径”)，头文件附加include目录里包括lib库的目录，觉得这样可以保证和lib库的同步，于是就相应修改了lib绝对路径的地址，不过出人预
2012-01-05 10:15:07
866
原创 深度探索C++对象模型之Data语义学小测试
为了加深对虚拟继承中派生类对象的成员分布关系，测试了一下书本里的example，对于不使用虚拟继承的对象在成员分布上就比较简单，即使是多重继承对应的直接基类子对象也是完整的，基类指针指向派生类对象（现在知道严格来说是指向派生类的对应基类部分）只需要加上相应偏移即可，不需要加入新的指针结构增加一层中间逻辑，而虚拟继承中会引入不变局部和可变局部部分，都是将虚基类对象部分独立出来，每个子对象部分用指针指
2011-12-19 20:26:23
1013
原创 Bundler源码研读笔记
以下都是按照默认options设置执行的流程： 在根据几个样本点来计算时都先对数据点进行了归一化操作，引入的根号2缘由是？1.进入BundlerApp::BundleAdjustFast()，最高层函数调用，快速之意应该是使用了sba；2./* Compute epipolar geometry between all matching images */void BundlerA
2011-12-05 22:47:04
3921
1
原创 lib库调用笔记+调试时进入源文件的问题
1.最近项目开发中遇到一个特别奇怪的问题，在词汇树训练得到数据字典（高维空间的坐标系）之后写入文件，分布式计算结点连接到主控制结点时加载该文件构造词汇树，读取时意外的每层都未能初始化最左枝（词汇树为6层每册10个结点），传递指针也确定没错（同时尝试了&((*root)->subTreeNode[i])和(*root)->subTreeNode+i），调用程序是debug版，出错（因为未能依次构建没
2011-12-01 10:57:11
4014
原创 双目立体匹配回顾笔记
1. 基于窗口的全局算法窗口设置问题（匹配是假设表面前向平行的，而事实上与此会违背，另外在不连续的区域背景部分是无法对准的，因此窗口太大不利于匹配的准确性，另外窗口太小的话对于若纹理和重复纹理区域引入更多的outlier，试验中比较难把握一个最优值）根据图像区域的性质动态选择窗口大小是一个可以考虑的方向；2.Box-Filtering技术基于相邻像素的窗口关系增量求解窗口aggregation
2011-11-22 21:48:41
1645
1
转载 找工作经验贴----转自cc98 （作者ID:qzz88 ) 仅为收藏，感谢原作者的经验分享
原帖地址：http://www.cc98.org/dispbbs.asp?BoardID=248&id=3813130&page=&replyID=3813130&star=1 由于最后选择了找工作而不是保研，所以我在这段时间积累了不少找工作的经历，分享出来，希望能对大家以后的招聘有所帮助。：）我写的东西只是基于我个人的经历，想必会有一些不充分和不对的地方，所以大家对感兴趣的公司和招聘的过
2011-11-17 20:49:34
7788
1
转载 Google 2012校招笔试
选择题：1. 关于整数，下列说法正确的是：A. 忘了B. 32位的机器上，8位加法比32位加法更快C. 整数加法最好不要溢出，否则会浪费内存D. 一般来讲，整数除法比乘法更加费时间2. 在OSI标准钟，下列协议哪个位于最底层：A. HTTPB. FTPC. IPD. TCP3. 给一段代码，问正确的是：大概是两个函数，其中一个里面调用
2011-11-07 21:53:25
993
转载 C/C++中读取中文路径文件的方法
转自 http://apps.hi.baidu.com/share/detail/33007444有时候用ifstream或ofstream打开带有中文路径的文件会失败。解决办法：1、使用C语言的函数设置为中文运行环境setlocale(LC_ALL,"Chinese-simplified");2、使用STL函数设置为系统语言环境std::locale::g
2011-11-07 11:17:52
5208
1
转载 论创新工场、职业发展、offer如何比较选择、移动互联网
转自：http://bbs.byr.cn/article/Job/1067453 发信人: wxkawxk (狼狈的狼), 信区: Job 标 题: 论创新工场、职业发展、offer如何比较选择、移动互联网（全文完 发信站: 北邮人论坛 (Mon Oct 31 22:35:31 2011), 站内 首先声明：忙，保证持续更新不保证结束时间，估计一周左右写完，忙的话两周
2011-11-06 18:00:09
1566
原创 地址对其小笔记
相关内容：C专家编程P159为了操作系统存取内存数据的效率，编译器编译的时候根据相应的数据类型进行字节进行对其，这些对应用程序员完全透明的，所以我们经常忽视其背后的细节，结构体或者枚举类型总的大小都必须是占空间最大成员的空间的整数倍（向上取整，零头的内存并不使用），并且每个数据成员起始地址都与其所占大小相对应，第一个数据成员默认偏移为0，后续的数据成员的偏移与其数据类型有关，这样结构体所占空间
2011-11-02 21:38:46
548
转载 《编程之美: 求二叉树中节点的最大距离》的另一个解法（转）
转自：http://www.cnblogs.com/miloyip/archive/2010/02/25/binary_tree_distance.html 昨天花了一个晚上为《编程之美》，在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了，取而代之，在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度，或者可以说觉得比较「美
2011-10-24 21:06:50
1140
转载 C++强大背后(转自http://www.cnblogs.com/miloyip/archive/2010/09/17/behind_cplusplus.html)
在31年前(1979年)，一名刚获得博士学位的研究员，为了开发一个软件项目发明了一门新编程语言，该研究员名为Bjarne Stroustrup，该门语言则命名为——C with classes，四年后改称为C++。C++是一门通用编程语言，支持多种编程范式，包括过程式、面向对象(object-oriented programming, OP)、泛型(generic programming, GP)
2011-10-24 13:11:33
1263
转载 编程之美（分层遍历二叉树》的另外两个实现）
转自http://www.cnblogs.com/miloyip/archive/2010/05/12/binary_tree_traversal.html 之前重温本书写书评时，也尝试找寻更好的编程解法。今天把另一个问题的实现和大家分享。问题定义给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依
2011-10-24 12:37:01
610
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人