fe_lucifer
fe_lucifer

外部排序：如何用 2GB内存给 20 亿个整数排序？

来源公众号：帅地玩编程

作者：帅地

、

这篇文章在很久很久之前讲过，不过出了些小错误，今天把它修正了，并且从实战 + 漫画的方式带你领略外部排序魅力，并且让你知道外部排序的实现方式没有你想的那么简单。

外部排序：如何用 2GB内存给 20 亿个整数排序？_第1张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第2张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第3张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第4张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第5张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第6张图片

排序的时候我们可以选择快速排序或归并排序等算法。为了方便，我们把排序好的2G有序数据称之为有序子串吧。接着我们可以把两个小的有序子串合并成一个大的有序子串。

外部排序：如何用 2GB内存给 20 亿个整数排序？_第7张图片

注意：读取的时候是每次读取一个int数，通过比较之后在输出。

按照这个方法来回合并，总共经过三次合并之后就可以得到8G的有序子串。

外部排序：如何用 2GB内存给 20 亿个整数排序？_第8张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第9张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第10张图片

接下来把12个数据分成4份，然后排序成有序子串

外部排序：如何用 2GB内存给 20 亿个整数排序？_第11张图片

然后把子串进行两两合并

外部排序：如何用 2GB内存给 20 亿个整数排序？_第12张图片

输出哪个元素，就在那个元素所在的有序子串再次读入一个元素

外部排序：如何用 2GB内存给 20 亿个整数排序？_第13张图片

继续

外部排序：如何用 2GB内存给 20 亿个整数排序？_第14张图片

重复直到合并成一个包含6个int的有序子串

外部排序：如何用 2GB内存给 20 亿个整数排序？_第15张图片

再把两个包含6个int的有序子串合并成一个包含12个int数据的最终有序子串

外部排序：如何用 2GB内存给 20 亿个整数排序？_第16张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第17张图片

优化策略

外部排序：如何用 2GB内存给 20 亿个整数排序？_第18张图片

解释下：例如对于数据2，我们把无序的12个数据分成有序的4个子串需要读写各一次，把2份3个有序子串合并成6个有序子串读写各一次；把2份6个有序子串合并从12个有序子串读写各一次，一共需要读写各3次。

外部排序：如何用 2GB内存给 20 亿个整数排序？_第19张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第20张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第21张图片

多路归并

为了方便讲解，我们假设内存一共可以装4个int型数据。

 

外部排序：如何用 2GB内存给 20 亿个整数排序？_第22张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第23张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第24张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第25张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第26张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第27张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第28张图片

置换选择

外部排序：如何用 2GB内存给 20 亿个整数排序？_第29张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第30张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第31张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第32张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第33张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第34张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第35张图片

例如我们可以从12个数据读取3个存到内存中，然后从内存中选出最小的那个数放进子串p1里；

之后再从在从剩余的9个数据读取一个放到内存中，然后再从内存中选出一个数放进子串p1里，这个数必须满足比p1中的其他数大，且在内存中尽量小。

这样一直重复，直到内存中的数都比p1中的数小，这时p1子串存放结束，继续来p2子串的存放。例如(这时假设内存只能存放3个int型数据)：

12个无序的int数据

外部排序：如何用 2GB内存给 20 亿个整数排序？_第36张图片

读入3个到内存中，且选出一个最小的到子串p1

外部排序：如何用 2GB内存给 20 亿个整数排序？_第37张图片

从内存中再次读取一个元素86

外部排序：如何用 2GB内存给 20 亿个整数排序？_第38张图片

从内存中再次读取一个元素3

外部排序：如何用 2GB内存给 20 亿个整数排序？_第39张图片

从内存中再次读取一个元素24

外部排序：如何用 2GB内存给 20 亿个整数排序？_第40张图片

从内存中再次读取一个元素8

外部排序：如何用 2GB内存给 20 亿个整数排序？_第41张图片

这个时候，已经没有符合要求的数了，且内存已满，进而用p2子串来存放，以此类推。

通过这种方法，p1子串存放了4个数据，而原来的那种方法p1子串只能存放3个数据。

外部排序：如何用 2GB内存给 20 亿个整数排序？_第42张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第43张图片

(不知道堆排序的可以看下我之前写的文章：【算法与数据结构】堆排序是什么鬼？)

从12个数据中读取3个数据，构建成一个最小堆，然后从堆顶选择一个数写入到p1中。

之后再从剩余的9个数中读取一个数，如果这个数比刚才那个写入到p1中的数大，则把这个数插入到最小堆中，重新调整最小堆结构，然后在堆顶选一个数写入到p1中。

否则，把这个数暂放在一边，暂时不处理。之后一样需要调整堆结构，从堆顶选择一个数写入到p1中。

这里说明一下，那个被放在一边的数是不能再放入p1中的了，因为它一定比p1中的数都要小，所以它会放在下一个子串中

看这些文字会让人头大，我画图解释下吧。

从12数据读取3个数据

外部排序：如何用 2GB内存给 20 亿个整数排序？_第44张图片

构建最小堆，且选出目标数

外部排序：如何用 2GB内存给 20 亿个整数排序？_第45张图片

读入下一个数86

外部排序：如何用 2GB内存给 20 亿个整数排序？_第46张图片

读入下一个数3，比70小，暂放一边，不加入堆结构中

外部排序：如何用 2GB内存给 20 亿个整数排序？_第47张图片

读入下一个数据24，比81小，不加入堆结构

外部排序：如何用 2GB内存给 20 亿个整数排序？_第48张图片

读入下一个数据8，比86小，不加入堆结构。此时p1已经完成了，把那些刚才暂放一边的数重新构成一个堆，继续p2的存放。

外部排序：如何用 2GB内存给 20 亿个整数排序？_第49张图片

以此类推...

最后生成的p2如下：

外部排序：如何用 2GB内存给 20 亿个整数排序？_第50张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第51张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第52张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第53张图片

外部排序：如何用 2GB内存给 20 亿个整数排序？_第54张图片

这种方法适合要排序的数据太多，以至于内存一次性装载不下。只能通过把数据分几次的方式来排序，我们也把这种方法称之为外部排序

外部排序：如何用 2GB内存给 20 亿个整数排序？_第55张图片

推荐阅读

1、写给大忙人看的进程和线程

2、超详细！从本质上搞懂困惑你多年的KMP匹配算法

3、十大经典排序算法整理汇总（附代码）

4、内核地址空间大冒险2：中断与异常

5、内核地址空间大冒险3：权限管理

6、用好这几个工具，能大幅提升你的 Git/GitHub 操作效率！

如果觉得文章不错，帮忙点个在看呗

你可能感兴趣的:(外部排序：如何用 2GB内存给 20 亿个整数排序？)

  • 解决uniapp开发微信小程序的，打包上传项目，提示文件过大的问题 上趣工作室 uni-app微信小程序小程序
    前段时间，开发一个uniapp的项目，本来是做成app的，后来客户考虑，还想要微信小程序。我们在微信开发者工具里面上传项目时，一直提示项目太大，超过了2M(20487kb),后来我们尝试了多次，最终找到了解决办法，下面我来总结一下：首先，我们可以排查一下是不是图片问题。如果是图片问题，我们可以通过网络远程引进或者cdn的方式，替换原本的图片相对路径。第二：检查相关的文件，看一下时提示拿个文件过大，
  • Hadoop 和 Spark 的内存管理机制分析 王子良. 经验分享hadoopspark大数据
    欢迎来到我的博客！非常高兴能在这里与您相遇。在这里，您不仅能获得有趣的技术分享，还能感受到轻松愉快的氛围。无论您是编程新手，还是资深开发者，都能在这里找到属于您的知识宝藏，学习和成长。博客内容包括：Java核心技术与微服务：涵盖Java基础、JVM、并发编程、Redis、Kafka、Spring等，帮助您全面掌握企业级开发技术。大数据技术：涵盖Hadoop（HDFS）、Hive、Spark、Fli
  • leetcode 66 ：加一【JavaScript/JS解法】 yuri.css 算法leetcode算法javascript
    还是先上题给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。看完题之后感受就是join和split来回跳return(Number(digits.join(""))+1n).toString().split("");然后出现两个问题：1存在[0,0]这样的输入，如果直接转换为零
  • 华为OD机试2024年E卷-喊7的次数重排[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率 梅花C 华为OD题库华为od
    题目描述喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊"过"。假定玩这个游戏的N个人都没有失误地在正确的时机喊了"过"，当喊到数字K时，可以统计每个人喊"过"的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数
  • 用c语言写出变色的心形图案 凌龍墨 C语言c语言心形图案变色心形图案
    直接上代码啦！#include#include#include#defineI20#defineR340intmain(){inti,j,e;inta;longtime;for(i=1,a=I;i0;j--)printf("");for(e=1;e0;j--)printf("");for(e=1;e0;j--)printf("");for(e=1;e<=2*(sqrt(R*R-i*i)-(R-2*
  • python读取文件路径中有中文_转 python 读取中文文件名/中文路径 weixin_39845406
    原博文2015-03-1322:22−python直接读取中文路径的文件时失败，可做如下处理：inpath='D:/work/yuanxx/在线导航/驾车导航/walk_log/20130619_172355.txt'uipath=unicode(ipath,"utf8")然后用"uipath"经...相关推荐2015-12-1421:45−前言：需要对某目录下的文件进行分类，目录是中文名字就会报
  • JavaFx的PopupWindow不能输入中文的问题 weixin_34104341 python
    2019独角兽企业重金招聘Python工程师标准>>>1.当主界面的文本输入框有焦点时，弹出框中的文本输入框不能输入中文。原因是：InputMethodEvent在主界面的文本输入框处理后，传入到PopupWindow中的InputMethodEvent没有中文信息。2.主界面没有节点拥有焦点时，弹出框中的文本输入框不能输入中文原因是：InputMethodEvent不能传入PopupWindow
  • leetcode:66. 加一 uncle_ll 编程练习-Leetcodeleetcode算法加法
    题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：
  • leetcode:66.加一 uncle_ll 编程练习-Leetcodeleetcode数组加一从后往前
    66.加一来源：力扣（LeetCode）链接:https://leetcode.cn/problems/plus-one/给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：
  • [SWPUCTF 2021 新生赛] snowlyzz nssctfjson
    [SWPUCTF2021新生赛]jicao进入环境：post传id对get传的json进行json解码示例：int(1)["b"]=>int(2)["c"]=>int(3)["d"]=>int(4)["e"]=>int(5)所以我们只要传get:json={"x":“wllm”}post:id=wllmNB就可以了[SWPUCTF2021新生赛]pop很基础的pop链构造：
  • MySQL利用sql文件生成数据库 magic33416563 MySQLsql专栏mysql数据库sql
    1，将要导入的.sql文件移至bin文件下，这样的路径比较方便2，登录MySQL：mysql-u用户名-p如我输入的命令行:mysql-uroot-p(输入同样后会让你输入MySQL的密码)3，在MySQL中新建你要建的数据库，这时是空数据库，如新建一个名为news的目标数据库4，输入&
  • 《电子制作从零开始》 第3章：电源电路制作 请向我看齐 LeetCodeleetcode
    第3章：电源电路制作3.1直流电源基础直流电源的分类与工作原理分类：电池类直流电源：这是最常见的直流电源之一，如干电池、蓄电池等。干电池是通过化学能直接转换为电能，它的优点是携带方便、使用简单，像普通的碱性干电池，电压一般为1.5V，适用于小型电子设备，如遥控器、手电筒等。蓄电池则可以通过充电将电能储存起来，反复使用，例如铅酸蓄电池，常用于汽车、UPS（不间断电源）等设备中，它能够提供较大的电流和
  • 2025最新大数据毕业设计选题汇总：创新课题推荐 HaiLang_IT 毕业设计选题大数据毕业设计python
    目录前言毕设选题开题指导建议更多精选选题选题帮助最后前言大家好,这里是海浪学长毕设专题!大四是整个大学期间最忙碌的时光，一边要忙着准备考研、考公、考教资或者实习为毕业后面临的升学就业做准备,一边要为毕业设计耗费大量精力。学长给大家整理了大数据专业最新精选选题，如遇选题困难或选题有任何疑问，都可以问学长哦(见文末)!对毕设有任何疑问都可以问学长哦!更多选题指导:最新最全计算机专业毕设选题精选推荐汇总
  • 实战千问2大模型第五天——VLLM 运行 Qwen2-VL-7B（多模态） 学术菜鸟小晨 千问多模型qwen2vl
    一、简介VLLM是一种高效的深度学习推理库，通过PagedAttention算法有效管理大语言模型的注意力内存，其特点包括24倍的吞吐提升和3.5倍的TGI性能，无需修改模型结构，专门设计用于加速大规模语言模型（LLM）的推理过程。它通过优化显存管理、支持大模型的批处理推理以及减少不必要的内存占用，来提高多GPU环境下的推理速度和效率。VLLM的核心特点包括：显存高效性：VLLM能够动态管理显存，
  • leetcode66.加一 ccluqh leetcode
    1.题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。2.解题思路因为要考虑大数溢出的情况，所以要转成字
  • 软件开发生命周期 你一身傲骨怎能输 软件工程软件工程
    软件开发生命周期（SoftwareDevelopmentLifeCycle,SDLC）是指软件开发过程中所经历的各个阶段和活动的集合。SDLC提供了一种结构化的方法来规划、开发、测试和维护软件系统。以下是SDLC的主要阶段及其详细说明：1.需求分析（RequirementsAnalysis）在这一阶段，开发团队与利益相关者（如客户、用户和管理层）进行沟通，以收集和分析软件需求。目标是明确软件的功能
  • 【泡沫】追寻热爱：出书、写博客与自我突破的年度历程 泡沫o0 c++开发语言arm开发arm嵌入式博客之星qt
    泡沫年度总结1.引言:写作者的自白1.1年度“主旋律”与写作初衷1.2年终回顾的意义2.成长蜕变:从追赶到沉淀2.1心态进化：从追赶到反思2.2技能与认知的双重提升3.创作之路:写作背后的故事3.1出版首本图书的幕后故事3.2300+篇博客的持续动力4.平衡艺术:在写作与生活之间4.1时间管理与精力分配的难题4.2焦虑与压力的自我调适5.远航计划:2025我们启程5.12025规划：在稳步中寻求突
  • 使用Nginx正向代理让内网主机通过外网主机访问互联网 m0_74824496 nginxjava前端
    目录环境概述流程说明在外网服务器上安装部署nginx?安装前准备下载nginx?编译安装nginx开始配置正向代理创建systemd服务单元文件，用于管理Nginx服务的启动、停止和重新加载启动nginx?代理服务器本地验证?内网服务器验证?将代理地址添加到环境变量中直接使用环境概述在企业网络环境中，通常会存在内网与外网的隔离，内网机器无法直接访问外部Internet。而外网机器具有访问互联网的能
  • K8S中Pod控制器之Horizontal Pod Autoscaler(HPA)控制器 元气满满的热码式 kubernetes容器云原生
    HorizontalPodAutoscaler(HPA)控制器HorizontalPodAutoscaler（HPA）是Kubernetes中用于自动根据当前的负载情况，自动调整Pod数量的一种控制器。HPA能够根据CPU使用率、内存使用量或其他选择的度量指标来自动扩展Pod的数量，以确保应用的性能。HPA可以获取每个Pod利用率，然后和HPA中定义的指标进行对比，同时计算出需要伸缩的具体值，最后
  • Java开发者的春节之旅：编程与传统文化的交融 egzosn java开发语言
    在这个辞旧迎新的美好时刻，春节不仅仅是一个家庭的团聚、美食的盛宴，更是我们深刻体验和传承中华传统文化的重要契机。作为一名Java开发者，如何在忙碌的编码之余，将这份对技术的热爱融入到传统节日的氛围中呢？今天，就让我们一起探索如何用Java技术为春节增添一份独特的科技色彩。一、春节倒计时——用Java实现春节前的那段日子，最让人期待的就是那不断减少的倒计时数字。我们可以用Java编写一个简单的倒计时
  • 掌握Python核心技巧：轻松实现依赖注入与控制反转 | python 小知识 egzosn python开发语言
    掌握Python核心技巧：轻松实现依赖注入与控制反转|python小知识1.依赖注入与控制反转思想介绍**依赖注入(DependencyInjection,DI)**和控制反转(InversionofControl,IoC)是现代软件开发中的重要设计模式，它们的核心思想是减少模块间的耦合度，提高代码的可测试性和可维护性。依赖注入：指将对象的依赖关系从代码中抽离出来，由外部容器或框架在运行时动态地注
  • 2018CCPC吉林赛区（重现赛）部分题解 darren0424 数据结构与算法
    TheFool题目链接ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeitheratthebeginningoftheMajorArcanaor
  • python 获取字典值 adixuan8152 python
    一、Python中的字典遍历方法：info={'name':'xiaoming','sex':'nan','age':20,'id':1}info2={'name':'hhh','sex':'nv','addr':'beijign'}第一种方法：#直接循环字典，循环的是字典的key，如果想循环的时候同时获取到key和value，那么就要用.items()方法fork,vininfo.items()
  • python爬虫入门（实践） 雁于飞 爬虫python开发语言
    python爬虫入门（实践）一、对目标网站进行分析二、博客爬取获取博客所有h2标题的路由确定目标，查看源码代码实现"""获取博客所有h2标题的路由"""url="http://www.crazyant.net"importrequestsfrombs4importBeautifulSoup#发送请求，获取页面所有内容r=requests.get(url)ifr.status_code!=200:r
  • C++auto和decltype的用法 programming expert 算法数据结构
    在C++中，auto和decltype是两个非常有用的关键字，它们帮助程序员更方便地处理类型推导和类型声明。以下是它们的具体用法：autoauto关键字用于自动类型推导，即让编译器根据初始化表达式来推断变量的类型。这在处理复杂类型或模板编程时特别有用，因为它可以简化代码并减少类型错误。‌用法示例‌：#include#includeintmain(){//自动推导整数类型autox=42;//x的类
  • 预见未来：基于MySQL的实时用户行为影响预测系统，掌握商业先机 墨夶 数据库学习资料2mysql数据库
    在这个信息瞬息万变的时代，企业如何能够迅速响应市场变化，准确捕捉用户需求，成为竞争中的佼佼者？答案在于构建一个高效的实时用户行为影响预测系统。通过利用MySQL的强大功能和先进的数据分析技术，我们可以深入挖掘用户的每一次点击、浏览乃至购买背后的故事，不仅帮助公司更好地理解现有客户群体的行为模式，还能提前预测未来的趋势走向。今天，我们将带您走进这个神奇的世界，探索如何用代码编织出一张精准描绘用户心理
  • 【经典算法】LeetCode 66. 加一(Java/C/Python3实现含注释说明,简单) 天天学长爱编程 LeetCode算法leetcode
    题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路及实现方式一：反转数组后逐位相加思路首先，将数组反
  • 掌握Gradle代理配置：加速你的构建过程 2401_85743969 深度学习人工智能数据库
    掌握Gradle代理配置：加速你的构建过程在企业开发环境中，访问外部网络资源时经常需要通过代理服务器。Gradle作为Java项目自动化构建工具，提供了灵活的代理配置选项，以确保即使在代理环境下也能顺畅地进行依赖管理和项目构建。本文将详细介绍如何在Gradle中配置代理服务器，帮助你加速构建过程。一、代理服务器概述代理服务器充当客户端和目标服务器之间的中介，它可以用于访问控制、数据加密、缓存数据等
  • [NISACTF 2022]easyssrf 迭归 web安全
    打开题目所在的环境，发现是快照获取的工具，这里我尝试输入的是百度的网址，发现他会返回这个网站的一些基本信息：这个题目提示了ssrf，我们这里用file协议开始测试：file:///etc/password发现返回的结果是：害羞羞，试试其他路径？然后这里可能是file协议能用但是读取不了这个文件尝试：file:///flag这里运行之后给了提示：这里输入：file:///fl4g给了提示：这里直接访
  • 【商城系统技术选型】 启山智软 商城 源码 微信小程序小程序java
    商城系统技术选型是一个复杂但至关重要的过程，它直接关系到商城系统的性能、可扩展性、安全性以及用户体验等多个方面。以下是一些关键的技术选型考虑因素：前端技术选型框架选择：React或Vue.js等流行前端框架是不错的选择，它们具有良好的可组件化和可重用性，且社区资源丰富，有大量的插件和工具可供使用，能提高开发效率和界面的交互性。响应式设计：确保系统能自适应不同设备屏幕，如手机、平板、电脑等，提供一致
  • 插入表主键冲突做更新 a-john
    有以下场景： 用户下了一个订单，订单内的内容较多，且来自多表，首次下单的时候，内容可能会不全（部分内容不是必须，出现有些表根本就没有没有该订单的值）。在以后更改订单时，有些内容会更改，有些内容会新增。 问题： 如果在sql语句中执行update操作，在没有数据的表中会出错。如果在逻辑代码中先做查询，查询结果有做更新，没有做插入，这样会将代码复杂化。 解决： mysql中提供了一个sql语
  • Android xml资源文件中@、@android:type、@*、？、@+含义和区别 Cb123456 @+@?@*
    一.@代表引用资源 1.引用自定义资源。格式：@[package:]type/name android：text="@string/hello"   2.引用系统资源。格式：@android:type/name     android:textColor="@android:color/opaque_red"
  • 数据结构的基本介绍 天子之骄 数据结构散列表树、图线性结构价格标签
    数据结构的基本介绍 数据结构就是数据的组织形式，用一种提前设计好的框架去存取数据，以便更方便，高效的对数据进行增删查改。正确选择合适的数据结构，对软件程序的高效执行的影响作用不亚于算法的设计。此外，在计算机系统中数据结构的作用也是非同小可。例如常常在编程语言中听到的栈，堆等，就是经典的数据结构。   经典的数据结构大致如下：   一：线性数据结构 (1)：列表 a
  • 通过二维码开放平台的API快速生成二维码 一炮送你回车库 api
     现在很多网站都有通过扫二维码用手机连接的功能，联图网(http://www.liantu.com/pingtai/)的二维码开放平台开放了一个生成二维码图片的Api,挺方便使用的。闲着无聊，写了个前台快速生成二维码的方法。        html代码如下:(二维码将生成在这div下) ? 1  &nbs
  • ImageIO读取一张图片改变大小 3213213333332132 javaIOimageBufferedImage
    package com.demo; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imageio.ImageIO; /** * @Description 读取一张图片改变大小 * @author FuJianyon
  • myeclipse集成svn（一针见血） 7454103 eclipseSVNMyEclipse
                                     &n
  • 装箱与拆箱----autoboxing和unboxing darkranger J2SE
    4.2　自动装箱和拆箱 基本数据(Primitive)类型的自动装箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0开始提供的功能。虽然为您打包基本数据类型提供了方便，但提供方便的同时表示隐藏了细节，建议在能够区分基本数据类型与对象的差别时再使用。 4.2.1　autoboxing和unboxing 在Java中，所有要处理的东西几乎都是对象(Object)
  • ajax传统的方式制作ajax aijuans Ajax
    //这是前台的代码 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+
  • 只用jre的eclipse是怎么编译java源文件的？ avords javaeclipsejdktomcat
    eclipse只需要jre就可以运行开发java程序了，也能自动 编译java源代码，但是jre不是java的运行环境么，难道jre中也带有编译工具？ 还是eclipse自己实现的？谁能给解释一下呢问题补充：假设系统中没有安装jdk or jre，只在eclipse的目录中有一个jre，那么eclipse会采用该jre，问题是eclipse照样可以编译java源文件，为什么呢？ &nb
  • 前端模块化 bee1314 模块化
    背景： 前端JavaScript模块化，其实已经不是什么新鲜事了。但是很多的项目还没有真正的使用起来，还处于刀耕火种的野蛮生长阶段。   JavaScript一直缺乏有效的包管理机制，造成了大量的全局变量，大量的方法冲突。我们多么渴望有天能像Java（import），Python (import)，Ruby(require)那样写代码。在没有包管理机制的年代，我们是怎么避免所
  • 处理百万级以上的数据处理 bijian1013 oraclesql数据库大数据查询
    一.处理百万级以上的数据提高查询速度的方法：        1.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。         2.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 o
  • mac 卸载 java 1.7 或更高版本 征客丶 javaOS
    卸载 java 1.7 或更高 sudo rm -rf /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin 成功执行此命令后，还可以执行 java 与 javac 命令 sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane 成功执行此命令后，还可以执行 java
  • 【Spark六十一】Spark Streaming结合Flume、Kafka进行日志分析 bit1129 Stream
    第一步，Flume和Kakfa对接，Flume抓取日志，写到Kafka中 第二部，Spark Streaming读取Kafka中的数据，进行实时分析   本文首先使用Kakfa自带的消息处理（脚本）来获取消息，走通Flume和Kafka的对接 1. Flume配置 1. 下载Flume和Kafka集成的插件，下载地址：https://github.com/beyondj2ee/f
  • Erlang vs TNSDL bookjovi erlang
          TNSDL是Nokia内部用于开发电信交换软件的私有语言，是在SDL语言的基础上加以修改而成，TNSDL需翻译成C语言得以编译执行，TNSDL语言中实现了异步并行的特点，当然要完整实现异步并行还需要运行时动态库的支持，异步并行类似于Erlang的process（轻量级进程），TNSDL中则称之为hand，Erlang是基于vm(beam)开发，
  • 非常希望有一个预防疲劳的java软件, 预防过劳死和眼睛疲劳,大家一起努力搞一个 ljy325 企业应用
    　非常希望有一个预防疲劳的java软件，我看新闻和网站，国防科技大学的科学家累死了，太疲劳，老是加班，不休息，经常吃药，吃药根本就没用，根本原因是疲劳过度。我以前做java,那会公司垃圾，老想赶快学习到东西跳槽离开，搞得超负荷，不明理。深圳做软件开发经常累死人，总有不明理的人，有个软件提醒限制很好，可以挽救很多人的生命。 相关新闻： （1）IT行业成五大疾病重灾区：过劳死平均37.9岁
  • 读《研磨设计模式》-代码笔记-原型模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * Effective Java 建议使用copy constructor or copy factory来代替clone()方法： * 1.public Product copy(Product p){} * 2.publi
  • 配置管理---svn工具之权限配置 chenyu19891124 SVN
    今天花了大半天的功夫，终于弄懂svn权限配置。下面是今天收获的战绩。 安装完svn后就是在svn中建立版本库，比如我本地的是版本库路径是C:\Repositories\pepos。pepos是我的版本库。在pepos的目录结构 pepos    component    webapps 在conf里面的auth里赋予的权限配置为 [groups]
  • 浅谈程序员的数学修养 comsci 设计模式编程算法面试招聘
                                     浅谈程序员的数学修养
  • 批量执行 bulk collect与forall用法 daizj oraclesqlbulk collectforall
    BULK COLLECT 子句会批量检索结果，即一次性将结果集绑定到一个集合变量中，并从SQL引擎发送到PL/SQL引擎。通常可以在SELECT INTO、 FETCH INTO以及RETURNING INTO子句中使用BULK COLLECT。本文将逐一描述BULK COLLECT在这几种情形下的用法。     有关FORALL语句的用法请参考：批量SQL之 F
  • Linux下使用rsync最快速删除海量文件的方法 dongwei_6688 OS
    1、先安装rsync：yum install rsync 2、建立一个空的文件夹：mkdir /tmp/test 3、用rsync删除目标目录：rsync --delete-before -a -H -v --progress --stats /tmp/test/ log/这样我们要删除的log目录就会被清空了，删除的速度会非常快。rsync实际上用的是替换原理，处理数十万个文件也是秒删。
  • Yii CModel中rules验证规格 dcj3sjt126com rulesyiivalidate
    Yii cValidator主要用法分析：  yii验证rulesit 分类： Yii yii的rules验证 cValidator主要属性 attributes ,builtInValidators,enableClientValidation,message,on,safe,skipOnError  
  • 基于vagrant的redis主从实验 dcj3sjt126com vagrant
    平台: Mac 工具: Vagrant 系统: Centos6.5 实验目的: Redis主从   实现思路 制作一个基于sentos6.5, 已经安装好reids的box, 添加一个脚本配置从机, 然后作为后面主机从机的基础box   制作sentos6.5+redis的box   mkdir vagrant_redis cd vagrant_
  • Memcached(二)、Centos安装Memcached服务器 frank1234 centosmemcached
    一、安装gcc rpm和yum安装memcached服务器连接没有找到，所以我使用的是make的方式安装，由于make依赖于gcc，所以要先安装gcc 开始安装，命令如下，[color=red][b]顺序一定不能出错[/b][/color]： 建议可以先切换到root用户，不然可能会遇到权限问题：su root 输入密码...... rpm -ivh kernel-head
  • Remove Duplicates from Sorted List hcx2013 remove
    Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return&
  • Spring4新特性——JSR310日期时间API的支持 jinnianshilongnian spring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • 浅谈enum与单例设计模式 247687009 java单例
    在JDK1.5之前的单例实现方式有两种(懒汉式和饿汉式并无设计上的区别故看做一种)，两者同是私有构 造器，导出静态成员变量，以便调用者访问。 第一种 package singleton; public class Singleton { //导出全局成员 public final static Singleton INSTANCE = new S
  • 使用switch条件语句需要注意的几点 openwrt cbreakswitch
    1. 当满足条件的case中没有break，程序将依次执行其后的每种条件（包括default）直到遇到break跳出 int main() { int n = 1; switch(n) { case 1: printf("--1--\n"); default: printf("defa
  • 配置Spring Mybatis JUnit测试环境的应用上下文 schnell18 springmybatisJUnit
    Spring-test模块中的应用上下文和web及spring boot的有很大差异。主要试下来差异有： 单元测试的app context不支持从外部properties文件注入属性 @Value注解不能解析带通配符的路径字符串 解决第一个问题可以配置一个PropertyPlaceholderConfigurer的bean。 第二个问题的具体实例是：    
  • Java 定时任务总结一 tuoni javaspringtimerquartztimertask
     Java定时任务总结  一.从技术上分类大概分为以下三种方式：  1.Java自带的java.util.Timer类，这个类允许你调度一个java.util.TimerTask任务;   说明：    java.util.Timer定时器，实际上是个线程，定时执行TimerTask类 &
  • 一种防止用户生成内容站点出现商业广告以及非法有害等垃圾信息的方法 yangshangchuan rank相似度计算文本相似度词袋模型余弦相似度
    本文描述了一种在ITEYE博客频道上面出现的新型的商业广告形式及其应对方法，对于其他的用户生成内容站点类型也具有同样的适用性。   最近在ITEYE博客频道上面出现了一种新型的商业广告形式，方法如下：     1、注册多个账号（一般10个以上）。     2、从多个账号中选择一个账号，发表1-2篇博文
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他