
算法
文章平均质量分 85
一只酸奶牛12138
Success is the ability to go from one failure to another with no loss of enthusiasm.
展开
-
矩阵相乘-C语言
有关矩阵的运算请参考:http://www2.edu-edu.com.cn/lesson_crs78/self/j_0022/soft/ch0605.html//矩阵乘法A*B/*矩阵相乘的条件:前面矩阵的列数等于后面矩阵的行数(对应这里的na=mb) A:ma*na B:mb*nbC=A*B: ma*nb*/#include<stdio.h>#include<st...原创 2018-03-15 20:32:40 · 639 阅读 · 0 评论 -
ANHU-在线测试OJ1500:简单编码系统
Description Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 , . . .,an, 它们都大于0小于等于n。 机密过程如下:待加密的信息放置在这组加密钥匙下,信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的密钥。加密信息如此反复加密,一共加密 k 次。 信...原创 2018-03-15 23:39:05 · 1330 阅读 · 0 评论 -
引入:字符串切割strtok()函数
问题引入最近在解决AHNU在线测试http://172.16.94.19:8080/JudgeOnline/showproblem?problem_id=1496时,遇到了麻烦,问题描述如下:Description 读取一行文本,输出相同的文本,但将所有整数中的数字替换成’x’(长度不限)。Input 一行文本。Output 替换后的一行文本。Sample Inpu...原创 2018-03-17 21:02:43 · 753 阅读 · 1 评论 -
操作系统——FIFO和LRU页面置换算法
一、算法介绍1. 先进先出FIFO页面置换算法(来自百度百科-先进先出页面置换算法)简介:优先淘汰最早进入内存的页面,亦即在内存中驻留时间最久的页面。该算法实现简单,只需把调入内存的页面根据先后次序链接成队列,设置一个指针总指向最早的页面。但该算法与进程实际运行时的规律不适应,因为在进程中,有的页面经常被访问。实现过程:假定系统为某进程分配了三个物理块,并考虑有以下页面号引用串:7, 0, 1,...原创 2018-06-16 19:45:16 · 65785 阅读 · 13 评论 -
操作系统——避免死锁的银行家算法
1. 先附上源程序(运行程序前请将注释的文件内容创建名为process_info.txt的文件,并放在代码所在目录下)#include<iostream>#include<stdio.h>using namespace std;typedef int Status;/*FilePath路径下文件内容(新创建txt文件并更改FilePath路径) ---------...原创 2018-06-29 16:37:58 · 1175 阅读 · 1 评论 -
GPA——平均绩点计算器(5.0分制)
平均绩点通常指平均学分绩点(即GPA,Grade Point Average)。某些学校采用学分绩点制对学生学习质量进行评定,平均学分绩点是主要考察指标。本篇博客提供了C++语言编写的GPA计算器,供大家计算学期的GPA,若有疑问,请在下方评论。(后期会贴上 #Python# 爬虫登录教务系统,自动获取成绩计算绩点的代码,敬请期待)先附上源代码//5.0分制——绩点计算器//低...原创 2018-08-04 21:30:30 · 87525 阅读 · 13 评论