对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。 测试样例： "ab…

看了《啊哈！算法》一书，打算写点读书笔记，记录一下。 先说说桶排序，先说说超级简化版本的桶排序： /** * 简化桶排序，以简单的整型为例，数值是多少，就在数组下标相同（桶）的数加一；例如取到数13，那么就a[13]++…

字符串是常见的操作之一，熟练地运用一些常见的字符数组和字符串操作，有时能够大大提高效率。因此，简答学习了一下。其实，其本身也可以看做是容器。因此很多操作与一些STL的常见操作类似。主要通过程序实现的方式。具体可见代码。 …

/** 利用基数排序算法排序数组A=<COW,DOG,SEA,RUG,ROW,MOB,BOX,TAB,EAR,TAR,DIG,BIG,TEA,NOW,FOX> **/ /*******************…

题目 请实现如下接口     /* 功能：四则运算      * 输入：strExpression：字符串格式…

1、随机洗牌算法 问题描述：将有序的集合中的元素以随机的顺序重新排列 解法： for i:=1 to n do swap(a[i], a[random(1,n)]);  // 凑合，但不是真正随机  …

Apriori算法是Agrawl和R.Srikant于1994年提出的，为布尔关联规则挖掘频繁项集的原创性算法[AS94b]。该算法使用了频繁项集性质的先验知识，使用了一种称为逐层迭代方法。为了提高频繁项集逐层产生的效率…

题目1.对于m*n的方格(注意m，n为x，y轴顶点数)，机器人只能向右走或向下走，求机器人从方格左上角走到右下角共有多少种走法。对于2*2的方格有两种走法，3*3的方格有6种走法，求对m*n的方格有多少种走法。 首先分析…

  /* 1：骑士的走法：沿四个方向中的某个方向走两步，然后转90度，即“L”路线。 如果骑士当前座标是(i,j)，骑士可走的位置包括(i+2,j+1)、(i+2,j-1)、 (i-2,j+1)、(i-2,j-…

输入描述: 输入一个字符串。 输出描述: 输出字符串中最长的数字字符串。 输入例子: abcd12345ed125ss123058789 输出例子: 输出123058789 #include<iostream>…

    本来打算昨天发，结果竟然学了一个晚上，自认为大学数据结构学得还不错，重新翻一遍竟然看了这么久还没有理解透彻，更加坚定了我一天一算法的决心。昨天和今天的排序一块写出来一块总结道插入排序里好啦。 …

八皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同…