xiebudong
xiebudong

LDD3翻译：第三章 （字符驱动）

突然看到大四的时候试着翻译的一小段ldd草稿， 感觉还不错艾， 嘿嘿。


第三章    字符驱动

这一章我们的任务是写一个完整的字符设备驱动，我们会写一个演示性质的驱动程序，这个程序非常适合用来向大家展示一些简单设备驱动的工作原理。字符设备驱动相对于块设备驱动和网络设备驱动要容易理解的多(后两种我们会在后面的章节中讲到)。我们最终的目的是写一个模块化的字符驱动，但是我们不会在这一章去讨论模块化这一概念的具体细节(这是一个很大的话题)。

这一章里向大家展示的代码片段都是从一个真实的设备驱动里面提取出来的，这个驱动就是scull (Simple Character Utility for Loading Localities)。它将一片内存看做成一个设备，主要是为了让大家不用去安装一个真实的字符设备也能运行这个驱动。在本章后面的内容中我们就直接把它当做一个真实的设备来看待。

scull的一大优点就是它不依赖于具体的硬件，因为它是运行在从内核空间分配的一片内存上的，任何人都可以编译运行scull，并且它可以运行在任何运行着linux的计算机架构上的 (X86、ARM等等)，scull没有实际的作用，它存在的唯一目的就是向我们展示内核和字符驱动直接的接口，并且允许我们针对其运行一些测试程序。

scull的设计

要开始写驱动，第一步应该先定义驱动程序能给用户应用程序提供什么能力 (机制)。由于我们的设备是基于内存的，因此我们可以随意的给予他任何能力，可以把它当做一个顺序访问的设备，也可以当做一个随机访问的设备，或者其他类型的设备都可以。

为了使scull成为我们将来要写的真实设备驱动的模板，我们会向大家展示...

你可能感兴趣的:(linux,内核)

  • linux操作系统的软件架构分析 sunflower_w linux运维服务器
    一、linux操作系统的层次结构1.内核的主要功能1）进程管理2）内存管理3）文件系统4）进程间通信、I/O系统、网络通信协议等2.系统程序1）系统接口函数库，比如libc2)shell程序3）编译器、编辑器等基础设施3.最关键的部分1）CPU管理：进程的抽象，以及借助中断机制进行的进程管理与调度2）内存：进行地址空间的抽象,以及物理内存的分配与进程地址空间的映射3）文件：一切皆文件。通过文件系统
  • Linux 内核配置核心文件config与流程 sunflower_w linux运维服务器
    一、Linux内核配置核心文件与流程总览1.核心文件关系图二、核心文件详解1.Kconfig：配置选项定义文件作用：定义内核所有可配置选项（菜单、依赖关系、默认值），是配置系统的“语法规则”。位置：内核源码各子目录（如arch/arm64/Kconfig、drivers/net/Kconfig），形成层次化菜单结构。核心语法：KconfigconfigNETWORKINGbool"Networki
  • ShardingProxy-分库分表 菜逼の世界 ShardingSphereShardingSphereShardingProxy分表分库
    ShardingProxy获取资源包下载地址ShardingProxy当前使用版本4.1.1安装apache-shardingsphere-4.1.1-sharding-proxy-bin.tar.gz解压即可目录说明bin:启动脚本start.bat:window启动脚本start.sh:linux启动脚本stop.sh:linux停止脚本conf：配置文件server
  • 数据库搭建集群之主从复制 gardenia_a 初级程序猿
    数据库搭建集群之主从复制安装数据库去官网https://www.mysql.com/在linux系统下修改配置my.conf(windows是my.ini)主服务加上server_id=1一台从服务器是server_id=2，一台从服务器server_id=3重启数据库linux命令servicemysqldstart在进行数据库配置主数据执行：让从库来找到GRANTREPLICATIONSLAV
  • 基于arm的linux系统调用分析 hello_zfy 学习笔记armlinux面试
    1系统调用的作用linux内核中设置了一组用于实现各种系统功能的子程序，称为系统调用，最简单的如read，write,open等等。用户可以通过系统调用命令在自己的应用程序上调用他们，从某种角度来看，系统调用和普通函数调用非常相似。区别在于系统调用由操作系统核心提供，运行在内核态，而普通函数调用由函数库或用户自己提供，运行于用户态。实际上，很多已经被我们习以为常的C语言标准函数，在linux平台上
  • linux部署jar项目报错_linux服务器部署jar包以及shell脚本的书写 weixin_39933356 linux部署jar项目报错
    背景：记录在linux环境下部署jar程序的过程1部署过程记录1.1程序结构这里的main函数就在DemRest2.java文件中。为了部署方便，要做到以下两点：1在导出的jar包中不包含依赖的jar文件2程序用到的配置文件可以让用户进行自定义，不将其放在jar包中。1.2导出jar包这里导出普通的jar包即可。为了方便传输，只导出必须的程序文件。在jar包导出后，进入导出的jar包中，将配置文件
  • linux替换war包中的文件,Linux zip与unzip命令：替换war包中的某个文件 祝峰 linux替换war包中的文件
    原本，想用jar命令来快速替换war包的文件的，可是，发现Ubuntu中没有装Java，懒癌发做，遂使用zip与unzip命令代替。appzip：压缩命令ide格式：zip[-选项]*.war要压缩的文件例子：zip-mapp.war/WEB-INF/classes/com/app/business/service/platform/impl/abc.classspa选项：orm-m:不检查而替换
  • 在合法靶场中用 Python 打造可升级的反弹 Shell Hello.Reader linux渗透测试python开发语言
    1反弹Shell概念与工作原理正向Shell：攻方主动连接受害主机并获得交互式命令行。大多受防火墙阻拦。反向/反弹Shell：受害主机（被控端）主动拨出，连接到攻方监听的端口，绕过内网出口防火墙。通信流程攻方监听LHOST:LPORT。受害主机执行脚本，向该地址建TCP/TLS连接。将标准输入/输出/错误重定向到Socket，实现交互。2环境准备角色系统工具攻方KaliLinux/ParrotOS
  • docker安装gitlab weixin_43991457 dockergitlab
    下面是GitLab17.11（CE版）的完整Docker安装步骤，适用于Linux系统（包括ARM64架构）。将包含启动命令、端口映射、数据卷挂载、外部访问配置等完整说明。一、前提条件安装好Docker（推荐版本≥20.10）可用磁盘空间≥10GB（建议30GB+）主机名解析正确（推荐设置hosts或DNS）系统架构支持ARM64或x86_64二、拉取镜像这个镜像有时由于众所周知的原因无法pull
  • Linux 云服务器配置多网卡详解（附策略路由配置方法）Linux 云服务器多网卡配置、策略路由、IPRoute2、VPC私有网络 代码简单说 运维教程服务器linux网络
    Linux云服务器配置多网卡详解（附策略路由配置方法）标签：Linux云服务器、多网卡配置、策略路由、IPRoute2、VPC私有网络前段时间项目上线遇到一个场景，需要给一台云服务器绑定多块网卡，让不同的业务走不同的内网通道，既要安全又要稳定。最开始我以为只是加块网卡那么简单，实际操作才发现，配置完还要配策略路由，不然根本ping不通，服务也收不到请求。为了让大家少走弯路，我把完整过程整理成这篇文
  • 【WinSCP 安装与使用】 岁月玲珑 linuxwindowslinuxwindows
    WinSCP是一款完全免费且开源的Windows图形化文件传输工具，基于SSH协议实现安全的SFTP和SCP文件传输，特别适合在Windows与Linux服务器间进行文件管理。以下从安装到使用的完整指南：✅一、WinSCP的核心特性（免费开源验证）开源协议采用GPL许可证，源码托管于GitHub。零费用无广告、无功能限制，所有版本均可免费使用。安全传输支持SFTP（SSH-2）、SCP协议，全程加
  • Linux C 目录基本操作 basketball616 LinuxC编程c语言算法开发语言
    需要引用的头文件#includeunistd.h为程序提供了对POSIX操作系统API的访问接口，主要用于提供与系统调用相关的功能。char*getcwd(char*buf,size_tsize);用于获取当前工作目录（CurrentWorkingDirectory）的绝对路径。参数buf:指向存放当放当前目录的数组size:数组的大小返回值成功：返回包含当前工作目录的字符串。如果buf不为NUL
  • arm系统移植 61u3 #6-armlinuxubuntuarm
    目录1.流程2.概念2.1设备树2.2根文件系统2.3文件说明3.交叉编译链3.1作用3.2在linux下配置4.tftp4.1作用4.2安装过程5.nfs5.1作用5.2安装过程6.配置开发板7.linux下的uboot镜像烧写到SD卡中7.1生成uboot二进制文件，二进制文件就是裸机程序。7.2合成最终的uboot7.3通过dd命令把u-boot-iTOP-4412.bin烧写到SD卡中8.
  • 深入解析privacy.sexy项目的应用层架构与实现 郁蝶文Yvette
    深入解析privacy.sexy项目的应用层架构与实现privacy.sexyOpen-sourcetooltoenforceprivacy&securitybest-practicesonWindows,macOSandLinux,becauseprivacyissexy项目地址:https://gitcode.com/gh_mirrors/pr/privacy.sexy项目概述privacy.
  • linux部署Java项目流程 呆萌IT少女 linux项目部署mysqllinuxjava服务器nginx
    项目部署流程开始准备需要的包，我用的是openJDK8，Mysql8，nginx0.6.361.搭建Linux环境若操作系统为windows环境,首先安装虚拟机并搭建对应的linux操作系统。2.安装Openjdk1.81.创建jdk目录mkdir-p/usr/local/javacd/usr/local/java2.解压tar-zxvfjdk包3.配置环境变量vim/etc/profileexp
  • 鸿蒙OH南向开发 小型系统内核（LiteOS-A）【扩展组件】下 yx525623 鸿蒙开发openharmony鸿蒙南向鸿蒙开发harmonyosopenharmony鸿蒙南向嵌入式硬件
    轻量级进程间通信基本概念LiteIPC是OpenHarmonyLiteOS-A内核提供的一种新型IPC（Inter-ProcessCommunication，即进程间通信）机制，不同于传统的SystemVIPC机制，LiteIPC主要是为RPC（RemoteProcedureCall，即远程过程调用）而设计的，而且是通过设备文件的方式对上层提供接口的，而非传统的API函数方式。LiteIPC中有两
  • 一、Linux C/C++ 网路socket基础代码 1776323096 LinuxC/C++网络IOlinuxc语言c++服务器网络
    文章目录需要用到的函数1、intsocket(int__domain,int__type,int__protocol);2、intbind(int__fd,__CONST_SOCKADDR_ARG__addr,socklen_t__len);3、intlisten(int__fd,int__n);4、intaccept(int__fd,__SOCKADDR_ARG__addr,socklen_t*
  • Linux下使用C/C++进行UDP网络编程 袁本美 Linux网络linuxudpc++
    UDP是UserDatagramProtocol的简称，中文名是用户数据报协议，是一种无连接、不可靠的协议，同样它也是工作在传顺层。它只是简单地实现从一端主机到另一端主机的数据传输功能，这些数据通过IP层发送，在网络中传输，到达目标主机的顺序是无法预知的，因此需要应用程序对这些数据进行排序处理，这就带来了很大的不方便，此外，UDP协议更没有流量控制、拥塞控制等功能，在发送的一端，UDP只是把上层应
  • Linux下基于C++11的socket网络编程（线程版本） 吃拉面的小波 C++网络编程linux网络c++
    第一：关于C++11的线程操作哈哈，百度这个比较直接，可以很清楚的告诉你。第二：声明不再追溯，可以先看看（基础版本）（进程版本）（select函数版本）（epoll版本）再看这个，谢谢。工具类我也不再写，可以查看（进程版本），一模一样，直接复制过来就可以用了。客户端也和（进程版本）一样，所以后面的文章，就不再写客户端。第三：代码工具类：略，看声明客户端：略，看声明服务端/*============
  • Linux下基于C++11的socket网络编程（epoll版本）
    第一：epoll哈哈，百度这个比较直接，可以很清楚的告诉你。第二：声明不再追溯，可以先看看（基础版本）（进程版本）（select函数版本）再看这个，谢谢。工具类我也不再写，可以查看（进程版本），一模一样，直接复制过来就可以用了。客户端也和（进程版本）一样，所以后面的文章，就不再写客户端。第三：代码工具类：略，看声明客户端：略，看声明服务端/*============================
  • Linux下基于C++11的socket网络编程（基础版本） 吃拉面的小波 C++网络编程linux网络c++
    第一：socket的基础知识略，网上有很多这样的知识，我觉得他们应该讲的比我好。我是跟着韩国人尹圣雨写的《TCP/IP网络编程》这本书学的。第二：使用的线程库C++11std::thread在经过自己简单的封装第三：声明因为我也是初学，可能写的不好，封装的也不好，我写这篇文章，只是希望帮助很基础的初学者，慢慢的接触socket，也给自己记录一下学习的经过。所以，如果错误的，或者不好的地方，望各位多
  • 【Linux系统】Linux系统习题整理 JaredYe 1024程序员节linux
    1-Linux系统&用户管理一.单选题（共15题，100分）1.(单选题)超级用户(root)用()作为默认的shell提示符。A.$B.#C.?D.!我的答案:B:#;正确答案:B:#;6.6分2.(单选题)Shell的自动补齐功能按()键会在相关目录下自动查找匹配项。A.TabB.SHIFTC.^DD.ALT我的答案:A:Tab;正确答案:A:Tab;6.6分3.(单选题)终止一个前台进程可能
  • PART 7 视频 qq_39717490 音视频opencv人工智能
    在Debian10上安装OpenCV的两种方法：从存储库和源代码中安装OpenCV_debianopencv-CSDN博客本人的树莓派系统是pi@pi:~$lsb_release-aNoLSBmodulesareavailable.DistributorID:DebianDescription:DebianGNU/Linux12(bookworm)Release:12Codename:bookwo
  • Linux下基于C++11的socket网络编程(基础)个人总结版 丯是幡动 网络linuxc++分布式
    跟着这个人做的，感觉是一个非常好的socket入门的代码，而且文件命名也有，代码还全，复制就能跑，对小白非常友好https://blog.csdn.net/RMB20150321/article/details/121478376?spm=1001.2014.3001.5502一共五个版本从简单到难，打算和这个博主一样做。另外，感谢deepseek救我狗命阅读建议：直接先看2，有函数不懂的看1找。
  • Day32 Web自动化进阶 lookout99 软件测试python自动化测试工具
    系列文章目录Day01软件测试基础总结Day02测试用例知识点总结（上）Day03测试用例知识点总结（下）Day04禅道-从安装到卸载Day05MySql的基础使用Day06MySql知识点总结Day07MySql知识点再总结与多表查询Day08redis的基础知识Day08VMware的安装、Linux系统安装和Linux基础命令Day09Linux常用命令总结Day10Linux环境部署和项目
  • Day33 PO模型 lookout99 软件测试python自动化测试工具
    系列文章目录Day01软件测试基础总结Day02测试用例知识点总结（上）Day03测试用例知识点总结（下）Day04禅道-从安装到卸载Day05MySql的基础使用Day06MySql知识点总结Day07MySql知识点再总结与多表查询Day08redis的基础知识Day08VMware的安装、Linux系统安装和Linux基础命令Day09Linux常用命令总结Day10Linux环境部署和项目
  • 《凤凰架构》C12-容器间网络 Epi_HHH 阅读笔记网络容器
    一、Linux网络虚拟化1）干预网络通信——以NetFliter与iptable为例钩子是iptables在内核网络协议栈处理数据包时的“插入点”，也就是规则生效的具体时刻和位置。数据包经过网络栈，会在不同阶段被iptables规则检查。INPUT：处理进入本机的数据包OUTPUT：处理由本机发出的数据包FORWARD：处理经过本机转发的数据包PREROUTING：数据包进入路由决策前（常用来做D
  • 【LLaMA 3实战】3、LLaMA 3长文本处理终极指南：从128K上下文到百万级文档实战 无心水 LLaMA3模型实战专栏LLaMALLaMA3长文本处理MetaAI大模型CSDN技术干货LLaMA3前沿模型实战
    引言：长文本处理的技术跃迁当LLaMA3将上下文窗口扩展至128Ktokens（约8万字），长文本处理技术迎来了革命性突破。这不仅意味着模型能处理更复杂的文档，更开启了"全局认知"的新可能——从法律合同的全条款审查到代码仓库的跨文件重构，从金融报告的时序分析到医疗病历的全周期追踪。本文将系统拆解LLaMA3长文本能力的技术内核，提供工程级优化方案与实战技巧，助你突破长文本处理的算力瓶颈与应用边界。
  • AlpineLinux安装部署MariaDB 山岚的运维笔记 Linux运维及使用mariadb数据库
    简单来说，MariaDB被视为MySQL的一个社区驱动的分支，它保留了MySQL的许多特性和功能，同时引入了一些新的特性和改进。许多用户和组织选择使用MariaDB，因为它提供了更多的自由度和对未来许可证变更的保护。而对于一些需要特定Oracle支持或特定MySQL功能的用例，依然使用MySQL是首选。这里不对两者间的差异做任何介绍，仅介绍如何在AlpineLinux下安装MariaDB。在Alp
  • `docker-compose` 安装 Neo4j 的详细步骤 MonkeyKing.sun dockerneo4j容器
    docker-compose安装Neo4j的详细步骤，适用于本地开发或测试环境（适配Neo4j5.x或4.x版本）：一、准备环境1.安装Docker和DockerCompose如果尚未安装，请根据系统安装：Linux/macOS推荐安装DockerDesktop（已集成DockerCompose）Windows安装DockerDesktop验证安装：docker-vdocker-compose-v
  • 异常的核心类Throwable 无量 java源码异常处理exception
    java异常的核心是Throwable，其他的如Error和Exception都是继承的这个类 里面有个核心参数是detailMessage，记录异常信息，getMessage核心方法，获取这个参数的值，我们可以自己定义自己的异常类，去继承这个Exception就可以了，方法基本上，用父类的构造方法就OK，所以这么看异常是不是很easy package com.natsu;
  • mongoDB 游标（cursor） 实现分页 迭代 开窍的石头 mongodb
    上篇中我们讲了mongoDB 中的查询函数，现在我们讲mongo中如何做分页查询      如何声明一个游标        var mycursor = db.user.find({_id:{$lte:5}});       迭代显示游标数
  • MySQL数据库INNODB 表损坏修复处理过程 0624chenhong tomcatmysql
    最近mysql数据库经常死掉，用命令net stop mysql命令也无法停掉，关闭Tomcat的时候，出现Waiting for N instance(s) to be deallocated 信息。查了下，大概就是程序没有对数据库连接释放，导致Connection泄露了。因为用的是开元集成的平台，内部程序也不可能一下子给改掉的，就验证一下咯。启动Tomcat,用户登录系统，用netstat -
  • 剖析如何与设计人员沟通 不懂事的小屁孩 工作
    最近做图烦死了，不停的改图，改图……。烦，倒不是因为改，而是反反复复的改，人都会死。很多需求人员不知该如何与设计人员沟通，不明白如何使设计人员知道他所要的效果，结果只能是沟通变成了扯淡，改图变成了应付。 那应该如何与设计人员沟通呢？ 我认为设计人员与需求人员先天就存在语言障碍。对一个合格的设计人员来说，整天玩的都是点、线、面、配色，哪种构图看起来协调；哪种配色看起来合理心里跟明镜似的，
  • qq空间刷评论工具 换个号韩国红果果 JavaScript
    var a=document.getElementsByClassName('textinput'); var b=[]; for(var m=0;m<a.length;m++){ if(a[m].getAttribute('placeholder')!=null) b.push(a[m]) } var l
  • S2SH整合之session 灵静志远 springAOPstrutssession
    错误信息： Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'cartService': Scope 'session' is not active for the current thread; consider defining a scoped
  • xmp标签 a-john 标签
    今天在处理数据的显示上遇到一个问题： var html = '<li><div class="pl-nr"><span class="user-name">' + user + '</span>' + text + '</div></li>'; ulComme
  • Ajax的常用技巧（2）---实现Web页面中的级联菜单 aijuans Ajax
    在网络上显示数据，往往只显示数据中的一部分信息，如文章标题，产品名称等。如果浏览器要查看所有信息，只需点击相关链接即可。在web技术中，可以采用级联菜单完成上述操作。根据用户的选择，动态展开，并显示出对应选项子菜单的内容。 在传统的web实现方式中，一般是在页面初始化时动态获取到服务端数据库中对应的所有子菜单中的信息，放置到页面中对应的位置，然后再结合CSS层叠样式表动态控制对应子菜单的显示或者隐
  • 天-安-门，好高 atongyeye 情感
        我是85后，北漂一族，之前房租1100，因为租房合同到期，再续，房租就要涨150。最近网上新闻，地铁也要涨价。算了一下，涨价之后，每次坐地铁由原来2块变成6块。仅坐地铁费用，一个月就要涨200。内心苦痛。     晚上躺在床上一个人想了很久，很久。        我生在农
  • android 动画 百合不是茶 android透明度平移缩放旋转
    android的动画有两种  tween动画和Frame动画   tween动画;,透明度,缩放,旋转,平移效果   Animation   动画 AlphaAnimation 渐变透明度 RotateAnimation 画面旋转 ScaleAnimation 渐变尺寸缩放 TranslateAnimation 位置移动 Animation
  • 查看本机网络信息的cmd脚本 bijian1013 cmd
    @echo 您的用户名是：%USERDOMAIN%\%username%>"%userprofile%\网络参数.txt" @echo 您的机器名是：%COMPUTERNAME%>>"%userprofile%\网络参数.txt" @echo ___________________>>"%userprofile%\
  • plsql 清除登录过的用户 征客丶 plsql
    tools---preferences----logon history---history  把你想要删除的删除 -------------------------------------------------------------------- 若有其他凝问或文中有错误，请及时向我指出， 我好及时改正，同时也让我们一起进步。 email ： binary_spac
  • 【Pig一】Pig入门 bit1129 pig
    Pig安装 1.下载pig   wget http://mirror.bit.edu.cn/apache/pig/pig-0.14.0/pig-0.14.0.tar.gz   2. 解压配置环境变量      如果Pig使用Map/Reduce模式，那么需要在环境变量中，配置HADOOP_HOME环境变量   expor
  • Java 线程同步几种方式 BlueSkator volatilesynchronizedThredLocalReenTranLockConcurrent
    为何要使用同步？      java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），      将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，      从而保证了该变量的唯一性和准确性。 1.同步方法&
  • StringUtils判断字符串是否为空的方法（转帖） BreakingBad nullStringUtils“”
    转帖地址：http://www.cnblogs.com/shangxiaofei/p/4313111.html   public static boolean isEmpty(String str)   　　判断某字符串是否为空，为空的标准是 str== null  或 str.length()== 0  
  • 编程之美-分层遍历二叉树 bylijinnan java数据结构算法编程之美
    import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class LevelTraverseBinaryTree { /** * 编程之美 分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要
  • jquery取值和ajax提交复习记录 chengxuyuancsdn jquery取值ajax提交
    // 取值 // alert($("input[name='username']").val()); // alert($("input[name='password']").val()); // alert($("input[name='sex']:checked").val()); // alert($("
  • 推荐国产工作流引擎嵌入式公式语法解析器-IK Expression comsci java应用服务器工作Excel嵌入式
    这个开源软件包是国内的一位高手自行研制开发的，正如他所说的一样，我觉得它可以使一个工作流引擎上一个台阶。。。。。。欢迎大家使用，并提出意见和建议。。。 ----------转帖--------------------------------------------------- IK Expression是一个开源的（OpenSource），可扩展的（Extensible），基于java语言
  • 关于系统中使用多个PropertyPlaceholderConfigurer的配置及PropertyOverrideConfigurer daizj spring
    1、PropertyPlaceholderConfigurer Spring中PropertyPlaceholderConfigurer这个类，它是用来解析Java Properties属性文件值，并提供在spring配置期间替换使用属性值。接下来让我们逐渐的深入其配置。 基本的使用方法是：(1) <bean id="propertyConfigurerForWZ&q
  • 二叉树:二叉搜索树 dieslrae 二叉树
        所谓二叉树,就是一个节点最多只能有两个子节点,而二叉搜索树就是一个经典并简单的二叉树.规则是一个节点的左子节点一定比自己小,右子节点一定大于等于自己(当然也可以反过来).在树基本平衡的时候插入,搜索和删除速度都很快,时间复杂度为O(logN).但是,如果插入的是有序的数据,那效率就会变成O(N),在这个时候,树其实变成了一个链表. tree代码:
  • C语言字符串函数大全 dcj3sjt126com cfunction
    C语言字符串函数大全     函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:   #include <stdio.h> #include <string.h>   int main
  • 友盟统计页面技巧 dcj3sjt126com 技巧
    在基类调用就可以了, 基类ViewController示例代码 -(void)viewWillAppear:(BOOL)animated { [super viewWillAppear:animated]; [MobClick beginLogPageView:[NSString stringWithFormat:@"%@",self.class]];
  • window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 flyvszhb javajdk
    window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 本机已经安装了jdk1.7，而比较早期的项目需要依赖jdk1.6，于是同时在本机安装了jdk1.6和jdk1.7. 安装jdk1.6前，执行java -version得到 C:\Users\liuxiang2>java -version java version "1.7.0_21&quo
  • Java在创建子类对象的同时会不会创建父类对象 happyqing java创建子类对象父类对象
      1.在thingking in java 的第四版第六章中明确的说了，子类对象中封装了父类对象，   2."When you create an object of the derived class, it contains within it a subobject of the base class. This subobject is the sam
  • 跟我学spring3 目录贴及电子书下载 jinnianshilongnian spring
        一、《跟我学spring3》电子书下载地址： 《跟我学spring3》  （1-7 和 8-13） http://jinnianshilongnian.iteye.com/blog/pdf     跟我学spring3系列 word原版 下载     二、 源代码下载 最新依
  • 第12章 Ajax（上） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • BI and EIM 4.0 at a glance blueoxygen BO
    http://www.sap.com/corporate-en/press.epx?PressID=14787   有机会研究下EIM家族的两个新产品~~~~   New features of the 4.0 releases of BI and EIM solutions include: Real-time in-memory computing –
  • Java线程中yield与join方法的区别 tomcat_oracle java
    长期以来，多线程问题颇为受到面试官的青睐。虽然我个人认为我们当中很少有人能真正获得机会开发复杂的多线程应用(在过去的七年中，我得到了一个机会)，但是理解多线程对增加你的信心很有用。之前，我讨论了一个wait()和sleep()方法区别的问题，这一次，我将会讨论join()和yield()方法的区别。坦白的说，实际上我并没有用过其中任何一个方法，所以，如果你感觉有不恰当的地方，请提出讨论。 &nb
  • android Manifest.xml选项 阿尔萨斯 Manifest
    结构 继承关系 public final class Manifest extends Objectjava.lang.Objectandroid.Manifest 内部类 class Manifest.permission权限 class Manifest.permission_group权限组 构造函数 public Manifest () 详细 androi
  • Oracle实现类split函数的方 zhaoshijie oracle
    关键字：Oracle实现类split函数的方 项目里需要保存结构数据，批量传到后他进行保存，为了减小数据量，子集拼装的格式，使用存储过程进行保存。保存的过程中需要对数据解析。但是oracle没有Java中split类似的函数。从网上找了一个，也补全了一下。 CREATE OR REPLACE TYPE t_split_100 IS TABLE OF VARCHAR2(100); cr
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他