GoldenFingers

摘要： 解题心得： 1、对于动态规划，并不是简单的套公式，自己的思想是第一位。首先应该自己去想解决问题的方法，用动态规划去理解题，抓住真正的转移点，扩大点，公式会很自然的出来。转移状态的方程式很多变，并不是固定不动的。 2、此题在动态转移的时候使用的是二维数组，所以方程式是多... 阅读全文

摘要： 解题心得： 1、主要是找到状态和状态转移方程，将大的问题缩小，一步步扩大得到最后的最优解。 2、和最长上升子序列相比，此问题不过是单位长度1变成了硬币的分值，所以将大于或小于改为value的几个值 3、可以想推出前面几项来得出最后的状态转移公式。 上面是在网上看... 阅读全文

摘要： 解题心得： 1、在数据量比较大的时候n^2会明显超时，所以可以使用nlogn 的算法，此算法少了双重循环，用的lower_bound（二分法）。 2、lis中的数字并没有意义，仅仅是找到最小点lis[0]和最大点lis[len]，其中，在大于lis[len]时len+... 阅读全文

摘要： 解题心得： 1、注意动态转移方程式，d[j]+1>d[i]>?d[i]=d[j]+1:d[i] 2、动态规划的基本思想：将大的问题化为小的，再逐步扩大得到答案，但是小问题的基本性质要和大的问题相同。 3、这是动态规划的经典方程式，但是耗时较多，在数据较大的时候会出现超... 阅读全文

摘要： vector是线性容器,它的元素严格的按照线性序列排序,和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可... 阅读全文

摘要： 标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)... 阅读全文

摘要： 解体心得： 1、关于定义四维数组的问题，在起初使用时，总是在运行时出错，找了很多方法，最后全部将BFS（）部分函数写在主函数中，将四维数组定义在主函数中才解决了问题。运行成功后再次将四维数组定义为全局变量，BFS（）函数独立出来没发生运行错误。很纠结，找了三天的BUG... 阅读全文

摘要： 解题心得： 1、水题，主要主意好一个点就好。 2、注意x、y、z坐标的选取就好。题目： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ign... 阅读全文

摘要： 解题心得： 1、这题是先进后出的顺序，所以使用栈（先进后出表）。 2、搞清楚题意，需要达成的序列和进入的序。不要弄混了。 3、思维混乱的时候要冷静，冷静，冷静~~~~！题目： Description There is a famous railway station ... 阅读全文

摘要： 解题心得： 1、point：关于可以返回路径的BFS的标记方法，并非是简单的0-1，而是可以用时间比较之后判断是否push。 2、queue创建的地点（初始化问题），在全局中创建queue在一次调用BFS()函数之后并不会初始化，应该在BFS()函数之中创建queue... 阅读全文