看到异或就去想前缀和(⊙o⊙) 这个就是正反做一遍最大异或和更新答案 最大异或就是很经典的可持久化Trie,从高到低贪心 WA: val&(1<<(base-1))得到的并不直接是1/0 1 #include<bits/stdc++.h> 2 #define ll long long 3 #defi ...
分类:
其他好文 时间:
2016-06-08 00:22:08
阅读次数:
312
Arrays.asList()返回一个实现了List接口的类,但是不支持add,remove等改变尺寸的操作。 Arrays.asList源码如下 这里有一个大坑,我开始没仔细看,以为返回的就是java.util.ArrayList,可实际上此ArrayList是Arrays里面的私有静态内部类,代 ...
分类:
其他好文 时间:
2016-06-08 00:20:20
阅读次数:
256
最近打算自己定制一个Arduino的板子,改改Arduino的烧写机制。好在bootloader都是有源代码的,说干就干,改写前当然要试试这个源码能不能编译,可是到了bootloader目录就茫然了。。。。。竟然用的是makefile,可是作为一名程序猿当然不能退缩了。。。 1、找到bootload ...
分类:
其他好文 时间:
2016-06-08 00:20:47
阅读次数:
206
Ⅰ、概述 对于看门狗,我觉得做单片机或者嵌入式开发的人员来说并不陌生,今天总结STM32F0看门狗的功能,F0的看门狗有两种:独立和窗口看门狗。 今天提供两种看门狗的软件工程实例,供大家下载。 两种看门狗各有各的特点,应用在不同的场合,下面将分别简单总结一下独立和窗口看门狗的功能。 本着免费分享的原 ...
分类:
其他好文 时间:
2016-06-08 00:18:11
阅读次数:
879
我们发表可执行文件,APK文件 1、scr/存放Java源代码。2、gen/中存放系统自动生成的配置文件,比如R文件。3、Android4.4.2,该文件夹下包含android.jar文件,这是一个Java归档文件,其中包含构建应用程序所需的所有的Android SDK库(如Views、Contro ...
分类:
其他好文 时间:
2016-06-08 00:18:58
阅读次数:
295
开始学习数位dp...一道昨天看过代码思想的题今天打了近两个小时..最后还是看了别人的代码找bug...(丢丢) 传说院赛要取消 ? ... 这么菜不出去丢人也好吧~ ...
分类:
其他好文 时间:
2016-06-08 00:16:55
阅读次数:
168
简单工厂模式就是由一个工厂对象(Factory)决定创建出哪一种产品类的实例。 需求:模拟一个计算器类 首先定义一个抽象操作符类 继承抽象类 实现一个数字相加的抽象方法: 继承抽象类 实现一个数字相减的抽象方法: 提供一个工厂类,根据操作符去实例化某个计算实例,这里得到的AbsOperation实际 ...
分类:
其他好文 时间:
2016-06-08 00:18:07
阅读次数:
202
一、二叉树 定义:每个节点都不能有多于两个的儿子的树。 二叉树节点声明: 应用: 中缀表达式——>后缀表达式(栈的应用)——>表达式树(栈的应用2) 栈的应用2:读取后缀表达式,操作数入栈,遇操作符后,指向栈里前两位元素t1和t2的指针出栈(t1先弹出,作为该操作符的右儿子),并将指向该操作符的指针 ...
分类:
其他好文 时间:
2016-06-08 00:17:15
阅读次数:
171
UIKit Framework The UIKit framework (UIKit.framework) provides crucial infrastructure for implementing graphical, event-driven apps in iOS, including ...
分类:
其他好文 时间:
2016-06-08 00:15:29
阅读次数:
416
软件测试作为一个行业繁荣发展,也只是近四五年的事情,相关培训也是雨后春笋,自2011年入行,看过太多人转行,看过一些人带着未知想入行,真真是围城里的人想出去,围城外的人想进来。 ...
分类:
其他好文 时间:
2016-06-08 00:16:31
阅读次数:
224
还是虚树的题目啊... 如果只有一个询问,我们这么考虑,可以设dp[x]为只删除x子树内和x到父亲的边,使得x这棵子树内的能源岛屿都与x的父亲不连通的最小花费。 这样如果x本身是能源岛屿,那么dp[x]=fe[x],否则dp[x]=min(fe[x],sum{dp[son[x]]})类似这样。(fe... ...
分类:
其他好文 时间:
2016-06-08 00:15:12
阅读次数:
278
cat倒过来写就是tac,linux系统中tac和cat功能相同,不过tac是反列显示,也就是最后一行显示在第一行。 ...
分类:
其他好文 时间:
2016-06-08 00:15:40
阅读次数:
154
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意; 给你一副图,n个节点,一个人在1,一个人在n问你在哪个节点相遇花的时间最短。 题解: 比较快想到的思路就是起点,终点都跑一遍最短路。 但是发现边太多,图建不出来。 重新构造一幅等价的图可 ...
分类:
其他好文 时间:
2016-06-08 00:15:42
阅读次数:
202
0. 引子,我们为什么要cookie和session 因为http请求是无状态的(不能记录用户的登录状态等),所以需要某种机制来保存用户的登录状态等信息,在下次访问web服务的时候,不用再次校验是否登录等状态,session机制和cookie机制分别是在服务器端和浏览器端的解决方案。 1.关于coo ...
分类:
其他好文 时间:
2016-06-08 00:17:02
阅读次数:
132
第K小数 Description 现在已有N个整数,你有以下三种操作: 1 A:表示加入一个值为A的整数; 2 B:表示删除其中值为B的整数; 3 K:表示输出这些整数中第K小的数; Input 第一行,两个整数N,M,表示最开始有N个整数,总共有M个操作 第二行用空格隔开的N个整数 接下来M行,每 ...
分类:
其他好文 时间:
2016-06-08 00:14:45
阅读次数:
287
项目进展和会议内容: 在网上查询了银行存款的利率,每个银行都是一样的,计算公式是:利息=存款*(活期利率、360)*存款天数,所以就设定存款的利率,然后让用户输入存款总额和存款的天数就可以计算出存款的利息。因为今天满课,时间比较少,所以我们只是把这个框架设计好,明天的实现这个具体功能 燃尽图: 展板 ...
分类:
其他好文 时间:
2016-06-08 00:12:29
阅读次数:
191