Mereyct - 博客园

[leetcode]String to Integer (atoi)

摘要： class Solution {public: int myAtoi(string str) { long long sum = 0; int temp1 = 1; int max1 = 0x7fffffff; int min1 = ... 阅读全文

posted @ 2015-10-20 20:29 Mereyct 阅读(217) 评论(0) 推荐(0)

[leetcode]ZigZag Conversion

摘要： 1 class Solution { 2 public: 3 string convert(string s, int numRows) { 4 if(numRows <= 1 || s.size() == 0) 5 return s; 6 ... 阅读全文

posted @ 2015-10-20 13:40 Mereyct 阅读(144) 评论(0) 推荐(0)

Leetcode那点事儿

摘要： 1 、Two Sum 2、Add Two Numbers 3、Longest Substring Without Repeating Characters 7、Reverse Integer 26、Remove Duplicates from Sorted Array 由于一道道加略麻烦，所以打阅读全文

posted @ 2015-10-05 00:58 Mereyct 阅读(248) 评论(0) 推荐(0)

4种字符串匹配算法:KMP(下)

摘要：回顾：4种字符串匹配算法:BS朴素 Rabin-karp(上) 4种字符串匹配算法:有限自动机(中)1、图解 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法... 阅读全文

posted @ 2015-09-08 09:50 Mereyct 阅读(5188) 评论(2) 推荐(1)

如何理解这段代码：void (signal (int sinno,void(func)(int)))(int)

摘要： void (*signal (int sinno,void(*func)(int)))(int)先来看void(*func)(int) 这里的意思是声明一个函数指针func，它的参数类型为int，参数名可省略不写，当然(int x)也没错。声明一个函数指针signal，他有两个参数,int sin... 阅读全文

posted @ 2015-09-04 07:30 Mereyct 阅读(748) 评论(2) 推荐(0)

4种字符串匹配算法:有限自动机(中)

摘要：接着上文（地址），我们来聊一聊自动机算法（有限自动机字符串匹配算法）和KMP算法。====#=有限自动机算法=#===== 关于有限自动机，网上的分析的资源，大部分都很笼统，算导上的知识点，全是数学公式，看的也会特别累。因此，打算从算导的第一题开始讲起。从习题入手，讲这个算法的思想。例子：对模... 阅读全文

posted @ 2015-09-04 07:09 Mereyct 阅读(4750) 评论(0) 推荐(0)

4种字符串匹配算法:BS朴素 Rabin-karp(上)

摘要：字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍... 阅读全文

posted @ 2015-09-02 23:49 Mereyct 阅读(4355) 评论(3) 推荐(0)

[转载]typedef常见用法

摘要：注：本文系转载，并修改了一些错误。typedef常见用法1.常规变量类型定义例如：typedef unsigned char uchar描述：uchar等价于unsigned char类型定义 uchar c声明等于unsigned char c声明2.数组类型定义例如： typedef int a... 阅读全文

posted @ 2015-08-26 16:24 Mereyct 阅读(255) 评论(0) 推荐(0)

[转载]函数getopt()，及其参数optind

摘要：最近用到了getopt()这个函数，对它进行了一些了解。这篇博文还是写的非常清楚的。值得学习。最近在改进一个开源项目，希望自己能静下心好好分析代码。----------------------------------------------------------------------------... 阅读全文

posted @ 2015-08-24 23:15 Mereyct 阅读(1872) 评论(0) 推荐(0)

TCP11种状态分析和测试

摘要： -->简介-->正文-->测试一些状态------------------------------------------------------------------------------------------------------------------------->简介　我们都知道T... 阅读全文

posted @ 2015-08-06 13:40 Mereyct 阅读(1649) 评论(1) 推荐(2)