b338865802883204-CSDN博客

转载【转】【面试】如果你这样回答“什么是线程安全”，面试官都会对你刮目相看...

有读者跟我说，喜欢看我的文章，说很容易读，我确实在易读性上花费的心思不亚于在内容上。因为我不喜欢一上来就堆很多东西，而且把简单的东西搞得复杂人人都会，但是把复杂的东西讲的简单，确实需要非常多的思考。不是线程的安全面试官问：“什么是线程安全”，如果你不能很好的回答，那就请往下看吧。论语中有句话叫“学而优则仕”，相信很多人都觉得是“学习好了可以做官”。然而，这样理解却是错的。切记望...

2019-08-31 21:04:00 138

转载 Aug.2019_Memory

转眼间这半个月的时光已经过去了，现在就像妈说的，生活又要回归正常了。尽管我一直不愿意去承认说前半个月的时光是一种不正常的生活，但有一点是我无法否认的，那就是那些人和那些事所带给我的……想想最初自己也不知道是为什么，就觉得只待在家里成天无所事事是很不好的，于是强行买了返校的车票，但回到学校后却又觉得心里空落落的，可能真的是害怕孤单吧，我觉得我需要始终有人在身边，他们能够给予我生命...

2019-08-30 21:50:00 210

转载 Ubuntu18.04 设置开机进入命令行模式

　　首先来了解下启动级别(Runlevel)：　　　　指 Unix 或类 Unix 操作系统下不同的运行模式，运行级别通常分为 7 级：　　　　运行级别 0：系统停机状态，系统默认运行级别不能设为0，否则不能正常启动　　　　运行级别 1：单用户工作状态，root权限，用于系统维护，禁止远程登陆，无网络连接，不运行守护进程，不允许非超级用户登录.　　　　运行级别 2：多用户状态...

2019-07-22 20:32:00 5705

转载 HDU 6298(数学)

题意是给出一个数，找出这个数的三个因子且这三个因子的和等于这个数，输出满足条件的乘积最大的一组因子的乘积，如果不存在这样的因子，就输出 -1.第一次 wa 了，因为把题目中的 x | n 当做了位或操作（其实这样那句话读不通...），其实是整除的意思。分析：因为 n = n * 1= n * (1/2 + 1/3 + 1/6) = n * (1/3 + 1/3 + 1/3) ...

2019-06-30 20:27:00 117

转载关于正无穷大取值小记

0x7fffffff ( 7 个 f )，等于 2147483647，即 32 位的 int 最大。这个数可作为无穷大用于简单的比较大小，但直接作为无穷大还不太好。因为不能满足无穷大加无穷大等于无穷大，其和会因为超出 int 的范围而变成负数。0x3f3f3f3f，等于1061109567，与0x7fffffff 为同数量级，而且两个这么大的数的和仍在 int 的取值范围内，满...

2019-05-07 14:55:00 383

转载 Ubuntu16.04的图形化界面无法启动问题

昨晚在 Ubuntu 下试图安装笔记本触控板的驱动的时候，突然 Ubuntu 的图形化界面不见了，尝试了 Ctrl + Alt + F1、F2、F3...无果，又在一些博客的指导下尝试在命令行使用 startx 命令，也以 error 1 结束。自己看了很多博客后觉得有可能是图形化界面被破坏了，准备重装图形化界面或者重装系统。在询问了多位高人之后，最终在 LHT 偶像的帮助下通过查看...

2019-04-09 21:15:00 1505

转载腾讯地图 API 调用入门

本文仅为腾讯地图 API 调用入门，如需进阶学习，请在腾讯位置服务网站上进行学习。登陆网址https://lbs.qq.com/点击右上角的登陆按钮，需要进行注册按照流程进行就好。完成之后，选择右上角的控制台，进行开发者验证。完成后在左边栏的key管理中选择创建新密钥。在本地新建 txt 文档，将如下代码输入到文档中，将...

2019-04-05 17:15:00 984

转载背包九讲PDF

本资料仅限个人学习交流使用，不得用于商业用途。背包九讲PDF：https://pan.baidu.com/s/17rTxMwCo9iSTOW77yucdXQ　　提取码：xbqa转载于:https://www.cnblogs.com/Taskr212/p/10467227.html...

2019-03-03 20:00:00 2729

转载《数学之美》读书笔记

写在前面本文仅是个人对于《数学之美》一书中的要点摘抄，或者说是读书笔记。本打算将书中包括延伸阅读在内的所有内容进行总结，但在读了第十三章关于阿米特·辛格博士的介绍后，觉得应该先解决80%的问题，再去解决其余的20%，于是决定跳过所有延伸阅读的内容，尽早可以变成博客，来得到其他人的批评和建议，以便于及时改正错误。最后，我只想说《数学之美》这本书是一本非常好的书，对于一些学界大师的介绍，...

2019-03-01 18:35:00 787

转载线段树入门

目录一、基本概念二、线段树的基础操作1、建树2、单点查询（即查询一个点的状态，设待查询点为x）3、单点修改（即更改某一个点的状态，对第x个数加上y）4、区间查询（即查询一段区间的状态）5、区间修改（即修改一段连续区间的值，给区间[a,b]的每个数都加x）6、总结一、基本概念1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。...

2019-02-26 21:52:00 101

转载 HDU 2051(进制转换)

题意是将十进制数转换成二进制数。从网上找到的十进制转 k 进制的做法，代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 char a[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 4 void...

2019-02-21 09:49:00 135

转载 HDU 1228(字符串处理)

题意是将所给算式求出结果。用的方法非常麻烦，开始没考虑到零也需要处理，以为遇上零直接跳过即可，知道发现零可以占位，比如 one zero 值为 10 而不是 1……代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 char ...

2019-02-19 13:55:00 106

转载 HDU 2717(* bfs)

题意是在一个数轴上，每次可以一步到达当前位置数值的 2 倍的位置或者数值 +1 或数值 -1 的位置，给定 n 和 k，问从数值为 n 的位置最少多少步可以到达数值为 k 的位置。用广搜的方法，把已经到达的位置标记，检查三个方向（*2，+1，-1）的位置是否到达 k，如已经到达就返回遍历的层数，否则将新的位置标记，继续检查新位置的三个方向。这题要注意剪枝，每次的新位置要大于 0 ...

2019-01-31 23:53:00 73

转载对于Sobel算子的学习

本来想说很多目前对于 Sobel 算子的认识，但最终还是觉得对于其掌握程度太低，没有一个系统的理解，远不足以写博客，但为了12月不至于零输出，还是决定把自己学习过程中找到的相关资料进行分享。等到一月底时间充裕的时候再来完成本文。资料：https://www.cnblogs.com/freeblues/p/5738987.html　　——彻底理解数字图像处理中的卷积 - 以 S...

2018-12-31 20:36:00 154

转载 HDU 2594(求最长公共前后缀 kmp)

题意是在所给的两个字符串中找最长的公共前后缀，即第一个字符串前缀和第二个字符串后缀的最长相等串。思路是将两个字符串拼接在一起，然后直接套用 kmp 算法即可。要注意用 next 会报编译错误，改成 Next 才过……但 next 确实不是 c++ 关键字。代码如下： 1 #include <iostream> 2 #include <cstr...

2018-11-30 23:29:00 305

转载 HDU 6108(整除判断数学)

题意是求在给定的 P 进制下，满足条件的数字 B 有多少。条件：若任何一个数的各位数字之和能被 B 整除，则该数可被 B 整除。在 p 进制下，每个正整数都可以都可以表示为：a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n(a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n) % B = 0 ⇒（a0 % B + a1 % B * p^1 %...

2018-10-13 21:52:00 121

转载 HDU 5968(异或计算暴力)

题意是在一个数列中找到一段连续的子串使其异或值与所给值最接近，求出子串长度，若有多组结果，输出最大长度。做题之前一定多注意数据范围，这道题就可以直接暴力，用数组 p[ i ][ j ] 表示长度为 i 的数的第 j+1（从 0 开始）个异或值。代码如下： 1 #include <bits/stdc++.h> 2 using namespace std;...

2018-10-07 10:11:00 112

转载 HDU 5963(游戏博弈+规律)

题意是：一群男生和一群女生玩游戏：给出一棵 n 个节点的树，这棵树的每条边有一个权值 0 或 1。在一局游戏开始时，确定一个节点作为根。从女生开始，双方轮流进行操作。当一方操作时，要先选择一个不为根且到其父亲的边权为 1 的点，然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即 0 变成 1，1 变成 0 )。当一方无法操作时（即所有边的边权均为 0），另一方就...

2018-10-06 16:42:00 114

转载 HDU 5965(三行扫雷 dp)

题意是在一个 3 行 n 列的图上进行扫雷，中间一行没有雷，且中间一行的每一格都会显示周围的雷数，问根据已知的雷数在上下两行设置地雷的方法数。分析知每一列所填雷数的和与周围的雷数有关，但每列具体的填法只影响方法数，不影响周围的雷数统计，而且每列的雷数只有 0，1，2 这三种，用数组 dp[ ] 来记录每列的雷数，用数组 a[ ] 来记录所给的信息( 每一列出现的周围雷数的统...

2018-10-04 17:39:00 86

转载 HDU 5984(求木棒切割期望数学)

题意是给定一长为 L 的木棒，每次任意切去一部分直到剩余部分的长度不超过 D，求切割次数的期望。若木棒初始长度不超过 D，则期望是 0.000000；设切割长度为 X 的木棒切割次数的期望是 F(X).则 F(X) = F(切割点位置为 0 ~ D) + F(切割点位置为 D ~ X ) + 1；（此处的 +1 是指首次切割产生的次数)而 F(切割点位置为 0 ~ D )...

2018-10-03 20:04:00 1103

转载 HDU 5983(模拟魔方模拟)

题意是说给定一个 2*2 魔方的各个面的情况，问是否能转动不超过一次使得魔方复原。思路是先在输入的时候统计一下已完成的面数，要想以最多一次的转动使得魔方复原，那么已完成的面数只能是 2 面或者 6 面，此处可剪枝。若已完成 6 面，那么一定可以复原；若已完成 2 面，则要用一次转动完成其他六面，开始这里打算用结构体去存，结果在判断的时候自己混乱了……最终直接定了 24 个变量...

2018-10-03 16:48:00 151

转载 HDU 1584(蜘蛛牌 DFS)

题意是在蜘蛛纸牌的背景下求 10 个数的最小移动距离。在数组中存储 10 个数字各自的位置，用深搜回溯的方法求解。代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int ans,a[20]; 4 bool vis[20]; 5 void dfs(int num,int su...

2018-09-21 21:55:00 95

转载 HDU 1426(数独 DFS)

题意是完成数独。记录全图，将待填位置处填 0，记录下所有的待填位置，初始化结束。在每个待填位置处尝试填入 1 - 9，若经过判断后该位置可以填入某数字，则继续向下填下一个位置，回溯时把待填位置重新赋值为 0，总之就是深搜的思想。要注意存数时是从 0 位置存到 8 位置，而不是从 1 位置存到 9 位置，因为这样在后面判断是否满足 3*3 的小九宫格要求时可以直接用坐标乘以 3...

2018-09-09 16:29:00 125

转载 HDU 1051(处理木棍贪心)

题意是处理一批木棍，如果当前处理的木棍长度和重量均大于前一根木棍的长度和重量，则处理当前木棍花费为 0，否则花费为 1。用结构体存储木棍信息，将木棍按照长度从小到大排序，若长度相等则按照重量从小到大排序，在序列中找到比当前所处理的木棍长度和重量均大于且未处理的木棍再进行处理，若没有满足要求的木棍了，则再次从头开始处理未处理过的木棍，直到所有的木棍处理完毕。代码如下： ...

2018-09-08 08:48:00 521

转载 HDU 1049(蠕虫爬井 **)

题意是一只虫子在深度为 n 的井中，每分钟向上爬 u 单位，下一分钟会下滑 d 单位，问几分钟能爬出井。本人是直接模拟的，这篇博客的分析比较好一些，应当学习这种分析问题的思路：http://www.cnblogs.com/A--Q/p/5719353.html代码如下： 1 #include <bits/stdc++.h> 2 using namesp...

2018-09-07 21:11:00 271

转载 HDU 1050(搬椅子数学)

题意是在一个有 400 个房间的走廊中搬动房间里的椅子，如果两次的路线重叠，就要分两次搬动，如果不重叠，就可以一次搬动。开始的时候直接当成求线段重叠条数的题，发现这种思路完全是错的，比如 1 - 3，2 - 4，3 - 5 这一组，只需搬动两次即可，但找重叠线段的话就会找到 3 条重叠线段。然后打算直接模拟做，加入一点贪心的思路，用结构体数组存搬动要求，按椅子搬动的距离从小到大排...

2018-09-07 20:20:00 161

转载 HDU 1064(求平均数 **)

题意是求 12 个浮点数的平均数，这题不用读题，看到运行时间为 200 ms 再看下样例就能猜出题目的要求了，代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 double a,ans(0); 6 for(int i = 0; i...

2018-09-07 12:04:00 100

转载 HDU 1088(文本处理 **)

题意是对一段文本进行处理，如果读到 <br>，则换行；如果读到 <hr>，若当前行无字符，则输出 80 个 ’-‘ 并换行，否则在下一行输出 80 个 ’-‘ 再换行；如果一行的字符数（含空格）已达到 80，则换行。记录一下当前行的字符数模拟即可，代码如下： 1 #include <bits/stdc++.h> 2 using na...

2018-09-06 13:11:00 117

转载 HDU 1098(条件满足数学）

题意是问是否存在非负整数 a，使得任取非负整数 x，f(x) 能够被 65 整除，其中 f(x) = 5*x^13 + 13*x^5 + k*a*x，如存在，输出 a 的最小值，如不存在，输出 no。由于 f(x) 的每一项都乘以 x，那么 f(x) = m*x (m为常数)，若 65 | f(x) (即 f(x) 能够被 65 整除) ，则 65 | x*f(x)，65 | x*x...

2018-09-05 21:37:00 95

转载 HDU 1097(m次幂的个位数规律)

题意是求 n^m 结果的最后一位数。可以用快速幂取模的方法做，当然本题还有更简单的方法：所有数字( 0 - 9 )的 m 次幂的个位数不会受进位的影响，只收到乘数的影响，所以在结果中一旦出现之前出现过的数字即可以这两个数字之间的一段作为循环，0 - 9 最多十个数字，其循环的长度一定小于 10，计算发现各数字的规律如下：0：0 ...1：1 ...2：2，4，8，6...

2018-09-05 18:37:00 162

转载 HDU 1046(最短路径 **)

题意是要在一个矩形点阵中求能从一点出发遍历所有点再回到起始点的最短路径长度。不需要用到搜索什么的，可以走一个“梳子型”即可完成最短路径，而情况可以被分成如下两种：一、矩形的长或宽中有偶数，则可以走出如图示的路径：路径长 = 总点数 + 1 = n*m + 1；二、矩形的长和宽均为奇数，则可以走出如图示的路径：　　路径长 = 总点数 + 根号2 - 1 = n*m +...

2018-09-04 21:08:00 158

转载 HDU 1045(炮台安置 DFS)

题意是在 n*n 的方格中进行炮台的安置，炮台不能处于同一行或同一列（类似于八皇后问题），但若是炮台间有墙壁阻挡，则可以同时安置这对炮台。问图中可以安放的最大炮台数目。用深搜的方法，若此处为空地，则分四个方向继续向下，若直到搜到墙壁或图外也没有搜到已放置的炮台，则可以在当前位置添加炮台，继续向下，反之则不能添加炮台，求出最大的炮台数即可。 1 #include <b...

2018-09-03 21:37:00 147

转载 HDU 1034(传递糖果模拟)

题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。代码如下： 1 #include <bits/stdc++.h> 2 using...

2018-09-02 18:53:00 165

转载 HDU 1041(01展开大数)

题意是将 1 展开成 01 ，将 0 展开成 10 ，问这样展开 n 次后序列中有多少对 0。手写发现：0，1，1，3，5，11 ... 即 a[ i ] = a[ i -1 ] + a[ i - 2 ] * 2；由题意知 n 能到 1000，大于 2^1000 ，用 string 存。模拟加法，本题可做模板。代码如下： 1 #include <bits/s...

2018-08-31 17:00:00 107

转载 HDU 1039(字符串判断 **)

题意是检查一个字符串是否满足三个条件：一、至少有一个元音字母。二、不能出现三个连续的元音或三个连续的辅音。三、除了 ee 和 oo 外不能出现两个连续相同字母。若三个条件都能满足，该字符串满足条件，有一个条件不满足则该字符串不满足条件。但是这道题的数据......一定有元音字母，长度一定不少于 3。省去很多麻烦......代码如下： 1 #include &l...

2018-08-31 16:05:00 148

转载 HDU 1038(速度里程计算 **)

题意是已知车轮的直径，圈数和时间，求所行驶的里程和速度。单位换算，代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double pi = 3.1415927; 4 double d,t,s,v; 5 int c,cnt; 6 int main() 7 {...

2018-08-31 14:32:00 125

转载 HDU 1026(迷宫 BFS+打印)

题意是要穿过一个迷宫并且将每一步打印出来。用宽搜的方法找到路径，在 vis 中存一下方向，只是这题被看到的一种不太对的运算符重载坑了很久......代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 105; 4 char mp[maxn][max...

2018-08-31 14:07:00 61

转载 HDU 1027(数字排列 STL)

题意是求 n 个数在全排列中的第 m 个序列。直接用 stl 中的 next_permutation(a, a+n) (这个函数是求一段序列的下一个序列的)代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[1005]; 4 int main() 5 { 6 ...

2018-08-30 20:13:00 124

转载 HDU 1263(水果统计 **)

题意是对水果的产地和种类进行统计再按格式输出。代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 char name[20],place[20]; 6 int num; 7 }f[105]; 8 bool cmp(no...

2018-08-30 19:51:00 169

转载 HDU 1284(钱币兑换背包/母函数)

与 HDU 1028 相似的题目。方法一：完全背包。限制条件：硬币总值不超过 n。目标：求出组合种数。令 dp[ i ][ j ] == x 表示用前 i 种硬币组合价值为 j 的钱共 x 种方法。状态转移方程：dp[ i ][ j ] = dp[ i - 1][ j ] + dp[ i ][ j - v[ i ] ] ；方程解释：用前 i 种硬币组合出钱 j ...

2018-08-30 16:35:00 109

空空如也

空空如也