随笔分类 -  数据结构和算法

摘要：因为工作原因，开始学习java语言，对java基础补习。 hashMap，使用哈希算法，可能h(key1), h(key2)得到的结果相同，导致冲突出现，解决冲突的方法有很多，使用链接法，除/乘，多次探查来消除冲突，在java jdkHashMap中，看到了红黑树的影子，我想hashMap应该是使用 阅读全文

摘要：根据前序，后序遍历来生成中序遍历二叉树 ： 阅读全文

摘要：编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择... 阅读全文

摘要：vector.erase(it)；后，it自动++,一定要弄清楚，删除成功后it指向删除的下一个地址。对于map.erase(it)，返回值为NULL,而Vector是返回itorator 阅读全文

摘要：#include#include using namespace std;template class RuntimeCmp{public: enum cmp_mode {normal,reverse};private: cmp_mode m_mode;public: RuntimeCmp(cmp_mode m = normal):m_mode(m){}; bool operator () (const T& t1,const T& t2) { return m_mode == normal ? t1 t2; } bool operat... 阅读全文

摘要：四元数四元数是由爱尔兰数学家威廉·卢云·哈密顿在1843年发现的数学概念。四元数的乘法不符合交换律。明确地说，四元数是复数的不可交换延伸。如把四元数的集合考虑成多维实数空间的话，四元数就代表着一个四维空间，相对于复数为二维空间。定义复数是由实数加上元素i组成，其中。相似地，四元数都是由实数加上三个元素i、j、k组成，而且它们有如下的关系：每个四元数都是 1、i、j和k的线性组合，即是四元数一般可表示为。要把两个四元数相加只需将相类的系数加起来就可以，就像复数一样。至于乘法则可遵循以下的乘数表：例子假设：那么：性质四元数不像实数或复数那样，它的乘法是不可交换的，例如；；。四元 阅读全文

摘要：d 阅读全文

摘要：#include<Windows.h>#include <iostream>#include <queue>using namespace std;typedef struct BinTNode { int data; BinTNode* lBinTNode; BinTNode* rBinTNode;}BinTNode,* BinTree;//BinTNode是定义的类型，而*BinTree是定义指向此结构体的指针int initArray[]={6,4,10,5,0,0,0,8,0,0,12,16,0,0,14,0,0};int i=0;void Crea 阅读全文