技巧 - 随笔分类 - 助手的fork

GitHub访问问题

摘要：1. 打开IP查询网站 IP Address 在【IP Address Lookup】搜索框里面搜索下面输入下面两个网站（1）github.com → 140.82.114.4 （2）github.global.ssl.fastly.net → 199.232.69.194 记事本打开【C:\Wi 阅读全文

posted @ 2021-10-14 20:53 助手的fork

自定义类型的vector容器中使用find_if

摘要：今天在做题时，需要用到在一个自定义的结构体数组（实际上是vector容器）里面查找特定的值：即： struct good { int id; int sc; }; vector<vector<good>> goods; 在goods中查找 id == 特定值的good。由于习惯使用vector 阅读全文

posted @ 2021-10-13 19:22 助手的fork 阅读(761) 评论(0) 推荐(0)

vector随记

摘要：初始化二维数组 vector<vector <int> > ivec(m ,vector<int>(n,0)); //m*n的二维vector，所有元素为0 阅读全文

posted @ 2021-09-06 12:51 助手的fork

等概论生成某范围内的数

摘要：(randX() - 1)*Y + randY() 可以等概率的生成[1, X * Y]范围的随机数利用此方法，再加上一些限定就可以生成指定范围的随机数（等概率）：例如：利用Rand（7）生成Rand（10）由于只能利用Rand（7），所以此时x,y都取7，只有这样才能保证等概率。 (rand 阅读全文

posted @ 2021-09-05 14:06 助手的fork

幂运算

摘要：（一）2 的幂若 n = 2^x且 x 为自然数（即 n 为 2 的幂），则一定满足以下条件：恒有 n & (n - 1) == 0，这是因为：一定满足 n > 0。 nn 二进制最高位为 1，其余所有位为 0； n - 1n−1 二进制最高位为 0，其余所有位为 1；因此可以根据 n > 0 阅读全文

posted @ 2021-05-31 20:13 助手的fork

lambda表达式随记

摘要：1.join函数 join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。 str.join(元组、列表、字典、字符串) 之后生成的只能是字符串。所以很多地方很多时候生成了元组、列表、字典后，可以用 join() 来转化为字符串。列表中的元素也需要是字符串 2.map函数与lam 阅读全文

posted @ 2021-04-20 11:01 助手的fork

组合数

摘要：组合恒等式：可得： C[i][j] = C[i][j-1] +C[i-1][j-1]; 此式可用于递归算法，卡特兰数问题等等卡特兰数的一个公式: h[n]=C[2n,n]−C[2n,n−1](n=0,1,2,...) 典例：求出栈序列的所以情况： #include<cstdio> #define 阅读全文

posted @ 2021-03-26 14:25 助手的fork

循环数组

摘要：实现循环数组主要有两种方式： 1.将数组复制一次，接在原数组的后面。 2.遍历时，遍历2*n次，然后 i%n 靠取模运算得到下标。阅读全文

posted @ 2021-03-06 15:17 助手的fork

找最近一个比当前值大/小——单调栈

摘要：参考：https://leetcode-cn.com/problems/next-greater-element-ii/solution/cong-po-su-jie-fa-de-jiao-du-qu-li-jie-d-trht/ 对于此类问题，最直接的方法就是两重遍历，但是时间复杂度太高。之所以阅读全文

posted @ 2021-03-06 15:08 助手的fork

lower_bound和uppee_bound

摘要：lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在阅读全文

posted @ 2021-03-04 14:17 助手的fork

1,0翻转

摘要：对于 1 和 0 的翻转，有三种思路： 1.用 1 - 当前值 2.用 1 ^ 当前值（这个符号是异或，相同为 0，相异为 1） 3.1>>当前值关于>>位移位运算符，见位运算符（&|^）阅读全文

posted @ 2021-02-24 10:06 助手的fork

print()函数参数sep,end

摘要：Python 中print()函数的用法真的是十分丰富，遇到一个记一个。 print()函数两个参数sep和end。使用方法： 1.sep = ‘......’，使用引号中的字符来分割print要打印的每一个量，如果没有指定，默认为一个空格。 2.end = '......'，使用引号中的字符来作阅读全文

posted @ 2021-02-19 20:47 助手的fork

Python包含特殊字符的输入问题

摘要：1.当输入的格式既包含空格又包含逗号时，如： “ 123， 5” 简单使用Input.（）将会把所以内容视为字符串。可以先用 a, b = input().split(",") # 以“，”为分隔符分别将数据存入变量中再用 c, d = a.strip(), b.strip() 就得到了单个的字阅读全文

posted @ 2021-02-19 18:34 助手的fork

Python中控制小数位数以及整数补零问题

摘要：类型转换：float（），会使整数加上 .0 。 Python中的格式化字符串： ’%4d’ % ( a )输出一个4个字节宽度的整数字符串，如果整数 a 不满 4 个字节，就在左侧补上空格，即先填满右侧的位置。’%-4d’ % ( a )输出一个4个字节宽度的整数字符串，如果整数 a 不满 4 个阅读全文

posted @ 2021-02-19 14:50 助手的fork

助手的fork

随笔分类 - 技巧

公告