- 博客(5)
- 收藏
- 关注
原创 贪心算法
一、贪心算法的概念 考察一个实例,找硬币问题。有四种面值的硬币二角五分,一角,五分,一分。现在要找给顾客六角三分钱,使用贪心算法求解过程如下: 首先在所有硬币中找出面值不大于六角三分的最大面值的硬币,显然二角五分满足条件,那么接下来六角三分-二角五分剩下三角八分,那么按照刚才的办法,在所有硬币中找出不大于三角八分的面值最大的硬币,显然又是二角五分,剩下来一角三分...
2019-06-08 22:45:24
293
原创 csapp:bomb实验查漏补缺
AT&T与Intel汇编语法的比较 1)GCC采用的是AT&T的汇编格式, 而微软采用Intel的汇编格式. 1)在AT&T汇编格式中,寄存器名要加上'%'作为前缀;而在Intel汇编格式中,寄存器名不需要加前缀。 2)AT&T和Intel格式中的源操作数和目标操作数的位置正好相反。在Intel汇编格...
2019-04-21 10:43:18
211
原创 gdb 调试
1.使用gdb时,如果想查看gdb版本信息,可以使用“show version”命令;2.gdb在启动时会显示如上类似的提示信息。如果不想显示这个信息,则可以使用-q选项把提示信息关掉:3.使用gdb调试时,使用“info functions”命令可以列出可执行文件的所有函数名称。4.使用gdb调试遇到函数时,使用step命令(缩写为s)可以进入函数(函数必须有调试信息)。可以使用ne...
2019-04-21 10:41:28
813
原创 重载运算符的两种方式
第一种就是把运算符重载函数作为类内成员函数,他可以通过this 指针自由的访问本类的数据成员,因此可以少些一个参数Complex operator +(Complex &);以下是把运算符重载函数作为类内成员函数 重载‘+’的源代码#include using namespace std;class Complex{ public: Complex(int ,int );
2018-01-02 19:07:22
4975
1
转载 输入10个数,并用冒泡排序法排序
#include using namespace std;int main(){ int a[10],k=0; for(int i=0;i<10;i++) { cin>>a[i]; } int temp; for(int i=0;i<10;i++) { for(int j=0;j<10;j++) if(a[j]>a[j+1]) { temp=a[j];
2017-12-30 20:29:06
10919
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人