自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(10)
  • 资源 (4)
  • 收藏
  • 关注

原创 寻找有环链表的环路开头结点

问题:给定一个有环链表,实现一个算法返回环路的开头结点一、检查一个链表是否存在环路

2015-08-21 17:01:54 1083 1

原创 二叉查找各类情况总结

1. 给定一个有序(不降序)数组arr,求最大的i使得arr[i]等于v,不存在则返回-1

2015-08-21 15:14:47 369

原创 排序算法总结

所有排序算法总结冒泡排序,选择排序,简单插入排序,归并排序,shell排序,快速排序,堆排序

2015-08-11 19:28:50 424

原创 重复子串问题(五):求最长回文字符子串

字符串应用--密码截获求最长回文子串

2015-08-09 19:19:17 417

原创 重复子串问题(四):求两个字符串的最长公共字串

方法一:利用容器:将两个字符串中较短的字符串进行分解,分解为不同长度的子串,并保存在set 容器中,这样既可取出相同子串,同时也可以将子串排序,方便查找。利用string类自带的find函数查找重复子串。#include<iostream>方法二:利用后缀数组:

2015-08-09 17:10:07 851

原创 重复子串问题(三):输出一个字符串中出现频率最高的子串

要求子串长度大于2,且子串可以出现在任意位置//输出一个字符串中出现频率最高的子字符串(要求子串长度大于等于2)#include<iostream>#include<string>#include<map>#include<utility>using namespace std;//pair<string,int> fun(string s)int main(){ int ma

2015-08-09 15:04:57 1777

原创 重复子串问题(二):求一个字符串中连续出现次数最多的子字符串

问题:求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。 要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。 两个题目的解法有些类似,都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如上面的字符串为: abababc bababc ababc babc

2015-08-09 14:55:12 3169

原创 重复子串问题(一):寻找最长重复子串

问题描述给定一个文本文件作为输入,查找其中最长的重复子字符串。例如,"Ask not what your country can do for you, but what you can do for your country"中最长的重复字符串是“can do for you”。

2015-08-09 14:25:35 1112

原创 华为机试——身份证合法性判断

我国公民的身份证号码合法性判断

2015-08-04 21:14:36 786

原创 华为机试——将一个字符串的元音字母复制到另一个字符串,并排序

将一个字符串的元音字母复制到另一个字符串,并排序问题描述: 有一字符串,里面可能包含英文字母(大写、小写)、数字、特殊字符,现在需要实现一函数,将此字符串中的元音字母挑选出来,存入另一个字符串中,并对字符串中的字母进行从小到大的排序(小写的元音字母在前,大写的元音字母在后,依次有序)。   说明: 1、  元音字母是a,e,i,o,u,A,E,I,O,U。 2、  筛选出来

2015-08-04 17:18:21 1088

数学之美(第一版)

《数学之美》是一本非常值得读的书。这本书展现了吴军博士咋他度年的科研经历中对科学问题的深入思考

2015-12-06

程序员健康指南

本书是为程序员量身制作的健康指南,针对头痛、眼部疲劳、背部疼痛和手腕疼痛等常见的问题,简要介绍了其成因、测试方法,并列出了每天的行动计划,从运动、饮食等方面给出详细指导,帮助程序员在不改变工作方式的情况下轻松拥有健康。 本书适合程序员、长期伏案工作的其他人群以及所有关心健康的人士阅读。

2015-12-06

clock()函数的使用

通过clock来计算程序运行时间的方法,计算自己所写的程序的执行时间

2014-07-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除