- 博客(16)
- 收藏
- 关注
RSS订阅原创 [数据结构 & 算法] A*算法--罗马尼亚度假问题（实验课作业）
问题表述利用A*算法找到从A城市到B城市的最短路径，以及代价，其中A*算法中的h也就是从当前点到目标点的距离已经给出。 作为人工智能课程实验课的题目，给的帮助代码是纯C语言写的，连容器都是以头文件形式提供的，表示十分不能理解。以下是我用C++完成的实验代码，为了方便，所以定义都集中在一个cpp文件里 代码部分注释已经很详细了#include<iostream>...
2018-04-27 21:19:28
13355
3
原创 STL入门
最近看了算法竞赛入门经典，里面有关于C++STL的部分，借此简单总结一下书中提到的用法，等自己复习的时候好翻出来查看1、排序(sort)在algorithm头文件中，已经写好了许多常用的算法，其中排序算法时经常使用的算法 default (1) template <class RandomAccessIterator> void sort (Random...
2018-04-11 10:24:58
144
原创 [数据结构 & 算法] 后缀表达式的值计算
1、栈栈是一种只允许一端操作的线性数据结构，具有LIFO(last in first out)的特点，具有广泛的应用。现在打算用栈结构来实现后缀表达式的计算。2、后缀表达式 后缀表达式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。例如 5+(2+3)*4 转换为后缀表达式为 523+4*+...
2018-04-11 10:22:35
1290
原创 [数据结构 & 算法] 深度优先搜索(DFS)
深度优先搜索(Depth-First-Search) 从起点出发，走过的点要做标记，发现没有走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”1.判断从V出发是否能走到终点int main(){ 将所有点标记为新点 起点 = 1; 终点 = 8; cout<<Dfs(起点);}bool Dfs(...
2018-04-11 10:21:07
309
原创 Python正则表达式和Re库
1、正则表达式的语法. 表示任何单个字符[] 字符集，对单个字符给出取值范围 [^] 非字符集，对单个字符给出排除范围*前一个字符0次或者无限次扩展+前一个字符1次或无限次扩展?前一个字符0次或1次扩展|左右表达式任意一个{m}扩展前一个字符m次{m,n}扩展前一个字符m至n次^匹配字符串开头$匹配字符串结尾()分组标记，内部只能使用|操作符\d数字，等价于[0-9]...
2018-04-11 10:15:34
1967
原创 [操作系统基础]死锁的预防和避免
1、死锁的预防1.1、破坏互斥条件（不可行）即允许多个进程同时访问资源。但由于资源本身固有特性限制，有的资源根本不能同时访问，只能互斥访问，所以不可能用破坏互斥条件来预防死锁。1.2、破坏请求和保持条件可采用预先静态分配方法，即要求进程在运行之前一次申请它所需要的全部资源，在它的资源未满足前，不把它投入运行。一旦运行后，这些资源全归其占有，同时它也不再提出其它资源要求，这样可以...
2018-04-11 10:09:18
1739
原创 [操作系统基础]死锁的基本概念
1、问题的产生在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力，然而，多个进程的并发执行也带来了新的问题—–死锁。 在单道程序中并不存在这样的问题，因为系统中的程序可以独占所有资源，而在多道程序会共享一些资源，这样就产生了竞争关系，例如P1先使用A资源，后继续使用B资源P2先使用B资源，后继续使用A资源结果P1占用了A，P2占用了B，它们继...
2018-04-10 21:45:18
373
1
原创 左手坐标系和右手坐标系
让拇指指向X轴正方向， 食指指向Y轴正方向， 如果中指能指向Z轴的正方向的话，那么这个坐标系就是这个手的坐标系，例如，左手可以满足这个坐标系的话，这个坐标系就是左手坐标系。...
2018-04-10 15:07:52
483
原创 [图形学基础]关于齐次坐标的理解
之前一直没搞明白坐标变换中的齐次坐标代表着什么含义，最近看懂了，来记录一下1、问题是什么？以二维变换举例，现在有个列矩阵X（2*1），旋转变换W1（2*2），缩放矩阵W2（2*2），平移矩阵W3（2*1）； 我们整个变换过程可以是 X1=W1W2X+W3X1=W1W2X+W3X_1=W_1W_2X+W_3 先缩放，在旋转，最后平移，然后得到了新的矩阵X1也就是新的坐标位置...
2018-04-08 17:52:20
1979
1
原创 物理地址和逻辑地址
1、物理地址内存的结构：由若干存储单元组成，以字节为单位。 存储最小单位：“二进制位”，包含信息为0或1 最小编址单位：字节，一个字节包含八个二进制位 内存地址：为了便于CPU访问，给每个存储单元一个编号（第一个字节的地址是0，后面依次 是1、2、3，等等），也称为物理地址或绝对地址。内存地址是无符号整数，用16进制来表示 内存地址空间（存储空间）：内存地址的集合，也称物理空间，...
2018-04-08 16:42:19
3267
原创 [C++]基础知识---构造函数和析构函数执行顺序
1、构造函数的调用顺序基类构造函数、成员构造函数、派生类的构造函数 class D{ public: D() { cout<<"成员执行了"<<endl; }} ;class A{ public: A() { ...
2018-04-06 21:24:22
212
转载 程序的装入和链接
在网上看到一篇不错的文章，收藏一下 https://blog.csdn.net/yu132563/article/details/51564785
2018-04-04 10:17:41
688
原创 [C++]关于C++中的sizeof——C++类的内存分配
关于C++中sizeof1. 空类class A{};cout<<sizeof(A)//结果为1空类也是可以被实例化的，实例化就是在内存中分配地址，按理说空类的大小应该为0，因为没有存储任何数据，但是因为空类可以实例化，要是大小为0的话，就无法分配内存了，所以空类隐含的加上了一个字节，所以在用sizeof的时候，输出为12. 单一数据clas...
2018-04-03 21:18:35
506
转载 字节对齐
转载自 https://blog.csdn.net/qq_25077833/article/details/53454958概念在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然边界（alignment）分配空间。各个成员按...
2018-04-03 10:31:07
103
原创 [C++]基础知识---类的公有、保护、私有继承
1、继承方式在C++中有三种继承方式，分别是：公有继承 public保护继承 protected私有继承 private2、继承语法继承的语法如下class base{ public: int a; protected: int b; private: char c;};class A:p...
2018-04-02 17:29:23
258
原创 [C++]基础知识---函数
写在前面： 在刚上大学的时候，学习各种各样的计算机基础知识，对我而言，刚开的时候我是不理解的，知识太抽象，只是机械的记住了概念和用法，往往忽略了一些细节。 当自己实践增多的时候，各种知识渐渐的清晰起来，所有东西都是有来龙去脉的，原来不理解的东西都豁然开朗起来。这个时候再取回顾原来学习的知识技能，又有一种温故而知新的感觉。因为我打算开始慢慢复习之前学习的基础知识，这也算是我开始夯实基础的一个...
2018-04-01 21:31:39
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人