C++简单版BitSet求解大量数据是否存在莫个数

#include <iostream>
using namespace std;
template<int N>
class BitSet
{
public:
    BitSet()
    {
        set();
    }
    void set()
    {
        for (int i = 0; i < Nm; i++)
        {
            vtr[i] = 0;
        }
    }
    void set(int n)
    {
        vtr[(n-1) / 32] |= (0x1 << ((n-1) % 32));
    }
    void Printf()
    {
        for (int i = N; i >0; i--)
        {
            cout<< (((vtr[(i-1)/32]>>((i-1)%32)) & 0x1)  == 0 ? "0" : "1");
        }
    }
    bool test(int n)
    {
        if (vtr[(n-1) / 32] >> ((n-1) % 32) & 0x1)return true;
        return false;

    }
private:
    enum{ _N_=(N-1) / (sizeof(size_t)*8)};
    enum{Nm=_N_+1};
    int vtr[Nm];
};
int main()
{
    BitSet<344> bt;
    bt.set(32);
    //如此一个简单的bitset就完毕了,找出大量数据中是否存在莫个数字。
    if (bt.test(32))
    {
        cout << "该位置存在" << endl;
    }
    else
    {
        cout << "该位置不存在" << endl;
    }
    bt.Printf();
    return 0;
}
时间: 2024-12-15 08:15:02

C++简单版BitSet求解大量数据是否存在莫个数的相关文章

分享一个近期写的简单版的网页采集器

分享一个近期写的简单版的网页采集器 功能特点: 1.可通过配置,保存采集规则. 2.可通过采集规则,进行数据采集. 3.可分页,分关键字,进行采集. 4.可保存数据至数据库,文本中. ........... 功能还比较简单,喜欢深入的可以继续深入下去,暂时还没有登录的功能,因为登录功能涉及到的范围比较广,待日后慢慢研究后再开发. 我先上个图让大家一睹为快吧: 首先看看页面,我们要采集这个网站的文章 接下来,首先是查找分页,获得分页里面的文章链接,接着查找内容页需要采集的字段,生成规则,进行采集.

Java实现简单版SVM

最近的图像分类工作要用到latent svm,为了更加深入了解svm,自己动手实现一个简单版的. 之所以说是简单版,因为没有用到拉格朗日,对偶,核函数等等.而是用最简单的梯度下降法求解.其中的数学原理我参考了http://blog.csdn.net/lifeitengup/article/details/10951655,文中是用matlab实现的svm. 源代码和数据集下载:https://github.com/linger2012/simpleSvm 其中数据集来自于libsvm,我找了其中

SqlHelper 简单版

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Data; using System.Data.SqlClient; namespace AddressBook { class SqlHelper { /// <summary> /// 连接数据库的字符串 /// </summary> private static string co

Android:使用ViewPager实现左右滑动切换图片 (简单版)

ViewPager,它是google SDk中自带的一个附加包的一个类, 可以使视图滑动. 步骤: 1.引入android-support-v4.jar包,在主布局里加入 <android.support.v4.view.ViewPager android:id="@+id/viewPager" android:layout_width="match_parent" android:layout_height="wrap_content"

SELECTORS模块实现并发简单版FTP

环境:windows, python 3.5功能:使用SELECTORS模块实现并发简单版FTP允许多用户并发上传下载文件 结构:ftp_client ---| bin ---| start_client.py ......启动客户端 conf---| config.py ......客户端参数配置 system.ini ......客户端参数配置文件 core---| clients.py ......客户端主程序 home ......默认下载路径ftp_server ---| bin --

模板】AC自动机(简单版)

模板]AC自动机(简单版) https://www.luogu.org/problemnew/show/P3808 这是一道简单的AC自动机模板题. 用于检测正确性以及算法常数. 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交. 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过. 输入输出格式 输入格式: 第一行一个n,表示模式串个数: 下面n行每行一个模式串: 下面一行一个文本串. 输

django简介,安装,文件介绍,三板斧(render,HttpResponse,redirect)HTTP协议,用socket实现简单版web框架,用wsgiref,jinja2,pymysql实现Django运行流程

1.web应用(https://www.cnblogs.com/Dominic-Ji/p/9167438.html) c/s,b/s架构c/s:客户端 服务端b/s:浏览器 服务器?   2.HTTP协议: 超文本传输协议 四大特性: 1.基于TCP/IP作用在应用层之上的协议,底层实现仍为socket 2.基于请求响应:通信一定是从客户端开始,服务器端接收到客户端一定会做出对应响应 3.无状态:协议不对任何一次通信状态和任何数据做保存 4.无连接:一次连接只完成一次请求-响应,请求-响应完毕后

【模板】AC自动机(简单版)

题目背景 通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名. 这是一道简单的AC自动机模板题. 用于检测正确性以及算法常数. 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交. 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过. 输入格式 第一行一个n,表示模式串个数: 下面n行每行一个模式串: 下面一行一个文本串. 输出格式 一个数表示答案 输入输出样例 输入 #1复制 2 a

Django项目流程简单版

Django项目流程简单版 创建项目 一.创建Django项目 django-admin startproject 项目名 跟项目名同名的文件夹 __init__.py settings.py 暴露给用户可配置的配置文件 urls.py wsgi.py manage.py 二.创建app python3 manage.py startapp app名 app名的文件夹 migrations文件夹 数据库操作记录 __init__.py apps.py 注册app相关文件 admin.py dja