![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
丨养猪大户丨
兔子拼命跑,乌龟怎么办
展开
-
c++字符串的相关处理函数
atoi将string字符串转换为int类型,只能转换为十进制;atoi函数不会对string字符串进行范围检查[-2147483648,2147483647],超过这个界限,不会报错,只会进行相应的转换,遇到非法字符会停止,不会报错;头文件为cstdlibstring s="111111"; cout<<atoi(s.c_str())<<endl;sto...原创 2020-04-26 19:45:14 · 419 阅读 · 0 评论 -
背包问题
之前看《算法笔记》的时候发现背包问题那里有点难懂,近日看到好多题目都和背包问题有关,特此整理一下:1 01背包问题1.1 问题描述:有n件物品,每件物品的重量是w[i],价值为c[i]。现在有一个容量为V的包,问如何选择物品放入背包中,使得背包中的物品的总价值最大。其中每个物品都只有一件。注意到,01背包问题的“01”也就体现在每个物品只有一件。1.2 基本思路:如果采用暴力枚举的...原创 2020-04-18 21:44:07 · 271 阅读 · 0 评论 -
指针作为函数参数传参的问题
在大一的时候就遇到的一个当时一直懂得不太透彻的问题: 使用函数来交换两个变量的值. 现在常常用到algorithm头文件里的swap函数, 因此决定整理一下这个问题. 希望能对后来者有所帮助.首先, 要知道的一个结论是函数参数的传递是单向的, 也就是实参→形参, 无法完成形参→实参的参数传递.因此, 像下面这种写法无法完成两个变量值的交换:void swap(int a, int b) {...原创 2020-04-15 00:03:49 · 333 阅读 · 0 评论 -
先序中序确定后序
// 中序先序确定后序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>#include <cstdio>#include <stack>#include <algorithm>using namespace std;const int maxn = 50;str...原创 2020-04-09 14:48:58 · 354 阅读 · 0 评论 -
接口和抽象类的区别(java)
抽象类抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法,则称这个类为抽象类,抽象类必须在类前用abstract关键字修饰。因为抽象类中含有无具体实现的方法,所以不能用抽象类创建对象。下面要注意一个问题:在《JAVA编程思想》一书中,将抽象类定义为“包含抽象方法的类”,但是后面发现如果一个类不包含抽象方法,只是用abstract修饰的话也是抽象类。也就是说抽象类不一定必须...转载 2020-04-08 22:01:28 · 124 阅读 · 0 评论 -
顺序表的查找删除
首先,创建一个顺序表类class ArrayList{public: ArrayList(const int size) { maxsize = size; arraylist = new int[maxsize]; curLen = 0; position = 0; } ~ArrayList()原创 2017-09-17 19:13:22 · 368 阅读 · 0 评论 -
c++实现链表的倒序操作
c++实现链表的倒序操作首先是Node.h #pragma once#include<iostream>using namespace std;class LinkNode{public: int data; LinkNode * next; LinkNode() {}; LinkNode(const int &el, LinkNode * ptr =原创 2017-09-17 16:36:18 · 1011 阅读 · 0 评论