摘要: 2023 年第五届河南省 CCPC 大学生程序设计竞赛 Problem A. Mocha 上小班啦 思路:求n个数位的最小值,条件:每一位数字都不同切不含前导零。 只需要把0放到第二位,其他按从小到大输出,大于10以后输出-1即可。 #include <bits/stdc++.h> using na 阅读全文
posted @ 2024-04-24 16:59 cker 阅读(126) 评论(0) 推荐(0)
摘要: C++ 标准模板库 (STL, Standard Template Library):包含一些常用数据结构与算法的模板的 C++ 软件库。其包含四个组件——算法 (Algorithms)、容器 (Containers)、仿函数 (Functors)、迭代器 (Iterators). 示例: 算法:s 阅读全文
posted @ 2024-04-24 16:57 cker 阅读(218) 评论(0) 推荐(0)
摘要: 2023 年第五届河南省 CCPC 大学生程序设计竞赛 Problem A. 小水獭游河南 思路:从第二个字母开始往后依次判断,先判断从这个字母往后是不是回文串,若是则输出HE结束当前循环,若不是判断当前字母之前出现过没,若出现过则输出NaN结束当前循环,若没出现过接着下一个字母判断,直到结束。 # 阅读全文
posted @ 2024-04-13 19:39 cker 阅读(647) 评论(0) 推荐(1)
摘要: 三.代理 案例 import requests import re headers={ "User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/123. 阅读全文
posted @ 2024-04-01 21:51 cker 阅读(42) 评论(0) 推荐(0)
摘要: 浏览器问题 Elements: 里面的东西是你的 页面源代码 -> script -> 浏览器的二次渲染(table,或其他标签) -> elements里面的代码 Console: 控制台. 这里面可以写js代码. Sources: 放着页面源代码和网页的所有资源, 后期会作为我们调试js的最好用 阅读全文
posted @ 2024-04-01 21:50 cker 阅读(30) 评论(0) 推荐(0)
摘要: Spider常用知识 二.数据解析 1.正则 贪婪匹配和惰性匹配 .* 贪婪匹配, 尽可能多的去匹配结果 .*? 惰性匹配, 尽可能少的去匹配结果 -> 回溯 这两个要着重的说一下. 因为我们写爬虫用的最多的就是这个惰性匹配. re模块中我们只需要记住这么几个功能就足够我们使用了. findall 阅读全文
posted @ 2024-03-31 21:49 cker 阅读(25) 评论(0) 推荐(0)
摘要: Spider常用知识 一.py常用语法 1.基础知识 1.1.if条件判断 情况一, 数据里有一些我们并不需要的内容 if data里有你不需要的数据: 再见 else: 保留 情况二, 页面结构不统一, 会有两种页面结构 # 伪代码, 理解含义(思路) 提取器1 = xxxx # 用来提取页面中内 阅读全文
posted @ 2024-03-29 21:24 cker 阅读(271) 评论(0) 推荐(0)
摘要: # 洪水填充 洪水填充是搜索的一个简单应用。一张图上有多个区域,不同的区域用不同颜色区分,同一个区域的所有点的颜色都是相同的。给定图上的一个点,称为种子点,然后从种子点出发,把种子点所属的封闭区域用新颜色填充,这就是洪水填充。 洪水填充的编程用BFS和DFS都可以。洪水扩散过程符合BFS的原理,不过 阅读全文
posted @ 2023-08-02 19:13 cker 阅读(266) 评论(0) 推荐(0)
摘要: # 剪枝 ## 导论 剪枝是搜索必用的优化手段,常常能把指数级的复杂度优化到近似多项式的复杂度。 剪枝是一个比喻:把不会产生答案的或不必要的枝条"剪掉"。剪枝的关键在于剪枝的判断:什么该剪,在什么地方剪。 > BFS剪枝通常用判重。如果搜索到某一层时,出现重复的状态,就剪枝。 >DFS剪枝技术较多, 阅读全文
posted @ 2023-07-27 21:34 cker 阅读(154) 评论(0) 推荐(0)
摘要: # BFS和DFS基础 ## 搜索简介 搜索是"暴力法"算法的具体实现,是一种吧所有可能的情况都罗列出来,然后逐一检查,从中找到答案的方法。 ### 一般步骤 1. 找到所有可能的数据,并且永数据结构表示和存储。 2. 优化:尽量多的排除不符合条件的数据,以减少搜索空间。 3. 用某个算法快速检索这 阅读全文
posted @ 2023-07-15 19:10 cker 阅读(107) 评论(0) 推荐(0)