摘要:前言 由于需要做一个快速匹配敏感关键词的服务,为了提供一个高效,准确,低能耗的关键词匹配服务,我进行了漫长的探索。这里把过程记录成系列博客,供大家参考。 在一开始,接收到快速敏感词匹配时,我就想到了 KMP 翻译过来叫“看毛片“的算法,因为大学的时候就学过它。听说到它的效率非常高。把原本字符串匹配效 阅读全文
posted @ 2019-08-05 14:36 Shendu.CC 阅读 (348) 评论 (1) 编辑
摘要:.net core 于 10月17日发布了 "ASP.NET Core 2.2.0 preview3" ,在这个版本中,我看到了一个很让我惊喜的新特性: HTTP Client Performance Improvements ,而且在Linux上性能提升了60% ! 之前就一直苦于 HttpCli 阅读全文
posted @ 2018-11-02 09:13 Shendu.CC 阅读 (3762) 评论 (16) 编辑
摘要:前言: 上一篇提到了特征提取,或者叫做降维。在文本分类中,特征提取算法的优劣对于文本分类的结果具有非常大的影响。 所以选择效果好的特征提取算法是文本分类前中很重要的步骤。于是这篇就对卡方检验做一个介绍。这是一个效果很好的特征提取方法。 之前对卡方检验做过介绍:卡方检验是通过对特征进行打分然后排序,选 阅读全文
posted @ 2018-04-09 17:55 Shendu.CC 阅读 (6299) 评论 (4) 编辑
摘要:前言:目前自己在做使用Lucene.net和PanGu分词实现全文检索的工作,不过自己是把别人做好的项目进行迁移。因为项目整体要迁移到ASP.NET Core 2.0版本,而Lucene使用的版本是3.6.0 ,PanGu分词也是对应Lucene3.6.0版本的。不过好在Lucene.net 已经有 阅读全文
posted @ 2018-02-08 14:26 Shendu.CC 阅读 (2480) 评论 (45) 编辑
摘要:"题目" 旋转二维数组,还挺有意思的。 class Solution { public: void rotate(vector & matrix) { for(int i=0;i 阅读全文
posted @ 2019-08-24 11:38 Shendu.CC 阅读 (3) 评论 (0) 编辑
摘要:"题目" 这一题多了一个条件就是,会有重复的数字, 在上一题的基础上加一个约束条件就可以了。 阅读全文
posted @ 2019-08-22 10:04 Shendu.CC 阅读 (1) 评论 (0) 编辑
摘要:"题目" 排列组合嘛。 用DFS 递归一下,输出就好了。又不会超时的 阅读全文
posted @ 2019-08-22 10:02 Shendu.CC 阅读 (2) 评论 (0) 编辑
摘要:"题目" 我的学习计划: "LeetCode千题计划" 这是完成到一百题,纪念一下! 这道题目有坑,用c++会卡超时O(n m) 但是用别的语言就不会。坑死我了。 我用动态规划,和DFS剪枝,总是给我超时,结果换种语言重新写一下就过了。 真辣鸡 C 动态规划解法 csharp public clas 阅读全文
posted @ 2019-08-21 20:12 Shendu.CC 阅读 (3) 评论 (0) 编辑
摘要:"题目" 这道题目乍一看,我以为是动态规划。可是LeetCode 从来不给数据范围。,又是hard难度的题目,所以我猜测数组长度至少10万吧。 然后仔细一看,发现,每一步走的步数不是固定的,那就可以用贪心了。每次走的时候都跳的那个nums[i]+i 的值最大的那个点。 于是问题就变成了快速的求某个区 阅读全文
posted @ 2019-08-18 19:21 Shendu.CC 阅读 (3) 评论 (0) 编辑
摘要:"题目" 用字符串模拟两数相乘。 在纸上模拟一下小学时学的算术乘法,就知道怎么做了。 c++ 阅读全文
posted @ 2019-08-17 11:08 Shendu.CC 阅读 (4) 评论 (0) 编辑
摘要:"题目" 1A c++ O(n^2) class Solution { public: int trap(vector& height) { int ans=0; for(int i=1;iheight[i 1]) { int pos=0; for(int j=i 2;j =0;j ) { if(h 阅读全文
posted @ 2019-08-13 11:36 Shendu.CC 阅读 (7) 评论 (0) 编辑
摘要:"题目" 这也是一道hard难度的题目吗? 很简单,维护一个数组就好了 class Solution { public: int firstMissingPositive(vector& nums) { int len = nums.size()+1; int a[len]; memset(a,0, 阅读全文
posted @ 2019-08-07 14:10 Shendu.CC 阅读 (10) 评论 (0) 编辑
摘要:"题目" 阅读全文
posted @ 2019-08-07 13:39 Shendu.CC 阅读 (7) 评论 (0) 编辑
摘要:"题目" 暴力搜索 阅读全文
posted @ 2019-08-05 19:09 Shendu.CC 阅读 (8) 评论 (0) 编辑