hi_One_Month-优快云博客

原创 obj file bezier curv

v -2.300000 1.950000 0.000000v -2.200000 0.790000 0.000000v -2.340000 -1.510000 0.000000v -1.530000 -1.490000 0.000000v -0.720000 -1.470000 0.000000v -0.780000 0.230000 0.000000v 0.070000 0.250...

2019-03-07 08:38:41 268

原创 python ppm

# String masquerading as ppm file (version P3)import ioppmfileout = io.StringIO('') def writeppmp3(self, f): self.writeppm(f, ppmformat='P3') def writeppm(self, f, ppmformat='P6'): asse...

2019-03-04 21:22:19 749

原创 link lib

./Hair_generate_convdata_and_imgs: symbol lookup error: ./Hair_generate_convdata_and_imgs: undefined symbol: _ZN2cv7imwriteERKNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEERKNS_11_InputArra...

2019-02-25 20:14:06 625

原创树 51nod1412

#include #include #include #include #include #include #include using namespace std;typedef long long ll;ll dp[2005][16];const int mod=1e9+7;void solve(){ dp[1][1]=1; dp[2][2]=2;

2017-05-22 06:30:06 281

原创由树的后序遍历和中序遍历求层序遍历

这是当年学数据结构就该会的题...不过现在代码能力确实比当时好一点了，当时想想就怕的题现在可以不用看书手写了，但是明明是基础早就该会..到现在才会..好垃圾..经常觉得如果那时候稍微认真动动脑子又不是很笨，努力一点肯定比现在好了不知道多少，可是还是懒得思考懒得动手。以后加油把，既然过去了就过去了。#include #include #include #include #include

2017-04-10 21:28:31 1138

原创双连通分量

今天又看了一遍双连通分量，把算法手画模拟了一遍，还是对点双连通分量不是很理解诶..定义是一个无向图中的每一个极大点双连通子图称作此无向图的点双连通分量。一直都不知道什么是极大点双连通子图....画出来的图发现和网上找的一个图类似但是不明白两个点的这种不是双连通图啊..而且一个割点的bccno数组的编号只有一个，就是它所属的最后一个点双连通分量，但是它又被加入了好几个双连通分量的vecto

2017-04-05 07:43:56 321

花了一些时间看了一下最短路，理论ac了这个专题，有些题目自己也写了一下。写几道有代表性的把。C（这题题解不想自己写了就贴的网上的http://blog.youkuaiyun.com/HowardEmily/article/details/53449396?locationNum=1&fps=1）题意：要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重

2017-04-04 13:30:14 646

原创 poj 1062(Kuangbin最短路专题M题)

/**输入：输入第一行是两个整数M，N（1 <= N <= 100），依次表示地位等级差距限制和物品的总数。接下来按照编号从小到大依次给出了N个物品的描述。每个物品的描述开头是三个非负整数P、L、X（X < N），依次表示该物品的价格、主人的地位等级和替代品总数。接下来X行每行包括两个整数T和V，分别表示替代品的编号和"优惠后的价格"。限制条件：所有参与交换的物品主人等级之间差距不超过

2017-04-03 08:13:27 664

原创第k短路

基本算法：单源最短路+A*估价函数f(h):估计当前点到中点的距离，以此确定搜索方向f(p)=g(p)+h(p)g(p)：源点到当前点的距离h(p)：当前点到终点的最短路，可以通过单源最短路算法预处理得到算法步骤：(1)将有向边反向，由终点求一次单源最短路作为预处理结果(2)建优先队列，将源点s加入队列(3)从优先队列中弹出f最小的点p，判断：如果p是t，t的出队次

2017-04-01 07:38:48 514

hi_One_Month的博客