- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 计算后续表达式 LectCode之Evaluate Reverse Polish Notation
在记录lectcode这道题目前先说明一下三个相关知识点:前序表达式,中序表达式,后序表达式 前序表达式(Polish Notation 或 Prefix Notation): 前序表达式就是不含括号的算术表达式,而且它是将运算符写在前面,操作数写在后面的表达式,也称为“波兰式”。例如,- 1 + 2 3,它等价于1-(2+3)。 计算一般需要一个栈。
2014-02-18 22:18:27 970
原创 C# 实现bitmap
C#实现的bitmap能够高效地进行存储标记,排序等 namespace bitmapTest { class BitMap { const int SizeOfByte = 8; const int SizeOfInt=sizeof(int)*SizeOfByte; int[] map; int Nu
2013-08-23 10:31:04 1075
原创 2013年百度实习生面试 编程题之--单链表的反转
单链表的反转,虽然想起来容易,但是要实现一个没有错误的可运行代码却没那么简单。代码如下 #include #include typedef struct{ int value; struct node_t* next; }node_t; node_t* head; void buildLink(int); void printLink(); void buildLink(int n){
2013-05-16 21:58:40 482
原创 堆排序的实现 C++
//============================================================================ // Name : MyHeap.cpp // Author : // Version : // Copyright : Your copyright notice // Description : He
2013-05-13 01:53:34 390
原创 树的遍历实现,前序遍历,中序遍历,后序遍历以及层次遍历的迭代与递归实现
用C++实现了树的前序遍历,中序遍历,后序遍历以及层次遍历。分别用迭代与递归进行实现。(能够直接运行)代码如下: //============================================================================ // Name : binaryTree.cpp // Author : // Version
2013-05-10 18:15:22 723
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人