算法设计就从实际问题出发，通过分析和思考最终得到的一个能解决问题的过程性描述的工作过程。 算法设计中一些常见的通用的想法可以称为算法设计模式。常用的算法设计模式有： 穷举法。根据具体的问题枚举出各种可能，从中选出有用的信息或者问题的解。利用计算机的速度优势可以方便的解决很多简单问题。 贪心法。根据问 ...
分类：
编程语言 时间：
2018-09-23 18:28:51
阅读次数：
157
基本功能分析 把基本功能在分为几个子功能，他们分别是 把基本功能在分为几个子功能，他们分别是 类图设计 类图设计 设计 算法设计 算法设计 1. 字符统计 2. 单词统计 3.统计行数 逻辑差不多，与上面类似 代码编写 核心代码 考虑到扩展性，利用反射机制和钩子方法实现子类对父类功能的复用和扩展。 ...
分类：
其他好文 时间：
2018-09-23 18:24:42
阅读次数：
225
主要内容： 通过一道例题介绍算法设计的过程，及在设计与分析问题中运用的技巧及思想（c/c++实现）。 例题：求两个正整数的最大公约数。 分解因数法：a与b能共同整除的最大因数。 分解质因数法：a与b能共同整除的质因数相乘 短除法：所有公约数相乘。 辗转相除法：? 分解因数法: 定义flag用于标记公 ...
分类：
编程语言 时间：
2018-09-22 12:51:17
阅读次数：
208
一.排序 二.插入排序 （1）算法描述 （2）性能分析 （3）寻求优化 三.归并排序 （1）算法思想 （2）性能分析 （2）示例 （3）算法问题及优化 ...
分类：
编程语言 时间：
2018-09-20 17:17:24
阅读次数：
243
周次 （阅读/编写）代码行数 发布博文量/评论他人博文数量 课余学习时间 学习收获的最大程序阅读或编程任务 1 30-50 1/0 5 九九乘法表 2 60-80 1/0 6 实验一，实验二 3 70-80 0 8 自己进行算法设计 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
分类：
编程语言 时间：
2018-09-16 16:05:19
阅读次数：
118
递归算法是方法内调用自身； 递归算法必须要有个明确的条件作为算法结束的出口，被称为递归出口； 递归算法的不足：在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。 递归算法有个很重要的就是递归算法的出口条件，满足出口条件，就 ...
分类：
编程语言 时间：
2018-09-15 21:59:06
阅读次数：
134
-实现 LFU 缓存算法, 设计一个类 LFUCache，实现下面三个函数 + 构造函数: 传入 Cache 内最多能存储的 key 的数量 + get(key)：如果 Cache 中存在该 key，则返回对应的 value 值，否则，返回-1。 + set(key,value)：如果 Cache ...
分类：
编程语言 时间：
2018-09-10 21:22:18
阅读次数：
225
think like a programmer剑指offer算法设计指南算法图解算法枕边书支持处理器的技术——永无止境的速度追求程序是怎样跑起来的C语言核心技术C语言点滴C语言实用之道嵌入式C编程：PIC单片机和C编程技术与应用C指针：基本概念、核心技术及最佳实践C嵌入式编程设计模式C现代编程：集成 ...
分类：
其他好文 时间：
2018-09-09 19:55:11
阅读次数：
131
1.动态规划理论 1.1动态规划基本思想 1.2动态规划的基本步骤 2.动态规划例子-矩阵相乘 2.1多个矩阵连乘模块设计 问题提出： 关键计算问题： 完全加括号的矩阵连乘积： 2.2最优子结构 子问题不独立适合，适合动态规划算法设计。 2.3建立递归关系式 3.动态规划要素 4.备忘录法 5.项目 ...
分类：
其他好文 时间：
2018-09-02 01:51:43
阅读次数：
198
