- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表逆序（递归&非递归）/倒序输出链表值/用一个递增序列构建平衡二叉搜索树/用递归的方法判断数组是不是升(降)序排列
下面要讨论的问题还是作为自己复习的一个记录吧。1.首先是链表的逆序，有两种方法可以实现，递归和非递归。非递归：设置三个指针变量，ppre，pcur，pnext，初始ppre指向NULL，pcur指向头结点，pnext指向pcur的下一个结点。在转化的过程中注意指针的移动和复制。还有到最后注意next指针域的赋值。递归：似乎也没啥好分析的，还是注意指针的移动和变化。这种问题还是想清楚，写...
2014-09-09 20:33:40
1744
原创 多线程技术模拟并行计算之二：数组前缀和（Prefix Sum）
一、前缀和（Prefix Sum）定义：给定一个数组A[1..n]，前缀和数组PrefixSum[1..n]定义为：PrefixSum[i] = A[0]+A[1]+...+A[i-1]；例如：A[5,6,7,8] --> PrefixSum[5,11,18,26]PrefixSum[0] =A[0] ;PrefixSum[1] =A[0] + A[1] ;Prefix...
2014-09-06 20:59:53
9010
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人