摘要: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 思路:提到回文串,自然要利用回文串 阅读全文
posted @ 2017-08-03 22:11 Dr.Yuan 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 线性查找分为顺序查找、折半查找。 顺序查找: 折半查找: 第一: 数组必须有序,不是有序就必须让其有序。 第二: 这种查找只限于线性的顺序存储结构。 线性查找时间复杂度:O(n); 折半无序(用快排或堆排)的时间复杂度:O(NlogN)+O(logN); 折半有序的时间复杂度:O(logN); 哈希 阅读全文
posted @ 2017-08-01 22:37 Dr.Yuan 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 排序分为四种(交换、选择、插入、合并): 冒泡排序: 从前往后依次比较,逐个交换,效率较低,时间复杂度为: 0(n) - 0(n^2) 快速排序: 通过第一遍的遍历(让left和right指针重合)来找到数组的切割点,平均时间复杂度: N(logN),最坏时间复杂度: 0(n^2) 直接选择排序: 阅读全文
posted @ 2017-08-01 22:02 Dr.Yuan 阅读(113) 评论(0) 推荐(0) 编辑
摘要: |-排序算法 阅读全文
posted @ 2016-12-13 14:21 Dr.Yuan 阅读(237) 评论(0) 推荐(0) 编辑
摘要: |-svm基本原理介绍 阅读全文
posted @ 2016-11-11 10:46 Dr.Yuan 阅读(660) 评论(0) 推荐(0) 编辑
摘要: |—CNN的基础结构与核心思想 阅读全文
posted @ 2016-11-08 11:05 Dr.Yuan 阅读(306) 评论(0) 推荐(0) 编辑
摘要: |-主要是对Java中基本数据类型,控制结构,方法等的介绍及用法 阅读全文
posted @ 2016-11-07 23:40 Dr.Yuan 阅读(13353) 评论(1) 推荐(0) 编辑