【深入浅出算法】
铭毅天下
《一本书讲透 Elasticsearch》作者,Elastic认证专家、Elastic中国官方合作培训讲师、阿里云MVP、Elastic中文社区2018年、2023年杰出贡献者、CSDN2013年、2016年博客征文特等奖得主、博客全网累计阅读1000万+、已带领国内外近200人+通过Elastic认证专家考试。
展开
-
组合数打印
组合数打印//[北京直真笔试题]比如给定4个数,分别为1,2,3,4。现在要求从中选取3个的组合数,不能重复。即打印:123,124,234...。方法1:【思路】1)将1,2,3,4存入数组中,然后从4个数中选出1个数,即为selVal;2)接下来的工作即是从剩余的3个数中选取2个数,需要存储除selVal外的剩余3个数;3)选取后打印selVal和选的2个数即可。【分析】:时间原创 2012-10-21 17:02:08 · 3257 阅读 · 2 评论 -
全排列打印
全排列打印全排列的要求:输入:字符串"abc"。输出:如下图示,思路1——全排列的递归实现核心思想:比如对于字符串”abc”,第一步:求所有可能出现在第一个位置的字符即:a,b,c。使用方法:把第一个字符和后面的b、c字符进行交换。第二步:把第一个字符后面的所有字符仍然看成两部分,即后面的第一个字符及除此之外的其他字符。然后完成后面的第一个字符与其他原创 2012-10-22 10:34:24 · 4521 阅读 · 3 评论 -
Trie树/字典树的简介及实现
Trie树|字典树的简介及实现1综述又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie树结构的优点在于:1) 不限制子节点的数量; 2) 自定原创 2012-10-22 11:07:49 · 4650 阅读 · 6 评论 -
规律数组的打印
规律数组的打印【北京直真笔试题】打印数组如下4*4数组,要求打印N*N的数组?1 12 11 102 13 16 93 14 15 84 5 6 7【思路】: 1.发现规律;如上图所示,仔细发现是有规律的,先第1、2、3、4步骤;我们发现第5、6、7…步骤和前面的1、2、3、4步骤是相同的,只是边界值不同。2.考虑实现;实现的问题原创 2012-10-26 07:48:48 · 2252 阅读 · 2 评论 -
坑爹的智力题,挑战你的智商!
话不多少,在QQ群里面看到网友分享的几个极品的智力题。挺有挑战性,或许大家一旦看过就感觉很简单了,第一眼说实话挺不好想的。 结合网上的分享,解读下: 1.答案:四十三。只有这种汉字写法的四十三才能满足要求。 2.答案:这个我们从小时候到现在一直都在玩,“石头、剪子、布”,极品,这也能想出来! 3原创 2012-11-03 20:47:28 · 10241 阅读 · 1 评论 -
求两无序不重复数组的交集
求两无序不重复数组的交集//输入:a[]={5,7,8,9,1,2,3 }; b[]={2, 8,10,4,6,7};//输出:{2,7,8}[思路1]:判断a数组元素值的元素是否在b中,是则输出之。时间复杂度:O(n2)void cmpInterSection(int a[], int b[], int m, int n){ for(int i原创 2012-10-23 07:49:41 · 7281 阅读 · 14 评论