- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 trivial destructor 与 non-trivial destructor
stl_construct.h主要讲解了对象的构造与析构。在其中destroy()函数，它有两个版本。通过判断对象的析构函数是否是trivial的，如果是就不调用析构函数，否则才会调用析构函数。trivial表示无用的意思，在C++中判断一个对象的析构函数是否为no-trivial有如下方法：The rule is very straight-forward: Does your cl
2015-02-07 23:09:22
825
原创 二叉树相关习题
二叉树的数据结构定义:/* binary tree define */struct TNode;typedef struct TNode *BinaryTree;struct TNode{ ElementType elem; BinaryTree left, right;};Question One: 设计算法求二叉树的叶子节点数目unsigned leafNodeNum(B
2015-01-16 13:00:12
451
原创 十进制转换为N进制问题
问题描述：给定十进制数(非负的实数)的字符串表示与转换的进制，转换的精度，要求输出转换后的进制数的字符表示代码：char unsignedToChar(unsigned n){ char ch = '#'; if (0 <= n && n <= 9) ch = '0' + n; else if (10 <= n && n <= 36)
2014-12-27 19:50:54
829
原创 快速求幂
对与快速ix^n = x^(n/2) * x^(n/2) = (x * x)^(n/2)(n为偶数）x^n = x^(n/2) * x^(n/2) * n = (x * x)^(n/2) * n(n为奇数）
2014-09-19 12:05:22
425
原创 最大子串和问题
question: Given an array that has positive and negetive numbers, try to find a maximun subarray whose sum is the best.暴力解法: 复杂度(N^2)pseudo-code: FIND-MAXIMUM-SUBARRAY(A
2014-07-08 22:58:43
474
原创 冒泡排序
pseudo-code:BUBBLE_SORT(A)1 for i = 1 to A.length - 12 for j = A.length downto i + 13 if A[j] 4 exchange A[j - 1] with A[j]C实现：void Bu
2014-07-08 18:57:45
415
原创 归并排序
pseudo-code:MERGE-SORT(A, p, r)1 if p 2 q = (p + r) / 23 MERGE-SORT(A, p, q)4 MERGE-SORT(A, q+1, r)5 MERGE(A, p, q, r)MERGE(A, p, q, r)1 n1 =
2014-07-08 18:28:58
395
原创 选择排序
伪代码(升序):SELECTION-SORT(A)1 for i = 1 to A.length - 12 min = A[i]3 min_index = i4 for j = i + 1 to A.length5 if A[j] 6 min_index = j
2014-07-07 12:27:41
422
原创 插入排序
伪代码(升序)：A[1] ~ A[A.length]INSERTION-SORT(A)1 for j =2 to A.length2 key = A[j]3 // Insert A[j] into sorted sequence A[1..j - 1]4 i = j -15 while i > 0 a
2014-07-07 12:24:19
425
原创 c语言声明语法（参考其他文章）
C语言的声明语法本身就是小的编程语言。其基本思想为让声明符模仿标识符的最终语法。C89对声明的形式的规定：声明说明符 初始化声明符表opt [opt的意思是option，可选]声明说明符：存储类型说明符 声明说明符opt基本类型说明符 声明说明符opt类型限定符 声明说明符opt
2014-05-05 15:17:58
1022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人