seg

sys.argv[0] import sys print sys.argv[ 0 ] #获得的是当前执行脚本的位置（若在命令行执行的该命令，则为空） 运行结果（在python脚本中执行的结果）： F:/SEG/myResearch/myProject_2/test.py os模块 import os print os.getcwd() #获得当前工作目录 print os.path.abspath( '.' ) #获得当前工作目录 print os.path.abspath( '..' ) #获得当前工作目录的父目录 print os.path.abspath(os.curdir) #获得当前工作目录 运行结果： F:\SEG\myResearch\myProject_2 F:\SEG\myResearch\myProject_2 F:\SEG\myResearch F:\SEG\myResearch\myProject_2 注：argv[0]只是得到的是当前脚本的绝对位置；而os模块中的几种获得路径的方法，得到的是当前的工作目录，如: open('1.txt','r') ，则会在当前工作目录查找该文件。即大部分的文件操作都是相对于当前工作路径。 若要改变当前工作路径，可以用： os.chdir(path) 。如 os.chdir(E:\Program Files)

code 依题意模拟。 95: 这是错的 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; int n; ll k; void grayprint(int n, ll k) { // cerr << n << " " << k << endl; if (n == 1) { cout << k; return; } if ((1ull << (n - 1)) > k) { cout << "0"; grayprint(n - 1, k); } else { cout << "1"; grayprint(n - 1, (1ull << n) - k - 1); } } int main() { freopen("code.in", "r", stdin); freopen("code.out", "w", stdout); cin >> n >> k; // cerr << n << " " << k << endl; // cerr << "here" << endl; grayprint(n, k); cout << endl; return 0; } 错处在于 grayprint(n - 1, (1ull << n) - k - 1) . 在 \(n=64\) 时，当然会溢出

简单的主席树上二分。。。 出现次数超过区间长度一半的数肯定在左右子树中sz更大的那个中 向sz更大的子树上跳，如果节点总数就小于区间长度的一半则无解 因为没说ai取值范围所以离散化一下 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int root[500500]; struct Node{ int lson,rson,sz; }Seg[500500*30]; int n,m,Nodecnt=0; void insert(int l,int r,int &o,int v){ int p=++Nodecnt; Seg[p]=Seg[o]; Seg[p].sz++; o=p; if(l==r) return; int mid=(l+r)>>1; if(v<=mid) insert(l,mid,Seg[o].lson,v); else insert(mid+1,r,Seg[o].rson,v); } int solve(int L,int R,int l,int r,int lo,int ro){ if(Seg[ro].sz-Seg[lo].sz<=((R-L+1)>>1)) return -1; if(l==r&&(Seg[ro].sz-Seg[lo].sz)>((R-L+1

本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 如何让一份自己写的程序跑一遍随机造的数据，这时我们要用到 数据生成。 本文只介绍 树的生成 （ 我是不会告诉你我现在只会树 ） 题目 ： 传送门 普通树 的生成：( 随机生成10个数据 ) 注意： 最后 第10个数据 要 手动调试 ，虽然我也不知道为什么。 以下 上半部分是树，下半部分是题目要求 。 code: 1 #include<iostream> 2 #include<stdlib.h> 3 #include<time.h> 4 inline int random(int x) { 5 return (rand()*RAND_MAX+rand())%x; 6 } 7 inline int rendom(int l,int r) { 8 return (rand()*RAND_MAX+rand())%(r-l+1)+l; 9 } 10 using namespace std; 11 int main(){ 12 // freopen("bbb.in","r",stdin); 13 srand(time(0)); 14 char si[]="bbb1.in",so[]="bbb1.out"; 15 for(int i=1;i<=10;i++) { 16 freopen(si,"w",stdout); 17 si[3]

文章链接： https://www.cnblogs.com/cyx-b/p/11809742.html 作者： chuyaoxin 一、实验内容 BIOS将通过读取硬盘主引导扇区到内存，并转跳到对应内存中的位置执行bootloader。请分析bootloader是如何完成从实模式进入保护模式的。 提示：需要阅读 小节“保护模式和分段机制”和lab1/boot/bootasm.S源码，了解如何从实模式切换到保护模式，需要了解： 为何开启A20，以及如何开启A20 如何初始化GDT表 如何使能和进入保护模式 二、实验相关 （1）汇编 没有学过汇编的我刚看到源码时，有点懵逼，于是，我首先查了不少关于汇编的小资料。 Ucore中用到的是AT&T格式的汇编 在 AT&T 汇编格式中 % 　　寄存器名要加上 '%' 作为前缀； $ 　　用 '$' 前缀表示一个立即操作数； 　 .set symbol, expression 将symbol的值设为expression cli 屏蔽系统中断 .code16 由于代码段在实模式下运行，所以要告诉编译器使用16位的模式编译 标号: 在x86汇编代码中，标号有唯一的名字加冒号组成。它可以出现在汇编程序的任何地方，并与紧跟其后的哪行代码具有相同的地址。 概括的说 ，当程序中要跳转到另一位置时，需要有一个标识来指示新的位置，这就是标号

文章链接： https://www.cnblogs.com/cyx-b/p/11809742.html 作者： chuyaoxin 一、实验内容 BIOS将通过读取硬盘主引导扇区到内存，并转跳到对应内存中的位置执行bootloader。请分析bootloader是如何完成从实模式进入保护模式的。 提示：需要阅读 小节“保护模式和分段机制”和lab1/boot/bootasm.S源码，了解如何从实模式切换到保护模式，需要了解： 为何开启A20，以及如何开启A20 如何初始化GDT表 如何使能和进入保护模式 二、实验相关 （1）汇编 没有学过汇编的我刚看到源码时，有点懵逼，于是，我首先查了不少关于汇编的小资料。 Ucore中用到的是AT&T格式的汇编 在 AT&T 汇编格式中 % 　　寄存器名要加上 '%' 作为前缀； $ 　　用 '$' 前缀表示一个立即操作数； 　 .set symbol, expression 将symbol的值设为expression cli 屏蔽系统中断 .code16 由于代码段在实模式下运行，所以要告诉编译器使用16位的模式编译 标号: 在x86汇编代码中，标号有唯一的名字加冒号组成。它可以出现在汇编程序的任何地方，并与紧跟其后的哪行代码具有相同的地址。 概括的说 ，当程序中要跳转到另一位置时，需要有一个标识来指示新的位置，这就是标号

https://loj.ac/problem/2195 题目描述   给出一棵树，每个节点有权值和颜色，要求维护四个操作： \(①\) 改变节点 \(x\) 的颜色为 \(c\) ； \(②\) 改变节点 \(x\) 的权值为 \(w\) ； \(③\) 询问从 \(a\) 到 \(b\) 的路径中颜色和 \(a\) 相同的点的权值和； \(④\) 询问从 \(a\) 到 \(b\) 的路径中颜色与 \(a\) 相同的点的权值最大值。 思路   比较显然需要用树链剖分，我们只要考虑如何维护信息。还是看做序列考虑，比较显然的是对每个颜色都开一棵线段树维护，不过这样空间显然难以支撑。我们考虑存在一个数组内，但对于每一棵树实行动态开点，每个节点记录一下左儿子节点和右儿子节点，实现删除和新建节点即可。 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; struct Segment { int sum,maxx,lc,rc; }T[N<<4]; int idx; void pushup(int k) { T[k].sum=T[T[k].lc].sum+T[T[k].rc].sum; T[k].maxx=max(T[T[k].lc].maxx,T[T[k].rc].maxx); } void add(int

https://loj.ac/problem/10141 题目描述   给出一棵树，维护两个操作： \(①\) 把 \(a\) 到 \(b\) 的路径上的节点全部染成颜色 \(c\) ； \(②\) 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段的个数(连续相同颜色算同一个颜色段)。 思路   树上的修改和询问操作，很容易想到树链剖分，不过这里的重点是线段树的维护。我们考虑对于一段序列而言，当我们进行合并时中间这段会接起来，所以我们需要维护每个区间的最左端点的颜色、最右端点的颜色和区间内的颜色段数，合并时维护这三个值，如果合并的左区间的右端点颜色和右区间的左端点颜色相同就要把颜色段和加起来减 \(1\) 。 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int nxt[N<<1],to[N<<1],tot,head[N]; void add_edge(int x,int y) { nxt[++tot]=head[x]; head[x]=tot; to[tot]=y; } int siz[N],fa[N],dep[N],son[N],top[N]; int seg[N<<2],rev[N<<2],sum[N<<2],lflag[N<<2],rflag[N<<2],lazy[N<<2

https://loj.ac/problem/2130 题目描述   软件的关系形成一棵树，安装某软件前必须安装它依赖的软件，卸载某软件时必须卸载被它依赖的软件，求卸载或安装某软件会影响多少软件的状态。 思路   我们考虑对于安装某个软件，我们只要求它的子树中未被下载的软件数即为答案。而对于一次卸载，我们需要求出这个点到根节点的路径中有多少节点已被安装。所以我们可以用树链剖分，安装时直接按线段树的区间修改即可，而路径的操作就把 \(x\) 不断按重链往上跳，修改路径即可。 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int nxt[N<<1],to[N<<1],tot,head[N]; void add_edge(int x,int y) { nxt[++tot]=head[x]; head[x]=tot; to[tot]=y; } int siz[N],fa[N],dep[N],son[N],top[N]; int seg[N<<2],sum[N<<2],rev[N<<2],lazy[N<<2]; int ans; void dfs1(int u,int father) { siz[u]=1;fa[u]=father; dep[u]=dep[father]+1; for(int i

一、背景： 由于项目需要，参考了多篇相关车道线检测论文与源码，设计了一套Tensorflow版车道线检测功能。 二、基本结构： 该模型主要由以下部分组成： 1、数据源：包括所有原始数据，分组后的数据； 2、数据预处理：包括数据的准备，数据的导入，数据的提取，数据的分组（训练与测试）； 3、配置文件：包括各种参数与超参数，如：训练周期，训练步长，批量数据，学习率，卷积核大小，全连接大小，训练模型存放路径（checkpoint），摘要存放路径(summary)等； 4、基础网络：包括基本的网络组件，基础网， 5、训练主文件：主入口，用于搭建生成图（graph）,会话（sess）,数据导入模型训练，ＧＰＵ配置，训练过程打印等 三、代码结构 以下为原始文件夹： 　　　　./data -- ./InstanceSegmentationClass -- ./JPEGImages -- ./SegmentationClass -- datasets_gen_culane.py 用于从上面三个图片目录生成list.txt,train.txt,test.txt # coding=utf-8 #create date:12/5/2018 #modified date:2/12/2019 #author:jim.chen import os import glob import random