Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n,下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类:
其他好文 时间:
2020-07-18 13:34:55
阅读次数:
72
1.注意事项 1.创建索引时会将数据重新进行排序 2.创建索引会占用磁盘空间,所以索引不是越多越好 3.在同一列上避免创建多种索引 4.避免在数据很长的字段上创建索引,如果要创建就创建前缀索引 2.前缀索引 # 根据前四个字符创建前缀索引 mysql> alter table test add in ...
分类:
数据库 时间:
2020-07-17 22:31:51
阅读次数:
121
P1126 机器人搬重物【普及+/提高】题解 (最近给新来的同学们讲了讲广搜,正好巩固一下,所以最近广搜的题解比较多) 这道题是广搜里面细节很多的一道。 首先,我们要预处理一下输入数据。输入数据只表现了哪些点有障碍物,由于 机器人的形状是一个直径1.6米的球。 所以障碍物上下左右相邻的格子都是无法到 ...
分类:
其他好文 时间:
2020-07-17 14:05:31
阅读次数:
70
1、流程控制 通过控制代码的执行顺序来实现我们完成的功能,js中流程控制有三种结构 顺序结构:按照代码的先后顺序,依次执行 分支结构:根据不同的条件执行不同的代码,如:if和switch... ...case语句 循环结构:while、do.. ...while、for、break、continue ...
分类:
Web程序 时间:
2020-07-17 13:35:06
阅读次数:
81
输出二叉树中的叶子结点 void PreOrderPrintLeaves( BinTree BT ) { if( BT ) { if ( !BT-Left && !BT->Right )// 在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 printf(“%d”, BT->Data ); ...
分类:
其他好文 时间:
2020-07-15 15:28:16
阅读次数:
72
题目给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被设置 ...
分类:
其他好文 时间:
2020-07-15 01:05:15
阅读次数:
55
将前面学到的GUI基础知识完成实战,完成一个简单的贪吃蛇项目 项目功能 用键盘上下左右实现贪吃蛇的自动移动 贪吃蛇吃到食物后,长度加一,分数加一 贪吃蛇吃到自己的身体,则游戏结束 按空格键实现游戏的暂停和继续 效果截图 逻辑分析 需要Main.class中有public static void ma ...
分类:
其他好文 时间:
2020-07-15 00:59:29
阅读次数:
82
Part 1:CDQ分治 CDQ分治讲解博客 可以把CDQ分治理解为类似与归并排序求逆序对个数的一种分治算法(至少我现在是这么想的)。先处理完左右两边各自对答案的贡献,在处理跨越左右两边的对答案的贡献。 例题: 逆序对(二维偏序) 过水,不讲。 三维偏序 第一维先sort,第二维由归并保证,第三维在 ...
分类:
其他好文 时间:
2020-07-14 15:08:47
阅读次数:
90
手工测试是传统的测试方法,由测试人员手工编写测试用例、执行、观察结果。软件测试中发现问题最多的都是手工测试,占整个项目的百分之九十五左右,所以说手工测试是软件测试基础。但手工测试也有一定的缺点:测试工作量大、重复多、回归测试难以实现。 根据被测对象信息的不同,将软件测试的方法分为白盒测试、黑盒测试、 ...
分类:
其他好文 时间:
2020-07-13 21:32:57
阅读次数:
97
String str = " 好好学习,天天向上 "; System.out.println(str.charAt(5)); // 取出指定位置的字符 System.out.println("str的长度为:" + str.length()); // 取得一个字符串的长度 System.out.pr ...
分类:
其他好文 时间:
2020-07-13 18:38:55
阅读次数:
80