Octwrz-CSDN博客

转载最小生成树

Prim算法Prim算法是一种产生最小生成树的算法。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。Prim算法从任意一个顶点开始，每次选择一个与当前顶点集最近的一个顶点，并将两顶点之间的边加入到树中。Prim算法在...

2018-03-03 19:43:17 314

转载贪心算法

贪心算法的解释：贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选...

2018-03-03 19:41:20 217

转载遍历

所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组。树树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次。树的3种最重要的遍历方式分别称为前序遍...

2018-02-08 22:28:55 280

转载 C语言的一些函数

1、strlen()获取字符串的长度，在字符串长度中是不包括‘\0’而且汉字和字母的长度是不一样的。比如：2、strcmp()在比较的时候会把字符串先转换成ASCII码再进行比较,返回的结果为0表示s1和s2的ASCII码相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ASCII码小，例如：3、strcpy()拷贝之后会覆盖原来字符串且不能对字符串常量进行拷贝，比如...

2018-02-08 21:54:08 326

原创笔记3

寒假作业3Linux与Windows的区别：1. 免费与收费最新正版 Windows 10，需要付费购买；Linux 免费或少许费用。2. 软件与支持 Windows 平台：数量和质量的优势，不过大部分为收费软件；由微软官方提供重要支持和服务；Linux 平台：大都为开源自由软件，用户可以修改定制和再发布，由于基本免费没有资金支持，部分软件质量和体验欠缺；由全

2018-02-01 15:51:46 151

原创笔记1

寒假作业的笔记1CAD 是计算机辅助设计，就是做一些比如说机械设计，建筑设计这类的，用电脑来做，比用手来画快很多啊，也方便。而且现在能做三维的图，可以做出装配体来验证已经存在的设计是否有干涉。CAM是计算机辅助制造，比如说做一个比较复杂的零件，你在电脑里做好了程序，数控设备直接就给你加工好了PE文件的全称是Portable Executable，意为可移植的执行体，常见的EXE、D

2018-02-01 15:42:58 149

原创笔记2

寒假作业2十六进制的转换：寄存器：一个小容器（32位，四个字节，两个字）感觉寄存器的功能与栈的功能类似。。。堆栈是存储器中专用的缓冲区，用于暂存寄存器数据或地址指针，push/pop就用于堆栈的操作，这两个指令一般用在：1、子程序调用，为了保护现场，把所要用的寄存器中的内容先暂时保存起来，在子程序调用结束之前，按照先进后出的原则，把数据恢复。2、有时候，需

2018-02-01 15:39:07 171

原创作业1

根据题目的要求，我选择了两篇不同的英文文档来进行比较。在毫无头绪的情况下，我请教了一个学长，然后学长让我先用C语言来编写代码，然后他教我改写成C++的形式感受就是：我绞尽脑汁的写了几十行代码，但是发现各种不对（比如说：利用分割函数strcmp字符串的比较、函数strncmp比较字符串中不同的字符为止、函数strlen测量字符串的长度），很多的函数可以采用，但是却不适用于单个的单词的

2018-01-31 12:21:22 221

Octwrz的博客