不知归期的故人

乘风破浪会有时,直挂云帆济沧海。


  • 首页

  • 归档

  • 分类

  • 标签

  • 关于

  • 搜索

[牛客网算法]--链表

发表于 2018-04-25 | 分类于 工作面试

链表(一)基础操作

环形链表插值

题目
有一个整数val,如何在节点值有序的环形链表中插入一个节点值为val的节点,并且保证这个环形单链表依然有序。
给定链表的信息,及元素的值A及对应的nxt指向的元素编号同时给定val,请构造出这个环形链表,并插入该值。

阅读全文 »

[牛客网算法]--排序

发表于 2018-04-18 | 分类于 工作面试

排序(一)基础排序算法

冒泡排序

时间复杂度为O(N2)

过程:

  • 循环空间为0到N-1,第一个数和第二个数比较,较大的放在后面,第二个和第三个数比较,较大的放在后面,一直循环到最后,最大的数放在最后面N-1位置。
  • 循环空间为0到N-2,依次比较相邻的数,最大的数放在N-2位置。
  • 循环空间为0到1,最大的数放在1位置。
阅读全文 »

[牛客网算法]--栈和队列

发表于 2018-04-18 | 分类于 工作面试

栈和队列(一)习题

可查询最值的栈的练习

题目
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

阅读全文 »

[牛客网算法]--字符串

发表于 2018-04-13 | 分类于 工作面试

字符串(一)字符串考点

字符串考点

Alt text

阅读全文 »

Vim 学习笔记

发表于 2017-12-04 | 分类于 linux

Vim 学习笔记

概念

什么是 vim

Vim是从 vi 发展出来的一个文本编辑器。代码补完、编译及错误跳转等方便编程的功能特别丰富,在程序员中被广泛使用。和Emacs并列成为类Unix系统用户最喜欢的编辑器。

阅读全文 »
123…6
刘韬

刘韬

26 日志
10 分类
12 标签
RSS
GitHub 豆瓣 知乎 微博
© 2016 - 2019 刘韬
由 GitHub Pages 强力驱动 主题 - NexT.Pisces