E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
4825
【阅读详记】《用户体验要素》Chapter6:框架层-界面设计、导航设计、信息设计
本篇笔记共
4825
字,预计需要8分钟完成阅读。
小G同学
·
2023-12-18 22:39
新媒体运营 第一章
CA90358E-4304-
4825
-B968-319C096A0081_4_5005_c.jpeg新媒体=信息载体把新媒体拆分为“新”和“媒体”:“媒体“:就是传播信息的媒介,比如大到电视、电话、报纸
高高高个儿
·
2023-11-24 12:46
小程序报VM
4825
:1 Failed to load font https://img.yzcdn.cn/vant/vant-icon-d3825a.woff2 net::ERR_CACHE_...
image.png解决方案:在wxml里面添加:
yaya_0623
·
2023-11-05 03:50
第一次作业
7.挂画:6208墙壁的挂画里牛儿穿着溜冰鞋在跳舞8.铁管:9986张国荣拿着铁管吹出了一只白鹭9.空调:2803恶霸吹着空调掏耳朵的耳屎吃10.音响:
4825
丝瓜拉着二胡和音响奏国歌11.舞台:3421
宋文峻
·
2023-08-29 21:54
ins博主城市电影胶片色彩手机版LR预设
ins博主城市电影胶片色彩手机版LR预设预设链接:http://www.mo-yu.com/thread-
4825
-1-1.html但是,我想让你注意到这里发生的另一个有趣的事情。
饮惑浊酒
·
2023-08-17 01:43
这是一台居家MPV,他是上汽 MAXUS G50
外观上汽MAXUSG50以
4825
*1825*1778mm的车身尺寸和2800mm轴距在同价格同级别车型里成为了“巨无霸”,选配了车顶行李架的G50实际车高为1800mm。上汽MAXUSG50外观
赛博坦星球
·
2023-07-27 17:20
pip安装临时版本
refs:https://github.com/pypa/pip/issues/
4825
https://github.com/pypa/pip/issues/4110UnicodeDecodeError
Henry_Wu001
·
2023-04-01 08:11
python
21年的1月份你过的好嘛
一月从去年的1月份开始到1月底为止新冠肺炎疫情一周年多了,现有确诊病例2586人,总共确认了100933人,累计死亡
4825
人,全球共确诊超一亿,现在每天的新闻还是报道各处的疫情的情况,每天在病房里穿梭
暖美梅溪
·
2023-03-27 10:55
数据结构 第2讲 算法复杂性
该内容来源于本人著作《趣学算法》在线章节:http://www.epubit.com.cn/book/details/
4825
趣学算法
·
2022-10-20 22:55
趣学数据结构
玩转算法
跟我一起来刷题
数据结构
算法
C
数据结构 第16讲 沟通无限校园网——最小生成树(prim算法)
本内容来源于本人著作《趣学算法》,在线章节:http://www.epubit.com.cn/book/details/
4825
校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。
趣学算法
·
2022-09-17 11:08
趣学数据结构
玩转算法
跟我一起来刷题
数据结构
趣学算法
prim
最小生成树
龚瑶 地点定位法
空调2803嚣张的恶霸鲁尼(动画片人物)的耳朵被仙女施了魔法,方正的像空调音响
4825
晒干过的丝瓜瓤呈网状,像极了二胡和音响的出音孔舞台3421舞台上厨艺比拼的题材是三丝炒鳄鱼讲台170679讲台上的投影仪放映着一个小孩举着饭勺追着一只气球跑的画面
龚瑶
·
2022-02-15 02:24
圆周率51~100位记忆方法 (鲁川靖)
音响
4825
:丝瓜动情地在音
养生画手靖靖
·
2021-06-04 09:40
队内训练第一周
;HDU:1251、1213、CodeForces1467A、977D、LibreOJ2421未完成题目POJ:1330、2631、1125、1195、2352、2299、3368;HDU:1394、
4825
C_eeking
·
2021-01-20 22:34
快乐寒假
数据结构
算法
(尺取法)poj2100,Graveyard Design
GraveyardDesignTimeLimit:10000MSMemoryLimit:64000KTotalSubmissions:
4825
Accepted:1049CaseTimeLimit:2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyard.Thegr
better_life30
·
2020-09-14 03:05
巧妙的方法或一点智商
数据结构 第15讲 一场说走就走的旅行——最短路径
一场说走就走的旅行——最短路径本内容来源于《趣学算法》,在线章节:http://www.epubit.com.cn/book/details/
4825
有一天,孩子回来对我说:“妈妈,听说马尔代夫很不错,
趣学算法
·
2020-09-11 23:05
趣学算法
趣学数据结构
字典树的应用:求数组中异或最大的两个数
pid=
4825
最暴力也最容易想到的是遍历数组中每一个数,计算与其他数的异或,并记录最大值,时间复杂
BrcLi
·
2020-08-26 11:31
leetcode
算法-字典树
hdu
4825
Xor Sum 位操作 字典树
/***2015年7月15日上午11:21:15*PrjName:hdu
4825
*@Semprathlon*/importjava.io.
aksdrxzd
·
2020-08-25 14:50
ACM
code
Xor Sum HDU -
4825
01字典树入门题
题意:n个数字,m个询问,问n个数字中与给定的x异或最大的数字是多少。思路:从高位到低位插入01值,因为异或时高位尽量大,结果才尽量大,最低位节点保存相应的值,最后查询时,尽量找能使该位变成1的节点遍历。#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;
zmh69695328
·
2020-08-18 10:36
hdu
4825
—(01字典树模板)
hdu
4825
代码:#includeusingnamespacestd;typedeflonglongLL;constintmaxn=100000+10;intn,m;inttree[32*maxn][
sdau_blue
·
2020-08-17 04:16
各类板子
数据结构——字典树
【01字典树】HDU
4825
Xor Sum
HDU
4825
XorSum题意:求N个数中和x异或最大的数思路:01字典树【注意】N个数,每个数最大32位,首先肯定是超了int的,所以结果肯定要用longlong。
Eve_Miracle*
·
2020-08-17 04:32
#
Trie树
数据结构
HDU -
4825
——Xor Sum (异或最大值)
Zeus和Prometheus做了一个游戏,Prometheus给Zeus一个集合,集合中包含了N个正整数,随后Prometheus将向Zeus发起M次询问,每次询问中包含一个正整数S,之后Zeus需要在集合当中找出一个正整数K,使得K与S的异或结果最大。Prometheus为了让Zeus看到人类的伟大,随即同意Zeus可以向人类求助。你能证明人类的智慧么?Input输入包含若干组测试数据,每组测
creator平
·
2020-08-17 03:04
字典树
hdu
4825
(01字典树)
给出n个数和m次查询,每次要从n个数中找到一个数与k的异或值最大。因为数最大只有32位,所以我们把每个数字转化成32位2进制数。对于每个查询的数,如果和他相反的数存在我们就沿着相反的路径往下找,否则就沿着当前路径往下走。#include#include#include#include#include#include#definerep(i,j,k)for(inti=j;i=0){a[cnt]=0;
_leon1999
·
2020-08-17 03:00
数据结构
hdu
4825
字典树 + 贪心
题意:给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。思路:我用的是字典树+贪心,首先我们可以把前n个数拆成2进制,然后补全前导0,我是补成了34位,然后把他存在字典树中,对于每个询问,把他变成二进制,然后补全前导0,然后在把每一位都取反,在字典树上查找,查找的时候用贪心的思想,因为前面的是高位,所以相等就走相等的,
TK13
·
2020-08-17 03:40
ACM_想法题
ACM_贪心
ACM_字典树
hdu
4825
字典树
importjava.io.BufferedInputStream;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.io.OutputStreamWriter;importjava.io.PrintW
贫嘴小李子的幸福生活
·
2020-08-17 03:04
Java足迹
hdu
4825
//我自创的字典树哦:)#include#include#include#include#include#includeusingnamespacestd;constintN=100010;constlonglongbit=2147483648;structnode{intl,r;node():l(0),r(0){}}tre[40*N];intnum=0;voidadd(longlongx){lo
MasterBool
·
2020-08-17 02:26
ACM
HDU
4825
- Xor Sum(Trie 字典树)
题目链接HDU
4825
【分析】用字典树储01的存每个数字的每一位,然后根据异或的原理,先把需要查询的数字取反,则从高位到低位和这个取反之后的数字最近接近的数就是答案;【ACCODE】187ms#include
dawxy
·
2020-08-17 02:15
数据结构
hdu
4825
Xor Sum 字典树与异或(经典)
求某个数与一些数异或的最大值是字典树应用的一个经典问题。主要思想是贪心,把数字都转化成二进制,把这些数按存到字典树中。从高位开始遍历,如果有不同的边(可以使得异或值为1)肯定走不同的边,如果没有则走与自己值相同的边(一定存在)。边走边统计,最后输出。这道题题意是:输入一个数组,再给一些数字进行查询,问这些数字与数组中的哪个元素异或值最大。思路:把输入的数组元素全部插入字典树,然后按照上面说的方法进
Pekary
·
2020-08-17 02:10
算法
字典树
hdu
4825
ProblemDescriptionZeus和Prometheus做了一个游戏,Prometheus给Zeus一个集合,集合中包含了N个正整数,随后Prometheus将向Zeus发起M次询问,每次询问中包含一个正整数S,之后Zeus需要在集合当中找出一个正整数K,使得K与S的异或结果最大。Prometheus为了让Zeus看到人类的伟大,随即同意Zeus可以向人类求助。你能证明人类的智慧么?In
_yxy_
·
2020-08-17 02:55
ACM
hdu
4825
Xor Sum(字典树)
题目链接:hdu
4825
XorSum题目大意:中文题。解题思路:将给定得数按照二进制建成一颗字典树,每一层分别对应的各个位数上的01状态。
JeraKrs
·
2020-08-17 02:16
HDU
GRADE:C
数据结构-字典树
hdu
4825
(Trie树+位运算)
链接:点击打开链接题意:给出n个数和m次询问,每次询问给出一个数x,问在n个数中哪个数与x异或值最大代码:#include#include#include#include#include#include#includeusingnamespacestd;intrt,a[1000005],v[3500005],s[3500005][2];voidin(intx,intid){inti,u,op;u=
Stayaccept
·
2020-08-17 02:10
---------Trie树
Trie树 hdu
4825
Xor Sum
题意:给你一些数字,再询问Q个问题,每个问题给一个数字,使这个数字和之前给出的数字的异或和最大。构造字典树,高位在前,低位在后然后顺着字典树根向深处递归查询#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongL
逍遥丶綦
·
2020-08-17 02:42
ACM_字典树
HDU-
4825
(数组维护字典树,更节省内存的写法)
叔叔传你过去指针动态分配内存:数组分配内存:所以还是用数组嘛,虽然有点抽象,但简单易操作,而且代码短#includetypedeflonglongll;usingnamespacestd;#definemaxn2000005#defineson2intch[maxn][2],sz,val[maxn];//节点编号,字典树节点个数,值voidinit(){sz=1;memset(ch,0,sizeo
莫比乌斯灯泡
·
2020-08-17 01:58
字典树
HDU
4825
(字典树)
叔叔传你过去从高位建树,保证亦或值最大,如果某一位在集合里存在不同的数,就选择该分支,否则选择一样的分支#includetypedeflonglongll;usingnamespacestd;structtire{tire*son[2];intval;tire(){val=0;son[0]=son[1]=NULL;}};tire*root;voidinsert(intx){boola[32];in
莫比乌斯灯泡
·
2020-08-17 01:56
字典树
hdu
4825
Xor Sum(01字典树求最大异或值)
有关昨天cfdiv2的d题,表示完全不会啊,一搜发现是个叫01字典树的东西,然后就去看了一下,然后发现完全看不懂,很艰难的做了个”模版题”T_T.有几个理解的要点.每个节点记录下一个节点的方式,这里不是指针型,是数组模拟(不知道为什么,好像数组模拟会难理解一点,所以大家都倾向于使用这种),这里不像二叉树2x,2x+1,而是rt,rt++,等于是一个线性的.而且我们的query,不一定是能找到完美匹
m0_37802215
·
2020-08-17 01:59
acm
暑假
学习经历
HDU
4825
01字典树模板题
题解:第一次知道字典树还能这样用,果然还是做题太少了。。ORZ,感觉很多异或的题都可以用字典树去解决#include#include#includeusingnamespacestd;constintMAXN=100000+7;structnode{intnext[2];intcnt;intw;}t[MAXN*33];inta[MAXN],num[33],tot;voidinsert(intx){
Start_to_crazy
·
2020-08-16 23:44
字典树
HDU
4825
Xor Sum 01字典树
pid=
4825
题意:找出集合中与X异或的最大值01字典树模板题代码:#include#include#include#include#definesfscanf#definepfprintfusingnamespacestd
SolarDomo
·
2020-08-16 23:43
-----------
算法
----------
字符串
字符串
--------
字典树
hdu
4825
Xor Sum
题意:给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。思路:我用的是字典树+贪心,首先我们可以把前n个数拆成2进制,然后补全前导0,我是补成了34位,然后把他存在字典树中,对于每个询问,把他变成二进制,然后补全前导0,在字典树上查找,查找的时候用贪心的思想,因为前面的是高位,所以优先走不相等的,不行再走相等的那个,反
Ezereal
·
2020-08-16 23:17
数据结构—字典树
01字典树解决异或问题学习、
联系衔接:blcakcatHDU
4825
从最高为开始贪心,如何可以走当前位的异或结果就走异或结果否则就走当前结果#include#include#include#include#include#include
Yokile_
·
2020-08-16 01:21
算法學習
0-1字典树总结和经典例题(ing)
TableofContents0-1字典树例题1.CSU1216:异或最大值:给定一些数,任意两个数的最大异或值例题2.HDU
4825
XorSum:每次询问给出一个数,找出一个与它异或结果最大的数例题3
FFOYeah
·
2020-08-15 21:04
数据结构
BZOJ
4825
[Hnoi2017]单旋
splay观察这种spaly的性质。插入一个点,这个点的深度就是它的前驱后继中深度较大的那个+1。单旋最小值,则最小值的右子树里的点深度不变,自己深度变为1,其他点深度+1,单旋最大值同理。删除则在这个基础上让全部深度-1。这个是在平衡树上的子树维护,也就是一个区间维护,离线上线段树即可。然而我还是带着敬意地写了一个splay……#include#include#include#defineN10
Endless_Way
·
2020-08-14 00:32
数据结构-splay
数据结构-线段树
bzoj
4825
LCT昨天调试一天没出来,今天推倒重写还是gg了,内心崩溃照着源代码抄,结果发现自己把原树fa和splay的fa一起维护,各种re。。。其实我们手玩一下,发现其实树的形态变化很小,那么就可以用lct维护了,查询就是相当于查询点到root的点权和,点权为1删除什么的手画一下就行了然后我们要用一个数组维护一下原树形态,因为splay是二叉树,可以很方便地维护树的形态,但是一般的树比较麻烦,因为删除儿子
weixin_30323631
·
2020-08-13 20:14
[spaly模拟 线段树] BZOJ
4825
[Hnoi2017]单旋
发现旋最小值到根最小值深度变为1他的右子树深度不变其他都加1旋最大值类似这个只要线段树就好了怎么求子树看他的father插入操作找出前驱和后继一定是祖先子孙关系新点往深度大的下面挂#include#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp
里阿奴摩西
·
2020-08-13 20:09
线段树
BZOJ
4825
[Hnoi2017]单旋
HNOID1每道题都已小于2s的差距领先ljss交到BZ上23333论快捷键提交的优越性考虑一次插入了x,x的前驱为pre,后继为nxt,平衡树中排名相邻的两个点一定互为祖先关系,那么如果pre为nxt的祖先,x就插入到了nxt的左儿子,如果nxt为pre的祖先,x就插入到了pre的右儿子考虑把最小值旋到根的操作,最小值没有左子树,最小值的右子树变成了最小值父亲的左子树,根变成了最小值的右儿子把最
neither_nor
·
2020-08-13 16:39
BZOJ
ETT
bzoj
4825
/洛谷P3721 单旋 splay
题目分析有人问起我学会的第一个平衡树是什么。我说是spaly。在HNOI2017的考场上学会的。俗话说的好,双旋的splay,单旋的spaly,不旋的saply,O(1)的asply,那么我们就来用splay做一做这道题。首先我们手模一发单旋最小值操作。会发现,假如最小值节点是x,那么这个操作就是把x放到根,x的右子树给他原来的父亲当左子树,把原来的根节点给它做右子树。思考思考就会发现,x的右子树
litble
·
2020-08-13 15:44
数据结构
[bzoj
4825
][Hnoi2017]单旋
题目大意有五种操作:给spaly插入一个数、把最小(或最大)值旋转到根(插入后不旋转)、把最小(或最大)值旋转到根后删除。每次操作输出对应节点在spaly中的深度。由于是spaly,操作是单旋的。操作次数n≤100000,所有数互不相同分析首先是插入操作。容易发现,节点的深度是当前spaly中比它小中最大的、比它大的中最小的,两个节点深度更大值+1。接下来是旋转&删除。旋转最小、大值的思路类似,这
WorldWide_D
·
2020-08-13 12:45
数据结构
【BZOJ
4825
】单旋(AHOI&HNOI2017)-set+树状数组
测试地址:单旋做法:本题需要用到set+树状数组。首先,我们注意到题目中单旋只涉及到最小值和最大值,考虑到旋转是对称的,我们先只考虑单旋最小值的情况。显然目标点每次都是往右旋转,往右旋转对点的影响是:该点的右子树深度没有影响,该点深度减少11,而对于其它影响到的点深度都增加11。那么我们可以得到一个非常优美的性质:每一次单旋,除了以目标点为根的子树外,其它所有点深度都增加11。并且我们还能知道,进
Maxwei_wzj
·
2020-08-13 12:47
数据结构-平衡树/set
数据结构-树状数组
BZOJ
4825
: [Hnoi2017]单旋
BZOJ
4825
想到了就是打码题。。然而我考场上就没想出来维护深度QAQ,还加起来花了四个小时去打一个错的。。最后一题还有四十分也没去打。。气死了。。(还是太水了,几个月以后就是NOI送分宝宝。。)
CR1SceNT
·
2020-08-13 10:40
平衡树
线段树
HNOI2017
附上各个题的题解:$DAY1$:$T1$:BZOJ
4825
:[Hnoi2017]单旋$T2$:BZOJ4826:[Hnoi2017]影魔$T3$:BZOJ4827:[Hnoi2017]礼物$DAY2$:
weixin_30702413
·
2020-08-10 23:29
牛客第五场 B Graph最小异或生成树
这道题涉及到最小异或生成树,要理解这个首先要明白01字典树关于01字典树呢,先来一道板子题hdu
4825
==》XorSum不方便跳转的同学们可以看下面的题ProblemDescriptionZeus和Prometheus
PushyTao
·
2020-08-02 12:33
图论
牛客
本田再次爆发了!2.0T配大7座18万,虐哭大众,新车比宝马更能撩妹
作为本田精心打造的一款7座SUV车型,整体的视觉冲击力非常的强,车身长
4825
mm/宽1942/高1675mm/轴距265
PPT模板
·
2020-07-31 22:59
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他