zhangyue_lala-CSDN博客

原创线性表抽象数据类型

template class List{private: void clear(); bool isEmpty(); bool append(const T &); bool insert(int a, const T&); bool position(int &p, const T&);};

2017-12-30 19:53:42 542

原创二叉搜索树

#include using namespace std;class Node{public: int key; Node* llink; Node* rlink;public: explicit Node(int a){key = a; llink = rlink = nullptr;}};class SerchTree{public:

2017-12-18 20:40:51 269

原创二叉搜索树（二叉穿线树）抽象结构以及线索化算法

//二叉线索树//每个节点存储了它在某种遍历顺序下的前驱和后继节点的位置，所以Node类中需要添加//preLink和nextLink两个指针，但是在中序遍历下，可以把未被利用的n+1个指针域用//上来存下一访问节点的位置，但是需要增加leftTag和rightTag两个标记量区分是指向//孩子还是指向遍历的前驱和后继//Node类的数据类型class ThreadNode{pub

2017-12-18 19:56:04 675

原创 python初体验

python使用初体验

2017-12-18 19:04:38 340

原创从5组数据中所能看到的

今天，在我的物理实验上，做了“分光计的调节和折射率的测量”实验，到后来做得比较慢了，在测量量记录折射率的过程中，我测了两组数据后，发现数据基本相似，就自己编造了后面的3组数据。我的数据如下：261.33 81.46160.01 339.59261.32 81.45160.00 339.58261.32 81.45160.00 339.59261.32 81.45

2017-12-07 17:27:11 1118

原创堆（优先队列）的构建以及基本操作实现

//构建一个堆（优先队列），采用顺序存储//增删都是在顺序存储的尾端进行，push操作需要向上调整//pop操作需要向下调整，堆的构建过程是，将构建堆所需要//的数组顺序放在heap的连续存储空间内，然后从最尾端的//度为2的节点开始向下调整，一直到根节点class Heap{public: int *heap; int maxSize; int lenth;

2017-12-07 09:00:33 645

原创 IntelliJ IDEA 使用记录

刚刚完成IDEA的使用体验，总结一下几点：1）JDK9可以使用，但是不太稳定建议采用jdk82）新建文件后代码保存到.src文件中3）新建类的时候可以用 javaPackage.class，这时建立了一个叫“javaPackage”的包和里边"class"的类4）创建的类虽然文件标识上写的是.class类型文件，但是实际上是源文件，也就是.java文件，可以打开自己的文件目录查看

2017-12-06 16:28:38 178

原创二叉树四种遍历代码解析

#include #include #include //二叉树的层次，先根，中根，后根遍历//先根：访问根节点，访问左子树，访问右子树//中根：访问左子树，访问根节点，访问右子树//后根：访问左子树，访问右子树，访问根节点class Node{public: int item; Node* lChild; Node* rChild;public:

2017-12-06 16:20:47 715

转载 C99与C89主要区别

http://www.cnblogs.com/xiaoyoucai/p/6146784.html

2017-12-02 20:16:32 1058

原创 nullptr

C++11中添加了nullptr对象，使用 = NULL的时候用nullptr替代，避免二意性问题

2017-11-23 12:19:42 936

原创一点点感悟

以后写题目的话怎么简单怎么来，想好好封装C++类简直了！自己都超级迷糊了

2017-11-21 21:51:19 176

原创移位运算

计算机中小数点的位置是事先约定的，因此，二进制表示的机器数在相对于小数点作n位左移右移的时候，其实质就是该数乘以或者除以2n+1。移位与加减法结合能够作乘除法。两种移位规则：算术移位，对有符号数的移位操作叫做算数移位逻辑移位，对无符号数的移位操作叫做逻辑移位两种移位在不同场合都可以发生作用算数移位：对于正数不管左移还是右移，空位都补零，因为原、反、补三码一样；对于负数，因

2017-11-09 19:32:22 704

原创 IEEE 754标准

在知乎上看了一个文章感觉挺好754标准的特点是：数符移到最前阶码加偏移量 7FH，3FFH， 3FFFH尾数隐藏小数点后第一位这是文章地址：https://www.zhihu.com/question/21711083

2017-11-09 11:16:05 545

原创次序关系

先考虑一个特殊的次序关系：字母序关系这里先说说现实的字母序 p 小于 qa1,a2,a3,…ap = b1,b2,b3,…,bpa1 > b1ai = bi, I = 0,1,2,…,k (k 小于 p), a k +1 > b k + 1这就是我们常用来比较字符串的规则所以定义的这一套规则就给出了比较字符串集合的方法然后可以思考思考这种比较字符串的方法可不可以抽象点什么可以

2017-11-08 21:49:11 1215

原创二叉树的抽象数据类型

之前有写过关于树和二叉树的(K, R)逻辑关系，即每个节点（除根节点）有唯一前驱和多个后继。关于树的存储结构树多用链式存储结构，不过也可以用顺序存储结构。这里先说说链式存储存储数据和数据之间的关系数据之间的关系用指针来记录数据与关系封装在一个类中：BinaryTreeNode;

2017-11-07 11:16:39 3841

原创 eclipse的Java环境配置，Mac

原创作者：张越时间：2017.11.4地点：大连理工大学软件学院今天解决了之前一直没能解决的eclipse安装问题，多亏了在网上找到的一片文章：http://www.jianshu.com/p/3f307a836777抱拳了老铁！最重要的事情就是：现在的eclipse oxygen不支持jdk-9，所以，下一个jdk8就可以了。如果你已经安装了jdk-9，请

2017-11-04 13:35:49 227

原创 #树与二叉树#

树的定义树是由n个节点以及它们的之间关系R的集合，没有直接前驱的节点叫做根节点当n = 0时，它是一个空结构当n ！= 0时，根节点所连接的其他节点做一个划分，也可作为一个树的根节点由此可见，树是用递归来定义的。基本术语节点：树中的每一个元素边：由一个节点指向另一个节点的有向边双亲节点：如果有从m到n的

2017-11-03 11:00:07 201

原创用递归实现求和，求最大最小值，C++

原创作者：Daniel时间：2017.9.29地点：大连理工大学软件学院好好的写什么递归求和，当然是作业哇。代码上：#include using namespace std;int get_sum(int * a , int n){ if(n == 1) return a[n - 1]; return a[n - 1] + get_su

2017-10-29 21:18:39 1096

原创队列

原创作者：Daniel时间：2017.10.29地点：大连理工大学软件学院FIFO（first in first out）队列不改变进入队列元素的顺序，即队列可以存储元素的顺序。队列存储结构：1、顺序队列：分配一段连续的区域存储队列的元素，需要预先制定队列大小。为了充分使用队列空间，一般会将队列在逻辑上看成一个圆，队满条件为（rear + 1）% M == front

2017-10-29 18:42:34 228

原创 DMA方式

原创作者：Daniel时间：2017.9.29地点：大连理工大学软件学院DMA（Direct Memory Access）方式中与主存交换数据可采用三种方法：1、停止CPU访存一听名字就觉得挺LOW的，停止CPU访存，那CPU干什么。具体过程是，当外设要传送一批数据时，DMA接口向CPU发出一个停止信号，要求CPU放弃地址线、数据线、以及相关控制总线的使用权，由DMA接口接管总

2017-10-29 10:36:14 5752 1

原创表达式计算C++

表达式计算，C++可运行

2017-10-29 08:04:14 2834

原创栈

栈结构的C++实现

2017-10-28 21:12:09 404

原创线性表

数据结构中线性表逻辑结构以及存储结构的C++实现

2017-10-28 20:19:33 192

原创离散数学中关于等价与相容的一些理解

原创作者：Daniel时间：2017.10.27等价关系在书中定义是：#设X是任意集合，R是X中的二元关系。如果R是自反的、对称的和可传递的，则R是等价关系。#实际上，关系R是不同划分标准的抽象。划分标准需要满足的条件是：首先，自己可以分在一类；和自己有同样性质的可以分一起，并且这种性质还与顺序无关；最后，这种性质还要具有传递性。所以，就可以知道，等价关系实际上

2017-10-27 20:49:02 6357

原创 KMP算法C++实现

原创作者：Daniel日期：2017.9.27地点:大连理工大学软件学院KMP算法包括两个过程：1.计算模式的特征向量int * next(string P ){ int m = P.length(); int* M = new int[m]; M[0] = 0; for(int i = 1; i < m; ++i){ i

2017-10-27 14:13:47 313

原创迷之Konigsberg七桥问题

最近在课上听了一些关于图论的简介，虽然对于我现在的知识来说这个有点早了，但是不影响我明白Konigsberg七桥问题。这个问题困扰了18世纪的人们很长时间，但是一直没能得到解决，最后，大数学家男神欧拉出马，建立了一个简单的数学模型，将七桥问题否定了。下面，看看这个七桥问题究竟是什么？普鲁士的Konigsberg城里有一个花园，中间有一条河穿过，河中间有两个小岛。架了七座桥把两个

2017-05-24 21:46:20 1952

原创遗传算法及TSP问题

遗传算法是现代启发式算法的一种。现代启发式算法共同的特点是：从任意解出发，按照某种机制，以一定该概率在整个求解空间中探寻最优解，具有探寻全局最优的功能。所有的现代启发式算法最终目的就是寻找全局最优。遗传算法简介：改编自生物进化规律。在离散的情况下寻找求解空间内全局最优。它不存在求导和函数连续性的限定，具有并行求解的优势。过程包括：编码，解码，交叉，变异，选择遗传算法的特

2017-05-23 22:13:18 1143

原创元胞自动机

作者：zhangyue_lala课题：元胞自动机“Give me space and motion and I will give you the world”这是爱因斯坦说的，大致意思就是，给我空间和规则我可以给你创造出一个世界。联系今天的课题，这正是元胞自动机的基本原理：空间和规则，它的基本思想就是：用简单的单位通过简单的规则模拟复杂的系统。先具体提几个名词吧：1、元胞

2017-05-22 22:12:49 5062

原创求解极值的数值算法

好几个星期没有更新博客了，最近也是考试多，抽不出多少时间，今天在看书的时候看到了详细的求解极值的算法，都是最基本的，就准备写下来当做学习记录。（一）最速下降法（梯度下降法）描述：先给出 f（X）极小值点的X*的一个估计值Xo（称作初始点），然后依次计算出 Xk+1=g（Xk）并且希望点列{ Xk}的极限就是要找的极值点X*。其中g（）为迭代格式Xk+1=Xk+aDk，

2017-05-10 08:18:22 7571

原创基础位操作

最近，学校模电课上学习了数字电路，接触了一些位运算有关的东西，觉得挺好的，就想记下来做个笔录。Title：基础位运算Author：zhuangyue_lalaKey words:位运算，C++ 在学校开设的C++课上老师并没有讲位运算，当初觉得挺复杂的，也没有关注这一点。最近在学习了模电课之后，从计算机组成及操作方面对位运算有了一定了解之后，深刻觉得位操作是个好东西，

2017-04-17 14:25:29 403

原创灰色关联分析法

今天决定写一下灰色关联分析法，这种方法是进行关联分析的，并不一定非要作为评价分析，所以这种方法的推广性更好一些。当你想用来评价对象的时候，也很容易，关联一个虚拟最优对象（上一篇理想解法中有介绍），然后找出和虚拟最优对象关联度最大的对象，然后你就得到了最优解。（一）首先介绍一下什么是灰色系统和白色系统。 1.白色系统：系统内各个因素之间的关系已知。

2017-04-13 14:06:05 24912

原创理想解法TOPSIS评价

这次的评价是在无量纲化数据之后进行的，具体无量纲的方法在上一篇综合评价里有详细介绍，下面直接开始介绍理想评价法所谓理想评价法，就是找到各评价标准里边（就是评价矩阵里边的每一列）的最优解，然后将没一列最优解抽象出来，构建一个虚拟的评价对象，它是在每个评价指标里边都是最好的，简单的说，就是全能的一个对象，就像一个所有科目100分的学生，然后找差距呗，和理想对象差距小的肯定是好的呗。

2017-04-13 00:09:42 33863

原创综合指数评价

对一个对象进行评价是现实社会中一种常见问题，当然，就像“一千个人眼中有一千个哈姆雷特”，主观评价往往十分不可靠，呵呵。所以，要怎样做到客观可行，由此就设计了一些评价模型，通过数值计算得出的评价指数来评价一个对象好坏。这次介绍的综合指数法实际上是基于加权平均的推广。主要包括两个过程，评价指标的无纲量化处理和权术确定。（一）指标的无量纲化处理评价指标一般都是量化

2017-04-10 20:49:30 11147

原创一些插值法及理解

插值法就是一个从已知点近似计算未知点的近似计算方法，即构造一个多项式函数，使其通过所有已知点，然后用求得的函数预测位置点。下面记录几种最近学到的插值法以及它们的试用条件及优缺点，简单说一下自己对于插值多项式构造的理解。1.Lagrange插值法2.Newton插值法3.Neville插值法4.分段线性插值法5.条样插值法

2017-03-21 08:57:49 62091

原创常见现代启发式算法学习记录

这次并不算十分深入地学习了三种现代启发式算法，具体内容有待补充。先做一个简单的记录。模拟退火遗传算法蚁群算法先说一下什么是现代启发式算法启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法就是求得该问题每个实例的最优解。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优

2017-03-13 16:28:29 6798

zhangyue_lala的博客