2019年06月_ETalien_

原创 Linux：线程同步

线程同步同步：在保证数据安全的前提下，让线程能够按照某种特定的顺序访问临界资源，从而有效避免饥饿问题，叫做同步。竞态条件：因为时序问题，而导致程序异常，我们称之为竞态条件。没有同步导致的饥饿问题：假如有一个线程，它非常强势，它一直都在申请锁，然后申请完了释放锁，释放完了又不给别的线程留机会，自己又去申请锁，那么此时如果有线程想要访问临界资源就必须等它彻底走了，那么有越来越多的线程想要访...

2019-06-14 13:45:21 3556

1.给定100亿个整数，设计算法找到只出现一次的整数？①方法一100亿个整数就是400亿个字节，42亿九千万是4G，那么1G就是10亿字节，所以要存下100亿个整数需要40G的内存空间。因此我们采用位图100亿个整数大概就是1G，但是使用位图，需要用两个位标识一个数字（两个位可以标识四种状态），没有出现过为00，出现一次为01，出现两次及以上为10，11可以丢弃。所以2G空间就够了。那么现在...

2019-06-12 12:59:21 951

原创数据结构：布隆过滤器

布隆过滤器假如现在有40亿个ip地址（string类型），然后给你一个ip地址，让你查找这个ip地址在不在这40亿个ip地址里？我们应该怎么做呢？如果用哈希表来处理的话，这里有40亿的数据，数据量太大，因此太占用空间如果用位图来处理的话，这里因为是字符串，有可能不同的字符串映射的是同一个位，会有哈希冲突的问题，导致误判因此我们采用的是哈希+位图的方法，也就是布隆过滤器布隆过滤器是由布...

2019-06-10 17:46:49 947

原创 C++（面试题）：给40亿个不重复的无符号整数，没排过序，如何快速判断一个数是否在这40亿个数中

给40亿个不重复的无符号整数，没排过序，给你一个无符号整数，如何快速判断这个数是否在这40亿个数中？首先看到这个题第一个想到的就是遍历一遍，看这个数在不在。但是这样的时间复杂度太高了O(N)，数据量太大，因此该方法不行。其次我们想到排序，利用二分查找，时间复杂度是O(logN)，但是排序本身就有很大的消耗，并且40亿个数据内存一次也存不下。那么就采用位图！位图就是用来判断一个数据在不在的最好...

2019-06-08 15:22:22 2314 1

原创数据结构：位图

位图位图，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。位图其实是用数组实现的，数组的每一个元素的每一个二进制位都可以表示一个数据在或者不在，0表示数据存在，1表示数据不存在。因为比特位只有两种状态，要不是0，要不就是1，所以位图其实就是一种直接定址法的哈希，只不过位图只能表示这个值在或者不在。如下图所示：当我们探测到25比特...

2019-06-06 16:59:02 17881 3

原创 MySQL：外键及外键的使用

外键及外键的使用如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。表间关系有一对一，一对多和多对多。首先我们举个简单的栗子学生表，老师表，班级表一个学生属于一个班级，一个班里有多个学生。一个学生可以被多个老师授课，一个...

2019-06-04 12:53:18 458

原创 MySQL：建库建表等简单操作

库的相关操作– 查看已有库SHOW DATABASES;SHOW DATABASES\G– 新建库的操作CREATE DATABASE `ET`;– 查看建库信息SHOW CREATE DATABASE `ET`;– 把一个库设置为默认库USE ET;– 删除库DROP DATABASE ET;表相关操作– 建表CREATE TABLE students (...

2019-06-02 13:21:48 1095

ETalien_的博客