数据结构与算法分析

20120919-二叉树 数据结构《数据结构与算法分析》

又是一次的毕业季，羡慕嫉妒啊....二叉查找树类的框架：1template 2classBinarySearchTree 3{ 4public: 5BinarySearchTree(); 6BinarySearchTree(constBinarySearchTree&rhs) 7~BinarySearchTree(); 8 9constComparable&findMin()con
凡尘网络·2015-12-15 16:00

20120918-双向链表类定义《数据结构与算法分析》

将新的节点插入双向链表的时候：iteratorinsert(iteratoritr,constObject&x)//向双向链表中插入一个x节点 { Node*p=itr.current; theSize++; returniterator(p->prev=p->prev->next=newNode(x,p->prev,p)); }LIST类的删除节点的过程：//删除双向链表中的一个节点
凡尘网络·2015-12-15 16:00

20120918-LIST类定义《数据结构与算法分析》

LIST类结构1template 2classList 3{ 4private: 5structNode//所有都是公有的 6{ 7Objectdata; 8Node*prev; 9Node*next; 10 11Node(constObject&d=Object(),Node*p=NUll，Node*n=Null): 12data(d),prev(p),next(n) 1
凡尘网络·2015-12-15 16:00

20120918-向量实现《数据结构与算法分析》

#include #include #include #include #include usingnamespacestd; template voidchange(Container&c,constObject&newValue)//改变新值 { typenameContainer::ieratoritr=c.begin(); while(itr!=c.end())
凡尘网络·2015-12-15 16:00

计算机相关经典书籍汇总

什么是数学具体数学：计算机科学基础3.C语言CprimerplusTheCprogramminglanguageC和指针C专家教程C陷阱与缺陷c语言解惑C标准库你必须知道的495个C语言问题4.算法与数据结构数据结构与算法分析
闻波·2015-12-11 21:00

编译原理学习导论

我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门
Spral·2015-12-03 19:00

分治算法

【0】README0.1）本文总结于数据结构与算法分析，旨在理解“分治算法”的idea；【1】分治算法相关1.1）网络转载的分治法定义：分治法将问题分为一系列独立小问题，然后分别找到每个小问题的解决方案
PacosonSWJTU·2015-11-30 21:00

分治算法

【0】README0.1）本文总结于数据结构与算法分析，旨在理解“分治算法”的idea；【1】分治算法相关1.1）网络转载的分治法定义：分治法将问题分为一系列独立小问题，然后分别找到每个小问题的解决方案
PacosonSWJTU·2015-11-30 21:00

近似装箱问题（两种脱机算法实现）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“近似装箱问题（两种脱机算法实现）”的idea并用源代码加以实现；0.2）近似装箱问题的两种联机算法分别是：首次适合递减算法和最佳适合递减算法
PacosonSWJTU·2015-11-30 11:00

近似装箱问题（三种联机算法实现）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“近似装箱问题（三种联机算法实现）”的idea并用源代码加以实现；0.2）近似装箱问题的三种联机算法分别是：下项适合算法+
PacosonSWJTU·2015-11-29 19:00

近似装箱问题（两种脱机算法实现）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“近似装箱问题（两种脱机算法实现）”的idea并用源代码加以实现；0.2）近似装箱问题的两种联机算法分别是：首次适合递减算法和最佳适合递减算法
PacosonSWJTU·2015-11-28 13:00

近似装箱问题（三种联机算法实现）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“近似装箱问题（三种联机算法实现）”的idea并用源代码加以实现；0.2）近似装箱问题的三种联机算法分别是：下项适合算法+
PacosonSWJTU·2015-11-28 13:00

Huffman编码（Huffman树）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“Huffman编码（Huffman树）”的idea并用源代码加以实现；0.2）Huffman树的构建算法属于贪婪算法，贪婪算法的基础知识参见
PacosonSWJTU·2015-11-28 09:00

Huffman编码（Huffman树）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“Huffman编码（Huffman树）”的idea并用源代码加以实现；0.2）Huffman树的构建算法属于贪婪算法，贪婪算法的基础知识参见
PacosonSWJTU·2015-11-28 09:00

贪婪算法+小应用（调度问题）

【0】README0.1）本文总结于数据结构与算法分析，旨在理解“DFS应用——贪婪算法”的idea；【1】贪婪算法1.1）已经看到的三个贪婪算法：Dijkstra算、Prim算法和Kruskal算法；
PacosonSWJTU·2015-11-27 09:00

DFS应用——查找强分支

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——查找强分支”的idea并用源代码加以实现；【1】查找强分支1.1）如何检测一个图是否是强连通的：通过执行两次
PacosonSWJTU·2015-11-24 19:00

Android 总结：进阶之路（资源与方法）

一、书籍《ThinkingInJava》中文版《EffectiveJava》中文第二版《数据结构与算法分析JAVA语言描述》《HeadFirs
u014136472·2015-11-24 18:00

Android 总结：进阶之路（资源与方法）

一、书籍《ThinkingInJava》中文版《EffectiveJava》中文第二版《数据结构与算法分析JAVA语言描述》《HeadFirs
庄宏基·2015-11-24 18:00

NP-完全性介绍

【0】README0.1）本文总结于数据结构与算法分析，旨在理解“NP-完全性”的idea；【1】难与易1.1）不可判定问题：正如实数不足以表示x^2<0的解那样，可以证明，计算机不可能解决碰巧发生的每一个问题
PacosonSWJTU·2015-11-24 16:00

DFS应用——查找强分支

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——查找强分支”的idea并用源代码加以实现；【1】查找强分支1.1）如何检测一个图是否是强连通的：通过执行两次
PacosonSWJTU·2015-11-24 10:00

DFS应用——遍历有向图+判断有向图是否有圈

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——遍历有向图+判断有向图是否有圈”的idea并用源代码加以实现；0.2）判断有向图是否有圈的rule——一个有向图是无圈图当且仅当它没有背向边
PacosonSWJTU·2015-11-24 09:00

DFS应用——遍历有向图+判断有向图是否有圈

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——遍历有向图+判断有向图是否有圈”的idea并用源代码加以实现；0.2）判断有向图是否有圈的rule——一个有向图是无圈图当且仅当它没有背向边
PacosonSWJTU·2015-11-24 09:00

DFS应用——找出无向图的割点

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解"DFS应用于找割点"的idea并用源代码加以实现；0.2）必须要事先做个specification的是：对于给定图的除开起始
PacosonSWJTU·2015-11-23 20:00

DFS应用——找出无向图的割点

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用于找割点”的idea并用源代码加以实现；0.2）必须要事先做个specification的是：对于给定图的除开起始
PacosonSWJTU·2015-11-23 20:00

对无向图的深度优先搜索（DFS）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解如何对无向图进行深度优先搜索的idea并用源代码加以实现；0.2）本文还引入了背向边（定义见下文描述），并用源代码找出了给定图的在
PacosonSWJTU·2015-11-22 20:00

使用动态数组实现列表 C++

数据结构与算法分析C++语言描述》  使用动态数组实现列表类头文件DList.h/* *DList.h * *Createdon:2015-11-17 *Author:John * *这个头文件定义了用于处理列表的
haimian520·2015-11-22 11:00

DFS应用——遍历无向图

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解如何对无向图进行深度优先搜索的idea并用源代码加以实现；0.2）本文还引入了背向边（定义见下文描述），并用源代码找出了给定图的在
PacosonSWJTU·2015-11-21 20:00

DFS——深度优先搜索基础

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在reviewDFS——深度优先搜索的基础知识；【1】深度优先搜索的应用1.1）深度优先搜索算法描述（转自天勤计算机考研高分笔记
PacosonSWJTU·2015-11-21 19:00

最小生成树——Kruskal（克鲁斯卡尔）算法

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解Kruskal（克鲁斯卡尔）算法的idea并用源代码加以实现；0.2）最小生成树的基础知识，参见http://blog.csdn.net
PacosonSWJTU·2015-11-21 09:00

最小生成树——Prim（普利姆）算法

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解Prim算法的idea并用源代码加以实现；0.2）最小生成树的基础知识，参见http://blog.csdn.net/pacosonswjtu
PacosonSWJTU·2015-11-20 15:00

DFS应用——寻找欧拉回路

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——寻找欧拉回路”的idea并用源代码加以实现（源代码，我还没有找到一种有效的数据结构和DFS进行结合，往后会
PacosonSWJTU·2015-11-20 15:00

最小生成树基础

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在review最小生成树的基础知识；0.2）了解本文的内容是分析Prim算法（普利姆算法）和Kruskal算法（克鲁斯卡尔算法）
PacosonSWJTU·2015-11-20 15:00

Dijkstra 算法——计算有权最短路径（边有权值）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解Dijkstra的思想并用源代码加以实现；0.2）最短路径算法的基础知识，参见http://blog.csdn.net/pacosonswjtu
PacosonSWJTU·2015-11-19 14:00

无权最短路径

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解无权最短路径的思想并用源代码加以实现；【1】无权最短路径相关概念（边的权值赋值为1）1.1）概述：下图就是表示一个无权图G
PacosonSWJTU·2015-11-17 22:00

最短路径算法

【0】README0.1）本文总结于数据结构与算法分析，旨在复习数据结构中最短路径的基础知识；【1】最短路径算法1.1）输入一个赋权图：与每条边（vi，vj）相联系的是穿越该边的代价（权值）ci，j；1.2
PacosonSWJTU·2015-11-17 22:00

拓扑排序

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解拓扑排序的思想并用源代码加以实现；0.2）图论算法基础知识，参见http://blog.csdn.net/pacosonswjtu
PacosonSWJTU·2015-11-17 21:00

图论算法基础

【0】README0.1）本文总结于数据结构与算法分析，旨在复习数据结构中图论算法的基础知识；【1】图论若干相关定义1.1）图G定义：一个图G=（V，E）由顶点及集V和边集E组成，每一条边就是一个点对（
PacosonSWJTU·2015-11-17 21:00

使用静态数组实现列表 C++

在《数据结构与算法分析C++语言描述中》使用静态数组存储的列表类：List头文件：List.h/* *List.h * *Createdon:2015-11-17 *Author:John * *这个头文件定义了用于处理列表的
haimian520·2015-11-17 13:00

第一篇《后缀表达式》

参考《数据结构与算法分析——C语言描述》第二版 3.3.3节
·2015-11-13 22:49

下学期看书计划：

书籍汇总： 算法： 算法导论 算法C实现 程序设计在线实践acm ACM白皮书 （2本） 编程之美 数据结构与算法分析 SICP
·2015-11-13 20:03

C++格式化输出一：八进制，十进制，十六进制，二进制输出

在《数据结构与算法分析C++语言描述》第二版中P184有段八进制，十进制，十六进制输出的代码，如下所示：inti=17;std::cout usingnamespacestd; voidbinary(
haimian520·2015-11-13 17:00

Java中的嵌套类和内部类

昨天在看<数据结构与算法分析(Java语言版)>的时候，又遇到了这个概念，当时就很大的疑惑：嵌套类跟内部类有什么区别？只有是否有关键字static的区别吗？
·2015-11-13 17:32

C++ 文件读写 I/O

在《数据结构与算法分析C++描述》一书中，写到：对文件I/O来说，如果一个程序要从一个文件中获取输入或要输出到一个文件中，它必须为此目的创建一个流。这个操作被称为打开一个到文件的流。
haimian520·2015-11-13 15:00

用链表实现栈----《数据结构与算法分析----C语言描述》

一、头文件：   #ifndef _STACK_LINK_H_ #define _STACK_LINK_H_ struct stack_record; typedef struct stack_record* stack; typedef int elementType; struct link_node; typedef struct link_node node;
·2015-11-13 15:07

编译原理学习导论

我们学的数据结构与算法分析也是讲算法的，只是讲的基础算法，换句话说讲
·2015-11-13 12:18

郁闷啊，买错书了。。。。

于是没办法，只好昨天晚上去跑了一趟书店，本来想买《数据结构与算法分析（第二版）》的，奈何书店没有，就只有一本《数据结构、算法与应用（C++描述）》第二版 ，我看了一下内容，还蛮容易懂得，先看着，不行再换
Tianluoyuge·2015-11-13 08:23

各种排序学习归纳总结(Java)

排序总结  根据《数据结构与算法分析——Java语言描述》《INTRODUCTION TO JAVA PROGRAMMING》、维基及各技术博客知识点来总结的。
·2015-11-13 06:54

编译原理学习导论

我们学的数据结构与算法分析也是讲算法的，只是讲的基础算法，换句话说讲
·2015-11-13 05:23

分治策略结合递归思想求最大子序列和

我的主力博客：半亩方塘 对于 《数据结构与算法分析——C语言描写叙述》 一书第 20 页所描写叙述的算法 3，相信会有非常多人表示不怎么理解，以下我由详细问题的求解过程出发，谈谈我自己的理解
·2015-11-13 05:40

使用链表实现队列------《数据结构与算法分析-C语言描述》

经过ubuntu的gcc验证 一、头文件 que_link.h   #ifndef _QUE_LINK_H_ #define _QUE_LINK_H_ struct que_record; typedef struct que_record* que; struct link_node; typedef struct link_node* node;
·2015-11-13 04:45
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他