[FJOI2015]火星商店问题(分治+可持久化)
题目描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在区间[L,R]中的商店，从中挑选1件自己最喜欢的商品。每个火星人对商品的喜好标准各不相同。通常每个火星人都有一个自己的喜好密码x。对每种标价为val的商品，喜好密码为x的火星人对这种商品的喜好程度与va
167 Two Sum-Input array is sorted， 125 Valid Palindrome，344
注意这两个元素不能是相同的。 解法一：二分查找法，逐一取数组中的值，然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度：O(nlongn) class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
//二分查找
vector<int> result;
int n = numbers.si
DSP、SSP、RTB、ADX（概念通俗解释）
DSP：需求方平台 比如小米想要投放一个新机发布的广告，那么他想在各大网站如网易、新浪UC等地方投放这条新机信息，但他不可能一个一个的去谈，费时费财不说，效率非常低。 于是他就去了一个平台，把打广告的钱冲进去，也就是广告费，然后在这个平台里选择投放的媒体，比如UC、新浪、网易等，然后跟淘宝一样的完成结算。 OK，这类似于淘宝的平台就是DSP，里面有很多的ssp提供的媒体 小米把钱冲进去了，DSP平台几乎实时给他提供了曝光量、CPM（千人曝光成本）、点击量等等数据，而他啥都不用干，喝喝咖啡就行，
14.链表中倒数第k个结点
题目描述 输入一个链表，输出该链表中倒数第k个结点。 题目解答 方法一： /*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
我为什么放弃MySQL？最终选择了MongoDB
最近有个项目的功能模块，为了处理方便，需要操作集合类型的数据以及其他原因。考虑再三最终决定放弃使用MySQL，而选择MongoDB。 两个数据库，大家应该都不陌生。他们最大的区别就是MySQL为关系型数据库，而MongoDB为非关系型数据库。常见的关系型数据库有：MySQL、Oracle、DB2、SQL Server、Postgre SQL等，非关系型数据库有MongoDB、Redis、Memcached、HBse等等。 1、关系型数据库？ 非关系型数据库？ 关系型数据库可以理解为依赖一个模型
ASP.NET MVC4分页Site.CSS
ASP.NET MVC 4 的基础分页的CSS样式: body {
font-family: Calibri,Georgia,"Times New Roman";
margin: 0;
}
DIV#header {
background-color: #444;
border-bottom: 2px solid #111;
color: white;
}
DIV#header DIV.title {
font-size: 2e
Linux命令——mount
前言 由于引入了LVM、RAID技术，导致OS时别到的磁盘已经不单纯是事实意义上的物理磁盘（虽然OS认为他是物理盘）。传统文件系统与分区可以认为是1:1关系，但是现在一个分区可以有多个FS，一个FS也可以在多个分区。虽然问题变得复杂了，但是有一个根本问题自始至终都没有改变，那就是挂载点（mount point），挂载点一定是目录，该目录为进入文件系统的入口。对于挂载点的设置，最好按照如下要求做： 单一文件系统不应该被重复挂载在不同的挂载点(目录)中； 单一目录不应该重复挂载多个文件系统； 要作
Leetcode 84：柱状图中最大的矩形（超详细的解法！！！）
版权声明：本文为博主原创文章，未经博主允许不得转载。有事联系：[email protected] https://blog.csdn.net/qq_17550379/article/details/85093224 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3]
输出: 10
解题思路 这个
Judy Beta 第一天
在Microsoft天天写代码天天在调试。说起调试，我们发现Julia这个语言需要一个调试器。从今晚起，微软ASE第二组实习生合写的《Julia Debugger》Beta版本正式开机，我将继续承担小组内编写代码的一员，弘扬硬核文化，争取文码两开花，希望大家能多多关注。 ——Zhiqi Lin 概述 经过紧张的两个冲刺阶段之间的成果汇报和换人环节，我们小组只留下了四个人。 考虑到此项目的debugger和adapter两部份工作比较割裂，使用一个git仓库不方便，于是我们建立了一个organ
【Netty】(7）---搭建websocket服务器
【Netty】(7）---搭建websocket服务器 说明:本篇博客是基于学习某网有关视频教学。 目的:创建一个websocket服务器,获取客户端传来的数据,同时向客户端发送数据 一、服务端 1、Main主类 public class WSServer {
public static void main(String[] args) throws Exception {
// 定义一对线程组
// 主线程组, 用于接受客户端的连接，
vmware上虚拟机：Network error: Connection refused 排查
问题分析 vmware配置的fedora虚拟机， 主机能ping通虚拟机， 虚拟机也能ping通主机。但是用PUTTY连接虚拟机的时候出现 Network error: Connection refused。 排查方法 1、查看SSH服务有没有安装 #rpm -qa | grep ssh [root@localhost ~]# rpm -qa|grep ssh
openssh-clients-6.1p1-4.fc18.i686
openssh-6.1p1-4.fc18.i686
libssh2
vue refs v-for 使用注意
当 v-for 用于元素或组件的时候，引用信息将是包含 DOM 节点或组件实例的数组。 https://cn.vuejs.org/v2/api/#ref https://www.w3cplus.com/vue/accessing-dom-refs.html
Ubuntu16.04 使用sudo cat EOF 编辑文件，提示Permission denied错误的解决办法
一、执行命令报错 在Ubuntu16.04下，使用如下命令，修改hosts主机文件，居然提示权限错误： catty@node186:~$ sudo cat <<EOF > /etc/hosts 127.0.0.1 localhost 192.168.1.101 master1 192.168.1.102 worker1 192.168.1.103 worker2 192.168.1.104 worker3 EOF -bash: /etc/hosts: Permission denied cat
那些不明不白的$符号设计--Sass和Emmet，变量设计原理相通
以前看到php变量的定义，直接使用$符号开始，怎么看都不习惯。后来呀，在使用Emmet的过程中，又接触到了$符号。今天，在学习Sass的过程种，再一次接触到$符号，兴致所致，不由得想写一篇，对比一下搞不懂的$符号设计。 1. Emmet div.item-$*5{haha} $*5 被对应的替换为1，2，3，4，5 2. Sass 生成item-1, item-2, item-3, item-4, item-5 这5个类，$i，即$1, $2, $3, $4, $5 分别代表一个变量名，插入选
资源加载和优化之编辑器Prefab
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/U3DJueQi/article/details/85092189 一，创建Prefab 函数：PrefabUtility.CreatePrefab()，需要提供保存的目录以及当前的游戏对象。 ReplacePrefabOptions.ConnectToPrefab()表示创建的Prefab的同时自动关联到创建它的这个游戏对象。
[MenuItem("Assets/Tools/CreatePre
IntelliJ IDEA 使用教程-- 从入门到上瘾(配套视频教程)
版权声明：本文为博主原创文章，如需转载请务必添加原文地址! https://blog.csdn.net/qq_35661171/article/details/85093109 前言: 至于用哪个开发工具本文暂且不做任何讨论, 今天着重讲解IntelliJ IDEA这款开发工具的使用 前言：IntelliJ IDEA 如果说IntelliJ IDEA是一款现代化智能开发工具的话，Eclipse则称得上是石器时代的东西了。其实笔者也是一枚从Eclipse转IDEA的探索者，随着近期的不断开发实践
spring boot+ rabbitMQ
引入springboot和rabbitmq的依赖
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.
leetcode 70-爬楼梯 python
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
第一反应使用递归，递归就是调用函数本身，优点就是代码简洁，但带来的就是时间
今日推荐
周排行