- 博客(5)
- 收藏
- 关注
RSS订阅原创 贪心算法
一、贪心算法的概念 考察一个实例，找硬币问题。有四种面值的硬币二角五分，一角，五分，一分。现在要找给顾客六角三分钱，使用贪心算法求解过程如下： 首先在所有硬币中找出面值不大于六角三分的最大面值的硬币，显然二角五分满足条件，那么接下来六角三分-二角五分剩下三角八分，那么按照刚才的办法，在所有硬币中找出不大于三角八分的面值最大的硬币，显然又是二角五分，剩下来一角三分...
2019-06-08 22:45:24
230
原创 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
168
原创 gdb 调试
1.使用gdb时，如果想查看gdb版本信息，可以使用“show version”命令;2.gdb在启动时会显示如上类似的提示信息。如果不想显示这个信息，则可以使用-q选项把提示信息关掉:3.使用gdb调试时，使用“info functions”命令可以列出可执行文件的所有函数名称。4.使用gdb调试遇到函数时，使用step命令（缩写为s）可以进入函数（函数必须有调试信息）。可以使用ne...
2019-04-21 10:41:28
680
原创 重载运算符的两种方式
第一种就是把运算符重载函数作为类内成员函数，他可以通过this 指针自由的访问本类的数据成员，因此可以少些一个参数Complex operator +(Complex &);以下是把运算符重载函数作为类内成员函数 重载‘+’的源代码#include using namespace std;class Complex{ public: Complex(int ,int );
2018-01-02 19:07:22
4890
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
10845
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人