Kur1su

生活记录

paper(8) 机器学习(2) 读书笔记(1) 题解(191)

/ 注册

全部文章 / 生活记录（共11篇）

简单博弈（Bash、Nim）来自专栏

Bash Game 显然，对于问题有必败态 n=m+1n = m + 1n=m+1。设 n=r⋅(m+1)+sn = r \cdot (m + 1) + sn=r⋅(m+1)+s，其中 rrr 为任意自然数，s≤ms \leq ms≤m。考虑 s≠0s \neq 0s=0 的情况： r...

2021-12-22

0 417

用BaiduAI进行人脸识别来自专栏

接口文档 import urllib3,base64 from urllib.parse import urlencode import json import cv2 import time t1=time.time() access_token='...' http=urllib3.PoolMa...

2021-01-06

3 603

智能算法实验——八数码问题来自专栏

八数码游戏实验一. 问题简介八数码游戏是经典的益智游戏。九宫排字问题（又称八数码问题）是人工智能当中有名的难题之一。问题是在 3 X 3 方格盘上放有八个数码，剩下第九个为空，每一空格其上下左右的数字可移动至空格。问题给定初始位置和目标位置，要求通过一些列的数码移动，将初始位置转化为目标位置。...

2021-01-03

1 1009

python一些trick(2020.12.24) 来自专栏

今天早上看了一篇讲python黑魔法的博客做一下学习笔记记录 trick: 连接多个列表 >>> a = [1,2] >>> b = [3,4] >>> c = [5,6] >>> >>> sum((a,b,c...

2020-12-24

3 778

Python 爬虫学习和实例(2020.12.22) 来自专栏

花了一个早上简单学习了一下爬虫，做下记录吧爬虫正则表达式 foo ——————字符串“foo” ^foo ——————以“foo”开头的字符串 foo$ ——————以“foo”结尾的字符串 ^foo$ ——————“foo”开头和结尾，（只能是他自己） [abc]—————— a 或者b 或...

2020-12-22

2 564

测试学习

测试方法等价类划分法边界值分析法错误推测法常见的有超长混合字符串，全角字符串，数字0以及单引号。正交分析法可以有效减少测试点因果判定法测试环境主流的浏览器(包含一些插件)：IE、Chrome、Firefox、360浏览器、QQ浏览器、搜狗浏览器操作系统：Windows系列，Lin...

2020-08-24

1 628

GZHUOJ 使用手册来自专栏

用户端的使用手册快速入门在右上角点击 ,按照要求注册好账号,点击 ,开始你的做题之旅吧! Problem 这里可以看到管理员设置的题目以及题目的难度(前提是管理员设置了),点击题目可以进入并做题。 Status 这里看到自己和其他人交题的情况,包括判题结果和所提交代码内存/运行时间等信息。 Co...

2020-05-22

1 890

算法课读书笔记之字符串算法学习体会及其应用-后缀自动机来自专栏

后缀自动机——一种解决字符串问题的强力数据结构[^5] 后缀自动机的引入后缀自动机(Suffix automaton, SAM)是IOI国家队成员陈立杰在2012年的冬令营从国外引进的一种数据结构, 它能在线性时间内解决许多字符串问题。字符串的 SAM 可以理解为给定字符串的所有子串的压缩形式...

2020-04-13

2 976

算法课读书笔记之字符串算法学习体会及其应用-后缀数组来自专栏

后缀数组 [^3] 一点题外话好久之前就想学习后缀数组相关算法,但是苦于自己的基础知识不够扎实,而且这个算法对初学者来说难度过高。要大致理解其中的思想其实不难,但是要进行代码实现需要花很大的功夫去理解,静下心来参透每一步的细节。借着这次读书笔记作业的任务，我花了一天的时间对资料进行整理,对代码进...

2020-04-10

0 699

算法课读书笔记之字符串算法学习体会及其应用-AC自动机来自专栏

另一个问题的提出我们注意到KMP算法所能优化的是一种单模式串的匹配,那么考虑多模式串的匹配下,KMP算法的复杂度是多少呢？显然，对于每个模式串,我们都要进行一次KMP算法,当有k个模式串时,它们的长度分别是m1,m2....mk,那么我们需要做k次KMP算法,时间复杂度是此时复杂度不再优秀。基...

2020-04-09

1 621