1.删除重复值的结点 思路：利用hashmap中的contain判断是否相同，如果相同则删除。 注意：要考虑到多个重复值 2.删除倒数第k个结点 思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点 ...
分类：
其他好文 时间：
2019-02-10 00:20:30
阅读次数：
177
01背包 问题描述 有n个重量（费用）和价值分别为wi，vi的物品。从这些物品中挑选出总重量（费用）不超过W的物品，求所有挑选方案中价值总和的最大值。 例子 n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出：7 1 二维数组版：时间复杂度O(nW) ，空间复杂度O ...
分类：
其他好文 时间：
2019-02-10 00:20:13
阅读次数：
161
解题关键：求异或最大值。线性基模板题。 极大线性无关组的概念。 异或的值域相同。 ...
分类：
其他好文 时间：
2019-02-10 00:20:01
阅读次数：
147
adb 其实就是 Android Debug Bridge, Android 调试桥的缩写，adb 是一个 C/S 架构的命令行工具，主要由 3 部分组成： 运行在 PC 端的 Client : 可以通过它对 Android 应用进行安装、卸载及调试 Eclipse 中的 ADT、SDK Tools ...
分类：
移动开发 时间：
2019-02-10 00:19:16
阅读次数：
684
集合 python中的集合和数学上集合具有基本相同的性质，此处不再赘述。 1.创建集合的两种方法 2.集合元素的不重复性 3.add()&remove() 4.frozenset() 利用frozenset方法创建的集合(创建方法和set一样)，不可更改。 ...
分类：
编程语言 时间：
2019-02-10 00:18:59
阅读次数：
160
思路： 令x为满足2x <= a的最大的x。如果a的二进制表示中包含0，则将b构造为(2x+1 - 1) ^ a即可；否则gcd(a ^ b, a & b) = gcd(2x+1 - 1 - b, b) = gcd(2x+1 - 1, b)，要令此式最大，b应为(2x+1 - 1)的最大非平凡因子。 ...
分类：
其他好文 时间：
2019-02-10 00:18:36
阅读次数：
167
Algorithm 【leetcode】557. Reverse Words in a String III https://leetcode.com/problems/reverse words in a string iii/ 1）problem 2）answer 判断是否为空格，然后每个单词转 ...
分类：
其他好文 时间：
2019-02-10 00:18:23
阅读次数：
158
1./usr/local/目录下新建文件 autostart.sh 内容为： #!/bin/bash#chkconfig: 2345 80 90#description:开机自动启动的脚本程序mkdir /var/run/mariadbcd /var/run/mariadtouch mariadb.... ...
分类：
系统相关 时间：
2019-02-10 00:18:04
阅读次数：
230
事件模型是在事件发生之前绑定监听事件，在事件发生时监听到事件的发生。 如果事件发生之后进行绑定监听事件，则监听不到事件的发生。 ES6提供的Promise实现了单个值的任意时刻的监听，Rxjs的Observable提供了对一系列值的任意时刻的监听。 所谓的任意时刻，指的是在值发生改变之后进行监听也能 ...
分类：
编程语言 时间：
2019-02-10 00:17:42
阅读次数：
188
/* 给定n头牛，m个谷仓，每头牛只能在一些特定的谷仓，一个谷仓只能有一头牛 问可行的安排方式 dp[i][j]表示前i头牛组成状态j的方案数，状态0表示无牛，1表示有牛 使用滚动数组即可 枚举到第i头牛时，状态j必须有i-1头牛，然后由这个状态推导出第i头牛的状态，再清0 */ #include ... ...
分类：
其他好文 时间：
2019-02-10 00:17:24
阅读次数：
184
数据结构（四）图 1.图的概念 1.1图的定义： 图是一个由顶点集合V和一个弧集R构成的数据结构。 ADT Graph { ? 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 ? 数据关系R： ? R = {VR} ? VR = {<v,w>|v,wV且P(v,w),<v,w>表示从v到 ...
分类：
其他好文 时间：
2019-02-10 00:17:04
阅读次数：
196
logback介绍 logback是一款开源的日志框架，内核重写了，是基于log4j基础进行改良的。其官网为 "logback.qos.ch" 。logback在性能上有很大提升，拥有更多特性。 logback core:是其它两个模块的基础模块 logback classic:log4j的改良版本 ...
分类：
编程语言 时间：
2019-02-10 00:16:32
阅读次数：
318
在Windows系统上，通过xshell连接Linux系统。 第一种使用方式：从Linux系统上下载文件到Windows系统。 准备工作： $ sudo apt-get install lrzsz 安装完毕后,具体操作命令是: sz 【file】 >可将服务器的文件下载到本地 从xshell环境下登 ...
Python多线程与多进程中join()方法的效果是相同的。 下面仅以多线程为例： 首先需要明确几个概念： 知识点一：当一个进程启动之后，会默认产生一个主线程，因为线程是程序执行流的最小单元，当设置多线程时，主线程会创建多个子线程，在python中，默认情况下（其实就是setDaemon(False ...
分类：
编程语言 时间：
2019-02-10 00:16:00
阅读次数：
193
前情回顾： "《Spring Cloud Alibaba基础教程：使用Nacos实现服务注册与发现》" "《Spring Cloud Alibaba基础教程：支持的几种服务消费方式》" "《Spring Cloud Alibaba基础教程：使用Nacos作为配置中心》" "《Spring Cloud ...
分类：
编程语言 时间：
2019-02-10 00:15:44
阅读次数：
283
最近智商有点不在线。其实一直不在线。 题目 先是想用$f[i][j][k][0/1/2]$表示摆了i行时有j列空着，k列有了一个炮，且当下摆了0/1/2个的状态，转移方程写的出来但是极其繁琐。于是又设法听取评讲者题解修改状态，最后的012完全可以删去。那么仍可以表示这一行那些列摆过1个，那些列摆过0 ...
分类：
其他好文 时间：
2019-02-10 00:15:25
阅读次数：
178
A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const ...
分类：
其他好文 时间：
2019-02-10 00:15:10
阅读次数：
184
