Coding菌 - 博客园

LeetCode（15） 3Sum

摘要：题目Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives ... 阅读全文

posted @ 2015-08-06 16:40 Coding菌阅读(167) 评论(0) 推荐(0) 编辑

LeetCode（14）Longest Common Prefix

摘要：题目Write a function to find the longest common prefix string amongst an array of strings.分析该题目是求一个字符串容器中所有字符串的最长公共前缀。AC代码class Solution {publi... 阅读全文

posted @ 2015-08-06 15:22 Coding菌阅读(124) 评论(0) 推荐(0) 编辑

LeetCode(13) Roman to Integer

摘要：题目Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.分析这个题目是上一题的变形，要求将给定的罗马序列数字转换为对应的... 阅读全文

posted @ 2015-08-05 21:15 Coding菌阅读(116) 评论(0) 推荐(0) 编辑

LeetCode（12）Integer to Roman

摘要：题目Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.分析该题目要求将给定的1~3999之间的整型数字转换为罗马数字并... 阅读全文

posted @ 2015-08-05 21:03 Coding菌阅读(141) 评论(0) 推荐(0) 编辑

《算法导论》— Chapter 15 动态规划

摘要：序算法导论一书的第四部分—高级设计和分析技术从本章开始讨论，主要分析高效算法的三种重要技术：动态规划、贪心算法以及平摊分析三种。首先，本章讨论动态规划，它是通过组合子问题的解而解决整个问题的，通常应用于最优化问题。动态规划算法的设计可以分为如下4个步骤：描述最优解的结构递归定义... 阅读全文

posted @ 2015-08-05 20:58 Coding菌阅读(249) 评论(0) 推荐(0) 编辑

《算法导论》 - 第6章 - 堆排序 - 习题解答

摘要：序GitHub 见solution.txt6.1 堆6.1-1在高度为h的堆中，最多元素为2(h+1)−1个，最少元素有 2h+1 个6.1-3最大堆的特性是除了根结点外的每个结点都有A[PARENT(i)]>=A[i]故，在一个最大堆的某颗子树中最大元素必然位于该子树的根上。6.... 阅读全文

posted @ 2015-07-08 21:43 Coding菌阅读(260) 评论(0) 推荐(0) 编辑

《算法导论》— Chapter 12 二叉查找树

摘要：序查找树是一种数据结构，它支持多种动态集合操作，包括Search、Minimum、Maximum、PreDecessor、Successor、Insert、Delete等。它既可以用作字典，也可以用作优先级队列；在二叉查找树（Binary Search Tree）上执行基本操作的时... 阅读全文

posted @ 2015-07-08 21:33 Coding菌阅读(158) 评论(0) 推荐(0) 编辑

《算法导论》— Chapter 11 散列表

摘要： 1 序在很多应用中，都要用到一种动态集合结构，它仅支持INSERT、SEARCH以及DELETE三种字典操作。例如计算机程序设计语言的编译程序需要维护一个符号表，其中元素的关键字为任意字符串，与语言中的标识符相对应。实现字典的一种有效数据结构为散列表。散列表是普通数组的推广，因为... 阅读全文

posted @ 2015-07-07 21:06 Coding菌阅读(164) 评论(0) 推荐(0) 编辑

《算法导论》 — Chapter 7 快速排序

摘要：序快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外... 阅读全文

posted @ 2015-07-07 10:50 Coding菌阅读(164) 评论(0) 推荐(0) 编辑

《算法导论》 — Chapter 10 基本数据结构

摘要：序在本章中，要讨论如何通过使用了指针的简单数据结构表示动态集合。有很多的复杂的数据结构可以用指针来构造，本章介绍几种基本数据结构，包括栈、队列、链表，以及有根树。GitHub 第十章程序实现代码栈栈和队列都是动态集合，在这种结构中delete操作去掉的元素是预先规定好的。栈数据结... 阅读全文

posted @ 2015-07-06 17:15 Coding菌阅读(187) 评论(0) 推荐(0) 编辑

导航

2015年8月6日

2015年8月5日

2015年7月8日

2015年7月7日

2015年7月6日


Copyright © 2024 Coding菌 Powered by .NET 9.0 on Kubernetes 博客园