- 博客(40)
- 收藏
- 关注
RSS订阅原创 Java将字符串里的字符去重并放入集合中
// 方法: String转换为Set<String>String[] ss = s.split("");Set<String> set = new HashSet<>(Arrays.asList(ss))结果如下:
2020-04-19 11:55:53
1396
原创 Ubuntu18.04 安装docker教程
sudo apt-get remove docker docker-engine docker.io containerd runc sudo apt-get updatesudo apt-get install \ apt-transport-https \ ca-certificates \ curl \ gnupg-agen...
2020-04-16 08:53:33
374
转载 数据结构与算法
参考：https://cathyatseneca.gitbooks.io/data-structures-and-algorithms/content/analysis/notations.htmlhttp://bigocheatsheet.com/
2019-06-10 22:38:23
128
转载 TCP第三次握手失败怎么办？
参考：https://yq.aliyun.com/articles/571026TCP全状态转换TCP三次握手状态
2019-05-01 20:34:50
1491
原创 if x 和 if x is not None的区别（python）
if x 和 if x is not Noneif not x 和 if x is None以上两行的式子都不是等价的！！！当把None赋予一个变量x时，x也许被赋值了，也许未被赋值！ 接下来测试x是否被赋值成功。当使用 if x is None的时候，操作符是is，用来检查x的id。None在python里是单例，当使用if x的时候，不同类型是有一些不同的。如果期望值是一个boole...
2019-04-04 20:36:39
15992
3
转载 什么是间隙锁
什么是间隙锁？当我们用范围条件而不是相等条件索引数据，并请求共享或排他锁时，InnoDB会给符合条件的已有数据记录的索引项枷锁；对于键值在条件范围内但并不存在的记录，叫做“间隙（GAP）”。InnoDB也会对这个“间隙”枷锁，这种锁机制就是所谓的间隙锁（Next-Key锁）。间隙锁的危害因为Query执行过程中通过范围查找的话，他会锁定整个范围内所有的索引键值，即使这个键值并不存在。间隙锁...
2019-03-30 10:07:22
1390
原创 数据库索引失效
varchar类型必须要在两边加引号，否则MySQL内部会进行自动类型转换，会导致索引失效！会导致行锁变表锁！！造成堵塞！！性能变慢!!!
2019-03-30 09:58:17
677
原创 Redis的介绍
Redis：REmote DIctionary Server（远程字典服务器）是用C语言编写的，一个高性能的（key/value）分布式内存数据库，基于内存运行，并支持持久化的NoSQL数据库。RDB ：Redis DataBaseAOF：Append Only File...
2019-03-30 09:56:33
106
转载 BASE是什么？
BASE就是为了解决关系数据库强一致性引起的问题而引起的可用性降低而提出的解决方案BASE其实就是下面三个术语的缩写：基本可用（Basically Available）软状态（Soft state）最终一致（Eventually Consistent）它的思想是通过让系统放松对某一时刻数据一致性的要求来换取系统整体伸缩性和性能上的改观。为说明这么说呢？缘由就在于大型系统往往由于地域分...
2019-03-30 07:45:02
11497
转载 （转）数据库三大范式详解（通俗易懂）
范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，即：第一范式（1NF），第二范式（2NF）...
2019-03-28 11:31:51
199
转载 事务隔离级别
脏读、不可重复读、幻读，其实都是数据库一致性问题，必须由数据库提供一定的事务隔离机制来解决。读数据一致性及允许的并发副作用隔离界别读数据一致性脏读不可以重复读幻读未提交读（Read uncommitted)最低级别，只能保证不读取物理上损坏的数据是是是已提交读（Read committed)语句级否是是可重复读（Repeatable read...
2019-03-28 09:40:21
123
转载 更新丢失、脏读、不可重复度、幻读
并发事务处理带来的问题更新丢失（Lost Update）当两个或多个事务选择同一行，然后基于最初选定的值更新该行时，由于每个事务都不知道其他事务的存在，就会发生丢失更新问题——最后的更新覆盖了由其他事务所作的更新。例如：两个程序员修改同一文件，每个程序员独立地更改其副本，然后保存更改后地副本，这样就覆盖了原始文档。最后保存其更改副本的编辑人员覆盖前一个程序员所作的更改。如果在一个程序员完成...
2019-03-28 09:27:04
585
转载 如何避免索引失效
全值匹配最佳左前缀法则（如果索引了多列，要遵守最左前缀法则。指得时查询从索引的最左前列开始并且不跳过索引中的列）不在索引列上左任何操作（计算、函数、（自动or手动）类型转换）。因为在索引列上做操作会导致索引失效而转向全表扫描存储引擎不能使用索引中范围条件右边的列尽量使用覆盖索引（只访问索引的查询（索引列和查询列一致))，减少select *MySQL 在使用不等于（!= 或者 <...
2019-03-26 19:17:50
884
原创 用python做算法题的一些小技巧
heapqa[k] <= a[2k+1] and a[k] <= a[2k+2]，（k从0开始),则这个列表是小顶堆（不存在的元素被视为无限大）heapq库是python自带的最小堆实现常用方法：heapq.heappush(heap,item)当插入一个元素时，该方法会自动调堆中元素的位置。比如插入一个比堆顶还小的元素，则新加入的节点会依次向父节点进行比较，然后调整...
2019-03-25 18:35:54
945
1
翻译 n皇后问题
一道很典型的递归题目，来自Leetcode第51题国际象棋里皇后可以攻击到横向和竖向以及斜线方向的对手。现在给定一个n*n的棋盘，n个皇后，问如何摆放这n个皇后，使得所有皇后都攻击不到其他人？题目要求输入输出格式如下：Input: 4Output: [[".Q…", // Solution 1“…Q”,“Q…”,“…Q.”],["…Q.", // Solution 2“...
2019-03-24 09:26:45
131
原创 从输入URL到返回页面的整个过程
首先服务器的端口已知都打开 Socket = socket.socket()服务器绑定了端口 Socket.bind()服务器开启了监听 Socket.listen()客户端建立端口 So = socket.socket()客户端向服务器发起连接请求 So.connect()服务器 接收到了客户端的连接请求 cli_so = Socket.accept()三次握手建立连接客户端此时...
2019-03-23 10:38:32
237
原创 数据库重点
数据库重点数据库MySQL客户端把数据存储到数据库服务器上的过程 1、连接到数据库服务器 ： mysql -uroot -p123456 2、选择一个库 ：use 库名; 3、创建表或者修改表 ：create … 4、断开与数据库服务器的连接 ：exit | quit | \qchar 和 varchar 的特点 1、char(定长） 浪费存储空间,...
2019-03-23 09:18:45
266
原创 网络重点
网络方面重点TCP/IP协议TCP/IP是两个协议吗？答：不是，是一个协议族的总称，是一种规范网络层次七层(也称OSI模型）：物理层—>数据链路层—>网络层—>传输层—>会话层—>表示层—>应用层四层： 链路层—>网络层—>传输层—>应用层要求：能够简述访问一个网站的流程 知道什么...
2019-03-23 09:17:06
190
原创 数据结构与算法重点
数据结构与算法重点链表和二叉树链表的插入和删除节点！二叉树的各种遍历方法的循环和递归写法！查找和排序的重点二分查找、归并排序、快速排序、动态规划、贪婪算法题目(堆排序、最小堆):n个数中，选择m个最大的数。...
2019-03-23 09:15:20
321
原创 python重点
python重点知识，必须掌握python语言层次方面is 与 ==new 和__init____new__方法class A(object): def __init__(self): print("这是 init 方法") def __new__(cls): print("这是 new 方法") return ob...
2019-03-23 09:12:24
488
原创 MySQL高级
MySQL高级MySQL逻辑架构简介四个层连接层、服务层、引擎层、存储层MyISAM和InnoDB的粗略比较SQL性能下降原因什么是索引MySQL官方对索引的定义为：索引（index）是帮助MySQL高效获取数据的数据结构。所以索引的本质是一种数据结构！索引的目的在于提高查找效率，可以类比字典。...
2019-03-23 09:08:08
293
原创 在自创模块下测试
在自创模块下测试# 添加如下代码if __name__ == '__main__': # 这里开始写测试内容如果IDE不是Pycharm如何调试？答：使用pdb. 具体import pdb 然后查看pdb怎么用就好了...
2019-03-23 09:06:40
137
原创 python动态类型的作用
python动态类型的作用python是动态语言，C和C++是静态语言动态语言：可以在运行的过程中，修改代码静态语言：编译时已经确定好代码，运行过程中不能修改python可以动态的修改类里面的属性、方法（包括静态方法和类方法）再附上装饰器，就可以达到在不大范围改动代码（也就是不在APP STORE更新软件）的情况下，达到部分的修改。对 对象 添加属性(从而为对象添加一个实例方法）导入模块...
2019-03-23 09:05:16
246
原创 装饰器
装饰器例子def w1(func): def inner(): print("---正在验证权限---") if False: func() else: print("没有权限") return inner #f1 = w1(f1)@w1def f1(): print("---f1---") @w1def ...
2019-03-23 09:04:19
156
原创 Python出bug之后的一些审查方向
Python出bug之后的一些审查方向检查函数名或者变量名是否有重名导致覆盖内容的如果使用到同一个对象，查看前后id是否相同如果一个对象没有被释放，可以import sys，使用sys.getrefcount()方法查看这个对象的引用个数是否重写了某些系统的默认方法，比如__del__(self)，如果重写了，而且没有调用父类的__del__(self)方法，则会内存泄漏如果函数里面使...
2019-03-23 09:03:02
112
原创 会导致系统崩溃的程序
会导致系统崩溃的程序fork炸弹import oswhile True: os.fork() #不断地创建子进程，以指数增长 #-----------分割线-----以下是一些补充说明-----------------------# # 一个缺点是fork()不是跨平台，只能在类UNIX系统中用。python解释器提供了from multiprocessing import P...
2019-03-23 09:00:04
426
原创 如何导入不同目录下的自建模块？
如何导入不同目录下的自建模块？模块在当前路径下答：此时直接import就行了，不需要进行其他步骤模块不在当前路径下答：import sys把模块都放进自己的文件夹内，然后进行下列步骤sys.path.append() 添加路径到sys.path去...
2019-03-23 08:58:07
396
原创 如何判断一个对象是否可迭代？
如何判断一个对象是否可迭代？什么是迭代？答：for循环就是迭代什么是迭代对象？答：可以被next()函数调用并不断返回下一个值的对象称为迭代器：Iterator注意，列表不是可迭代对象，生成器是迭代器，迭代器不一定是生成器即：生成器都是Iterator对象，但list、dict、str虽然是Iterable，却不是Iterator。如何判断对象是否能迭代？方法一：能用for循环遍...
2019-03-23 08:57:17
3877
原创 LEGB与查看内建函数的方法
LEGB与查看内建函数的方法LEGB = Local —>Enclosing Function —>Global —>Build_in程序按照上述顺序找变量值-------------------------------------------------------------------------dir(builtin)&nb...
2019-03-23 08:56:00
119
原创 一些python内部规定的冷知识
一些python内部规定的冷知识python对小整数的定义是 [-5,257) 不包括注意257 ，这些整数对象是提前建立好的，不会被垃圾回收，所有位于这个范围内的整数使用的是同一个对象。新创建的线程默认名字是Thread-1python内的多线程实际是假的，因为有个GIL（全局解释器锁，一个线程上了锁之后，别的线程就用不了了。），使得每个时刻只能有一个线程在CPU运...
2019-03-23 08:54:39
144
原创 属性访问时拦截器
属性访问时拦截器在类内部使用，对象访问属性时，getattribute（）先被调用def __getattribute__(self,obj): xxx可以用来做log日志文件getattribute(self,obj)注意事项禁止在这里面使用self加.的任何东西，例如，不可以self.test self.name self…等等任何东西，...
2019-03-23 08:53:32
222
原创 进程线程相关知识
进程线程相关知识进程间的通信方式之一：队列进程共享数据的方式：匿名管道、无名管道、内存映射Queue：只能在Process()创建出来的进程间通信。Manager().Queue()：用POOL进程池创建的进程，需要用这个来创建队列。线程的队列：导入方式是python3：from queue import Queue python2：from Queu...
2019-03-23 08:51:37
135
原创 神经网络
神经网络神经网络的权重矩阵 控制** j** 层到 j+1层 的函数映射关系。如果j层有 个元素，j+1层有 个元素，则 将会是一个的矩阵 = “activation” of unit i in layer j 。 第 j 层的第i个激活函数 表示不同的下，从x到y的映射。 x是输入层，...
2019-03-23 08:46:24
103
原创 数学与概率
数学与概率概率公式贝叶斯公式与先验概率、后验概率两点分布（0—1分布）注意这里的q=1-p关于D(X)的推导：二项分布Bernoulli distribution常见分布的期望和方差总结常用函数的导数TayLor公式 — Maclaurin公式补充一点：微分的应用首先： 无限逼近求导点就有这个结论了然后：取 于是得 ...
2019-03-23 08:43:54
130
原创 知名端口
知名端口知名端口是众所周知的端口号，范围从0到102380端口分配给HTTP服务21端口分配给FTP服务22端口分配给SSH动态端口，范围是1024~65535netstat -an 命令可以查看端口...
2019-03-23 08:32:49
2434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人