二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建不论什么新的结点, 仅仅能调整数中结点的指针的指向.方法: 使用中序遍历每个结点, 并进行连接, ...
分类:
编程语言 时间:
2017-04-20 21:32:47
阅读次数:
268
第三讲 风格与模式 3.1自顶向下风格 复杂问题分解,直到小问题足够简单,能够掌控为止 是一种思考方式 把大的任务不断的分解为更小的子任务 还有一法宝:忽略,忽略细节 程序问题 制定框架 》逐步细化 》逐步精华 》分解为子问题 打印特定的形状 做一个二维数组的缓冲区 向缓冲区输出 缓冲区输出屏幕上 ...
分类:
编程语言 时间:
2017-04-14 14:25:02
阅读次数:
141
本系列博文包含 Python基础、前端开发、Web框架、缓存以及队列等,希望可以给正在学习编程的童鞋提供一点帮助!!! Python开发【第一篇】:目录 Python开发【第二篇】:初识Python Python开发【第三篇】:Python基本数据类型 Python开发【第四篇】:Python基础之 ...
分类:
编程语言 时间:
2017-04-04 16:03:11
阅读次数:
181
无锁编程,即不使用锁的情况下实现多线程之间的变量同步,也就是在没有线程被阻塞的情况下实现变量的同步,所以也叫非阻塞同步(Non-blocking Synchronization)。 实现非阻塞同步的方案称为“无锁编程算法”( Non-blocking algorithm)。 多线程编程条件下,多个线 ...
分类:
其他好文 时间:
2017-02-19 23:36:26
阅读次数:
170
classNode(object):
def__init__(self,data):
self.data=data
self.child=None
self.left=None
self.right=None
self.degree=0
def__str__(self):
returnstr(self.data)
__repr__=__str__
classBinomialHeap(object):
MAX_DEGREE=20
def__init__(self):
self.root=None
de..
分类:
编程语言 时间:
2017-02-16 11:56:58
阅读次数:
221
defadjust(a,root,n):
k=a[root-1]
c=root*2
whilec<=n:
ifc+1<=nanda[c]>a[c-1]:
c+=1
ifa[c-1]<=k:
break
a[c/2-1]=a[c-1]
c*=2
a[c/2-1]=k
defheapSort(a):
n=len(a)
foriinxrange(n/2,0,-1):
adjust(a,i,n)
foriinxrange(n-1,0,-1):
a[0],a[i]=a[i],a[0..
分类:
编程语言 时间:
2017-02-10 10:50:31
阅读次数:
173
defpartition(a,i,j):
k=-1
whileTrue:
whilek*(a[i]-a[j])>=0:
ifi==j:
returni
j+=k
a[i],a[j]=a[j],a[i]
i,j,k=j,i-k,-k
defqsort(a,i,j):
ifi<j:
k=partition(a,i,j)
qsort(a,i,k-1)
qsort(a,k+1,j)
defquickSort(a):
qsort(a,0,len(a)-1)
if__name__==‘__main__‘..
分类:
编程语言 时间:
2017-02-09 16:41:35
阅读次数:
157
研究一个开源算法库,采用C++模板编程,所有函数实现都放在了头文件中,现在把模板去掉,链接时发生冲突,具体原因如下: 因为多个源文件包含了含有函数定义的头文件,在编译的时候,每个源文件都会包含一份函数定义,在链接时编译器不知道需要连接哪一份函数定义。 解决方法有三个: 1. inline关键字 可以 ...
分类:
其他好文 时间:
2017-01-24 12:13:44
阅读次数:
128
从网上看到的,还不错。 来源: https://github.com/jobbole/awesome-programming-books 计算机系统与网络 《图灵的秘密:他的生平、思想及论文解读》 《计算机系统概论》 《深入理解Linux内核》 《深入Linux内核架构》 《TCP/IP详解 卷1: ...
分类:
其他好文 时间:
2016-12-27 20:18:15
阅读次数:
281
十大编程算法助程序员走上高手之路 分类 编程技术 十大编程算法助程序员走上高手之路 分类 编程技术 算法一:快速排序算法 快 速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种 状况并不常见。事实上,快速排 ...
分类:
编程语言 时间:
2016-12-13 19:11:17
阅读次数:
265