ahfytao-CSDN博客

原创 leetcode[C++]Surrounded Regions

Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,X X X XX O O XX X O

2015-11-17 14:16:34 750

原创 [leetcode][C++]Find Median from Data Stream

原题如下：Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.Examples: [2,3,4] , the

2015-11-06 16:15:47 718

原创 sizeof必须要知道的那些事

sizeof对于大多数人来说是即熟悉由陌生的。熟悉是指大家基本都用过，也知道sizeof是操作符不是函数；陌生就是指sizeof在计算自定义类型的时候，会涉及内存对齐方式，返回结果往往与我们想的大相径庭。本文就是结合内存对齐方式来介绍如何求sizeof的返回值。先来做个测试，各位看官如能准确说出下面几个结构体的sizeof大小的话，楼主觉得你已经没有必要再看下去，请出门左拐~ struct s

2015-09-14 10:33:25 556

原创 [leetcode] First Bad Version

You are a product manager and currentlyleading a team to develop a new product. Unfortunately, the latest version ofyour product fails the quality check. Since each version is developed based onthe pr

2015-09-09 10:35:02 445

原创 [leetcode] Group Anagrams

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]Note:

2015-09-08 08:54:10 679

原创《UNIX环境高级编程》学习笔记--第三章习题2参考答案

题目咋看上去不好写，其实只要理解了dup函数和dup2函数的功能以及他们参数的限制，可以很快想到使用dup函数实现dup2函数。先来说下dup函数，他是复制一个文件描述符，而复制的文件描述符的值为当前系统未被使用的文件描述符的最小值。成功返回复制额文件描述符，失败返回-1。再来看下dup2函数，他同样复制一个文件描述符，但有用户指定要复制的文件描述符的值（即函数的第二个参数fd2），首先要

2015-09-03 23:59:43 960

原创逐步理解KMP算法C++完整实现

前两天花了一天的时间琢磨KMP算法，刚开始的时候真的是一头雾水，感觉理解算法的思想，却不明白其原理（就是许多博客中提到的next表的实现过程）。最后看了一些讲解的视频，小有所得，在此分享给大家。KMP算法是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。最典型的应用是给出一个目

2015-08-25 13:31:23 546

原创创建堆，堆排序的详细实现过程，C++完整代码

堆的基本概念不在此介绍，各位看官自行百度。由于堆的特性导致堆可以用数组进行模拟，所以堆排序其实是在数组（即堆）上进行排序的过程，在所有堆的操作中，都离不开一个操作：调整堆，该过程使堆保持堆的性质（大堆或小堆的性质）。在介绍堆排序之前必要要介绍如何创建堆，由于堆是使用数组保存的，所有我的理解是，建堆的过程就是堆化数组，即使给定的数组具有堆的性质。堆化的过程其实就是调整堆的过程，我们把调整堆的过程定义

2015-08-15 13:59:09 5329 2

原创 LeetCode Remove Duplicates from Sorted Array(C语言O(n)解法)

题目：Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place

2015-03-10 15:03:38 1015

原创快速排序C语言实现，代码中那些容易忽略的细节

快排的思想非常简单易懂，但真去用代码实现的时候，有几个细节还是特别需要注意的，弄明白了这些细节，可以更好的理解快速排序。先简单说下快排的基本思想：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直到所有要进行排序的数据变为有序为止。先来介绍一下将数据分成左右两个部分的函数，需要注意的细节在代码注

2015-01-29 11:34:31 649