- 博客(5)
- 收藏
- 关注
RSS订阅原创 双指针（滑动窗口）
双指针算法技巧的思路非常简单，就是维护一个窗口（通过哈希表或者数组进行维护），不断滑动，然后更新答案。主要用于处理字符串匹配等问题，适用于字串（连续）。其代码框架为： /* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; for(int i = 0, j = 0; i < n
2021-06-05 15:20:05
112
原创 图论题目收集
1. 图的存储 2. 并查集 acwing836 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int p[N]; int n, m; int find(int x) { if(p[x] != x) p[x] = find(p[x]); return p[x]; } int main() { cin >> n >> m; for
2021-06-04 18:14:23
204
原创 线性回归算法梳理 task2
1.生成数据 x = np.array([0,1,2,3,4,5,6,7,8,9,10]) y = np.array([12,14,18,19,21,23,24,26,27,29,31])#显示数据 plt.scatter(x,y) plt.show() 2.算术法求解 #对数据集进行3：7的拆分 x_train = x[:7].reshape(-1,1) x_test = x[7:].res...
2019-03-02 19:59:42
155
原创 c语言实现排序的两种算法（冒泡，选择）
写下来以记录自己学习过程中遇到的一些问题 1.利用随机函数产生10个20以内的整数存于数组中 （1） 按升序输出排序后的结果（排序可采用冒泡） （2） 按降序输出排序后的结果（选择排序方法） 将问题分块： 10个随机数的生成 冒泡排序 选择排序 （1）对于第一个问题 可以使用stdlib.h 文件中的rand函数来实现 #include&lt;stdio.h&gt; #include&lt;s...
2018-11-25 10:31:10
1052
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人