- 博客(3)
- 收藏
- 关注
原创 链表的基本操作
链表的基本操作题目来自hackrank定义链表节点Node 单向链表,每个节点除了有自己相应的数据,还有一个下一个节点的引用。class Node { int data; Node next;}遍历打印单向链表 利用递归void Print(Node head) { if(head == null) return; else{
2017-12-04 16:39:25
207
原创 用栈实现简单的计算器
我们知道在计算的时候,运算符的优先级是很关键的,如乘除法的优先级要高于加减法,而括号里面的优先级要高于括号外面的优先级。为了表示运算符的优先级,我们先定一个哈希表来表示运算符和其优先级# value越大 优先级越高symbolDict = {"+":0,"-":0,"*":1,"/":1,"^":2,"(":3,")":3} 如果我们要实现一个简单的计算器,我们就需要正确的处理运算符的优先
2017-02-15 16:32:00
2846
原创 快排笔记: 递归和非递归快排实现
快排笔记: 递归和非递归。快排实现快速排序和归并排序一样,也是基于分治思想,通过递归地调用快速排序实现数组的排序。递归快排快排的基本思路就是在待排序的数组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
1502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人