<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[travis的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/travis_cloud</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; travis_cloud]]></copyright><item><title><![CDATA[MD5算法实验报告（XDU物联网安全）]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/119245263</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/119245263</guid><author>travis_cloud</author><pubDate>Fri, 30 Jul 2021 13:00:03 +0800</pubDate><description><![CDATA[MD5算法实验
一、实验目的
编程实现MD5算法，深入理解MD5加密解密原理
二、实验所用仪器（或实验环境）
计算机科学与技术学院实验中心，可接入Internet网台式机44台。
三、实验基本原理及要求
1.实验原理
第一步：添加填充位，如果输入明文的长度(bit)对512求余的结果不等于448，就需要填充使得对512求余的结果等于448。填充的方法是填充一个1和n个0。填充完后，信息的长度为N*512+448(bit)
第二步：填充长度，在第一步结果之后再填充上原消息的长度，可用来进行的存储长度为64位。]]></description><category></category></item><item><title><![CDATA[ACL配置实验报告（XDU物联网安全）]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/119245226</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/119245226</guid><author>travis_cloud</author><pubDate>Fri, 30 Jul 2021 12:57:21 +0800</pubDate><description><![CDATA[ACL配置实验
一、实验目的
深入理解用ACL实现访问控制的工作原理
二、实验所用仪器（或实验环境）
计算机科学与技术学院实验中心，可接入Internet网台式机44台。
三、实验基本原理及要求
拓扑结构如下图所示(要求：跟拓扑上的ip地址配置不同)

&lt;1&gt;配置ACL 限制远程登录（telnet）到路由器的主机。
路由器R0只允许192.168.2.2 远程登录(telnet)。
&lt;2&gt;配置ACL 禁止192.168.3.0/24 网段的icmp 协议数据包通向与192.168.1]]></description><category></category></item><item><title><![CDATA[（信息物理系统）《An architectural approach to the design and analysis of cyber-physical systems》]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118881129</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118881129</guid><author>travis_cloud</author><pubDate>Sun, 18 Jul 2021 18:40:41 +0800</pubDate><description><![CDATA[《信息物理系统》报告
论文：[28]《An architectural approach to the design and analysis of cyber-physical systems.》
一、文章是否具备新颖性？是否正确，包括思路、推导、语法、表达等？有哪些比较有趣的现象和发现？

新颖性：

文章是具有新颖性的，文章介绍了一种新的支持替代架构的原理设计和评估的CPS架构风格。新的CPS架构风格使用了带插件的有限状态流程（FSP）或者带插件的线性混合自动机(LHA)，并且使用带标记的转换系统分析]]></description><category></category></item><item><title><![CDATA[XDU算法实验：地理路由（Map Routing）]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118880818</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118880818</guid><author>travis_cloud</author><pubDate>Sun, 18 Jul 2021 18:19:40 +0800</pubDate><description><![CDATA[一、问题描述
实现经典的Dijkstra最短路径算法，并对其进行优化。 这种算法广泛应用于地理信息系统（GIS），包括MapQuest和基于GPS的汽车导航系统。
地图。 本次实验对象是图maps或graphs，其中顶点为平面上的点，这些点由权值为欧氏距离的边相连成图。 可将顶点视为城市，将边视为相连的道路。 为了在文件中表示地图，我们列出了顶点数和边数，然后列出顶点（索引后跟其x和y坐标），然后列出边（顶点对），最后列出源点和汇点。 例如，如下左图信息表示右图：

Dijkstra算法。 Dijkstra]]></description><category></category></item><item><title><![CDATA[XDU算法实验：排序算法实验性能比较]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118880495</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118880495</guid><author>travis_cloud</author><pubDate>Sun, 18 Jul 2021 17:53:50 +0800</pubDate><description><![CDATA[一、问题描述
实现插入排序（Insertion Sort，IS），自顶向下归并排序（Top-down Mergesort，TDM），自底向上归并排序（Bottom-up Mergesort，BUM），随机快速排序（Random Quicksort，RQ），Dijkstra 3-路划分快速排序（Quicksort with Dijkstra 3-way Partition，QD3P）。在你的计算机上针对不同输入规模数据进行实验，对比上述排序算法的时间性能。要求对于每次输入运行10次，记录每次时间，取平均值。
]]></description><category></category></item><item><title><![CDATA[XDU算法实验：渗透问题（Percolation）]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118880086</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118880086</guid><author>travis_cloud</author><pubDate>Sun, 18 Jul 2021 17:47:23 +0800</pubDate><description><![CDATA[一、问题描述
使用合并-查找（union-find）数据结构，编写程序通过蒙特卡罗模拟（Monte Carlo simulation）来估计渗透阈值的值。
安装Java编程环境。按照以下各步指令，在你的计算机上（操作系统Mac OS X （http://algs4.cs.princeton.edu/mac）· Windows （http://algs4.cs.princeton.edu/windows）· Linux （http://algs4.cs.princeton.edu/linux）安装Java编程]]></description><category></category></item><item><title><![CDATA[程序设计基础课程设计—模拟图书馆管理系统]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118799610</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118799610</guid><author>travis_cloud</author><pubDate>Fri, 16 Jul 2021 15:03:54 +0800</pubDate><description><![CDATA[简单文件数据库-模拟图书馆管理系统
1. 问题描述
编写一个程序模拟图书管理系统。用户分为管理员和读者两类，分别显示不同文本格式菜单，通过菜单项对应数字进行选择。读者菜单包括借书、还书、查询等功能。管理员菜单包括图书和读者信息录入、修改和删除。图书信息至少应包括：编号、书名、数量，读者信息至少应包括：编号、姓名、所借图书。可根据图书名称或编号进行图书信息查询，可查询某本书现在被哪些读者借走，命令行参数如下：Libsim –a(-u) xxxx
第一个参数为可执行程序名称；第二个参数为用户身份，-a表示管理员]]></description><category></category></item><item><title><![CDATA[程序设计基础课程设计—RLE压缩解压算法]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118789424</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118789424</guid><author>travis_cloud</author><pubDate>Fri, 16 Jul 2021 11:59:52 +0800</pubDate><description><![CDATA[RLE压缩解压算法
1. 问题描述
编写一个程序，可以在命令行输入参数，完成指定文件的压缩解压，命令行参数如下：rle file1 –c(-d) file2
第一个参数为可执行程序名称，第二个参数为原始文件名，第三个参数为压缩或解压缩选项，第四个参数为新文件名。
2. 问题分析

需查询RLE算法的具体实现原理，掌握如何用C++实现RLE算法；
2) 需解决二进制分块读入文件并且能够进行压缩和解压缩的问题；

3. 处理方法设计（算法步骤）


RLE算法的基本思路是把数据按照线性序列分成两种情况：一种是连]]></description><category></category></item><item><title><![CDATA[程序设计基础课程设计—位图图像文件缩放]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118789194</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118789194</guid><author>travis_cloud</author><pubDate>Fri, 16 Jul 2021 11:48:29 +0800</pubDate><description><![CDATA[位图图像文件缩放
1. 问题描述
编写一个程序，可以在命令行输入参数，完成指定文件的缩放，并存储到新文件，命令行参数如下: zoom file1.bmp 200 file2.bmp
第一个参数为可执行程序名称，第二个参数为原始图像文件名，第三个参数为缩放比例（百分比），第四个参数为新文件名
2. 问题分析

提前查阅资料，熟悉BMP位图文件结构，知道怎么通过命令行参数读取相应的BMP文件；
2) 明确解决BMP位图文件的按比例压缩问题的步骤；
3) 明确解决存储压缩后生成的BMP文件的问题的步骤；

3. ]]></description><category></category></item><item><title><![CDATA[程序设计基础课程设计—堆栈模拟]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118788952</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118788952</guid><author>travis_cloud</author><pubDate>Fri, 16 Jul 2021 11:38:58 +0800</pubDate><description><![CDATA[简单数据结构-堆栈模拟
1. 问题描述
编写一个程序模拟堆栈，要求能够模拟、入栈、出栈、返回栈顶元素等基本操作。栈中元素可用整数代替。不能使用C++模板库预定义的类型。程序运行中可输入多组入栈、出栈操作，每次操作后展示栈中元素。
2. 问题分析

考虑可以模拟栈执行及功能实现的数据结构；
2) 栈主要功能元素出栈及入栈的实现方法；

3. 处理方法设计（算法步骤）

使用结构体模拟堆栈中元素的存储，其中array模拟线性的堆栈，top指向array中现有元素的位置，当有元素入栈的时候，top的位置首先加入一]]></description><category></category></item><item><title><![CDATA[程序设计基础课程设计—高精度计算]]></title><link>https://blog.youkuaiyun.com/travis_cloud/article/details/118666006</link><guid>https://blog.youkuaiyun.com/travis_cloud/article/details/118666006</guid><author>travis_cloud</author><pubDate>Mon, 12 Jul 2021 02:36:00 +0800</pubDate><description><![CDATA[高精度计算
1. 问题描述
用整型数组表示10进制大整数（超过2^32的整数），数组的每个元素存储大整数的一位数字，实现大整数的加减法。
2. 问题分析


大整数无法使用常规的整数类型进行表示，需要考虑使用字符串或者数组对输入的大整数进行存储。


加减法的模拟过程需要仔细考虑，同时也需要考虑如何处理大整数的符号问题。


3. 处理方法设计（算法步骤）


首先使用字符串存储输入的两个大整数；


然后对两个字符串的第一位的符号位进行提取并记录，如果第一位为数字位则认为该整数为正数；


随后根据两个大]]></description><category></category></item></channel></rss>