2013年12月_selfimpr1991

12月 11月

原创 Chapter 3 | Stacks and Queues--一个数组实现三个栈（续）

针对上篇博文中方法二的问题，这里我们提供一个方法来解决所出现的空间浪费的问题上篇博文见：一个数组实现三个栈(1)方法二加强版：下面就针对这个问题对程序进行进一步的修改。1、每次 pop 出栈之后，检查压出元素位置是否小于当前数组总索引，如果是，则将总索引指向压出元素位置，就是指向刚弹出后留下的空位置，否则表示总索引位置在压出元素位置之前，那么就不需要进行处理；2、每次 push 压栈后

2013-12-31 12:01:53 2157 1

原创 Chapter 3 | Stacks and Queues--一个数组实现三个栈

3.1 Describe how you could use a single array to implement three stacks.

2013-12-30 21:56:15 3079

原创 Chapter 2 | Linked Lists--查找循环链表中的环的开始结点

2.5 Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) linked list in which a node’s nextpointer poin

2013-12-21 10:00:26 3728

原创 Chapter 2 | Linked Lists--实现两个单链表数据的和

2.4 You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order,such that the 1’s digit is at the head of the list. Write a

2013-12-19 10:20:16 1159

原创【OpenCV】霍夫线变换

这里

2013-12-10 09:51:00 4053

原创内联函数是怎么提高效率的

C++和C99均支持内联函数inline，按这个名称的意思应该是“在字里行间展开”，内联函数会在它被调用的位置展开。讨论之前，我们先来看一个故事：实验室搬至六楼，小件器件特别多，一同学正一件一件地往六楼搬，老师借给他一个大袋子，这同学一次就把这些小物件搬上了六楼，虽然增加了一个大袋子的重量，却省去了上下六楼100多趟之苦。这个大袋子就是内联函数。我们都知道，一个函数的调用要付出时间上的代

2013-12-09 17:59:52 3906

原创 Chapter 2 | Linked Lists--返回单链表倒数第n个元素及删除中间的某个节点

2.2 Implement an algorithm to find the nth to last element of a singly linked list.译文：实现一个算法返回单链表中倒数第n个元素

2013-12-05 13:23:24 2585

原创 Chapter 2 | Linked Lists--移除未排序链表中的重复项

2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed?译文：从一个未排序的链表当中移除重复的项。进一步的，如

2013-12-03 20:05:18 1788

原创【OpenCV】直方图计算

之前学过Opencv，知道一些基本数据结构和图像处理函数，但似乎掌握的不是很好，这次重温opencv，理清自己的思路，属于用到哪里就重温哪里，顺便记录下学习笔记，就大胆的贴出来了。看到一篇自适应阈值二值化算法，里面有讲到将图像分成较小的块，然后分别计算每块的直方图，根据每个直方图的峰值，然后为每个块计算其阈值，每个像素点的阈值根据相邻的块的阈值进行插值获得。突然想起对于直方图，只记得在open

2013-12-03 10:19:59 4070