摘要：
这里直接给个leetcode的链接吧，本人太懒了不想写题干。 题目 所谓的到楼梯顶就是要越过这个数组。比如数组长度为n，那么就要抵达n这个位置。一开始我觉得很难，不知道怎么做，因为它说可以从0开始，也可以从1开始，那我怎么知道从0开始还是从1开始？而且，你到某个地方后，还得根据那个值判断是跳两格还是 阅读全文
摘要：
为了让队友更好地了解项目进度，本蒟蒻决定写一篇教学博客，分分钟把队友变成开发app的顶级高手！（哈哈哈了解一下基本步骤就OK了） 我们用Android Studio编程，现在我们的目标，是要实现一个可以获取自己目前定位，并把它发到自己电脑端的功能。Here we go! 由于本人在开发过程中逻辑混乱 阅读全文
摘要：
树链剖分贼难，本蒟蒻看了好几篇博客才勉强弄懂一丢丢，现在写篇博客，记录一下自己学习树链剖分并观摩大佬代码的时候遇到的一些问题以及解决办法还有对代码的理解。 （当然也不能这么说自己对不对，至今仍对在学校上篮球课时某兄弟说过的一句话印象深刻：首先排除自己菜） 首先是树链剖分的一些概念，包括重链轻链重儿子 阅读全文
摘要：
树状数组是一种比较高级的数据结构，大概是这样子的： 啥意思呢？别慌。先看最下面那一排，A数组表示原数组，就是我们最开始创建的数组，里面保存的是原始数据。而上面的C数组就是树状数组了。我们可以看到，C数组里面，有些有叶子节点，有些没有。比如说，在这棵树中，C[1]就是一个叶子节点，而C[2]不是，并且 阅读全文
摘要：
这里记录一下老师上课讲过的dfs. 主要思路是，我们对于每一个节点都设置白色、灰色和黑色三种颜色，分别表示三种状态：未访问、正在访问和访问完毕。这三种状态的标准是根据某一个具体节点的邻居节点来定的，就是说，对于某一个具体节点，如果还没有访问完该节点的所有邻居节点，那么就表示这个节点处于正在访问状态， 阅读全文
摘要：
TSP是啥呢？通俗地讲，这个问题可以描述为一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。所以就是在一个图中从一个点出发，找一个回路，能够回到这个点，而且总花销还最小。那我们怎么做呢？这篇文章我们用动态规划来写。 首 阅读全文
摘要：
Bellman-Ford主要用来求解存在负权边的图的最短路径,这一点要优于迪杰斯特拉算法，不过BF算法的时间复杂度更高。 我们先来看看松弛(Relaxation)操作： 松弛操作基本思想就是估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。初始时，我们找到一个原点src,该店除了到自己的距离 阅读全文
摘要：
核电站问题 一个核电站有n个放核物质的坑，坑排列在一条直线上。如果连续m个坑中放入核物质，则会发生爆炸。于是，在某些坑中可能不放核物质。 任务： 对于给定的n和m，求不发生爆炸的放置核物质的方案总数。 输入： 输入文件只一行，两个正整数n，m( 2<=N<50，2≤M≤5) 输出： 输出文件只有一个 阅读全文
摘要：
描述 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。 比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛，直到分数差距达到2分；同理21分制下比分为20:21的时候也还要继续比赛。 比如现在有这么 阅读全文
摘要：
描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好 阅读全文