一、基本概念和专业术语: (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 (2)查找算法分类: 1)静态查找和动态查找; 注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 常见静态表:顺序查找、二分查找、插值查找、索引查找等 常见 ...
分类:
其他好文 时间:
2020-06-23 21:32:01
阅读次数:
165
一、基本概念理解 并发:一个程序同时执行多个独立的任务,并发的主要目的是提高性能(同时可以做多个事情) 以前的单核CPU,某一时刻只能执行一个任务, 有操作系统调度,每秒执行多次所谓的“任务切换”,实现并发的假象。而且上下文切换需要时间开销(比如操作系统要保存你切换时的各种状态,变量或状态的存储,执 ...
分类:
编程语言 时间:
2020-06-22 01:18:07
阅读次数:
76
一、基本概念 正则表达式,又称规则表达式。(英语:Regular Expression,在代码中常简写为regex、regexp或RE),计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。 许多程序设计语言都支持利用正则表达式进行字符串操作。例如,在Perl中就内建 ...
分类:
其他好文 时间:
2020-06-20 01:05:41
阅读次数:
195
原文:RocketMQ系列(一)基本概念 RocketMQ是阿里出品的一款开源的消息中间件,让其声名大噪的就是它的事务消息的功能。在企业中,消息中间件选择使用RocketMQ的还是挺多的,这一系列的文章都是针对RocketMQ的,咱们先从RocketMQ的一些基本概念和环境的搭建开始聊起。 Rock... ...
分类:
其他好文 时间:
2020-06-14 14:32:52
阅读次数:
129
一、基本概念 刷新 QQ 空间动态时,发现一则广告,随着用户上下滑动动态列表,就会自动切换广告图片,这样的效果对移动端本就不大的屏幕来说,无疑是很精妙的考虑,这样的效果是怎么实现的呢? 你可以点击这里:QQ空间广告示意demo 接下来就说说这个效果的具体实现思路: 将两张图片通过定位,相对于图片容器 ...
分类:
Web程序 时间:
2020-06-11 00:32:02
阅读次数:
79
一 基本概念 多任务:同一时刻运行多个程序的能力。每一个任务称为一个线程。可以同时运行一个以上线程的程序称为多线程程序。 进程是指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是一个进程。 线程是指进程中的一个 ...
分类:
编程语言 时间:
2020-06-08 00:33:47
阅读次数:
64
一 基本概念 IO(BIO)和NIO的区别:其本质就是阻塞和非阻塞的区别。 阻塞:应用程序在获取网络数据的时候,如果网络传输数据很慢,那程序就一直等着,直到传输完毕为止。 非阻塞:应用程序直接可以获取已经准备就绪的数据,无需等待。 IO为同步阻塞形式,NIO为同步非阻塞,到JDK1.7,NIO为异步 ...
分类:
编程语言 时间:
2020-06-06 12:51:26
阅读次数:
81
一.分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序, ...
分类:
编程语言 时间:
2020-06-04 15:43:44
阅读次数:
104
@ 一、基本概念 在多线程环境中,有多个线程竞争同一个公共资源,就很容易引发线程安全的问题。因此就需要引入锁的机制,来保证任意时候只有一个线程在访问公共资源。 互斥量就是个类对象,可以理解为一把锁,多个线程尝试用lock()成员函数来加锁,只有一个线程能锁定成功,如果没有锁成功,那么流程将卡在loc ...
分类:
编程语言 时间:
2020-05-31 12:57:50
阅读次数:
73
说到线程,很多人会想到timer吧, 接下来我们就来学习一下 timer 吧,摇摇脑袋,清醒一下,接下来开始学习.... 一、基本概念 1、什么是进程? 当一个程序开始运行时,它就是一个进程,进程包括运行中的程序和程序所使用到的内存和系统资源。一个进程至少有一个主线程。 2、什么是线程? 线程是程序 ...
分类:
编程语言 时间:
2020-05-22 12:37:27
阅读次数:
66