www.cnblogs.com/shaokele/ POJ 1185 炮兵阵地 (状压DP) Time Limit: 2 Sec Memory Limit: 64 MB Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能 ...
分类：
其他好文 时间：
2018-07-06 23:30:07
阅读次数：
239
表达式 一元操作符 优先级 结合性 运算顺序 表达式是什么？ 就是JS 中的一个短语，解释器遇到这个短语以后会把对它进行计算，得到一个结果参与运算，我们把这种要参与到运算中的各种各样的短语称为表达式。实际上，JS 的代码就是由表达式和操作符构成的，可以说除了操作符以外的基本都是表达式。 例如：a + ...
分类：
Web程序 时间：
2018-07-05 23:31:25
阅读次数：
384
一 稀疏矩阵的存储 1.三元组顺序表 三元组表示法就是在存储非零元的同时，存储该元素所对应的行下标和列下标。稀疏矩阵中的每一个非零元素由一个三元组(i,j,aij)唯一确定。矩阵中所有非零元素存放在由三元组组成的顺序表中(通常用数组)。所以三元组的逻辑结构如下： 注意，此处的非零元素的三元组是以行序 ...
分类：
其他好文 时间：
2018-07-05 13:28:14
阅读次数：
124
python 顺序表 学习了一下，数据结构与算法，做一下总结。如果那里不对，请多指教。 顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。 链表，将元素存放在通过链接构造起来的一系列存储块中。 b中的c不再是数据元素的大小，而是存储一个链接地址所需的存储量，这个 ...
分类：
编程语言 时间：
2018-07-03 23:53:58
阅读次数：
202
1.设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L，其结点的元素值以非递减顺序排列，设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构，编写算法输出二 ...
分类：
编程语言 时间：
2018-06-30 20:21:45
阅读次数：
263
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 预备知识 1.0 什么是线性表? 线性表(List)是零个或者多个数据元素的有限序列. 首先它是一个序列.里面的元素是有顺序的,如果有多个元素,除开头和结尾以外的元素都有一个前驱和一个后继.而开头元素只有后继,结尾元素只有 ...
分类：
其他好文 时间：
2018-06-29 23:37:21
阅读次数：
326
本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。 二叉排序树介绍 在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。 二叉排序树(Binary Sort Tr ...
分类：
编程语言 时间：
2018-06-28 22:50:17
阅读次数：
263
原题网址：https://www.lintcode.com/problem/valid-parentheses/description 描述 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 描述 描述 给定 ...
分类：
其他好文 时间：
2018-06-25 16:52:50
阅读次数：
188
总览 静态查找：只有查找的功能 动态查找：找到删掉，没找到添加 数据结构：顺序表 性能分析：平均查找长度ASL 与给定值进行比较的关键字个数的期望值 静态查找： 顺序查找 主要思想：从表的最后一个记录开始，逐个进行关键字的匹配，若匹配成功，查找成功，返回关键字的位置；若直到第一个记录依旧没有匹配成功... ...
分类：
其他好文 时间：
2018-06-24 14:03:03
阅读次数：
158
时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 ...
分类：
其他好文 时间：
2018-06-23 01:44:05
阅读次数：
174
