题目链接：hdu 4897 Little Devil I
题目大意：给定一棵树，每条边有黑白两种颜色，初始都是白色，现在有三种操作：
1 u v：u到v路径上的边都取成相反的颜色
2 u v：u到v路径上相邻的边都取成相反的颜色（相邻即仅有一个节点在路径上）
3 u v：查询u到v路径上有多少个黑色边
解题思路：树链剖分，用两个线段W和L维护，W对应的是每条的黑白情况，L表示的是每个节点的相邻边翻转情况
（对于轻链而言，重链直接在W上修改）
对于1操作，即为普通的树链剖分，直接在W上修改即可。
对于2操作，每次修改在L上，不过链的两端（即重......
阅读全文
#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i;
if(n==1) return 1;
for(i=2;i<=sqrt(n);i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int max=1,i,j,v,n,a[5000],t;
while(scanf("%d",&n)==1)
{
max=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);//输入的有可能是全是1
t=a[i];
for(j=1;j<=t;j++)//所以从1开始
while(t%j==0)
......
阅读全文
TO_DATE格式(以时间:2007-11-02 13:45:25为例)
Year:
yy two digits 两位年 显示值:07
yyy three digits 三位年 显示值:007
yyyy four digits 四位年 显示值:2007
Month:
mm number 两位月 显示值:11
mon abbreviated 字符集表示 显示值:11月,若是英文版,显示nov
month spelled out 字符集表示 显示值:11月,若是英文版,显示novembe......
阅读全文
创建事务的一般过程：
初始化事务，创建事务，应用SELECT语句查询数据是否被录用，提交事务
如果用户不在操作数据库完成之后执行事务提交，则系统会默认执行回滚操作。
START TRANSACTION;
另外用户可以使用BEGIN或者BEGIN WORK命令初始化事务，通常START TRANSACTION命令之后跟随的是组成事务的SQL语句。
start transaction；
2.创建事务
初始化事务成功之后，可以创建事务
3.应用select 语句查询数据是否被正确输入。
在事务成功之后，继续在命令提示符中进行查询SELECT
4.提交事务：
在用户没有提交事务之前，当其他的连接MySQL......
阅读全文
使用游标
1）显示游标：
CURSOR name_cursor IS select statement;
2）打开游标：
OPEN name_cursor;
3）提取游标
FETCH name_cursor INTO variable1,variable2.............
4）关闭游标
CLOSE name_cursor;
显示游标的属性：
%ISOPEN:显示游标是否打开
%FOUND：是否从结果集中取到数据
%NOTFOUND:是否未从结果集中取到数据
%ROWCOUNT:已经取到的数据，不是说集合中间有多少数据，请这里注意；
DECLARECURSOR a_cursor IS SELECT id,name from test1;v_id test1.id%TYPE;v_name test1.name%TYPE;BEGINOPEN a_cursor;FETCH a_curso......
阅读全文
声明：本文章是我整合网上的资料而成的，其中的大部分文字不是我所为的，我所起的作用只是归纳整理并添加我的一些看法。非常感谢引用到的文字的作者的辛勤劳动，所参考的文献在文章最后我已一一列出。
对关注性能的程序开发人员而言，一个好的计时部件既是益友，也是良师。计时器既可以作为程序组件帮助程序员精确的控制程序进程，又是一件有力的调试武器，在有经验的程序员手里可以尽快的确定程序的性能瓶颈，或者对不同的算法作出有说服力的性能比较。
在Windows平台下，常用的计时器有两种，一种是timeGetTime多媒体计时器......
阅读全文
题意：有N个点，每两个点至多只有一条边，如果在一个结点上放一个士兵，那他能看守与之相连的边，问最少放多少个兵能，把所有的点能看守住。
思路：题中已明确表示 为一棵树，所以想到了用树状DP，状态方程：
dp[root][1] +=
dp[leaf][0];
//根结点放一兵的话，等于 它所有叶结点所须最少兵的和
dp[root][0] +=
dp[leaf][1];
//根结点不放 那它的叶结点都放
dp[root][0] = min
(dp[root][1],dp[root][0]);
//最后，dp[root][0] 表示 要看守这个结点所须的最少兵
//296K
469MS
#include <stdio.h>
#inclu......
阅读全文
如何使用命令行启动控制面板中的应用程序
之前我列举过使用不同的 .msc 文件调用不同的管理工具以便于你可以轻松的使用命令行调用他们。使用Runas 去执行管理任务，这尤其对那些使用非管理员帐户登陆到管理员工作区的情况有帮助。
这里有一个列表，使你可以从命令行调出控制面板里的应用程序（主要针对于Win7 操作系统，部分命令在Win7外的系统无法使用）:
Add/Remove Programs（添加删除程序）
appwiz.cpl
Add Hardware Wizard（添加硬件向导）
hdwwiz.cpl
Bluetooth Properties（蓝牙）
bthprops.cpl
Display Prop......
阅读全文
Linux中的GPIO操作的一些函数：
要使用gpio，首先要使用这个函数来分配一个gpio
int gpio_request(unsigned gpio, const char *label)
指定输入还是输入模式
int gpio_direction_input(unsigned gpio);
这个函数能设置gpio的输出模式为输入
int gpio_direction_output(unsigned gpio, int value)
这个函数能设置gpio的控制寄存器为输出模式，并且输出value(0-低电平 1-高电平)
gpio_set_value则是一个宏，它只负责让指定的gpio输出高低电平，但是不担保gpio的控制器是输出模式
#define gpio_set_value __gpio_set_valu......
阅读全文
条目1、Windows早在安装程序执行过程中把一段将会参与引导过程的代码和相关数据写入到硬盘的第一个扇区，这些数据和代码称为主引导记录（MBR），MBR包括引导代码和一张主分区表，主分区表有四个表项，分别定义了该磁盘上主分区所在的位置（P251 ~ P252）
条目2、每个硬盘最多包含4个主分区，每个主分区最多包含四个扩展分区，扩展分区可以包含扩展分区以此类推。（P252）
条目3、当计算机引导时，BIOS依据其设置选择一个引导设备，将该设备的MBR读入内存中，然后将控制权交给MBR中的代码。MBR扫描主分区表，找到一个包含可引导标......
阅读全文
基于web的java应用开发的备用工具
一个好的程序员除了具备扎实的基本功外，还应该具有更为灵活的逻辑思维与判断能力。除此之外，撑握一些行之有效的辅助工具也很重要。工欲善其事，必先利其器。有好的工具辅助，所做的工作将事半功倍。下面向大家推荐基于WEB应用开发的php?name=java" onclick="tagshow(event)" class="t_tag">java程序员应该必备的辅助开发工具。
1，Java剖析工具 —— profiler
是一个全功能的Java剖析工具（profiler），专用于分析J2SE和J2EE应用程序。它把CPU、执行绪和内存的剖析组合在一个强大的应......
阅读全文