![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xiangzhang321
如果今天不走快一点,那么明天就要用跑的了
展开
-
查找最小的K个元素
题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个,转载 2012-04-12 16:17:52 · 549 阅读 · 0 评论 -
程序员编程艺术(算法卷):第一章、左旋转字符串
前言 本人整理微软等公司面试100题系列,包括原题整理,资源上传,帖子维护,答案整理,勘误,修正与优化工作,包括后续全新整理的80道,总计180道面试题,已有半年的时间了。 关于这180道面试题的一切详情,请参见:横空出世,席卷Csdn [评微软等数据结构+算法面试180题]。 一直觉得,这180道题中的任何一题都值得自己反复思考,反复研究,不断修正,不断优化。之前的转载 2012-04-12 21:23:42 · 715 阅读 · 0 评论 -
A*算法入门
在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数:从当前节点移动到目标节点的预估费用;这个估计就是启发式的。在寻路问题和迷宫问题转载 2012-04-15 16:25:07 · 370 阅读 · 0 评论 -
Perlin Noise(摘)
Many people have used random number generators in their programs to create unpredictability, make the motion and behavior of objects appear more natural, or generate textures. Random number generators转载 2012-09-25 21:49:18 · 1078 阅读 · 0 评论 -
已知前序和中序遍历恢复二叉树
[cpp] view plaincopy#include using namespace std; #define TREELEN 6 //数据结构定义 struct NODE { NODE* pLeft; //左子树 NODE* pRight; //右子树 ch转载 2013-07-17 14:51:53 · 645 阅读 · 0 评论