DracoZws-CSDN博客

原创 5.4 机试笔记

5.4 机试笔记 STL队的使用 #include <stack> 声明：stack myqueue; myqueue.front():队首（最先进最先出） myqueue.back():队末（最后进的） myqueue.push(i); myqueue.pop(); myqueue.size();队列长。myqueue.empty()：是否为空可以通过myqueue.push(...

2020-05-04 11:31:24 130

原创 5.1补机试笔记

5.1补机试笔记 string的操作 string str；任意位置插入：str.insert(从哪插入，插入什么) 删除一段： str.erase(从哪，删到哪) 字符串长：str.size() 找特定字符或者字符串的下标：str.find("xxx"), 找到则返回下标，否则返回string::npos 注意‘1’字符直接用int转，并不是1，而是其ASCII码，可以用减‘0’。字符串...

2020-05-03 10:51:52 155

原创 4.30机试笔记

4.30机试笔记对于查找问题，如果要查找的数组规模很大，而且同时查很多个数的时候，虽然顺序的线性查找是可行的，但是时间消耗较大。应优先考虑用二分法：二分法： // 首先将数组排序 // 其次设置两个index【start，end】，分别指向0与n-1，即第一个和最后一个 // 循环条件是 while（start<=end） bool search(int a[],int b,int n)...

2020-05-01 10:55:52 140

4.29 机试笔记关于C++中的sort()函数:[要导入头文件] 1. sort(a,b,comp): a:排序的起始地址【*注意是地址】。b:排序的结束地址。 comp：表示升序或者降序（bool），默认是升序。也可以自定义排序方式。 - 2.关于sort()的自定义排序方式举例：假设现在有一个结构体Student(code , score);有一个数组students存储多个Studen...

2020-04-30 10:55:35 147

原创 SVM（最大间隔）

SVM（最大间隔） Margin的定义：margin表示的是样本点到超平面的距离中最小的距离 Margin: min(1/||w||*(Wx+b)) 为什么最后会变成1呢？我们找最小margin其实是用平行于超平面的两个决策平面进行平移，最小的Margin就可以理解为求解两个决策边界的最小距离，在Wx+b=0上方的值为正（1），下方为负（-1），刚好与样本点一致，这里并不是说本身带入Wx+b的值...

2020-04-29 14:19:24 1269

原创 4.28学习复习笔记（一）

4.28学习复习笔记（一）线性回归：线性回归思想就是将数据变为0 、0.5、 1的拟合过程。 1. 损失函数：对于正例（label为1）想让其趋近0的loss大，趋近1的loss小。---> - log(x) 对于反例（0）趋近0的loss小，1大 ----> -log(1-x) 但是实际过程中两种label都有，如何将其综合为一个loss函数呢？设y为labe...

2020-04-28 23:30:30 133

原创打卡4.28

打卡4.28 2.7 ，2.9， 2.10 关于日期的问题，都建两个一维的数组用来存闰年和普通年每个月的天数。对于剩下的树问题，本质是L+1棵树，输入a，b为区间上下限（一次操作）。现要执行多次操作，可重叠。：：可以用一个bool类型的数组保存数目，如果被操作了就改成false，最后统计为true的就是剩下的树数。对于手机按键问题，建议一个26的数组，保存每一个字母需要按压的次数，如果连续的两...

2020-04-28 11:31:01 152

原创 4.27打卡

4.27 打卡图形花边输出：定位左上角与右下角，循环右下角+1-左上角次输出。右下角的定义为层数N-i-1。连续接受空格输入的数字 cin>>a;cin.get();cin>>b;cin.get();【cin.get()用来接收中间的空格。能被4整除且不能被100整除||能被400整除的为闰年。 ...

2020-04-27 23:53:32 81

DracoZws的博客