04 2021 档案
摘要：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 法一：双指针法： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)
阅读全文
摘要：快排最坏时间复杂度为Θ（n²），但它的平均性能很好，通常是实际排序应用中最好的选择，它的期望时间复杂度为Θ（nlgn），且Θ（nlgn）中隐含的常数因子非常小，且它还能进行原址排序。 快排也使用了分治思想： 1.分解：数组被划分为两个子数组，使得一个子数组中的每个元素都小于A[q]，而另一个子数组中
阅读全文
摘要：已知函数 signFunc(x) 将会根据 x 的正负返回特定值： 如果 x 是正数，返回 1 。 如果 x 是负数，返回 -1 。 如果 x 是等于 0 ，返回 0 。 给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。 返回 signFunc(product
阅读全文
摘要：实际中，待排序的数很少是单独的数值，它们通常是称为记录的数据集的一部分，每个记录包含一个关键字，即排序问题中要重排的值，记录的剩余部分由卫星数据组成，通常是要与关键字一同存取的。如果每个记录包含大量卫星数据，我们通常重排记录指针的数组，而非记录本身，这样可以降低数据移动量。 快排实际通常比堆排序快，
阅读全文
摘要：select file_name from dba_data_files; 如果以上语句结果中数据文件路径是以+开头的即为ASM存储，以操作系统目录开头的，如linux下的/，则不是ASM存储。
阅读全文
摘要：雇佣问题：假如你要雇佣一名新的办公助理，你决定找一个雇用代理，雇用代理每天推荐一名应聘者，而你要付钱给雇用代理以便面试应聘者，如果面试通过，你要付一大笔中介费给雇用代理，并且要辞掉目前的办公助理，估算该策略的费用。 以上雇佣过程的伪代码，假设应聘办公助理的候选人编号为1到n： HIRE-ASSIST
阅读全文
摘要：给你一个坐标 coordinates ，它是一个字符串（如a1、b6），表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。 如果所给格子的颜色是白色，请你返回 true，如果是黑色，请返回 false 。 给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母，第二个字符是数字
阅读全文
摘要：在sqlplus中： SQL> begin 语句1； 语句2； ···· 语句N； end； /
阅读全文
摘要：IGMP让多播路由器知道相连网络上所有接口上的多播组，多播路由器就能知道多播数据报应向哪些接口转发。 IGMP与ICMP一样，被当作IP层的一部分，IGMP报文通过IP数据报传输，IGMP报文通过IP首部中协议字段值为2来指明。IGMP报文长度固定，没有可选数据： 以上是IGMP版本为1的格式，类型
阅读全文
