数据结构 在维护树上路径时,如果只是点的独立的加减,可以考虑用括号序来维护(拆成两部分) 需要求树上很多路径中k近/距离和 一类,考虑点分治/在点分树上解决. 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改(差分) 需要查询序列上区间数据结构,只要满足总和是可以接受的范围,可以用线段树,每个区间维护一个这样的数据结构(例如AC自动机等) 多维偏序问题,排序可以降维,CDQ分治可以降维,剩下只需要树状数组/线段树 树上连通块有概率出现,再加上和的次方,往往可以拆开来,变成任意选K…

PHP 日常开发过程中的bug集合(持续更新中...) 在日常php开发过程中,会遇到一些意想不到的bug,所以想着把这些bug记录下来,以免再犯! 1.字符串 '0.00'.'0.0'.'0'  是否为空的问题 bug:'0.00'和'0.0'都为真,只有'0'才为假.如果想判断是否为真,可以使用float()转换为浮点数即可 $a = '0.00'; $b = '0.0'; $c = '0'; //判断字符串'0.00'是否为真 if ($a) { echo '字符串'.$a.'为真<br>…

2016-04-03 21:02:50 python list的遍历 list[a::b]   #从list[a] 开始,每b个得到一个元组,返回新的list 举个例子: >>> li=range(20) >>> li[5::5] [5, 10, 15] >>> range <built-in function range> >>> li [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,…

系统Win7   IIS7.5 异常1.找不到具有绑定 NetTcpBinding 的终结点的与方案 net.tcp 匹配的基址.注册的基址方案是 [http]. 产生原因:网站没有配置net.tcp协议,网站默认只有http协议 解决方案:打开IIS选择编辑网站下的绑定,配置net.tcp协议,具体操作可自行搜索. 疑问:网站正确配置了net.tcp协议,还报这个错误? 可能原因:端口不对,比如在IIS中配置的net.tcp协议的端口1000,可能在Visul Studio中 右键打开svc文…

1.Object reference not set to an instance of an object. 未将对象引用(引用)到对象的实例,说白了就是有个对象为null,但是你在用它点出来的各种东西. 2.An entity object cannot be referenced by multiple instances of IEntityChangeTracker. 一个实体对象不能由多个IEntityChangeTracker实例引用.首先参见MSDN中对于Entity Frame…

1.Object reference not set to an instance of an object. 未将对象引用(引用)到对象的实例,说白了就是有个对象为null,但是你在用它点出来的各种东西. 2.An entity object cannot be referenced by multiple instances of IEntityChangeTracker. 一个实体对象不能由多个IEntityChangeTracker实例引用.首先参见MSDN中对于Entity Frame…

提取多次提交的文件 git archive --format=zip HEAD `git diff --name-only 较早的提交ID 较晚的提交ID` > diff.zip…

1 英语或数字强制换行 word-break:break-all; 2 使用具有回弹效果的滚动, 当手指从触摸屏上移开,内容会继续保持一段时间的滚动效果 -webkit-overflow-scrolling:touch 3 改变input的placeholder的字体颜色 input::-webkit-input-placeholder{color:#999;} input:focus::-webkit-input-placeholder{color:#999;} 4 某一行出现省略号 disp…

Handler Handler是Android系统中的一种消息传递机制,起作用是应对多线程场景.将A进程的消息传递给B线程,实现异步消息处理.很多情况是将工作线程中需要更新UI的操作消息传递给UI主线程,而实现更新UI操作. 因为工作线程和主线程是共享地址空间,即Handler实例对象mHandler位于线程间共享的内存堆上,工作线程和主线程直接使用该对象,只需要注意多线程的同步问题.工作系统通过mHandler向其成员变量MessageQueue中添加Message,而主线程一直处于loop中…

1.跳转用法 @1.在template模板中通常使用router-link to='url' @2.在js中 1.this.$router.push({path: ''/order/index''}); 2.this.$router.push({path: '/order/page1',query:{ id:'2'}}); 3.this.$router.push({name: '/order/page2',params:{ id:'6'}}); 第一种不传参直接跳转到某一个页面,第二种,第三种传…