累了就歇一会

我在努力让自己变得更优秀

leetcode - wigglesort

这个题目很好玩,先给题目链接: https://leetcode.com/problems/wiggle-sort-ii/ 题目要求是: Given an unsorted array nums, reorder it such that nums[0] < nums[1] >...

2016-04-30 03:20:08

阅读数 499

评论数 0

算法基础 - 非递归使用栈遍历树

一直觉得非递归遍历树也很简单,就一直没有写,小问题栽了大跟头啊,继续努力吧。这里说一下非递归的思想主要是怎么做,使用栈空间和使用递归比较像,但是有一些细节不一样,因为while循环可能在后序遍历的时候重复压栈。下面写一下三种遍历的代码: 先序遍历 void preorderTree(TreeNod...

2016-04-26 09:44:31

阅读数 1200

评论数 0

算法基础 - 二叉查找树变成有序双向链表

自己今天真是笨死了,这么简单的题目,竟然在当场写代码的时候没有写出来。这里写一下,其实这个题目非常简单,就是一个中序遍历,在中序遍历的时候,更改一下指针指向。自己在面试写的时候太紧张了,就蒙了。。。下面贴一下代码实现:TreeNode* inorderFlatTree(TreeNode * roo...

2016-04-26 01:01:36

阅读数 318

评论数 0

设计模式 - 观察者模式(Observe pattern)C++实现

通用的设计模式比较多,大约十多种,其实之前也看多很多次,大致的理解就是利用继承,多态,封装,来达到代码的高重用性,以及系统可靠性可维护性。这篇博客主要记录一下我复习的观察者模式,利用C++实现的。观察者模式首先介绍一下什么是观察者模式: 观察者模式(有时又被称为发布(publish )-订阅(...

2016-04-23 02:03:01

阅读数 631

评论数 0

TCP长连接和短连接 - http长轮询和短轮询

自己在网络通信和协议这些方面其实真的是显得比较弱,对很多知识都不是很了解,这两天看了下长连接的问题,把看的内容记录一下,后面等到实践的时候,再补充。这里说一下,http是应用层的,而socket是应用层和传输层之间的抽象层。所以说长连接短连接虽然可以说,但本质上只tcp的长连接和短连接。长连接首先...

2016-04-20 17:25:51

阅读数 4664

评论数 1

UML - 类图的关系总结

最近开始复习一些工程性的内容,包括UML里的关系,类图里,类与类之间与接口之间都是有关系的。关系大致分为六种: 泛化关系 实现关系 聚合关系 依赖关系 关联关系 组合关系 下面分开说一下:泛化关系泛化关系也就是继承关系,上图里面:猫,鸟继承自动物。实现关系实现关系也就是实现接口内容。聚合关系聚合关...

2016-04-19 16:16:54

阅读数 449

评论数 0

操作系统 - 程序的默认最大栈大小

因为面试两次遇到这个问题,其实我以前有问过,大家都说是取决于操作系统的,然后我这次做了一个实验, 发现我的系统 64 MacOS的最大使用8MB的栈空间。测试代码:#include <iostream> using namespace std; void isOK(){ int...

2016-04-17 22:51:01

阅读数 1895

评论数 1

数据结构 - Trie树(字典树)

Trie树也叫单词查找树或者字典树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。树的大致结...

2016-04-11 15:57:58

阅读数 395

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭