刷题
Skiery
ICT搬砖工
展开
-
剑指offer题解【0~24/66】
眼瞅着研二就快结束了,论文还没创新点,实习也没找,秋招快开始了,于是乎临时抱佛脚,想着刷一刷剑指offer热热手来着,献上解题步骤和代码,供自己参阅,也给诸君一个参考,希望对大家有所帮助。#1 二维数组查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否...原创 2019-07-03 19:22:38 · 215 阅读 · 0 评论 -
排序算法总结
@skiery算法排序排序的意义:将无序序列重新排列然后有序化。算法稳定性:关键字相等的两个元素在排序后不改变两者的初始相对位置,则算法稳定,否则排序算法不稳定。但稳定性和排序性能无关。1.直接插入排序首先以一个元素为有序序列,然后将后面的元素依次插入到有序的序列中合适位置直到所有元素都插入有序序列。...原创 2019-09-07 16:45:27 · 440 阅读 · 0 评论 -
查找算法总结
@skiery查找定义:在数据集合中寻找满足某些条件的数据元素过程。0.1查找表用于查找的数据集合成查找表:1.查询某个元素是否存在;2.查询某个元素的属性;1 2属于静态查找表,常用方式:顺序查找表、折半查找3.动态查找表:二叉排序树、二叉平衡树0.2关键字数据元素中某个可以唯一标识该元素的数据项;0.3平均查找长度(ASL)在查找过程中,一次查找的长度指需要比较的关键字...原创 2019-09-07 22:15:43 · 482 阅读 · 0 评论 -
数据结构和算法分析整理
@skiery数据结构算法分析第二版1.引论递归四原则:1.基准情形:必须有无需递归就能得到的基准情形(如x=0,x=1)等情形下,直接得到结果。2.不读阿奴推进:每次递归调用都必须使求解状况朝接近基准情形的方向推进。3.设计法则:所有情况下的递归调用都能运行。4.合成效益法则:求解同问题的同一个实例时,切勿在不同的递归调用中做重复性工作。(故斐波那契数列不建议递归)2.算法分析...原创 2019-09-16 11:31:44 · 212 阅读 · 0 评论