一.图的基本数据结构 图是由一组顶点和一组能够将两个顶点相互连接的边所构成的,一般使用0~V-1这样的数字形式来表示一张含有V个顶点的图.用v-w来指代一张图的边,由于是无向图,因此v-w和w-v是同一种边的两种表示方法.无向图是指边没有方向的图结构在无向图中,边仅仅表示的是两个顶点之间的连接.图的 ...
分类：
编程语言 时间：
2016-09-06 22:44:32
阅读次数：
135
一、数据结构程序=数据结构+算法数据结构：通过某种方式（例如对元素进行编号）组织在一起的数据元素的集合，这些数据元素可以是数字或者字符，甚至可以是其它的数据结构。python的最基本数据结构是序列序列中的每个元素被分配一个序号（即元素的位置），也陈为索引：索引从0开..
分类：
编程语言 时间：
2016-09-02 23:39:18
阅读次数：
173
python运算符 基本数据结构 int str bool list tuple dict set for-loop range enumerate encode & decode bin & octal & decimal & hex ...
分类：
编程语言 时间：
2016-08-22 16:08:06
阅读次数：
115
// // 基本数据结构算法 // //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid] = ...
分类：
编程语言 时间：
2016-08-07 11:00:44
阅读次数：
201
一、HashTable 1.1基本数据结构 首先根据上图，并结合代码，来看一下HashTable的基本数据结构： 根据代码，可以看出HashTable是一个Entry<>的数组，那Entry又是什么呢？HashTable中的Entry是HashTable.class的一个内部类，来看一下源代码： 这 ...
分类：
编程语言 时间：
2016-08-04 01:24:54
阅读次数：
145
一、AVPacket [cpp]view plain copy /** * AVPacket 作为解码器的输入 或 编码器的输出。 * 当作为解码器的输入时，它由demuxer生成，然后传递给解码器 * 当作为编码器的输出时，由编码器生成，然后传递给muxer * 在视频中，AVPacket 只能包 ...
分类：
其他好文 时间：
2016-07-29 15:32:13
阅读次数：
724
原标题：初级程序员考试上大纲的要求 1. 考试要求： (1) 熟练掌握DOS、WINDOWS95、WORD和上网软件的使用方法，以及有关基础知识； (2) 掌握程序编制方法，用C语言编制简单程序； (3) 掌握基本数据结构、程序语言和操作系统的基本知识； (4) 了解数据库和信息安全的基础知识； ( ...
分类：
其他好文 时间：
2016-07-23 13:42:18
阅读次数：
217
0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？ 0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能 ...
分类：
编程语言 时间：
2016-07-14 19:26:05
阅读次数：
211
前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介绍归并排序时，详细介绍了分治算法的 ...
分类：
编程语言 时间：
2016-07-12 22:52:24
阅读次数：
193
红黑树 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制， 红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。当二叉查找树的高度较低时，这些操作执行的比较快，但是当树的高度较高时，这些操作 ...
分类：
编程语言 时间：
2016-07-10 11:03:10
阅读次数：
244
