随笔分类 -  算法

上一页 1 2
算法
统计字符 比如aaabbcca----3a2b1c1a
摘要：package Demo; import java.util.Scanner; /** * Created by chengpeng on 16/11/3. */ /* idea command+alt+o remove invalid import */ public class StringStatistics { public static void main(St... 阅读全文
posted @ 2016-11-03 17:52 鹏鹏进阶 阅读(303) 评论(0) 推荐(0)
折半查找两种实现
摘要：public class biSearch { /** * @param args */ /* 折半查找--当查找表是有序表时，可采用折半查找; 基本思想：在有序表中，取中间元素作为比较对象，若给定值K与中间记录关键字相等，则查找成功； 若给定值K小于中间记录的关键字，则在表的左半区继续查找； 若给定值K大于中间记录... 阅读全文
posted @ 2016-11-02 00:17 鹏鹏进阶 阅读(425) 评论(0) 推荐(0)
字符串偏移
摘要：package 算法; import java.util.Arrays; import java.util.Scanner; public class 字符串偏移 { /* * param A: A string * param offset: Rotate string with offset. * return: Rotated string. ... 阅读全文
posted @ 2016-10-19 22:25 鹏鹏进阶 阅读(1797) 评论(0) 推荐(0)
判断字符串是否可以通过循环移位得到
摘要：package 算法; /** * 字符串ABCD，可以由字符串BCDA或者CDAB通过循环移位而得到。 * 请编程实现以下检测：字符串S1是否可以由字符串S2通 过循环移位而得到。 * 语言不限（推荐C/C++,不推荐写伪码） * @author chengpeng * */ public class RotateString { private static vo... 阅读全文
posted @ 2016-10-19 13:23 鹏鹏进阶 阅读(694) 评论(0) 推荐(0)
快排
摘要：快排空间复杂度O（log2（n）） 归并O(n) 心情不稳当，快些选一对好友来聊天 快速，希尔，简单选择，堆排序 不稳当 快些以 nlog2(n)归队 快速，希尔，归并，堆排序 时间负载度 nlog2(n) 直接插容易插成O（n），起泡起的好编程O(n) 容易插，起的好，都是初始化序列已经有序 阅读全文
posted @ 2016-10-10 01:22 鹏鹏进阶 阅读(207) 评论(0) 推荐(0)
java实现二叉树的相关操作
摘要：import java.util.ArrayDeque; import java.util.Queue; public class CreateTree { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Node root=new Node(... 阅读全文
posted @ 2016-09-26 21:07 鹏鹏进阶 阅读(938) 评论(0) 推荐(0)
二叉树的操作之统计二叉树中节点的个数
摘要：一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点的个数 1)当树为空时，结点个数为0，否则为根节点个数 加上 根的左子树中 阅读全文
posted @ 2016-09-26 21:06 鹏鹏进阶 阅读(6502) 评论(0) 推荐(0)
冒泡优化
摘要：import java.util.Arrays; public class BubbleSort { private int id; public static void bubbldSort(int[]list){ boolean needNextPass = true; for (int i = 1; i list[j+1]){ int temp=list[j]... 阅读全文
posted @ 2016-09-20 13:52 鹏鹏进阶 阅读(232) 评论(0) 推荐(0)
输入一个字符串，输出该字符串中对称的子字符串的最大长度。
摘要：public class LongestSymmtricalLength2 { /* * Q75题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。 * 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 */ public static void main(String[] args) { String[] strs ... 阅读全文
posted @ 2016-08-30 21:52 鹏鹏进阶 阅读(1125) 评论(0) 推荐(0)
回文
摘要：public class Palindrome { private static String longestPalindrome(String str){ int n=str.length(); if(str==""){ return ""; } String longest... 阅读全文
posted @ 2016-08-30 21:49 鹏鹏进阶 阅读(356) 评论(0) 推荐(0)
变形词
摘要：对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。 给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。 测试样例： "abc",3,"bca",3 返回：true 对于两个字 阅读全文
posted @ 2016-08-30 14:51 鹏鹏进阶 阅读(456) 评论(0) 推荐(0)

上一页 1 2