AnyCAD Exchange Cloud提供在线的CAD文件转换服务,包括二维图纸和三维模型的数据转换。支持的格式有:DWG/DGN/DXF 到 PDF, SVG, DAE等的转换STEP/IGES/STL互相之间的转换3DS/IFC/BLEND/FBX/ASE/DXF/OBJ/STL/DAE/P...
分类:
其他好文 时间:
2014-07-23 14:51:46
阅读次数:
201
hashtable
---------------------------------------------------------------------------
二叉搜索树具有对数平均时间的表现,它建立在输入数据有足够的随机性的假设
hashtable 有常数平均时间的表现,基于统计,不需依赖输入元素的随机性
hashtalbe 的简单实现:
所有元素都 16-bits 不带正负号的整数,范围 0~65535,配置一个 array,索引号码为 0~65535,初值全部为 0 。
每一个元素...
分类:
其他好文 时间:
2014-07-23 13:23:47
阅读次数:
379
由于EL表达式的运算结果是浮点数时(而且EL表达式的除运算结果也是浮点数,这和其他语言还有点不一样),在网页上显示一长串确实不雅。使用JSTL的fmt标签,可以实现对数字、货币、时间……的格式化显示。 首先在页...
分类:
其他好文 时间:
2014-07-23 00:34:07
阅读次数:
278
Hardwood Species(7.1.1)(利用STL中自带的排序功能编程的实验范例)
Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Hardwoods are the botanical grou...
分类:
其他好文 时间:
2014-07-22 22:39:36
阅读次数:
212
题目链接:HDU Today
马上集训要开始,抓紧时间练练手,最短路的基础题,第一次用STL的map
题目很水,但是错了N遍,手贱了,本题不好处理的就是把地名转化为数字
#include
#include
#include
#include
#include
#define N 155
#define INF 1e7
using namespace std;
i...
分类:
其他好文 时间:
2014-07-22 22:39:16
阅读次数:
221
层次遍历的算法参考自【编程之美】,源代码中使用了stl的vector实现动态扩展属性,在java里面List的特点很符合要求,故将此处改为ArrayList。...
分类:
编程语言 时间:
2014-07-22 22:38:35
阅读次数:
427
map
--------------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
map的所有元素都是 pair,同时拥有实值和键值。
不可以修改元素的键值,因为它关系到 map 元素的排列规则
可以修改元素的实值,因为它不影响 map 的排列规则
map iterator 既不是一种 constant iterators , 也不是一种 mutable iterator
标准 ...
分类:
其他好文 时间:
2014-07-22 22:34:34
阅读次数:
312
set相关算法
------------------------------------------------------------------------------------
描述:
set_union , set_difference , set_intersection , set_symmetric_difference 算法接受的 set ,
必须是有序区间,适用于以 RB-tree 为底层的 set/multiset , 不适用于以 hash 为底层的 hash_set/hash_mul...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
214
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有:
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
316
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
231