2015年12月_Sagittarius_Warrior

原创 2015年我看过的那些书

今天是2015年最后的一天。岁月催人老，从上一家公司出来并入职这家公司已经两年了，再也不敢自称新人。有时候会忍不住感到一股无形的压力，唯有回顾一下这一年的长进，才能稍微安抚一下自己，这一年没有荒废。这一年，我为自己的履历添加了首笔Leader资历（2014年末，我从普通工程师晋升为开发组长），完成了从team member到team leader的转变。当然，为了能做一个称

2015-12-31 12:15:13 584

原创 Ownership of Container Object

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

2015-12-30 09:11:54 497

原创基础数据结构之数组与链表（二）

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

2015-12-18 13:25:53 483

原创基础数据结构之数组和链表（三）

前面两篇主要介绍基础数据结构中的数组及其变种，本篇开始学习另一个重要的基础数据结构——链表（Linked List）。链表有很很多种，主要可以分为单链表（Singly-Linked List）和双链表（Doubly-Linked List）以及循环链表（Circle Linked List）。本篇主要介绍单链表及其变种。一、结构设计 A singly-linked list is

2015-12-17 10:40:29 551

原创基础数据结构之数组与链表（一）

本系列文章将主要介绍两种“基础数据结构”——数组和链表，及其变种。（参考教材：Foundational Data Structures）数组与链表是两种最基本的数据结构。在《数据结构与算法》的学习中，我们将遇到多种"Abstract Data Types (ADTs)"，包括：stacks, queues, deques, ordered lists, s

2015-12-16 16:13:20 578

原创算法学习之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. Each bucket is then sorted individually, eit

2015-12-14 10:43:02 778

原创算法学习之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 previous = -1; int result = 1; for (unsigned int i

2015-12-10 10:51:57 1287

原创算法学习之Asymptotic Analysis

Asymptotic Analysis是一种简化的分析算法时间复杂度的方法，它主要应用big Oh notation。the rules for computing and manipulating big oh expressions greatly simplify the analysis of the running time of a program when all we are

2015-12-10 10:09:48 628

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

一、An asymptotical lower bound - OmegaThe big oh notation introduced in the preceding section is an asymptotic upper bound. In this section, we introduce a similar notation for characterizing the a

2015-12-09 10:32:31 1645

原创算法学习之“Big Oh Notation”

一、Asymptotic analysisSuppose we are considering two algorithms, A and B, for solving a given problem. Furthermore, let us say that we have done a careful analysis of the running times of each of t

2015-12-08 10:36:44 4255

原创算法学习之求数列和

Question：Given a sequence of n integers, , and a small positive integer k, write an algorithm to compute（原题：点击打开链接）技巧：1，应用Honer's Rule，进行累积运算，减少循环层次；2，应用bitwise shifts，将乘二变成左移一位；

2015-12-04 16:25:19 596

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

The series, , is an arithmetic series，and The series, , is a geometric series。本文主要分析三种计算Geometric series summation的算法，应用的是简化模型。1，直接法（点击打开链接）int GeometricSeriesSum(int x, unsigned n){ in

2015-12-04 14:04:26 2071

原创算法学习之调和级数

Harmonic numbers（调和级数，参考链接：About Harmonic numbers）常用于算法分析，它的最大特征是：随着n取值的增大，相邻的两个Harmonic numbers的差将变小，且它不收敛，趋向于无穷，只是递增的趋势会越来越慢。原文如下：A remarkable characteristic of harmonic numbers is that, even thou

2015-12-04 11:13:16 3559

原创算法学习之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 of arbitrary powers of x. Horner's Rule用于多项式

2015-12-03 16:17:02 760

Sagittarius_Warrior的博客