搜索结果
查询Tags标签： 计数，共有 142条记录-
P8506 标题计数 题解
题目传送门 这道题是十分简单的送分题 要是在CSP-S考到该多好，当然是肯定不可能的 看题目描述我们可以知道 当是以一个#和一个空格开头且后面跟有其他字符时即为一级标题 而且在#前无论有多少个空格都无所谓 比如 # abcd # abcd# abcd# a#b3#c#d # # abcd都是一级标题…
2022/9/12 23:24:34 人评论 次浏览 -
Python基础知识
什么是Python命名空间？ 在Python中，所有的名字都存在于一个空间中，它们在该空间中存在和被操作——这就是命名空间。它就好像一个盒子，每一个变量都对应装着一个对象。当查询变量的时候，会从该盒子里面寻找相应的对象。 cookie和session的关系和区别 由于HTTP协议是无…
2022/9/5 14:24:17 人评论 次浏览 -
bzoj4766 文艺计算姬（完全二分图生成树计数）和一个拓展结论
A点集有\(n\)个点，B点集有\(m\)个点 考虑一棵生成树的prufer序列生成过程，最后剩下的两个点一定是一个在A点集，一个在B点集，也就是说\(n-1\)个A点集的点要被删去，\(m-1\)个B点集的点要被删去，prufer序列中要有\(n-1\)个B点集的点，\(m-1\)个A点集的点。 考虑对于一个…
2022/7/2 23:24:58 人评论 次浏览 -
【算法】计数排序
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 一、基本思想 计数排序的特征当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是…
2022/7/1 14:22:00 人评论 次浏览 -
计数排序的简单理解
详细描述 计数排序作为一种线性时间复杂度的排序算法，其要求输入的数据必须是有确定范围的整数，核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 计数排序详细的执行步骤如下：找出原数组中元素值最大的，记为 max； 创建一个新数组 count，其长度是 max+1…
2022/6/28 23:29:53 人评论 次浏览 -
回收机制与编码预设
回收机制与编码预设 垃圾回收机制引用计数首先呢我们先了解一下什么是数据垃圾，为什么会产生数据垃圾？ 1.在内存空间中如果建立一个数据就需要给他绑定一个变量名进行存储，代表我们接下来会用到这个数据，所以在 经过系统优化排查时这个数据就不会被清除掉，相反我们如…
2022/6/28 23:21:29 人评论 次浏览 -
【计算机组成原理】 R进位计数制
二进制转10进制练习题
2022/6/17 23:27:06 人评论 次浏览 -
mysql_14_count（*）为什么这么慢
在开发系统的时候，你可能经常需要计算一个表的行数，比如一个交易系统的所有变更记录总数。这时候你可能会想，一条select count(*) from t 语句不就解决了吗？ 但是，你会发现随着系统中记录数越来越多，这条语句执行得也会越来越慢。然后你可能就想了，MySQL怎么这么笨…
2022/6/3 2:21:45 人评论 次浏览 -
P1144 最短路计数
题目链接 https://www.luogu.com.cn/problem/P1144 第一道绿题。。 本是想找几个最短路径做一下，然后去看了看lqs的博客，发现有这么个题（https://www.cnblogs.com/LQS-blog/p/16206505.html），他说：“当然，这类题也可以用dijkstra来处理，不过既然有了最优选择，何必…
2022/5/3 23:17:48 人评论 次浏览 -
为什么很多编程语言中的数组都是从0开始编号？
为什么大多数编程语言中，数组要从 0 开始编号，而不是从 1 开始呢？ 从数组存储的内存模型上看： “下标”最确切的定义应该是“偏移(offset)” 用a表示数组的首地址，a[0]就是偏移为0的位置，也就是首地址，a[k]就表示偏移k个type size的位置，所以计算a[k]的内存地址只…
2022/4/17 17:12:52 人评论 次浏览 -
linux的rm 删除的文件真的那么快删除完吗？
一般来说我们在linux服务器上面删除文件看起来是很快的，一个rm就把数据删除了 但是实际上，这个并没有真正的删除。 我们可以通过 lsof |grep deleted 我们可以看到文件其实还没完全删完的。 实际上还是可以读取的。 只有当一个文件的引用计数为0（包括硬链接数）的时候，…
2022/4/15 7:14:13 人评论 次浏览 -
python字符串-计数（count）
count函数用于统计字符串里某个子字符串出现的次数。 语法 S.count(sub[, start[, end]]) -> int参数sub: 搜索的子字符串。 start: 可选参数，开始搜索的位置。 end: 可选参数，结束搜索的位置。返回值子字符串在字符串中出现的次数。示例 str = abcabcd print(统计单…
2022/4/5 20:19:04 人评论 次浏览 -
100 python垃圾回收机制
一、引入 解释器在执行到定义变量的语法时，会申请内存空间来存放变量的值，而内存的容量是有限的，这就涉及到变量值所占用内存空间的回收问题，当一个变量值没有用了（简称垃圾）就应该将其占用的内存给回收掉，那什么样的变量值是没有用的呢？ 单从逻辑层面分析，…
2022/4/3 1:21:11 人评论 次浏览 -
2022.4
四月了啊... 4.1 T1 不算太难，不写了 T2 给你一个 \(n\) 个点的无向图，计数满足 \(K\) 个限制的生成树数量，每个限制是一个点集 \(S_i\)，要求 \(S_i\) 在生成树上的导出子图联通。 \(n\leq 500,K\leq 2000\)。 生成树计数肯定是矩阵树定理。 考虑每一个限制 \(S_i\)，…
2022/4/2 6:21:43 人评论 次浏览 -
Python Counter()计数工具
Table of Contents 1. class collections.Counter([iterable-or-mapping])1.1. 例子 1.2. 使用实例2. To Be Continuedclass collections.Counter([iterable-or-mapping]) Counter 是实现的 dict 的一个子类，可以用来方便地计数。 例子 举个计数的例子，需要统计一个文件…
2022/4/1 11:49:29 人评论 次浏览
