[笔记向] Tricks
来源:互联网 发布:淘宝蓝冠店赚钱 编辑:程序博客网 时间:2024/06/16 08:37
一 压位
适用于高精度计算
将一个int数组视为一个大数
数组的第一个数视为这个大数从低到高的第一位到第八位,后面的数以此类推.
因为int最大有2x10^9,所以选择每1x10^8进一位.(然而可以1x10^9再进位,选八位只是数字好算)
例如 int a[2]={0,1};这个数组表示的是1x10^8
而int a[3]={0,100,1}; 表示的是1,0000,0100,0000,0000
将数的高位存在数组的最后是为了便于数位改变时的操作
贴两个代码片段
做加法:
做减法:
二 BitMap 位图
未排序大数据查重
思路和上面有些类似,利用unsigned int 数组存储数据的存在与否.
如果有1000万个非负整数,要求查重,可以用一个1x10^7/32=312 500大小的unsigned int数组来存储数据
将这个数组视为一段长为1000万bit的字符串
输入一个数i,若字符串上第i位为0,则把第i位置为1,否则证明这个数重复了.
按照这种思路也可以进行桶排序
C++中有一个bitset类,可以了解一下.
百度百科-BitSet
===============2015年11月15日===================
0 0
- [笔记向] Tricks
- OpenCV tricks 笔记
- 优化:深度神经网络Tricks【笔记】
- tricks
- tricks
- 前向声明(笔记 )
- [笔记]: 前向星
- UPDATE tricks
- JavaScript Tricks
- Shell Tricks
- struts2 tricks
- macro tricks
- VisualStudio Tricks
- Small tricks
- Python tricks
- Hadoop Tricks
- Ruby Tricks
- grep tricks
- 如何将Spring的配置文件放到web.xml中
- C#总结
- 带有可变参数的方法
- java开发环境配置(1)——JDK配置
- linux makefile教程
- [笔记向] Tricks
- 指针和数组的转换
- AbstractMap 源代码
- 【CS学习】——机房收费系统用例图介绍
- LeetCode Linked List Cycle II
- [yueqian_scut]蓝牙防丢器原理、实现与Android BLE接口编程
- 114 linux ubuntu升级桌面图标消失
- 数据结构学习笔记(1) 数据结构概论
- adt-bundle-windows 环境变量的设置