标签归档：数据结构与算法

动态规划教程之装配线调度介绍（图示）

动态规划教程之装配线调度详细介绍（图示）。动态规划的题目练习与解答过程介绍。通过工厂最快路线的结构……

引入“动态规划”算法的例子。如下图，某公司有两条生产汽车的装配线。每一条装配线上有n个装配站，编号为j = 1,2,…,n。将装配线(i = 1,2)的第j个装配站表示为Si,j。装[......]

c++\pascal\java动态规划实例，图示详细介绍什么是动态规划。如何快速理解动态规划的概念与原理呢？学习方法又是什么？动态规划算法解LCS问题介绍等。

什么是动态规划算法

动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求[......]

c++算法练习题之计算连续子数组的最大和。以及动态规划的简单使用实例。

题目：输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组,求所有子数组的和的最大值。要求时间复杂度为O(n)。

例如输入的数组{1, -2, 3, 10, -4, 7, 2, -5}，和[......]

c++重载操作符介绍以及什么运算符是不可以重载的？什么是运算符的重载呢？有什么注意事项？重载操作符是具有特殊名称的函数，函数名称由关键字operator后接操作符符号。

Sales_item operator+(const Sales_item& lhs, co[......]

c++语言程序设计习题之用O(1)时间删除单向链表的结点。

本文摘自《剑指Offer》

题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点和函数的定义如下：

struct ListNode
{
int m_nValue;
ListNode[......]

c++语言程序设计算法习题之如何反转链表。链表的定义。

题目来自剑指Offer

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的表的头结点。链表的定义如下：

struct ListNode
{
int m_nKey;
ListNode* m_pNext;[......]

c++语言程序设计习题之链表中倒数第n个结点实例代码。输出该链表中的某个结点的实例。

题目来自剑指Offer

语言程序设计习题：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，现在从1开始计数，即链表的尾节点是倒数第一个结点。例如一个链表有6个结点，从结点开始它们的值依[......]

c语言程序设计习题之从尾到头打印链表。c++链表应用实例。

题目来自剑指Offer

c++算法题目：输入一个链表的头结点，从头到尾反过来打印出每个结点的值。

c++练习代码实例：

#include <iostream>
#include <assert.h[......]