对于单链表的逆置有两种方法可以实现:(1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码: 1 typedef int DataType; //类型定义 2 typedef struct ...
分类:
其他好文 时间:
2014-07-07 10:48:40
阅读次数:
210
异常处理的基本思想是代码在try代码被调用执行。如果try码块出现错误,我们可以执行一个抛出异常的处理。某些编程语言,如java,,在特定情况下将自动抛出异常。在php中,异常必须手动抛出。可以使用如下方式抛出一个异常:Throw new Exception(‘message’,code);Thro...
分类:
Web程序 时间:
2014-07-06 18:07:15
阅读次数:
226
之前的文章行人计数、计次提到HOG特征这个概念,这两天看了一下原版的论文,了解了一下HOG特征的原理,并依据自己的理解将这种方法的流程写了下来,假设有不正确的地方欢迎指正。HOG(Histograms of Oriented Gradients)特征的基本思想:The basic idea is t...
分类:
其他好文 时间:
2014-07-02 23:04:43
阅读次数:
234
一、JavaScript原型链 ECMAScript中描述了原型链的概念,并将原型链作为实现继承的主要方法。其基本思想是利用原型让一个引用类型继承另一个引用类型的属性和方法。在JavaScript中,用 __proto__ 属性来表示一个对象的原型链。当查找一个对象的属性时,JavaScript ....
分类:
编程语言 时间:
2014-07-02 13:54:37
阅读次数:
332
对于一个给定的后缀表达式,(假设它是合法的)
注意:次算法是基于基本操作符是2元操作符且操作数为一位正整数!
其求值的基本思想是:对于给定的表达式进行遍历,如果遇到的是操作数就将其压入栈;如果遇到的是操作符,将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b(a在上b在下),将次操作符应用于这两个栈顶元素,比如b-a(注意b在左a在右)然后将计算结果压入栈(用来充当下一个操作符的操作数);
...
分类:
其他好文 时间:
2014-07-02 08:31:22
阅读次数:
194
最近在学python,其中有个要求实现快速排序的练习,就顺便复习了c++的快速排序实现。快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两...
分类:
编程语言 时间:
2014-07-01 19:37:52
阅读次数:
305
动态规划(Dynamic programming)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。
动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题...
分类:
其他好文 时间:
2014-07-01 11:21:13
阅读次数:
293
首先简单谈下快速排序的特点,时间复杂度O(nLog n),最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法,这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了,分治法+挖坑法,我就不多说了。就是以某个数为参照,使得左边的都小于他,右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类:
其他好文 时间:
2014-07-01 11:07:47
阅读次数:
254
浅谈深度学习(Deep Learning)的基本思想和方法
分类:
其他好文 时间:
2014-06-30 15:08:43
阅读次数:
159
具有代表性的死锁避免算法是Dijskstra给出的银行家算法。本程序是基于银行家算法的思想通过编写C++程序实现银行家算法的计算机程序化,同时提供算法基本思想和流程图等说明,结果演示附图仅供参考。...
分类:
编程语言 时间:
2014-06-29 22:44:31
阅读次数:
356