搜索结果
查询Tags标签: 一位,共有 14条记录-
全排列问题
要求一个答案中没有重复的数字,就要设一个标志数组visited表明某个数字已经被某位用过了,在枚举数位的时候跳过:vis[i]表示数字i在这个答案中已经出现 从前往后枚举每一位,每一位上枚举所有数位上可能的数,检查标志数组后这一位就能被确定,为这个可能做标记并记录到…
2022/8/23 23:25:34 人评论 次浏览 -
位运算
位运算常用的几种位运算n的二进制表示中第k位数字是什么 n >> k & 1先讲第k位移到最后一位n >> k 看最后一位是几 & 1lowbit 运算:返回x在二进制表示中的最后一位1 x & -x 在c++中 x & -x = x & (~x + 1) 如x的二进制表示是 1010111000 …
2022/7/7 23:22:07 人评论 次浏览 -
acw3700. 女士优先(贪心)
题意: 程序员排队。假设现在的队列是这样的:MFM。 从左往右,第一位是男程序员(Male),第二位是女程序员(Female),第三位是一位男程序员。 只要一位男程序员发现自己后面是一位女程序员,他就会和这位女程序员交换位置,这样的交换需要消耗一秒。 同一秒内可能会有…
2022/3/5 6:17:30 人评论 次浏览 -
C++位运算符(与,或,异或,取反,左移,右移)
与[ & ]:同为1时,结果为1 3 & 4 3(0000 0011) 4(0000 0100) ------------- 0(0000 0000) 或[ | ]:同为0时,结果为0 3 | 4 3(0000 0011) 4(0000 0100) ------------- 7(0000 0111)异或[ ^ ]:相同为0,不同为1 3 ^ 4 3(0000 0011) 4(0000 0100)…
2022/1/29 20:04:38 人评论 次浏览 -
时间复杂度和排序算法
异或方式数据交换:异或操作,找到一组数列中出现奇数次的数 所有的数进行异或操作,最后的到的数就是那个出现奇数次的数如果一组数中有两数出现奇数次,找到这两个数 所有的数进行异或操作,的到的就是这个奇数的异或 然后我们会发现得到的这个数某一位上不为0,就说明这…
2021/12/6 9:17:59 人评论 次浏览 -
时间复杂度和排序算法
异或方式数据交换:异或操作,找到一组数列中出现奇数次的数 所有的数进行异或操作,最后的到的数就是那个出现奇数次的数如果一组数中有两数出现奇数次,找到这两个数 所有的数进行异或操作,的到的就是这个奇数的异或 然后我们会发现得到的这个数某一位上不为0,就说明这…
2021/12/6 9:17:59 人评论 次浏览 -
【1082】求小数的某一位
1082:求小数的某一位时间限制: 1000 ms 内存限制: 65536 KB 提交数: 43507 通过数: 21432 【题目描述】分数ab化为小数后,小数点后第n位的数字是多少?【输入】三个正整数a,b,n相邻两个数之间用单个空格隔开。0<a<b<100,1<=n<=10000。【输…
2021/11/9 23:12:24 人评论 次浏览 -
【1082】求小数的某一位
1082:求小数的某一位时间限制: 1000 ms 内存限制: 65536 KB 提交数: 43507 通过数: 21432 【题目描述】分数ab化为小数后,小数点后第n位的数字是多少?【输入】三个正整数a,b,n相邻两个数之间用单个空格隔开。0<a<b<100,1<=n<=10000。【输…
2021/11/9 23:12:24 人评论 次浏览 -
2021-09-26
数论 对于像Java也不能处理的大数,存在的问题:一数字大,二计算时间长 对于幂数来说,很容易想到快速幂的办法来解决: int f(int a,int n) {if(n==1) return 0;int t=f(a,n/2); //分治if(n%2==1) //奇数情况return t*t*a;else return t*t;//偶数情况 }更好的一种位…
2021/9/28 6:14:10 人评论 次浏览 -
2021-09-26
数论 对于像Java也不能处理的大数,存在的问题:一数字大,二计算时间长 对于幂数来说,很容易想到快速幂的办法来解决: int f(int a,int n) {if(n==1) return 0;int t=f(a,n/2); //分治if(n%2==1) //奇数情况return t*t*a;else return t*t;//偶数情况 }更好的一种位…
2021/9/28 6:14:10 人评论 次浏览 -
二进制状态压缩对应 bool 数组中的常用操作
前置知识 位运算,状态压缩基本原理。二进制操作 符号 运算规则按位与 & 对于每一位二进制数比较,如果都为 1 取 1,否则取 0按位或 | 对于每一位二进制数比较,如果都为 0 取 0,否则取 1按位非 ~ 对于每一位二进制,0 变成 1,1 变成 0按位左移 << 将这个数的…
2021/8/5 6:07:10 人评论 次浏览 -
二进制状态压缩对应 bool 数组中的常用操作
前置知识 位运算,状态压缩基本原理。二进制操作 符号 运算规则按位与 & 对于每一位二进制数比较,如果都为 1 取 1,否则取 0按位或 | 对于每一位二进制数比较,如果都为 0 取 0,否则取 1按位非 ~ 对于每一位二进制,0 变成 1,1 变成 0按位左移 << 将这个数的…
2021/8/5 6:07:10 人评论 次浏览 -
【转载】如何成为一位「不那么差」的程序员
转载自并发编程网 – ifeve.com本文链接地址: 如何成为一位「不那么差」的程序员 如何成为一位「不那么差」的程序员前言 已经记不清有多少读者问过:博主,你是怎么学习的?像我这样的情况有啥好的建议嘛?也不知道啥时候我居然成人生导师了。当然我不排斥这些问题,和大…
2021/7/30 1:05:54 人评论 次浏览 -
【转载】如何成为一位「不那么差」的程序员
转载自并发编程网 – ifeve.com本文链接地址: 如何成为一位「不那么差」的程序员 如何成为一位「不那么差」的程序员前言 已经记不清有多少读者问过:博主,你是怎么学习的?像我这样的情况有啥好的建议嘛?也不知道啥时候我居然成人生导师了。当然我不排斥这些问题,和大…
2021/7/30 1:05:54 人评论 次浏览