- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 c++中function和lambda函数的学习
fun是一个通用的函数封装器，可以用于存储、传递和调用任何可调用对象，如函数、函数指针、成员函数指针、lambda 表达式等。当std::function对象实例未包含任何实际可调用实体时，调用该std::function对象实例将抛出std::bad_function_call异常。Lambda表达式是c++语言的一个重要特性，它可以作为函数对象使用，可以用来替代一些繁琐的函数声明和定义。的模板参数是函数的签名，即函数的参数类型和返回类型。{ function body }是表达式的函数体，在应用中必填。
2023-12-07 23:24:02
240
原创 使用Nginx和uwsgi在自己的服务器上部署python的flask项目
其中的路径等内容改为自己项目的路径，app.py即flask项目的启动文件，因为使用了nginx进行代理，所以使用的socket而不是http，同时socket的IP应该为0.0.0.0，而不是127.0.0.1，这样做是为了让公网上的其他用户能不受限制的访问，同时app.py中的启动应该写为run(host=0.0.0.0)。使用uwsgi --ini uwsgi.ini 命令启动uwsgi服务，因为这里nginx绑定的是80端口，所以启动成功后就可以通过访问你的公网ip访问到你的flask项目了。
2023-11-13 17:00:53
1239
原创 JAVA学习第一天，java的运行方式
java的源程序是.java文件，编译后的结果是.class文件，今天学习了两种文件之间的区别和联系，并且了解了java的运行过程。因为机器只能识别机器语言，所以使用高级写的程序最后都要转为二进制文件才能被运行。
2023-10-12 17:10:28
197
原创 PAT 1035插入与归并
这道题考察的是插入排序和归并排序的实现，首先要做的就是判断使用的是插入排序还是归并排序，我用的方法是：遍历第二个数组，找到第一个不是增序的元素（也就是小于前一个元素的元素），然后从这个元素开始遍历后边的数组，判断当前元素是否与原数组中相同位置的元素相等，若在遍历结束之前出现了不相等，则就是归并排序，否则是插入排序，因为插入排序每次将一个元素放到该放的位置，所以无序的元素和原数组相同。
2023-03-29 16:29:44
243
1
原创 利用DFS实现无环图拓扑排序
若节点u是v的祖先，则在调用DFS访问u的过程中，必然会递归访问v，并且v的DFS函数结束时间早于u的DFS函数结束时间。若u是v的子孙，则v的结束时间一定大于u的结束时间。若是其他关系则在拓扑排序中的顺序随意。则可以考虑在DFS调用的过程中设定一个时间标记，在DFS调用结束时，对各个节点计时，祖先节点的结束时间必然大于子孙节点的结束时间。从而按照结束时间排序，可以得到一个拓扑排序。对于有向无环图的任意节点u，v，它们之间的关系必然是祖先与子孙节点或者其他关系。...
2022-08-15 15:16:28
1084
2
原创 图的深度优先搜索的非递归算法
使用一个栈来记忆下一步可能访问的节点，同时使用一个访问标记数组visited来记忆第i个顶点是否在栈内或者曾经在栈内，若是则它以后不再进栈，图采用邻接表的形式存储。
2022-08-12 16:52:19
2760
4
转载 跳表的学习
我们用数组update保存每一层查找的最后一个节点，第i层最后的节点为update[i]。由于第i层的以pp的概率出现在第i+1层，因此我们应当从第1层开始往上进行更新，将num从update[i]的下一跳中删除，同时更新update[i]的后续节点，直到当前层的链表中没有出现num的节点为止。add从跳表的当前的最大层数level层开始查找，在当前层水平地逐个比较直至当前节点的下一个节点大于等于目标节点，然后移动至下一层进行查找，重复这个过程直至到达第1层。...
2022-07-26 10:40:13
148
原创 完全二叉树插入器
定义完全二叉树数据类型，定义一个二叉树指针类型的数组用来模拟队列，再定义一个top指向队首，在初始化完全二叉树时找到第一个没有左子树或者右子树的节点，用top记录下他的位置，此后每次插入，插入top指向的节点缺少的部分，再判断节点是否完整了，若完整则将top+1，rear指向队列中最后一个节点，每次新插入的节点入队至rear后面的位置。那么，只有倒数第二层（如果存在）最右侧的若干个节点，以及最后一层的全部节点可以再添加子节点，其余的节点都已经拥有两个子节点。这是LeetCode上的一道题目。...
2022-07-25 10:51:27
213
原创 非递归算法求二叉树的高度
采用层次遍历的算法，设置变量level记录当前节点所在的层数，设置变量last指向当前层最右边的节点，每次层次遍历出队时与last指针作比较，若两者相等，则层数+1，并让last指向下一层的最右节点，直到遍历完成。level即为二叉树的高度。...
2022-07-23 16:13:18
2887
2
原创 二叉树的后序遍历的非递归实现算法
栈顶D的右孩子为空，出栈并访问，此时栈顶元素为B，有右孩子且未被访问过，将E入栈，E没有右孩子，访问并出栈，此时B的右孩子已经被访问过了，访问B并出栈，此时的栈顶元素A不空且没有被访问过，CF入栈，F的右孩子为空，访问并出栈，C的右孩子不为空，G入栈，G没有右孩子，访问G并出栈，此时C的右孩子已经被访问，访问C并出栈。最后访问A节点，栈为空，结束遍历。2.读取栈顶元素，若其右孩子不为空且从来没有被访问过，将右子树执行步骤1，否则弹出栈顶元素并访问。1.沿着根的左孩子，依次入栈，直到左孩子为空。...
2022-07-23 15:51:50
795
原创 字典树学习 根据前缀词根建立字典树
一.字典树概念字典树又被称作Trie树，其效率非常高，所以在字符串查找，前缀匹配中应用非常广泛，其高效率是以空间为代价的。典型应用是用于统计和排序大量的字符串，它的优点是，最大限度地减少无谓的字符串比较，查询效率比哈希表更高。 例题...
2022-07-07 21:40:21
274
原创 三种命名实体标注方法，BIO三元标注、BMES四元标注及BIOES五元标注
三种命名实体标注方法，BIO三元标注、BMES四元标注及BIOES五元标注
2022-06-30 14:08:33
7164
原创 寻找两个升序序列的中位数
设一个长度为L的升序序列S，在第L/2个位置的数据称为序列的中位数两个序列的中位数是含有他们所有元素的升序序列的中位数找到该中位数
2022-06-30 12:27:02
1259
原创 删除线性表中所有为e的数据
对于长度为n的线性表，编写一个时间复杂度为O（n）、空间复杂度为O（1）的算法，算法删除线性表中所有值为e的数据元素。
2022-06-28 11:37:35
713
原创 python 忽略warning警告
pip install warningsimportwarningswarnings.filterwarnings("ignore")如果是在命令行下运行py文件python -W ignore yourscript.py
2022-05-27 12:51:51
283
原创 flask 定时任务 flask-apscheduler
Flask-APScheduler介绍Flask-APScheduler是基于APScheduler库开发的Flask拓展库。APScheduler的全称是Advanced Python Scheduler。允许您将Python代码安排为稍后执行，可以只执行一次，也可以定期执行。您可以随时添加新作业或删除旧作业。如果您将作业存储在数据库中，那么调度程序重启后它们也将存活下来并保持其状态。当调度器重新启动时，它将运行它在离线时应该运行的所有作业，APScheduler文档。pip install.
2022-05-27 00:31:17
13113
原创 通过Flask去修改数据，然后通过echart更新可视化
在echart官网下载模板，这里以饼图为例。https://echarts.apache.org/examples/zh/editor.html?c=pie-nest下载之后就是一个html文件在和py文件同级目录下新建templates文件夹，将下载好的html文件夹放进去在py文件中编写url路由@app.route('/pie-nest')def index()：return render_template('pie-nest...
2022-05-24 10:57:42
453
原创 C语言单目运算符和双目运算符、三目运算符
C语言中运算符分为单目，双目和三目顾名思义，就是运算符的操作数的个数单目就是一个操作数，比如++，a++，操作数只有一个a双目就是两个操作数，最熟悉的就是+，a+b，计算a、b的和三目就是三个操作数，？：运算符，比如a?b：c，当a的值为真时，结果是b，否则结果是c。注意点：单目从右向左，双目从左向右自加自减注意事项（1）自加运算符“++”和自减运算符“--”的运算本身是一种赋值运算，其结果是使运算对象的值增1或减1。（2）++、--运算符是单目运算符，运算对象可以是整型变量或字符型变.
2022-05-19 21:09:46
9937
原创 hadoop在浏览器端口查看日志
hadoop在浏览器端口查看日志，需要开启historyserver服务，其默认关闭，是一个独立的服务，网页查看端口号默认：19888，可在yarn-site.xml中配置，配置完后将配置文件复制到其他节点上。mapred-site.xml <property> <name>mapreduce.jobhistory.address</name> <value>newmaster:10020</value> .
2022-05-13 21:02:13
1727
原创 约瑟夫环和问题详解
问题描述约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。约瑟夫环问题是这样的：0, 1, …, n 这 n个数字排成一个圆圈，从数字 0开始，每次从这个圆圈里删除第 m个数字，然后从第m+1个数字开始循环重新求出这个圆圈里剩下的最后一个数字。解题思路当只有一个人时，那么最后剩下的一定是他，我们用f（n，k）表示有n个人每次第k个人出局，最后剩下的人的下标...
2022-05-04 18:45:01
2063
原创 Python 使用黑白像素个数的统计特征实现车牌字符分割
import cv2import numpy as npfrom PIL import Imageimport os.pathfrom skimage import io, datadef stretch(img): ''' 图像拉伸函数 ''' maxi = float(img.max()) mini = float(img.min()) for i in range(img.shape[0]): for j in range(img.shape[1]):...
2022-05-03 18:37:28
712
原创 正则表达式中（pattern）\num的用法
今天在写算法题的时候碰到的一个这样的正则表达式<([A-Z]{1,9})>[^<]*</\1>在翻看了多次正则表达式的匹配规则后终于弄明白了对 <DIV>This is the first line -</DIV> 这个字符串匹配，可以匹配到这整个字符串[A-Z]{1-9}很简单，就是匹配大写字母1-9次，即匹配一个1-9大小的大写字母字符串，外边加个（）也很容易理解，就是获得括号中匹配到的字符串(pattern)...
2022-05-02 15:44:26
890
原创 Python re.sub()函数
python中使用re模块来实现正则表达式的匹配。re.sub()函数主要用于替换字符串中的匹配项。sub函数的源码re.sub()方法中含有5个参数：（1）pattern：该参数表示正则中的模式字符串；（2）repl：该参数表示要替换的字符串（即匹配到pattern后替换为repl），也可以是个函数；（3）string：该参数表示要被处理（查找替换）的原始字符串；（4）count：可选参数，表示是要替换的最大次数，而且必须是非负整数，该参数默认为0，即所有的匹配都会被替换；（5...
2022-05-02 15:27:40
3389
原创 判断链表中是否存在环形链表，找出环形链表的起始位置
环形链表定义给定一个链表的头节点 head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。判断是否存在环形链表哈希表我们遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。这个算法的时间复杂度：O(N)，其中 N为链表中节点的数目。我们恰好需要访问链表中的每一个节点。空间复杂度：O(N)，其中 N为链表中节点的数目。我们需要将链表中的...
2022-05-02 15:18:10
1136
原创 使用SnowNLP对小说逐段进行情感评分。
i.使用SnowNLP对小说逐段进行情感评分。 ii. 使用Matpotlib将情感分析评分以散点形 式进行数据可视化from snownlp import SnowNLPimport matplotlib.pyplot as pltsource=open("D:\Data\稳住别浪.txt",encoding="utf-8")lines=source.readline()emotions=[]for line in lines: emotion=SnowNLP(line) ...
2022-04-28 17:13:55
663
原创 深度优先搜索（DFS）和广度优先搜索（BFS）
深度优先和广度优先是在图和树的遍历搜索中比较常用的搜索方法深度优先算法简介DFS是可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步，搜索第二条路径。在树的遍历中，首先一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点。图也类似，如果某个节点的邻居节点都已遍历，回溯到上一个节点。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等.
2022-04-27 11:51:23
31919
5
原创 实现基于区域的图像分割方法-区域生长法
基于区域的图像分割方法基于区域的分割是以直接寻找区域为基础的分割技术，实际上类似基于边界的图像分割技术一样利用了对象与背景灰度分布的相似性。基于区域的图像分割方法可以分为四类：区域生长法 区域分裂与合并 阈值分割 区域合并区域生长法区域生长的基本思想是将具有相似性质的像素集中起来构建成分割区域。以一组种子点开始，将与种子性质相似(如灰度级)的领域像素附加到生长区域的每个种子上算法步骤a.随机选取图像中的一个像素作为种子像素，并将其表示出来b.检索种子附近的未被...
2022-04-26 18:05:38
8979
1
原创 水塘抽样及LeetCode398题随机数索引
水塘抽样水塘抽样是一系列的随机算法水塘抽样解决的问题对一个数量未知的样本，希望只经过一次遍历就完成随机抽样，即时间复杂度O(n)。因为样本数量未知，因此就不能通过random函数直接随机抽样。这个问题的难点在于，随机选择是「动态」的，比如说你现在你有 5 个元素，你已经随机选取了其中的某个元素a作为结果，但是现在再给你一个新元素b，你应该留着a还是将b作为结果呢，以什么逻辑选择a和b呢，怎么证明你的选择方法在概率上是公平的呢？水塘抽样的逻辑...
2022-04-25 12:27:21
702
原创 python 进度条和计时器
在我们用python代码下载尤其是爬取一些东西的时候，我们往往希望能够有一个可视化的界面告诉我们我们想要的东西究竟下载到哪个地步了，进度条和计时器可以实现这个愿望
2022-04-21 10:28:18
937
xshell5（ssh远程终端工具）免费版
2022-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人