摘要: 【基本思想】 每一次从待排序的序列中选出最小(或最大)的一个元素,存放在已排好序的序列的后一个位置,直到全部待排序的数据元素排完; 例如,给定包含N个正整数元素的序列vector<int> seq 第1趟:从seq[0]~seq[n-1]中选出最小的数据,将它与seq[0]交换; 第2趟,从seq[ 阅读全文
posted @ 2018-06-14 16:09 梦醒时夜续 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 【基本思想】 从后往前扫描待排序序列,如果前一个元素比后一个元素大,就交换它们两个,对每一对相邻元素作同样的工作;这样,第一次扫描待排序的序列会找到一个最小值并将其放置在第一位,第二次扫描待排序的序列会找到一个第二小的值并将其放置在第二位,第三次扫描待排序的序列会找到一个第三小的值并将其放置在第三位 阅读全文
posted @ 2018-06-11 11:00 梦醒时夜续 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb" 阅读全文
posted @ 2018-05-24 21:55 梦醒时夜续 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0 示例 2:nums1 = [1, 2]nums2 = [3, 4] 阅读全文
posted @ 2018-05-24 21:54 梦醒时夜续 阅读(492) 评论(0) 推荐(0) 编辑
摘要: Manachar算法主要是处理字符串中关于回文串的问题的,它可以在 O(n) 的时间处理出以字符串中每一个字符为中心的回文串半径,由于将原字符串处理成两倍长度的新串,在每两个字符之间加入一个特定的特殊字符,因此原本长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。 阅读全文
posted @ 2018-05-07 22:38 梦醒时夜续 阅读(2237) 评论(0) 推荐(0) 编辑
摘要: 绕过校园网WEB认证_iodine实现 阅读全文
posted @ 2017-11-22 20:17 梦醒时夜续 阅读(14707) 评论(0) 推荐(0) 编辑
摘要: 绕过校园网WEB认证-Windows上的实现方法详解 阅读全文
posted @ 2017-11-08 19:52 梦醒时夜续 阅读(92799) 评论(18) 推荐(15) 编辑