网站建设与运营答案,wordpress博客模板下载,响应式网站 app,计算机专业里面哪个专业最好尽管已经学了几年#xff0c;对它们也可以说大致懂得。但是#xff0c;作为非计算机专业的人员#xff0c;还是不会比计算机专业人员懂得多。既然没有受过专门的学习训练#xff0c;自然会有三天打鱼两天晒网的感觉#xff0c;一天可能冒出一个念头。于是乎#xff0c;写… 尽管已经学了几年对它们也可以说大致懂得。但是作为非计算机专业的人员还是不会比计算机专业人员懂得多。既然没有受过专门的学习训练自然会有三天打鱼两天晒网的感觉一天可能冒出一个念头。于是乎写写现在的念头一点也没有直接抄袭其他地方的资料还是用自家的话说比较让自己懂可能有错但是不要怕先错着以后理解透了自然会在意识上修正。 因为上次选修过算法与数据结构受到课名的影响虽然教材是《数据结构教程》但总是以为自己学的是算法。实际上自己在学习数据结构。 〇、引言 用一个比喻描述。图书馆里的书好比数据图书的摆放好比数据结构。要更好地管理图书就必须更好地摆放图书比如我可能这么摆放 方案1 所有的书架上放在一个大房间中依次摆放古典文学西方文学中国文学历年诺贝尔文学天文学地理学中国历史外国历史信息自动化通信电子电气...依次列举这里还假设各个书架上的书不会有相同的它们是并列关系虽然有些牵强。数组 如果我要找一本《围城》那么我先到第一个书架上看看有没有这本书发现没有又到下一个书架看直到找到这本书。搜索线性搜索 方案2 我先将大房子分成两个房间分别称为社会科学图书自然科学图书。然后两个房间又各自分为历史、地理、政治理科工科。依次按照类别分。树各种树 如果我要找本《数据结构教程》我先悠哉悠哉地走进自然科学图书房间然后轻轻地抬头看看房间牌子进入工科房间。。。依次很快找到这本书。树的搜索logn时间复杂度 这就是数据结构的神奇。 那什么是算法这个只能牵强地接着比喻。我想学武功。我进入武功秘籍的图书房间之后我抱着一大堆书跑出来。打开一看有降龙十八掌九阴真经九阳神功易筋经乾坤大挪移少林龙爪手太极拳醉拳佛山无影脚七伤拳。我暂时没想好学什么武功因为各有厉害的地方有学的时间长不伤身有的速成但伤身有的需要内力有的速度快杀伤力弱有的杀伤力强但速度极慢。有的虽然不是最厉害的但简单易学。 同样地算法也有好坏之分有的不能保证收敛有的能收敛速度慢。有的虽然速度快但需要内存大。有的虽然不是局部最优解但是简单容易有的是原址的有的不是原址的。 一、数据结构 类别 栈 队列 链表单链表、双链表 各种树AVL树、2-3树、B树、红黑树、AA树、treap树、带权平衡树、k近邻树、伸展树、跳表...各种各样的树很有意思 散列表链接法、开放寻址法 主要研究下述的操作希望更少的时间复杂度来操作 建立 查询 插入 删除 二、算法 举例 最优化理论中各种 动态规划 整数规划 各种非凸算法遗传算法蚁群算法粒子群算法模拟退火算法 ... 研究目标 希望算法收敛且速度快全局最优代码简单易懂内存更好原址鲁棒性好转载于:https://www.cnblogs.com/Wanggcong/p/4725134.html
