Welcome 微信登录
编程资源 图片资源库 蚂蚁家优选 PDF转换器 软件资源

软件开发小程序制作系统集成与运维空间租用硬件开发视频监控技术咨询与支持——联系电话:0311-88999002/88999003

首页 / 操作系统 / Linux

哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算

哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算

哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算最近复习了下数据结构中的哈希表,发现在计算等概率情况下查找不成功的平均查找长度时比较迷茫,不知道到底是怎么计算出来的。现在通过查阅资料终于知道如何计算了,所以记录下来以供以后查阅。下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。Question1:将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的...
多级反馈队列调度算法

多级反馈队列调度算法

多级反馈队列调度算法是一种CPU处理机调度算法,UNIX操作系统采取的便是这种调度算法。 多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。(对比一下FCFS与高优先响应比调度算法的缺陷)。 多级(假设为N级)反馈队列调度算法可以如下原理: 1、设有N个队列(Q1,Q2….QN),其中各个队列对于处理机的优先级是不一样的,也就是说位于各个队列中的作业(进程)的优先级也是不一样的。一般来说,优先级Priorit...
在C语言中*p++与(*p)++的区别

在C语言中*p++与(*p)++的区别

在C语言中*p++与(*p)++的区别首先*p++等价于*(p++)。至于为什么会等价呢?根据c语言的优先级。*与++的优先级同处在第二级别上。他们的优先级是一样的,又因为处在第二级别的优先级运算符是结合方向是从右到左,所以当出现*p++这样的表达式的时候,根据优先级别相同,并且结合方向是从右到左,所以就等价于*(p++)了。那么也就是,先将p指针移动到下个p指针所指向元素的地址的下一个地址,然后再对那个地址取值。(*p)++是取p所指向地址的值,然后再将...
Java中的单例模式详解

Java中的单例模式详解

概念:Java中的单例模式是一种常见的设计模式,单例模式的写法有好几种这里主要介绍三种:懒汉式单例,饿汉式单例,登记式单例(这种最好)。单例模式的特点:1.单例类只有一个实例2.单例类必须自己创建自己的唯一实例3.单例类必须给其他的对象提供这一实例单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机系统中,线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机...
Java的接口和抽象类

Java的接口和抽象类

抽象类与接口是Java语言中对抽象概念进行定义的两种机制。1.抽象类在了解抽象类之前,先来了解一下抽象方法。抽象方法是一种特殊的方法:它只有声明,而没有具体的实现。abstract void Test();抽象方法必须用abstract关键字进行修饰.如果一个类含有抽象方法,则称这个类为抽象类,抽象类必须在类前用abstract关键字修饰。但是不能用他实例化对象,因为它含有抽象的方法。在《Java编程思想》一书中,将抽象类定义为“包含抽象方法的...
浅谈Java中的锁

浅谈Java中的锁

锁在并发编程中的重要性不言而喻, 但是如何更好地选择, 下面借几个问答来开始吧! 后续我会再写一篇有关于无锁队列的Blog1. synchonrize如何更好地使用?谈到这个问题, 主要先从这几个方面来入手:线程的几种状态synchonrize的几种使用方法比较synchonrize和volatile比较synchonrize和juc中的锁比较用了锁就真的没有并发问题了么?1.1 线程的几种状态不熟悉线程的生命周期和相互的转换控制, 是无法写好并发代码的....
Android中Toolbar的基本使用

Android中Toolbar的基本使用

Android的标题栏是很重要的一个模块,App是否易用很大一部分要看标题栏。写这个博客的时候刚发现谷歌推出了一种新的标题栏实现方式。 它相对于以前的ActionBar来说,最大的变化是开发者可以在标题栏上增加自定义的view。同时在最左端添加了一个导航按钮。将Activity的默认标题栏禁用。 这个实现有两中方式,代码控制和xml文件里配置 代码 如果是继承 AppCompatActivity调用 supportRequestWindowFeature(...
关于js闭包的经典实例的学习笔记

关于js闭包的经典实例的学习笔记

在最近在js的学习中,我接触到了js之中一个比较难的模块:闭包。但是这个模块却可以在js程序中发挥巨大的作用,本文以学习过程中的一个经典实例作为例子讲述对闭包作用的收获。实例代码1在下列的代码里,我想实现的是,当点击 <ol> 中各个<li> 时,页面会弹窗显示四个不同的数字<!DOCTYPE html><html><head><title>test</title><...
以太坊智能合约Hello World示例程序

以太坊智能合约Hello World示例程序

简介以太坊(Ethereum)是一提供个智能合约(smart contract)功能的公共区块链(BlockChain)平台. 本文介绍了一个简单的以太坊智能合约的开发过程.开发环境在以太坊上开发应用,首先需要安装其客户端,本文使用基于Go语言的Geth, 其官网为https://github.com/ethereum/go-ethereum.第一步在命令行环境中输入以下命令, 连接到以太坊测试网络geth --testnet --fast --cache...
I2C子系统之驱动SSD1306 OLED

I2C子系统之驱动SSD1306 OLED

理解I2C设备驱动框架,主要围绕四个结构体去分析就容易了。struct i2c_algorithm:提供I2C协议的实现的操作,如:master_xfer实现数据收发的最基本方法。struct i2c_adapter:每一个i2c_adapter都代表一个I2C物理接口,一个cpu可以有多个I2C接口(i2c_adapter),i2c_algorithm就是为i2c_adapter提供I2C协议的实现。每增加一个i2c接口,即是向i2c_core.c注册一...
设备模型(device-model)之平台总线(bus),驱动(driver),设备(device)

设备模型(device-model)之平台总线(bus),驱动(driver),设备(device)

关于关于驱动设备模型相关概念请参考《Linux Device Drivers》等相关书籍,和内核源码目录...Documentationdriver-modelLinux Device Drivers [PDF] 下载见 http://www.linuxidc.com/Linux/2011-06/37778.htm简单来说总线(bus),驱动(driver),设备(device)这三者之间的关系就是:驱动开发者可以通过总线(bus)来将驱动(driver)...
<< 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 >>