题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4538 维护一个数据结构支持对于一颗树的操作,需要支持: 1.对于树上的一条路径上的每个点上放一个值。 2.撤销某次操作的路劲放。 3.查询除了经过这个点的路径的最大值。 往一个路径上丢值相当 ...
分类:
其他好文 时间:
2017-02-14 22:07:05
阅读次数:
195
其中冒泡排序加个标志,所以最好情况下是o(n) ...
分类:
编程语言 时间:
2017-02-14 22:04:40
阅读次数:
167
正则表达式可以解决很多问题,而我现在是正则表达渣渣 问题: 我的解法:function duplicateCount(text){ //... var alphabet = "abcdefghijklmnopqrstuvwxyz"; text = text.toLowerCase(); var co ...
分类:
其他好文 时间:
2017-02-14 22:03:22
阅读次数:
145
Tutorial:https://apps.topcoder.com/wiki/display/tc/SRM+697#DivisibleSetDiv1 Note:证明过程值得一看。 主要内容:寻找[x1,x2,...,xn]使得满足bi * xi >= S - xi,其中S = x1 + x2 + ...
分类:
其他好文 时间:
2017-02-14 22:03:12
阅读次数:
183
angular.js 自带jsonp,实现跨域,下面来实搜索框的下拉列表,使用百度和360分别尝试一下 百度:url截取之后红色部分需替换 :https://sp0.baidu.com/5a1Fazu8AA54nxGko9WTAnF6hhy/su?wd=数据&cb=JSON_CALLBACK 360 ...
分类:
其他好文 时间:
2017-02-14 22:04:51
阅读次数:
149
现在网上流传的实现iis和tomcat共享80端口的方法是基于isapi_redirect插件实现的, 我的实现方法不同, 原理相似,具有更好的优点. 先说下基于isapi_redirect缺点,java 项目作为iis下的一个虚拟目录存在, iis下的项目使用顶级域名, tomcat下的项目只能作 ...
分类:
其他好文 时间:
2017-02-14 22:03:59
阅读次数:
344
登陆mysql数据库 mysql -u root -p 展示所有数据库 show databases; 新建数据库 create database database_name; 删除数据库 drop database database_name; ...
分类:
数据库 时间:
2017-02-14 22:01:27
阅读次数:
155
By francis_haoFeb 14,2017 显示ELF文件的信息 用法概述 readelf和objdump类似,不过,readelf会显示更详细的信息,而且独立于BFD库,因此当BFD库出问题时readelf不会受影响。 选项解释 -d --dynamic显示正文的动态部分,可用于显示程序依... ...
分类:
其他好文 时间:
2017-02-14 22:01:37
阅读次数:
327
视频地址:https://v.qq.com/x/page/d016340mkcu.html assetstore save manager ...
分类:
编程语言 时间:
2017-02-14 21:59:55
阅读次数:
195
如果你正在读这篇文章,那么非常有可能是有人发给你了这条链接。这个人可能是你的朋友,同事,亲戚,父母,儿子,兄弟,表亲,姑嫂,外甥,或者恰巧帮你解决了电脑问题的一个人。他通常是程序员,系统管理员,或者 “擅长电脑”名声在外的某个人。 这篇文章的初衷是想要澄清跟程序员打交道的错误方式和禁忌。 作为架构师 ...
分类:
其他好文 时间:
2017-02-14 21:57:30
阅读次数:
184
第1章 封装信息到名字 (Packing information into names) 1 use specific words GetPage() 不如 FetchPage() 和 DownloadPage() 更具体 BinaryTree 类中的 Size() 不如 Height()、NumN ...
分类:
其他好文 时间:
2017-02-14 21:58:40
阅读次数:
146
【阿里巴巴JAVA开发手册】 https://segmentfault.com/p/1210000008272934 一个复杂系统的拆分改造实践 http://www.cnblogs.com/LBSer/p/6195309.html 搭建vue+webpack+mock脚手架(一) https:// ...
分类:
其他好文 时间:
2017-02-14 21:58:17
阅读次数:
205
在Tiny6410开发板上有一个蜂鸣器,本次的实验就是驱动板子上的蜂鸣器,相当于测试一下板子上的蜂鸣器是否能够正常工作。 一、查看原理图 通用查看Tiny6410的原理图如下图一(a)所示,通过分析该电路图可知: 1、三极管的基极(B)为高电平时三极管导通,此时蜂鸣器就会响。 2、三极管的基极(B) ...
分类:
其他好文 时间:
2017-02-14 21:56:17
阅读次数:
271
一、关于给控件添加ID属性 如上所述,实际布局效果如下: 实际上为底部布局添加ID属性,是在定义其之前的位置。也即是说,在定义ListView时,为底部布局添加了ID属性。 其一使用了 android:layout_above="@+id/bottom";其二使用了 android:id="@id/ ...
分类:
移动开发 时间:
2017-02-14 21:54:51
阅读次数:
224
调试时巧用console.log(),这比用alert()方便多了。 jquery易错点:元素拼接的时候,元素还未添加到DOM,就用该预添加元素操作。 ajax动态获取的数据,还没有装载html元素,下面就开始用预拼凑的元素操作。 <li onclick="Show('10')"> <a href= ...
分类:
Web程序 时间:
2017-02-14 21:54:35
阅读次数:
152
JSP要点:1、为了解决Servlet编写HTML的麻烦。 2、是放在服务器中的,客户端请求JSP时候,服务器会先进行翻译(也就是说访问JSP是经过服务器的),然后将翻译过(类似于Servlet)的返回给客户端。 ...
分类:
Web程序 时间:
2017-02-14 21:56:09
阅读次数:
188
1 #include 2 #include 3 #include 4 using namespace std; 5 const int M=100010; 6 char S[M]; 7 int n,i,s[M],sa[M],wa[M],wb[M],wc[M],wd[M],height[M],rank... ...
分类:
其他好文 时间:
2017-02-14 21:56:50
阅读次数:
171