- 博客(14)
- 收藏
- 关注
RSS订阅
原创 volatile可见性，防止重排的应用场景
被volatile修饰之后，那么就具备了两层语义：1. 可见性：对这个变量进行操作时的可见性含义： 线程修改的值会立即写入主存，其他同步线程缓存行无效，需从主存中从新读取，那么其线程读取到的就是最新的正确的值，也就保证了修改的对其他线程可见。2.有序性：禁止进行指令重排序含义： 加入volatile关键字时，会多出一个lock前缀指令，实际上相当于一个内存屏障，在执行到内存屏障这句指令时，在它前面的操作已经全部完成，就防止了处理器改变机器指令的执行顺序。注意：1.volatile 不用来
2022-04-14 14:14:51
513
原创 【数论】数论分块（详细，小白）：余数求和&&约数研究
数论分块标题数论分块是一种非常重要的思想。就是对于一些表达式，它的值只有sqrt(n)种，那么我们就对于这sqrt(n)种数值进行分块，然后暴力算即可。简单来说就是：把一个数列分成一块一块的区域进行计算下面我们来详细分析一些题目和温故一些知识点：“ ⌊ ⌋” ←这个符号表示向下取整（⌊x⌋：表示小于 x 的最大整数；⌈x⌉：表示大于 x 的最小整数。）mod的等价公式：k...
2020-04-19 19:10:05
1011
转载 POJ-2811:熄灯问题（按钮问题，枚举）
POJ-2811:熄灯问题描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按...
2019-05-14 20:24:58
1305
原创 POJ 2810 完美立方（枚举，二分查找binary_search的运用）
POJ 2810 完美立方题目描述：a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a的立方 = b的立方 + c的立方 + d的立方，其中a,b,c,d 大于 1, 小于等于N。Input正整数N (N≤100)O...
2019-05-14 19:50:42
459
4
原创 POJ-4148-- 生理周期（简单枚举，跳转搜索）
POJ-4148-- 生理周期描述人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知道何时三个高峰落在同一天。对于每个周期，会给出从当前年份的...
2019-05-08 21:43:40
696
原创 POJ 1013--Counterfeit Dollar(假币问题)（枚举，假设）
POJ 1013–Counterfeit Dollar(假币问题)（枚举，假设）描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻...
2019-05-04 21:41:49
1272
原创 PTA：L3-004 肿瘤诊断 （BFS）
7-13 肿瘤诊断在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用一个...
2019-05-03 17:53:12
974
原创 PTA L2-009 抢红包（25 分）
PTA L2-009 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N~1~ P~1~ … N~K~ P~K~其中K（0 <= K <=...
2019-05-03 17:36:29
1246
原创 PTA L1-058 6翻了（字符串查找）(15 分)
L1-058 6翻了 (15 分)“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行...
2019-05-03 17:11:49
2514
原创 POJ 1017 装箱问题（简单贪心）
POJ 1017—装箱问题装箱问题是…一种很常见的问题。通常描述如下，有编号为1，2，3，4，5…N的N种物品，体积分别为V1,V2…VN。将这N种物品装到容量都为S的箱子里（箱子容量也可能不同）。约定往这种箱子里装进去的物品总体积不能超过S，求最少要几个这种箱子。问题描述：一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11, 22, 33...
2019-05-03 17:01:31
2426
原创 HTML正文首行缩进2字符
HTML正文首行缩进2字符<style type="text/css">.text{text-indent:2em;}</style>引用text使首行缩进2个字符举例：<div class="text"> <br> <div align="justify"> <span class="STYLE28...
2019-05-03 11:42:04
8435
原创 PTA 7-33 出租
PTA 7-33 出租一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前...
2019-05-03 11:25:10
773
原创 PAT - 天梯赛 L2-023 图着色问题（简单图）
PAT 7-71 图着色问题图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、...
2019-05-03 11:12:02
311
原创 质数中的质数（筛法）
质数中的质数（质数筛法）[质数筛法]描述如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N <= 10^6)Output输出>=N的最小的质数中的质数。Input示例20Ou...
2019-05-03 10:44:26
791
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人