自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 TN,FN,TP,FP等用过的评价指标计算公式

T:ture,预测成功。 F:false,预测失败。N:negative,负样本。 P:positive,正样本。TN:本身是负样本,预测结果也是负的(N),所以是预测对了(T)。FN:本身是正样本,预测结果却是负的(N),所以是预测错了(F)。TP:本身是正样本,预测结果也是正的(P),所以是预测对了(T)。FP:本身是负样本,预测结果却是正的(P),所以是预测错了(F)。ACC:classification accuracy,分类准确率ACC=(TN+TP)/(TN+FN+TP+FP)R=TPR=sen

2022-06-11 22:13:42 1358 1

原创 大数运算,没有大数除法

大数运算,没有大数除法#include<iostream>#include<stack>using namespace std;string fanzhuan(string val){ int len=val.length(); for(int i=0;i<len/2;i++){ char tmp=val[i]; val[i]=val[len-1-i]; val[len-i-1]=tmp; }

2021-03-02 14:55:27 85

原创 牛客网 岛屿数量

class Solution {public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ bool island(int x,int y,vector<vector<char>> &a){ return x>-1 && y>-1 && x&lt.

2021-01-04 11:20:44 202

原创 容器盛水问题

容器盛水问题#include<iostream>#include<vector>using namespace std;void left_mid(vector<int> &a,vector<int> &b,int mid,int n){ // if(mid==1){ // return; // } int max=a[0]; int maxi=0; for(int i=1;

2021-01-04 10:45:36 116

原创 cin.getline()以及其他输入注意c++

需要#include<string>cin.getline(a,11);给a输入最多10个字符,这里包括空格也就是回车终止,可以输入小于十个字符cin 判断控制台(键盘)读取结束:按下 Ctrl+Z 组合键(可以在当前行,也可以在新的一行),接着按下回车键freopen("test.txt", "r", stdin);//此句一出,cin不再接受...

2020-03-09 20:34:03 141

翻译 动态规划_最长公共子序列_视频

最长公共子序列动态规划超详细教程

2020-03-08 22:27:24 109

原创 c++随机数

#include <cstdlib>cout << rand()%100<< " ";//0~99的伪随机数,数量到一定的时候就开始重复//红色最多能取RAND_MAX定义在stdlib.h, 其值为2147483647//注意红色的意思,取前不取后,也就是默认左闭右开#include <cstdlib>#include <cti...

2020-03-08 14:08:40 93

原创 实现一个 atoi 函数,使其能将字符串转换成整数

classSolution{public:intmyAtoi(stringstr){doublea=0;intfuhao=1;boolmark=false;//数字和非数字boolmark1=false;//+-boolmark2=false;//-+...

2020-03-07 21:50:48 326

原创 int的最大值,最小值

0x7fffffff=Integer.MAX_VALUE=21474836470x80000000=Integer.MIN_VALUE=-2147483648int可以求余%,double则不行

2020-03-07 21:50:14 129

原创 快排

voidQsort(intarr[],intlow,inthigh){if(high<=low)return;inti=low;intj=high+1;intkey=arr[low];//把第一个当作分界值while(true){/*从左向右找比key大的值...

2020-03-06 22:54:30 150

原创 面试准备c++(二)

STL容器和底部原理vector二倍增长的动态数组,线性连续空间,有容量限制。每次扩大到二倍时要重置所有迭代器,开销很大deque(双端队列)双向开口的存储空间分段连续的数据结构,每段数据空间内部是连续的,而每段数据空间之间则不一定连续正因为段之间不连续,所以他整体也是不连续的,不用担心容量问题list(环状双向链表)随机访问很慢stack基于list or d...

2020-03-06 22:42:46 119

原创 面试准备c++(一)

效率:x++ > x+=1 >x=x+1;

2020-03-06 18:13:03 141

原创 链表c++

结点定义:structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};结点使用:ListNode* a1 = new ListNode(value);//value处赋值ListNode*head1=a1;//标记链表头位置...

2020-03-06 17:39:54 79

原创 c++输出程序运行用时

#include<time.h>clock_t start,end;start=clock();............end=clock();cout<<"用时为:"<<double(end-start)/CLOCKS_PER_SEC;//相当于用时间作差求耗时...

2020-03-02 17:22:17 332

原创 c++ vector

#include <vector>vector是向量,也是容器,也可以理解为动态的数组初始化vector<sometype> a();例:vector<int> a(10);//空间大小为10的数组vector<int> a(10,0);//同上且十个数初值都附为0===>int a[10]={0};...

2020-03-02 11:09:36 104

原创 选择排序c++

for(int i=0;i<arr.length;i++){ int min = i;//最小元素的下标 for(int j=i+1;j<arr.length;j++){ if(arr[j] < arr[min]){ min = j;//找最小值 ...

2020-03-02 10:01:03 149

原创 c++自带的sort函数

要引入#include<algorithm>sort(begin,end,fangfa)//参数分别为:起始地址,结束地址,升序or降序//第三个不写默认为升序,从小到大sort(a,a+10)降序有些特殊,要写一个bool型函数#include<iostream>#include<algorithm>using namespace st...

2020-03-02 09:59:09 229

原创 c++内置判断是否为num,大小写等

islower(char c) 是否为小写字母isuppper(char c) 是否为大写字母isdigit(char c) 是否为数字isalpha(char c) 是否为字母isalnum(char c) 是否为字母或者数字

2020-03-02 08:33:17 167

原创 java 输入输出

import java.util.Scanner;//scanner 扫描的意思,大概理解为指扫描键盘的输入情况Scanners=newScanner(System.in);//nextInt():输入整数 nextLine():输入字符串 nextDouble():输入双精度数 next():输入字符串(以空格作为分隔符)int a=s.nex...

2020-03-01 22:30:26 81

原创 插入排序

for (int i = 1; i < n; ++i) {//从1开始,因为第0个不用插 int value = arr[i];//要插的元素 int j = 0;//插入的位置 for (j = i-1; j >= 0; j--) {//从后往前找 if (arr[j] >...

2020-03-01 14:09:02 109

原创 冒泡排序

冒泡for(int i=0;i<arr.length-1;i++){ for(int j=0;j<arr.length-1-i;j++){ int temp = 0; if(arr[j] < arr[j+1]){//从前往后交换,降序 红色改为>则为升序 ...

2020-03-01 13:57:30 464

原创 两个数的最大公因数,最小公倍数

#include<iostream>usingnamespacestd;intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intlcm(inta,intb){returna*b/gcd(a,b);}intmain(){inta=45,b=10;cout&l...

2020-03-01 13:43:51 141

原创 c++ <stack> <queue> STL用法

http://c.biancheng.net/cplus/

2020-03-01 13:39:45 77

原创 string转int

#include<iostream>usingnamespacestd;intStrToInt(stringstr){if(str.length()==0)return0; inti=0;intfuhao=1;if(int(str[0])==43)...

2020-03-01 13:38:04 76

原创 输入cin

while(cin>>a[length]){//适合输入一行,就输出一行 因为他原则上不会停止,while内一直为真}

2020-03-01 13:35:50 85

原创 c++ 保留小数后几位

#include <iomanip>cout<<setprecision(2)<<i;

2020-03-01 13:32:06 200

原创 爱丽丝梦游仙境纯英文版

                ALICE'S ADVENTURES IN WONDERLAND                          Lewis Carroll               THE MILLENNIUM FULCRUM EDITION 3.0                            CHAPTER I                     ...

2018-06-10 11:32:40 2311

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除