- 博客(25)
- 收藏
- 关注
RSS订阅原创 底层机制（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关注的人