E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
编程珠玑
java递归实现稀疏位图
2019.7.18由
编程珠玑
第二版第一章习题9引发的思考用一维byte数组实现位图,有如下缺陷:1、当使用一维位图存储比较稀疏的数据时,会有内存浪费。
crazy_wym
·
2020-07-14 17:09
java
std::rotate的几种实现方法
《
编程珠玑
》2.3节提出了向量旋转问题,并给出几种解决方案。
liuyuan185442111
·
2020-07-14 14:17
标准C/C++
算法——Java版位图排序
前言最近在看
编程珠玑
,在第一章开篇中,作者通过一次友好的对话引出了位图排序,对话大致是某位程序员问题一个问题,“怎样给一个磁盘文件排序”前提输入:在一个最多包含n个正整数的文件,每个数都小于n,其中n=
东天里的冬天
·
2020-07-14 11:21
算法
编程珠玑
习题:数字重复出现位图排序
内存限制,数字重复出现位图排序,每个数字限定最多出现10次#include#include#include#include"time.h"usingnamespacestd;#defineN10000#defineNGROUP5//一个数需要保存两个信息,1bit数值信息,4bit个数信息#defineBITSTEP32#defineMASK0x1F#defineshift5#defineshif
dawn_cx
·
2020-07-14 09:38
C++
位图排序-有重复元素
这里根据《
编程珠玑
》上所讲,实现了一种允许出现重复项的位图排序,但是这种排序仍然有限制:最多允许重复次数。
clearriver
·
2020-07-14 09:00
初识算法
海量数据:快速查找一个数字是否出现在40亿个数字中
:1个字节可以表示8个整数是否出现的情况(出现则对应的位置1,否则为0),那么表示40亿个整数的情况需要40亿/8=5亿,约500M的空间.空间复杂度是O(n)+O(1);还有更好的方法:这个问题在《
编程珠玑
小马笑哈哈
·
2020-07-14 07:50
面试题
算法
C++排序算法之位图法排序
位图法排序(1)问题描述《
编程珠玑
》里有这样一个问题:1.输入:一个至多包含1千万个非负整数的文件2.特征:①每个数都是小于10000000的非负整数;②没有重复的数字;③数据之间不存在关联关系。
YF_Li123
·
2020-07-14 06:20
排序算法
算法 之 位图排序 bit-map sort
例如在《
编程珠玑
》中出现的题目:要求对磁盘上的数据进
xuqing-ICT
·
2020-07-14 04:50
data
structure
位图法;海量数据处理之位图技巧;位图技巧;海量数据;
编程珠玑
第二章问题A;40亿整数;腾讯面试题
编程珠玑
第二章开始提出了三个问题,其中第一个问题是这样的:一个顺序文件至多包括40亿个32位的整数,这些数是无序的,找出一个不在该文件中的32位整数。
jiqiren007
·
2020-07-14 00:48
向量旋转算法
最近看《
编程珠玑
》,里面提到了一个常见的向量旋转问题,是指将一个数按照某点前后置换,比如【1,2,3,4,5,6,7,8,9,10】按照4旋转后,就变成了【5,6,7,8,9,10,1,2,3,4】。
zdavb
·
2020-07-13 23:22
算法
《
编程珠玑
》一书中习题1.2中如何使用位逻辑运算来实现位向量的理解
这是一道非常基础的题目,考察对位运算的理解,乍看题目只觉得好眼熟,然后(手贱)瞟了一眼答案,第一遍没看明白答案的内容,就上网查了一下,网上的人要么就是一笔带过(大概是觉得太简单),要么就是误人子弟。解决题目之前应该先搞清楚题目是干嘛的:位向量顾名思义就是用位来存储一个数,文中说存储N=10000000个数,每一位代表一个数。我们可以定义一个int类型的数组inta[N],那么如果a[9]的值为1,
majalis_C
·
2020-07-13 08:08
c++
向量旋转问题
问题:《
编程珠玑
》里面典型的向量旋转问题。
lxmky
·
2020-07-13 07:32
算法
程序员编程艺术第二十五章:Jon Bentley:90%无法正确实现二分查找
也许很多人都早已听说过这句话,但我还是想引用《
编程珠玑
》上的如下几段文字:“二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它。
iteye_20954
·
2020-07-13 05:54
向量旋转
本文先发布于:http://coderbee.net/index.php/algorithm/20130619/224向量旋转题目均来自《
编程珠玑
》,代码实现是用Go语言。
Liuwenhao866595
·
2020-07-13 00:29
数据结构与算法
Go-lang
给编程入门者的唠叨话(全栈路线)
-->C[C程序设计,经典编程282例,
编程珠玑
,数据结构和算法]-->PHP\Python\Java\Html\CSS\Javascript各种框架bootstrap、Jquery-->Vue\Node
weixin_33832340
·
2020-07-12 23:59
《
编程珠玑
》中的 布隆过滤器(Bloom Filter)
BloomFilter)进行大数据量排序-苗哥的个人页面-开源中国社区https://my.oschina.net/bairrfhoinn/blog/209965前天无聊再看这个题目时突然想到大三时看《
编程珠玑
葡萄喃喃呓语
·
2020-07-12 14:34
位运算 - 初见
我一度不知道位运算干嘛用,昨天在《
编程珠玑
》上看到一个位运算解决大数排序的问题,突然我就对这个技术有了兴趣。
看,未来
·
2020-07-11 21:50
通俗点聊聊算法
数据结构
算法
c++
【Program】性能考量
引:《
编程珠玑
(续)》1.1介绍性能监视工具;用一个计算素数程序的演进过程演示程序性能提升的非凡效果在平时开发中的处理一些细节时,虽然可能粗糙对待对程序的表现的影响不明显,但类似的解决方案如果积少成多,
微信公众号_程序之炼
·
2020-07-11 17:00
编程珠玑
: 15.1实现一个哈希表统计字符串出现次数 -------解题总结
#include#include#include#includeusingnamespacestd;/*问题:统计书中的单词及出现次数,实现一个数据结构进行存储分析:典型的信息检索中的倒排索引问题。可以采用链表数组实现:哈希+拉链法一种做法是:根据给定的单词个数n,选取最接近n的质数k,然后对字符串进行散列,h=31*h+charValue;求得字符串的哈希值后,用h%k得到散列后的哈希值输入:1
天地一扁舟
·
2020-07-11 14:53
编程珠玑
编程珠玑
番外篇-K. Plan 9 的故事(修订版)
编程珠玑
番外篇-K.Plan9的故事(修订版)(本文是对于之前
编程珠玑
番外篇系列中Plan9的八卦这一篇的彻底修订,本文得到了博文视点的卢鸫翔编辑的很多帮助)计算机发展史上,创新性产品层出不穷。
njdragonfly
·
2020-07-11 13:11
TCP/IP
Distributed
System
海量数据处理算法—Bit-Map
1.BitMap算法简介来自于《
编程珠玑
》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。
iteye_4515
·
2020-07-11 08:55
编程珠玑
学习笔记 Aha算法 思考以及一些代码实现
"Aproblemthatseemsdifficultmayhaveasimple,unexpectedsolution"-一个看似难以解决的问题,或许在背后隐藏着一个简单,意想不到的解法三个引例:1.输入一个连续文件,文件中存储了之多4,000,000,000个32bit的整数,并且这些整数是按照任意顺序排列的。请你找出一个没有在这个序列中的整数(为什么一定会有至少一个missing的数据呢)。
文西
·
2020-07-11 07:27
面试
算法
编程珠玑
(四)求一个字符串中连续出现的次数最多的子串
这个题目不是
编程珠玑
上看到的,但是解法用到的数据结构在
编程珠玑
上有讲到,先归类到这里。求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。
ysu108
·
2020-07-10 13:52
经典算法
编程珠玑
| 第一章习题 4.生成位于0至n-1之间的k个不同的随机顺序的随机整数? java语言
importjava.util.ArrayList;publicclassOne_4{publicstaticvoidmain(String[]args){intn=50;//可自定n、kintk=10;ArrayListlist=newArrayList();for(inti=0;i
红会咽
·
2020-07-10 09:37
编程珠玑
90%程序员写不出无BUG的二分查找程序?
相关文章链接如下:微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《
编程珠玑
》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序
drzhouweiming
·
2020-07-09 15:37
2016计划
StructureandInterpretationofComputerPrograms(SICP)《计算机程序的构造和解释》深入理解计算机系统UNIX编程环境UNIX编程艺术数据结构与算法基础算法导论算法麻省理工学院公开课:算法导论
编程珠玑
程序设计实践语言
唯我楼兰
·
2020-07-09 09:37
插入排序的几种写法及性能上的差别
偶然间翻到了《
编程珠玑
》,上面偏序的一章介绍到了插入排序,作者给出了三种不同的写法。虽然只是简单的小程序,不过却提示了一点程序优化的思路。
liangsc94
·
2020-07-08 10:22
C/C++
linux c++ 服务器端开发面试必看书籍
一、算法基础系列数据结构基础(C语言版)》朱仲涛译《剑指Offer》《编程之美》《
编程珠玑
》《CareerCup-Top150Questions4th》《[算法导论].
老张心得
·
2020-07-07 01:17
计算机
IT
C
C
计算机应该看得100本书
语言谭浩强C程序设计CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库4.算法与数据结构数据结构(清华版)数据结构与算法分析—C语言描述
编程珠玑
编程珠玑
moshenlei
·
2020-07-06 17:55
程序员必读
linux内核
Linux内核
九度oj
数据结构
编程珠玑
番外篇
1.Plan9的八卦在Windows下喜欢用FTP的同学抱怨Linux下面没有如LeapFTP那样的方便的工具.在苹果下面用惯了Cyberduck的同学可能也会抱怨Linux下面使用FTP和SFTP是一件麻烦的事情.其实一点都不麻烦,因为在LINUX系统上压根就不需要用FTP.为什么呢?因为一行简单的配置之后,你就可以像使用本机文件一样使用远程的任何文件.无论是想编辑,查看还是删除重命名,都和本机
xpp02
·
2020-07-06 09:20
27 电话号码排序
前言本博文部分图片,思路来自于剑指offer或者
编程珠玑
这部分来自于
编程珠玑
,“
编程珠玑
”就是从这个例子开始的,我看了过后,感觉非常有意思啊,觉得能够冲这本书中学到很多东西不过后来看完之后,又过了几个月
蓝风9
·
2020-07-05 16:24
08
[剑指Offer
&
编程珠玑]_笔记
位图算法(
编程珠玑
例题)
输入:一个最多包含n个正整数的文件,最大不超过一千万,每个数最多只出现一次,数据之间没有明显的关联输出:升序排列的整数列表要求:只有大约1MB的内存可用,磁盘空间充足,运行时间最多不超过1分钟,10秒左右就可以不需要优化分析:1MB的内存只能存储大约250000个int型整数,远远低于1千万的要求,但是每个int型整数有32位,如果用第i位的0,1来表示数据i的存在与否,一千万的整数需要10000
tianhellotk
·
2020-07-05 14:16
算法学习
面试官:rm 删除文件空间就释放了吗?
来自:
编程珠玑
在Linux,你是不是曾经天真的以为,使用rm删除一个文件,占用的空间就释放了?事情可能不是常常如人意。
民工哥
·
2020-07-05 00:21
如何理解 Linux shell中“2》&1”?
来自:
编程珠玑
(微信号:shouwangxiansheng)前言有时候我们常看到类似这样的脚本调用:./test.sh>log.txt2>&1这里的2>&1是什么意思?该如何理解?
蕉下石头
·
2020-07-04 23:17
linux
面试官:rm 删除文件空间就释放了吗?
来自:
编程珠玑
在Linux,你是不是曾经天真的以为,使用rm删除一个文件,占用的空间就释放了?事情可能不是常常如人意。
民工哥
·
2020-07-04 21:24
linux
运维
centos
程序员
位图算法的应用
位图的应用
编程珠玑
Chapter1位图或位向量图作为一个集合,表示的这样的一个数据结构:用字符串01110100100001000000表示集合{1,2,3,5,8,13}.位图的应用需要数据有如下的特性
huagong_adu
·
2020-07-04 18:43
算法
几本对于笔试和面试有用的书
4本408核心书籍:数据结构计算机操作系统计算机网络计算机组成原理面试宝典:程序员面试宝典剑指offer编程之美——微软技术面试心得
编程珠玑
Java程序员面试宝典C语言:TheCProgrammingLanguage
GarfieldEr007
·
2020-07-04 05:19
笔试面试
golang实现位图(BitSet)
(《
编程珠玑
》第一章引入的问题,提到了Bitmap)二,实现基本原理类似于java的BitSet,是位操作的对象,值只有0或1,内部维护了一个long数组,初始只有一个long,所以Bit
追kd风
·
2020-07-02 06:56
golang
【
编程珠玑
(续)】第二章 关联数组
一,关联数组关联数组和数组类似,由以名称作为键的字段和方法组成。它包含标量数据,可用索引值来单独选择这些数据,和数组不同的是,关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys,可以在以后用于检索数组中的数值。关联数组的元素没有特定的顺序,你可以把它们想象为一组卡片。每张卡片上半部分是索引而下半部分是数值。JavaScript的对象本质就是一个关联数组。Perl语言中的关联数组用法
iteye_6233
·
2020-07-02 04:13
编程珠玑
番外篇
1.Plan9的八卦在Windows下喜欢用FTP的同学抱怨Linux下面没有如LeapFTP那样的方便的工具.在苹果下面用惯了Cyberduck的同学可能也会抱怨Linux下面使用FTP和SFTP是一件麻烦的事情.其实一点都不麻烦,因为在LINUX系统上压根就不需要用FTP.为什么呢?因为一行简单的配置之后,你就可以像使用本机文件一样使用远程的任何文件.无论是想编辑,查看还是删除重命名,都和本机
iteye_19129
·
2020-07-02 04:20
函数参数的传值和传指针有什么区别?
来源:公众号【
编程珠玑
】作者:守望先生 前言我们可能听过C语言中的传值和传指针,在其他语言中,也有传引用一说,那么他们到底有什么区别呢?如果你还不能准确地分辨,就该好好了解一下了。
守望之名
·
2020-07-02 03:49
c
golang 实现bitmap
二、Bit-Map算法先看看这样的一个场景(来自《
编程珠玑
》):给一台普通PC,2G内存,要求处理一个包含40亿个不重复并且没有排过序的无符号的int整数,给出一个整数,问如果快速地判断这个整
diu_brother
·
2020-07-01 22:19
golang
算法
聊聊左闭右开区间
《
编程珠玑
》里说过:大约10%的专业程序员,才能够正确地写出二分查找。尽管第一个二分查找程序于1946年就公布了,但是第一个没有bug的程序在1962年才出现。
owenandhisfriends
·
2020-07-01 03:51
技术学习
架构师修炼之路
学习C++ 的正确打开方式
感谢前辈的收集~推荐书籍如下:语言《C++Primer》《EffectiveC++》《MoreEffectiveC++》《深度探索C++对象模型》《深入理解C++11》《STL源码剖析》算法《剑指Offer》《
编程珠玑
半雨微凉丶
·
2020-06-30 14:39
学习笔记
大数据排序的几种方法
位图法位图法是我在
编程珠玑
上看到的一种比较新颖的方法,思路比较巧妙效率也很高。使用场景举例:对2G的数据量进行排序,这是基本要求。
yu487
·
2020-06-30 09:17
怎么正经的实现shell脚本单例运行?
来源:公众号【
编程珠玑
】作者:守望先生ID:shouwangxiansheng假设你的一个脚本已经在运行了,如果避免再次被执行呢?也就是如何实现单例运行?
叶落香
·
2020-06-30 07:27
关于求N以内素数的python实现以及优化方法
大纲:摘要一、素数的定义二、N以内素数常用实现方法三、优化方法原理层面代码层面range和xrangewhile1和whileTrue真的重要吗摘要本文主要是参考《
编程珠玑
-续订版》第一章关于求素数的解释
罗纳尔哆啦A梦
·
2020-06-29 22:24
python
《
编程珠玑
》之位运算知识
《
编程珠玑
》第二章的问题A,给40亿个不重复的unsignedint的整数,没有排过序,然后再给一个数,如果快速判断这个数是否在那40亿个数当中。不考虑内存的情况下,如何解决。
罗纳尔哆啦A梦
·
2020-06-29 22:23
行为日记
不知有多少人栽在这道简单的Java面试题上
个人博客请访问http://www.x0100.top题目很简单,完成代码,判断一个整数是否是奇数:public boolean isOdd(int i)相信相当数量的人都已经在准备吐槽了,只要看过《
编程珠玑
HelloWorld搬运工
·
2020-06-29 21:59
Java基础
Java
求数组当中子数组最大和
/*求最大子数组和(编程之美2.14)**author:DongChong**date:2013.6.12最简单的方法是采用
编程珠玑
上的扫描算法,但是别忘了判断数组当中都是负数的情况了。
weixin_34357436
·
2020-06-28 17:55
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他