题目大意给出一棵树,起点,和要经过的点的序列,已经经过的点就不用去了,剩下的点按照顺序依次去,问要经过多少条边。思路链剖大概应该是可以,不过没试,用了听大爷说的一种神奇的方法。
因为树上经过的点肯定是一段一段的,就想到用并查集将一段合成一个点,每个点最多只能被合一次,这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了,还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类:
其他好文 时间:
2015-03-28 10:08:16
阅读次数:
152
其实呢 就是拷贝字符串或者内存时,在栈里把返回地址给改了,改到自己制定位置,达到“执行任意代码作用”,一般是自己精心构造的shellcode。一般利用可信软件过杀毒软件,或者达到内核中执行任意代码。下面是我的一个小例子:git:https://github.com/xjp342023125/Code...
分类:
其他好文 时间:
2015-03-28 10:03:26
阅读次数:
143
首选停止运行:sqllocaldb.exe stop v11.0View Code接下来删除:sqllocaldb.exe delete v11.0View Code最后开启:sqllcabldb.exe start v11.0View Code
分类:
其他好文 时间:
2015-03-28 10:02:22
阅读次数:
98
json rpc 是一种以json为消息格式的远程调用服务,它是一套允许运行在不同操作系统、不同环境的程序实现基于Internet过程调用的规范和一系列的实现。这种远程过程调用可以使用http作为传输协议,也可以使用其它传输协议,传输的内容是json消息体。
下面我们code一套基于php的rpc框架,此框架中包含rpc的服务端server,和应用端client;
(一)PHP服务端RPCse...
分类:
Web程序 时间:
2015-03-28 08:57:41
阅读次数:
226
初次接触SharedPreferences,借助code-pig的博客写的小demo。实现每次打开app自动填充上次推出时输入的名字和年龄。
工具类SharedService
package com.example.sharedpreference;
import java.util.HashMap;
import java.util.Map;
import android.cont...
分类:
其他好文 时间:
2015-03-28 08:51:40
阅读次数:
129
题目大意给出一些边,每个边有一个边权和颜色。现在要求出最小边权有need个白边的生成树。输出这个边权。思路在白边上加一个权值,这样就可以人为的改变白边出现在最小生成树。这个东西显然可以二分。之后取一下最小值就可以了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#...
分类:
其他好文 时间:
2015-03-27 22:27:25
阅读次数:
136
后缀数组: 构建后缀数组,注意要在字符串莫末尾加上一个没出现过的字符。然后可以2分或者直接扫描,直接扫描需要用单调队列来维护
VIEW CODE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类:
编程语言 时间:
2015-03-27 22:24:53
阅读次数:
196
不多说了,直接上代码:
注意:其中的Exception类请参考我的《使用C++实现的线性表》
{CSDN:CODE:629703}...
分类:
编程语言 时间:
2015-03-27 22:18:31
阅读次数:
150
centos 源码安装 mysql安装选择的是 Source Code平台的下载版本为 mysql-5.6.23.tar.gz此版本要自己亲自编译,所以最好不过了安装编译源码所需的工具和库yum install gcc gcc-c++ ncurses-devel perl 安装cmake,从htt....
分类:
数据库 时间:
2015-03-22 06:48:49
阅读次数:
184
static void Main(string[] args){ // Generate data int arraySize; int[] data; Random rnd; arraySize = 32768; data = new int[arraySize...
分类:
编程语言 时间:
2015-03-21 22:44:20
阅读次数:
224