c/c++
c/c++学习
银2
哥哥姐姐们好,我今年读小学六年级,准备小升初啦(手动狗头)
展开
-
二叉树学习
如 hello.substr(2,3) 就是“llo";若是 hello.substr(0) 就是“hello"。找字符串某个特定字符的位置,下标从0开始。如 hello.find(2) 就是l。截取字符串的部分,下标从0开始。更多的后面慢慢补充>W<原创 2024-06-09 14:47:35 · 209 阅读 · 0 评论 -
前缀和/差分
{{1,2,3,4}, ,求(1,1)到(2,2)的部分加了1后的数组。{1,2,3,4}, {1,2,3,4}}给定一个数组 {1,2,3,4} ,问(1,1)到(2,2)的和。{5,6,7,8} {1,2,3,4}数组arr={1,2,3,4,5},现在对 [0,2]-1,再对 [2,4]+3,问最终的数组。定义前缀和数组sum={1,3,6,10,15};首先 [l,r]+v 进行 d[l]+v,d[r+1]-v。数组arr= {1,2,3,4,5},问[2,4]的和。那么对于[l,r]+v。原创 2024-06-09 14:41:24 · 142 阅读 · 0 评论 -
卡特兰数学习
递推式 C(n)=C{2n \choose n}/(n+1);//不会打组合符号。原创 2024-06-09 14:37:18 · 76 阅读 · 0 评论 -
字符串匹配算法
2:next[j]=max{k|1<k<j,且"p1....p(k-1)"(从头开始的k-1个元素)=="p(j-k+1)...p(j-1)"(j前面的k-1个元素),当此集 合非空时}3:next[j]=1(其他情况)(若j=1后对应字符仍不相同,则i要前进一位,i=i+1,j=1)前缀:从头开始的子串(不包括最后一位元素),例如abcd的前缀有a,ab,abc。next[j]分三种情况:1:next[j]=0 (j==1时)模式串 a b c a a b b c a。1.i不回溯,j不回到1。原创 2024-06-09 14:34:00 · 177 阅读 · 0 评论 -
数论相关学习
任何合数都能分解成多个素数的积,所以,任何合数都有一个最小质因子,我们通过这个最小质因子就可以知道筛选什么时候结束。两个正整数a,b(a>b),他们最大公约数就是a-b的差值c和较小数b的最大公约数。两个正整数a,b(a>b),他们最大公约数就是a%b的值c和较小数b的最大公约数。给出三个数a,b,c,求pow(a,b)%c(当b很大时),结合位运算进行解决。每个大于1的自然数均可写为质数的积,而且这些因子按大小排列后,写法仅有一种。对已知的素数进行加倍操作,那么大于2的整数倍数都是合数。原创 2024-06-09 14:28:55 · 251 阅读 · 0 评论 -
高精度学习
【代码】高精度学习。原创 2024-06-09 14:08:03 · 142 阅读 · 0 评论 -
动态规划学习
一个物品,取或者不取,就是两种情况。定义一个dp[i] [j]数组(价值),i表示从0~i的物品,j表示剩余容量。,第i个物品重Wi,价值Vi,有一个背包最大容量为m,问怎么装使得价值最高为多少。n,m,各个物品的w,v如下。已知现在共有n种物品,原创 2024-06-09 13:58:15 · 99 阅读 · 0 评论 -
面向对象程序设计c++
把Student类分为本科生类和研究生类,那么Student是父类(或者基类/超类),本和研是学生的子类。派生:相对于父类而言继承:相对与子类而言问题引入一下:方法是专属于某个类的吗?比如在A类,int a,int b,则a+b=3;在B类,两个字符串相加的结果就是两个字符串的拼接(python中可以执行这个,比如:a=“xxxx” ,b=“yyyy”, a+b=“xxxxyyyy”)像上面举例不同类的对象可以用相同名字的方法,而方法分别具体做什么操作,系统会根据当前情况智能选择。原创 2024-03-01 21:38:00 · 1067 阅读 · 1 评论