枯坐SE

摘要： 题目来源 LeetCode 算法标签 贪心 题目描述 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 示例： 输入：[[10,20],[30,200] 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 递归 题目描述 提示 思路 题目当中有三个限制“数量”，“当前选择位数”，“价格”。 爆搜查找所有可能，只要我们列出 dfs(sum,num,i+1);//不选 dfs(sum+prices[i],num+1,i+1);//选 即可。 题目 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 字符串 题目描述 思路 更新最长 把字符串都放数组里，看谁长度和最大值一致就拿出来 AC代码 #include<iostream> #include<cstring> #include<vector> using namespace std 阅读全文

摘要： 来源： 第六届蓝桥杯省赛C++B组 算法标签：模拟 题目简介 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。 其楼房的编号为 1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为 6 时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 阅读全文

摘要： 题目来源 模板题 算法标签 dfs,剪枝 题目描述 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数n。 输出格式 每个解决方案占 阅读全文

摘要： 来源：第五届蓝桥杯省赛C++B组 算法标签： 题目描述： 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857…，如果多位数超过 14285 阅读全文

摘要： 算法标签 位运算 题目简叙 思路 加粗样式 代码 class Solution { public: int xorOperation(int n, int start) { vector<int> arr(n); for(int i=0;i<arr.size();i++)arr[i]=start+( 阅读全文

摘要： Junit 单元测试 单元测试 黑盒测试 不需要写代码，只放入输入然后查看输出是否是符合目标标准 白盒测试 需要写代码，关注代码的具体流程 Junit使用：白盒测试 步骤 1.定义一个测试类（测试用类） 建议： 测试类名：北侧是的类+Test 包名：XXX.XXX.XX.Test 2.定义测试方法: 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 递归，剪枝 题目描述 提示 思路 1.一开始没看提示直接莽 ，4条边一起搜索，然后反应过来时间复杂度上天了。 2.根据一条边一条边搜索，满足长度，跳转到下一条边，加bool保证无重复 没有根据提示的错误答案 数据通过 4/10 #inclu 阅读全文

摘要： 文章目录 上课内容例1 归并排序颜老板版本更新版了解更多 例2 折半查找颜老板版本注明 折半查找逻辑颜老板版本更新版测试数据 折半思考题代码测试数据注意 例3 最重要的程序分析第1轮：分析4个队伍的【相当于八个队伍的左上角】第2轮：分析8个队伍的提醒：5,6,7的如何处理，直接去掉8个队伍中多余的就 阅读全文