徐小晋

2018年10月13日

C++ 二叉搜索树

摘要：二叉搜索树利用其特有的二叉树性质，使其搜索更方便源代码：利用STL实现阅读全文

posted @ 2018-10-13 11:07 徐小晋阅读(1054) 评论(0) 推荐(0)

Java实现Avl树

摘要： Avl树即左右子树的深度【高度】相差不可超过1，所以在插入key的时候，就会出现需要旋转【更改根节点】的操作下面是源代码：阅读全文

posted @ 2018-10-13 09:59 徐小晋阅读(738) 评论(0) 推荐(0)

2018年8月7日

poj 2674 线性世界弹性碰撞

摘要：弹性碰撞的题目一般都是指碰到就会掉转方向的一类题目，这里我们可以忽略掉头，仅仅看成擦肩而过，交换名字等等题意：一条线上N只蚂蚁，每只蚂蚁速度固定，方向和坐标不同，碰头后掉头，求最后掉下去那只蚂蚁的名字。思路：特别主要开始时，要通过position来区分往右还是左解决题目的代码：阅读全文

posted @ 2018-08-07 12:28 徐小晋阅读(249) 评论(0) 推荐(0)

2018年8月6日

尺取法 poj 2566

摘要：尺取法：顾名思义就是像尺子一样一段一段去取，保存每次的选取区间的左右端点。然后一直推进解决问题的思路： poj 2566 题意：从数列中找出连续序列，使得和的绝对值与目标数之差最小思路：应用尺取法的代码：解决问题的代码： poj 2739 题意：将一个整数分解为连续的素数之和，有多少种分法? 阅读全文

posted @ 2018-08-06 13:52 徐小晋阅读(293) 评论(0) 推荐(0)

2018年8月5日

poj 1759 二分搜索

摘要：题意：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？思路： a1偶数 a1+a2 奇数 a1+a2+a3 奇数 ................... 会出现这种情况：偶偶偶...偶奇第一个出现奇的就是我们想要的解决问题的代码：阅读全文

posted @ 2018-08-05 15:32 徐小晋阅读(127) 评论(0) 推荐(0)

poj 1957 二分搜索

摘要：题意：N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最小B。思路：解决问题的代码：阅读全文

posted @ 2018-08-05 15:27 徐小晋阅读(117) 评论(0) 推荐(0)

2018年8月4日

poj 3685 矩阵问题查找第K小的值

摘要：题意：N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i × j，求第M小的元素。思路：双重二分解决问题的代码：阅读全文

posted @ 2018-08-04 16:04 徐小晋阅读(133) 评论(0) 推荐(0)