anjx84354-CSDN博客

转载 C语言实现单处理器的进程管理

这次实现没有涉及进程的blocked状态！ #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<stdbool.h> #include<time.h> int identifier...

2019-03-30 20:10:00 258

转载哈夫曼编码

编程实现：要传输一些数据（比如英文单词），设计一个利用哈夫曼算法的编码系统，为这些单词编码，并在接收端进行译码。基本要求: （1）将需要传输的数据存放在数据文件data.txt 中。（2）读入数据文件并为其编码，将编码后的内容存入文件code.txt中。（3）读入code.txt，译码。并将译码后的内容输出在屏幕上。事先准备好date.txt文件 PS:之前代码创建...

2018-12-01 14:57:00 424

转载栈与队列的应用：停车场管理

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短...

2018-11-01 00:41:00 813

转载带括号的表达式求值

问题和上一篇博客一样，只是在表达式中加入了括号。思路和上一篇博客的差异不大，只是在处理左右括号的优先级时需要注意一下： 1.左括号的优先级仅高于#； 2.但是遇见左括号时，不用和OPTR栈顶元素进行优先级比较，直接强制进OPTR栈； 3.遇到右括号，退OVS栈两次，退OPTR栈一次，进行相应的运算操作，将计算结果压入OVS栈，直到OPTR栈顶元素时左括号为止，并将左括号弹出OP...

2018-10-16 15:23:00 717

转载表达式求值（无括号）

对于自然数的表达式求值，操作有加、减、乘、除和幂运算，分别用+，-， *， /，^来表示，为方便运算，加入#运算符，其运算优先级最低，由于运算符优先级不一样，可以利用栈实现此操作。算法思想（1）规定运算符的优先级表（2）设置两个栈：OVS(运算数栈)和OPTR（运算符栈），为了操作方便可以先在OPTR栈中先放一个#运算符（3）自左向右扫描，进行如下处理：若遇到运算数则...

2018-10-14 01:31:00 584

转载约瑟夫环

编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。利用单向循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编...

2018-10-14 00:49:00 114

转载链表应用：一元多项式运算器。

链表应用：一元多项式运算器。基本要求：（1）输入并建立多项式，并用友好的界面显示多项式，如，8x3-6x2+8显示为8x^3-6x^2+8；（2）计算两个多项式的加法和减法；（3）给定x，计算多项式在x处的值代码如下 #include<stdio.h> #include<math.h> #include<string.h&g...

2018-10-07 01:26:00 459

转载 Windows 10 + Cuda 8.0 + vs 2013 环境搭建

小白一个，从开始从老师那里听说了GPU编程这一回事，回去就自己尝试配置编程环境。虽然在博客上看了大佬们的教程，对我这个菜鸟来说很困难，感觉不是很详细。按照其中一个的教程配置了不下10次，我同学的是配置好了，但是我的怎么都运行不了。但在我的坚持下，环境总算是搭建成功了，我这篇博客主要参考了 https://blog.csdn.net/kyocen/article/details/5...

2018-08-09 21:09:00 194

转载 C语言编写学生信息管理系统

学完C语言，自己想着编写一个学生信息管理系统，既可以巩固C语言知识，也能体验怎么合理地设计和实现一个项目。设计比较简陋，希望各位大佬多多批评，多多指教！这个系统最重要的便是主要功能框架，在主函数中用switch()多分支选择结构实现。我是链表实现，代码如下： 1 #include<stdio.h> 2 #include<stdlib.h&...

2018-08-05 23:23:00 823

转载 cin,cout和scanf,printf

cin和cout是输入流和输出流，效率比较低，但是简单； scanf() 和 printf() 是格式化输入与输出，效率高但是代码相对复杂。转载于:https://www.cnblogs.com/HyattXia/p/8371697.html...

2018-01-28 17:19:00 154

转载并查集算法

　　并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就...

2018-01-27 15:57:00 141

转载 #include<bits/stdc++.h>包含所有C++头文件

#include<bits/stdc++.h>包含所有C++头文件，比如以下 #include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#...

2018-01-27 12:01:00 212

anjx84354的博客