- 博客(22)
- 收藏
- 关注
RSS订阅原创 认识mysql事务
认识事务事务是数据库区别于文件系统的重要特性之一。事务可以吧数据库从一个一致性状态转换为另一个一致性状态。innerdb引擎的事务保证了acid。原子性一致性隔离性持久性事务的分类扁平的事务所有事务中最简单的，生产环境中使用最频繁的。在扁平事务中，所有操作处于同一层次，由begin work开始，到commit work或者rollback work结束，这期间的操作...
2019-08-11 15:48:46
138
原创 redis高可用模式到集群
正常redis是单机的，这样的话会有一个问题，如果机器出现问题，不能工作了，那么redis就停止提供服务了，这对也业务来说是不可接受的，redis可提供的解决方案有哨兵（sentinel）,codis，Cluster集群模型。主从复制目前主从同步有两种模式，增量同步和快照同步增量同步1. redis讲会影响数据库状态的指令记录在内存，然后异步将 buffer 中的指令同步到从节点，从节...
2019-07-21 17:31:03
166
原创 redis持久化
前言redis是否真的需要持久化？如果redis中的数据来源是其他数据库或者持久化数据同步而来，个人认为这种情况下没有必要开启持久化返回正文，redis提供了将数据定期自动持久化至硬盘的能力。redis的持久化有两种，一种是rdb（基于快照），一种是aof（基于非存储非查询操作）rdbredis的数据是保存在内存中的，而rdb的实质就是将内存中的数据库状态保存成一个磁盘文件。如下图...
2019-07-14 01:08:24
139
原创 mysql-innodb锁
锁类型行级锁共享锁（s lock）排他锁（x lock）表级锁为了在一个事务中揭示下一行将被请求的锁类型。因为innodb支持的是行级锁，所以他不会阻塞除全表以外的任何请求意向共享锁（is lock）意向排他锁（ix lock）加锁过程在加行级锁之前，会先加一个同类型的意向锁，再加行级锁另一个事务在加锁之前会先判断该表的意向锁和即将要加的行级是否兼容优...
2019-06-23 21:24:26
159
原创 mysql索引总结
###mysql-innerDB 索引索引数据结构类型b树索引一般以B+树和b+树为主，只所以不用avl或者红黑树的原因主要是考虑到io磁盘(可以想象为每次查询要往下一层时，就需要往磁盘上拉一次，这时候很费时间)，b树的特点就是具有树的特性，层数少。聚集索引用表的主键构建的索引，叶子节点里会存放完整的行信息辅助索引（非聚集索引）索引键不是主键，索引的叶子节点里...
2019-06-16 17:28:40
114
原创 可重入锁
这里已非公平锁作为演示，非公平锁和公平锁的区别在于，未进队列之前，是不区分，无差别尝试上错的，进了队列两者是一样的 final boolean nonfairTryAcquire(int acquires) { final Thread current = Thread.currentThread(); int c = get...
2018-10-14 12:37:41
144
原创 Java线程池执行过程
int c = ctl.get();//从池子里拿到正在跑的个数 if (workerCountOf(c) < corePoolSize) {//如果正在跑的线程还没有超过核心线程 if (addWorker(command, true)) return; c = ctl.get(); } if (i...
2018-06-24 22:03:16
379
转载 Java类加载机制
Java类加载就是讲Java的.class文件的二进制数据读取到内存中，将其放到方法区内，然后在堆中生成一个Java.lang.class对象当做方法区内二进制数据的入口。 类加载并不是要等到某个类首次被使用时才加载，而是jvm判断预料到某个类将要被使用而预先加载，目前有以下几种发式加载二进制文件加载.class文件的方式从本地系统中直接加载通过网络下载.class文件从z...
2018-04-30 19:29:02
142
原创 Java的锁优化
最近在学习jvm，在看到周志明老师的深入理解Java虚拟机这本书的同时，将自己的所学记录到博客，与大家一起分享。 在jdk1.6中加入大量的锁优化技术，比如适应性自旋锁，锁消除，锁粗化，轻量级锁，偏向锁等等，这些技术都是为了提高程序的执行效率自旋锁和适应性自旋锁在线程遇到阻塞时（多线程共同竞争资源时），部分线程会挂起，之后再恢复线程，这部分操作都会在内核中完成，由此会给系统的并发性能...
2018-04-21 18:10:21
179
原创 单例模式
//懒汉式，线程不安全//可lazy加载public class Singleton { private static Singleton instance; private Singleton(){} public static Singleton getInstance(){ if(instance == null){ i
2017-03-17 15:29:00
273
原创 线段树 POJ 3468 A Simple Problem with Integers
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other i
2016-05-08 20:23:37
566
原创 01背包水题 HDU 2546饭卡
Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
2016-05-08 20:21:29
431
原创 最短路水题 HDU 1874畅通工程续
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。 每组数据
2016-05-08 20:20:13
568
原创 快速幂+素数 HDU 1905 Pseudoprime numbers
DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, a^p == a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but n
2016-05-08 20:18:15
396
原创 Aizu 0121 Seven Puzzle
7パズルは8つの正方形のカードとこれらのカードがぴたりと収まる枠を使って行います。それぞれのカードは互いに区別できるように、0,1,2....7と番号がつけられています。枠には、縦に2個、横に4個のカードを並べることができます。7パズルを始めるときには、まず枠にすべてのカードを入れます。枠のなかで0のカードだけは、上下左右に隣接するカードと位置を交換することができます。たとえば、枠の状態が図(
2016-04-30 11:55:10
368
原创 搜索 Seven Puzzle (AOJ 0121 bfs)
#include#include#include#include#include#includeusing namespace std;mapgmap;int a[2][4];int b[2][4];int vis[4][2]={1,0,0,1,0,-1,-1,0};struct text{ int a[2][4];}st,tt,start;queue q;c
2015-08-08 16:04:12
429
原创 素数 hdu 3792 Twin Prime Conjecture
#include#include#include#includeusing namespace std;#define maxsize 1000000int ani=1;bool a[maxsize];void init()\\素数筛选{ for(int i=2;i<1000000;i++) { for(int j=2;i*j<1000000;j+
2015-07-30 14:39:40
343
原创 素数水题 POJ 2262 Goldbach's Conjecture
#include#include#include#includeusing namespace std;#define maxsize 1000000int ani=1;bool a[maxsize];void init()//素数筛选{ for(int i=2;i<1000000;i++) { for(int j=2;i*j<1000000;j+
2015-07-30 14:35:43
309
原创 hdu 3336 Count the string
#include#include#include#include#include#include#include#include#include#includeusing namespace std;int len2;int len;int next1[100217*10];char b[100217*10];bool getnext(int len2){
2015-07-29 15:55:15
337
原创 Problem - 466C - Codeforces C. Number of Ways
#include#include#includeusing namespace std;long long a[100217*5];long long ani;int c[100217*5];int d[100217*5];int main(){ int n,m; while(scanf("%d",&n)!=-1) { ani=0;
2015-07-28 14:10:36
329
原创 母函数 hdu 1171
#include#include#includeusing namespace std;int a[100000*3];int b[100000*3];int num[1000];int v[1000];int d[1000];int maxx;int main(){ int n; while(scanf("%d",&n)&&n>0) {
2015-07-24 14:00:52
265
原创 字典树 hdu 1251
#include#include#include#include#include#includeusing namespace std;struct trie{ trie * next[26]; int bat=0;};int temp=0;int ani=0;int sum=0;trie * init(){ trie *tmp=new trie
2015-07-24 13:55:08
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人