会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
梦醒时夜续
博客园
首页
联系
订阅
管理
上一页
1
2
3
4
2018年6月14日
直接选择排序
摘要: 【基本思想】 每一次从待排序的序列中选出最小(或最大)的一个元素,存放在已排好序的序列的后一个位置,直到全部待排序的数据元素排完; 例如,给定包含N个正整数元素的序列vector<int> seq 第1趟:从seq[0]~seq[n-1]中选出最小的数据,将它与seq[0]交换; 第2趟,从seq[
阅读全文
posted @ 2018-06-14 16:09 梦醒时夜续
阅读(247)
评论(0)
推荐(0)
2018年6月11日
冒泡排序
摘要: 【基本思想】 从后往前扫描待排序序列,如果前一个元素比后一个元素大,就交换它们两个,对每一对相邻元素作同样的工作;这样,第一次扫描待排序的序列会找到一个最小值并将其放置在第一位,第二次扫描待排序的序列会找到一个第二小的值并将其放置在第二位,第三次扫描待排序的序列会找到一个第三小的值并将其放置在第三位
阅读全文
posted @ 2018-06-11 11:00 梦醒时夜续
阅读(310)
评论(0)
推荐(0)
2018年5月24日
最长回文子串
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"
阅读全文
posted @ 2018-05-24 21:55 梦醒时夜续
阅读(552)
评论(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 梦醒时夜续
阅读(505)
评论(0)
推荐(0)
2018年5月7日
Manacher算法解析
摘要: Manachar算法主要是处理字符串中关于回文串的问题的,它可以在 O(n) 的时间处理出以字符串中每一个字符为中心的回文串半径,由于将原字符串处理成两倍长度的新串,在每两个字符之间加入一个特定的特殊字符,因此原本长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。
阅读全文
posted @ 2018-05-07 22:38 梦醒时夜续
阅读(2291)
评论(0)
推荐(0)
2017年11月22日
绕过校园网WEB认证_iodine实现
摘要: 绕过校园网WEB认证_iodine实现
阅读全文
posted @ 2017-11-22 20:17 梦醒时夜续
阅读(15076)
评论(0)
推荐(0)
2017年11月8日
绕过校园网WEB认证_dns2tcp实现
摘要: 绕过校园网WEB认证-Windows上的实现方法详解
阅读全文
posted @ 2017-11-08 19:52 梦醒时夜续
阅读(96863)
评论(20)
推荐(15)
上一页
1
2
3
4