最菜的acmer
最菜的acmer

zoj-4053(2018ICPC青岛网络赛K题)启发式分裂

题意:每次删除区间内的一个数导致这个区间不连续,让你求出连续区间的最大逆序对,因为这题是强制在线的,所以没办法莫队,而且卡常卡的比较斤也没办法分块,所以我们可以使用一个启发式分裂,每次分裂计算两段区间的逆序对然后插入一个multiset容器里面最后查询接着查询最大值,我每次选取比较小的一块区间计算我这个小区间有多少个逆序对,最后原本区间逆序对减去p对左区间和右区间的贡献加上比较小的区间和比较大的区间里面选两个数的逆序对数.剩下的就是单独左间的贡献加上单独右区间的贡献,那么你再计算比较小的区间的贡献,最后再减一减就是贡献,

每次选取比较小的区间用主席树求逆序对时间复杂度大概是O(nlog^2n),最后用一个v数组记录一下区间以这个点开头的逆序对是多少我们就可以做到O(1)查询某段区间的逆序对,删除的话是nlog^2

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mes(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i = a; i <= b; i++)
#define dec(i,a,b) for(int i = a; i >= b; i--)
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define ls rt<<1
#define rs rt<<1|1
#define lson ls,L,mid
#define rson rs,mid+1,R
#define lowbit(x) x&(-x)
typedef double db;
typedef long long int ll;
typedef pair pii;
typedef complex cd;
typedef unsigned long long ull;
const ll inf = 0x3f3f3f3f;
const int mx = 1e5+5;
const int mod = 1e9+7;
const int x_move[] = {1,-1,0,0,1,1,-1,-1};
const int y_move[] = {0,0,1,-1,1,-1,1,-1};
int n,m;
struct node{
	int l,r;
	int sum;
}T[mx<<6];
int cnt;
int id[mx];
int a[mx];
ll v[mx<<2];
ll ans;
void built(int &rt,int l,int r){
	rt = cnt++;
	T[rt].sum = 0;
	if(l==r)
		return ;
	int mid = (l+r)/2;
	built(T[rt].l,l,mid);
	built(T[rt].r,mid+1,r);
}
void update(int prt,int &rt,int l,int r,int p){
	rt = cnt++;
	T[rt] = T[prt];
	T[rt].sum++;
	if(l==r)
		return;
	int mid = (l+r)/2;
	if(p>mid) update(T[prt].r,T[rt].r,mid+1,r,p);
	else update(T[prt].l,T[rt].l,l,mid,p);
}
int query(int prt,int rt,int l,int r,int p){
	if(p>=r)
		return 0;
	if(pr)
		return T[rt].sum-T[prt].sum;
	int mid = (l+r)/2;
	return query1(T[prt].r,T[rt].r,mid+1,r,p)+query1(T[prt].l,T[rt].l,l,mid,p);
}
setst;
multisetmst;
void del(int l,int r,int L,int R,int p){
	ll sum = 0;
	if(l!=r){
		if(Rn||*it2==p)
				continue;
			auto it1 = it2;
			it1--;
			ans = v[*it1+1];
			if(p-*it1 > *it2-p)
				del(p+1,*it2,*it1+1,p,p);
			else
				del(*it1+1,p,p+1,*it2,p);
			st.insert(p);
		}
	}
	return 0;
}

 

你可能感兴趣的:(启发式)

  • 考完试就扔书，你真的喜欢学习？这电影把老师和学生的脸都给打了 张大匆
    考试结束就扔书，你真的喜欢学习吗？这电影把老师和学生的脸都打了高考结束后，众多学生在教学楼上把手中课本、试卷从阳台扔下。漫天的纸张在空中汇聚成暴雪一般的壮观景象。“孩子们辛苦这么多年，考出了好成绩，高兴一下，有什么问题？”“如果刚刚考了高分的孩子们都如此迫不及待的要扔掉自己的课本和试卷。我很担心他们是不是真的热爱学习。学习难道不是一个人一生的习惯吗？”启发式教育与应试教育是电影《银河补习班》探讨的
  • 深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别 MIMO. mimo 算法深度优先宽度优先
    深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，直到所有节点都被访问为止。深度优先搜索是一个递归算法，
  • 最短路径算法——A*算法 有一点点想CoCo你 算法
    A*算法是静态路网中求解最短路径最有效的直接搜索算法，也是解决许多搜索问题的有效算法，广泛应用于机器人路径搜索、游戏动画路径搜索等。它是图搜索算法的一种。A*算法是一种启发式的搜索算法，它是基于深度优先算法(DepthFirstSearch,DFS)和广度优先算法(BreadthFirstSearch,BFS)的一种融合算法，按照一定原则确定如何选取下一个结点。参考：A*寻路算法详解#A星#启发式
  • 【MATLAB源码-第157期】基于matlab的海马优化算法（SHO)机器人栅格路径规划，输出做短路径图和适应度曲线。 Matlab程序猿小助手 通信原理算法matlab机器人开发语言信息与通信启发式算法
    操作环境：MATLAB2022a1、算法描述海马优化器（SeaHorseOptimizer,SHO）是一种近年来提出的新型启发式算法，其设计灵感来源于海洋中海马的行为模式，特别是它们在寻找食物和伴侣时表现出的独特策略。海马因其独特的外形和行为而著称于世，它们的这些行为为解决复杂的优化问题提供了新的思路。启发式算法通常模拟自然界中生物的行为或自然现象来解决数学和工程中的优化问题，海马优化器正是这样一
  • python实现蚁群算法 孺子牛 for world python算法开发语言
    蚁群算法（AntColonyOptimization,ACO）是一种模拟蚂蚁觅食行为的启发式算法，常用于解决优化问题，如旅行商问题（TSP）、调度问题等。这里，将提供一个简化的蚁群算法实现，用于解决旅行商问题（TSP）。蚁群算法（ACO）解决TSP问题的基本步骤：初始化：设置蚂蚁数量、信息素挥发系数、信息素增加强度系数等参数，初始化信息素矩阵。构建解：每只蚂蚁随机选择起点，根据信息素浓度和启发式信
  • MATLAB智能优化算法-学习笔记（1）——遗传算法求解0-1背包问题【过程+代码】 郭十六弟 算法matlab学习智能优化算法算法思想遗传算法求解0-1背包问题
    一、问题描述（1）数学模型（2）模型总结目标函数：最大化背包中的总价值Z。约束条件：确保背包中的物品总重量不超过容量W。决策变量：每个物品是否放入背包，用0或1表示。这个数学模型是一个典型的0-1整数线性规划问题。由于其NP完全性，当问题规模较大时，求解此问题通常需要使用启发式算法（如遗传算法、动态规划、分支定界法等）来找到近似最优解。（3）实例讲解：0-1背包问题模型手动求解过程在0-1背包问题
  • 聚类算法-Kmeans聚类 红米煮粥 机器学习kmeans聚类
    一、K-means聚类介绍1.含义K-means聚类是一种非常流行的无监督学习算法，用于将数据点划分为预定义的K个簇（或组），其中每个簇由其质心（即簇中所有点的均值）定义。K-means算法的目标是使簇内的点尽可能紧密地聚集在一起，同时使不同簇之间的点尽可能远离。2.基本步骤：选择K值：首先，你需要决定将数据分成多少个簇，即K的值。K的选择通常是基于问题的上下文或通过一些启发式方法（如肘部法则）来
  • 基于强化学习的制造调度智能优化决策 松间沙路hba 智能调度强化学习制造智能排程车间调度APS强化学习
    获取更多资讯，赶快关注上面的公众号吧！文章目录调度状态和动作设计调度状态的设计调度动作的设计基于RL的调度算法基于值函数的RL调度算法SARSAQ-learningDQN基于策略的RL调度算法基于RL的调度应用基于RL的单机调度基于RL的并行机调度基于RL的流水车间调度基于RL的作业车间调度基于RL的其他调度RL与元启发式算法在调度中的集成应用讨论问题领域算法领域应用领域参考文献生产调度作为制造系
  • SGSH: Stimulate Large Language Models with Skeleton Heuristics for Knowledge Base Question UnknownBody LLMDailyKnowledgeGraph语言模型人工智能自然语言处理
    本文是LLM系列文章，针对《SGSH:StimulateLargeLanguageModelswithSkeletonHeuristicsforKnowledgeBaseQuestionGeneration》的翻译。SGSH：用骨架启发式方法模拟大型语言模型以生成知识库问题摘要1引言2Pilot研究3方法4实验5相关工作6结论摘要知识库问题生成（KBQG）旨在从知识库中提取的一组三元组事实中生成自
  • 数学教学探索笔记 | 04 - 教学方法-启发式 默学森
    在1v1的教学中，课上用的最多的是启发式教学法启发式来自于古希腊苏格拉底的教育方法，又叫苏格拉底教学法、产婆术，分为四步：①讥讽（对对方发言不断追问，使得对方陷入矛盾）②助产，启迪学生获得答案③归纳④定义，对问题给出确定性定义优点：西方最早启发式，反对灌输，重视讨论、定义，由特殊到一般缺点：针对有知识基础、推理能力的人来源：《外国教育史》在学习之后发现这样的方法是有适用范围的。对于中小学生来说，这
  • 正面管教的反思 云朵1142
    学习了正面管教，家庭教育指导师，三五家教法…育儿书一大堆。可陪孩子写作业我还是会很郁闷。今天因为我说错了页数导致孩子作业写错了，孩子发现后很不开心。我一直共情理解孩子很沮丧的心情，启发式提问，我们可以怎么办?有限选择是重新写还是补上或者不写？最后孩子决定重新写。做到这我觉得我做的还可以。可是后来孩子还是很不情愿，总会找这样那样的问题和毛病，这个不想写那个嫌多，总觉得他学习动机不对，然后我被打回原形
  • 遗传算法（Genetic Algorithm, GA）附代码案例 Cooku Black 机器学习python高级用法遗传算法启发式算法python
    遗传算法（GeneticAlgorithm,GA）简介遗传算法（GeneticAlgorithm,GA）是一种模拟自然选择和遗传学原理的搜索算法，属于进化计算的一种。它是由约翰·霍兰德(JohnHolland)在20世纪70年代提出的，用于解决优化问题，是一种启发式算法。遗传算法的基本思想是通过模拟生物进化过程中的遗传和变异机制来优化问题的解。算法流程初始化：随机生成一组染色体（解的编码），构成初
  • 得到听书 | 《自驱型成长》 瓶子笔记本
    作者建议的是启发式教育，家长应该做孩子的顾问。首先，家长需要改变错误观念，比如“挑战-努力”教育模型，这种模型下，家长关注的是成绩，如果孩子不努力，那么家长就无能为力陷入焦虑。但如果采用“压力-控制”教育模型，家长的关注点就从成绩变为孩子的压力，指导帮助孩子克服压力来提升控制感，因为压力就是自驱型成长的原理来源。因为人在短期的压力下，会释放肾上激素发挥潜力。同事，克服压力也能让孩子少受困扰和伤害，
  • 架构理想课堂 fcb12615e0bc
    课堂是教育的主战场，是学生的生命场。课堂中常见的“满堂灌”“教师主宰一切”“见分不见人”，所带来的课堂的“低效”“无效”，是造成学生负担重的重要原因。人们常说，向课堂四十分钟要质量。什么样的课堂才是理想的课堂，什么样的课堂学生才喜欢，什么样的课堂，才能给出质量呢？我觉得，教师要让学生站在课堂的中央，要注重启发式教学，鼓励学生大胆想象与质疑，要提倡“小先生制”，支持学生教学生，以学生带学生，要创新课
  • 路径优化算法 | 基于蚁群的城市路径优化算法应用及其Matlab实现 算法如诗 路径优化算法（PathOptimization）算法matlab路径优化算法
    蚁群算法（AntColonyOptimization,ACO）是一种模拟自然界中蚂蚁觅食行为的优化算法，用于解决如旅行商问题（TSP）等组合优化问题。在蚁群算法中，每只蚂蚁在搜索路径时都会释放信息素，并根据信息素浓度和其他启发式信息来选择下一个节点。随着时间的推移，较短的路径上累积的信息素会更多，从而吸引更多的蚂蚁，最终找到最优路径。在城市路径优化问题中，蚁群算法可以用于找到连接多个城市的最短路径
  • beam search原理与常见实现，与直接sample的区别 samoyan LLM面试transformer面试
    目录BeamSearch原理1.基本概念2.工作流程3.特点BeamSearch与直接Sample的区别1.确定性与随机性2.结果多样性3.性能与效率4.应用场景常见的BeamSearch实现1.TensorFlow库2.PyTorch库3.HuggingFace的Transformers库算法库和工具BeamSearch原理1.基本概念BeamSearch是一种启发式图搜索算法，常用于自然语言处
  • 10 中科院1区期刊优化算法|基于开普勒优化-卷积-双向长短期记忆网络-注意力时序预测Matlab程序KOA-CNN-BiLSTM-Attention 机器不会学习CSJ 时间序列预测算法网络matlabcnnlstm深度学习
    文章目录一、开普勒优化算法二、CNN卷积神经网络三、BiLSTM双向长短期记忆网络四、注意力机制五、KOA-CNN-BiLSTM-Attention时间序列数据预测模型六、获取方式一、开普勒优化算法基于物理学定律的启发，开普勒优化算法（KeplerOptimizationAlgorithm，KOA）是一种元启发式算法，灵感来源于开普勒的行星运动规律。该算法模拟行星在不同时间的位置和速度，每个行星代
  • 07基于WOA-CNN-BiLSTM-Attention鲸鱼优化-卷积-双向长短时记忆-注意力机制的时间序列预测算法 机器不会学习CSJ 时间序列预测cnn算法人工智能
    文章目录鲸鱼优化算法CNN卷积神经网络BiLSTM双向长短期记忆网络Attention注意力机制WOA-CNN-BiLSTM-Attention鲸鱼优化-卷积-双向长短时记忆-注意力机制数据展示代码程序实验结果获取方式鲸鱼优化算法鲸鱼优化算法（WhaleOptimizationAlgorithm，WOA）是一种启发式优化算法，灵感来源于座头鲸的捕食行为。该算法最早由SeyedaliMirjalil
  • 【ETOJ P1074】能不能走到捏 题解（Kruskal算法+并查集+启发式合并） HEX9CF AlgorithmProblems算法
    题目描述给定一个nnn个点，mmm条边的无向图，每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小，求出这个最大值。如果1号点和nnn号点不连通，则输出-1。注意：请勿采用递归形式的DFS，谨防爆栈。输入格式第一行两个整数nnn,mmm。(2≤n≤2×105,1≤m≤2×105)(2\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(
  • 正面管教打卡6:启发式提问与尊重 森林唱游啦啦啦
    森林唱游20180622过了这个周末就要期末考试。看到老师布置的作业大都为自主复习，查漏补缺，觉得这是一个很好的契机，可以让孩子学习根据自己的现状有的放矢地复习。但是晚上因为和正面管教的小伙伴约好了一起研讨，这个过程只能靠他自己了。晚饭的时候，我问她：“这个周末所有兴趣课都停了，只有复习一件事儿，但是晚上妈妈有事儿要出去，你怎么打算？”她想了想，说：“老师布置的作业我只剩口头作业了，晚上我做几张卷
  • 《正面管教》第六节课后感，我是春蕾第九幼儿园高迪老师正在学习侯爸的《正面管教》让我们更好的与孩子沟通交流 迪迪_5564
    一、新知:1、“启发式提问”，提问的方式不是命令，是让幼儿发展独立思考的能力。2、如果你和孩子中有任何一个人心绪烦躁时，则不能提问。要等到两个人都平静下来。3、启发式问题要发自你的内心，当孩子的思想或是行为不恰当时，帮助孩子分析，接下来应该做什么，从而让孩子学会自己分析和总结。旧知：在没有学习这节课之前我总是跟孩子们交流很直接说话很直没有考虑孩子的孩子没有给孩子选择的机会他只能按照我的要求去做却没
  • 遗传算法实现 qq_51497433 matlab开发语言算法
    遗传算法（GeneticAlgorithm,GA）是一种模拟自然选择和遗传学原理的搜索启发式算法，它是由约翰·霍兰德（JohnHolland）在20世纪70年代提出的。遗传算法在解决优化和搜索问题时非常有效，特别是在解空间大且复杂时。该算法使用了生物进化中的选择、交叉（杂交）和变异等概念。遗传算法通常包括以下步骤：初始化：随机生成一个初始种群。种群由一定数量的个体组成，每个个体代表一个解。评估：计
  • 《可复制的沟通力》第15课 诗酒趁年华__七喜
    【第十五课打卡作业】建议完成时间：12月15日-12月21日1、必修：学有所获学习完这一课，你有哪些收获和心得呢？写下来大家一起交流分享吧~2、选修：（附在课程最后：启发式提问清单）温馨提示：1、作业被精选可以加分哦~2、如何提高被精选的几率：必修完成，选修也不落下；回答形式多样（如加图加语音）；案例丰富；回答认真。3、问答题可以先在自己手机的记事本上编辑，再复制到答卷上，以防闪退后需要重新编辑。
  • 蚁群算法实现 qq_51497433 算法
    蚁群算法（AntColonyOptimization,ACO）是一种模拟蚂蚁觅食行为的启发式搜索算法，常用于解决组合优化问题，如旅行商问题（TSP）、图的最短路径问题等。在MATLAB中实现蚁群算法，你需要遵循以下基本步骤：初始化参数：确定蚁群的规模、信息素的挥发系数、信息素的重要程度、启发式因子的重要程度等。初始化信息素矩阵：通常为每条路径上的信息素赋予相同的初始值。构建蚁群循环：在每一次迭代中
  • 【笔记】寻路技术整合 july32 笔记
    pathfinding，先用unitynavmesh烘培，再用lockstepengine里的工具导出然后testfind#游戏地图的划分Grid(方格)NavigationMesh(导航网格)#寻路算法：1.a*+堆排序+路径平滑（启发式和代价累计）2.Dijkstra算法3.Floyd-Warshallalgorithm4.集群寻路https://wuzhiwei.net/group-path
  • 问题归属 洁瑜GW
    描述问题，分析问题，解决问题问题：馒头君回答问题反应很慢，有的干脆想了很长时间就说我不知道。原因分析：语言储备不够，无法表达自己的想法；担心说得不好被批评解决问题：前一条不能着急，只能一点点积累和练习后一条呢，我怎么办？积极倾听？启发式引导？不管说什么都给予肯定答复？突然想起若干年前，我心里的一个妄想：如果批小孩的作文时什么都不做，只划出比较好的表达，是不是就能让孩子逐步进步？我想这个答案是肯定的
  • C语言经典算法之A*搜索算法 JJJ69 C语言经典算法算法c语言开发语言数据结构
    目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度（TimeComplexity）：B.空间复杂度（SpaceComplexity）：C.总结三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。B.简介A*搜索算法（A-StarSearchAlgorithm）是一种启发式搜索
  • 西瓜书-机器学习5.4 全局最小与局部极小 lestat_black 西瓜书机器学习
    两种“最优”：“局部极小”(localminimum)和"全局最小"(globalminimum)对和，若存在使得多组不同参数值初始化多个神经网络使用“模拟退火”：以一定的概率接受比当前解更差的结果，有助于“跳出”局部极小使用随机梯度下降遗传算法(geneticalgorithms)[Goldberg,1989]也常用来训练神经网络以上用于跳出局部极小的技术大多是启发式，理论上商缺乏保障。Gold
  • 如何提出启发式的提问 蹦哒蹦蹦哒
    【学有所获】【学以致用】为什么沟通的过程中要提问题呢？目的是什么呢？要提什么样的问题呢？带着这些问题，我开始了学习。一、为什么沟通的过程中要提问题很多时候在生活中、工作中我们难免会遇到别人向我们请教、或者你在办公室要开会等。这个时候我们会提出一些我们的“建议”但当我们提出建议时，在对方听来就是批评。建议即批评。哪怕在客气温柔的，都是批评。二、提问的目的是什么？通过上述情况，我们只有通过提问的方法才
  • 复盘：和孩子沟通，少用命令，多用好奇式提问？ 晓婧轻舞飞扬
    01新知1.好奇的问题也叫启发式提问，什么是“好奇的问题”呢？现在，想象自己是个孩子，听到以下的话语，你的反应如何？关于写作业，你的计划是什么？你和弟弟打算怎样解决问题呢？我们七点要出门，还有什么要做的吗？你怎么说我才能听得懂呀？玩具玩好之后，想一想要怎么收拾呢？2.我们常常对孩子命令、告知，告诉孩子要做什么、发生了什么事、是什么原因导致的、会有什么结果、孩子应当怎么做。在命令中，如果父母很强势，
  • 关于旗正规则引擎中的MD5加密问题 何必如此 jspMD5规则加密
    一般情况下，为了防止个人隐私的泄露，我们都会对用户登录密码进行加密，使数据库相应字段保存的是加密后的字符串，而非原始密码。 在旗正规则引擎中，通过外部调用，可以实现MD5的加密，具体步骤如下： 1.在对象库中选择外部调用，选择“com.flagleader.util.MD5”，在子选项中选择“com.flagleader.util.MD5.getMD5ofStr({arg1})”； 2.在规
  • 【Spark101】Scala Promise/Future在Spark中的应用 bit1129 Promise
    Promise和Future是Scala用于异步调用并实现结果汇集的并发原语，Scala的Future同JUC里面的Future接口含义相同，Promise理解起来就有些绕。等有时间了再仔细的研究下Promise和Future的语义以及应用场景，具体参见Scala在线文档：http://docs.scala-lang.org/sips/completed/futures-promises.html
  • spark sql 访问hive数据的配置详解 daizj spark sqlhivethriftserver
    spark sql 能够通过thriftserver 访问hive数据，默认spark编译的版本是不支持访问hive，因为hive依赖比较多，因此打的包中不包含hive和thriftserver,因此需要自己下载源码进行编译，将hive，thriftserver打包进去才能够访问，详细配置步骤如下：   1、下载源码   2、下载Maven,并配置 此配置简单，就略过
  • HTTP 协议通信 周凡杨 javahttpclienthttp通信
                            一：简介  HTTPCLIENT，通过JAVA基于HTTP协议进行点与点间的通信！     二： 代码举例      测试类： import java
  • java unix时间戳转换 g21121 java
    把java时间戳转换成unix时间戳： Timestamp appointTime=Timestamp.valueOf(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date())) SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd hh:m
  • web报表工具FineReport常用函数的用法总结（报表函数） 老A不折腾 web报表finereport总结
    说明：本次总结中，凡是以tableName或viewName作为参数因子的。函数在调用的时候均按照先从私有数据源中查找，然后再从公有数据源中查找的顺序。   CLASS CLASS(object):返回object对象的所属的类。   CNMONEY CNMONEY(number,unit)返回人民币大写。 number:需要转换的数值型的数。 unit:单位，
  • java jni调用c++ 代码 报错 墙头上一根草 javaC++jni
    # # A fatal error has been detected by the Java Runtime Environment: # #  EXCEPTION_ACCESS_VIOLATION (0xc0000005) at pc=0x00000000777c3290, pid=5632, tid=6656 # # JRE version: Java(TM) SE Ru
  • Spring中事件处理de小技巧 aijuans springSpring 教程Spring 实例Spring 入门Spring3
    Spring 中提供一些Aware相关de接口，BeanFactoryAware、 ApplicationContextAware、ResourceLoaderAware、ServletContextAware等等，其中最常用到de匙ApplicationContextAware.实现ApplicationContextAwaredeBean，在Bean被初始后，将会被注入 Applicati
  • linux shell ls脚本样例 annan211 linuxlinux ls源码linux 源码
    #! /bin/sh - #查找输入文件的路径 #在查找路径下寻找一个或多个原始文件或文件模式 # 查找路径由特定的环境变量所定义 #标准输出所产生的结果 通常是查找路径下找到的每个文件的第一个实体的完整路径 # 或是filename :not found 的标准错误输出。 #如果文件没有找到 则退出码为0 #否则 即为找不到的文件个数 #语法 pathfind [--
  • List,Set,Map遍历方式 (收集的资源,值得看一下) 百合不是茶 listsetMap遍历方式
    List特点：元素有放入顺序，元素可重复 Map特点：元素按键值对存储，无放入顺序 Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） List接口有三个实现类：LinkedList，ArrayList，Vector LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身
  • 解决SimpleDateFormat的线程不安全问题的方法 bijian1013 javathread线程安全
    在Java项目中，我们通常会自己写一个DateUtil类，处理日期和字符串的转换，如下所示： public class DateUtil01 { private SimpleDateFormat dateformat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); public void format(Date d
  • http请求测试实例（采用fastjson解析） bijian1013 http测试
            在实际开发中，我们经常会去做http请求的开发，下面则是如何请求的单元测试小实例，仅供参考。 import java.util.HashMap; import java.util.Map; import org.apache.commons.httpclient.HttpClient; import
  • 【RPC框架Hessian三】Hessian 异常处理 bit1129 hessian
    RPC异常处理概述   RPC异常处理指是，当客户端调用远端的服务，如果服务执行过程中发生异常，这个异常能否序列到客户端？   如果服务在执行过程中可能发生异常，那么在服务接口的声明中，就该声明该接口可能抛出的异常。   在Hessian中，服务器端发生异常，可以将异常信息从服务器端序列化到客户端，因为Exception本身是实现了Serializable的
  • 【日志分析】日志分析工具 bit1129 日志分析
    1. 网站日志实时分析工具 GoAccess http://www.vpsee.com/2014/02/a-real-time-web-log-analyzer-goaccess/ 2. 通过日志监控并收集 Java 应用程序性能数据(Perf4J) http://www.ibm.com/developerworks/cn/java/j-lo-logforperf/ 3.log.io 和
  • nginx优化加强战斗力及遇到的坑解决 ronin47 nginx 优化
    　　　先说遇到个坑，第一个是负载问题，这个问题与架构有关，由于我设计架构多了两层，结果导致会话负载只转向一个。解决这样的问题思路有两个：一是改变负载策略，二是更改架构设计。 　　　由于采用动静分离部署，而nginx又设计了静态，结果客户端去读nginx静态，访问量上来，页面加载很慢。解决：二者留其一。最好是保留apache服务器。   　　　来以下优化：   　　　
  • java-50-输入两棵二叉树A和B，判断树B是不是A的子结构 bylijinnan java
    思路来自： http://zhedahht.blog.163.com/blog/static/25411174201011445550396/ import ljn.help.*; public class HasSubtree { /**Q50. * 输入两棵二叉树A和B，判断树B是不是A的子结构。 例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一
  • mongoDB 备份与恢复 开窍的石头 mongDB备份与恢复
    Mongodb导出与导入 1: 导入/导出可以操作的是本地的mongodb服务器,也可以是远程的. 所以,都有如下通用选项: -h host   主机 --port port    端口 -u username 用户名 -p passwd   密码 2: mongoexport 导出json格式的文件
  • [网络与通讯]椭圆轨道计算的一些问题 comsci 网络
         如果按照中国古代农历的历法，现在应该是某个季节的开始，但是由于农历历法是3000年前的天文观测数据，如果按照现在的天文学记录来进行修正的话，这个季节已经过去一段时间了。。。。。       也就是说，还要再等3000年。才有机会了，太阳系的行星的椭圆轨道受到外来天体的干扰，轨道次序发生了变
  • 软件专利如何申请 cuiyadll 软件专利申请
    软件技术可以申请软件著作权以保护软件源代码，也可以申请发明专利以保护软件流程中的步骤执行方式。专利保护的是软件解决问题的思想，而软件著作权保护的是软件代码（即软件思想的表达形式）。例如，离线传送文件，那发明专利保护是如何实现离线传送文件。基于相同的软件思想，但实现离线传送的程序代码有千千万万种，每种代码都可以享有各自的软件著作权。申请一个软件发明专利的代理费大概需要5000-8000申请发明专利可
  • Android学习笔记 darrenzhu android
    1.启动一个AVD 2.命令行运行adb shell可连接到AVD,这也就是命令行客户端 3.如何启动一个程序   am start -n package name/.activityName   am start -n com.example.helloworld/.MainActivity 启动Android设置工具的命令如下所示： # am start -
  • apache虚拟机配置，本地多域名访问本地网站 dcj3sjt126com apache
    现在假定你有两个目录，一个存在于 /htdocs/a，另一个存在于 /htdocs/b 。 现在你想要在本地测试的时候访问 www.freeman.com 对应的目录是 /xampp/htdocs/freeman ,访问 www.duchengjiu.com 对应的目录是 /htdocs/duchengjiu。 1、首先修改C盘WINDOWS\system32\drivers\etc目录下的
  • yii2 restful web服务[速率限制] dcj3sjt126com PHPyii2
    速率限制 为防止滥用，你应该考虑增加速率限制到您的API。 例如，您可以限制每个用户的API的使用是在10分钟内最多100次的API调用。 如果一个用户同一个时间段内太多的请求被接收， 将返回响应状态代码 429 (这意味着过多的请求)。 要启用速率限制, [[yii\web\User::identityClass|user identity class]] 应该实现 [[yii\filter
  • Hadoop2.5.2安装——单机模式 eksliang hadoophadoop单机部署
    转载请出自出处：http://eksliang.iteye.com/blog/2185414 一、概述        Hadoop有三种模式 单机模式、伪分布模式和完全分布模式，这里先简单介绍单机模式 ，默认情况下，Hadoop被配置成一个非分布式模式，独立运行JAVA进程，适合开始做调试工作。   二、下载地址 Hadoop 网址http:
  • LoadMoreListView+SwipeRefreshLayout（分页下拉）基本结构 gundumw100 android
    一切为了快速迭代 import java.util.ArrayList; import org.json.JSONObject; import android.animation.ObjectAnimator; import android.os.Bundle; import android.support.v4.widget.SwipeRefreshLayo
  • 三道简单的前端HTML/CSS题目 ini htmlWeb前端css题目
    使用CSS为多个网页进行相同风格的布局和外观设置时，为了方便对这些网页进行修改，最好使用（ ）。http://hovertree.com/shortanswer/bjae/7bd72acca3206862.htm   在HTML中加入<table style=”color:red; font-size:10pt”>，此为（ ）。http://hovertree.com/s
  • overrided方法编译错误 kane_xie override
    问题描述： 在实现类中的某一或某几个Override方法发生编译错误如下： Name clash: The method put(String) of type XXXServiceImpl has the same erasure as put(String) of type XXXService but does not override it   当去掉@Over
  • Java中使用代理IP获取网址内容（防IP被封，做数据爬虫） mcj8089 免费代理IP代理IP数据爬虫JAVA设置代理IP爬虫封IP
    推荐两个代理IP网站：   1. 全网代理IP：http://proxy.goubanjia.com/   2. 敲代码免费IP：http://ip.qiaodm.com/   Java语言有两种方式使用代理IP访问网址并获取内容，   方式一，设置System系统属性   // 设置代理IP System.getProper
  • Nodejs Express 报错之 listen EADDRINUSE qiaolevip 每天进步一点点学习永无止境nodejs纵观千象
    当你启动 nodejs服务报错： >node app Express server listening on port 80 events.js:85 throw er; // Unhandled 'error' event ^ Error: listen EADDRINUSE at exports._errnoException (
  • C++中三种new的用法 _荆棘鸟_ C++new
    转载自：http://news.ccidnet.com/art/32855/20100713/2114025_1.html 作者: mt 其一是new operator，也叫new表达式；其二是operator new，也叫new操作符。这两个英文名称起的也太绝了，很容易搞混，那就记中文名称吧。new表达式比较常见，也最常用，例如： string* ps = new string("
  • Ruby深入研究笔记1 wudixiaotie Ruby
    module是可以定义private方法的 module MTest def aaa puts "aaa" private_method end private def private_method puts "this is private_method" end end
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他