笔记
牛郎恋刘娘,刘娘念牛郎
裂开来
展开
-
mysql
数据库 创建 插入 查询。 先记下来 感谢小老师银馆长原创 2021-12-25 00:11:01 · 241 阅读 · 0 评论 -
动态规划小练
文档:动态规划dp dfs Markdown.md链接:http://note.youdao.com/noteshare?id=797a2612cd4ee592966fc8df39201d8e原创 2021-05-04 21:27:10 · 69 阅读 · 0 评论 -
迪杰斯特拉(我不想忘啊)
采取贪心算法每次取离起点最近的节点实时更新dis 代表离起始点距离/* 迪杰斯特拉最短路 有向图 o n*n o 2021 5 4*/#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<queue>#define inf 0x3f3f3f3fusing namespace std;typedef long long ll;typedef pa原创 2021-05-04 12:11:45 · 105 阅读 · 0 评论 -
动态规划求回文串长度o(n*n)
由小及大 由近及远overif dp[str+1][end-1] ->true and s[str]==s[end]回文串可以扩展到第二层dp[str][end]= true知道这些了我们来聊一聊如何用python c语言找女朋友。。。。 Не существовать哈哈哈哈 不存在的#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<queue&g原创 2021-05-04 09:45:23 · 65 阅读 · 0 评论 -
python sorted函数
sorted函数比sort函数要强大许多了,sort只能对列表进行排序,sorted可以对所有可迭代类型进行排序,并且返回新的已排序的列表。语法如下:sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list(自身不改变)1一共可接受4个参数,含义分别如下:1.可迭代类型,例如字典、列表、 (排序对象)2.比较函数 3.可迭代类型中某个属性,对给定元素的每一项进行排序 (控制对象)4.降序或升序例原创 2021-05-03 20:49:50 · 98 阅读 · 0 评论 -
python文件操作练习
1 文件打开与关闭在python中,使用open函数,可以打开已经存在的文件,或者创建一个新文件,open(文件名,访问模式)如果没有会建立一个新文件关闭: close()2 访问方式| 2 访问模式及说明访问模式说明r以只读方式打开文件。文件的指针将会放在文件的开头。这是默认模式。w打开一个文件只用于写入。如果该文件已存在则将其覆盖。如果该文件不存在,创建新文件。a打开一个文件用于追加。如果该文件已存在,文件指针将会放在文件的结尾。也就是说,新的内容将会被写原创 2021-04-26 18:30:05 · 2724 阅读 · 21 评论 -
python产生随机数数
一.Python自带的random库1.参生n–m范围内的一个随机数: random.randint(n,m) 2.产生0到1之间的浮点数: random.random() 3.产生n---m之间的浮点数: random.uniform(1.1,5.4) 4.产生从n---m间隔为k的整数: random.randrange(n,m,k) 5.从序列中随机选取一个元素: random.choice([1, 2, 3, 4, 5, 6, 7, 8, 9, 0])原创 2021-04-12 19:21:25 · 258 阅读 · 0 评论 -
KMP Я пришёл!
kmp算法是用来对字符串进行匹配的一种算法。对于长度为n的字符串N,要查找其中长度为m的一个字符串M,传统的暴力方法的复杂度为O( nm ),而用kmp算法时间复杂度为O( m+n )。*所谓KMP最重要的就是next[]数组 他表示的意思是 在当前下标i下 最长的前缀和后缀相等的长度这里的下表要与字符串下标区分开例如 abcabc 初始next[0]=-1;next[1]=0; next[2]=0; next[3]=0; 到第四个字母位置时末尾a 和 开端a相等所以next[4]=1;原创 2021-03-31 20:47:45 · 95 阅读 · 0 评论 -
树状数组例题
A 单点修改,区间查询A. 单点修改,区间查询 [ Discussion ]Description给定数列a[1],a[2],…,a[n],你需要依次进行 q个操作,操作有两类:1 i x:给定i,x,将a[i]加上x;2 l r:给定l,r,求 ∑ri=la[i]的值(换言之,求a[l]+a[l+1]+⋯+a[r]的值)Input第一行包含2个正整数n,q,表示数列长度个数,保证a≤n,q≤106第二行n个整数a[1],a[2],…,a[n],表示初始数列,保证|a[i]|≤106接下原创 2021-02-02 17:27:29 · 227 阅读 · 0 评论 -
全排列模板 非模板
一、模板C++的algorithm库里面有一个函数next_permutation(start,end)。作用就是求一个排序的下一个排列,可以遍历全排列。注意如果不结束会一直循环,结果出现相同的排列。与之完全相反的函数还有prev_permutation(start,end),就是求一个排序的上一个排列的函数。对于next_permutation函数,其函数原型为:include bool next_permutation(iterator start, iterator end)// 当前序列不原创 2021-01-27 14:32:12 · 167 阅读 · 0 评论 -
A. 完全平方数 (前n项平方和)高精度 加减乘除例题 我起了 一枪秒不了
A. 完全平方数Description在圣慧星兰女子学院中,流传这七大不可思议的故事。其中一个名叫:钟楼的狼人。传说钟楼的狼人会在夜晚的特定时间出现,而为了算出狼人下一次出现的时间,你决定去请教数学非常好的小H同学。然而小H同学正在和她的男朋友约会,于是,不耐烦的她丢给了你这样一个问题并对你说:把这个问题解决了再来找我。为了知道钟楼的狼人的秘密,你学要尽快解决这个问题,当然,听完这个问题的你非常高兴,因为这个问题对你来说实在太简单了。这个问题就是:求12+22+32+……+n2的值。Input原创 2021-01-26 23:09:37 · 1041 阅读 · 4 评论 -
高精度 加法 减法 乘法 更新ing~
先来高精度加法怎么说 我一看 什么时候成为高精度呢?? 显然易见 很高 嗯 哈哈哈话说到这就行了 我也不啰嗦了 OK。。。来 偷袭先来100个50位的数字相加///记得输入的时候用字符串哦 不然输入不进去哦//高精度好烦 还有乘法 减法 我超了 真的 没话说#include<bits/stdc++.h>using namespace std;char shu[55]; //要加的数int jg[100]={0}; ////结果int main(){ for(int原创 2021-01-26 20:34:19 · 142 阅读 · 0 评论 -
B. 王的忧虑 (并查集)
Description众所周知,亚瑟王有13圆桌骑士。然而经过了Fate/Zero之后,王听到了骑士亚特兰德的谏言,决定改变对骑士的统治策略。经过一夜的冥思苦想,王想到了N种统治策略,她决定尽可能多得执行其中的部分策略。但同时,她又发现了一个问题:这些策略中有部分策略内容相似。如果同时执行这些策略,将会造成骑士的反感。她决定严格避免这种情况。同时,这些策略的内容相似具有传递性。如A策略和B策略相似,B策略和C策略相似,那么我们认为A策略和C策略也是相似的。Input第一行,两个整数N,M;N表示原创 2021-01-25 21:30:05 · 206 阅读 · 2 评论 -
2021ACM俱乐部后备营个人训练赛第12场(问题 B: 选数1 dfs回溯
问题 B: 选数1时间限制: 1 Sec 内存限制: 128 MB题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29)。输入键盘输入,格式为:原创 2021-01-24 15:51:22 · 131 阅读 · 0 评论 -
欧拉筛
终极超级无敌欧拉筛法,时间复杂度为O(n)思想:每个合数只被它的最小质因子筛选一次,以达到不重复的目的prime[]数组中的素数是递增的, 当i能被prime[j]整除,那么i* prime[j + 1]这个合数肯定被prime[j]乘以某个数筛掉。因为i中含有prime[j], prime[j]比prime[j + 1]小,即i = k * prime[j],那么i * prime[j + 1] = (k * prime[j]) * prime[j + 1] = k’ * prime[j],接下原创 2021-01-23 21:08:12 · 124 阅读 · 0 评论 -
开心的金明背包
C. 开心的金明(happy) [ Discussion ]Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的原创 2021-01-17 19:55:12 · 112 阅读 · 0 评论 -
【递归】数字三角形DFS记忆化搜索递归
2192: 【递归】数字三角形时间限制: 1 Sec 内存限制: 64 MB题目描述对于大多数人来说,“我们是这么的正常,因此也就这么的平庸。”而天才总是与众不同的,所以当邪狼问修罗王:“老大,你蹲在那儿一动不动看了有半个小时了,蚂蚁有那么好看吗?”修罗王是这样回答的:“我在思索人生的意义,你看这蚂蚁的面前有无数的道路选择,但它不知道选择哪条路可以到达目标,也不知道哪条路上有更多的食物,更不知道现在选择的道路对它以后的影响……”如图所示,有一个层数为n(n≤1000)的数字三角形。现有一只蚂蚁从原创 2021-01-16 19:06:19 · 299 阅读 · 0 评论 -
Contest2656 - 2021ACM俱乐部后备营个人训练赛第4场
ABCDEFHJK原创 2021-01-12 16:07:48 · 770 阅读 · 0 评论 -
并查集
并查集之朋友圈F. 朋友 Good Friend小财带着你写的代码去找小金,小金看完以后高呼:妙啊!两人也终于和好。这俩多年的好朋友突然想到同一个问题,他们想知道其他同学是不是和他们一样是好朋友。他们展开了调查,得了x条信息,每条信息有两个数字,每个数字代表一个同学,表示这两同学是好朋友。在统计的过程中,小财又发挥了他的本质,他进行了y次询问,每次询问两个数字,每个数字代表一个同学,通过已经统计过的信息是否可以判断两人是好朋友?注意:因为每个同学都特别喜...原创 2020-12-16 19:55:31 · 275 阅读 · 3 评论 -
贪心算法题目
贪心是一种在每次决策时采取当前意义下最优策略的算法,因此,使用贪心法要求问题的整体最优性可以由局部最优性导出。A. 排队接水(water) [ Discussion ]Description有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。Input输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。Output输出文件有两行,第一行为一种排队顺序,即1原创 2021-01-12 12:29:23 · 633 阅读 · 3 评论 -
一些代码
n皇后``#include<bits/stdc++.h>int cnt=0;using namespace std;int a[100];int cno(int t){ for(int i=0;i<t;i++) { if(a[i]==a[t]) return 0; if(t-i==abs(a[t]-a[i])) return 0; } return 1;}原创 2021-01-10 12:06:49 · 233 阅读 · 0 评论 -
魔法矩阵
魔术bai矩阵数字1~9填到三行三du列的表格中,要求每行、每列zhi、及两条dao对角线上的zhuan和都相等。历史shu 魔方又称幻方、纵横图、九宫图,最早记录于我国古代的洛书。据说夏禹治水时,河南洛阳附近的大河里浮出了一只乌龟,背上有一个很奇怪的图形,古人认为是一种祥瑞,预示着洪水将被夏禹王彻底制服。后人称之为"洛书"或"河图",又叫河洛图。 南宋数学家杨辉,在他著的《续古摘奇算法》里介绍了这种方法:只要将九个自然数按照从小到大的递增次序斜排,然后把上、下两数对调,左、右两数也对调原创 2021-01-03 12:41:14 · 272 阅读 · 0 评论