2015年我看过的那些书

今天是2015年最后的一天。     岁月催人老,从上一家公司出来并入职这家公司已经两年了,再也不敢自称新人。有时候会忍不住感到一股无形的压力,唯有回顾一下这一年的长进,才能稍微安抚一下自己,这一年没有荒废。     这一年,我为自己的履历添加了首笔Leader资历(2014年末,我从普通工程...

2015-12-31 12:15:13

阅读数 431

评论数 0

Ownership of Container Object

本文主要记录我在学习Data Structures and Algorithms with Object-oriented Design Patterns in C++ 第五章《Data types and Abstraction》时关于容器及容器内元素的理解。同时,也截取了《An Introdu...

2015-12-30 09:11:54

阅读数 302

评论数 0

基础数据结构之数组与链表(二)

本文主要学习数组的一个变种——多维数组(Multi-Dimensional Arrays)。 一、多维数组 A multi-dimensional array  of dimension n (i.e., an n-dimensional array or simply n-D array) ...

2015-12-18 13:25:53

阅读数 354

评论数 0

基础数据结构之数组和链表(三)

前面两篇主要介绍基础数据结构中的数组及其变种,本篇开始学习另一个重要的基础数据结构——链表(Linked List)。链表有很很多种,主要可以分为单链表(Singly-Linked List)和双链表(Doubly-Linked List)以及循环链表(Circle Linked List)。本...

2015-12-17 10:40:29

阅读数 415

评论数 0

基础数据结构之数组与链表(一)

本系列文章将主要介绍两种“基础数据结构”——数组和链表,及其变种。(参考教材:Foundational Data Structures)                 数组与链表是两种最基本的数据结构。 在《数据结构与算法》的学习中,我们将遇到多种"Abstract Data Type...

2015-12-16 16:13:20

阅读数 389

评论数 0

算法学习之Bucket Sort

一、定义(参考wiki:点击打开链接) Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elements of an array into a number of buckets....

2015-12-14 10:43:02

阅读数 451

评论数 0

算法学习之Fibonacci Numbers生成算法分析

Fibonacci Numbers(点击打开链接)     0,1,1,2,3,4,8,13,21,34,... Program 1 (iterative algorithm): unsigned int Fibonacci(unsigned int n) { int previou...

2015-12-10 10:51:57

阅读数 1016

评论数 0

算法学习之Asymptotic Analysis

Asymptotic Analysis是一种简化的分析算法时间复杂度的方法,它主要应用big Oh notation。 the rules for computing and manipulating big oh expressions greatly simplify the analysi...

2015-12-10 10:09:48

阅读数 421

评论数 0

算法学习之“Omega“、“Theta”和“Little Oh”

一、An asymptotical lower bound - Omega The big oh notation introduced in the preceding section is an asymptotic upper bound. In this section, we in...

2015-12-09 10:32:31

阅读数 619

评论数 0

算法学习之“Big Oh Notation”

一、Asymptotic analysis Suppose we are considering two algorithms, A and B, for solving a given problem. Furthermore, let us say that we have done a...

2015-12-08 10:36:44

阅读数 2209

评论数 0

算法学习之求数列和

Question: Given a sequence of n integers, , and a small positive integer k, write an algorithm to compute (原题:点击打开链接) 技巧: 1,应用Honer's...

2015-12-04 16:25:19

阅读数 421

评论数 0

算法学习之几何数列求和算法分析

The series, , is an arithmetic series,and The series, , is a geometric series。 本文主要分析三种计算Geometric series summation的算法,应用的是简化模型。 1,直接法(点击打开链接) ...

2015-12-04 14:04:26

阅读数 1001

评论数 0

算法学习之调和级数

Harmonic numbers(调和级数,参考链接:About Harmonic numbers)常用于算法分析,它的最大特征是:随着n取值的增大,相邻的两个Harmonic numbers的差将变小,且它不收敛,趋向于无穷,只是递增的趋势会越来越慢。原文如下: A remarkable ch...

2015-12-04 11:13:16

阅读数 1702

评论数 0

算法学习之Honer's Rule

The usual way to evaluate such polynomials is to use Horner's rule, which is an algorithm to compute the summation without requiring the computation ...

2015-12-03 16:17:02

阅读数 497

评论数 0

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