ringoOTK

摘要： 1、 贪心策略：优先选择当前区间的结束点，选点尽量覆盖更多的区间。使用结构体接收每一个区间的开始与结束时间，并将所有活动根据结束时间进行排序，同时创建一个基准点用于记录最后一个选的点。随后遍历排序后的所有活动区间，若遇到当前区间未被最新的点覆盖，就选择该区间的结束点作为最新的点。 证明：假设贪心法的 阅读全文

摘要： 1.1 递归方程式：dp[i][j] = arr[i][j] + max(dp[i+1][j], dp[i+1][j+1]) 定义：dp[i][j]指从三角形第i行j列元素到三角形底部的最大路径和 边界条件（初始化）：若索引从1开始，dp[i][j] = arr[i][j] 1.2 维度：表的维度是 阅读全文

摘要： 1：首先从数组中选择一个元素作为基准元素，随后将数组以基准元素为界限分为小于基准的元素和大于基准的元素两部分。然后再判断基准元素在数组中的位置，其位置便是基准元素在数组中的大小排位。如果基准元素位置大于k，那么第k小的元素就在基准元素左边，随后递归左部分数组。如果等于，那么基准元素就是第k小元素，否 阅读全文

摘要： 我的编码规范 1、空格： 对于if、while等保留字，与其后接括号之间添加空格 对于二目、三目运算符，在运算符两边添加空格 写注释时，在//后面添加空格 强制类型转换时，括号后面不添加空格 小括号（）内侧不加空格，外侧加空格 2、缩进 统一缩进为四个空格，避免直接使用tab字符，但可设置为快捷键 阅读全文

摘要： 作者从人类远古时期讲起，首先指出古人传情达意的方式与如今通信方式并无差别的观点。从埃及的象形文字开始，因表意文字的增加，古人开始采用一字多意，而读者不产生歧义的话就需要联系上下文，这与解码与机器学习的原理相差不大。对于数字的发展，人类根据手指数量发明了十进制，而加上了脚指头的玛雅文明发明的二十进制因 阅读全文

摘要： 1、空格： 对于if、while等保留字，与其后接括号之间添加空格 对于二目、三目运算符，在运算符两边添加空格 写注释时，在//后面添加空格 强制类型转换时，括号后面不添加空格 小括号（）内侧不加空格，外侧加空格 2、缩进 统一缩进为四个空格，避免直接使用tab字符，但可设置为快捷键 3、注释 对各 阅读全文