- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表的基本操作
链表的基本操作题目来自hackrank 定义链表节点Node 单向链表，每个节点除了有自己相应的数据，还有一个下一个节点的引用。class Node { int data; Node next; } 遍历打印单向链表 利用递归void Print(Node head) { if(head == null) return; else{
2017-12-04 16:39:25
195
原创 用栈实现简单的计算器
我们知道在计算的时候，运算符的优先级是很关键的，如乘除法的优先级要高于加减法，而括号里面的优先级要高于括号外面的优先级。为了表示运算符的优先级，我们先定一个哈希表来表示运算符和其优先级 # value越大 优先级越高 symbolDict = {"+":0,"-":0,"*":1,"/":1,"^":2,"(":3,")":3} 如果我们要实现一个简单的计算器，我们就需要正确的处理运算符的优先
2017-02-15 16:32:00
2830
原创 快排笔记： 递归和非递归快排实现
快排笔记： 递归和非递归。快排实现快速排序和归并排序一样，也是基于分治思想，通过递归地调用快速排序实现数组的排序。递归快排快排的基本思路就是在待排序的数组A[1,…n]中选择一个数m（一般选择A[n]）,通过和数组中其他数比较（通过移动数组元素将大于m的数放在m的后面）确定m在这个数组中的位置p，并得到两个子数组A[1,…p-1]（小于等于m）和A[p+1,n]（大于m）（注：子数组可以为空数组）。然
2017-02-14 17:39:54
1493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人