Amrosama-CSDN博客

转载 DFS详解

作为搜索算法的一种，DFS对于寻找一个解的NP（包括NPC）问题作用很大。但是，搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法，它的效率非常低，在数据规模变大时，这种算法就显得力不从心了。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到...

2018-03-15 22:14:47 744

原创关于win10配置JDK

1，下载官方JDK，可百度搜索JDK,如下图2，点击进入3，下载JDK之前需要先看看自己的电脑是多少位的，那么win10电脑怎么看呢？（1）打开电脑的控制面板（可以在电脑中搜索控制面板就出来了）（2）选择系统安全——系统（3）就可以看到自己电脑的位数了，我的是64位；4，好了，现在可以开始下载JDK对应的版本啦！！64位对应的是windows x64,32位对应的是windows x86；我选择下...

2018-03-14 23:36:41 232

转载指针详解

指针是Ｃ语言中广泛使用的一种数据类型。运用指针编程是Ｃ语言最主要的风格之一。利用指针变量可以表示各种数据结构；能很方便地使用数组和字符串；并能象汇编语言一样处理内存地址，从而编出精练而高效的程序。指针极大地丰富了Ｃ语言的功能。学习指针是学习Ｃ语言中最重要的一环，能否正确理解和使用指针是我们是否掌握Ｃ语言的一个标志。同时，指针也是Ｃ语言中最为困难的一部分，在学习中除了要正确理...

2018-03-14 23:24:22 241

转载关于malloc函数的解析

一、原型：extern void *malloc(unsigned int num_bytes);头文件：#include <malloc.h> 或 #include <alloc.h> (注意：alloc.h 与 malloc.h 的内容是完全一致的。)功能：分配长度为num_bytes字节的内存块说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内...

2018-03-14 21:39:03 242

转载认识二叉树

二叉树是一种非常重要的数据结构，它同时具有数组和链表各自的特点：它可以像数组一样快速查找，也可以像链表一样快速添加。但是他也有自己的缺点：删除操作复杂。先介绍一些关于二叉树的概念名词：二叉树：是每个结点最多有两个子树的有序树，在使用二叉树的时候，数据并不是随便插入到节点中的，一个节点的左子节点的关键值必须小于此节点，右子节点的关键值必须大于或者是等于此节点，所以又称二叉查找树、二叉排序树、二叉搜...

2018-02-24 14:38:32 356

原创 DFS之整数拆分

题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，求拆分的方案总数和具体的拆分方式。输入格式一个整数n输出格式一个整数表示方案数，接下来若干行表示方案样例数据Input4Output4n<=暴力一定让你过的数时间限制：1s空间限制：256MB我们用一个暴力搜索的方法将这个数一个个拆分，再计总个数，输出。如果当那个被拆分的数n变为零且这个拆分出来的数不...

2018-02-24 14:36:53 667

原创 DFS之皇后问题

这是深度优先搜索的简称。意思是沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。Number 1：8皇后问题题目描述在一个n×n的棋盘上放置n个皇后，要求所有的皇后之间都不形成攻击，皇后的攻击方法与国际象棋的方法类似（朝正西北，正北，正东北，正东，正东南，正南，正西南，正西攻击）请你给出所有可...

2018-02-24 14:35:27 274

原创广度优先搜索

广度优先是一种步步为营的策略，每次都从各个方向探索一步，将前线推进一步，图中的虚线就表示这个前线，队列中的元素总是由前线的点组成的，可见正是队列先进先出的性质使这个算法具有了广度优先的特点。广度优先搜索还有一个特点是可以找到从起点到终点的最短路径，而深度优先搜索找到的不一定是最短路径。[csharp] view plain copy print?#include <stdio.h> ...

2018-02-24 14:32:00 194

原创关于最优路径算法

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。　　Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。其基...

2018-02-24 14:30:11 9073

转载关于OD的指令

以下命令适用于 OllyDbg 的快捷命令栏插件（显示于程序的状态栏上方）CALC判断表达式WATCH添加监视表达式AT / FOLLOWDisassemble at address在地址进行反汇编ORIGDisassemble at EIP反汇编于EIPDUMPDump at address在地址转存DADump as disassembly转存为反汇编代码DBDump in hex byte ...

2018-02-24 14:26:01 314

原创 Linux下的OD的部分使用指令

-A：指定地址基数，od命令的输出最左侧的1列为偏移量。默认的偏移量使用8进制，可以使用-A进行修改。格式为：-A 参数.可以使用的参数有：d:十进制；o：八进制；x：十六进制；n不显示偏移量这一列。 -j：文件打开时，跳过的字节数量。格式为：-j BYTES.BYTES是一个数值，用0开头表示8进制，用0x开头表示16进制，用b作为后缀表示1个字节，用k作为后缀表示1024个字节，用m作为后缀表...

2018-02-24 14:24:05 385

原创关于栈

栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。基本操作：1．入栈（1）若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出...

2018-02-24 14:13:44 321

转载 c和c++的数据类型对比

作用C++类型位数[Bytes]C#类型别名取值范围后缀字符char1sbyteSystem.SByte-128~127字符(u)unsigned char1byteSystem.Byte0~255宽字符wchar_t2charSystem.Char宽字符（无符号）unsigned wchar_t2逻辑值bool1boolSystem.Booleantrue，false短整数short2short...

2018-02-24 14:12:01 2171

原创 c++函数名修饰规则

1. C编译器的函数名修饰规则对于__stdcall调用约定，编译器和链接器会在输出函数名前加上一个下划线前缀，函数名后面加上一个“@”符号和其参数的字节数，例如_functionname@number。__cdecl调用约定仅在输出函数名前加上一个下划线前缀，例如_functionname。__fastcall调用约定在输出函数名前加上一个“@”符号，后面也是一个“@”符号和其参数的字...

2018-02-24 14:07:16 1647

原创关于汇编

计算机的组成：1.控制器：计算机的中枢神经，对程序规定的控制信息进行解释。2.运算器：对数据进行各种算术运算和逻辑运算。3.储存器：储存程序、数据和各种信息、命令等信息，并提供这些信息。4.输入：将程序、原始数据、文集、字符、控制命令或现场采集的数据等信息输入到计算机。5.输出：将计算机的中间结果或者最后结果、机内的各种数据符号及文字或各种控制信号等信息输出出来CPU的内部架构： ...

2018-02-24 13:54:56 324

Amrosama的博客