摘要：
##剪绳子(动态规划) 描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为 阅读全文
posted @ 2022-08-03 16:25
一半丶
阅读(30)
评论(0)
推荐(0)
摘要：
##JZ49 丑数 描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。 # @param index int整型 # @return int整型 # class 阅读全文
posted @ 2022-08-01 17:28
一半丶
阅读(39)
评论(0)
推荐(0)
摘要：
##JZ74 和为S的连续正数序列 描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 阅读全文
posted @ 2022-08-01 16:13
一半丶
阅读(28)
评论(0)
推荐(0)
摘要：
##JZ56 数组中只出现一次的两个数字 描述 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 要求：空间复杂度 O(1)，时间复杂度 O(n) 提示：输出时按非降序排列。 输入： [1,4,1,6] 返回值： [4,6] 说明： 返回的结果中较小 阅读全文
posted @ 2022-08-01 15:43
一半丶
阅读(22)
评论(0)
推荐(0)
摘要：
##JZ44 数字序列中某一位的数字 ####描述 数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。 # @param n 阅读全文
posted @ 2022-08-01 15:37
一半丶
阅读(48)
评论(0)
推荐(0)
摘要：
##JZ67 把字符串转换成整数(atoi). 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 若干空格 （可选）一个符号字符（'+' 或 '-'） 数字，字母，符号，空格组成的字符串表达式 若干空格 转换算法 阅读全文
posted @ 2022-08-01 15:03
一半丶
阅读(33)
评论(0)
推荐(0)
摘要：
模板 C++另一种编程思想称为泛型编程，主要利用的技术就是模板。 C++提供两种模板机制:函数模板和类模板。 编译器对类模板处理方式和函数模板相同,都是进行2次编译。 ###1.类模板 ####1.1 类模板语法 类模板的使用，定义对象时,必须显式指定类模板类型，因为编译器无法推导类型，使用具体类型 阅读全文
posted @ 2022-01-27 23:07
一半丶
阅读(392)
评论(0)
推荐(0)
摘要：
###一、局部变量 笔记主要记录对const的一些深入理解，C语言中的const只是让变量变为只读属性,其本质还是变量,不是真正意义上的常量(只有enum枚举定义的才是常量). 注意:语法来讲const变量不能被直接赋值,但是由于const局部变量会存在栈里，可以通过指针来修改const变量.这种操 阅读全文
posted @ 2022-01-26 16:06
一半丶
阅读(37)
评论(0)
推荐(0)
摘要：
### 一、Const ##### 1、C中定义常量const const 修饰的变量在使用时在内存只有一份拷贝。 Code const int a = 5; // a不可变 const int *p = &a; int *p = &a;//Error /*看const在*前还是*后*/ const 阅读全文
posted @ 2022-01-20 21:48
一半丶
阅读(64)
评论(0)
推荐(0)
摘要：
### 一、 Overload(重载) - - - 在C++中，函数重载：函数名相同，但参数不同（包括类型、顺序不同），与函数返回值类型无关，例如Example中的f。满足条件： 相同的范围（在同一个类中） 函数名字相同 参数不同 二、Override（覆盖） 在C++中，函数覆盖：对于基类中存在的 阅读全文
posted @ 2022-01-09 22:20
一半丶
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号