- 博客(103)
- 资源 (5)
- 收藏
- 关注
原创 算法导论复习
例题1:因为: T1 = 30logn. T3 = 10log3n则 10log3n >= C * 30logn例题2:两个算法的时间复杂度是,T1(n) = 10n^2则 T1(n) = O(T2(n))
2023-12-21 15:42:51
463
原创 机器学习100天
day1import numpy as npimport pandas as pddataset = pd.read_csv('Data.csv',header = 0) # header是选从哪一行开始作为第一行# dataset是一个dataframe类型#dataset = pd.read_csv('Data.csv', names=["编号", "姓名", "地址", "日期"]) #names用于第一行不是列名的情况# iloc[ : , : ] 前面的冒号就是取行数,
2022-04-08 18:17:40
1220
原创 排序算法分析
插入排序就是相当于打扑克,不断把一个数插入到之前已经已经有序的序列中去#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int n;int a[N];void insert_sort(){ for(int i=1;i<n;i++){ int t = a[i]; int j = i; while(j
2022-03-03 16:35:05
630
原创 机器学习笔记
第一章机器学习的定义非显著式编程:让计算机自己总结规律的编程方法,规定行为和收益函数后,让计算机自行的去寻找最大化的收益函数(收益函数就是比如计算机如果采取某种行动会带来多少收益)显著式编程: 人为显著地告诉计算机某种规律的编程方法(明确的告诉计算机某种既定的规则或者行动路线)机器学习任务分类监督学习(supervised learning): 经验E是由人工采集并输入计算机的比如:人脸识别,垃圾邮件的识别(需要人为给每个邮件打上标签告诉计算机这是垃圾邮件还是好邮件,告诉计算机每一个训练样本是什么
2022-02-27 13:00:11
602
原创 图论相关题目
PAT1003紧急情况#include <algorithm>#include <iostream>#include <cstring>using namespace std;const int N = 510;int n,m,s,t;//节点数目,边数目,起始点,终止点int g[N][N];//记录边权值bool visit[N];int w[N]; //每个节点救援队的数量int dis[N],route_sum[N],weight_sum[
2022-02-19 17:40:38
225
原创 Leetcode错题记录
15三数之和class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>> res; for(int i=0;i<nums.size();i++){ if(i>
2022-02-10 15:39:19
7011
原创 Leetcode动态规划题目
Leetcode10 正则表达式匹配class Solution {public: bool isMatch(string s, string p) { int n = s.size(), m = p.size(); s = ' ' + s, p = ' ' + p; vector<vector<bool>> f(n+1,vector<bool>(m+1));//vector<int> vec(
2022-02-10 11:34:47
670
原创 动态规划提高
数字三角模型摘花生#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int f[N][N];int a[N][N];int main(){ int k; cin >> k; while(k--){ int n,m; cin >> n >> m; fo
2022-02-04 21:14:51
486
原创 树相关题目
树叶子节点#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 110;int head[N],e[N],ne[N],idx;int n,m;void add(int a,int b){ e[idx] = b; ne[idx] = head[a]; head[a] = idx; idx++;
2022-02-04 20:00:20
567
原创 数学知识相关题目
质数质数的定义:在大于1的整数中,如果只包含1和本身这两个约数就被成为质数或者叫做素数试除法判定质数#include <iostream>#include <algorithm>using namespace std;//如果i能被n整除,那么d/i也一定可以被n整除bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ )//所以这
2022-02-04 16:50:00
502
原创 基础算法笔记
前缀和一维前缀和#include <iostream>using namespace std;const int N = 1e6;int n,m;int a[N],s[N];int main(){ cin >> n >> m; for(int i=1;i<=n;i++){ cin >> a[i]; s[i] = s[i-1]+a[i]; } while(m--){
2022-02-04 15:49:15
528
vtune-user-guide.pdf
2020-08-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人