猿人谷

微信公众号:猿人谷
289 篇文章
43 人订阅

编程算法

猿人谷

二叉树的遍历——递归和非递归

二 叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是 递归定义...

21480
猿人谷

数组前半部分和后半部分有序的全排序

例如: 已知数组a前半部分a[0,mid - 1],后半部分a[mid,num-1],现前半部分和后半部分均已排好序。要求:实现a数组的从小到大排序。空间复杂度...

19070
猿人谷

从尾到头打印链表

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 链表结点定义如下: struct ListNode { int m_nKey; ...

18850
猿人谷

memset函数使用方法

将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S...

312100
猿人谷

UIButton使用方法汇总

//按钮初始化类方法 UIButton *button1 = [UIButton buttonWithType:UIButtonTypeRoundedRect...

21350
猿人谷

判断二叉树是不是平衡

平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超...

21660
猿人谷

在字符串中删除特定的字符

题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变...

22190
猿人谷

进程、线程、应用程序之间的关系

进程是指在系统中正在运行的一个应用程序;线程是系统分配处理器时间资源的基本单元, 或者说进程之内独立执行的一个单元。对于操 作系统而言,其调度单元是线程。一个进...

23460
猿人谷

oc 中随机数的用法(arc4random() 、random()、CCRANDOM_0_1()

1)、arc4random() 比较精确不需要生成随即种子        使用方法 :                  通过arc4random() 获取0到...

26180
猿人谷

处理日期时间NSDate

获取当前日期时间的代码如下: NSDate *dateToDay = [NSDate date]; NSDateFormatter *df = ...

20350
猿人谷

两个链表的第一个公共结点

题目:输入两个链表,找出它们的第一个公共结点。 链表结点定义如下: struct ListNode { int m_nKey; Li...

211100
猿人谷

delete与 delete []区别

     delete[]中的[]是要告诉c++,指向的是一个数组,如果在[]中填上了数组的长度信息,c++编译系统将忽略,并把它作为[]对待。但如果忘记了写[...

21180
猿人谷

最小的K个数:用快排的思想去解相关问题

实现快速排序算法的关键在于先在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择的数字小的数字移到数组的左边,比选择的数字大的数字移到数组的右边。 这个...

23860
猿人谷

已知ip地址和其子网掩码如何求网络号子网号主机号

已知ip地址和其子网掩码如何求网络号子网号主机号 已知ip地址为10.130.89.95,其子网掩码为255.255.255.224,求其网络号、子网号和主机号...

28890
猿人谷

金山试题

1. 结构POINT定义如下: typedef struct tagPOINT {          int x;         int y;     } ...

22260
猿人谷

和为S的两个数字VS和为s的连续正数序列

题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。 例如输入数组1、2、4、7、1...

19550
猿人谷

数字在排序数组中出现的次数

题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4. 找到排序数组中...

199100
猿人谷

数组中出现次数超过一半的数字

题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。 看到这道题,我们马上就会想到,要是这个数组是排序的数组就好了。如果是排序的数组,那么我们只...

22060
猿人谷

sizeof和strlen的区别

第一个例子:  char *ss="0123456789";    sizeof(ss)=4, ss是指向字符串常量的字符指针。    sizeof(*s...

21880
猿人谷

volatile

   当一个对象的值可能会在编译器的控制或监测之外被改变时,例如一个被系统时钟更新的变量,那么该对象应该声明成volatile。因此编译器执行的某些例行优化行为...

22070

扫码关注云+社区

领取腾讯云代金券