1、题目: 给定字符串s=‘abc',所有子集:'a','b','c','ab','ac','bc','abc'。 所有子串:’a','b','c','ab','bc','abc' 2、所有子集代码: (1)位运算:(输入s为字符串)(输出subStr为迭代器,子集列表) (2)递归: 3、所有子串 ...
分类:
编程语言 时间:
2018-05-07 19:39:09
阅读次数:
184
国际惯例的题面:一看到这种维护序列的题,数据范围分块过不去,显然线段树了。考虑位运算的性质,and相当于钦定一些位必须是0,or相当于钦定一些位必须是1,这都是一些区间赋值操作。然而我们不可以按位确定,为什么?因为当你确定了最高位之后,你需要在满足高位的情况下求出低位,这相当于是一个取子集操作,单层 ...
分类:
其他好文 时间:
2018-05-05 00:27:57
阅读次数:
259
代码: 总结: 这两周我们学了文件的建立、文件的打开与关闭、文件的读写,还有位运算(&、|、^、~),学的东西比较多,老师上课讲的都可以听懂,只是这次作业我不太会,感觉自己还要花一些时间去复习一下老师教的东西,然后再把作业完成,这两周嘛,感觉没有PTA作业,有点不习惯,平时写PTA写习惯了,突然没了 ...
分类:
其他好文 时间:
2018-05-04 21:30:13
阅读次数:
185
题目链接 再次声明以后我见到位运算一定第一时间想把它拆成每一位算 本题就是有个前缀和sum[],然后让你求每一位有多少对i,j满足sum[i]-sum[j]在那一位上是1 考虑怎样才能减出1来 如果sum[i]在这一位是1的话,那么就需要j是0且sum[i]前面的数小于sum[j]前面的数,这样不至 ...
分类:
编程语言 时间:
2018-05-04 11:48:50
阅读次数:
185
移位运算符操作的对象就是二进制的位,可以单独用移位运算符来处理int型整数。 运算符 含义 例子 << 左移运算符,将运算符左边的对象向左移动运算符右边指定的位数(在低位补0) x<<3 >> "有符号"右移运算 符,将运算符左边的对象向右移动运算符右边指定的位数。使用符号扩展机制,也就是说,如果值 ...
分类:
编程语言 时间:
2018-05-03 22:06:39
阅读次数:
186
"no-alert": 0,//禁止使用alert confirm prompt "no-array-constructor": 2,//禁止使用数组构造器 "no-bitwise": 0,//禁止使用按位运算符 "no-caller": 1,//禁止使用arguments.caller或argum... ...
分类:
其他好文 时间:
2018-05-03 19:36:01
阅读次数:
1478
单目>算数运算符>移位>比较>按位>逻辑>三目>赋值 单目运算符(一元运算符,即一个变量):+,-,++,-- 算数运算符:+,-,*,/,% 移位运算符:<<,>> 关系运算符:>,<,>=,<=,==,!= 位运算符:&,|,~,^, 逻辑运算符:&&,|| 三目运算符:表达式1?表达式2:表达 ...
分类:
编程语言 时间:
2018-05-02 21:13:23
阅读次数:
498
题意:有一些位运算操作,找出一个小于m的整数使其经过这些操作后得到的数最大. 对于这个整数的每一位之间运算互不影响,所以我们从高位到地位贪心填二进制数,使其这一位能得到1 ...
分类:
其他好文 时间:
2018-05-02 20:52:52
阅读次数:
159
http://bailian.openjudge.cn/practice/2815?lang=en_US 题意:给你一个地图(二进制处理) 问有几个连通块,与最大连通块的面积。 题解:处理输入时,用四个if位运算判断。连通块模板处理。 ...
分类:
其他好文 时间:
2018-04-30 13:39:19
阅读次数:
179
《剑指offer》 1.二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public class Solution { public boolean Find(i ...
分类:
其他好文 时间:
2018-04-29 01:31:10
阅读次数:
234