#索引 ##索引的功能 当表中有大量记录时，若要基于某些过滤条件对表进行查询，就需要遍历整张表和查询条件进行对比，返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n)，同时频繁访问磁盘，当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类：
数据库 时间：
2021-06-02 15:23:54
阅读次数：
0
数据链路层的基本问题中我们知道了数据链路层的信道利用方式，下面我们首先详解点对点通信的实际协议
主要协议：
HDLC(High level Data Link Control ） 实现可靠传输 协议复杂
PPP(Point-to-Point Protocol) 使用得最多的数据链路层协议 P... ...
分类：
其他好文 时间：
2021-06-02 15:11:36
阅读次数：
0
前言 ELF格式的.gnu.hash节在设计上比较复杂，直接从glibc源码进行分析的难度也比较大。今天静下心来看了这篇精彩的文章，终于将布隆滤波器、算数运算转为位运算等一系列细节搞懂了（值得一提的是，这篇博客十分值得花一些时间读懂，它不仅对总体有一个较好的描述，而且还涉及了许多有益的实现细节）。但 ...
分类：
其他好文 时间：
2021-06-02 15:06:42
阅读次数：
0
这一题我最开始走到了思维误区，认为应该把输入先按0切分开来，然后再考虑负数的情况。这种思维倒是符合正常的思维模式，但是思考到分开之后大量的子数组段保存需要较大空间，而且处理起来很复杂，这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现，可惜不是加和而是相乘， ...
分类：
编程语言 时间：
2021-06-02 14:03:51
阅读次数：
0
1. 什么是时间复杂度 「时间复杂度是一个函数，它定性描述该算法的运行时间」。 我们在软件开发中，时间复杂度就是用来方便开发者估算出程序运行的答题时间。 通常，我们会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。 比如说： //这个程序中，我们估算 d ...
分类：
编程语言 时间：
2021-06-02 14:02:48
阅读次数：
0
#include<stdio.h> int main(){ int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)cin>>b[i]; int x=1,y=1,tot=0; while(x<=n&&y<=n){ if( ...
分类：
编程语言 时间：
2021-06-02 13:49:15
阅读次数：
0
时间复杂度：O(N2) 空间复杂度：O(1) 稳定性：稳定 // 冒泡排序 void bubble_sort(int list[], int listSize) { int i, j, flag; int temp; for (i = listSize - 1; i >= 1; --i) { fla ...
分类：
编程语言 时间：
2021-06-02 13:42:30
阅读次数：
0
一、动态规划 当问题具有下列两个性质时，通常可以考虑使用动态规划来求解： 一个复杂问题的最优解由数个小问题的最优解构成，可以通过寻找子问题的最优解来得到复杂问题的最优解 子问题在复杂问题内重复出现，使得子问题的解可以被存储起来重复利用 马尔科夫决策过程具有上述两个属性：贝尔曼方程把问题递归为求解子问 ...
分类：
其他好文 时间：
2021-06-02 13:25:23
阅读次数：
0
转自：http://blog.csdn.net/gueter/archive/2007/03/08/1524447.aspx Author :Jeffrey 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展， ...
分类：
Web程序 时间：
2021-06-02 13:19:34
阅读次数：
0
简介 鸿蒙OS 开发SDK中对于长列表的实现ListContainer的实现较为简单，没法想RecyclerView一样通过使用不同的LayoutManager来实现复杂布局因此没法快速实现瀑布流效果。 但鸿蒙OS也都支持控件的Measure（onEstimateSize），layout（onArr ...
分类：
其他好文 时间：
2021-06-02 13:06:16
阅读次数：
0
