刘猿猿

分类

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章（共180篇）

内核态与用户态切换

什么是内核态用户态？系统态(也称为管态或核心态)，操作系统在系统态运行——运行操作系统程序用户态(也称为目态)，应用程序只能在用户态运行——运行用户程序用户态和内核态的转换用户态切换到内核态的3种方式 a. 系统调用这是用户态进程主动要求切换到内核态的一种方式...

2019-08-12

0 1480

gdb调式原理

引子： gdb基本上大家都在用，你有没有想过它的实现原理是什么？为什么它可以控制程序执行、中断、访问内存甚至直接使程序流程改变？在使用gdb调试程序时，程序的进程状态是”T”，但又似乎并非接到了SIGSTOP信号，那么这个”T”是什么呢？追根溯源，我们今天来研究一下Li...

2019-08-12

0 801

Redis Desktop Manager远程连接Redis的坑

1.注释redis.conf文件中的：bind 127.0.0.1修改为自己的IP 2.ifconfig查看自己的虚拟机ip 3.拿到IP后，返回Windows，开启cmd，通过telnet命令，测试端口是否畅通。如果连接失败,表示CentOS的6379端口没有开启 4.开启端口 ...

redis

2019-08-03

0 873

【LeetCode】199.二叉树的右视图

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2019-07-22

0 597

【LeetCode】208.实现Trie(前缀树)

题目难度★★★ 题目描述实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("...

2019-07-06

0 826

【LeetCode】817.链表组件

题目难度：★★★★ 链表组件题目链接：链表组件题目描述给定一个链表（链表结点包含一个整型值）的头结点 head。同时给定列表 G，该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。...

2019-06-24

0 749

【LeetCode】109. 有序链表转换二叉搜索树

题目难度：★★★ 题目链接: https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree 题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指...

2019-06-24

0 728

LeetCode每日一练：朋友圈

题目描述题目难度：★★★★ 题目链接: https://leetcode-cn.com/problems/friend-circles 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C ...

2019-06-21

0 815

【LeetCode】200.岛屿数量

题目描述给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输...

2019-06-20

0 722

C++函数模板机制剖析

？思考：为什么函数模板可以和函数重载放在一起。C++编译器是如何提供函数模板机制的？实例 #include<iostream> using namespace std; template<typename T> void fun(T& a, T& b...

2019-06-19

0 874