2017年7月25日
N皇后问题
摘要： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 算法思考，初步思路： 构建二维int或者short型数组，内存中 阅读全文
posted @ 2017-07-25 16:31 Miss_wang 阅读(228) 评论(0) 推荐(0) 编辑
递归实现字符数组的全排列及组合
摘要： 1、关于字符串排列的问题 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 可以这样想：固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后 阅读全文
posted @ 2017-07-25 14:59 Miss_wang 阅读(2541) 评论(0) 推荐(0) 编辑
判断一个序列是否为某二叉搜索树的后续遍历结果
摘要： 问题描述：输入一个整数数组，判断该数组是不是某个二叉搜索树的后续遍历结果。如果是返回true，不是返回false。假设输入的数组的任意两个数字互不相同。 分析：二叉搜索树的根节点的左子树值小于根节点，右子树值大于根节点。根节点位于序列的尾部。递归判断节点的左右子树是否为二叉搜索树的后续遍历。 代码如 阅读全文
posted @ 2017-07-25 10:16 Miss_wang 阅读(655) 评论(0) 推荐(0) 编辑
2017年7月24日
递归实现两个有序链表的合并
摘要： package com.wyl.linklist; /** * 合并两个链表 * @author wyl */ public class MergeLinkList { /** * 内部类，链表节点的结构 * @author wyl * */ public static class Node{ private in... 阅读全文
posted @ 2017-07-24 15:34 Miss_wang 阅读(735) 评论(0) 推荐(0) 编辑
递归实现字符串反转
摘要： 如何不使用java类库实现字符串反转？ 方法一：数组反转法 将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。 方法二：逆序遍历法 将字符串转换成字符数组，可对数组进行逆序遍历。 方法三：递归法 将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。 阅读全文
posted @ 2017-07-24 15:03 Miss_wang 阅读(14645) 评论(0) 推荐(1) 编辑
根据字节数截取字符串
摘要： 问题描述：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，例如“人abc”4，应该截为“人ab”;输入“人abc们”6，应该截为“人abc”,而不是截为“人ab+们的半个” 阅读全文
posted @ 2017-07-24 14:47 Miss_wang 阅读(1979) 评论(1) 推荐(0) 编辑
字母排序
摘要： 问题描述：实现对一组无序的字母进行从小到大排序（区分大小写），当两个字母相同时，小写字母放在大写字母前。要求时间复杂度为O(n). 分析：如果没有时间复杂度的要求，可以采用传统的插入排序或快速排序的算法，但是传统的排序算法最好的时间复杂度为O(nlogn)，不能满足题目的要求。对于时间复杂度高的问题 阅读全文
posted @ 2017-07-24 12:56 Miss_wang 阅读(2140) 评论(0) 推荐(0) 编辑
动态规划求最短路径
摘要： 问题：寻找一条从左上角（a[0][0]）到右下角(a[m-1][n-1])的路线，使得沿途经过的数组中的整数和最小。 方法一：递归法 假设到a[i-1][j]与a[i][j-1]的最短路径和为f(i-1,j)和f(i,j-1)，那么达到a[i][j]的路径上所有数字的最小值为 f(i,j)=min{ 阅读全文
posted @ 2017-07-24 10:12 Miss_wang 阅读(4992) 评论(1) 推荐(0) 编辑
2017年7月23日
排序
摘要： 一、插入类排序 插入类排序的基本思想：在一个已经排好序的记录子集的基础上，每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中，知道将所有待排记录全部插入为止。 1、直接插入排序 算法思想：直接插入排序是一种最基本的插入排序方法，其基本操作是将第i个记录插入到前面i-1个已经排好序的记录中。 阅读全文
posted @ 2017-07-23 14:11 Miss_wang 阅读(221) 评论(0) 推荐(0) 编辑
2017年7月19日
栈的基本操作--java实现
摘要： package com.wyl.linklist; /** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表，不过进栈和出栈操作在表尾操作 * @author wyl * */ public class MyStack { private static final Integer STACKSIZE = 100; //声明栈的容量 private Int... 阅读全文
posted @ 2017-07-19 11:40 Miss_wang 阅读(1137) 评论(0) 推荐(0) 编辑