- 博客(11)
- 收藏
- 关注
原创 pat 甲题 1091
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072】使用BFS进行遍历和记录1的个数。#include <cstdio>#include <queue>using namespace std;struct node{ int x,y,z;} Node;int n,m,slice,T; // n*m的矩阵, slice层 int pixel[1.
2020-08-29 14:20:10 152
原创 ccf 201712-2 游戏
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。 例如,当n=5, k=2时: 1号小朋友报数1; 2号小朋友报数2淘汰; 3
2020-08-16 21:47:12 152
原创 Windows下模拟生产者消费者问题
hust操作系统原理实验4.7(实验目的:理解“生产者-消费者”同步模型,熟悉Window同步控制机制和编程应用)在windows环境下,利用高级语言编程环境(限定为VS环境或VC环境)调用CreateThread函数和相关的同步函数,模拟实现“生产者-消费者”问题。生产者-消费者是经典的同步问题,其用伪代码模拟为:现在用windows的线程机制模拟,CreateThread()...
2020-04-20 19:47:03 2615
转载 Windows下并发地画圆和画方
hust操作系统原理实验:4.5(实验目的:熟悉Window线程创建过程)在windows环境下,利用高级语言编程环境(限定为VS环境或VC环境)调用CreateThread函数实现“并发地画圆和画方”。圆的中心,半径,颜色,正方形的中心,边长,颜色等参数自己确定,合适就行。圆和正方形的边界上建议取720个点。为直观展示绘制的过程,每个点绘制后睡眠0.2秒~0.5秒。c++本身没有绘图的...
2020-04-20 19:29:14 1605
原创 windows下根据记事本上写下的exe创建进程(资料来源hust-mooc操作系统原理)
以上程序是windows下CreateProcess的使用方式,用来创建进程。#include <iostream>#include <fstream>#include <Windows.h>using namespace std;int main() { fstream infile("Command.txt"); ...
2020-04-08 09:43:31 329
转载 十进制小数转二进制
十进制小数转换成二进制小数采用"乘2取整,顺序排列"法。以0.875为例,具体做法是:一、取整运算1、用2乘十进制小数,可以得到积:2*0.875=1.75;2、将积的整数部分1取出,再用2乘余下的小数部分0.75,又得到一个积,则2*0.75=1.5‘3、再将积的整数部分取出,如此进行,则0.5*2=1.0;此时,积中的小数部分为零,此时0或1为二进制的最后一位,不再往下计算。...
2020-03-31 12:50:23 17207 1
原创 CCF学生排队问题
体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出...
2019-09-22 16:52:29 145
原创 c++中在字符串中提取数据
在字符串中提取数据是编程中必不可少的环节。c语言中字符串是通过char数据实现的,c++帮我们封装好了string这个类型,我们直接通过这个类型来声明字符串。#include<iostream>#include<string>#include<stdlib.h>using namespace std;int main(){ string s =...
2019-07-14 20:40:12 7646
原创 SpringMVC tomcat访问404原因之一
把application context 中的内容删掉。否则 http://localhost:8080/test/hello上面8080后得加上其中的内容。
2019-04-23 22:43:14 2842 1
原创 单链表的实现(带头结点与不带头结点)c++语言
本人弱鸡,在学数据结构,学到链表这一章,思索实践搜集资料了好几天才对单链表有了一些理解。现在整理一些代码与感悟,希望看到这篇文章也同样在学链表的童鞋能有所感悟,少走些弯路。结点类(我比较喜欢用结构体,这样可避免友元的问题,也比较清晰) :template <class T>struct chainNode { T data; chainNode<T> *li...
2018-10-06 23:57:53 2434 1
原创 关于《数据结构,算法与应用c++语言描述第一版中单链表的错误》
template <class T>class chainNode { friend class Chain<T>;private: T data; chainNode<T> *link;}; 原书代码如上,这样编译器如VS2015,devcpp会报诸如“error C2143:语法错误:缺少";"(在“类型”的前面)”等一系列让人摸不着头...
2018-09-29 14:42:27 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人