涂一波

摘要： 1. 请用回溯法的方法分析“最小重量机器设计问题” n个零件，从第一个开始选1号厂家开始选，判断是否超出价格界限d，不超出这选择，若超出就看下个商家是否满足条件。每次选择一个零件就是在解空间树下了一层，直到到叶节点判断cv（当前选择下的价格），并且如果当前重量小于之前记录的最小质量，则更新最小质量m 阅读全文

摘要： 删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 阅读全文

摘要： 1.1 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000 阅读全文

摘要： 一、实践题目：maximum number in a unimodal array 二、问题描述：找出单峰数组（按先增到峰值，再减小的顺序排号）中的最大值，时间复杂度为logN 三、算法描述：本题采用 二分搜索的思想，取最左为l，最右为r。在l<r的情况下，m=（l+r）/2，判断m位置的数是否为峰 阅读全文

摘要： Google代码规范 1. 构造函数的职责构造函数中只进行那些没有实际意义的初始化，如果对象需要有意义的初始化，考虑使用另外的Init()方法并（或）增加一个成员标记用于指示对象是否已经初始化成功。2. 默认构造函数如果一个类定义了若干成员变量又没有其他构造函数，需要定义一个默认构造函数（没有参数） 阅读全文

摘要： 1. 构造函数的职责构造函数中只进行那些没有实际意义的初始化，如果对象需要有意义的初始化，考虑使用另外的Init()方法并（或）增加一个成员标记用于指示对象是否已经初始化成功。2. 默认构造函数如果一个类定义了若干成员变量又没有其他构造函数，需要定义一个默认构造函数（没有参数），否则编译器将自动生成 阅读全文

摘要： 1.github注册失败，也不知道是怎么回事 2.PTA作业超时，ch1有一题未做。以后要注意看清ddl，争取提前完成，不拖沓。 3.很多基础的东西还不清楚有什么作用，看课本和B站自己学习。 阅读全文