随笔分类 - C、C++学习
摘要：之前不知道为什么调用无参构造函数不能加()，是因为加上了()这样的形式就和函数声明语句一样了 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; class people{ public: people(){ prin
阅读全文
摘要：一、原生字符串（raw string literals） 比如我们写硬盘上一个文件的访问路径："C:\Program Files\Microsoft.NET\ADOMD.NET"，你需要把它写成以下格式 string path = "C:\\Program Files\\Microsoft.NET\
阅读全文
摘要：1、C语言里有void指针，可以指向任何类型，在使用前需要强制转化类型。 #include <bits/stdc++.h> using namespace std; const int maxn = 500 + 10; void fun(void *a) { printf("%.2lf\n",*(d
阅读全文
摘要：前序和后序不能确定二叉树理由：前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树。 由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树理由：1.前序遍历数组中的第一个元素就是二叉树的根节点。 2.根节点将中序遍历
阅读全文
摘要：问题描述 解决方法 1、像第一个问题那就是最短路问题（我代码采用迪杰斯特拉算法）实现 2、换乘次数最少，那就用bfs广搜来寻找答案。但是我的代码不能保证这个最少换乘是最短路程 代码 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorit
阅读全文
摘要：一、链表实现增删改查 1、链表定义 1 #include<stdio.h> 2 #include<string.h> 3 #include<windows.h> 4 #include<stdlib.h> 5 #define maxn 10 6 #define N 100005 7 typedef s
阅读全文
摘要：对于无向图(V0,V1),(V1,V2),(V2,V3),(V0,V2)对应的邻接表表示就是 在代码中，你要单独对V1、V2、V3创建一种结构体类型。在对后面的节点0，1，2，3创建一种结构体类型 代码： 1 #include <iostream> 2 #include<stdio.h> 3 #de
阅读全文
摘要：1、 struct //是C中的结构体的关键词。如： stuct node{ int a;.....} a; node 相当于结构体的类型,关键是其实在C中stuct node 才相当于一个数据类型，如int ，所以在才会给初学者的带来困难，如在定一个变量时，要用 struct node xxx,而
阅读全文
摘要：c语言实现二进制(01)转化成txt格式文本： 下面的程序只能实现ascall对应字符转换，如果文件内出现中文字符，则会出现错误。 本程序要自己创建个文本格式的输入文件a1.txt，编译后能将文本文件前255字节以内的字符转换成相应的AscII码值的二进制表示，并存入输出文件a2.txt中。然后再将
阅读全文
摘要：sort()原型: sort(first_pointer,first_pointer+n,cmp) 排序区间是[first_pointer,first_pointer+n) 左闭右开 参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。 参数2：第二个参数相对较好理解，
阅读全文
摘要：qsort()函数： 功能：相当于c++sort，具有快排的功能，复杂度的话nlog(n)注：C中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn，但是实际应用中，sort()一般要快些，建议使用sort()。 头文件：stdlib.h用法：
阅读全文
摘要：一、 因为栈是后进先出的特性，所以说一般用栈都是通过dfs来解决迷宫问题。如果用队列的话就是通过bfs来解决。 二、 c++代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<stdio.h> 4 #include<string.h> 5 #
阅读全文
摘要：全部 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 class point 7 { 8 private: 9 int x
阅读全文
摘要：一、要求： 总的模块要求： 第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创建新的数据记录。 第五个模块——Add()
阅读全文
摘要：一、 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 using namespace std; 6 class A 7 { 8 public: 9 int a,b; 1
阅读全文
摘要：一、目标： ATM仿真软件 1 系统的基本功能 ATM的管理系统其基本功能如下：密码验证机制；吞锁卡机制；存取款功能；账户查询功能；转账功能等。 要求 要能提供以下几个基本功能： （1）系统内的相关信息文件由程序设计人员预先从键盘上录入，文件中的数据记录不得少于20条； （2）设计并实现系统的相关界
阅读全文
摘要：文件打开类型： 文件打开输出就用： 1 #include <stdio.h> 2 3 int main() 4 { 5 FILE *fp = NULL; 6 7 fp = fopen("/tmp/test.txt", "w+"); //第一个逗号前是文件位置。逗号之后是打开文件方式 8 fprint
阅读全文
摘要：先上代码，再按代码讲解 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<algorithm>using namespace std;struct shudui{ int w,e; bool o
阅读全文
浙公网安备 33010602011771号