大家应该都知道，python有一个GIL（全局解释器锁），用于控制多线程的并发行为。 注：GIL不是必须的，可以通过对每个资源单独加锁的方式去掉GIL，也就是将GIL换成更细粒度的锁。 GIL锁的实现 Linux上的POSIX线程的实现有如下行为： 1、同一个线程多次调用pthread_mutex_ ...
分类：
编程语言 时间：
2021-05-03 12:21:44
阅读次数：
0
Arrays类 冒泡排序 一种排序的方式，对要进行排序的数组中两两相邻的数据进行两两比较，将较大数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序 n个数据进行排序，总共需要比较n-1次 每一次比较完毕，下一次比较会少一个数据参与 package com.Lei.array; pub ...
分类：
其他好文 时间：
2021-05-03 12:17:49
阅读次数：
0
写在前面：最近好久没有写blog了，这是因为前段时间在准备计算机转专业的笔试。哎，笔试成绩不容乐观啊，虽然现在还没有公布笔试成绩，但很担心自己没有60分，没有机会去面试。笔试的程序设计题型非常出乎意料，竟然有四道程序设计大题，而且还是在纸上写代码！我非常不习惯，这是因为我几乎都是在IDE码代码，而且 ...
分类：
编程语言 时间：
2021-05-03 12:16:31
阅读次数：
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中，一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为：将物品以 \(q_{i}\) 从大到小为第一关键字，\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\)，对 ...
分类：
其他好文 时间：
2021-05-03 12:12:04
阅读次数：
0
树 树的特点： 1.每个结点有零个或多个子结点； 2.每一个非根结点有且只有一个父结点； 3.没有父结点的结点称为根结点； 树的种类： 1.二叉树 树的任意节点至多包含两棵子树； 二叉树包含：完全二叉树，满二叉树，线索二叉树，平衡二叉树，二叉排序树，哈夫曼树； （1）完全二叉树: 对于一颗二叉树，最 ...
分类：
其他好文 时间：
2021-05-03 12:08:56
阅读次数：
0
gitblit 非常简单易用的开源免费的git服务端，能满足一般的git server的要求，非常好。 安装非常简单：http://gitblit.github.io/gitblit/ 下载windows或linux版本，默认启动或简单改一下配置文件的端口就能用，不需要数据库。 记录一下遇到的小问题 ...
分类：
其他好文 时间：
2021-05-03 12:04:32
阅读次数：
0
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2021-05-03 11:51:04
阅读次数：
0
在日常 Coding 中，多多少少都会接触到网络 IO，就会想要深入了解一下。看了很多文章，总是云里雾里的感觉，直到读了《UNIX网络编程 卷1：套接字联网API》中的介绍后，才豁然开朗。这里就给大家分享一下，如有不对，欢迎指出。 1. 概念说明 为了便于理解后面的内容，我们先来了解一些概念。 1. ...
分类：
系统相关 时间：
2021-05-03 11:49:34
阅读次数：
0
linux Error downloading packages free 0 * needed 71 k 原因：硬盘空间不足 查看磁盘大小 /]# df -hl 从/主目录开始搜索，查看占用磁盘大的 # du -sh * 最后发现jenkins目录下占用过高 cd /var/lib/Jenkins ...
分类：
系统相关 时间：
2021-04-30 12:41:59
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
