首页 文章 精选 留言 我的

精选列表

搜索[编程算法],共10001篇文章
优秀的个人博客,低调大师

Python机器学习算法入门之简单感知器学习算法

问题背景 考虑一个问题:现在我们有一些过往核发信用卡的资料,包括用户个人信息和审核结果。根据这些资料,我们希望预测能不能给下一个用户发信用卡。用户基本信息如下: 这些基本信息组成了一个向量。不同的信息有不同的权重,设权重向量。我们希望构造一个函数来给用户的信用打分,并且,如果信用分超过了某个阈值,我们就认为这个客户是可靠的,可以给他发信用卡: 能发: 不能: 通过阶跃函数,进一步将这个过程函数化: 所以,当,通过;当,拒绝;当,忽略。 其中: 整理该方程如下: 具体到二维空间 简化上面的问题,假设用户只有两个属性,就可以用二维空间的一个点来表示一个用户。如下所示,蓝圈表示通过,红叉表示拒绝。注意到直线的两边,一边大于0,一边小于0,也就是一边都是蓝圈,一边都是红叉。所以现在的目标就是,找到一条直线,可以将已知的蓝圈和红叉完美区分开。 基础知识回顾 简

优秀的个人博客,低调大师

基础算法之差分

# 差分 以空间换时间 d\[i\] = a\[i\]-a\[i-1\] \-> d\[i\]+=a\[i\]; d\[i+1\]-=a\[i\]; # ⼀维差分 ## 1,题目 ![](https://developer.qcloudimg.com/http-save/yehe-12792954/5b1185d50ff27bc044a381fdaaa3d089.png) ## 2,链接 [https://ac.nowcoder.com/acm/problem/226303](https://ac.nowcoder.com/acm/problem/226303 "https://ac.nowcoder.com/acm/problem/226303") ## 3,解析 因为中间添加数字一样,所以用差分数组 每次循环只需要 d\[l\] += k; d\[r+1\] -= k; 最后还原数组 d\[i\] = d\[i-1\]+d\[i\]; ## 4,代码 ```cpp #include using namespace std; typedef long long ll; const int N = 1e5+8; ll a[N],d[N]; int main(){ int n,m; cin >> n >> m; for(int i = 1;i > a[i]; d[i] += a[i]; d[i+1] -=a[i]; } while(m--){ int l,r,k; cin >> l >> r >> k; d[l]+=k; d[r+1]-=k; } for(int i = 1;i差分 ## 4,代码 ```cpp #include typedef long long ll; using namespace std; const int N = 1e5+8; int d[N]; int main(){ int n,m; cin >> n >>m; int x; cin >> x; for(int i = 2;i > y; if(x >y){ d[y]++; d[x]--; } else{ d[x]++; d[y]--; } x = y; } for(int i = 1;i > a >> b >> c; ret += min(a*d[i],c+b*d[i]); } cout using namespace std; typedef long long ll; const int N = 1010; ll f[N][N]; void insert(int r1,int c1,int r2,int c2,ll k){ f[r1][c1] +=k; f[r1][c2+1] -= k; f[r2+1][c1] -= k; f[r2+1][c2+1] += k; } int main(){ int n,m,q; cin >> n >> m >> q; for(int i = 1;i > x; insert(i,j,i,j,x); } } while(q--){ ll x1,y1,x2,y2,k; cin >> x1 >> y1 >> x2 >> y2 >> k; insert(x1,y1,x2,y2,k); } for(int i = 1;i using namespace std; const int N = 1010; int f[N][N]; void insert(int r1,int c1,int r2,int c2){ f[r1][c1] += 1; f[r1][c2+1]-=1; f[r2+1][c1]-=1; f[r2+1][c2+1]+=1; } int main(){ int n,m; cin >> n >> m; while(m--){ int x1,y1,x2,y2; cin >> x1 >> y1 >> x2 >> y2; insert(x1,y1,x2,y2); } for(int i = 1;i <= n;i++){ for(int j =1;j <= n;j++){ f[i][j] = f[i][j]+f[i-1][j]+f[i][j-1]-f[i-1][j-1]; cout << f[i][j] << " "; } cout << endl; } return 0; } ```

资源下载

更多资源
Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。

用户登录
用户注册