CombinatorX

    • 首页
    • 算法数据结构
    • 系统设计
    • 归档
    • 关于

树的一些算法问题

虽然有些事情看的在近期没有什么效果,但是时间久了,终究还是会看出来的,那么你会问,到底什么东西是这样的呢? 比如才华、具体到技术来说就是数据结构和算法。树其实是一种很重要的数据结构,很多重要的算法都是基于这个算法展开的。 树的一些经典问题判断是否是一棵二叉搜索树原题传送门 Giv

2017-03-19

如何设计一个二叉搜索树

树,尤其是二叉搜索树(Binary Search Tree => BST)是算法、数据结构领域重要的数据结构之一。那么既然BST这么重要,想要了解BST需要了解哪些方面呢? 树是什么鬼树(tree)是一种由节点(nodes)和无环向量(edges without havin

2017-03-15

数据结构与Big-Oh

又是一篇关于算法的科普文章,如果你是初入行的newbie可以把这篇文章作为入门读物阅读,如果你是工作多年的老司机,可以把这篇文章作为cheatsheet备查。 常见数据结构 数组(array) 链表(LinkedList) 单向列表(Singly-Linked List)双向

2017-03-14

算法时间复杂度(Big-Oh)

关于Big-Oh首先Big-Oh($O$)是用来描述一个函数的渐进行为的工具。关于Big-Oh的正式定义(数学定义):wikipedia例子:  $n^3+3n^2+2n+1 = O(n^3)$$0.000000001n^3+3n^2+2n+1)=O(n^3)$$nlog^n+n

2017-03-12

初识Docker

安装Docker具体安装方法请参照官网 GetDockerMac版的安装和其他应用程序一样简单,傻瓜式操作,这里就不重复介绍了。 运行第一个Docker容器当然运行第一个容器之前需要先查找对应的镜像,那么就涉及到docker的第一个命令: 查找镜像docker search

2016-07-29

环青海湖骑行

每个骑行人的心中都有一个青海湖。 行程安排 9.30 21:00 出发到达青海西宁 (当晚住宿在西凉驿青旅) 10.01 8:00 从西宁出发去海北州西海镇 11:00 从西海镇(海晏)沿着环湖东路开始骑行 18:00 到达151 10.

2014-10-07

创建iOS静态Frameworks的步骤

将共用代码lib化、重用,是代码管理的一种重要手段。 废话少说,直奔主题。总的来说创建static framework 的方式有两种形式: lib.a + .h(头文件) xCode 默认支持的工程方式。 同其他的内建系统frameworks一样的bundle。

2014-07-12

壮游台湾之吃住攻略

因为最近工作的关系,最近的文章更新频度有些低。还请各位耐心等待。言归正传,我们说说今天的主题:台湾吃住攻略。 开始话题之前我先回答一个近期被问到的一个问题:去台湾花了多少钱?“8k软妹币,其中包括来回机票,吃住,以及买书,伴手礼等其他(这里不包括购买Garmin GPS 这一

2014-05-25

壮游台湾之骑行装备

Long time no see, 各位久等了。周六去了趟京郊书画山,同行小伙伴的前拨在路上闹了些脾气,幸亏随身带了工具套装,问题轻松解决,有感于此于是决定结合前一段的经历写下这篇干货贴(太多晒旅游照片的行为确实不好,如果辅以适当干货那当然是极好的)。废话少说,直奔主题。 骑

2014-05-18

壮游台湾之骑行友好

既然是骑行系列博客那么就不绕圈子了,这系列的第三篇博客我们回归主题。首先要说的是台湾是一个骑行友好的地区,城市的各种设施都体现着对骑行人的尊重和照顾。 单车是可以自由搭乘捷运的 捷运方便单车搭乘的电梯: 捷运上有专门提供未拆解的单车搭乘的车厢(一般处于列车的第一和

2014-05-11
Prev1…4567Next

分类

  • Algorithm16
  • Efficiency4
  • Machine Learning2
  • Management1
  • Network3
  • Operations14
  • Programming Languages4
  • Reading Notes3
  • System Design8

友情链接

  • 酷壳
  • The Clean Code Blog
  • 4G Spaces(徐宥)
RSS 订阅
Creative Commons

© 2020 李瑞

Hosted by Coding Pages