摘要:
亿点题外话: 大家都熟悉『you jump i jump』的故事,豪华游艇倒了,大家都惊恐逃生,可是救生艇的数量有限,无法人人都有,副船长发话了『lady and kid first!』,所以是否获救其实并非随机,而是基于一些背景有rank先后的。 训练和测试数据是一些乘客的个人信息以及存活状况,要 阅读全文
摘要:
第四章 类class: 访问控制修饰符 : public:任何地方 private:仅类内部 对于信息类数据一般用 private 存储,并设置 set/get 来更改与调用数据 成员变量、构造函数、类方法: 参考作业《类专题练习》(知识点不难,但是代码太长了不适合放博客) 几个注意点: 局部变量与 阅读全文
摘要:
虽然这场我陪跑了(被教育了) 但是题解这东西想写就写了 没出现的数字 题意: 判断一个正整数的每一位数字中是否出现了0~9这10个数字,统计有多少个数字没出现过。 题解: 使用bool数组标记是否出现过 使用memset初始化 使用string类型读取数据,用s[i]-'0'作为下标 上板子: us 阅读全文
摘要:
绪论 1、基本概念和术语 数据:能被计算机识别,并输入给计算机处理的符号的集合。 数据元素:组成数据的基本单位。 数据项:一个数据元素可以由若干个数据项组成。 数据项是数据不可分割的最小单位。 数据对象:是性质相同的数据元素的集合,是数据的子集。 //性质相同:是指数据元素具有相同数量和类型的数据项 阅读全文
摘要:
第一章 将 java 源文件编译为 class 字节码文件 javac HelloWorld.java java HelloWorld //运行 变量命名: 允许字母、下划线、数字(不允许写在开头)、美元符号$构成 严格区分大小写,不能与关键字相同 关键字: 常量前缀为 final,其余大致和 C+ 阅读全文
摘要:
最大子序列和问题 最大子序列和是指,给定一组序列,如 [1,-3,2,4,5],求子序列之和的最大值,对于该序列来说,最大子序列之和为 2 + 4 + 5 = 11。 这里的子序列要求是连续的,因此也可以称其为连续子数组最大和。 有几种不同的方法求解最大子序列和问题,但它们的复杂度相差甚远,尤其在面 阅读全文
摘要:
KMP算法(字符串匹配) 适用问题举例: 给定两个字符串,问:模式串是否在主串中出现过。 如果出现过,输出模式串在主串中首次出现的位置。 如果没出现过,输出-1。 暴力算法:时间复杂度为O(m*n) 1、先将模式串的第一个字符与主串的第一个字符对齐。 2、从对齐位置开始对每个字符进行逐一匹配。 3、 阅读全文
摘要:
每个标题都做了题目原网址的超链接 Day21《Alphabetic Removals》 题意: 给定一个字符串,要求按照字典序按照出现的前后顺序删除 k 个字母 题解: 记录字符串中各个字母出现次数 删去字典序下前 k 个 代码注释会比较清楚,题解可能讲的有点模糊了 上板子: #include<bi 阅读全文
摘要:
每个标题都做了题目原网址的超链接 Day11《Given Length and Sum of Digits...》 题意: 给定一个数 m 和 一个长度 s,计算最大和最小在 s 长度下,各位数字之和为 m 的值 如果无法生成,则输出两个-1 题解: 需要注意:在输出最大值时,判一下 k 是否为 0 阅读全文
摘要:
题目做了超链接 参考官方题解,作部分优化 下馆子 -3 题意: 给定n组数据,由name,time构成 当只有一个最大值时,输出该同学 当不止有一个最大值时,输出最先大于等于max次的同学 题解: 考虑用map<string,int> 遍历 map 计算出最大值mm 若最大值为mm的只有一个,直接输 阅读全文