10G整数文件中寻找中位数或者第K大数

来源:http://hxraid.iteye.com/blog/649831 题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数.内存限制为 2G.只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存). 分析: 既然要找中位数,很简单就是排序的想法.那么基于字节的桶排序是一个可行的方法 (请见<桶排序 >): 思想:将整形的每1byte作为一个关键字,也就是说一个整形可以拆成4个keys,而且最高位的keys越大,整数越…

PJzhang:从js文件中寻找子域名的SubDomainizer

猫宁!!! 有些专门针对企业客户的网站,可能没有供公开注册的页面,但是在js文件中可能会隐藏他们的注册接口,当然这也是一种安全风险,就像有些后台是一定不能不小心放外网一个道理. 最近看到一篇文章提到从网站的js文件中查找相关的子域名,相比于之前的subdomainbrute sublist3r子域名爆破的形式,这是一个新思路可以借鉴. kali linux 2018.04版本 git clone https://github.com/nsonaniya2010/SubDomainiz…

【分步详解】两个有序数组中的中位数和Top K问题

(这也是一道leetcode的经典题目:<LeetCode>解题笔记:004. Median of Two Sorted Arrays[H] 问题介绍这是个超级超级经典的分治算法!!这个问题大致是说,如何在给定的两个有序数组里面找其中的中值,或者变形问题,如何在2个有序数组数组中查找Top K的值(Top K的问题可以转换成求第k个元素的问题).这个算法在很多实际应用中都会用到,特别是在当前大数据的背景下. 我觉得下面的这个思路特别好,特别容易理解!!请按顺序看.是来自leetcode上的s…

O(n)求中位数和第k大数

解题关键:模板与思路.面试题 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<iostream> #include<cmath> #include<vector> using namespace std; typedef long long ll; //两种方式求on中位数 int partition(int…

两个有序数组中的中位数以及求第k个最小数的值

解法参考 <[分步详解]两个有序数组中的中位数和Top K问题> https://blog.csdn.net/hk2291976/article/details/51107778 里面求中位数的方法很巧妙,非常值得借鉴,这里写一个用类似思想实现求第k个最小数的值这里没有虚加 #,因为求k个最小数的值不需要考虑奇偶问题,所以更简单,代码如下: //[2,3,5] [1 4 7 9] 第k个小的树的数,比如k=3 那么就返回3 int findTopKSortedArrays(vector…

10G个64bit整数，找出中位数

[10G个64bit整数,找出中位数] 题目:在一个文件中有10G个64bit整数,乱序排列,要求找出中位数.内存限制为2G. 解法:内存限制为2G表面上是限制,实际上是一种提示,在提示我们如何利用2G内存来解决这道题. 2G内存可以存放256M个64bit整数.我们可以将64bit的整数空间(2^64)平均分成256M(2^28)个取值范围,每个范围为(2^(64-28)),用2G的内存对每个取值范围内出现整数个数进行统计.这样遍历一遍10G整数后,我们再从头把2G中的数字统计一遍,便知道中数…

Eclipse创建第一个Servlet(Dynamic Web Project方式)、第一个Web Fragment Project(web容器向jar中寻找class文件)

创建第一个Servlet(Dynamic Web Project方式) 注意:无论是以注解的方式还是xml的方式配置一个servlet,servlet的url-pattern一定要以一个"/"开头,否则启动项目时报错. 1.前期准备参考另一篇文章——Eclipse 下载.安装.取消自动更新.设置编码.关联Tomcat 地址:https://www.cnblogs.com/Mike_Chang/p/9334057.html 2.具体步骤 (1)选择File | New | Dynami…

C++-模板的声明和实现为何要放在头文件中

源: http://blog.csdn.net/lqk1985/archive/2008/10/24/3136364.aspx 如何组织编写模板程序发表日期: 1/21/2003 12:28:58 PM 发表人: Nemanja Trifunovic 前言常遇到询问使用模板到底是否容易的问题,我的回答是:“模板的使用是容易的,但组织编写却不容易”.看看我们几乎每天都能遇到的模板类吧,如STL, ATL, WTL, 以及Boost的模板类,都能体会到这样的滋味:接口简单,操作复杂. 我在5年前开…

sort +awk+uniq 统计文件中出现次数最多的前10个单词

实例cat logt.log|sort -s -t '-' -k1n |awk '{print $1;}'|uniq -c|sort -k1nr|head -100 统计文件中出现次数最多的前10个单词使用linux命令或者shell实现:文件words存放英文单词,格式为每行一个英文单词(单词可以重复),统计这个文件中出现次数最多的前10个单词. cat words.txt | sort | uniq -c | sort -k1,1nr | head -10 主要考察对sort.uniq命令…

vim学习日志（7）：替换、删除文件中的字符

vim全局替换文件: 语法为 :[addr]s/源字符串/目的字符串/[option] 全局替换命令为::%s/源字符串/目的字符串/g [addr] 表示检索范围,省略时表示当前行. 如:“1,20” :表示从第1行到20行: “%” :表示整个文件,同“1,$”: “. ,$” :从当前行到文件尾: s : 表示替换操作 [option] : 表示操作类型如:g 表示全局替换; c 表示进行确认 p 表示替代结果逐行显示(Ctrl + L恢复屏幕): 省略option时仅对每行第一个匹配…

C ++模板的声明和实现为何要放在头文件中？

源: http://blog.csdn.net/lqk1985/archive/2008/10/24/3136364.aspx 如何组织编写模板程序发表日期: 1/21/2003 12:28:58 PM 发表人: Nemanja Trifunovic 前言常遇到询问使用模板到底是否容易的问题,我的回答是:"模板的使用是容易的,但组织编写却不容易".看看我们几乎每天都能遇到的模板类吧,如STL, ATL, WTL, 以及Boost的模板类,都能体会到这样的滋味:接口简单,操作复杂.…

shell脚本就是由Shell命令组成的执行文件，将一些命令整合到一个文件中，进行处理业务逻辑，脚本不用编译即可运行。它通过解释器解释运行，所以速度相对来说比较慢。

shell脚本?在说什么是shell脚本之前,先说说什么是shell. shell是外壳的意思,就是操作系统的外壳.我们可以通过shell命令来操作和控制操作系统,比如Linux中的Shell命令就包括ls.cd.pwd等等.总结来说,Shell是一个命令解释器,它通过接受用户输入的Shell命令来启动.暂停.停止程序的运行或对计算机进行控制. shell 是一个应用程序,它连接了用户和 Linux 内核,让用户能够更加高效.安全.低成本地使用 Linux 内核,这就是 Shell 的本质. s…

在.htaccess文件中写RewriteRule无效的问题的解决

近来在Apache Rewrite 拟静态配置时,遇到个问题.写的如下: RewriteEngine onRewriteRule ^/t_(.*)/$ /test.php?id=$1 保存在httpd.conf文件中时,发现可以起作用. 而写在.htaccess文件中,死活不起作用.经过研究发现,里面随便填写字符,服务器报500错误,而且进行定向也没问题,所以不是访问不到的问题,初步猜测应该是语法的问题.后来在百度“RewriteRule .htaccess”时找到一篇文章, 文章标题:<…

cctype头文件中的一些内容

1. string 标准库 1.1初始化 string s1; 默认构造函数s1为空 string s2(s1); 将s2初始化为s1的一个副本 string s3(“value”); 将s3初始化为一个字符串字面值副本 string s4(n,’c’); 将s4初始化为字符’c’的n个副本 string对象的赋值:赋值所做的工作:必须先将s1所占的内存释放掉,然后在分配足够的内存,最后将新字符串赋值到s1中: string对象和字符串字面值的连接:+操作符的左右操作数必须至少一个是string…

Objective-C声明在头文件和实现文件中的区别

Objective-C声明在头文件和实现文件中的区别转自codecloud(有整理) 调试程序的时候,突然想到这个问题,百度一下发现有不少这方面的问答,粗略总结一下: 属性写在.h文件中和在.m文件中有什么区别? Objective-C中有分类和类扩展的概念,而实现文件中的类声明实际上就是类扩展. @interface部分为类扩展(extension 其被设计出来就是为了解决两个问题的定义类私有方法的地方,也就是下面说到的区别一实现public readonly,private readw…

[CareerCup] 10.3 Integer not Contain in the File 文件中不包含的数

10.3 Given an input file with four billion non-negative integers, provide an algorithm to generate an integer which is not contained in the file. Assume you have 1 GB of memory available for this task. FOLLOW UP What if you have only 10 MB of memory?…

web.xml文件中的web-app元素部署

[转载]web.xml文件中的web-app元素 (2012-05-24 13:35:57) 转载▼ 标签: 转载分类: java 挺全的呵呵呵转了原文地址:web.xml文件中的web-app元素作者:sugar web.xml文件中web-app元素声明的是下面每个子元素的声明.下面的章节讲述部署描述符中可能包含的所有子元素. 注意: 在Servlet 2.3中,子元素必须按照DTD文件语法描述中指定的顺序出现.比如,如果部署描述符中的web-app元素有servlet和servl…

JAVA文件中获取路径及WEB应用程序获取路径方法

JAVA文件中获取路径及WEB应用程序获取路径方法 1. 基本概念的理解 `绝对路径`:你应用上的文件或目录在硬盘上真正的路径,如:URL.物理路径例如: c:/xyz/test.txt代表了test.txt文件的绝对路径: http://www.sun.com/index.htm也代表了一个URL绝对路径: `相对路径`:相对与某个基准目录的路径,包含Web的相对路径(HTML中的相对目录). 例如: 在Servlet中,"/"代表Web应用的根目录,和物理路径的相对表示. 例如:…

oracle 中控制文件中到底记录了哪些信息

oracle 控制文件中的信息 oracle 11g oracle 10g DATABASE DATABASE CKPT PROGRESS …

Linux命令行批量替换多文件中的字符串【转】

Linux命令行批量替换多文件中的字符串[转自百度文库] 一种是Mahuinan法,一种是Sumly法,一种是30T法分别如下: 一.Mahuinan法: 用sed命令可以批量替换多个文件中的字符串.sed -i "s/原字符串/新字符串/g" `grep 原字符串 -rl 所在目录` 例如:我要把mahuinan替换为huinanma, 执行命令:sed -i "s/mahuinan/huinanma/g" 'grep mahuinan -rl /www' 这是目…

向PE文件中添加一个Section

背景之前说过直接向类HelloWorld.exe的可执行文件添加一个MessageBox弹窗, 但有时候, 需要添加的内容太多了, 因为数据与代码一起插入, 以至于可执行文件本身没有足够的空闲空间存放这些内容时, 就需要添加一个Section. 确认节区头后面还有空间用工具查看一下最后一个节区头后面是否还有多余的空间, 一般情况都会有的. 但若没有的话, 就要移动节区头后面的文件内容, 这个比较复杂, 在这里不说. 一般会结合PE View 和 WinHex 这两个工具, 如之前的Hel…

phpcms-v9 前台模板文件中{pc}标签的执行流程

前台pc标签的使用:{pc:content 参数名="参数值" 参数名="参数值" 参数名="参数值"} 如: {pc:content action="lists" catid="9" cache="3600" num="20" page="$page"}{/pc} 执行流程如下: ①模块名:content ②模块类文件:modul…

Delphi COM编程技术三类型库（库文件中的工具栏，很全）

在COM组件的使用和开发过程中经常需要获取有关组件的信息.而COM组件以二进制代码的形式发布,如果不借助特定的工具这些相关信息将难以被获取.通过访问类型库就可以查看COM组件的信息. 一.类型库的基础知识介绍: 1.类型库的定义: 类型库:在类型库中以二进制的形式描述了一个或多个对象的类型信息.具体的类型信息包括:组件的CLSID.所支持接口的IID.接口的成员函数及其参数和返回值类型等. TTypedComObject类: TTypedComObject类及其派生类提供了对类型库的支持.COM…

百万行mysql数据库优化和10G大文件上传方案

百万行mysql数据库优化和10G大文件上传方案最近这几天正在忙这个优化的方案,一直没时间耍,忙碌了一段时间终于还是拿下了这个项目?项目中不要每次都把程序上的问题,让mysql数据库来承担,它只是个mysql而已. 问题1:针对MySQL Community5.5+版本优化业务执行速度,提高整体系统效率测试服务器硬件环境:Intel Core i5,8gb内存,7200rpm硬盘,Win7专业版 Table名称读取频率写入频率最低连续读取速度最低连续写入速度预估数据量 C…. 频繁…

[SimplePlayer] 1. 从视频文件中提取图像

在开始之前,我们需要了解视频文件的格式.视频文件的格式众多,无法三言两语就能详细分析其结构,尽管如此,ffmpeg却很好地提取了各类视频文件的共同特性,并对其进行了抽象描述. 视频文件格式,统称为container.它包含一个描述视频信息的头部,以及内含实际的音视频编码数据的packets.当然,这里的头部以及packet部分只是个抽象描述,实际的视频格式的描述信息可能不是存放在视频文件的起始位置,可能是由分散于视频文件的各个位置的多个部分组成:数据包有可能是由头部以及尾部进行分割的传统数据包形…

4.产生10个1-100的随机数，并放到一个数组中 (1)把数组中大于等于10的数字放到一个list集合中，并打印到控制台。 (2)把数组中的数字放到当前文件夹的numArr.txt文件中

package cn.it.text; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; /* * 4.产生10个1-100的随机数,并放到一个数组中 (1)把数组中大于等于10的数字放到一个list集合中,并打印到控制台. (2)把数组中的数字放到当前文件夹的number.txt文件中 */ public class Test4 { public static void main…