chenjx_ucs

摘要： SQL命令一般分为DQL、DML、DDL几类： DQL：数据查询语句，基本就是SELECT查询命令，用于数据查询 DML：Data Manipulation Language的简称，即数据操纵语言，主要用于插入、更新、删除语句，所以也分为INSERT、UPDATE、DELETE三种语句 DDL：Da 阅读全文

摘要： 本栏博客不再专门更新，详见：https://github.com/dxscjx123/LeetCode 阅读全文

摘要： 这篇博文主要是编程中的一些问题和技巧。如题目所示，这些关键字的作用不再进行描述。直接描述功能和实例代码。 首先，在头文件中对类进行定义，是不会为类分配内存空间的，在这一点上类定义可以和普通变量类型的声明匹配，这里需要理解的概念就是“声明”和“定义”，在此不再赘述。 既然类定义不会被分配内存，那显然， 阅读全文

摘要： C语言中提供了旧式的强制类型转换方法。比如： int a =1; char *p = (char *)&a; 上述将a的地址单元强制转换为char类型的指针。这里暂且不说上述转换结果是否合理，但上述这样的强制类型转换，如果转换过程出现问题，对于问题的追踪与排查也比较困难。 对于C++而言，提供了较为 阅读全文

摘要： 转载：https://blog.csdn.net/z702143700/article/details/49079107 前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。 1. 二叉查找树 (Binary Search Tree) 阅读全文

摘要： 转载：https://blog.csdn.net/fx677588/article/details/72471357 1、外排序 传统的排序算法一般指内排序算法，针对的是数据可以一次全部载入内存中的情况。但是面对海量数据，即数据不可能一次全部载入内存，需要用到外排序的方法。外排序采用分块的方法（分而 阅读全文

摘要： 直接贴代码吧，这段时间准备面试也正好练习了一下。 阅读全文

摘要： （一）直接定址法 取关键字或者关键字的某个线性函数值为哈希地址。 比如：H(Key) = key或H(key) = a * key + b，其中a，b为常数 （二）除留余数法 取关键字被某个不大于哈希表长度的数求余，得到的结果作为哈希地址 H(Key) = key % p，其中p小于哈希表长度 （三 阅读全文

摘要： （一）Nagle算法 为了减少网络中小分组的数目，减少网络拥塞的情况。Nagle算法要求在一条TCP连接上最多只能有一个未被确认的未完成小分组，在该分组ACK到达之前不能够发送其他的小分组，发送端需要收集需要发送的小分组，在接收端的ACK响应到来的时候将所有收集的小分组以一个大分组的形式发送出去。其 阅读全文

摘要： （一）线性探测法 线性探测法是最简单的处理冲突的方法。 （1）插入元素：插入元素时，如果发生冲突，算法将从该槽位向后遍历哈希表，直到找到表中的下一个空槽，并将该值放入到空槽当中。 （2）查找元素：查找元素时，首先散列值所指向的槽，如果没有找到匹配，则继续从该槽向后遍历哈希表，直到：1）找到相应的元素 阅读全文