在计数时,必须注意没有重复,没有遗漏.为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理. [百度百科] 通常我们遇到的题多是(A1∪A2)=A1+A2-A1∩A2和A1∩A2=A1+A2-(A1∪A2). 例题:URAL 1091 Tmutarakan Exams URAL - 1091 University…

count 计算first和last之间与value相等于元素个数 template <class InputIterator,class EqualityComparable> typename iterator_traits<_InputIterator>::difference_type count (InputIterator first,InputIterator last,const EqualityComparable &value); count_if 与c…

ural 1091 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1091 题意是从1到n的集合里选出k个数,使得这些数满足gcd大于1 解法: 因子有2的数: 2,4,6,8,10,12,14... 因子有3的数:3,6,9,12,15,18,21... 因子有5的数:5,10,15,18,21,24... 可以看出这里求出的集合时会有重复的,得去从.可惜没有学过容斥原理.不过解决这题还是没问题的. 50以内的素因子有:2, 3, 5, 7…

最近ACM时遇到个题,题意如下. 问题描述: 有个1到n的数列,数一下其中能够被 2, 的时候有 ,,,,.这5个数满足条件,所以我们应该输出 5 . 输入 多组输入到文件尾,每组输入一个 n (n < 1e9) 输出 输出对应的个数 样例输入 2 6 样例输出 0 1 一眼看上去,很简单呀,想都没想就写上了以下代码 #include <stdio.h> long long main(void) { ; while(scanf("%lld", &n)) { ;…

简单理解有关数组维数的概念: 1.编程中用到的多维的数组,最多也就是二维数组了 2.数组的维数从0开始计算 using System; using System.Collections.Generic; using System.Collections; using System.IO; using System.Security.Cryptography; using System.Text; namespace myMethod { class lgs { static void Main(…

还是头条的笔试题(咦?),问题最后转换成这样的形式: 输入:不包含重复元素的有序数组a[N]以及上下界low, high; 输出:数组a[N]中满足元素处于闭区间[low,high]内(即low <= a[i] <= high)的元素个数 二分查找一向的特点,原理上非常好理解,但是判断边界的时候则是十分头疼. 这里我一开始都用lower_bound来查找low和high,返回两个位置it1,it2,然后计算初始数量cnt = it2 - it1 + 1;(因为是闭区间所以加1),然后再判断it…

ConcurrentHashMap 的工作原理及代码实现: 相比于1.7版本,它做了两个改进 1.取消了segment分段设计,直接使用Node数组来保存数据,并且采用Node数组元素作为锁来实现每一行数据进行加锁来进一步减少并发冲突的概率 2.将原本数组+单向链表的数据结构变更为了数组+单向链表+红黑树的结构.为什么要引入红黑树呢?在正常情况下,key hash之后如果能够很均匀的分散在数组中,那么table数组中的每个队列的长度主要为0或者1.但是实际情况下,还是会存在一些队列长度过长的情况…

前言 先声明一下,本文有点标题党了,像我这样的菜鸡何德何能去面试阿里的P7岗啊,不过,这确实是阿里p7级岗位的面试题,当然,参加面试的人不是我,而是我部门的一个大佬.他把自己的面试经验分享给了我,也让我间接体会下阿里级别的面试难度,这样算起来,我也勉强算是经历面试过阿里P7的岗位的人吧,顿时感觉信心暴涨. 一般的面试题 对于HashMap,我们再熟悉不过了,日常开发最常用的Java集合类就是它了,而且面试的时候对于HashMap知识点基本是必问的,就拿我之前的面试经历来看,问的最多的无非是这么几…

http://www.matrix67.com/blog/archives/3985 神秘常量复出!用0x077CB531计算末尾0的个数 大家或许还记得 Quake III 里面的一段有如天书般的代码,其中用到的神秘常量 0x5F3759DF 究竟是怎么一回事,着实让不少人伤透了脑筋.今天,我见到了一段同样诡异的代码.下面这个位运算小技巧可以迅速给出一个数的二进制表达中末尾有多少个 0 .比如, 123 456 的二进制表达是 1 11100010 01000000 ,因此这个程序给出的结果就…

我们都从书上学习的方法,定义一个数组需要数组名.类型以及数组元素个数,一般定义必须明确元素的个数,否则无法通过编译. 1. int a[]; 2. int n; int a[n]; 就想上面这两种情况,肯定无法通过编译的. 当然有一种情况不用定义元素个数,就是在声明的时候就将数组进行初始化赋值. ,,,} 这种情况是可以的. 那当我不想进行初始化赋值,又不能确定元素个数时,我们该如何声明这个数组呢? 我相信很多人遇到过这个问题,我也一样.今天我终于找到这个问题的解决方案——利用动态声明的方式声明…