随笔分类 - 数据结构与算法
摘要:算法分析 算法分析 科学方法 细致的观察真实世界的特点 根据观察结果提出假设模型 根据模型预测未来的事件 继续观察并核实预测的准确性 反复直到确认预测和观察一致 一般程序算法设计与模型确定: 1. 确定输入模型,定义问题的规模 2. 识别内循环 3. 根据内循环中的操作确定成本模型 4. 对于给定的
阅读全文
摘要:算法分析 算法分析 科学方法 [ ] 细致的观察真实世界的特点 [ ] 根据观察结果提出假设模型 [ ] 根据模型预测未来的事件 [ ] 继续观察并核实预测的准确性 [ ] 反复直到确认预测和观察一致 一般程序算法设计与模型确定: 1. 确定输入模型,定义问题的规模 2. 识别内循环 3. 根据内循
阅读全文
摘要:算法学习 基础 tags:算法 二分查找 1.1 Java基本编程 1.2 数据抽象 1.3 背包,队列和栈 1.4 算法分析 二分查找 算法 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有
阅读全文
摘要:算法学习 基础 tags:算法 本章主要学习了一下书中要使用的类库以及java基础 1.1 Java基本编程 1.2 数据抽象 1.3 背包,队列和栈 1.4 算法分析 基础编程模型 java程序的基本结构 典型静态方法的实现javashili java @Test public void test
阅读全文
摘要:冒泡排序bubble sort -->:冒泡算法,取list中从第一个元素开始,与它后面的元素比较,如果比它大,就交换位置,一直重复到它能到达的位置,每次遍历都将剩下的元素中最大的那个放在序列的最后,如如果完成排序,则可以退出了。轮询次数为 list -1次,并且每轮询一次list的数量减去1Python支持对2个数字同时进行交换: a,b=b,a 交换a,b的值学习于:http://hujiaw...
阅读全文
摘要:1 # encoding:utf-8 2 # 3 """ @version:1.0 4 @author Heng 5 @time: 6/24/2016 4:52 PM 6 7 """ 8 9 ''' 10 collections 是python内建的集合模块 11 12 学习一些常用的函数 13 ''' 14 # namedtupl...
阅读全文

浙公网安备 33010602011771号