
我转载的!!!
克利斯提亚诺-梅西
无论发生什么事,都远不是结局!
展开
-
共享变量可见性
共享变量是 可以被多个进程 访问的变量。http://blog.youkuaiyun.com/luppy01/article/details/72602798可见性:多线程环境下,一个线程修改共享变量,能够及时被其他线程所感知共享变量:一个变量在多个线程的工作内存都存在副本,这个变量就是共享变量线程对共享变量的操作只能在自己的工作内存中进行,不能主内存中操作不同线程之间无法访问其他线程工作内存中的变量,线程间变量值的传递通过主内存完成共享变量的可见性实现原理:线程1修改共享变量后,立刻更新主内存,然后线程2转载 2021-11-12 12:30:06 · 475 阅读 · 0 评论 -
Inspection info: This inspection detects names that should resolve but don‘t. Due to dynamic dispatc
在进Python的模块学习的时候,发现导入不了,出现 No module named Test_01_module_a less... (Ctrl+F1) This inspection detects names that should resolve but don't. Due to dynamic dispatch and duck typing, this is possible in a limited but useful number of cases. Top-level and cla.转载 2021-06-23 17:27:22 · 1328 阅读 · 0 评论 -
虚拟机下CentOS 6.5配置IP地址的三种方法
1、自动获取IP地址虚拟机使用桥接模式,相当于连接到物理机的网络里,物理机网络有DHCP服务器自动分配IP地址。#dhclient 自动获取ip地址命令#ifconfig 查询系统里网卡信息,ip地址、MAC地址 分配到ip地址后,用物理机进行ping ip地址,检测是否ping通。 2、手动设置ip地址如果虚拟机不能自动获取IP,只转载 2017-03-07 19:32:25 · 685 阅读 · 0 评论 -
《转载》hdu 动态规划题集
DP是难点,供自已以后系统学习。1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]转载 2016-08-11 00:18:27 · 338 阅读 · 0 评论 -
二分图
转载于博客:http://blog.sina.com.cn/s/blog_60707c0f010105yd.html感谢!!!0 定义 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。也就是说在二分图中,顶点可以分为两个集合X和Y,每一条边的两个顶点都分别位于X和Y集合转载 2016-08-08 17:02:02 · 396 阅读 · 0 评论 -
ACM做题思路总结
1. 对于在限制条件下的最优化问题,时间上优化的突破口也在限制条件。eg 给n条边,从中选3条拼成一个三角形,要求周长最大的三角形搜索时各种剪枝策略 2. 为了设计算法,灵活的想象力(!!!)算法的基础知识也是必不可少的。poj 1852 蚂蚁爬杆 3. 对于标准库已经实现了的函数,尽量调用库函数,不要自己手写。但是,转载 2016-08-19 01:12:36 · 821 阅读 · 1 评论 -
逆元详解
今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。 推导过程如下 求现在来看转载 2016-08-07 09:34:27 · 498 阅读 · 0 评论 -
priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序
C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列 } int priority; int value原创 2016-08-05 19:59:36 · 772 阅读 · 0 评论 -
STL之五:set/multiset用法详解
集合使用set或multiset之前,必须加入头文件Set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。sets和multiset内部以平衡二叉树实现1. 常用函数1) 构造函数和析构函数set c:创建空集合,不包含任何元素set转载 2016-08-05 19:06:32 · 367 阅读 · 0 评论 -
Catalan数2
Catalan Number1:原理h(0)=1, h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16796,h(11)=58786,h(12)=208012,h(13)=742900,h(14)=2674440,h(15)=9694845··········转载 2016-05-04 19:08:23 · 353 阅读 · 0 评论 -
Catalan数
卡特兰数:规定C0=1,而C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=16796,C11=58786,C12=208012,C13=742900,C14=2674440,C15=9694845·········································卡塔兰数的一般项转载 2016-05-03 20:58:32 · 409 阅读 · 0 评论 -
IS LCS n^2和nlogn解法 以及LCIS
IS LCS n^2和nlogn解法 以及LCIS首先介绍一下LIS和LCS的DP解法O(N^2)LCS:两个有序序列a和b,求他们公共子序列的最大长度我们定义一个数组DP[i][j],表示的是a的前i项和b的前j项的最大公共子序列的长度,那么由于是用迭代法,所以计算DP[i][j]前,DP[i-1][j]和DP[i][j-1]就都已经计算出来了,不难理解就可以得出转载 2016-03-27 01:36:38 · 573 阅读 · 0 评论 -
将任意文件隐藏到一张图片内
准备:1.一张图片(这里名为:xhot.jpg)2.一个做试验的任意文件(这里为:42000.doc) 3.电脑上安装有WinRAR步骤:1、把要隐藏的文件 42000.doc 用 WinRAR 压缩。生成 42000.rar 压缩包(压缩包的名字可以任意)2、打开命令行提示符:点击“开始→运行”,输入“cmd”。3、假设中两个文件都存放在“ D:”下。转载 2016-03-14 23:41:25 · 487 阅读 · 0 评论 -
总结……c++的输出格式
I/O流常用控制符(#include ): dec:以十进制输出,相当于%d hex:以十六进制输出,相当于%X oct:以八进制输出,相当于%o 测试代码: int a = 16; cout cout cout setbase(int n) : 将数字转换为 n 进制. 测试代码: co转载 2016-03-21 19:42:04 · 582 阅读 · 0 评论 -
杭电OJ题目分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1转载 2016-03-06 19:59:43 · 490 阅读 · 0 评论 -
ACM 计算几何中的精度问题(转)
计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另转载 2016-02-06 21:01:53 · 420 阅读 · 0 评论 -
用C语言求组合数
C语言求组合数不能直接使用数学公式C(n,m)=(m!)/(n!*(n-m)!);即使VC 6.0的int是32bit,但其实当计算到17!时候就会溢出,所以需要另辟蹊径。 先来把公式变形。 (m!)/(n!*(m-n)!)=(m*(m-1)*(m-2)*…*(m-n+2)*(m-n+1))/(n!)=((m-n+1)/1)*((m-n+2)/2)*((m-n+3)/3转载 2016-01-03 10:35:12 · 19532 阅读 · 0 评论 -
HDU题目分类
HDU题目分类基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、转载 2015-12-15 14:44:26 · 499 阅读 · 0 评论 -
c语言测试程序执行时间
测试程序运行时间-time.h1.计时C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下:clock_t clock( void );这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称之为挂钟时间(wal-clo转载 2015-12-08 19:21:09 · 955 阅读 · 0 评论