寅鸷 - 博客园

2021年6月1日

摘要：转载用于保存以防遗失，尊重原创：https://www.cnblogs.com/ginvip/p/6352157.html awk逐行读取txt文件 awk '{print NR": " $0}' test.txt awk分割字符串，并输出每一个字段 str="one,two,three,four" 阅读全文

posted @ 2021-06-01 22:05 寅鸷阅读(51) 评论(0) 推荐(0) 编辑

国内如何快速访问GitHub

摘要：转载保存用于学习，尊重原创，原文链接 https://www.cnblogs.com/weiweivip666/p/13258738.html 1.国内如何快速访问gibhub -FQ的方法无非就是用软件，这种就不介绍了-本次介绍的是修改本地系统主机hosts文件，绕过国内dns解析，达到快速访问g 阅读全文

posted @ 2021-06-01 08:12 寅鸷阅读(1799) 评论(0) 推荐(0) 编辑

2021年5月19日

c++ char 转 string

摘要：转载文章原文链接 https://www.cnblogs.com/daybreaking/p/12365099.html 第一种：利用赋值号直接赋值 char a = 40; string b = a; /* 错误。因为string是一个指针，存储的值是所指向的地址，而char型存储的是内容，所以阅读全文

posted @ 2021-05-19 20:48 寅鸷阅读(416) 评论(0) 推荐(0) 编辑

2021年5月14日

最长公共子序列

摘要：给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列输入 "1A2C3D4B56","B1D23A456A" 返回值 "123456"参考 https://blog.csdn.net/hrn1216 阅读全文

posted @ 2021-05-14 17:28 寅鸷阅读(50) 评论(0) 推荐(0) 编辑

最长公共子串

摘要：给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列输入、 "1A2C3D4B56","B1D23A456A 输出 “2345” 状态转换方程：s1[i] == s2[j] > dp[i][j] = 阅读全文

posted @ 2021-05-14 15:05 寅鸷阅读(55) 评论(0) 推荐(0) 编辑

LFU

摘要： LFU（least frequently used (LFU) page-replacement algorithm）。即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。 unordered_map<int, list<node>::iterat 阅读全文

posted @ 2021-05-14 10:51 寅鸷阅读(382) 评论(0) 推荐(0) 编辑

LRU

摘要： LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。 struct node { node(int _k = 0, int _v = 0, int _cnt=0) :k(_k), v(_v),cnt(_cnt) {} in 阅读全文

posted @ 2021-05-14 10:45 寅鸷阅读(138) 评论(0) 推荐(0) 编辑

2020年12月27日

c++ 在临时变量上使用const引用

摘要： gcc编译时报错如图：错误分析： map返回是是一个map::iterater类型的返回值，并不是引用，所以这个迭代器就是一个临时变量，然而我用一个auto&去引用一个临时变量就会出错，因为非const的话表示变量可修改，然而对一个临时变量进行修改操作是非法的，编译器会直接抛出警告。正确写法：阅读全文

posted @ 2020-12-27 01:32 寅鸷阅读(343) 评论(0) 推荐(0) 编辑

2020年12月10日

剑指 Offer 13. 机器人的运动范围

摘要：方法一：深度优先遍历 DFS深度优先搜索：可以理解为暴力法模拟机器人在矩阵中的所有路径。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。剪枝：在搜索中，遇到数位和超出目标值、此元素已访问，则应立即返回，称之为可行性剪枝。 int is_illegal(i 阅读全文

posted @ 2020-12-10 20:47 寅鸷阅读(97) 评论(0) 推荐(0) 编辑

2020年12月2日

C++之对象包含与成员函数不兼容的类型限定符

摘要：今天在写代码的时候碰到一个const的使用问题，大致如下所示：参考了小伙伴的文章总结了一下这种类型的错误，参照大家的博客，可以发现这种解释为：1）const对象只能调用const函数；2）如果const函数中不小心修改了类成员或者调用了非常量函数，编译器会找出这类错误。参考的文章： https 阅读全文

posted @ 2020-12-02 17:24 寅鸷阅读(1570) 评论(0) 推荐(0) 编辑

极光321

公告