2018年03月_Dacc123

09月 03月

原创汉字字典树

字典树的概念我就不说了，不过大多题目都是英文的字典树，我就闲的蛋疼去写了中文的字典树，实现起来也挺简单的。#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>#include <map>using namespace std;...

2018-03-31 17:43:38 1035

原创 Lucene.net(4.8.0) 学习问题记录五: JIEba分词和Lucene的结合，以及对分词器的思考

前言：目前自己在做使用Lucene.net和PanGu分词实现全文检索的工作，不过自己是把别人做好的项目进行迁移。因为项目整体要迁移到ASP.NET Core 2.0版本,而Lucene使用的版本是3.6.0 ，PanGu分词也是对应Lucene3.6.0版本的。不过好在Lucene.net 已经有了Core 2.0版本（4.8.0 bate版），而PanGu分词，目前有人正在做，貌似已经做完，只...

2018-03-28 14:42:35 1512

原创 Nginx 日志 worker_connections are not enough while connecting to upstream

记一次，排查错误所遇到的问题，和学习到的内容。上周五，刚上线的项目出现了503 ，查看日志发现如下内容：System.Exception: Request api/blogpost/zzkDocs<html>^M<head><title>500 Internal Server Error</title></head>^M<bo...

2018-03-28 14:40:41 10223

原创 Int32 最大的数值是多少？？？（附十进制十六进制相互转换且包含正负数的java代码）

正数转二进制很简单，转十六进制也很简单。那么负数的情况下呢？在计算机中无法识别你给的符号“+”,"-"，计算机只认识0和1 那么在二进制中如何表示负数。先简单介绍一下负数如何转二进制，八进制，十六进制：比如给的是-4那么先算出+4的二进制表示：1 0 0但是请记住我们需要在前面补0，因为在计算机中一个Int32为的数字是一个长度为32的内存空间，计算机眼里0000 0000 0000 0000 ...

2018-03-28 14:38:58 10331

原创一道网易面试编程题

一条长为n的路，需要用路灯点亮，其中"."表示需要点亮的位置，"X"表示无需点亮的位置，假设灯立在i处，则它可以点亮i-1，i，i+1三个位置，问至少需要多少灯才能点亮整条路。乍一看，肯定是动态规划：上代码，敲了两个小时的动态规划：#include <iostream>#include <stdio.h>#include <string>#include...

2018-03-28 14:22:41 555

原创温故KMP算法

最近由于某些原因，又回顾了一次KMP算法。上一次回顾KMP算法还是在刷题的时候遇到的：http://blog.csdn.net/dacc123/article/details/50994611在我的记忆力，每次回顾KMP算法都会有新的理解，以为自己理解的很透彻了，等过一段时间再去回顾，又要花一些时间去弄门清。这次也一样。刚接触Next数组的时候我很反感字符串前缀和后缀的最长公共子串的长度来解释n...

2018-03-20 10:29:11 277