noobing-CSDN博客

原创 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 114

原创 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 132

原创 Windows下模拟生产者消费者问题

hust操作系统原理实验4.7（实验目的：理解“生产者-消费者”同步模型，熟悉Window同步控制机制和编程应用）在windows环境下，利用高级语言编程环境（限定为VS环境或VC环境）调用CreateThread函数和相关的同步函数，模拟实现“生产者-消费者”问题。生产者-消费者是经典的同步问题，其用伪代码模拟为：现在用windows的线程机制模拟，CreateThread()...

2020-04-20 19:47:03 2590

转载 Windows下并发地画圆和画方

hust操作系统原理实验：4.5（实验目的：熟悉Window线程创建过程）在windows环境下，利用高级语言编程环境（限定为VS环境或VC环境）调用CreateThread函数实现“并发地画圆和画方”。圆的中心，半径，颜色，正方形的中心，边长，颜色等参数自己确定，合适就行。圆和正方形的边界上建议取720个点。为直观展示绘制的过程，每个点绘制后睡眠0.2秒~0.5秒。c++本身没有绘图的...

2020-04-20 19:29:14 1591

原创 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 306

转载十进制小数转二进制

十进制小数转换成二进制小数采用"乘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 17109 1

原创 CCF学生排队问题

体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；　　1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出...

2019-09-22 16:52:29 131

原创 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 7560

原创 SpringMVC tomcat访问404原因之一

把application context 中的内容删掉。否则 http://localhost:8080/test/hello上面8080后得加上其中的内容。

2019-04-23 22:43:14 2788 1

原创单链表的实现（带头结点与不带头结点）c++语言

本人弱鸡，在学数据结构，学到链表这一章，思索实践搜集资料了好几天才对单链表有了一些理解。现在整理一些代码与感悟，希望看到这篇文章也同样在学链表的童鞋能有所感悟，少走些弯路。结点类（我比较喜欢用结构体，这样可避免友元的问题，也比较清晰）：template <class T>struct chainNode { T data; chainNode<T> *li...

2018-10-06 23:57:53 2371 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 179

weixin_41423387的博客