上机练习
文章平均质量分 69
先给自己加点训练,补平和科班差距!
一些典型算法 代码操作
题库:洛谷
YANYX31
这个作者很懒,什么都没留下…
展开
-
【c++文件和流】简单文本文件读写操作
类和引用说明fstream iostream两个类需要引用。vs2012打开后,自动引入头文件stdafx.h。#include "stdafx.h"#include <iostream>#include <fstream>流作为一个载体,可以直接和文件进行交换,因此在流open后,对流的读写(用流输出<< 、流输入>>实现)就是对文件的读写操作啦。fstreamifstream ofstream是fstream的派生。fstream不直接提原创 2021-04-03 11:50:29 · 404 阅读 · 0 评论 -
入门练习二:典型的回溯法题型(素数环、八皇后)
典型回溯法题型1. 素数环2. 八皇后3.TSP问题1. 素数环问题描述:把若干正整数填到一个环中,要求每个整数只填写一次,且相邻两个整数之和为素数。应用回溯法思想(也就是继续DFS递归),注意递归边界条件和冲突条件是什么。素数环问题还需特别注意对A[0]的处理。因为第一次PrimeCircle(1)要比较i和A[index-1]加和是否为素数,所以A[0]初始值不应赋为0。(我太蠢了 数组下标和递归算法的参数和小循环的i值(也就是放的数字)老容易搞混,记住:永远不会出现A[i]的写法。#inc原创 2021-03-20 01:18:29 · 299 阅读 · 0 评论 -
入门练习一:蛮力法、DFS递归
串匹配(BF算法)核心代码是书上的#include <iostream>using namespace std;//s[]是比较串,t[]是子串,Index是比较位置标记int BF(char s[],char t[]){ int index=0; int i=0,j=0; while(s[i]!='\0'&&t[j]!='\0'){ if(s[i]==t[j]){i++;j++;} else {index.原创 2021-03-16 17:22:38 · 494 阅读 · 0 评论