z

原题传送：过河卒——动态规划、BOOL记录数组再错分析：感觉错过的题哪怕自己写过博客分析，自己再写，还是漏洞百出啊！下面是二刷的错误代码，先批评下自己，变量的标识度太低了，写着写着自己都忘了这个变量代表的是什么了。#include <bits/stdc++.h>using namespace std;int dp[20][20]={1};int mx[]={0,1,1,2,2,-1,-1,-2,-2};int my[]={0,2,-2,1,-1,2,-2,1,-1};boo

原题传送psd面试——最长回文子序列再错分析：哎，飘了飘了，再次刷的时候犯了四个究极致命的硬伤，一个是审题原因，因为已经了然于心，算法也懂，题目又太长了就没有认真去读，忘记“忽略大小写”这个条件了。第二个犯的错误简直不能原谅啊！刚刚写完string的总结，转眼就忘了strlen函数的特性，因为一开始就预留了一行和一列防止数组越界。这是我一开始信心满满的代码（全是坑）：当然是什么测试点都通过不了啦。第三个错误是忘记了有多组数据的输入…（无语到我不知道该说些什么，我真垃圾）第四个错误是老朋友了，忘

原题传送：回旋星空——妙用排序再错分析：对这题印象挺深刻的，觉得应该再刷没问题，结果还是败了，想到用排序，但在整理距离的数据时就全乱套了，尤其是这一部分for ( i=1; i<=n; i++ ) { cnt = 1; memset ( dis, 0, sizeof(dis) ); for ( j=1; j<=n; j++ ) { dis[cnt] = distance(a[i].x,a[j].x,a[i].y,a[j].y); cnt++;

原题传送：珠心算测验——数组去重再错分析：又一次哉到了审题上面，第一次写也是因为这个原因，就是问的是数量而非种类，即1+5=6和2+4=6只计数一次。因为刚刚整理了排序算法的妙用，详见这篇博客，所以就想用排序算法来优化简便流程。因为对数据已经排序过了，那么任意两个数相加，若有符合条件的数，定在两个数最大的那一个数的后面，根据这个来简化算法，最后也AC了AC代码：#include <stdio.h>void quicksort ( int left, int right );

原题传送：笨小猴——数组下标嵌套再错分析：第二次再次复盘训练的时候，发现问题和第一次一模一样，就好像完全刚做过的一样，还是不知道怎么设计算法去解决。只是模模糊糊地记得好像要用一个叫做数组下标嵌套的算法，但具体怎么使用就忘得一干二净了。甚至还出现了新的概念型的问题，就是如何统计字符串内的字符出现次数，一开始我还在想，欸字符串不是一个整体吗？怎么对里面的每一个字符统计啊？…现在看来实属基本功不扎实。字符串的本质是字符类型的数组，通过遍历可以对字符串的每一个字符进行操作。所谓的数组下标嵌套说的再通

#3绝对值排序——快速排序、冒泡排序总是反复的忘记冒泡排序和快速排序的算法，根本原因是没有深入理解算法的本质错误分析忘记如何编写排序算法的代码了…快速排序忘记写结束递归的条件、定义数组时不是全局变量，而是把它在main函数里面定义，导致函数里面无法识别，还犯了快排最致命的错误：顺序问题while ( a[j] >= temp && i<j ) j–;while ( a[i] <= temp && i<j ) i++;二者的顺序不可颠倒！