![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
ymh-
幸福有爱的技术博
展开
-
按位与、或、非,无符号右移
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。另,负数按补码形式参加按位与运算。“与运算”的特殊用途:(1)清零。如果想将一个单元清零原创 2016-04-16 15:49:33 · 635 阅读 · 0 评论 -
链表的基本操作
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;typedef struct node{ int data; node* next;}Node;Node* head = NULL;bool buildlist(){ head =原创 2016-10-11 23:16:52 · 273 阅读 · 0 评论 -
Java 注解一
使用 JetBrains 注解库注释你的代码依赖annotations-java8.jar 这个包在任何一个 JetBrains IDE 的安装目录里面都有,在 kotlin-runtime.jar 里面也有,在 maven 仓库也有。 为什么需要它首先我们知道 Kotlin 解决了一个万年大问题—— null 。 几乎每个代码量超过两千的项目,先做出原型后,前两次运行或单元测试,都死在 N转载 2017-10-11 19:58:41 · 8369 阅读 · 2 评论 -
文章标题
/*杭电题目第10页:http://acm.hdu.edu.cn/listproblem.php?vol=10 最下面的中文题杭电题目第11页:http://acm.hdu.edu.cn/listproblem.php?vol=11 除2089外的所有的中文题*///排序#include <stdio.h>//冒泡void sort_bubble(int* a, int n){原创 2017-11-18 15:36:17 · 208 阅读 · 0 评论 -
朋友圈--并查集
在有5个宠物,分别是小猫1,小猫2,小猫3,小狗1,小狗2。再告诉你小猫1和小狗1是好朋友,小猫2和小狗1是好朋友,小猫3和小狗2是好朋友。这样它们之间就形成了2个朋友圈。假如给你n个宠物和m对朋友关系,你能计算出这些宠物之间能够形成多小个朋友圈吗?解法一:数据量小的时候,可以用按位与做一对好友关系就用一个bitmap来存,判断两个bitmap是否有交集,只需要进行与操作,而融合的话只...原创 2019-03-24 20:48:25 · 318 阅读 · 1 评论