前缀树 用途：自动补全，拼音检查，ip路由（最长前缀匹配），九宫格打字预测 还有其他的数据结构，如平衡树和哈希表，使我们能够在字符串数据集中搜索单词。为什么我们还需要 Trie 树呢？尽管哈希表可以在 O(1)O(1) 时间内寻找键值，却无法高效的完成以下操作： 找到具有同一前缀的全部键值。
对于字符串A，其中绝对不含有字符’.’和’’。再给定字符串B，其中可以含有’.’或’’，’’字符不能是B的首字符，并且任意两个’’字符不相邻。exp中的’.’代表任何一个字符，B中的’’表示’’的前一个字符可以有0个或者多个。
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ code1：迭代 /** * Definition for singly-linked list. * struct
内核使用三种数据结构表示打开的文件，它们之间的关系决定了在文件共享方面一个进程对另一个进程可能产生的影响。 1>每个进程在进程表中都有一个记录项，记录项中包含有一张打开文件描述符表，可将其视为一个矢量，每个描述项占用一项。与每个文件描述符相关联的是： 文件描述符标志(close-on-exec)（每
一次性初始化 pthread_once_t once_control = PTHREAD_ONCE_INIT;//控制参数，用来确定是否已调用相关的初始化例程。
题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。
稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。 稀疏矩阵的压缩存储 由于稀疏矩阵中非
题目 输入两颗二叉树A，B，判断B是不是A的子结构。
丑数
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。
触发器是与表有关的数据库对象，在满足定义条件时触发，并执行触发器中定义的语句集合。 有begin end体，begin end;之间的语句可以写的简单或者复杂 触发器是针对每一行的；对增删改非常频繁的表上切记不要使用触发器，因为它会非常消耗资源。
min 如果比不出大小就返回第一个引数 //版本一：调用operator< template <class LessThanComparable> const LessThanComparable& min(const LessThanComparable &a,const LessThanComp
每个协议族都定义了它自己的套接字地址结构。这些结构的名字均以sockaddr_开头，并以对应每个协议地址族的唯一后缀结尾。 IPV4套接字地址结构 IPv4地址和TCP或UDP端口号在套接字地址结构中总是以网络字节序来存储。 32位的IPv4地址存在两种不同的访问方法。
题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。 思路 如果下一个弹出的数字不
题目 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。 思路 一般解法 从头到尾累
题目 输入两个链表，找出它们的第一个公共结点。 思路 两个链表有重合，拓扑形状像Y，两个链表有公共结点，那么公共结点出现在链表的尾部，那么从两个链表的最后一个节点开始比较，那么最后一个相同的结点就是我们要找的结点。单链表的最后一个结点，但要最先比较，后进先出，栈！栈！栈！ 1.分别把两个链表放到栈里
指针
Distinct 位置 单独的distinct只能放在开头，否则报错，语法错误，与其他函数使用时候，没有位置限制如下 Select player_id,count(distinct(task_id))from task; 这种情况下是正确的，可以使用。
.重载 重载从overload翻译过来，是指同一可访问区内被声明的几个具有不同参数列表（参数的类型，个数，顺序不同）的同名函数，根据参数列表确定调用哪个函数，重载不关心函数返回类型。
正则表达式是用来匹配文本的特殊的串（字符集合），将一个模式（正则表达式）与一个文本串进行比较 LIKE和REGEXP的区别 例如： 查询一个表name列含有chen字符串的数据，两条sql语句如下 第一条的查询结果是name值等于’chen‘的数据，而第二条的查询结果是name中包含’chen'的数
输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。要考虑大数问题 大数加法，
我们最常需要的是汇总数据而不是把他们实际检索出来 确定表中行数（或满足某个条件或包含某个特定值的行数） 确定表中行组的和 找出表列（或所有行或特定列）的最大值，最小值和平均值 聚集函数是运行在行组上，计算和返回单个值的函数。 AVG([distinct] expr) 求平均值 COUNT({*|[d
题目 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路 一，直接求解 顺序扫描整个数组。每扫描到一个数字的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成了一个逆序对。假设数组中含有n
视图是指计算机数据库中的视图，是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。行和列数据来自由定义视图的查询所引用的表，并且在引用视图时动态生成，仅仅是用来产看储存在别处的数据的一种设施。 创建视图 如果在创建视图
accumulate template <class InputIterator,class T> T accumulate(InputIterator first, InputIterator last, T init) { for (; first != last; first++) { ini
0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0 ~ n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 思路 1.先用公式n*(n-1)/2求出0~n-1所有数字之和s1，在求出数组所有数字之和s2
无论发多大的包，IP层和链路层都会把你的包进行分片发送，一般局域网就是1500左右，广域网就只有几十字节。分片后的包将经过不同的路由到达接收方，对于UDP而言，要是其中一个分片丢失，那么接收方的IP层将把整个发送包丢弃，这就形成丢包 头文件 #include <sys/types.h> #inclu
题目 输入一个递增排序的数组和一个数字 s，在数组中查找两个数，得它们的和正好是 s。
1. 赋值运算符的重载函数的声明，需要返回类型的引用，也就是CMyString& ，这里是为了考虑到形如 a = b = c这样的连续赋值操作，因此需要在函数结束前加上return *this; 2. 函数传参需要引用，这样避免了调用一次拷贝构造函数提高效率，同时为了不改变传入实例，需要加上cons
class MyStack { private: queue<int> q1, q2; public: /** Initialize your data structure here. */ MyStack() { } /** Push element x onto stack. */ void p
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
