![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
ss
lucifer80861
mmmmmmmmmmmm
展开
-
2022-04-10算法题TopK_排序_atoi_两数组中位数
TopK问题及其延申912. 排序数组冒泡class Solution {public: vector<int> sortArray(vector<int>& nums) { int n=nums.size(); for(int i=0;i<n-1;++i){//冒泡n-1次 for(int j=1;j<n-i;++j){//每次确定最后一位,内层循环少一个 i原创 2022-05-10 04:36:43 · 150 阅读 · 0 评论 -
2022-05-10AUC_CPP两种方法实现
https://zhuanlan.zhihu.com/p/462734871int main() { vector<int> label = { 1,0,0 }; vector<double> pre = { 0.9, 0.8, 0.3 }; vector<double> pos; vector<double> neg; int n = label.size(); double auc = 0; int原创 2022-05-10 00:54:00 · 204 阅读 · 0 评论 -
2022-04-16老张修路360笔试-prim构建最小生成树
prim算法构建最小生成树,返回最小权重和原创 2022-04-16 17:37:52 · 4172 阅读 · 0 评论 -
2022-04-08美团笔试练题
两个字符串,忽略顺序,是否相同,即是否包含相同的字符,对应字符的数量也相同"hello"和"olleh"相同。思路:位运算,0异或0=0,0异或1=1,所以ans初始化为0,任何数和自己异或结果为0,这样用0异或两个字符串的每个字符就可。O(n) bool match(string str1, string str2) { int n = str1.size(); int n2 = str2.size(); if (n != n2) return原创 2022-04-08 18:07:47 · 2397 阅读 · 2 评论 -
2022-03-17剑指59-68
面试题63class Solution {public: int maxProfit(vector<int>& prices) { // write code here if(prices.size()==0) return 0; int buyMin=prices[0]; int ans=0; for(int i=0; i<prices.size(); ++i){原创 2022-03-26 04:17:09 · 1458 阅读 · 0 评论 -
C程序设计进阶week4
本周内容是指针的概念 所以这一部分多翻翻书更好.光番薯也不够,弄点代码测试一下有助消化。1.指针是变量地址 &c取址,sizeof(&c)就可以看地址有多少字节了 指针运算符* *&c等价于c2.定义指针变量 int c = 76; int *pointer;//pointer是指针变量,用于存放地址,所以赋的是&c,int是指向的变量的类型 pointer = &c原创 2017-06-13 23:12:46 · 290 阅读 · 0 评论 -
C++ primer 5版第三章
练习3.6//用范围for语句将字符串内所有字符用X代替#include &amp;amp;lt;iostream&amp;amp;gt;using namespace std;#include &amp;amp;lt;string&amp;amp;gt;using std::cin;using std::cout;using std::endl;using std::string;int main() { st原创 2018-07-27 23:10:59 · 169 阅读 · 0 评论 -
C++ primer 5版第四五章
练习4.21//使用条件运算符从vector<int>中找到哪些元素是奇数,然后将这些奇数值翻倍#include <iostream>using namespace std;#include <string>#include <vector>using std::vector;using std::cin;using std::...原创 2018-07-27 23:12:02 · 138 阅读 · 0 评论 -
C++ primer 5版第六章
练习6.10// 使用指针形参交换两个整数的值#include <iostream>using namespace std;#include <string>#include <vector>using std::vector;using std::cin;using std::cout;using std::endl;using st...原创 2018-07-27 23:13:09 · 196 阅读 · 0 评论 -
C程序设计进阶week3
这一部分主要学习内容是递归 1.解决的问题必须先设计方案,再开始写了,并且要注意递归在哪里用,实现什么样的功能,如第1题是重复迭代2.先把n和n-1这样的一般项处理好,再考虑边界值,结束点编程题#1:单词翻转(自己没写出来) 输入一个句子(一行),将句子中的每一个单词翻转后输出。 输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连原创 2017-06-11 00:00:51 · 355 阅读 · 0 评论 -
C程序设计进阶week2
1. 这里,a是数组名,copy的是数组的首地址,所以最后a[0]和a[1]会改变原创 2017-06-01 22:35:59 · 489 阅读 · 0 评论 -
C程序设计进阶_期末考试
编程题#1:含k个3的数(简单,但查到了一些东西) 输入二个正整数m 和 k,其中1 例如,输入:43833 3满足条件,输出YES如果输入39331 3尽管有3个3,但不能被19整除,也不满足条件,应输出NO 输入m 和 k 的值,空格间隔 输出满足条件时输出 YES,不满足时输出 NO#include using namespace std;in原创 2017-06-18 10:30:44 · 1147 阅读 · 0 评论 -
计算导论与C语言基础week6
week6编程题原创 2017-05-10 23:24:55 · 1117 阅读 · 0 评论 -
计算导论与C语言基础week8
抄写题.枚举法4名专家对4款赛车进行评论 1)A说:2号赛车是最好的; 2)B说:4号赛车是最好的; 3)C说:3号赛车不是最好的; 4)D说: B说错了。 事实上只有1款赛车最佳,且只有1名专家说对了,其他3人都说错了。 请编程输出最佳车的车号,以及说对的专家。#include <iostream>using namespace std;int main() { int a原创 2017-05-28 00:04:14 · 453 阅读 · 0 评论 -
计算导论与C语言基础week10_1
1.输入元音字母的个数 描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。 输入输入一行字符串(字符串中可能有空格,请用cin.getline(s,counts)方法把一行字符串输入到字符数组s中,其中counts是s的最大长度,这道题里面可以直接写80。),字符串长度小于80个字符。 输出输出一行,依次输出a,e,i,o,u在输入字符串中出现的次数,整数之间用空格分隔原创 2017-05-29 00:16:30 · 455 阅读 · 0 评论 -
计算导论与C语言基础week10_2
5.异常细胞检测(简单) 描述我们拍摄的一张CT照片用一个二维数组来存储,假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间(包括0和255)的一个整数表示。我们定义一个细胞是异常细胞,如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上(包括50)。数组边缘上的细胞我们不检测。现在我们的任务是,给定一个存储CT照片的二维数组,写程序统计照片中异常细胞的数目。 输入原创 2017-05-29 12:46:58 · 899 阅读 · 0 评论 -
计算导论与C语言基础week12期末题
前两题简单了.. 3.最大距离(简单) 描述给定一组点(x,y),求距离最远的两个点之间的距离。 输入第一行是点数n(n大于等于2)接着每一行代表一个点,由两个浮点数x y组成。 输出输出一行是最远两点之间的距离。使用cout << fixed << setprecision(4) << dis << endl;输出距离值并精确到小数点后4位。#include <iostream>#inc原创 2017-05-29 18:07:26 · 524 阅读 · 0 评论 -
C程序设计进阶week5(指针2注意)
数组中的指针 基本知识: 注意b,pb,c,pc,b和pb是地址,c和pc打印出来是内容,因为是字符数组 这段,加上那一段就打印地址了 定义指针后可以直接把字符串赋给pc,但这样就不能用pc指针修改这个字符串 buffer可以赋给pc,因为都是char指针 这里,a+1是下一个int,&a是指向数组的指针,表整个数组的地址 &a+1到了数组尾,跨过整个数组原创 2017-06-15 21:11:41 · 424 阅读 · 0 评论 -
C程序设计进阶week6(指针3)
1.指向符号常量的指针int a = 256;const int *p = &a;*p = 257//error常用于保护数组,一般用来限制指针修改数组的功能》。2.3.静态变量static 编程题#1:分配病房(花了很长时间,有一定难度) 某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。现在要求设计原创 2017-06-18 00:11:47 · 404 阅读 · 0 评论 -
C程序设计进阶week7
内容是结构体和链表1.定义结构体struct student { int id_num; char name[10];};2.赋值student mike = {123,{'m','i','k','e','\0'}};mike.id_num=。。。。。student jane;jane = mike;//可以直接用结构体类型变量赋值原创 2017-06-18 21:51:41 · 209 阅读 · 0 评论 -
计算导论与C语言基础week7
setprecision控制输出流显示浮点数的有效数字个数#include #include using namespace std;int main() { float a = 0, b = 0; a = 123456.789e5; b = a + 20; cout 20) << b << endl; return 0;}手算结果是1原创 2017-05-12 23:41:18 · 636 阅读 · 0 评论