Qi2456的博客

一、sort排序用法头文件：#include <algorithm>sort (begin, end )排序用法eg：#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int a[10010]; cin>&gt...

1.substr()一种构造string的方法substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。返回值: 一个子字符串，从其指定的位置开始2.find_first_not_of()　1.返回在字符串中首次出现的不匹配str任何...

目录1.C++ Primer Plus 第6版 中文版2.C语言实例解析精粹3.常用算法程序集 C语言描述4.汇编语言_第2版（王爽）5.妙趣横生的算法 C语言实现6.c语言视频教程flv高清版本7.C语言深度解剖(完美高清文字版)8.程序员编程艺术系列之经典算法研究9.狂人C程序员入门必备10.蓝桥杯 2013-201...

codeblocks的debug教程转：作者：BLF2原文：https://blog.youkuaiyun.com/codeblf2/article/details/78183196---------------------------------------------------------------------------------------------------------------...

C++ 大整数加法模板string add(string a,string b){ //去掉前面无所谓的0 a=a.substr(a.find_first_not_of('0')); b=b.substr(b.find_first_not_of('0')); long long len1=a.length(); long long len2=b...

个人总结学习网站计算机学科（c/c++、数据结构等）------持续更新 个人在学习过程中发现的学习网站，包括计算机方面的课程（c/c++、数据结构等）、项目实战等，分别做了评价，仅供参考，希望对你们有帮助。网站总结1.实验楼 （课程+实战) ⭐⭐⭐⭐https://www.shiyanlou.com/courses/2.PTA （程序设计类实验辅助平台）⭐⭐⭐ht...

0-1背包--回溯法本文附加两种方法，数组法和构建类法，两种方法解题思路原理相同。问题描述：给定n个物品和一个背包。物品i的重量为wi，价值为vi，背包容量为c。如何选择装入背包中的物品，使得装入背包的物品的价值最大？函数、数组声明：n物品的个数c背包的容量bestp最大价值i第i个物品cp当前包内物品价值cw当前包内物品重量w[i] 物品的重量v[i]物品的价值x[i]暂存物品的选中情况beat...

问题描述　　一辆汽车加满油后可行驶nkm 。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。编程任务　　对于给定的n和k个加油站位置，编程计算最少加油次数。数据输入　　第1行有2个正整数n和k，表示汽车加满油后可行驶nkm，且旅途有k个加油站。接下来的一行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。...

问题描述：n个作业{1，2，…，n},要在由机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。 要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。问题分析：直观上，一个最优调度应使机器M1没有空闲时间，且机器M2的空闲时间最少。在一般情...

问题描述：给定n个物品和一个背包。物品i的重量为wi，价值为vi，背包容量为c。如何选择装入背包中的物品，使得装入背包的物品的价值最大？从第n个物品开始依次向前装，装的顺序为：（n, n-1, n-2, …, i+1, i, i-1, …, 1）函数、数组等声明：  n 共有n个物品c 背包总重量为cv[i] 物品i价值为viw[i]物品i的重量为wix[i]   x[i]=0，第i件物品不装入背...

问题描述：    在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，图(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题（chess cover problem）要求用图(b)所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖...

在已排好序的a[n]中搜索x，返回x的下标，不存在返回-1递归实现：#include<iostream>using namespace std;int BinarySearch(int a[],int n,int x,int low,int high){ if(low<high) { int mid=(low+high)/2; i...

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)输出第n项F（n）的值，n从0开始。代码实现：#include<iostream>using namespace std;int f(int n){ if(n=...

输出n的阶层#include<iostream>using namespace std;long long f(long long n){ if(n==0) return 1; return n*f(n-1);}int main(){ long long n; cin>>n; long long sum=f...

问题描述：相关知识补充：C保留一位小数：#include <stdio.h>int main(){ printf("%0.1f",3.14);}C++保留一位小数：#include <iostream>#include <iomanip>using namespace std;int main(){ cout&lt...