摘要: 置换环 1 作用 置换环是用来求解数组排序元素间所需最小交换次数这类问题。 置换环思想:置换环将每个元素指向其排序后应在的位置,最终首位相连形成一个环**(若数字在最终位置,则其自身成环)**,可知元素之间的交换只会在同一个环内进行,而每个环内的最小交换次数为 $$ 环上元素数量 - 1 $$ 图例: 图中 阅读全文
posted @ 2023-01-12 16:45 TTS-S 阅读(1999) 评论(1) 推荐(3) 编辑
摘要: Python:类 太久没写Python的程序了类的内容忘记了,这里写下回忆一下 1 Python-类属性 类有一个特殊的方法叫做构造函数,用作定义实例对象的属性,其必须被命名为__init__()(注意其前后下划线都是两个),括号内参数数量没有限制,但是第一位必须是self其用于表示对象自身,其将属性的值绑定在实例对 阅读全文
posted @ 2023-01-12 11:54 TTS-S 阅读(99) 评论(1) 推荐(1) 编辑
摘要: 第 320 场周赛 #1.数组中不等三元组的数目 数组中不等三元组的数目 ##Solution class Solution { public: int unequalTriplets(vector<int>& nums) { int n = nums.size(); int cnt = 0; for(int i = 阅读全文
posted @ 2023-01-10 23:36 TTS-S 阅读(21) 评论(0) 推荐(0) 编辑
摘要: Python:Pandas中df.iloc和df.loc区别 1 df.iloc 官方文档中定义为“基于整数位置的索引,用于按位置选择。” df.iloc就是只根据行列号对数据进行切片或选择。当作数组取数就行。 df.iloc [ raw , col ]:第一个参数raw表示行选,第二个参数表示列选,都必须是整数。 例子: import pandas as p 阅读全文
posted @ 2023-01-10 13:51 TTS-S 阅读(2317) 评论(0) 推荐(1) 编辑
摘要: Python:常用Numpy介绍 numpy.random.RandomState()函数 1.函数用法 功能 :可以通过numpy工具包生成模拟数据集,使用RandomState获得随机数生成器。 一般拿来对初始化模型的权重。 1.np.random.normal()函数 Parameters loc:float or array 阅读全文
posted @ 2023-01-10 00:50 TTS-S 阅读(43) 评论(0) 推荐(1) 编辑
摘要: 第 95 场双周赛 #1.根据规则将箱子分类 根据规则将箱子分类 ##Solution class Solution { public: string categorizeBox(int length, int width, int height, int mass) { long long w = 1e4, v = 阅读全文
posted @ 2023-01-10 00:47 TTS-S 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 第 92 场双周赛 #1.分割圆的最少切割次数 分割圆的最少切割次数 ##Solution class Solution { public: int numberOfCuts(int n) { int tmp = 360 / n; if(n == 1) return 0; if(n % 2 == 0) return n 阅读全文
posted @ 2023-01-07 23:45 TTS-S 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 第 321 场周赛 #1.找出中枢整数 找出中枢整数 Solution class Solution { public: int pivotInteger(int n) { int sum = (1 + n)* n / 2; int tmp = (int)sqrt(sum); return tmp * tmp == s 阅读全文
posted @ 2023-01-06 23:52 TTS-S 阅读(16) 评论(0) 推荐(0) 编辑
摘要: LeetCode第 322 场周赛 #1.回环句 回环句 Solution class Solution { public: bool isCircularSentence(string sentence) { int n = sentence.size(), i = 0; if (sentence[0] != sentence[n 阅读全文
posted @ 2023-01-06 00:00 TTS-S 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 第 93 场双周赛 #1.数组中字符串的最大值 数组中字符串的最大值 Solution class Solution { public: int maximumValue(vector<string>& strs) { int ans = -1; for(auto x : strs){ int n = x.size() 阅读全文
posted @ 2023-01-04 00:00 TTS-S 阅读(14) 评论(0) 推荐(0) 编辑