- 博客(12)
- 收藏
- 关注
RSS订阅原创 Junit initializationerror 错误
如果有关Junit的一切jar包都准备好了,,, 但是还是抛出错误,, 那么可能的问题是: (1)Test class should have exactly one public zero-argument constructor:测试类应该有一个公共的零参数构造函数。(2)Test class can only have one constructor测试类只能有一
2018-01-06 21:18:00
421
1
原创 题解——添加回文串
题目：对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。测试样例："ab",2返回："a"/* 我的QQ：825580813（欢迎来一起讨论，刷题，PK）。*/#include #include #in
2016-11-29 11:03:03
525
转载 最大连续子序列和/乘积
思路最大连续子序列乘积和最大连续子序列和不同，这里先回忆一下最大连续子序列和的最优解结构：最大连续子序列和我们用sum[i]来表示以arr[i]结尾的最大连续子序列和，则状态转移方程为：最大连续子序列乘积考虑存在负数的情况（ps：负负会得正），因此我们用两个辅助数组，max[i]和min[i]，max[i]
2016-10-18 18:16:19
416
原创 C++——算法基础之最小生成树（Prim 和 Kruskal）
今天，大白跟大家分享一下最小生成树算法。最小生成树算法有两种：Prim算法 和 Kruskal算法Prim算法：以顶点为基础的向外扩张，从某一顶点（A）开始，依次寻找未知顶点中（未加入最小生成树的顶点）到已知顶点的最小权值的顶点。直到找到包含（A）的最大连通图中的所有顶点为止。（由此可见，从不同的顶点开始，获得的最小生成树也就不同，当把图中的每个顶点都建立最小生成树后，就获
2016-09-26 19:59:31
799
原创 C++——算法基础之排序——二路归并排序
今天，大白跟大家说一说，二路归并排序二路归并排序：是一种比较快的排序方法。思想：将序列切半分开，然后对左右进行递归切半，直至最小单元序列内元素个数为1。然后依次将两个序列有序合并为一个序列，直至所有元素都在一个序列内。步骤：1，递归将序列分割。2，合并两个序列：利用等大小的临时储存空间，将两个序列从左到右依次比较，将较小的元素存入临时储存空间中。再将两个序列
2016-09-14 10:49:00
1926
原创 C++——算法基础之排序——堆排序
今天，大白跟大家玩玩堆排序。基本思想：堆排序是利用堆（大根堆或者小根堆）的特点进行排序。。。。啪啦啪啦一大堆。。。。（以建最小堆为例）简言之，就是将无序区看成一个完全二叉树，利用完全二叉树用数组存储是的特点，进行排序。建堆：从序列的末尾开始，先找出孩子中的较小值，然后和双亲比较，如果小于双亲，则交换位置。排序：进行 n - 1次建堆，每次建堆完成后（此时，序列首
2016-09-12 20:02:07
379
原创 C++——算法基础之排序——选择排序
今天，大白来跟大家探讨一下选择排序。排序过程：（1），从无序区选择最小元素，放入有序区最末位，在无序区中删除该元素。（2），重复步骤（1），直至无序区元素个数为0.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #i
2016-09-12 19:02:43
370
原创 C++——算法基础之排序——快速排序
今天，大白带大家探讨一下快速排序。排序过程：一趟快速排序采用从两头向中间扫描的办法，同时交换与基准(temp:取无序区的首位）记录逆序的记录。（1）设两个指示器 i 和 j ，它们的初值分别为无序区中的首和末。（2）令 j 自 t 起从右向左依次和基准比较，直至 arr[ j ] temp,将arr[ i ] 移至 j 所指的位置上。（3）依次重复步骤（2），直至 tem
2016-09-12 18:51:02
337
原创 C++——算法基础之排序——冒泡排序（优化）
今天，大白跟大家聊一聊冒泡排序的优化，我们都知道冒泡排序是几种稳定排序中比较快的一种排序了。但是，算法的优化永无止境，革命尚未成功，“同志”仍须努力（嘻嘻）。今天大白再看了教科书之后，并且融入了一些自己的想法，使得冒泡排序更加优化了。首先，我们来看一组图：bubbleSortText：bubbleSort：下面我们来看看代码实
2016-09-08 21:12:29
829
原创 C++——算法基础之排序——希尔排序（已修改）
这一节我们来聊一聊希尔排序！希尔排序：按 dk 把序列分成若干子序列，先排子序列，再随着 dk 的减小合并排列。教科书：希尔排序是插入排序的一种，其代码也难以理解；在要排序的序列中留下第 0 位用于临时储存元素。然后使 dk 按照某种方式逐渐减小直至为 1，完成排序。（以下发现仅供参考）本人：我更认为希尔排序是交换排序的一种，而且写出来的代码也易于理解，在要排序的序列中无需
2016-09-08 19:40:00
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人