C/C++
文章平均质量分 80
github.com/4gnosed
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
string类
1.标准C++ string类1)重载操作符+= 将一个字符串加到另一个字符串后面= 将一个字符串赋给另一个字符串 显示string对象[ ] 访问字符串中的各字符2)string类的构造函数string( const char * s) 将string对象初始化为s指向的NBTS( null-terninated string)string( n,char c原创 2017-09-15 22:31:40 · 372 阅读 · 0 评论 -
结构体【C语言程序设计】
一.实验目的:1.学习掌握结构化数据的编程使用二、实验内容和步骤1.分析并修改下面程序错误,使之能够正常运行。错误代码一:程序实现输出图书的名字和单价,错误代码如下:#include struct book{ float price;//价格 char name[10];//名字}int原创 2017-10-31 16:30:33 · 4406 阅读 · 0 评论 -
简单有序表【C语言程序设计】
一.实验目的:1.掌握指针与内存地址的关系2.掌握通过指针动态申请和释放内存的编程方法3.学习和掌握单向链表的基本操作 二、实验内容和步骤1.分析并修改下面程序错误,使之能够正常运行。错误代码一:输入若干学生的信息(学号、姓名、成绩),当输入学号为 0 时结束,用单向链表组织这些学生信息后,再按序输出。#include原创 2017-10-31 16:32:54 · 3502 阅读 · 0 评论 -
正负数原码、反码、补码以及位运算
正数:原码、反码和补码都是其二进制数。负数:原码是将其相反数的原码的符号位(最高位)变为1。如5的原码为0000 0101,-5的原码为1000 0101;反码是将其原码除了符号位外,每一位取反,-5的反码为1111 1010;补码是将其反码加1,-5的补码为1111 1011。位运算1.按位与 &双目运算,按二进制 & 运算。只有两位都为1的情况结果才为1,其原创 2017-11-04 11:57:05 · 3714 阅读 · 1 评论 -
三维随机数组的应用
需求:在三维空间中,随机生成POINTNUM/2组空间点,每组有2个点,各组之间完全独立,每组两点间距为LEN,要求各个点在长度为MAXN的正方体中。抽象模型:每个点用一维数组储存,数组元素类型是有三个变量的结构体,通过随机生成三个变量,模拟随机生成空间点,对于点a(x1,y1,z1)和点b(x2,y2,z2),要求满足(x1-x2)²+(y1-y2)²+(z1-z2)²=LEN²(1≤x1,y1...原创 2018-03-26 19:21:15 · 923 阅读 · 0 评论 -
进程的控制【Linux】
编写程序:创建一个子进程,父进程打印10句:Parent process!子进程打印10句:Child process! 要求用进程控制的方法,按顺序先输出子进程的10句话,再输出父进程的10句话。#include <sys/wait.h>#include <stdio.h>#include <stdlib.h>#include <unistd...原创 2018-06-12 11:28:20 · 540 阅读 · 0 评论 -
进程间通信之信号机制【Linux】
一、信号1、信号的基本概念每个信号都对应一个正整数常量(称为signal number,即信号编号。定义在系统头文件<signal.h>中),代表同一用户的诸进程之间传送事先约定的信息的类型,用于通知某进程发生了某异常事件。每个进程在运行时,都要通过信号机制来检查是否有信号到达。若有,便中断正在执行的程序,转向与该信号相对应的处理程序,以完成对该事件的处理;处理结束后再...原创 2018-06-12 11:51:40 · 562 阅读 · 1 评论 -
进程间通信之消息队列【Linux】
一、什么是消息消息(message)是一个格式化的可变长的信息单元。消息机制允许由一个进程给其它任意的进程发送一个消息。当一个进程收到多个消息时,可将它们排成一个消息队列。1、消息机制的数据结构(1)消息首部记录一些与消息有关的信息,如消息的类型、大小、指向消息数据区的指针、消息队列的链接指针等。(2)消息队列头表其每一项作为一个消息队列的消息头,记录了消息队列的有关信息,...原创 2018-06-12 14:09:15 · 1892 阅读 · 0 评论 -
贪心算法解决0-1背包问题
背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0<=xi<...原创 2018-06-23 22:48:28 · 27695 阅读 · 5 评论 -
用Floyd算法解决最短路径问题(动态规划)
求图的任两结点间的最短距离,采用动态规划原理的Floyd算法,算法具体解释见另一篇原创 https://blog.youkuaiyun.com/gnosed/article/details/78956449 ,还提到求一个顶点到其他顶点的Dijkstra算法。下面是一个例子,只输出了最短路径的值。#include <stdio.h>#define Adjtype int#define VN 1...原创 2018-06-24 17:03:49 · 4333 阅读 · 0 评论 -
学生成绩管理系统【C语言程序设计】
一、功能实现:0、浏览学生信息 1、输入学生信息 2、增加学生信息 3、修改学生信息 4、删除学生信息 5、按学号查询 6原创 2017-09-06 14:47:17 · 23009 阅读 · 23 评论 -
进程间通信之管道通信【Linux】
一、什么是管道UNIX系统在OS的发展上,最重要的贡献之一便是该系统首创了管道(pipe)。这也是UNIX系统的一大特色。所谓管道,是指能够连接一个写进程和一个读进程的、并允许它们以生产者—消费者方式进行通信的一个共享文件,又称为pipe文件。由写进程从管道的写入端(句柄1)将数据写入管道,而读进程则从管道的读出端(句柄0)读出数据。二、管道的类型1、有名管道一个可以在文件系统...原创 2018-07-23 13:36:11 · 248 阅读 · 0 评论 -
指针【C语言程序设计】
一.实验目的:1.掌握变量的指针使用方法2.掌握通过指针传递数组的方法3. 掌握指针与数组和函数编程的应用方法4.学习和掌握基本的递归的程序设计方法 二、实验内容和步骤1.分析并修改下面程序错误,使之能够正常运行。错误代码一:程序实现:将字符串 s 连接到t 的后面。如输入 Birthday 和 Happy ,则程序输出原创 2017-10-31 16:26:42 · 3751 阅读 · 1 评论 -
模块化【C语言程序设计】
一.实验目的: 二、实验内容和步骤(1)分析并修改下面程序错误,使之能够正常运行。错误代码一:输入两个数,输出其中较大的数,错误代码如下:int max(int a, b);{ if(a>b) max=a; else max=b; return max;}int mai原创 2017-10-31 16:24:28 · 4688 阅读 · 1 评论 -
类和对象
1.什么是类?类是用用户定义的类型的定义。类声明了数据如何储存(数据类型)、用来访问和操作这些数据的方法(类方法或类成员函数)。class className{private: dataType dataName;//data member declarationspublic: dataType functionName( ) const;//member fun原创 2017-09-13 20:37:55 · 333 阅读 · 0 评论 -
UVA 156 Ananagrams (map应用)
Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute,原创 2017-09-24 11:58:26 · 291 阅读 · 0 评论 -
UVA 10815 Andy's First Dictionary(set的应用)
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the wo原创 2017-09-21 23:15:59 · 273 阅读 · 0 评论 -
UVA 12096 The SetStack Computer(stack及其它STL容器综合使用)
Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathe-matician Georg Cantor at the end of the 19th century.Initially controversial, set theory has c原创 2017-09-25 20:54:38 · 365 阅读 · 0 评论 -
迭代器的使用
几种迭代器 ostream_iterator , back_insert_iterator ,insert_iterator 的用法如下:#include #include #include #include #include using namespace std;int main(){ char a[6]={'a','b','c','d','f','g'};原创 2017-09-16 21:42:43 · 265 阅读 · 0 评论 -
标准模板库(STL)
1.标准模板库(STL)2.容器类3.迭代器4.函数对象(functors)5.STL算法原创 2017-09-16 14:34:51 · 353 阅读 · 0 评论 -
UVA 540 Team Queue(queue的使用)
Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the qu原创 2017-09-27 23:46:14 · 368 阅读 · 0 评论 -
UVA 136 Ugly Number(优先队列)
题目 Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugly numbers. By convention, 1 is included.原创 2017-09-29 23:26:58 · 347 阅读 · 0 评论 -
选择结构【C语言程序设计】
一.实验目的:1. 正确使用关系表达式和逻辑表达式表示条件;2. 掌握选择语句if-else和switch语句的使用方法;3. 掌握分支结构程序设计。 二、实验内容和步骤 (1)分析并修改下面程序错误,使之能够正常运行。错误代码一:下面的这个程序是当a和b的值相等的情况下输出“a和b相等”,而a与b的值不相等的话无输出。#include ...原创 2017-10-31 16:13:03 · 4188 阅读 · 0 评论 -
循环结构【C语言程序设计】
一.实验目的:1. 学习和掌握二重循环结构编程;2. 学习和使用基础算法--枚举算法 二、实验内容和步骤1) 编写程序,打印99乘法表代码: #include void main(){ inti,j; for(i=1;i { for(j=1;j原创 2017-10-31 16:17:49 · 3421 阅读 · 0 评论 -
有序数据【C语言程序设计】
一.实验目的:1.掌握数组的定义、赋值和输入输出方法2.学习使用数组实现相关算法二、实验内容和步骤1.分析并修改下面程序错误,使之能够正常运行。错误代码一:该程序统计数组元素之和并输出。#include int main(void){ inta[5]={5,4,3,2,1}; inti; for(i原创 2017-10-31 16:22:04 · 3055 阅读 · 2 评论 -
进程间通信之共享存储区通信【Linux】
一、共享存储区1、共享存储区机制的概念共享存储区(Share Memory)是UNIX系统中通信速度最高的一种通信机制。该机制可使若干进程共享主存中的某一个区域,且使该区域出现(映射)在多个进程的虚地址空间中。另一方面,一个进程的虚地址空间中又可连接多个共享存储区,每个共享存储区都有自己的名字。当进程间欲利用共享存储区进行通信时,必须先在主存中建立一共享存储区,然后将它附接到自己的虚地址...原创 2018-09-07 10:13:17 · 12166 阅读 · 0 评论
分享