Ying

个人博客:http://smartsi.club/

[Linux]RedHat Linux 忘记root密码该如何重新设置密码

1. 开机在出现grub画面,按e键,如下图所示: 2. 用上下键选中第二项(可能不太一样),然后按e键编辑,输入空格 single 按Enter键,结果如下图所示:  3.被带回编辑模式屏幕(如下图所示) 4.再次选中该行,按B键 ,GRUB 就会引导进入单用户...

2014-10-29 21:06:32

阅读数:1882

评论数:0

[Linux]RedHat Linux 忘记root密码该如何重新设置密码

1. 开机在出现grub画面,按e键,如下图所示: 2. 用上下键选中第二项(可能不太一样),然后按e键编辑,输入空格 single 按Enter键,结果如下图所示: 3.被带回编辑模式屏幕(如下图所示) 4.再次选中该行,按B键 ,GRUB 就会引导进入单用户 Linux 模式...

2014-10-29 21:06:00

阅读数:1

评论数:0

[Linux]RedHat Linux 忘记root密码该如何重新设置密码

1. 开机在出现grub画面,按e键,如下图所示: 2. 用上下键选中第二项(可能不太一样),然后按e键编辑,输入空格 single 按Enter键,结果如下图所示: 3.被带回编辑模式屏幕(如下图所示) 4.再次选中该行,按B键 ,GRUB 就会引导进入单用户 Linux 模式...

2014-10-29 21:06:00

阅读数:1

评论数:0

[经典面试题]在O(1)时间删除链表结点

【题目】 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct ListNode {     int        value;     struct ListNode*  next; }; 函数的声明如下: void DeleteNode...

2014-10-29 12:02:33

阅读数:1671

评论数:0

[经典面试题]在O(1)时间删除链表结点

【题目】 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: structListNode { int value; struct ListNode*next; }; 函数的声明如下: voidDeleteN...

2014-10-29 12:02:00

阅读数:1

评论数:0

[经典面试题]在O(1)时间删除链表结点

【题目】 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: structListNode { int value; struct ListNode*next; }; 函数的声明如下: voidDeleteN...

2014-10-29 12:02:00

阅读数:1

评论数:0

[创新工场]2014创新工场校园招聘之回文串修复

【题目】 所谓回文,就是正序和倒序遍历结果一样的字符串,比如'aba', 'abcdedcba'。实现一个方法pal(),输入一个字符串,打印出以这个字符串为前缀的一个回文。比如输入'abc',pal()方法打印出'abcdcba'或'abcba';输入'abcb',可以输出'abcbcba'或...

2014-10-28 21:00:06

阅读数:1404

评论数:0

[创新工场]2014创新工场校园招聘之回文串修复

【题目】 所谓回文,就是正序和倒序遍历结果一样的字符串,比如'aba', 'abcdedcba'。实现一个方法pal(),输入一个字符串,打印出以这个字符串为前缀的一个回文。比如输入'abc',pal()方法打印出'abcdcba'或'abcba';输入'abcb',可以输出'abcbc...

2014-10-28 21:00:00

阅读数:9

评论数:0

[创新工场]2014创新工场校园招聘之回文串修复

【题目】 所谓回文,就是正序和倒序遍历结果一样的字符串,比如'aba', 'abcdedcba'。实现一个方法pal(),输入一个字符串,打印出以这个字符串为前缀的一个回文。比如输入'abc',pal()方法打印出'abcdcba'或'abcba';输入'abcb',可以输出'abcbc...

2014-10-28 21:00:00

阅读数:17

评论数:0

[算法系列之七]Manacher算法之最大回文子串

回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。 经常有一些题目围绕回文子串进行讨论,比如  HDOJ_3068_最长回文,求最长回文子 串的长度。朴素算法是依次以每一个字符为中心向两侧进行...

2014-10-23 09:45:02

阅读数:3949

评论数:3

[算法系列之七]Manacher算法之最大回文子串

回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如 HDOJ_3068_最长回文,求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展...

2014-10-23 09:45:00

阅读数:3

评论数:0

[算法系列之七]Manacher算法之最大回文子串

回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如 HDOJ_3068_最长回文,求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展...

2014-10-23 09:45:00

阅读数:2

评论数:0

[网易]字符串回文分割

【题目】 将一个很长的字符串,分割成一段一段的子字符串,子字符串都是回文字符串。有回文字符串就输出最长的,没有回文就输出一个一个的字符。 例如:habbafgh 输出h,abba,f,g,h。 【思路一】 基于“最长回文子串算法”求出当前字符串的最长回文子串,就可以分成3部分 a、最长回文子...

2014-10-22 15:14:17

阅读数:2363

评论数:0

[网易]字符串回文分割

【题目】 将一个很长的字符串,分割成一段一段的子字符串,子字符串都是回文字符串。有回文字符串就输出最长的,没有回文就输出一个一个的字符。 例如:habbafgh 输出h,abba,f,g,h。 【思路一】 基于“最长回文子串算法”求出当前字符串的最长回文子串,就可以分成3部分 ...

2014-10-22 15:14:00

阅读数:3

评论数:0

[网易]字符串回文分割

【题目】 将一个很长的字符串,分割成一段一段的子字符串,子字符串都是回文字符串。有回文字符串就输出最长的,没有回文就输出一个一个的字符。 例如:habbafgh 输出h,abba,f,g,h。 【思路一】 基于“最长回文子串算法”求出当前字符串的最长回文子串,就可以分成3部分 ...

2014-10-22 15:14:00

阅读数:2

评论数:0

[百度]2014百度校园招聘之最长回文串

【题目】 给你一个字符串,找出该字符串中对称的子字符串的最大长度。即q 【代码】

2014-10-22 09:53:06

阅读数:2376

评论数:0

[百度]2014百度校园招聘之最长回文串

【题目】 给你一个字符串,找出该字符串中对称的子字符串的最大长度。即求最大回文串。 【思路1】暴力法 即不使用技巧,穷举所有可能。时间复杂度为O(n^3)(时间上最长,不推荐使用),空间复杂度为O(1)。 本思路是从最大长度的字串开始,而不是从最小开始。假如说给定的字符串为len,先遍历长...

2014-10-22 09:53:00

阅读数:2

评论数:0

[百度]2014百度校园招聘之最长回文串

【题目】 给你一个字符串,找出该字符串中对称的子字符串的最大长度。即求最大回文串。 【思路1】暴力法 即不使用技巧,穷举所有可能。时间复杂度为O(n^3)(时间上最长,不推荐使用),空间复杂度为O(1)。 本思路是从最大长度的字串开始,而不是从最小开始。假如说给定的字符串为len,先遍历长...

2014-10-22 09:53:00

阅读数:2

评论数:0

[小米]2015小米校招之回文数判断

【题目】  大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。 c++:      bool isPalindromeNumb...

2014-10-21 20:36:02

阅读数:1954

评论数:0

[小米]2015小米校招之回文数判断

【题目】 大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串,比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?时间复杂度和空间复杂度越低的算法,得分越高。c++: bool isPalindromeNumber(lo...

2014-10-21 20:36:00

阅读数:0

评论数:0

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