jianglingcode-优快云博客

原创 programming language, part A 学习笔记3

week3主要内容：自定义类型、语法糖、case表达式、多态类型、巧妙嵌套、尾递归。以下为示例代码。 (*syntactic sugar*) val a_pair = (3+1, 4+2); val a_record = {second = 6, first = 3+1}; (*this is a pair, why?*) val another_pair = {2 = 5, 1 = 6}; val x = {3 = "hi", 1 = true}; val y = {3 = "hi", 1 = t

2021-02-03 11:48:47 287

原创 BSBI与索引压缩

目录布尔查询之BSBI与索引压缩代码描述：数据集与代码数据集IdMapInvertedIndexInvertedIndexWriterInvertedIndexIteratorInvertedIndexMapperBSBIIndexsorted_intersectCompressedPostings总结布尔查询之BSBI与索引压缩使用斯坦福大学CS 276 / LING 286: Information Retrieval and Web Search课程的代码框架来实现。代码描述：对文档块逐个

2020-11-07 21:43:33 2397 4

转载访问 stackoverflow速度慢解决方法

https://blog.youkuaiyun.com/xinyu391/article/details/80334444 亲测有效。

2020-10-24 16:03:38 300

原创布尔检索之拼写校正（容错检索）

前言在本专栏前一篇布尔检索——短语检索的基础上，实现 k-gram 索引，利用 Jaccard 距离进行初步筛选，结合 Soundex的索引结果，最后用动态规划算法选择最相似的一个词，给出结果。动态规划算法计算编辑距离 # 计算编辑距离 def distan(self, word1, word2): len1 = len(word1) len2 = len(word2) row1 = list(range(0, len1+1))

2020-10-23 20:29:58 405 1

原创布尔检索——短语检索，含位置索引与双词索引

目录前言一、对文本进行分词二、获取文本文件三、词法分析四、布尔检索类五、调用总结前言此专栏记录信息检索课程的学习。部分代码框架来自温柔的助教小哥哥。 Talk is cheap. 一、对文本进行分词使用了NLTK工具 def get_words(text): text = text.lower() # 全部字符转为小写 words = nltk.word_tokenize(text) # 分词 return words 二、获取文本文件给定文本文件目录，获取目录

2020-10-14 17:21:55 2340 1

原创 programming language, part A 学习笔记2

目录学习感受学习心得踩坑记录总结学习感受这是学习这门课程的第二周。博主总算是磕磕绊绊地学完了这周的内容。说一下我的感受吧：用惯了VS、eclipse等工具，不太习惯emacs的规则。强烈吐槽：没有复制粘贴真是太难了！！！（也可能是我没有找到。）全英文的授课对英语菜鸟不太友好。就算知道每个单词的意思，但连起来的句子也不容易理解。尤其是看视频的时候。学习心得找到一篇较为全面的知识总结，戳一些零碎的想法：大量递归，函数就是大体由if-then-else三段论、let-in-end

2020-09-29 17:42:43 241

原创 programming language, part A 学习笔记1

目录前言一、编程语言及环境二、关于emacs 1.运行流程总结前言 Programming Languages, Part A是一门堪称经典的计算机课程，由华盛顿大学提供。以此系列blog记录我的学习历程，分享我的学习体会。一、编程语言及环境使用ML语言，需要安装：emacs，sml/nj，最后在emacs里下载sml-mode。具体参考https://www.coursera.org/learn/programming-languages/supplement/mi5o

2020-09-20 16:59:38 481

原创 Leetcode 22 括号生成的五种解法 C++

题目：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3 输出： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解法一：暴力二叉树法思路：把所有的组合情况用二叉树表示出来，每一个不为空的节点代表一个前括号或者后括号。前括号标记为1，后括号标记为-1。用改良版中序遍历找到合理的叶子节点。在此过程中只要控制两点：路径上标记和大于等于0，即后括.

2020-07-22 22:40:57 2073

jianglingbixin的博客