随笔分类 -  算法 数据结构

摘要:在C/C++中,通常采用“指针+结构体”来实现链表;而在Python中,则可以采用“引用+类”来实现链表。 节点类: 链表类: 链表的头结点head 和 尾节点tail 都属于node. insert:先将要插入的节点的next指向之后链表的head,然后将之前链表的next指向 将要插入的节点。 阅读全文
posted @ 2017-06-22 20:58 yhidr 阅读(357) 评论(0) 推荐(0)
摘要:https://github.com/billryan/algorithm-exercise Part I - Basics Basic Data Structure string: s2 = "shaunwei" s2.index('w') # return 5, if not found, th 阅读全文
posted @ 2017-02-24 21:18 yhidr 阅读(182) 评论(0) 推荐(0)
摘要:https://github.com/taizilongxu/interview_python 1 Python的函数参数传递 strings, tuples, 和numbers是不可更改的对象,而list,dict等则是可以修改的对象 2 Python中的元类(metaclass) 3 @stat 阅读全文
posted @ 2016-12-29 08:26 yhidr 阅读(452) 评论(0) 推荐(0)
摘要:第 1 章 排序 桶排序 冒泡排序 快速排序 第 2 章 栈、队列、链表 队列 栈 链表 模拟链表 第 3 章 枚举!很暴力 奥数 数的全排列 第 4 章 万能的搜索 深度优先搜索 广度优先搜索 第 5 章 图的遍历 深度和广度优先 图的深度优先遍历 图的广度优先遍历 第 6 章 最短路径 第 1节 阅读全文
posted @ 2016-08-08 17:31 yhidr 阅读(1052) 评论(0) 推荐(0)
摘要:深究递归和迭代的区别、联系、优缺点及实例对比 1.概念区分 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句 阅读全文
posted @ 2015-10-18 11:49 yhidr 阅读(264) 评论(0) 推荐(0)
摘要:1, 表达式的值:2.0e–6 * 1 0000 0000.1 200.0000 002 2, 1 + 2 + “3” 33 string 3, 从命令行输入三个整数,相等返回equal 否则返回not equal public class threeParEqual { public static void main(String[] args) { ... 阅读全文
posted @ 2015-10-02 15:52 yhidr 阅读(250) 评论(0) 推荐(0)