- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树学习
如 hello.substr(2,3) 就是“llo"；若是 hello.substr(0) 就是“hello"。找字符串某个特定字符的位置，下标从0开始。如 hello.find(2) 就是l。截取字符串的部分,下标从0开始。更多的后面慢慢补充>W<
2024-06-09 14:47:35
209
原创 前缀和/差分
{{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
原创 字符串匹配算法
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
原创 数论相关学习
任何合数都能分解成多个素数的积，所以，任何合数都有一个最小质因子，我们通过这个最小质因子就可以知道筛选什么时候结束。两个正整数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
原创 动态规划学习
一个物品，取或者不取，就是两种情况。定义一个dp[i] [j]数组（价值），i表示从0~i的物品，j表示剩余容量。，第i个物品重Wi，价值Vi,有一个背包最大容量为m，问怎么装使得价值最高为多少。n,m,各个物品的w,v如下。已知现在共有n种物品，
2024-06-09 13:58:15
99
原创 idea提示“Your idea evaluation has expired. Your session will be limited to 30 minutes”
显示这样就OK了记住以后在截止之前再重复第5和第6步操作（即reset一下），就可以重新刷新，获得30天试用（这样就是无限期了哈哈哈哈>W
2024-06-09 10:50:35
232
1
原创 Markdown思维导图框架
当我们用Markdown写文章时经常苦恼它没有纸质版笔记本想怎么写就怎么写，我想说，只要我们能够清楚了解并学会熟练运用它的功能，它就会成为一个十分棒的办公学习软件！!！冲冲冲，跟我一起慢慢摸索它的用法吧！>W<
2024-03-02 12:58:33
174
原创 面向对象程序设计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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人