- 博客(18)
- 收藏
- 关注
RSS订阅原创 操作系统之进程理解
进程概念 进程是程序的一次动态执行，是操作系统分配资源的基本单位。进程组成程序段：代码部分数据段：进程中的一些数据pcb:一种数据结构，用于描述进程的相关信息等。详细介绍 在单道操作系统中，操作系统一次只能加载一个进程，进程是独占cpu的。在多道操作系统中，操作系统一次可以加载多个进程，然后进程之间并发执行，每个进程都独占cpu一段时间，然后...
2019-09-22 10:57:27
516
原创 redis rdb的一些疑问
今天有人问我一个面试题，即在redis进行rdb备份文件时，会不会耗内存，第一感觉是redis在rdb时会fork一个子进程，而子进程会copy父进程的内存，所以会耗两倍空间，但是总感觉这样实现不太对，于是求证了下，原来Linux在fork子进程时，父进程和子进程是共享一段内存区域的，然后这段内存区域被设成只读，后面如果redis父进程再接收命令时，则对内存区域的某一页进行拷贝，然后...
2019-09-08 12:38:40
550
原创 redis基本数据结构的源码实现
redis是在业界常用的NoSQL数据库，它以简单，高效，支持丰富的数据结构而著称，下面就简单介绍下redis中各种数据结构的底层实现。1.Stringstring是redis中最基础的数据结构，redis是由c实现的，但是redis中的string却不是由char完成的，而是redis自定义了一种sds(Simple Dynamic String)的数据结构。sds的基本数据结构如下：其...
2019-08-31 20:02:09
256
原创 线程池原理详解
线程池原理详解线程池原理详解你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2019-06-09 16:53:22
240
原创 浅析AQS的同步队列的进队过程
前言 AQS是AbstractQueuedSynchronizer，是用来构建锁或者其他同步组件的基础框架，其中在AQS中同步器依赖内部的同步队列（一个FIFO的队列）来完成对同步状态的管理，因此了解AQS的同步队列对了解AQS有很大的帮助。基础知识 同步队列的基础数据结构是节点(Node),其中Node的字段如下：volatile int waitSta...
2019-06-01 21:37:11
435
4原创 maven编译的时候跳过测试类
具体来说有三种方法。第一种是在命令行下，转到要编译的项目目录下mvn install -Dmaven.test.skip=true第二种是在pom文件中修改。 org.apache.maven.plugins maven-surefire-plugin true
2016-12-15 10:12:53
2878
原创 刷题有感--Huffman树的相关问题。
今天在刷题时，遇到了一个huffman树问题，把问题记录下来。题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入描述:输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出描述:输出
2016-10-23 11:41:17
370
原创 刷题有感——查找完全二叉树某一层的节点个数
今天在牛客网上做了一题，是关于完全二叉树在某一层的节点的个数问题，题目不难，但是由于水平太渣，调试了好久才ac.题目是这样的。有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 输入描述:输入有多组数据。每组输入一个n(1输出描述:输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。
2016-10-22 19:04:21
1247
原创 找出一组数出现次数超过一半的数
问题是这样的，有一组数，里面有各种数据，现在需要找出来一个数，它的出现的频率超过了一半。题目很简单，最直接的想法就是把数组排序，这样最中间的数肯定就是需要找的数。原理是这个数占了数组的一半，而且这个数所有的长度是超过了数组的一半大小，所以这个数无论从什么位置开始，都是要经过中间位置的数的。代码如下：import java.util.Arrays;impor
2016-08-04 14:55:51
622
原创 java中trim的理解
对于java中的trim函数，作用就是去除两边的多余的空格，例如下面的例子：public class StringDemo { public static void main(String args[]) { String str = " This is test string"; System.out.println("before trim()"); Syste
2016-07-27 17:00:07
922
原创 java中Logger的一些理解
今天看项目代码，发现一个Logger的用法，包含在util包里面。所以就是java.util.logging.Logger;Logger的四个级别分别是：SEVERE（最高值）WARNINGINFOCONFIGFINEFINERFINEST（最低值）还有一个级别是OFF,就是关闭所有的日志记录，还有一个级别是ALL,是记录所有的记录。logger会显示所有比当前级别高的等级的所有信
2016-07-22 13:50:22
4291
原创 java时间格式的转化问题
今天在看代码时，遇到一个时间的转化问题，就是将字符串格式的时间转换成时间格式。如果格式错了就无法解析成正确的格式，所以在转换时要注意格式的一致性。public class PraseExceptionExample { public static void main(String args[]) { String dateStr = "2016/7/21"; DateFormat
2016-07-21 11:36:14
386
原创 刷题有感，java的大整数包运算
今天刷题，碰到了一题关于大整数的题目，本来打算用c++写的，后来得知java的math包里包含很多大整数的运算，这样就可以了。于是决定用java来写。题目是这样的：给定三条边，请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。输出描述:对应每一组数据，如果它们能组成一个
2016-07-18 20:11:47
1012
原创 scanf和cin的区别
今天刷题，在线提交，很简单的一个找规律题。题目见：http://www.nowcoder.com/pat/2/problem/250于是很快写出了代码：int main(void){ int F[MAX]; F[0]=7;F[1]=11; int n; while(cin>>n) { for(int i=2;i<=n;i++) F[i]=F[i-1]+F[i-2]
2016-06-15 16:41:23
4284
原创 对java数组的理解
昨天有人问我，java数组到底是不是一个类呢？初听到这个问题，第一反应肯定是啊，无论从java数组的定义方式，还是从对面向对象的理解。但是细细想想，却不是那么回事。
2016-06-12 10:43:05
1239
原创 二叉树遍历方式总结
经过几次面试发现，二叉树经常在面试中被问到，而二叉树的遍历方式又是经常被考到的，所以对二叉树的遍历方式进行一下总结：首先说一下几种常见的遍历方式，即经常使用的也是非常容易写的递归的遍历方式：前序遍历的递归写法：void preorder(TreeNode *root){ if(root!=NULL) { prin
2016-05-08 13:59:59
233
原创 Linux下缓冲区溢出攻击的原理及对策
近年来，安全问题成为愈发重要的问题，以堆栈溢出为代表的缓冲区溢出成为最普遍的安全漏洞。历史上最著名的缓冲区溢出攻击可能要算是1988年11月2日的MorrisWorm所携带的攻击代码了。这个因特网蠕虫利用了fingerd程序的缓冲区溢出漏洞，给用户带来了很大危害。此后，越来越多的缓冲区溢出漏洞被发现。最近学了一门信息安全的课，今天就来简单说一下Linux下缓冲区的溢出的简单原理以及这种溢出的简单对
2015-10-27 22:52:34
773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人