实验报告 课程名称 学生姓名 实验名称 实验地点 1. 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2. 此题是NP问题，可以从搜索的角度考虑。 对问题建立搜索树 ...
分类：
编程语言 时间：
2021-06-18 19:11:49
阅读次数：
0
1、什么是Hash Hash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。活动开发中经常使用的MD5和SHA都是历史悠久的Hash算法。 echo md5("这是一 ...
分类：
其他好文 时间：
2021-06-18 19:01:19
阅读次数：
0
串 有一说一，我看上交的考纲里面似乎没有；说实话考研对于字符串也没啥好考的，他就只能出个KMP的原理，求解一下next或者nextval数组啥的，毕竟kmp也不能考大题，谁没事写模板去，复杂一点的自动机他也不能在考研里面出现。。。 1、关于串的定义 简单来说串就是n个字符的有限序列，显然n≥0； 注 ...
分类：
其他好文 时间：
2021-06-18 18:59:47
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题： 给定两个字符串，求两个字符串的最长公共子序列 背包问题： 此处应指01背包问题 给定n个物品，每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类：
编程语言 时间：
2021-06-18 18:59:30
阅读次数：
0
网络游戏逆向分析—1—搭建游戏环境 这里我们采用的游戏是网易的笑傲江湖游戏，首先申明所有的目的只是为了学习并没有任何的商业。 官方客户端下载地址：https://xa.wanmei.com/ ...
分类：
其他好文 时间：
2021-06-18 18:53:34
阅读次数：
0
仓库源码地址：https://github.com/richenyunqi/code-templates。本仓库主要提供 ACM、OI、OJ、PAT、CSP 题目中常见算法和数据结构的实现，它们都以基于 C++11 语法的 C++接口的形式呈现。如果有问题或者感觉我的代码中有 bug，可以随时提 i... ...
分类：
其他好文 时间：
2021-06-17 17:13:47
阅读次数：
0
经过漫长的编写、修订和印刷过程，书籍《算法详解：C++11语言描述》终于出版了！目前本书已在各大电商平台上架，搜索书名即可找到对应商品。本书的特色在于：
1. 介绍最新的C++11、C++14和C++17语法以及标准库，完全基于C++语言编写代码，借以帮助读者摒弃`C+STL`代码风格，投入到C+... ...
分类：
编程语言 时间：
2021-06-17 17:11:50
阅读次数：
0
有许多东西是存在于我们的身边，与我们的生活息息相关，但不去主动的了解，又啥都不知道。操作系统对于我来说就是这样的一个东西。毕竟小时候的我，对电脑的操作就是：开机，登录QQ，登录地下城，天黑下机。所以，我更多接触的东西是游戏。对了操作系统，那是真的不熟。那么， 操作系统是什么？操作系统是干嘛的？而我作 ...
分类：
其他好文 时间：
2021-06-17 16:37:52
阅读次数：
0
基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 ...
分类：
编程语言 时间：
2021-06-17 16:36:09
阅读次数：
0
算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。下面我就分享一个C语言中比较基础却极为重要的一个算法 计算Fibonacci数列。 计算Fibonacci数列又称斐波那锲数列，又称黄金分割数列，指的是这样一个数列：1 ...
分类：
编程语言 时间：
2021-06-16 18:23:23
阅读次数：
0
