迷路的国王
迷路的国王

4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分

第4章  串 - 创建索引表

——《数据结构》-严蔚敏.吴伟民版

       源码使用说明  链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

       课本源码合辑  链接☛☛☛ 《数据结构》课本源码合辑

       习题集全解析  链接☛☛☛ 《数据结构题集》习题解析合辑

 

       本源码引入的文件  链接☛ Status.h、ExtenLinkedList.c、HeapString.c

       相关测试数据下载  链接☛ 数据包

 

      文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲04 串\05 WordIndexTable

 

概述

       创建索引表就是从一个文档中提取关键词，并将关键词与其编号提取出来，经过对应后生成便于查找的索引表。

解析

       创建索引表的过程比较繁琐，但原理是简单的，无非就是一些串的操作和文件的操作，操作过程的描述可参见原教材。

       创建索引表中涉及的数据结构如下图：

 

源码

       文件一 ☛  WordIndexTable.h 

4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第1张图片 

       文件二 ☛  WordIndexTable.c 

 4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第2张图片4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第3张图片4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第4张图片4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第5张图片

       文件三 ☛  WordIndexTable-main.c （测试文档）

 4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第6张图片

       文件四 ☛  BookInfo.txt（书目信息）

 4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第7张图片

测试结果展示

 4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版_第8张图片

 

       更多章节持续更新中...微笑

你可能感兴趣的:(4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版)

  • 爬虫中一些有用的用法 才不是小emo的小杨 爬虫xpath
    文本和标签在一个级别下如果文本和a标签在一个级别下比如：#获取a标签后的第一个文本节点text_node=a.xpath('following-sibling::text()[1]')[0].strip()将xpath的html代码转换成字符串etree.tostring(root,pretty_print=True,encoding="utf-8")获取所有同级标签的最后一个data_list=
  • 计算机考研408数据结构大题高频考点与真题解析 竹木有心 数据结构
    一、线性表（顺序表与链表）1.1顺序表操作与算法设计高频考点：插入/删除操作的边界处理：检查下标越界与存储空间溢出子数组操作：合并、拆分、逆置等多数组综合问题：如寻找三元组最小距离真题示例：2020年408真题题目：给定三个升序数组S1、S2、S3，求所有可能的三元组(a,b,c)的最小距离D=|a−b|+|b−c|+|c−a|。解法：算法思想：三指针法遍历数组，每次移动当前最小元素的指针核心代码
  • 小白力扣 Hot 100 刷题记录 - 三数之和 a李兆洋 leetcode哈希算法算法
    力扣Hot100刷题记录-三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。示例:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]解释:-nums[0]+num
  • 探地雷达F-K偏移算法详解与Python实现 T2ccc 探地雷达算法python
    探地雷达F-K偏移算法详解与Python实现文章目录探地雷达F-K偏移算法详解与Python实现前言一、探地雷达成像原理与偏移的必要性二、F-K偏移的基本原理2.1波的传播与频率-波数域2.2F-K偏移的基本思路三、F-K偏移算法的数学推导3.1二维傅里叶变换3.2波场外推3.3Stolt映射（核心步骤）3.4逆变换四、F-K偏移的Python代码实现4.1辅助函数和数据准备4.2F-K偏移核心函
  • 力扣hot100——LRU缓存（面试高频考题） 01_ 力扣hot100leetcode缓存面试LRU
    请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
  • Linux内核地址空间布局详解 Linux加油站 linux网络
    1.简介虽然x86_64的物理地址范围为64bit，但是因为地址空间太大目前不可能完全用完，当前支持57bit和48bit两种虚拟地址模式。地址模式单个空间用户地址空间内核地址空间32位2G0x00000000-0x7FFFFFFF0x80000000-0xFFFFFFFF64位(48bit)128T0x0000000000000000-0x00007FFFFFFFFFFF0xFFFF800000
  • Spring Boot项目中集成阿里云短信服务 山高自有客行路 #Springbootspringboot阿里云后端
    1.导入阿里云依赖首先，在你的pom.xml文件中添加阿里云短信服务的Maven依赖：com.aliyundysmsapi201705252.0.24确保你已经包含了其他必要的依赖，如MySQL驱动和MyBatis：mysqlmysql-connector-javaruntimeorg.mybatis.spring.bootmybatis-spring-boot-starter2.2.0org.p
  • RxSwift 学习笔记第二篇之Observables 我叫柱子哥 #RxSwiftrxswiftObservableSwift
    目录前言一、什么是Observables二、创建Observable的几种方式1.just1.含义2.实用场景2.of1.含义3.from4.create5.interval三、订阅Observable四、取消订阅（DisposeBag）五、常见操作符六、总结前言这篇博客主要介绍Observables的用法。一、什么是ObservablesObservables是Rx的核心。在Rx中我们看到“Ob
  • ctfshow做题笔记—前置基础—pwn13~pwn19 Yilanchia 笔记学习
    文章目录前言一、pwn13二、pwn14三、pwn15(编译汇编代码到可执行文件，即可拿到flag)四、pwn16(使用gcc将其编译为可执行文件)五、pwn17六、pwn18七、pwn19(关闭了输出流，一定是最安全的吗?)前言记录一下pwn13~pwn19,巩固一下学到的知识。一、pwn13知识点：如何使用GCCgccmain.c-oprogram·gcc是调用GCC编译器的命令。·-opro
  • 华为工程师带你实战C++：专业深度全面完整 6v6-博客 华为c++java
    华为工程师带你实战C++：专业深度全面完整本课程以实战为主，课上全部代码均为边讲边手敲，学完此套课程，可以达到一个C++中高级开发者的水平。既适合于刚刚入门有一定的语言基础的人，也适合于有一定的开发经验的人。课程大纲第1章：C++基础与提高1-1C++学习开山篇1-2C到C++类型安全增强1-3Cout格式输出，函数重载初步1-4函数重载原理1-5C++运算符重载初步1-6C++函数默认参数1-7
  • 【面试题系列】Redis 常见面试题&答案 颜淡慕潇 面试题系列redis数据库缓存
    一、基础概念1.Redis有哪些数据结构？各自的应用场景是什么？答案：Redis支持以下数据结构：String：最基础类型，存储字符串、数字、二进制数据。场景：缓存用户信息、计数器、分布式锁。Hash：键值对集合，类似Java的HashMap。场景：存储对象（如用户属性）。List：双向链表，支持左右插入和弹出。场景：消息队列（LPUSH+RPOP）、微博时间线。Set：无序唯一集合，支持交集、并
  • Spring Boot集成EasyExcel 山高自有客行路 #Springbootspringboot后端
    1.初始化SpringBoot项目首先，使用SpringInitializr（https://start.spring.io/）生成一个基本的SpringBoot项目。选择以下依赖项：SpringWebLombok(用于减少样板代码)SLF4J(用于日志记录)2.添加依赖在你的pom.xml文件中添加EasyExcel的Maven依赖。确保版本号是最新的，你可以访问Maven仓库来获取最新版。co
  • 算法训练：2.移除元素(快慢指针) 貝森不想秃 小白算法训练算法
    算法原题:27.移除元素-力扣（LeetCode）移除数组元素移除一个元素时，需要将该元素之后的所有元素依次向前移动一个位置，以填补被移除元素的空位，对于静态数组来说，数组的长度是不会发生变化的，多余的数组元素不进行处理：例如{1,2,3,4}移除3,数组会得到{1，2，4，4}解题思路暴力移除通过for循环嵌套，访问到目标元素就将其后面的所有元素向前移动一格，循环往复快慢指针（本节主要内容）快慢
  • python 编写接口部署到服务器 TotoBingo python服务器开发语言运维
    python相关学习资料：https://edu.51cto.com/video/4645.htmlhttps://edu.51cto.com/video/1158.htmlhttps://edu.51cto.com/video/3502.htmlPython编写接口并部署到服务器的指南作为一名刚入行的开发者，你可能对如何将Python编写的接口部署到服务器感到困惑。本文将为你提供一个简单的指南，
  • Spring Boot中实现多租户架构 java技术小馆 springboot架构后端java
    SpringBoot中实现多租户架构在当今的企业级应用开发中，多租户架构已经成为一项关键技术，尤其是对于需要服务多个客户群体的SaaS（软件即服务）系统。多租户架构的核心思想是通过共享资源来降低运营成本，同时确保各个租户的数据和功能互不干扰。从架构设计的角度看，多租户有三种常见模式：独立数据库、表级隔离和共享表。不同的模式适用于不同的业务场景。例如，独立数据库适合对安全性要求极高的客户，表级隔离和
  • 11B模型拿下开源视频生成新SOTA！仅用224张GPU训练，训练成本省10倍 量子位
    关注前沿科技量子位224张GPU，训出开源视频生成新SOTA！Open-Sora2.0正式发布。11B参数规模，性能可直追HunyuanVideo和Step-Video（30B）。要知道，市面上诸多效果相近的闭源视频生成模型，动辄花费数百万美元训练成本。而Open-Sora2.0，将这一数字压缩到了20万美元。同时，此次发布全面开源模型权重、推理代码及分布式训练全流程，开发者们可以看过来！GitH
  • 【懒人精灵】免费网络验证源码分享 九黎AJ 懒人精灵懒人精灵
    个人简介‍个人主页：九黎aj‍♂️幸福源自奋斗,平凡造就不凡如果文章对你有用，麻烦关注点赞收藏走一波，感谢支持！欢迎订阅我的专栏：autojspythonQQ群：698307198文章目录前言总结加入交流群前言为什么使用百宝云神烦云免费网络验证做教学因为它免费并且功能多注册地址http://useryz.91shenfan.com/index.php?user/login&refurl=http:
  • uinapp前端技术带动陪玩软件市场，语音陪玩系统源码开发打造你自己的市场 前端后端小程序数据库服务器
    游戏陪玩app是一种为游戏玩家提供专业陪玩服务的软件。这个软件汇聚了大量游戏玩家，特别是大神级别的玩家，为玩家提供贴心、专业的游戏陪玩服务。用户可以通过软件轻松查找和选择满意的陪玩。此外，陪玩软件还提供了如语音互动、礼物打赏，在线接单，社交直播等功能，方便玩家畅玩游戏。跨平台开发：uniapp支持一次开发，多端发布，包括iOS、Android、Web以及各种小程序等平台。这意味着开发者可以编写一套
  • 芒格的双轨分析：结合定性和定量的投资方法 SuperAGI2025 DeepSeekai
    芒格的"双轨分析"：结合定性和定量的投资方法关键词：芒格、双轨分析、定性分析、定量分析、投资方法、系统分析摘要：芒格的“双轨分析”是一种结合定性和定量分析的投资方法，旨在通过综合分析企业的内在价值和市场趋势，帮助投资者做出更科学的投资决策。本文将详细介绍双轨分析的背景、核心概念、算法原理、系统架构及实际应用，帮助读者全面理解并掌握这一方法。第一部分:芒格的双轨分析基础第1章:投资分析的演变与双轨分
  • MetaGPT零基础极速入门：手把手教你打造AI虚拟公司 Julian.zhou MetaGPT人工智能人工智能
    MetaGPT是什么？为什么突然爆火？MetaGPT是由中国团队开发的多智能体协作框架，仅需1个需求，自动生成完整软件项目！它能模拟真实IT公司流程，自动分解任务、编写代码、生成文档，GitHub狂揽18k+星！官网：https://www.deepwisdom.ai/源码地址：https://github.com/geekan/MetaGPTMetaGPT能做什么？一句需求，可以让模拟的一个团队
  • 常见的深度学习优化器 青灯剑客 算法python人工智能机器学习自然语言处理深度学习
    一直用优化器解决问题，但是没有对它进行一个系统的总结。。不对，系统的总结进行过，只是时过境迁，早已忘却。一、照进我脑海的几个家伙一开始学习的当然是SGD，只是学着学着就忘记了。后来呢，接触到网上介绍的几种常用的优化器，看着原理挺给力，可是记了好几次都记不住。直到遇到《百面机器学习》，它从最基本的原理出发，给了我一点灵感。（1）几种常用的优化器，详情见这里链接34（2）二、以为自己遇见了大海老师说，
  • 【编程向导】-JavaScript-基础语法-类型检测 wtrees_松阳 javaScript知识图谱javascript原型模式开发语言
    类型检测类型检测的方法：typeofinstanceofObject.prototype.toStringconstructortypeoftypeof操作符返回一个字符串，表示未经计算的操作数的类型。typeofundefined;//"undefined"typeofnull;//"object"typeof100;//"number"typeofNaN;//"number"typeoftru
  • spring框架学习 - 使用 Spring 的面向切面编程 TyuIn spring框架springjava后端intellij-ideamaven
    接上一篇博客：https://blog.csdn.net/qq_43605444/article/details/122029896?spm=1001.2014.3001.5502七、使用Spring的面向切面编程面向切面编程(AOP)通过提供另一种思考程序结构的方式来补充面向对象编程(OOP)。OOP中模块化的关键单位是类，而AOP中模块化的单位是方面。方面能够实现跨越多种类型和对象的关注点（例
  • LLM 为什么需要 tokenizer？ SmallerFL NLP&机器学习语言模型gptnlppython词嵌入深度学习transformer
    文章目录1.LLM预训练目的1.1什么是语言模型2.Tokenizer一般处理流程（了解）3.进行Tokenizer的原因3.1one-hot的问题3.2词嵌入4.结语1.LLM预训练目的我们必须知道一个预训练目的：LLM的预训练是为了建立语言模型。1.1什么是语言模型预训练的语言模型通常是建立预测模型的，即预测下一个词的概率。通常采用了基于自监督学习的方式进行预训练，其中最常见的方法之一是使用自
  • 大模型——被骂惨的“现象级”产品Manus 不二人生 大模型人工智能大模型
    被骂惨的“现象级”Manus，今天我们来扒一扒它的真实水平！昨天，一款由中国团队发布的Agent产品Manus在AI圈迅速走红，并登上热搜，许多人称其为真“打工人救星”。一段长达4分17秒的演示demo里，官方介绍，与传统AI助手不同，这款产品是一个真正自主的AIAgent，不仅能提供各行业领域的建议或答案，还能直接交付完整的任务成果，写周报、做PPT、简历筛选、甚至炒股票都不在话下。在Manus
  • 2024年最全Python逆向进阶：Web逆向私单_逆向工程能接爬虫私活吗(1) 2401_84692110 程序员python前端爬虫
    可见，大家都迫切地想要掌握Python爬虫技术。很多人都表示，高阶的爬虫技术不太好上手，找到合适的练手项目也很不容易，每个人都在期待一套能快速进阶的技术速成方案。想要快速学好爬虫，尤其是可以用于变现的高阶爬虫技术，野路子的啃书自学就大可不必了，辣条推荐大家直接来参加Python爬虫实战特训营。可直接白瓢三天~↓↓↓文末的这个名片直接找我，直接参加即可↓↓↓这是一套专讲爬虫与反爬虫攻防的实战特训，迄
  • STL之vector类的模拟实现 C-SDN花园GGbond 玩转c++c++开发语言
    博客主页：C-SDN花园GGbond⏩文章专栏：玩转c++目录1.vector的成员变量2.vector的成员函数2.1.vector的迭代器2.2.vector的初始化与销毁2.2.1.构造函数与拷贝构造2.2.2.赋值重载与析构函数2.3.vector的容量操作2.3.1.有效长度与容量大小2.3.2.容量操作2.4.vector的访问操作2.5.vector的修改操作2.5.1.常见的修改操
  • 2024年Python逆向进阶：Web逆向私单_逆向工程能接爬虫私活吗(2) 2301_82243558 程序员python前端爬虫
    可见，大家都迫切地想要掌握Python爬虫技术。很多人都表示，高阶的爬虫技术不太好上手，找到合适的练手项目也很不容易，每个人都在期待一套能快速进阶的技术速成方案。想要快速学好爬虫，尤其是可以用于变现的高阶爬虫技术，野路子的啃书自学就大可不必了，辣条推荐大家直接来参加Python爬虫实战特训营。可直接白瓢三天~↓↓↓文末的这个名片直接找我，直接参加即可↓↓↓这是一套专讲爬虫与反爬虫攻防的实战特训，迄
  • 计算机操作系统进程（3） 脑子慢且灵 javalinuxwindowsidea开发语言
    系列文章目录第二章：进程的描述与控制文章目录系列文章目录前言一、进程同步的基本概念：二、临界资源：总结前言前面我们学习了进程的定义和特征，进程状态的转换，接下来我们开始学习我们最重要的一点也是相对最难的一点，包括正在写着的我其实也感觉这东西有点抽象，但我尽量表达出来我在这段过程中对此学习的理解（我会举Java例子来更加形象的解释一下）。一、进程同步的基本概念：进程同步机制的主要任务，是对多个相关进
  • 严格把控K8S集群中的操作权限,为普通用户生成特定的kubeconfig文件 少儿频道 kubernetes容器云原生
    文章目录前言一、背景二、证书和证书签名请求(了解)1.证书签名请求2.请求签名流程3.Kubernetes签名者4.证书过期时间限制字段二、脚本示例2.检查集群上下文及csr3.切换集群上下文,检查权限4.普通用户操作总结前言使用并维护过K8S的ops/sre都知道,kubeconfig对于k8s的访问是非常重要。无论是部署，调试还是运维，都需要kubeconfig文件。在通过二进制或者kubea
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    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/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他