Published on

ARTS 第24周

Authors

Algorithm

package org.nocoder.leetcode.solution;

/**
 * 28. Implement strStr()
 * <p>
 * Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
 * <p>
 * Example 1:
 * <p>
 * Input: haystack = "hello", needle = "ll"
 * Output: 2
 * Example 2:
 * <p>
 * Input: haystack = "aaaaa", needle = "bba"
 * Output: -1
 * Clarification:
 * <p>
 * What should we return when needle is an empty string?
 * This is a great question to ask during an interview.
 * <p>
 * For the purpose of this problem, we will return 0 when needle is an empty string.
 * This is consistent to C's strstr() and Java's indexOf().
 *
 * @author yangjinlong
 * @date 2018-12-17
 */
public class ImplementStrStr {
    public int strStr(String haystack, String needle) {
        char[] haystackArr = haystack.toCharArray();
        char[] needleArr = needle.toCharArray();

        if (needleArr.length == 0) {
            return 0;
        }

        for (int i = 0; i < haystackArr.length - needleArr.length + 1; i++) {
            if (checkMatchingAtIndex(haystackArr, needleArr, i)) {
                return i;
            }
        }

        return -1;
    }

    private boolean checkMatchingAtIndex(char[] haystackArr, char[] needleArr, int idx) {

        for (int i = 0; i < needleArr.length; i++) {
            if (haystackArr[i + idx] != needleArr[i]) {
                return false;
            }
        }

        return true;

    }

    public static void main(String[] args) {
        ImplementStrStr implementStrStr = new ImplementStrStr();
        System.out.println(implementStrStr.strStr("hello", "llo"));
        System.out.println(implementStrStr.strStr("aaaaaa", "bba"));
        System.out.println(implementStrStr.strStr("bbbbbb", ""));
        System.out.println(implementStrStr.strStr("mississipp", "issip"));
    }
}

Review

Netty User guide

  • discard server
  • echo server
  • time server

Tip

使用 datax 将 mysql 数据导入 elasticsearch

  • 访问 es-head 查看当前使用的 index

  • 删除没用的 index ，发送 HTTP DELETE 请求

  • 创建index，发送 HTTP PUT 请求

  • 发送 HTTP POST 请求，添加 mapping

    • http://47.106.164.212:9200/yuntu_librarys_v2/doc/_mapping?pretty

    • {
    "doc": {
            "properties" : {
                    "id" : {
                        "type" : "integer"             
                    },
                    "isbn" : {
                         "type" : "keyword"                                       
                    },
                    "price" : {
                         "type" : "double"                                                                
                    },
                   "bookId" : {
                         "type" : "integer"                     
                    },
                    "operUser" : {
                         "type" : "integer"                     
                    },
                    "customerId" : {
                         "type" : "integer"                     
                    },
                    "barNumber" : {
                         "type" : "text",
                         "analyzer": "keyword"               
                    },
                    "isChecked" : {
                         "type" : "text",
                         "analyzer": "keyword"               
                    },
                   "checkedDate" : {
                         "type" : "text",
                         "analyzer": "keyword"               
                    },
                    "frameCode" : {
                         "type" : "text",
                         "analyzer": "keyword"                                                 
                    },
         
                    "isEffective" : {
                         "type" : "text",
                         "analyzer": "keyword"                                                 
                    },
                    "bookName" : {
                        "type" : "text",
                         "analyzer": "keyword"          
                    },
                    "author" : {
                        "type" : "text",
                         "analyzer": "keyword"                                              
                    },
                    "publisher" : {
                       "type" : "text",
                         "analyzer": "keyword"      
                    },
                    "publishDate" : {
                       "type" : "text",
                         "analyzer": "keyword"                                    
                    },
                   "storageTime" : {
                       "type" : "text",
                         "analyzer": "keyword"                                    
                    },
                    "categoryCode" : {
                      "type" : "text",
                         "analyzer": "keyword"      
                    },
                    "catalogueDate" : {
                       "type" : "text",
                         "analyzer": "keyword"                                           
                    },
                    "bookState" : {
                        "type" : "text",
                         "analyzer": "keyword"                                       
                    },
                   "storeRoom" : {
                        "type" : "text",
                         "analyzer": "keyword"                                         
                    },
             
                    "borrowNum":{
                       "type" : "integer"  
                   },
                 "canAppoint":{
                       "type" : "integer"  
                   },
                  
                     "praiseNum":{
                        "type" : "integer"  
                   },
                    "libCode":{
                        "type" : "text",
                         "analyzer": "keyword" 
                   },
                   
                    "belongLibraryHallCode":{
                        "type" : "text",
                         "analyzer": "keyword" 
                   },
                    "callNumber":{
                        "type" : "text",
                         "analyzer": "keyword" 
                   },
                    "solrUpdate" : {
                        "type" : "date"                                      
                       
                    }
                       
            } 
    } 
}

    • 数据初始化

      • datax 用于初始化数据量较大的表，如 library_books

        • python datax.py libraryBooks.json

      • logstash 用于持续同步数据

        • Logstash:usr/local/elk/logstash/mysql.conf 下yuntu-library-books.cfg, yuntu-librarys.cfg 的index 值

    • es 索引别名替换, HTTP POST请求

      • http://47.106.164.212:9200/_aliases

      • {
   "actions" : [
        { "remove" : 
         	{ 
                "index" : "yuntu_library_books_v1", 
                "alias" : "yuntu_library_books" 
            } 
        },
        { "add" : 
         	{ 
                "index" : "yuntu_library_books_v2", 
                "alias" : "yuntu_library_books" 
            } 
        }
    ]
}

Share

Chinese translation of Netty 4.x User Guide. 中文翻译《Netty 4.x 用户指南》

中文版 netty user guide 作为参考

View on GitHub