ITeye博客

柱的小程序

hzizh · 共 9 篇文章

c语言快速排序的实现

// // main.c // cTest // // Created by HuangZizhu on 13-10-8. // Copyright (c) 2013年 HuangZizhu. All rights reserved. // #include <stdio.h> #define N (10) void quickSor(int *nums, int indexStart, int indexEnd); int partition(int *nums, int indexStart, int indexEnd); void exchange(int *nums, int p1,…

2013-10-08 16:41 · 算法 排序 · 评论(0)

IPhone用户登录框的一些代码

在一个页面之上生成并插入新页面的代码 - (UIViewController *)presentingController { if (!presentingController) { presentingController = [[ASIAutorotatingViewController alloc] initWithNibName:nil bundle:nil]; // Attach to the window, but don't interfere. UIWindow *window = [[[UIApplication sharedApplication] windows] o…

2012-10-09 12:09 · IPhone界面 · 评论(0)

求一个数组里面第K大的数

时间复杂度控制在O(n)

2011-09-20 14:27 · 算法 排序 · 评论(0)

链表交叉问题

两个单向链表A、B,在中间某个节点交叉,呈“Y”字型(这里暂不考虑的存在环的情况),且链首在“Y”字形的上面分叉部分,现在知道A、B的头指针,且知道链表中各个结点存储的数值都一样,要求设计算法得到交叉点的位置,尽量减少额外空间和尽量降低时间复杂度

2011-09-15 18:57 · 算法 排序 · 评论(2)

堆排序

根据算法导论第二版中文版第六章堆排序内容所写的代码(p73),采用c语言,编译器为vc2008 程序的说明: /***************** 1. 定义数组的长度 ArrayLength = 10 2. 堆排序的思路: 建堆,使一个二叉树中的数据符合堆的定义,即是根的数值大于左右子结点的值,该功能由buildMaxHeap()函数完成 当堆的根结点的值发生变化时能够重新建立一个堆,该功能由maxHeapify()函数完成 有了上述两个函数后,首先建堆,根结点便是最大值,将之交换到最后,之后排除掉最后一个结点, 不断对剩余结点的maxHeapify,便可以在根结点得到第二大的值、第三大的…

2011-09-15 15:30 · 算法 排序 · 评论(0)

tcp三次握手的过程,accept发生在三次握手哪个阶段?

稍微讲述下tcp三次握手的过程

2011-09-09 13:42 · 评论(1)

37只狗只中选出跑得最快的3只

有37只狗,各只狗的速度都不同,现在有一个跑道,可以同时容纳6只狗竞跑,每次比赛能比较出快慢,但不能得到确切的速度的值,也没有计时器计算狗赛跑的时间。 现在要求用最少的比赛次数获得这37只狗中速度最快的3只,问需要至少比赛多少次。

2011-09-07 16:14 · 评论(9)

链表的C语言实现

#include<stdio.h> typedef struct Node{ int id; int value; struct Node* next; }Node; Node* creatSingleList(int singleListLength); Node* getSingleListTail(Node* singleListHead); void printSingleList(Node* singleListHead); void printNodeIDandValue(Node* singleListPointer); int getSingleListLength(Node…

2011-09-03 21:54 · 评论(0)

个人写的快速排序

个人写的快速排序 #include <stdio.h> void getValues(int* values, int length); void showValues(int* values,int length); void quickSort(int* values, int start, int end); int partition(int* valuse, int start, int end); void exchange(int* a, int* b); int main(int argc, char** argv){ int values[10]; int i; int l…

2011-08-31 22:40 · 评论(0)