- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 高斯消元模板
转自https://blog.csdn.net/pengwill97/article/details/77200372 时间复杂度(n^3)n可以理解为变量个数 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> ...
2018-11-09 21:59:25 780
原创 关于tf.train.batch和tf.train.string_input_producer的区别(输入流程简介)
前面其实对输入tensorflow数据集的构造和输入那一块的认知比较模糊,所以抽了点时间解析了一下官方代码。 大概顺序如下: 1.输入所需图片的地址,然后放到tf.train.string_input_producer中进行管理,注意tf.train.string_input_producer中 只是图片的地址,不是图片的值。 2.然后用各种读取器读取地址中的数据(图片,标签),用的是 ...
2018-11-07 22:40:53 1261
原创 poj1151 Atlantis(线段树+离散化+扫描线)
题意:给出一堆坐标,问最后构成的面积有多少(重复的面积只能算一次) 思路:首先,这道题的数据量完全可以暴力过的,但是下面这么做只是想练练线段树和离散化的结合。给出的坐标不是整数,所以可以这么做。把各个x,从小到大扫描,然后对所有y值进行离散化,给其一个整数标号,这样y就可以用线段树进行维护了。然后没扫描一条x纵线就决定是从线段树中去除还是增加那一条线段,然后算面积。 #include<...
2018-11-07 16:35:00 197
原创 poj3168离散化
扩地:有N块不重叠的矩形地,由左下角(A,B)和右上角(C,D)决定。如果两块地的边或角相交,则两块地都无法扩大。求多少地可以扩大? 思路:其实就是对x轴扫描,对y轴扫描。详见代码上的注释 #include<cstdio> #include<cstring> #include<iostream> #include<vector> #inc...
2018-11-06 23:26:59 164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人