HurryRabbit的博客

atoi 将string字符串转换为int类型，只能转换为十进制；atoi函数不会对string字符串进行范围检查[-2147483648,2147483647]，超过这个界限，不会报错，只会进行相应的转换，遇到非法字符会停止，不会报错；头文件为cstdlib string s="111111"; cout<<atoi(s.c_str())<<endl; sto...

之前看《算法笔记》的时候发现背包问题那里有点难懂，近日看到好多题目都和背包问题有关，特此整理一下： 1 01背包问题 1.1 问题描述： 有n件物品，每件物品的重量是w[i]，价值为c[i]。现在有一个容量为V的包，问如何选择物品放入背包中，使得背包中的物品的总价值最大。其中每个物品都只有一件。 注意到，01背包问题的“01”也就体现在每个物品只有一件。 1.2 基本思路： 如果采用暴力枚举的...

在大一的时候就遇到的一个当时一直懂得不太透彻的问题: 使用函数来交换两个变量的值. 现在常常用到algorithm头文件里的swap函数, 因此决定整理一下这个问题. 希望能对后来者有所帮助. 首先, 要知道的一个结论是函数参数的传递是单向的, 也就是实参→形参, 无法完成形参→实参的参数传递. 因此, 像下面这种写法无法完成两个变量值的交换: void swap(int a, int b) {...

// 中序先序确定后序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <cstdio> #include <stack> #include <algorithm> using namespace std; const int maxn = 50; str...

抽象类 抽象方法必须用abstract关键字进行修饰。如果一个类含有抽象方法，则称这个类为抽象类，抽象类必须在类前用abstract关键字修饰。因为抽象类中含有无具体实现的方法，所以不能用抽象类创建对象。 下面要注意一个问题：在《JAVA编程思想》一书中，将抽象类定义为“包含抽象方法的类”，但是后面发现如果一个类不包含抽象方法，只是用abstract修饰的话也是抽象类。也就是说抽象类不一定必须...

首先，创建一个顺序表类class ArrayList { public: ArrayList(const int size) { maxsize = size; arraylist = new int[maxsize]; curLen = 0; position = 0; } ~ArrayList()

c++实现链表的倒序操作首先是Node.h #pragma once #include<iostream> using namespace std; class LinkNode { public: int data; LinkNode * next; LinkNode() {}; LinkNode(const int &el, LinkNode * ptr =