- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 c++ primer 三、四、五、六章
三四五三章声明也没有写，讲的是运算符循环语句啥的，感觉没有什么好记的。迭代器记得加取地址符*。对前面一些知识的小结。#include <iostream>#include <vector>using namespace std;const int maxn = 210;vector<int> a(10,0);int main(){ auto...
2018-09-30 12:10:33
210
原创 c++ primer 一、二章
引用并非对象，它只是一个为已经存在的对象所起的另外一个名字。定义了一个引用以后，对其所有的操作都是在与之绑定的对象上面进行的。引用必须初始化。int iva = 1024;int &refval = iva;refval = 2;//把2赋给refval指向的对象，此处既是赋给了iva像&和*这样的符号，既能够作为表达式里面的运算符，也可以作为声明的一部分出现。&...
2018-09-28 09:51:49
176
原创 PAT 1076.Forwards on Weibo
bfs的时候这种层数可能最好写在结构体里面。有一个样例超时了。暂时是懒得管了。#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;string.h&gt;
2018-09-25 12:11:08
167
原创 PAT 1034.Head of a Gang
这道题目一开始的看了《算法笔记》上面的代码，很诧异为啥用dfs去遍历一个cluster，并且还做了删除上一条边的操作。自己写了代码以后就想清楚了。因为这不是一个简单的遍历操作，你不能把访问过的节点标记了就不访问了。图里面会有环，可能两个访问过的节点中间也会有边，所以需要下面不同于寻常的bfs，加入了下面这段代码：for(int i=1;i<=numperson;i++) {...
2018-09-21 21:19:25
201
原创 PAT 1021.Deepest Root
这道题目好像发了第三次的博客了额题目大意：一个连通的并且无环的图可以认为是一棵树。给定一个图，要求输出能够让树的高度最大的节点的编号。如果这样的节点不唯一，从小到大输出；如果不存在，输出图的连通分量的个数。因为N可以达到104的数量级，所以用邻接矩阵的话会超内存。#include <cstdio>#include <algorithm>#include <i...
2018-09-19 16:09:12
473
2
原创 PAT 1013.Battle over cities
回家最好跑一遍#include <cstdio>#include <algorithm>#include <iostream>#include <vector>#include <string.h>using namespace std;const int maxn = 1011;int n,m,k;int vis[m...
2018-09-19 11:08:42
164
原创 PAT 1098.Insertion or Heap Sort
首先，关于建堆。建堆需要从下往上去调整，直观的说，这样才能保证最后根节点是比所有孩子节点要大的。堆排序，就是先建堆，把根节点取出来，作调整，循环往复。建堆的时候假设总的节点个数是n。从n/2开始调整就可以了，因为比这个节点小的节点是没有孩子节点的，没有调整的必要了。#include <cstdio>#include <algorithm>#include &l...
2018-09-18 16:55:07
231
原创 new和malloc的区别
我只是试一下这个东西malloc函数new运算符内存泄漏malloc函数malloc函数是c语言中stdlib.h头文件下面用于还说呢情动态内存的函数，其返回的类型是同变量类型的指针。基本用法以及以申请int型和node型结构体变量为例的例子如下：typename *p = (typename*)malloc(sizeof(typename));int* p = (int*)malloc...
2018-09-18 10:11:24
240
原创 机器学习实战学习笔记（二）
决策树。后面的CART会涉及到剪枝和回归。那个才是重点。 这里就简单贴一下代码。from math import logimport operatordef createDataset(): dataSet = [[1, 1, 'yes'], [1, 1, 'yes'], [1, 0, 'no'], [0, 1, 'no'], [0, 1, 'no']] l...
2018-09-05 15:44:52
253
Computer Vision:Models,Learning and Inference
2018-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人