- 博客(18)
- 收藏
- 关注
RSS订阅原创 吴恩达机器学习作业二
In this part of the exercise, you will build a logistic regression model to predict whether a student gets admitted into a university首先观察数据def LoadData(): path = 'data/ex2data1.txt' data = pd.read_csv(path, header=None, names=['exam1', 'exam2', '
2022-04-15 23:58:49
910
原创 吴恩达机器学习作业一(多变量)
Linear regression with multiple variablesIn this part, you will implement linear regression with multiple variables topredict the prices of houses. Suppose you are selling your house and youwant to know what a good market price would be. One way to do t
2022-04-14 18:15:39
1159
原创 吴恩达机器学习作业一
IntroductionIn this exercise, you will implement linear regression and get to see it workon data.首先,先看看数据是什么样的好进一步分析
2022-04-11 14:37:23
2849
2
原创 进制转换(10-＞2)
给一个十进制数转换为二进制,考虑之前取十进制数每位的权值，如下import java.util.Scanner;import java.util.Stack;public class Transformation { Stack<Integer> s; void ten(int num) { s = new Stack<Integer>(); while(num != 0){ s.push(num % 1
2022-03-12 22:38:52
105
原创 算法每日一题--Day2(和最小的k对数字)
//查找和最小的k对数字//给定两个以升序排列的整形数组nums1和nums2,以及一个整数k,定义一对值(u,v),其中一个元素来自nums1,第二个来自nums2//找到和最小的k对数字(u1,v1),(u2,v2)...(uk,vk)//input1: nums1=[1,7,11], nums2=[2,4,6], k=3//output1: [1,2],[1,4],[1,6] //...
2020-04-15 18:45:52
181
原创 算法每日一题--Day 1(超级次方)
题目//任务计算a^b对1337取模,a是一个正整数,b是一个非常大的正整数(以数组形式给出)//例如: input: a = 2 , b=[3]// output: 8// input: a = 2 , b=[1,0]// output: 1024知识点//(ab)%k = ((a%k)(b%k))%k//(a+b)%k = ((a%k)+(b%k))%k方法一...
2020-04-14 12:20:59
268
原创 优先队列 以及 sort对 pari 的自定义排序
优先队列对pair的自定义排序#include<iostream>#include<queue>using namespace std;struct cmp{ bool operator() (pair<int,int> a,pair<int,int> b) { return a.second<b.second; }};i...
2019-11-29 21:02:17
608
原创 基本STL(vector，queue，set，map，stack)
vector(可变长数组)#include<iosream>#include<vector>using namespace std;int main(){ vector<int> v; //创建可变长数组 vetcot<int>::iterator i; //创建可变长数组的迭代器 v.push_back(k); //将k插入vect...
2019-11-16 16:48:46
155
原创 string类
以下是string类的基本操作#include<iostream>using namespace std;int main(){ //创建string类 string a; //a为空串 string b("ji"); //b为"ji" string c(k,'f'); //c为(int)k个'f'组成,注意只能是单字符 //string类的输入 ci...
2019-11-14 14:17:14
99
原创 最小生成树
题目：如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入格式第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz。思路：首先拿到这道题，想到pri...
2019-11-12 17:15:46
251
原创 并查集
先上题目题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。输入格式 第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式 如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N思路对于...
2019-11-11 23:09:55
547
原创 素数筛法
埃拉托斯特尼筛法枚举i:从2开始到sqrt(n),将i的倍数去除剩下的就是n之内的素数了代码如下：#include<iostream>#include<cmath>using namespace std;int map[10001],n;int main(){ map[0] = 1; map[1] = 1; cin>>n; for (int...
2019-11-09 23:58:10
87
原创 记忆化搜索
先上题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如...
2019-10-23 20:50:09
103
原创 欧几里得算法
用于计算两个数的公约数，例如 123456 与 7890 余数第一步 123456 与 7890 5106第二步 7890 与 5106 2748第三步 5106 与 2748 2358第四步 2748 与 2358 3...
2019-10-08 22:19:12
104
原创 基于位运算的快速幂与取余运算
附上原题题目描述输入b，p，k的值，求bp mod k的值。其中b，p，k为长整型数。输入格式 三个整数b,p,k.输出格式 输出“bp mod k=s” s为运算结果输入输出样例输入 2 10 9输出 210 mod 9=7该题需使用快速幂，以下是快速幂的方法：一个数,例如(15)10=(1111)2,(8421)即(23,22,21,20).a15=a8*a4*...
2019-10-05 13:27:23
204
原创 简单搜索 dfs 以及 bfs 模板题
添加摘要 添加摘要 添加摘要 添加摘要 ## bfs(广度优先搜索)模板迷宫问题定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0,...
2019-05-09 22:02:35
539
2
原创 Expedition (汽车加油) 优先队列
这是第一个博客，有一点小激动，话不多说，先上问题。**题目**你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第I个加油站在距离起点Ai单位距离的地方，最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没问题。那么请问卡...
2019-04-07 21:51:33
743
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人