- 博客(25)
- 收藏
- 关注
原创 底层机制(volatile synchronized)锁的升级
文章目录java并发编程的艺术一、并发挑战二、底层机制(volatile synchronized)volatilesynchronizedjava并发编程的艺术一、并发挑战上下文切换耗时,减少上下文切换访问临界资源引入锁的机制,但容易造成死锁,锁的管理复杂软硬件资源限制导致大量线程阻塞二、底层机制(volatile synchronized)volatile保证了共享变量可见性(每个线程都能读取到变量的最新值)volatile涉及到cpu指令,编译成汇编指令后会在指令前添加l
2020-12-25 17:29:00
160
转载 jvm常量池:string.intern
https://blog.csdn.net/tyyking/article/details/82496901 https://blog.csdn.net/soonfly/article/details/7014720...
2020-05-21 16:58:35
152
原创 MySQL必知必会笔记(2)计算字段 & 数据处理函数
文章目录1. 计算字段1.1 拼接(concatenate)字段1.2 算数计算2. 数据处理函数2.1 文本处理函数2.2 日期时间处理函数2.3 数值处理函数1. 计算字段组合数据表中数据为实际应用中的格式1.1 拼接(concatenate)字段SELECT Concat(Trim(vend_name), ' (', Trim(vend_country), ')') AS vend_titleFROM vendorsORDER BY vend_name;Concat:拼接串Trim
2020-05-12 23:01:35
212
原创 MySQL必知必会笔记(1)MySQL正则表达式
目录1. 基本字符匹配2. 进行OR匹配3. 匹配指定字符集合中的一个字符4. 范围匹配5. 匹配特殊字符6. 匹配多个实例7. 定位符注意:正则表达式一边情况下匹配子串(区别于LIKE,LIKE通常匹配整个串);LIKE不与通配符配合使用无意义MySQL关键字:REGEXP不区分大小写; REGEXP BINARY区分大小写1. 基本字符匹配SELECT prod_name FROM products WHERE prod_name REGEXP '1000' # 匹配包含'1000'这个子串
2020-05-12 19:40:34
173
转载 更改表长时间等待
ddl是要请求锁整个表的,肯定是这个表上有DML事务了,也就是有其它会话在删除、修改、插入这个表并且未提交参考Navicat for MySQL 创建字段后无响应 Waiting for table metadata lockmysql 添加字段,未响应...
2020-05-11 17:14:06
184
原创 Java容器笔记(4)Map
Map与Collection区别Map特点:元素key-value形式,key唯一,value可重复,数据结构针对键,跟值无关Map与Collection区别:Map:成对出现(键值对)key唯一,value可重复Collection:单独出现(只有值)Set值唯一,List可重复一个操作都是针对键,另一个操作都是针对值方法添加V put(K key, V value)判断boolean containKey(Object key)boolean containValue
2020-05-10 03:17:02
92
原创 Java容器笔记(3)ArrayList & LinkedList & Vector
属性初始化容量 int DEFAULT_CAPACITY = 10指定容量0,返回数组 Object[] EMPTY_ELEMENTDATA = {}默认返回数组,Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}Object[] elementData,保存添加到ArrayList中的元素,第一次添加数组扩容DEFAULT_CAPACITYint size,实际大小注意:elementData只是持有对数组的引用,而不是一个新的数组方法1.
2020-05-10 02:23:41
111
原创 Java容器笔记(2)List & Set
List特点有序(存储取出顺序一致)可重复ListIterator接口,支持前后两个方向遍历图片引用自Java3y三歪教你学Java集合List集合常用子类ArrayList底层数据结构数组,线程不安全LinkedList底层数据结构链表,线程不安全Vector底层数据结构数组,线程安全Set特点不可重复Set集合常用子类HashSet底层数据结构哈希表/散列表(数组+链表)TreeSet底层数据结构红黑树(自平衡的二叉树)
2020-05-10 01:46:48
116
原创 Java容器笔记(1)Collection
为什么要学习容器:容器封装了复杂数据结构,方便,避免重复造轮子方便处理对象,易于存储(只能存储引用类型,基本数据类型自动装箱)相比数组长度可变API需要注意的地方boolean contains(Object o)//如果且仅当该集合至少包含一个元素e使得(o==null ? e==null : o.equals(e)),可见允许包含nullint size()//返回此集合中的元素数。 如果此收藏包含超过Integer.MAX_VALUE个元素,则返回Integer.MAX_VALU
2020-05-10 01:28:44
86
原创 python进程/线程通信
同一进程下线程间通信main进程下,创建多个线程,同一进程下线程可以共享地址空间,全局变量同一进程下线程共享那些资源#!/usr/bin/env python# -*- coding:utf-8 -*-import randomimport timefrom multiprocessing import Queue, Processimport threadingq = Queue()# 写数据进程执行的代码def proc_write(urls): print('Pr
2020-05-09 01:06:30
199
原创 九度OJ 题目1131:合唱队形
题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <...
2019-03-18 17:59:10
358
原创 拦截导弹(九度教程第 95 题)
题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入:每组输入有两行,第一行...
2019-03-18 17:28:21
465
原创 例 7.2 不容易系列之一(九度教程第 94 题)
题目描述:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把 40 个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以...
2019-03-18 16:48:56
570
原创 Oil Deposit(九度 OJ 1460)
题目描述:The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangular region ofland at a time, and creates a grid that divi...
2019-03-16 11:34:15
363
原创 九度OJ 题目1120:全排列
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前...
2019-03-16 11:22:50
486
原创 汉诺塔 III(九度 OJ 1458)
题目描述:约 19 世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由 64 个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。 Daisy...
2019-03-14 17:53:23
236
原创 广度优先搜索攻略
总结:广度优先搜索会建立一棵解答树,其核心是状态的扩展,通过从现有状态向几个可能方向扩展,实现状态扩展,并将后续状态入队,借助队列实现状态转移,进而实现树的层次遍历;为降低复杂度需要对树进行剪枝,确定有效状态,标记有效状态,减少重复操作,另外只对有效状态进行遍历,即入队的都是有效状态,由于层次遍历层数递增的特点,其适合于求解最优值问题王道机试指南原文:1.状态。我们确定求解问题中的状态...
2019-03-13 16:41:40
216
原创 九度 OJ1450 产生冠军
题目描述:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠...
2019-03-12 20:02:05
210
原创 九度OJ 1449:确定比赛名次---使用小顶堆实现(优先队列)
题目描述:有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入:输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N...
2019-03-12 18:25:09
213
原创 九度 OJ1162 I wanna go home
题目描述:The country is facing a terrible civil war—-cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he actually...
2019-03-10 18:21:30
193
原创 九度oj 题目1024:畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 );随后的 N 行对应村庄间...
2019-03-09 23:04:06
247
原创 继续畅通工程
链接:https://www.nowcoder.com/questionTerminal/16212f7d46e44174b5505997ea998538?toCommentId=411936来源:牛客网省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路...
2019-03-09 23:02:21
204
原创 还是畅通工程 (九度 OJ 1017)
题目描述:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入:测试输入包含若干测试用例。每个测试用例的第 1 行给出村庄数目 N ( <100 );随后的 N(N-1)/2 行对应村庄间的距离...
2019-03-09 22:58:36
380
原创 Freckles(九度 OJ 1144)-并差集
题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles onhis Dad’s back to form a picture of the Liberty Bell. Alas, one of the freckle...
2019-03-09 22:55:19
573
原创 九度教程第 1 题
题目描述: 对输入的 n 个数进行排序并输出。输入: 输入的第一行包括一个整数 n(1&amp;lt;=n&amp;lt;=100)。接下来的一行包括 n 个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的 n 个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4来源:2006 年华中科技大学计算机保研机...
2019-03-09 22:46:49
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人