xixi2


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

快速排序算法

发表于 2019-11-09 | 分类于 数据结构与算法

对于快速排序过程中一个的问题:为什么在qsort中递归时,需要将递归范围改为[lo, pos-1]而不是[lo, pos]?

阅读全文 »

归并排序

发表于 2019-11-09 | 分类于 数据结构与算法

归并排序和快速排序是两个经典的分治算法的应用。

阅读全文 »

红黑树

发表于 2019-11-09 | 分类于 数据结构与算法

普通的二叉查找树(二叉搜索树)依赖于输入数据的随机性。如果输出的是预先排序的数据,就会导致单支树的出现,这时效率会急剧下降。

阅读全文 »

Parentheses系列

发表于 2019-11-09 | 分类于 leetcode

括号系列的几道题,涉及到括号匹配,生成括号等等.

阅读全文 »

进程间通信

发表于 2019-11-07 | 分类于 CS基础

IPC(进程间通信,InterProcess Communication)

进程间通信方式有管道、

阅读全文 »

unix 高级环境编程系列2

发表于 2019-11-07 | 分类于 unix 高级环境编程

此文档主要整理并记录liunx中常用的api.

阅读全文 »

TCP连接管理

发表于 2019-11-06 | 分类于 网络基础

TCP的状态转换

阅读全文 »

111. Minimum Depth of Binary Tree

发表于 2019-11-05 | 分类于 待完善

Given a binary tree, find its minimum depth.

阅读全文 »

523. Continuous Subarray Sum

发表于 2019-11-05 | 分类于 leetcode

Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums up to a multiple of k, that is, sums up to nk where n is also an *integer**.

阅读全文 »

33. Search in Rotated Sorted Array

发表于 2019-11-05 | 分类于 leetcode

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).

阅读全文 »
12…18
xixi2

xixi2

一去不复返的远方还有无法抵达的过去

175 日志
21 分类
107 标签
© 2019 xixi2
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4
访问人数 总访问量 次