- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 RGB排序，一个字符串，里面只有三种字符R G B，所有的R都在G的前面，所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间，复杂度控制在O(N)。
(1)RGB排序，一个字符串，里面只有三种字符R G B，所有的R都在G的前面，所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间，复杂度控制在O(N)。遍历一遍就排好序。 设原来的的字符串为：RGBBGRRBRGRBBG 算法思路如下：1）题目中要求不能增加辅助空间，所以交换两个字符的时候要做特殊处理哦！不增加任何空间交换2个元素的位置，这样的题目遇到
2012-10-03 21:32:15
5087
3
原创 宜搜笔试题2013年
(1)判断两个Query是否相同“北京欢迎你”和“你欢迎北京” 这道题是考什么呢，考搜索引擎是怎么工作的吗？搜索引擎是怎么实现的呢，我也不知道，是不是先进行分词，然后在根据一个编码进行匹配，如果是分词的话，分成北京 欢迎 你。不知道后面的算法是怎么做的，也不好讲解。(2)最长前缀子串问题a="abdcdef" b="dex" 则最长子串是de 是一个模式
2012-10-03 11:15:50
2959
原创 阿里巴巴2013年校园招聘笔试题
程序设计题：一棵树，每个节点保存一个数字，找两个相同的节点（所谓相同的节点是指，两个节点的值相同，并且它们的子结构也要相同，就是以他俩为跟的那两颗子树也要一模一样。）一个平面，上有n个点，点与点之间可能有连接，判断这里是否有环路。 系统设计题：大图导航系统：（1）现有大图1W张，像素：1024*4096。系统可以增加或者删除图片。（2）手机屏幕分辨率240*3
2012-10-03 11:11:58
3422
2
原创 句子翻转 如i am superman ---> superman am i
句子翻转i am superman ---> superman am i 这个题目比较简单：思路：(1)首先将原字符串分开成单词，然后将单词在反过来组成反的字符串；函数如下： #include "stdafx.h"#include "stdlib.h"#include #include using namespace std; bool
2012-10-03 11:06:38
1276
原创 两个有序数组，A[k]和B[k]长度都为k。求前k个最小的(a[i]+b[j])
设A={A1,A2,A3,A4,A5,A6,.......} ，B={B1,B2,B3,B4,B5,B6,.......}因为A和B都是有序的数组，必须充分的利用这点，可能有同学，看到有同学觉得这个题目比较容易，直接将所有的组合都计算出来，然后取最小的K个，其实出题的人是要大家考虑这道题的时间复查度，上面的解法的时间复杂度为o(n2)，出题的人的目的是要时间复杂度最小。 下面分析如下：
2012-10-03 10:50:13
3368
原创 区间序列 (2,3) (4.2,6) (7,9)，判断给定的一个区间与上面哪些区间有交集，比如给定（4,5）则输出(4.2,6)。
区间序列 (2,3) (4.2,6) (7,9)，判断给定的一个区间与上面哪些区间有交集，比如给定（4,5）则输出(4.2,6)。 算法：1)首先将测试的区间序列放入迭代器；2）判断给定的区间是否和测试的区间有交集；判断的方法是如下： #include "stdafx.h"#include "stdlib.h"#include #include #inclu
2012-10-03 10:47:26
1966
N21ToJpg.rar
2020-06-08
FFmpeg-YUV2AVI
2013-11-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人