不会树剖的我只有去学tarjan和倍增了,个人觉得倍增比tarjan好打一点... tarjan学习的地方 http://www.cnblogs.com/JVxie/p/4854719.html 个人写的模板(洛谷的模板题,左右移符号打翻了,挑了好久QAQ) #include<cstdio> #include<algorithm> #define ll long long #define maxn 500500 << 1 using namespace std; ll…

看了xici有写给孩子的信,maybe我也要写给孩子一些东西了…

Java对比两个数据库中的表和字段,写个冷门的东西 转载的 来源网络 目前所在的项目组距离下个版本上线已经很近了,就面临了一个问题:开发人员在开发库上根据需要增加数据表.数据字段.或者变更了字段类型或者字段长度等等. 由于时间比较紧迫,导致在开发过程中不可能一一把DDL数据库脚本记录下来,在比较大的项目中,比如我所在项目开发的系统大概包含了800张左右的表,字段上10000个的情况下,人工处理明显不可行,所以我们就得通过程序来判断比对,哪些是我们需要新增加的表,哪些是我们需要新增加的字段,哪些是…

51nod 1766 树上的最远点对 | LCA ST表 线段树 树的直径 题面 n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a<=i<=b,c<=j<=d} Input 第一行一个数字 n n<=100000. 第二行到第n行每行三个数字描述路的情况, x,y,z (1<=x,y<=n,1<=z<=10000)表示x和y之间有一条长度为z的…

COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will ask you to perform the following operation: u v k : ask for the kth minimum weight on the path from node u…

原来基于wcf写了一个交互框架,其中自定义了一个session队列,用于保存客户端连接的一些信息. 这几天在想如何将这个wcf框架做负载均衡,于是将session队列拆分出来,用一个共享的内存进行处理,以前接触过一下memcached,后来发现Redis比memcached更有优势.于是开始着手研究Redis.(当然 Redis仅仅存储一个客户端session似乎大才小用,直接用一个ConcurrentDictionary不就能解决么?管他呢,先研究一下咯.) 首先Redis是跨平台的,这里再废…

网上发现一个很有意思的jQuery旋转插件,支持Internet Explorer 6.0+ .Firefox 2.0 .Safari 3 .Opera 9 .Google Chrome,高级浏览器下使用Transform,低版本ie使用VML实现. 调用和方法: rotate(angle) angle参数:[Number] – 默认为 0 – 根据给定的角度旋转图片 例如: 1 $("#img").rotate(45); rotate(parameters) parameters参数…

1设置combobox,当我们只需要显示一个commbobox的时候,并且默认选择第一项 function Getcombobox(comboId, value, groupNo) { $('#' + comboId + '').combobox({ url: '@Url.Action("GetEntitiesByGroupNo", "DataDictionary")?groupNo=' + groupNo + '', valueField: 'id', textF…

我们在埋头写代码的时候,还要学会收集整理一些常用的代码小技巧,以便在工作时候,可以及时调取,提高工作效率. 今天,我把之前收集整理的一些CSS代码小技巧分享出来,供你参考学习,希望对你有帮助. 一.CSS书写顺序 1.位置属性(position, top, right, z-index, display, float等)2.大小(width, height, padding, margin)3.文字系列(font, line-height, letter-spacing, color- text…

题目链接:https://www.spoj.com/problems/COT/en/ 题目: 题意: 给你一棵有n个节点的树,求节点u到节点v这条链上的第k大. 思路: 我们首先用dfs进行建题目给的树,然后在dfs时进行主席树的update操作.众所周知,主席树采用的是前缀和思想,区间第k大是与前一个树添加新的线段树,而树上第k大则是与父亲节点添加新的线段树,因而在此思想上此题的答案为sum[u] + sum[v] - sum[lca(u,v)] - sum[fa[lca(u,v)].求第k大…

    如何写出高质量的技术博客?答案是:如果你想,就一定能写出高质量的技术博客.看起来很唯心,但这就是事实.有足够愿力去做一件目标明确,有良好反馈系统的事情往往很简单.就是不停地训练,慢慢地,你自己就能找出规律和技巧.所以,要写出高质量的技术博客,首先要解决为什么要写的问题. 为什么要写 我一直很喜欢的一个学习方法是 Learning by teaching 一个课题,如果你能给不懂的人解释清楚,说明你对这个课题的理解足够深入.把一个课题展开来写,你可能会发现某些方面你还写不清楚,这往往说明你…

前言 前一阵子是买火车票的高峰期,然后12306的验证码就遭到各种吐槽.其实大部分验证码没有那么难,大家只是因为买不到票 发泄一下不满的情绪.于是各种恶搞的图就出现了,比如找二次元里人物的矮子,找好男人什么的... 想想每次都要打开PS调整位置,做为程序怎么能忍,于是想写个程序来更做这个事,正好也想试试Unity在做工具这方面是否方便. 最后会放上源码~有需要的可以拿去继续改进哈哈. 第一步 首先整理一下需求: 1.显示八个图片,需要能自行导入 2.可以编辑的目标文字(就是所有的XXX) 3.可…

http://www.cnblogs.com/fish-li/archive/2012/02/12/2348395.html 阅读目录 开始 ASP.NET程序的几种开发方式 介绍我的MVC框架 我的MVC框架设计架构 回忆以往AJAX的实现方式 MyMVC中实现AJAX的方式 如何使用MyMVC框架中的AJAX功能 配置MyMVC框架 MyMVC框架的实现原理 - 映射处理器(入口) MyMVC框架的实现原理 - 对Session的支持 MyMVC框架的实现原理 - 对OutputCache的…

最近由于要写一些界面的东西,写了几个月c#(之前一直做c/c++项目),发现c#写界面很方便,效果也不错,在这个过程中也听说c#程序可以很容易被反编译到,但一直也没时间去自己反编译去试着看看,心想就算能反编译最多也和c/c++那样,反编译出来的不会让你看得很爽吧.... 可是.. 今天试了一下,吓了一跳....nm这不是一样的么,除了没有注释... 反编译前源码截图: 反编译后截图: 想一想,喜忧参半,喜的是我可查看别人没有混淆的c#程序源码了,忧的是自己的一些可能项目发布后如果不加混淆的话就是…

本文是IT职场人生系列的第四篇. 因为早年跳槽无数,所以积累了不少"技巧",逐渐变成写简历的"专家",最长的时候简历到了12页,所以现在练就一手写长篇博客的功夫--后来逐渐地负责部门和公司招聘工作,看简历比写简历次数多了,开始发现原来一些所谓技巧实在是无用,而另外一些有用的却没用过.本篇会总结一下这些得失,有些是自己的,有些事看别人简历得到的. 有些基本技巧就不说了,各大网站都有. 多写"我做了什么",而不要写"我是做什么的"…

.container { margin-right: auto; margin-left: auto; padding-left: 15px; padding-right: 15px } .container::before,.container::after { content: " "; display: table } .container::after { clear: both } .container::before,.container::after { content:…

* { margin: 0; padding: 0 } body { font: 13.34px helvetica, arial, freesans, clean, sans-serif; color: black; line-height: 1.4em; background-color: #F8F8F8; padding: 0.7em } p { margin: 1em 0; line-height: 1.5em } table { font-size: inherit; font: 10…

在开始装逼之前,老周先说明一件事.有人说老周写的东西太简单了,能不能写点复杂点.这问题就来了,要写什么东西才叫“复杂”?最重要的是,写得太复杂了,一方面很多朋友看不懂,另一方面,连老周自己也不知道怎么表述. 而且,老周也不能把以前在K公司.Z公司和T公司中做项目的东西写出来的,其实嘛,工作中的编程没什么可写的,无非就是 select.insert.delete.update,无非就是连接数据库,断开连接,同步一下数据,把数据变成XML或JSON再发给另一终端.无非就是读读你的网卡CPU硬盘序列号…

前言 这个框架写到这里,应该有很多同学发现,框架很多地方的细节,其实是违背了MVVM的设计逻辑的. 没错,它的确是违背了. 但为什么明知道违背设计逻辑,还要这样编写框架呢? 那是因为,我们编写的是框架,是使用MVVM的概念编写框架,而并不是要完美的实现MVVM设计. 两者有什么区别呢?区别就是前者是实战,后者只是个理念. 在实战架构中,并不是UI的东西都一定要放在UI层写,逻辑的东西放在逻辑层写的.因为,架构的目的是让程序员更好的写代码,而不是让代码死死的固定在某一层. 所以,我们在编写框架时,…

题目描述 www.lydsy.com/JudgeOnline/upload/201805/day1(1).pdf 题解 首先来看这个我们要最大化的东西. deep[u]+deep[v]-deep[lca(u,v)]-deep[lca(u',v')] 后面的那个东西看起来不太合群,我们可以把前后拆开. deep[u]+deep[v]-deep[lca(u,v)] 我们发现这其实就是u到根的链和v到根的链的并. 然后它还等于(deep[u]+deep[v]+dis[u][v])/2 因为deep数组…

上一篇 手写AVL树上实现了AVL树的插入和查询 上代码: 头文件:AVL.h #include <iostream> template<typename T1,typename T2> struct Tree { Tree* leftChild; Tree* rightChild; Tree* father; T1 key; T2 value; int leftHeight; int rightHeight; }; template<typename T1,typename…

喜欢才能坚持 开始写博客的原因非常功利,功利到不好意思说. 反正你们也懂的,就那么几种. 问题是,如果心态一直这么功利,而写博客的前期回报几乎为零,情绪会变得沮丧,不知如何继续. 不过后来想想,其实做任何事都像减肥一样,如果你每天都称十次体重看自己有没有瘦下来,会很累! 如果能在出汗中感受到多巴胺带来的快乐,就会每天都忍不住去出汗,自然而然地坚持了下来. ……然后减肥反而变成了快乐的副产品! 写博客也是这样,其实,只要认真的在写,就会发现创作本身带来很多愉悦,像增进思考.促进总结.加深印象………

背景:进入第一家公司已经工作将近两年了,其中闲了一年,在准备自己的简历的时候,有种江郎才尽的感觉,不知道怎么写,看来平时还是要多积累多熟悉. ps:这里面的分享看完还是很受用的. 简历看得比较认真的,也不会多于30秒,实在纠结的,也不会纠结多余1分钟.目前来说,大部分都是网站式的录入简历,基本上都是一个样子.总会有人说,那么我上传附件简历可以吗.你觉得大部分的HR会下载吗? 如果一定要我评价一份电子版简历的排版,那我唯一的要求是简洁大方,标点和分段正确,整篇简历除照片外不多于2种颜色,能让人看明…

https://blog.csdn.net/weixin_36604953/article/details/78592943 Python新手写出漂亮的爬虫代码2——从json获取信息好久没有写关于爬虫的东西了,如果正在读这篇博客的你看过我的另一篇<Python新手写出漂亮的爬虫代码1——从html获取信息>想必已经对一些写在html中的信息进行过爬取了,今天给大家介绍一下另一种爬虫——动态爬虫. 1.静态爬虫与动态爬虫何为动态爬虫,html中的信息是静态的,或者说是通过html语言生成了网页…

自己写一个mvc框架吧(四) 写一个请求的入口,以及初始化框架 上一章写了获取方法的入参,并根据入参的参数类型进行数据转换.这时候,我们已经具备了通过反射调用方法的一切必要条件.现在我们缺少一个http请求的入口,就是一个servlet.现在我们开始写吧- 在这一章我们要做的事情有 定义一个配置文件,用来描述什么样的请求映射到哪一个class的哪一个方法上面. 在servlet初始化后,根据上面定义的配置文件加载mvc框架. 在一个http请求进入后,根据其请求路径,找到相应的方法,获取参数,使…

写之前的说明 其实吧. 这个东西已经写好了,地址在:https://github.com/hjx601496320/JdbcPlus 这系列文章算是我写的过程的总结吧.(恩系列,说明我可能会写好久,╮(╯▽╰)╭) 现在有很多的现成的orm框架,为什么还要自己写一个? 框架这种东西个人认为想要了解其中的原理,还是要自己尝试实现一个来的比较快.我是那种不爱看源码的程序员,除非是有些地方实在没有思路或者网上也找不到相关的文章,否则是不会去看源码的.懒--~ 写这个的目的是什么? 现在流行的orm比如…

有丶难,学到自闭 参考的文章: zcysky:[学习笔记]dsu on tree Arpa:[Tutorial] Sack (dsu on tree) 先康一康模板题吧:CF 600E($Lomsat$ $gelral$) 虽然已经用莫队搞过一遍了(可以参考之前写的博客~),但这个还是差距挺大 我们如果对于每个节点暴力统计答案,是$O(N^2)$的复杂度:最坏情况下整棵树是一条链,对于每个节点的统计平均下来是$O(N)$的 具体是怎么做的呢? 对于以当前节点$x$为根的子树,我们建立$cnt$和…

距离我的上一篇文章--写给VC++ Windows开发的初学者已经4年多时间过去了,感慨于时光如梭之余,更感慨于这么多年来(从1998年我初学VC 算起吧)到如今其实我仍然还只是个初学者而已.看看之前写给大家的东西,似乎说了些什么,但仿佛又什么都没有说.好多网友也都慕名加入了我的VC++群,一同探讨学习. 虽然学者众,甚至我的群中也不乏各路高手,更甚至我自己也在这几年努力制作出版了很多网络视频教程来现身说法教学VC++大法,可是事与愿违,VC++现在却越来越小众化了,很多人都转投C#.Java的…

好久没写博客了,感觉有点羞愧,认为自己也应该静下心来利用自己可分配的时间去提升自己.        尽管近期在看一些Python的东西,但是认为自己还是不能忘记本行啊,Linux C的一些东西必须一直好好温习.        不废话,今天打算写一个简单的东西, strace , 应该都对它或多或少的知道一些.非常多时候除了core dump, backtrace的方式去排查程序的问题外, strace 跟踪调试也是不错的选择. 看一小段測试code: /* ===================…

博客背景和目的 最近在用C++写一个底层的东西,需要读取和创建shp文件.虽然接触shp文件已经几年了,但是对于shp文件内到底包含什么东西一直是一知半解.以前使用shp文件都是利用软件(如ArcGIS)直接打开,保存:创建文件则需要专门利用ArcToolBox等创建图形. 网上有现成的有关shp文件的库,如GDAL等,可以结合这些库来读写shp文件.但是由于编程环境问题.库的版本.编译.引用等等问题,在现有情况下无法正常使用,加之使用现有的库不能让我从底层完全了解shp文件的组织方式,遂决心一…