猿人谷

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

全部文章

猿人谷

Oracle SQL性能优化

(1)      选择最有效率的表名顺序(只在基于规则的优化器中有效): ORACLE的解析器按照从右到左的顺序处理FROM子句中的表名,FROM子句中写在最...

40170
猿人谷

TCP第三次握手失败怎么办

笔试题中经常会遇到这个问题:如果tcp建立连接时第三次握手失败,tcp会做何操作?该问题的本质是判断我们对tcp的状态转换是否能有比较深刻的理解。只要理解了下面...

29570
猿人谷

Oracle RAC基本维护指令

所有实例和服务的状态 $ srvctl status database -d orcl Instance orcl1 is running on node l...

22770
猿人谷

对称字符串的最大长度

题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 思路...

25580
猿人谷

路由器、集线器、网关、网桥的联系与区别

路由器:连接不同IP 子网的设备,负责寻径和转发,工作在OSI 的网络层。 网桥: 连接不同子网,使其透明通信,工作在数据链路层,解析数据帧。缺点是无法避免“广...

682100
猿人谷

查找链表中倒数第k个结点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: struct ListNode { in...

22250
猿人谷

Unix下c程序内存泄露检测工具

Valgrind是一款用于内存调试、内存泄漏检测以及性能分析的软件开发工具。 Valgrind的最初作者是Julian Seward,他于2006年由于在开发V...

23070
猿人谷

iOS Programming – 触摸事件处理(2)

iOS Programming – 触摸事件处理(2) 在上一篇《iOS Programming – 触摸事件处理(1)》中了解触摸、事件和响应者之后,接下去...

19970
猿人谷

从hello world 解析程序运行机制

开篇 学习任何一门编程语言,都会从hello world 开始。对于一门从未接触过的语言,在短时间内我们都能用这种语言写出它的hello world。 然而,对...

22660
猿人谷

合并两个排序的链表

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如下图中的链表1和链表2,则合并之后的升序链表如链表3所示。 ...

21770
猿人谷

在Mac OS X上配置Apache2

最近一段时间在开发面向移动设备的网页,而且是静态网页。所以很需要一个HTTP服务器,简单明了的就可以。在Windows上,HFS(http://www.reje...

33250
猿人谷

斐波那契额数列及青蛙跳台阶问题

题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。  斐波那契(Fibonacci)数列定义如下: ? 效率很低的解法:...

24980
猿人谷

字符串的排列

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、ca...

22960
猿人谷

树的子结构

题目:输入两棵二叉树A和B,判断B是不是A的子结构。 二叉树结点的定义如下: struct BinaryTreeNode { int ...

21280
猿人谷

从上到下打印二叉树——层序遍历二叉树

题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 例如输入       8     /  \    6    10   /\    ...

25290
猿人谷

旋转数组的最小数字

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1...

22280
猿人谷

二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。 例如输入5、7、6、9、11、10、8,由于这一...

21370
猿人谷

O(n)时间的排序

题目:某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间。      题目特别强调是对一个公司的员工的年...

21680
猿人谷

队列的实现

一、顺序队列 typedef int QElemType;   // c3-3.h 队列的顺序存储结构(可用于循环队列和非循环队列)  #defin...

20560
猿人谷

成员以其在类中声明的顺序构造

分析以下代码的输出: #include<iostream> using namespace std; class A { public: A(int j):...

20560

扫码关注云+社区

领取腾讯云代金券