- 博客(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<.
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
原创 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++
结点定义: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
原创 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
原创 爱丽丝梦游仙境纯英文版
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关注的人