【软考】算法大杂烩

最新推荐文章于 2018-11-09 10:29:21 发布
原创 最新推荐文章于 2018-11-09 10:29:21 发布 · 375 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了备考软考的目的不仅在于通过考试，更重要的是掌握学习方法和技能，成为合格的软件设计师。文中分享了一些重要的算法，如背包问题、最长公共子序列（LCS）、贪心法和分治法。

备考软考的目的，不单单是通过这次考试，更重要的是通过备考，掌握学习的方法，掌握更多的知识成为一名合格的软件设计师。技能的提升胜于考试的分数。

下面我们来汇总一下算法

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

站在巨人们的肩膀上，看看网上的人们是怎么讲这些算法的。
下面是我找到的一些视频，与君分享。

1.背包问题
2.LCS
3.贪心法
4.分治法

【软考】下午题 解题思路总结
吴佳莹
11-09 8219
总：      下午题就是阅读理解题，考察的是对题干信息的理解总结能力。 分： 试题一 考察数据流图 1-3题    （写实体名，数据存储，补充缺失的数据流及其起点和终点。）可以一起做。 方法： 在加工的描述文字上用数字标记每一个加工的数据流。 在0层数据流图中进行一一对应和标注 从而完善1-3题。 第4题 题型 1）加工分解   观察0层数据流图该加工的数据流，进行...
软考之贪心算法（对贪心算法的简单理解）
ZcsLv_zyq的博客
04-11 573
判断方式：1.每一步最优，总体不一定最优。 2.每一次步骤不能重复，仅且一次。
可用贪心算法解决的几个基本问题
Height'>0
08-24 8282
关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法，但是实际用贪心算法却得不到最优解。构造贪心算法后，需要一定的证明来确定它的正确性。常用证明方法：反证法、调整法。 几个基本问题： 1. 活动安排问题。 设有n个活动的集合e={1，2，…，n}，其
ML大杂烩:**常见机器学习算法公式梳理
wishchinYang的专栏
12-05 7397
找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个。本文写出常见데机器学习데公式表示：1.朴素贝叶斯；2. 决策树；3.Logisitic回归；4. 线性回归 ； 5.KNN算法 ；6. SVM算法； 7.Boosting算法； 8. 聚类公式； 9. 10. pLSA 浅语义分析-SVD分解； 11.LDA-隐式狄利克雷; 12. GBDT ；13. 正则化； 14.离群点检测； 15.EM算法 ； 16. Apriori关联分析; 17.F
软考路——算法其实很简单
追梦
05-19 6355
在参加中级软件设计师的考试中，公认的最难的一部分就是算法。可是自从老师给我们讲完算法之后，就感觉算法其实也没什么。软考中，算法被分为分治法、动态规划法、贪心算法和回溯法。那么，今天我们就来说一说这几种算法。 综上，我们知道了每一种算法都有其适用的情况，我们要根据实际情况来选择适当的算法。当然，我个人认为，所有的算法都是从贪心出发，以分而治之的方法解决。对于算法更深层次的理解，还需要我们在今后实际使用的过程中慢慢体会。
【总结】NOIP复赛来袭，各种算法经验大杂烩
and1403的博客
10-22 475
NOIP来了，好紧张~ 以下将这进1年学的东东汇总一下，最后还有临场经验！ 【递归】【递推】递归是在学完基础语言过后的第一个“算法”，哎，说白了就是函数调用自身，想当初完全无法理解，有了递归，斐波那契啊，汉诺塔啊都很简单了，这也为后面打下了基础，当然，纯递归也很容易超时，没办法~于是就有了记忆化递归，递推嘛差不多，只是用了for循环，加上数组来算，举个栗子： /* 记忆化递归解...
五大常用算法之三：贪心算法
weixin_30454481的博客
05-22 1355
贪心算法 一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前...
【C】贪心算法
热门推荐
编程记录，亲测有效
10-19 2万+
所谓的“贪心算法”，就是每一次面临选择时，选择最优、最先、最X的一项，反正就是突出一个“最”字。比如有1，4，3，2，让你选两个数，令选出来的数最大，你肯定按照每次选择都选择，剩余数中最大的一个数，第一次选择4，剩下还有1，3，2，这时傻子都会选择3啊，从而得出在1，4，3，2这四个数中，选出的两数和是最大的。此时，你就不知不觉地运用到了贪心算法，以最大选择为贪心。 那么，“贪心算法”真正用到编
软考必考之算法
weixin_42746744的博客
08-24 2406
• 树 • 树状图：是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点： • 每个节点（node）有零个或多个子节点； • 没有父节点的节点称为根节点； • 每一个非根节点有且只有一个父节点； • 除了根节点外，每个子节点可以分为多个不相交的子树； • 如图所示： • • 相关概念： • 节点...
AOE网：关键路径和关键活动
吴佳莹
09-23 1万+
关键路径 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： 称为顶点表示活动的网（Activity On Vertex Network），简称为AOV网。 与AOV网对应的是A...
总线--你为什么有这么多标准？
吴佳莹
09-16 1751
总线        总线是指计算机设备和设备之间传输信息的公共数据通道。总线是连接计算机硬件系统内多种设备的通信线路。          
【软考】总结--任性的一个人的朝圣
吴佳莹
05-30 1280
前言 前脚刚进行完一次最让我失望的自考，后脚就要投身于软考。对于团队学习，我第一次选择了不相信，觉得其中一定是有什么出现了问题，但是我目前的主要矛盾不是解决目前团队学习的弊病，所以我选择独自思考学习方法上的缺憾和独自完成准备软考的朝圣。 穷则独善其身，达则兼济天下。 经过了这次学习的朝圣，感觉自己找到了些适合自己的学习方...
【软考】考前 设计模式总结
吴佳莹
11-09 688
总：      设计模式分为 创建型，结构型和行为型 创建型：抽象了实例化的过程，系统关于这些对象知道的是由对象类所定义的接口。              一个类创建模式使用继承改变被实例化的类，而一个对象创建型模式将实例化委托给另一个对象。 结构型： 涉及如何组合类和对象以获得更大的结构。采用动态继承来组合接口或实现。 行为型：涉及算法和对象间职责的分配。行为模式不仅描述对象或类的模式...
【软考】TCP & UDP
吴佳莹
10-10 448
TCP  状态机 TCP 稳定连接 三次握手，四次挥手。用于流量控制，拥塞控制。 左侧为A，右侧为B。   UDP UDP 发送数据包之后就没事了 基于 UDP 的“城会玩”的五个例子 我列举几种“城会玩”的例子。 “城会玩”一：网页或者 APP 的访问 原来访问网页和手机 APP 都是基于 HTTP 协议的。HTTP 协议是基于 TCP 的，建立连接都需要多次交互，对于...
【软考】考前总结--CH1--CH4
吴佳莹
11-04 304
时间限制了我的发挥，文章正在紧锣密鼓的筹备之中，干货稍后奉上。
【软考】常错章节 -- CH10 网络与信息安全基础知识
吴佳莹
10-28 292
     
练习材料：Excel+Word邮件合并快速批量制作带照片的员工工牌、证件、证书、合同等
12-21
Excel+Word邮件合并快速批量制作带照片的员工工牌、证件、证书、合同等
（106页PPT）某著名企业品牌焕新方案106.pptx
最新发布
12-21
（106页PPT）某著名企业品牌焕新方案106.pptx
评论 22
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值