洛谷4151 bzoj2115 WC2011最大XOR和路径 线性基
题目链接
题意：给你一个无向连通图，求一条从1到n的路径，使得路径上权值的异或和最大。
对于无向连通图，我们可以重复经过同一条路径多次。根据异或的性质，我们如果从这条路走过去再走回来，答案是不变的。
对于一个无向连通图，如果是一棵树，那么根据刚才的结论，答案就是1到n的这条链的异或和，因为走其他分支都要原路返回，两边异或后答案不变。那么只有图中的环会对答案产生影响。
我们来考虑在当前点走到...
SSH笔记-泛型依赖注入
1、作用：为子类注入子类对应的泛型类型的成员变量的引用
2、文件
①TestMain.java：测试类
②Info.java：数据模型
③InfoService.java：测试继承BaseService
④InfoRepository.java：测试继承BaseRepository
⑤BaseService.java：被继承的类
⑥BaseRepository.java：被继承的类 ...
排序算法之优先级队列与堆排序
原文链接：点击打开链接在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，我们的数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。本文首先介绍优...
java实现图片验证码
import java.awt.BasicStroke;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics2D;
import java.awt.image.BufferedImage;
import java.io.IOException;
import java.io.OutputStream;
imp...
MySQL到底有多少种日志类型需要我们记住的！
作者：MSSQL123来源：http://www.cnblogs.com/wy123MySQL中有六种日志文件，分别是：重做日志（redo log）、回滚日志（undo ...
Linux 网络管理 : netstat命令详解
netstat命令用来打印Linux中网络系统的状态信息，可让你得知整个Linux系统的网络情况。语法netstat(选项)选项-a或--all：显示所有连线中的Socket；
-A<网络类型>或--<网络类型>：列出该网络类型连线中的相关地址；
-c或--continuous：持续列出网络状态；
-C或--cache：显示路由器配置的快取信息；
-e或--extend：显...
【DDR3/EMMC】两者的区别和【UFS/eMMC/LPDDR】三者的关系
DDR3内存条和eMMC存储器区别： 1. 存储性质不同；2. 存储容量不同 ；3. 运行速度不同；4. 用途不同。具体区别如下：1、存储性质不同：eMMC是非易失性存储器，不论在通电或断电状态下，数据都是可以存储的，而DDR3内存是易失性存储器，断电同时，数据即丢失。2、存储容量不同：eMMC的存储容量要比DDR3内存大3-4倍，常见有32G，而DDR3内存容量相对较小，常见有2-8G。3、运...
剑指offer----丑数
题目：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求从小到大的顺序的第 1500个丑数。举例说明：例如 6、8 都是丑数，但 14 不是，它包含因子 7。习惯上我们把 1 当做第一个丑数。看到题目后，第一反应就是在纸上写了写前面的一些数：1，2，3，4，5，6，8，9，10，12，15，16，18，20，24，25..........前面的数挨的还算比较近，后面肯定会...
wm_concat 多行字符串拼接以及字符串拆分详解
一、wm_concat 多行字符串拼接
有如下员工部门表emp_dept,数据如下：
；
需要实现如下结果
就需要用到wm_concat 函数:
sql如下：
select dept_name 部门, wm_concat(t.emp_name) 员工 from emp_dept t group by dept_name
但是这样的查询结果却是：
这里还需要to_cha...
Linux 内核与模块管理 : dmesg命令详解
dmesg命令被用于检查和控制内核的环形缓冲区。kernel会将开机信息存储在ring buffer中。您若是开机时来不及查看信息，可利用dmesg来查看。开机信息保存在/var/log/dmesg文件里。语法dmesg(选项)选项-c：显示信息后，清除ring buffer中的内容；
-s<缓冲区大小>：预设置为8196，刚好等于ring buffer的大小；
-n：设置记录信息的层...
二叉树的深度优先遍历与广度优先遍历
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。 如右图所示的二叉树：A 是第一个访问...
dotNET 枚举COM实例的成员
枚举COM的成员信息的方法，比较多可以从类型库（TLB）中获取，也可以从COM实例自身去获取，一般来说任何COM对象都必须实现“IDispatch”接口，而此接口规定了获取当前实例的类型信息的接口，它是编译器强制性实现的，即开发人员编写一个COM类并且正确编译，那么在编译过程中编译器会对这个COM类构建它的类型信息到库中，当然这个主要是C/C++ ATL开发中，dotNET与此类似...
C++学习－－类成员的初始化
https://blog.csdn.net/coder_xia/article/details/74478221、关于构造函数1）用构造函数确保初始化对于一个空类[cpp] view plain copyclass Empty { }; 编译器会自动声明4个默认函数：构造函数，拷贝构造函数，赋值函数，析构函数（当然，如果不想使用自动生成的函数，就应该明确拒绝），这些生成的函数都是public且i...
pcl小知识（十）——实例运行kd-tree
转载自：https://www.cnblogs.com/21207-iHome/p/6103354.html#undefined下面代码给出了在实际编程中调用kd树的示例。Kd树按空间划分生成叶子节点，各个叶子节点里存放点数据，其可以按半径搜索或邻区搜索。PCL中的Kd tree的基础数据结构使用了FLANN以便可以快速的进行邻区搜索。FLANN is a library for performi...
Java抽象类的概念和使用
在自上而下的继承层次结构中，位于上层的类更具有通用性，甚至可能更加抽象。从某种角度看，祖先类更加通用，它只包含一些最基本的成员，人们只将它作为派生其他类的基类，而不会用来创建对象。甚至，你可以只给出方法的定义而不实现，由子类根据具体需求来具体实现。这种只给出方法定义而不具体实现的方法被称为抽象方法，抽象方法是没有方法体的，在代码的表达上就是没有“{}”。包含一个或多个抽象方法的类也必须被声明为抽象...
Linux 网络管理 : route命令详解
route命令用来显示并设置Linux内核中的网络路由表，route命令设置的路由主要是静态路由。要实现两个不同的子网之间的通信，需要一台连接两个网络的路由器，或者同时位于两个网络的网关来实现。在Linux系统中设置路由通常是为了解决以下问题：该Linux系统在一个局域网中，局域网中有一个网关，能够让机器访问Internet，那么就需要将这台机器的ip地址设置为Linux机器的默认路由。要注意的是...
bzoj2809 [Apio2012]dispatching——左偏树(可并堆)
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2809 思路有点暴力和贪心，就是 dfs 枚举每个点作为管理者； 当然它的子树中派遣出去的忍者越多越好，只要不超过预算； 所以需要能够合并子树情况的、能反映最大值节点的数据结构，也就是左偏树(可并堆)； 所以对于每个点维护一个大根左偏树，当子树内总和超过预算时，就去掉大根堆堆顶，这样最优； 自己的第一棵左偏树！没想到相当简单呢。 左偏树的论文：https://wenku.baidu.com
微信录音、上传、转格式、语音识别爬坑记（微信版本：6.6.7） centos 7.0 下安装FFmpeg软件 过程 PHP 运行 mkdir() Permission Denied 的原因
因业务需要，要求开发小程序语音识别功能。最后花了四天时间终于把这个坑给爬出来了。 一、微信开发者工具坑 小程序使用 wx.getRecorderManager(); 接口录音，录音直接就是acc或mp3格式（并不是silk格式，所以是能够播放的，其他具体原因后面会讲），最后使用的是mp3格式。本来mp3格式我认为是能够直接播放的，当我用从 微信开发者工具 上录的音上传（ wx.uploadFile(obj) ）录音文件后，发现用 Mac 无法打开进行播放，在这个坑中待了大概两天的样子，突然想到
先做一个用来测试的chrome浏览器插件
如何制作chrome插件 在项目汇报中，有同学提到了想要了解如何制作插件，特写该篇博客供大家查阅~ 现制作的测试插件，已初步实现自动读取知乎屏蔽列表 对回答、评论进行屏蔽，欢迎大家测试使用。 下载地址：https://git.coding.net/Olina_Cheney/zhihu-block-chrome-test.git 一个简单的插件需要manifest.json、popup.html、popup.js、content.js、background.html、background.j
今日推荐
周排行