数据结构
南瓜饼
只有一条路不能选择——那就是放弃的路;只有一条路不能拒绝——那就是成长的路。
展开
-
[数据结构]单链表逆置
#include "stdafx.h" #include #include typedef struct tagListNode{ int nData; struct tagListNode* s_pNext; }ListNode, *pListNode; void PrintList(pListNode head); pListNode ReverseList(pLis原创 2014-07-24 11:12:45 · 1637 阅读 · 0 评论 -
[数据结构]全排列
例如 123 123 132 213 231 312 321 #include int n = 0; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int原创 2017-09-06 20:33:37 · 459 阅读 · 0 评论 -
[数据结构]二分法查找
1.最坏情况查找最后一个元素(或者第一个元素)Master定理T(n)=T(n/2)+O(1)所以T(n)=O(logn) 2.最好情况查找中间元素O(1)查找的元素即为中间元素(奇数长度数列的正中间,偶数长度数列的中间靠左的元素) 空间复杂度: S(n)=n public class BinaryTest { public static int binary(int[] arra原创 2017-09-06 20:39:21 · 601 阅读 · 0 评论