- 博客(40)
- 收藏
- 关注
转载 HDU5331 : Simple Problem
因为是二分图,所以最大独立集$=$总点数$-$最大匹配。因为是树,所以具有贪心性质,设$f_i$表示$i$是否与其孩子匹配,$a_i$表示$i$的孩子里$f$为$0$的个数,则$f_i=[a_i>0]$。加入一个新的叶子的时候,影响的$a$是连续的一段,这一段上与它距离为奇数的点的$a$都要是$0$,距离为偶数的点都要是$1$。树链剖分+线段树维护即可。时间复杂度$O(n\l...
2016-09-29 22:59:00 41
转载 CSS属性 table 的 border-collapse 边框合并
说明该CSS属性用来设定表格的行和列的边框是合并成单边框,还是分别有各自的边框separate 缺省值。边框分开,不合并。collapse 边框合并。即如果相邻,则共用同一个边框。虽然在DIV+CSS 时代 table 的权重越来越低,但是有时候,还是局部地方table 还是挺好用的特别是制表方面,还是table 比较的方便。当然,制表肯定少不了边框,但是如果你直接在td上加边框,...
2016-09-29 17:06:00 391
转载 智慧城市
1.1.1.1韩国韩国以网络为基础,打造绿色、数字化、无缝移动连接的生态、智慧型城市。通过整合公共通讯平台,以及无处不在的网络接入,消费者可以方便的开展远程教育、医疗、办理税务,还能实现家庭建筑能耗的智能化监控等。1.1.2丹麦丹麦建造智慧城市哥本哈根(Copenhagen)有志在2025年前成为第一个实现碳中和的城市。要实现该目标,主要依靠市政的气候行动计划...
2016-09-29 14:33:07 118
转载 关于mac android studio 与svn 解除关联后 无法再次share (Subversion) 的解决办法
2019独角兽企业重金招聘Python工程师标准>>> ...
2016-09-26 19:07:00 63
转载 LeetCode 141. Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space? 1 /** 2 * Definition for singly-linked list. 3 */ 4 class ListNode ...
2016-09-26 11:48:00 35
转载 关于multipath /dev/sdgx /dev/dm
storage的一个lun通过FA两个port与server的两个HBA相连,在server看来是两个不同的设备,例如可能是sdpi和sdpj,例如下图:这两个device经过多路经软件聚合,成为一个设备,可以叫mpath200,也可以叫dm-209,可以进:/dev/mapper/mpath200/dev/mpath/36000097****查看,所以在os上用syminq...
2016-09-23 20:50:17 250
转载 Linux 管理文件与目录
Linux文件是以根为起始点,在Linux / 代表起始也就是根,因为Linux是倒树根你可以直接理解成一棵树倒着,先是树根,然后树干,再然后树枝最后到达树叶比如:/home/user/1.txt我们先看下文件的路径全貌[root@localhostuser]#ls/home/user/1.txt/home/user/1.txt一、常用的文件及目录的管理命令吧!l...
2016-09-22 22:41:52 46
转载 坐在马桶上看算法:Dijkstra最短路算法
注:本文转载自啊哈磊博客,原文传送门:【坐在马桶上看算法】算法7:Dijkstra最短路算法上周我们介绍了神奇的只有五行的Floyd最短路算法,它可以方便的求得任意两点的最短路径,这称为“多源最短路”。本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。与Floyd-Warshall算法一样这里...
2016-09-22 20:16:00 38
转载 非ROOT实现静默安装的一些思考与体会,AIDL获取IPackageManager,反射ServiceManager,系统签名...
非ROOT实现静默安装的一些思考与体会,AIDL获取IPackageManager,反射ServiceManager,系统签名最近自家的系统要做一个升级服务,里面有三个功能,第一个是系统升级,也就是下载OTA包推送到recovery里升级的,而第二个是MCU升级,这就涉及到我们自家系统的一些情况了,而第三个就是应用升级了,领导要求不要骚扰用户,于是我...
2016-09-22 15:46:28 153
转载 Matlab最短路径问题记录
利用graphshortestpath 可以求最短路径,具体用法参考MATLAB帮助S=[1 1 2 2 3 3 4 4 4 4 5 6 6 7 8]; %起始节点向量 E=[2 3 5 4 4 6 5 7 8 6 7 8 9 9 9]; %终止节点向量W=[1 2 12 6 3 4 4 15 7 2 7 7 15 3 10]; %边权值向量,有向图,G(9,9)=0; ...
2016-09-22 09:51:00 2120
转载 i++与++i 辨析
i++;先赋值在自加;++i;先自加在赋值;备注:在赋值运算中有区别,单独使用没有区别 (例子1:单独使用for(int i=0;i<10;i++){ }for(int i=0;i<10;++i) { }这样使用没有区别 例子2:赋值运算a=i++;(分解:a=i; i=i+1;)a=++i;(分解:i=i+1;a=i;) 这...
2016-09-21 09:03:00 66
转载 美国100部推理小说排行榜
这份书单是美国推理作家协会(The Mystery Writers of America,简称MWA)票选出来的史上最经典的一百部推理小说排行榜。评选过程极为复杂,首先由推理协会选出本格派、硬汉派、惊悚派、间谍小说等推理小说十个主要流派的十个代表作家,再由这十个作家选出各流派的十部代表作品,然后由协会会员投票排出名次。所以这份书单不仅仅有总的一百强排行榜,还有各个不同流派的十大杰作排名,其中本格和...
2016-09-17 15:19:00 19402
转载 初学Python(七)——控制语句
初学Python(七)——控制语句 初学Python,主要整理一些学习到的知识点,这次是控制语句。if :#-*- coding:utf-8 -*- age=raw_input('input your age : ') print 'your age is ',age #因为输入的信息默认为string类型 #所以在计算时计算其asci...
2016-09-16 16:11:00 46
转载 How to Force Remote Group Policy Processing
http://www.windowsecurity.com/articles-tutorials/windows_2003_security/How-Force-Remote-Group-Policy-Processing.htmlhttp://specopssoft.com/product/specops-gpupdate/ 转载于:https://blog.51...
2016-09-15 19:14:22 63
转载 每天一得,能得就得~~^_^
关于printf()的坑点:#include <stdio.h>int main(){ int num = 10; printf("用printf打印时,占位符用%%f来获取int数10,会得到:%f ", num); float fl = 10.96; printf("\n用printf打印时,占位符用%%d来获...
2016-09-14 18:07:00 72
转载 运算符的优先级
写代码的时候经常会有不知道哪个运算符优先级更高,我就加一个括号,时间久了觉得这种方式不好,所以还是仔细总结一下,争取做一个严谨的程序媛。以下是从高到低:优先级运算类型关联性运算符19圆括号n/a( … )18成员访问从左到右… . …需计算的成员访问从左到右… [ … ]new(带参数列表)n/a...
2016-09-14 16:17:00 101
转载 按之字形打印二叉树
一,问题描述请构造一棵二叉树,并按照“之字形”顺序打印这棵二叉树。所谓“之字形”打印,第一行是从左到右打印,第二行是从右到左打印,第三行又是从左到右打印....即,奇数行(根为第一行)是从左到右打印,而偶数行是从右到左打印。如上图:该二叉树的打印顺序为:2030 1012 25 二,问题分析①定义两个栈一个名为 stack,另一个为nextStack...
2016-09-14 14:51:00 56
转载 react.js基本操练
慢慢了解其它的JS前端框架。。。var data = [{ "when": "2 minutes ago", "who": "Jill Dupre", "description": "Created new account"},{ "when": "1 hour ago", "who": "Lose White", "desc...
2016-09-13 17:38:00 53
转载 清除浮动的三种方法
第一种:添加新的元素,应用clear:bothHTML<div class="outer"> <div class="div1">1</div> <div class="div2">2</div> <div class="div3">3</div> <div...
2016-09-13 13:54:00 43
转载 浅谈CSRF攻击方式
一.CSRF是什么? CSRF(Cross-site request forgery),中文名称:跨站请求伪造,也被称为:one click attack/session riding,缩写为:CSRF/XSRF。二.CSRF可以做什么? 你这可以这么理解CSRF攻击:攻击者盗用了你的身份,以你的名义发送恶意请求。CSRF能够做的事情包括:以你名义发送邮件,发消息,盗取你的账号,甚...
2016-09-13 10:15:00 51
转载 初学Linux之常用命令等
哈哈 刚开博文章少,把一天的学习内容拆成三篇来写,我是不是好机智~~<( ̄ˇ ̄)/<( ̄ˇ ̄)/<( ̄ˇ ̄)/不得不说,这么多零散知识点的总结对我这种记笔记从来没别人能看懂的人来说实在太痛苦了。。占坑慢慢写。。。。Linux文件结构、开机顺序等没有写,一来自己理解没到位,要写也是去别的地方搬砖;二来确实也太占篇幅。在生产环境中,我们一般会用工具连接linux服务器,比...
2016-09-12 11:56:00 74
转载 ActiveMQ.Advisory
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/catoop/article/details/52494341 分类 Advisory 说明 DataStruct类型...
2016-09-10 12:42:55 69
转载 BZOJ3346 : Ural1811 Dual Sim Phone
首先将边进行去重,那么有$n\geq\sqrt{m}$。然后二分答案,转化为判定是否存在两个点它们的出边集合的并集为全集。那么这两个点必然满足$deg_x+deg_y\geq n$。不妨设$deg_x\geq deg_y$,那么有$deg_x\times 2\geq n$。考虑枚举$x$,最多只会有$O(\frac{m}{n})$个$x$。再枚举$y$,有两种判定算法:$1...
2016-09-10 00:25:00 83
转载 智能指针shared_ptr(effective modern c++笔记)
shared_ptr很多编程语言都有GC的机制,可以自动管理内存资源,然后GC机制带来的是资源释放的不确定性,c++原始的手工管理内存资源的方式虽然具有释放的确定性,但是人工管理非常容易出错;如何既能自动释放内存又能保证确定性呢,modern c++给出的方案是shared_ptr。从c++11开始引入的shared_ptr,用来表示...
2016-09-09 00:22:24 107
转载 sql STUFF用法
1、作用删除指定长度的字符,并在指定的起点处插入另一组字符。2、语法STUFF ( character_expression , start , length ,character_expression )3、示例以下示例在第一个字符串 abcdef 中删除从第 2 个位置(字符 b)开始的三个字符,然后在删除的起始位置插入第二个字符串,从而创建并返回一个字符串SELECT...
2016-09-08 18:02:00 40
转载 数组和集合的相互转换
将集合转换为数组package cn.lonecloud;import java.util.ArrayList;import java.util.List;/** * 将集合转换为数组 * @Title: CollectionTArray.java * @Package cn.lonecloud * @Description: * @author lo...
2016-09-07 11:03:00 47
转载 IntelliJ Idea13无法创建maven模板
一、错误信息:-Dmaven.multiModuleProjectDirectory system property is not set. Check $M2_HOME environment variable and mvn script match.[ERROR] Maven execution terminated abnormally (exit code 1)二、解决方法:1、设置VM...
2016-09-06 18:15:00 164
转载 Excel里的单元格提行
不多说,直接上干货! 最近导师发了个表,遇到了个小知识点,收藏以后有用!拿来学学 如下,是属于单元格。怎么提行? 直接,空格或space,都无法解决!...... 解决办法:Alt + Enter 成功! 参考: http://zhid...
2016-09-05 14:25:00 135
转载 JavaScript强化教程——数组的基本处理函数
本文为H5EDU机构官方HTML5培训教程,主要介绍:JavaScript强化教程—— 数组的基本处理函数Array.push();添加元素在数组最后,并返回数组新的长度Array.pop();删除最后一个元素,减小数组长度,并返回最后一个元素Array.unshift();在数组前面添加元素Array.splice(n,x);//n数组下标...
2016-09-05 10:06:35 37
转载 bzoj1150[CTSC2007]数据备份Backup
bzoj1150[CTSC2007]数据备份Backup题意:n个地方,在其中找k对地方,每个地方只属于一对。定义一对的费用为两个地方的距离,求最小费用总和。题解:把所有相邻地方距离放入一个集合中,每次取出最小的那个距离x,然后将相邻两边的距离l,r合并成l+r-x。如果这个x缺一边相邻,则将剩下那一边的距离去掉,如果缺两边相邻,则不用去掉。这个找相邻的过程用链表维护,同时找最小距...
2016-09-04 16:06:00 46
转载 Android 仿百合网超火爆社交app首页滑动效果
探探,百合网等神器的首页有一个相册加载个控件,通过左滑右滑加载新的照片,同时左滑丢弃这个照片,右滑则表明对这个照片感兴趣。这个效果是怎么实现的呢?1,Android3.0以后控件中增加了setTranslationX,setTranslationY方法,用于控件沿X,Y轴移动。其原点是相对于控件开始移动的位置,注意,这点很重要。setRotation...
2016-09-03 22:47:00 196
转载 我在 impress.js 中学到的小套路
我在 impress.js 中学到的小套路写在开篇作为了一个自学 JavaScript 才一个月的新手,前几天“妄图”研究 jQuery-3.1.0 源码,结果自然是被虐得死去活来。机缘巧合之下,遇到了 impress.js ,代码量只有 jQ 的十分之一,看起来挺好下手,研究了两天,勉强弄懂了其中的原理。于是写下此文,记录我在 impress.js 中学到的小套路。附上 impres...
2016-09-03 16:55:00 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人