Author: 十七

轻量级搜索引擎(二)

模块二:网页搜索 该模块用来提供网页搜索功能,当输入一些关键词后,推荐内容相关的网页,作用类似于百度搜索 1 建立网页库、网页偏移库和索引库 1.1 网页库 (1)首先需要建立网页库和网页偏移库,前者用来存储网页的内容,后者用来记录该网页在文件中偏移,方便后续输出这个网页的内容 网页库的格式采用x

十七 Published on 2025-04-10

轻量级搜索引擎(一)

模块一:关键词推荐 1. 创建词典 根据语料库创建词典,语料库就是一些连续的句子,这里使用一些书籍来作为语料库。构建词典的过程就是统计这些语料库中每个词组的词频。 那么如何将连续的句子切分成词组?并统计每个词的词频? 1.1cppjieba安装与使用 https://github.com/yanyi

十七 Published on 2025-04-10

C++八股文(一)基础知识

1. 命名空间 1.1 使用方式: 作用域限定符:wd::number using 编译指令:using namespace std; 问题:using编译指令可能会造成冲突,这是因为using编译指令它会把该空间中的所有实体一次性全部引入 using声明机制:using std::cout; //

十七 Published on 2025-03-04

计算机应用研究投稿经验

时间线 之前没记录时间节点,只能从邮件中翻出一些大概时间点,主要是一审和终审的时间。 2024.8.26 投出稿件,文章编号是300+,投稿大概一周后进入初审,具体时间记不太清了。 2024.10.10 外审意见回来,稿件退修,编辑部给10天修改时间。主要是针对文章逻辑,引言问题做修改,最后审稿人叫

十七 Published on 2024-11-30

c++智能指针

四种智能指针 c++里面有四个智能指针:auto_ptr, shared_ptr, unique_ptr, weak_ptr 其中第一个auto_ptr被c++11弃用。 各指针的特点: unique_ptr 独占对象的所有权,由于没有引用计数,因此性能较好 shared_ptr 共享对象的所有权,

十七 Published on 2024-10-08

leetcode207. 课程表

题目 题解 对于含有环的图肯定是不可能实现的,构建拓扑排序 const int N = 2010; class Solution { public: int ne[N*2], e[N*2],idx,h[N],d[N],q[N]; void add(int a, int b){

十七 Published on 2024-10-05

leetcode146. LRU 缓存

题目 题解 class LRUCache { private: int capacity; list<pair<int,int>>cache; unordered_map<int,list<pair<int,int>>::iterator> mp; public: L

十七 Published on 2024-09-27

leetcode148. 排序链表

题目 题解 搬移官方题解 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nu

十七 Published on 2024-09-26

c++实现单例模式

#include <iostream> #include <string.h> using std::cout; using std::endl; // 单例模式 class Singleton { public: // 3) 定义一个返回值为类指针的静态成员函数 // 只有第一

十七 Published on 2024-09-24

leetcode238. 除自身以外数组的乘积

题目 题解 使用前缀积,首先分别从左到右、从右到左记录下每个元素的积,要求第i个元素除自身以外数组的乘积,只需要该该元素i-1个从左到右的乘积*(i+1)个从右到左的乘积。 class Solution { public: vector<int> productExceptSelf(vect

十七 Published on 2024-09-06
Previous Next