BOOL

首页 > TAG信息列表 > BOOL

大数据算法——布隆过滤器

今天的文章和大家一起来学习大数据领域一个经常用到的算法——布隆过滤器。如果看过《数学之美》的同学对它应该并不陌生，它经常用在集合的判断上，在海量数据的场景当中用来快速地判断某个元素在不在一个庞大的集合当中。它的原理不难，但是设计非常巧妙，老实讲在看《数学之美

python中数值对象的构造（创造）函数

常用来转换数值类型 int(x='0',base=10),用数字或字符串转换为整数，如果不给出参数，则返回0.将X按照base的进制转换为对应的整数。　　base是指进制数。 float(obj),用字符串或数字转换为浮点数 bool(x)，用X创建一个bool值 complex(),用数字创建一个复数。注意：浮点型数据和整型

1 #include <iostream> 2 using namespace std; 3 class MyCin 4 { 5 bool value; 6 public: 7 MyCin():value(true){ } 8 operator bool(){return value;} 9 MyCin& operator>>(int& n){ 10 cin >> n; 11 if

美团c++一面

王道-考研-数据结构-栈【stack】

栈和队列三要素：逻辑结构数据的运算存储结构（物理结构）栈和队列都是操作受限的线性表。 1.1. 定义栈是只允许在一端进行插入或删除操作的线性表。栈顶：允许插入和删除的一端。栈底：不允许插入和删除的一端。空栈栈顶元素栈底元素进栈顺序： \[a_1->a_2->a_3->a_4->a_5 \]

leetcode409-最长回文串

https://leetcode.cn/problems/longest-palindrome/ 要生成最长回文串，所有出现了偶数次的字母都要添加。出现奇数次的字母就要添加出现次数最多的那个字母，其余出现次数非1的奇数次字母则添加 n-1 个 bool类型flag是用来标记是否已经添加最大奇数字母。第一次的错误思路，以为

C# 使用FFmpeg实现录屏功能

调用dll： #region 模拟控制台信号需要使用的API [DllImport("kernel32.dll")] static extern bool GenerateConsoleCtrlEvent(int dwCtrlEvent, int dwProcessGroupId); [DllImport("kernel32.dll")] s

Windows编程之线程同步

本笔记整理自：《Windows核心编程（第五版）》目录什么是线程同步用户方式中的线程同步原子访问：Interlocked系列函数CRITICAL_SECTION：关键段内核对象的同步方式事件内核对象可等待的计时器内核对象信号量内核对象互斥量内核对象什么是线程同步多个线程是并行运行的，而在对堆区的变

leetcode1790-仅执行一次字符串交换能否使两个字符串相等

　　int count=0,sizes=s1.size(),sum1=0,sum2=0; for(int i=0;i<sizes;i++) { if(s1[i]!=s2[i]) count++; sum1 += s1[i]; sum2 += s2[i];

golang sort.Slice用法

func Slice(x interface{}, less func(i, j int) bool) // 第一个形参是：待排序数据 x interface{} // 第二个形参是：排序判断方法 // 形参i 代表后一个元素 // 形参j 代表前一元素 // 返回值：代表i，j是否交换。true：交换，false：不交换。 less func(i, j int) bool demo： package ma

牛客练习赛102 B-C

B 清楚姐姐带带我当数大于 1e9的时候就取模 //#define int ll const int N = 1e5+10,mod = 19980829; int n,m; void solve() { ll res = 0; bool flag = false; int n; cin >> n; for(int i = 1 ; i <= n ; i ++) { ll a, b; cin

谷歌的招聘

https://www.acwing.com/problem/content/1648/ 思路：如果单纯的用试除法去做，可能会超时，我们在这里先弄出来根号内的所有质数，然后用质数来做。 #include <iostream> #include <cstring> using namespace std; const int N = 1010, M = 40000; int n, k; bool st[M]; int prime

Coast Length——奇奇怪怪的OJ

Hi，我是OIer一枚。我太弱了题目链接： Kattis 官网 VJudge 镜像题题面问海岸的长度和。其中，岛中湖，岛中湖中岛……不算。思路我们在整个图外面加一圈 $ 0 $，这样我们就能轻松处理岛了。从最外圈遍历 $ 0 $ ，遍历到的都是海。然后，对于每块海，看它周围有几个陆地。每一个陆地

641. 设计循环双端队列

原题链接https://leetcode.cn/problems/design-circular-deque/ 题目设计实现双端队列。实现 MyCircularDeque 类: MyCircularDeque(int k) ：构造函数,双端队列最大为 k 。boolean insertFront()：将一个元素添加到双端队列头部。如果操作成功返回 true ，否则返回 false 。boolean

【luogu CF1710C】XOR Triangle（数位DP）

XOR Triangle 题目链接：luogu CF1710C 题目大意给你一个数 n，要你求有多少个满足条件的 a,b,c 使得它们两两异或得到的三个值可以得到一个非退化三角形。其中 a,b,c 值域在 0~n 之间。思路考虑要满足三个数任意放要： $a\oplus b+a\oplus c>b\oplus c$ 然后考虑一下 \(a\oplus b

8.10算法笔记强化随记

算法随记： 1.关于逻辑非的两种使用情况其中一个：！布尔类型表达式！布尔类型表达式：上方出的值d必然为错的下面if里面的条件才能执行，如果上面d是对的，下面的条件也需要改成对的 2.判断闰年判断闰年有两个条件：（1）年份能被400整除，比如2000年（2）年份能被4整除但是不能被100整除，比

DAY-01

Python语法 print 将数据输出到文件中 #将数据输出到文件中 fp=open('/Users/apple/Desktop/test.txt','a+') #a+的含意如果文件不存在就创建文件如果存在就在文件中加入 print("helloworld",file=fp) fp.close() 输出到一行用逗号隔开 print("hello","world","111&q

UE4 Tick机制

为了管理时间，Unreal将游戏运行时间片分隔为"Ticks"。一个Tick是关卡中所有Actors更新的最小时间单位。一个tick一般是10ms-100ms（CPU性能越好，游戏逻辑越简单，tick的时间越短）。 Tick总流程一共有8个TickGroup： /** Determines which ticking group a tick function belongs t

CF1710C XOR Triangle

https://www.luogu.com.cn/problem/CF1710C 打表发现一位上 $a\bigotimes b +b \bigotimes c \ge a \bigotimes c$ 恒成立。那么前面的位已经满足大于了，当前位怎么填都无所谓。也就是只要有 1 位满足大于就好了。对 3 个式子分别记录，对 $a,b,c$ 有无顶上界记录。因为前导零

win32 semaphore(信号量)

线程同步 1.原子锁(原子锁只能对运算符进行操作，可以通过flag简易实现) 产生原因多个线程对一个数据进行原子操作，就会导致结果丢失。比如 -- 或者 ++ //原子锁函数，在任何一个时间只能有一个线程访问 InterlockedXXX(); 2.互斥产生原因多线程下面代码或者资源的使用特点在

QT 实现串口的烧录（ISP）

串口的烧录的本质还是串口通信，只是多了对DTR和RTS引脚电平的设置方法： serial->setDataTerminalReady(bool); serial->setRequestToSend(bool); 通过这两个引脚我们就可以控制单片机使其进入相应的模式，从而让我们进行烧录。此处需要推荐两个软件来帮助我们进行：1、《FlyMCU》该

win32 API InvalidateRect

//用来声明失效的区域，即需要重绘的区域，最终会产生 WM_PAINT->由GetMessage发出 BOOL InvalidateRect(){ //自身不产生消息 HWND hWnd, // CONST RECT* lpRect, //矩形的重绘区域 NULL:全部 BOOL bErase, //重绘前是否擦除 } 绘图的三个步骤 1.开始申明

从零开始游戏开发——2.4 常用几何图元

　　实际游戏开发中，无论是游戏物理的计算，还是游戏逻辑开发，常常会用到平面、射线、球体、包围盒等几何图元，我们实现了几个常用的几何图元类。　　第一个我们要介绍的是射线，射线包含了顶点和方向，与数学上的射线不同，我们用到的射线可以有距离限制，射线的参数化表示为p = o + td，p为射

C++ 函数类型和函数指针类型的自动推导、声明和赋值

1.函数类型推导 #include <iostream> bool MyComp(int val1, int val2) { return val1 > val2; } int main() { decltype(MyComp) fun2; fun2 = MyComp; } error: non-object type 'decltype(MyComp)' (aka 'bool (int, int)') is not

左偏树【待施工】

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int fa[N],ls[N],rs[N],dist[N],val[N],id[N]; bool del[N]; int n,m,cnt; int get(int x) { if(x == fa[x])return x; return fa[x] = get(fa[x]); } struct leftist { int id,val; b