程序员修炼之路
摘要：
前言：《程序员修炼之路-(0)前言：在路上, 再上路》在前言中已经对知识体系进行了梳理，主要分为问题定义、算法与数据结构、系统平台API、编程语言实现、代码设计、测试验证等等。目前集中精力编写算法与数据结构部分，这可能也是最艰难的一部分。其他部分之前零零散散有所涉及，之后再慢慢补充。（一）计算机科... 阅读全文
posted @ 2015-03-31 20:48 毛小娃 阅读(157) 评论(0) 推荐(0) 编辑
程序员修炼之路-(1)基础(下)：正确性证明
摘要：
来自《Writing Solid Code》的一则小故事，Donald Knuth在其著名的排版软件TEX的封面上写到：“I believe that the final bug in TEX was discovered and removed on November 27, 1985. But... 阅读全文
posted @ 2015-03-31 20:44 毛小娃 阅读(348) 评论(0) 推荐(0) 编辑
程序员修炼之路-(1)基础(中)：性能分析
摘要：
3 算法分析“分析”二字的含义很广泛，在算法分析的领域，指的就是算法的效率，包括运行时间效率（时间复杂度）和内存空间使用效率（空间复杂度）两方面。同时，研究表明，通常时间方面比空间能取得更大的进展，因此我们进一步将分析的重点放在时间复杂度上。3.1 算法分析 - 科学实验方法科学家用来理解自然世界... 阅读全文
posted @ 2015-03-31 20:39 毛小娃 阅读(228) 评论(0) 推荐(0) 编辑
Leetcode解题-链表(2.2.6)RotateList
摘要：
1 题目：Rotate ListGiven a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->nullptr and k = 2, r... 阅读全文
posted @ 2015-03-28 11:27 毛小娃 阅读(75) 评论(0) 推荐(0) 编辑
Leetcode解题-树(5.0.0)基础类
摘要：
与第二章类似，LeetCode指定了TreeNode实现。为了方便后续习题的编写和测试，创建一个基础父类，包含TreeNode实现，以及create()和print()创建和打印树的方法。其中create()采用类似“堆”的方式，用数组表示树形结构，复习一下，左右子结点就是2*i和2*i+1。而p... 阅读全文
posted @ 2015-03-28 11:25 毛小娃 阅读(95) 评论(0) 推荐(0) 编辑
Leetcode解题-链表(2.2.3)PartitionList
摘要：
题目：2.2.3 Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. ... 阅读全文
posted @ 2015-03-28 11:21 毛小娃 阅读(90) 评论(0) 推荐(0) 编辑
Leetcode解题-链表(2.2.2)ReverseLinkedList
摘要：
题目：2.2.2 Reverse Linked List IIReverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->nullptr, m... 阅读全文
posted @ 2015-03-28 11:17 毛小娃 阅读(89) 评论(0) 推荐(0) 编辑
Leetcode解题-链表(2.2.1)AddTwoNumbers
摘要：
1 题目：2.2.1 Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of th... 阅读全文
posted @ 2015-03-28 08:42 毛小娃 阅读(131) 评论(0) 推荐(0) 编辑
Leetcode解题-链表(2.2.0)基础类
摘要：
1 基类的作用在开始练习LeetCode链表部分的习题之前，首先创建好一个Solution基类，其作用就是：Ø 规定好每个子Solution都要实现纯虚函数test做测试；Ø 提供了ListNode结构的定义；Ø create函数创建链表；Ø print打印链表等工具函数；从而方便我们编写... 阅读全文
posted @ 2015-03-28 08:33 毛小娃 阅读(207) 评论(0) 推荐(0) 编辑
【伯乐在线】100个高质量Java开发者博客
摘要：
本文由 ImportNew - 夏千林 翻译自 programcreek。欢迎加入翻译小组。转载请见文末要求。ImportNew注：原文中还没有100个。作者希望大家一起来推荐高质量的Java开发博客，然后不段补充到这个列表。欢迎你也参与推荐优质的Java开发博客。（声明一下：我们的数学不是体育老... 阅读全文
posted @ 2015-03-24 10:55 毛小娃 阅读(167) 评论(0) 推荐(0) 编辑
