随笔分类 -  数据结构

摘要:一道西山居的面试题,求好的解题思路? C++ include int cc(int i) { for(;i 递归中每个函数实体是相互独立的存在,即便它们参数完全一致,也不例外。 递归的唯一体现仅在于递归函数共用一段静态的程序代码,若为每个函数分别保存数据以记录它执行到程序代码的哪一步,并保证各个函数 阅读全文
posted @ 2018-07-04 10:15 drfxiaoliuzi 阅读(851) 评论(0) 推荐(0)
摘要:数组的常见操作 排序(默认排序后为非递减序列) 冒泡排序 从最小索引0开始,依次扫描相邻的两个元素,如果a[i] 阅读全文
posted @ 2018-06-20 21:59 drfxiaoliuzi 阅读(139) 评论(0) 推荐(0)
摘要:科学的刷题方法: 1.每道题给自己20 30分钟的时间去思考 2.学会分类与总结。 LintCode LeetCode上的题都有tag 分类刷题,当一种类型的题刷多了,如果一个问题原来的解就是搜索的,可以把搜索类问题的共性找出来,当一个问题出现了这种共性,就往这种方向上想。 分类的另一个好处,可以按 阅读全文
posted @ 2018-03-13 10:16 drfxiaoliuzi 阅读(615) 评论(0) 推荐(0)
摘要:分治法 的思想: 将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些自问题,然后再合并这些自问题的解来建立原问题的解。 分支模式在每层递归时都有三个步骤: 分解 原问题为若干子问题,这些子问题是原问题的规模较小的实例。 解决 这些子问题,递归地求解各子问题。然而,若子问题的规模足够小, 阅读全文
posted @ 2016-09-21 12:25 drfxiaoliuzi 阅读(272) 评论(0) 推荐(0)
摘要:1 #include 2 /* 3 * 顺序表最多输入N个数 4 */ 5 #define N 10 6 #define OK 1 7 #define ERROR -1 8 9 10 struct sequeuelist { 11 int *elem; 12 int length; 13 int listsize; ... 阅读全文
posted @ 2015-07-31 09:13 drfxiaoliuzi 阅读(253) 评论(0) 推荐(0)