CRZbulabula
CRZbulabula

1112: [POI2008]砖块Klo

1112: [POI2008]砖块Klo

Time Limit: 10 Sec   Memory Limit: 162 MB
Submit: 1664   Solved: 583
[ Submit][ Status][ Discuss]

Description

N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.

Input

第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000

Output

最小的动作次数

Sample Input

5 3
3
9
2
3
1

Sample Output

2

HINT

原题还要求输出结束状态时,每柱砖的高度.本题略去.

Source

[ Submit][ Status][ Discuss]

提问：给定一维坐标系上的k个点，找一个点，使得它到其它点的距离和最小
找中位数啊。。。。
维护一个treap就行 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int maxn = 1E5 + 10;
typedef long long LL;

int n,k,cnt,Root,a[maxn],ch[maxn][2],key[maxn],va[maxn],siz[maxn];
LL Ans = 1E18,sum[maxn];

LL Sum(int x,int tot)
{
	if (!tot) return 0;
	if (siz[x] <= tot) return sum[x];
	int Left = siz[ch[x][0]] + 1;
	if (Left > tot) return Sum(ch[x][0],tot);
	else return sum[ch[x][0]] + 1LL*va[x] + Sum(ch[x][1],tot - Left);
}

int Rank(int x,int tot)
{
	int Left = siz[ch[x][0]] + 1;
	if (Left == tot) return va[x];
	else if (Left > tot) return Rank(ch[x][0],tot);
	else return Rank(ch[x][1],tot - Left);
}

void Solve(LL Now,int mid1,int mid2)
{
	LL z = mid1,sum = Sum(Root,mid1);
	LL tot = Now*z - sum;
	sum = Sum(Root,k) - Sum(Root,mid1);
	tot += (sum - Now*z);
	Ans = min(Ans,tot);
}

void maintain(int x)
{
	sum[x] = va[x];
	siz[x] = 1;
	for (int i = 0; i < 2; i++)
		if (ch[x][i]) {
			siz[x] += siz[ch[x][i]];
			sum[x] += sum[ch[x][i]];
		}
}

void rotate(int &x,int d)
{
	int y = ch[x][d];
	ch[x][d] = ch[y][d^1];
	maintain(x);
	ch[y][d^1] = x;
	x = y; maintain(x);
}

int cmp(int x,int w)
{
	if (va[x] == w) return -1;
	if (va[x] < w) return 1;
	return 0;
}

int New(int w)
{
	int ret = ++cnt;
	ch[ret][0] = ch[ret][1] = 0;
	key[ret] = rand();
	va[ret] = sum[ret] = w;
	siz[ret] = 1;
	return ret;
}

void Insert(int &x,int w)
{
	if (!x) {
		x = New(w);
		return;
	}
	int d = cmp(x,w);
	d = max(d,0);
	Insert(ch[x][d],w);
	maintain(x);
	if (key[ch[x][d]] > key[x]) rotate(x,d);
}

void Remove(int &x,int w)
{
	int d = cmp(x,w);
	if (d == -1) {
		if (!ch[x][0] && !ch[x][1]) x = 0;
		else if (!ch[x][0] || !ch[x][1]) 
			x = ch[x][0]?ch[x][0]:ch[x][1];
		else {
			int d2 = key[ch[x][0]] > key[ch[x][1]]?0:1;
			rotate(x,d2);
			Remove(ch[x][d2^1],w);
			maintain(x);
			if (key[ch[x][d2^1]] > key[x])
				rotate(x,d2^1);
		}
		return;
	}
	Remove(ch[x][d],w);
	maintain(x);
	if (key[ch[x][d]] > key[x])
		rotate(x,d);
}

int main()
{
	#ifdef DMC
		freopen("DMC.txt","r",stdin);
	#endif
	
	cin >> n >> k;
	if (k == 1) {
		cout << 0;
		return 0;
	}
	for (int i = 1; i <= n; i++) 
		scanf("%d",&a[i]);
	for (int i = 1; i <= k; i++)
		Insert(Root,a[i]);
	for (int i = k; i <= n; i++) {
		if (i > k) {
			Remove(Root,a[i-k]);
			Insert(Root,a[i]);
		}
		if (k&1) {
			int mid = (k + 1) >> 1;
			LL Now = Rank(Root,mid),tot = 0;
			LL z = mid-1,sum = Sum(Root,mid-1);
			tot += (z*Now - sum);
			sum = Sum(Root,k) - Sum(Root,mid);
			tot += (sum - z*Now);
			Ans = min(Ans,tot);
		}
		else {
			int mid1 = k>>1,mid2 = mid1+1;
			int Now1 = Rank(Root,mid1);
			int Now2 = Rank(Root,mid2);
			int Now = (Now1 + Now2) >> 1;
			Solve(Now,mid1,mid2);
			if (Now1 != Now2) 
				Solve(Now + 1,mid1,mid2);
		}
	}
	cout << Ans;
	return 0;
}

你可能感兴趣的:(treap)

  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 二叉搜索树之：【BST】【基本应用汇合】 bei2002315 高级数据结构算法数据结构
    Ⅰ索树BST与平衡树Treap的区别，已经BST的基本功能介绍二叉搜索树之：【二叉搜索树与平衡树的区别】【BST和treap的区别】_bei2002315的博客-CSDN博客Ⅱ二叉搜索树的基本大纲Ⅲ二叉搜索树的建立①基础版本建树也分两种形式：❶l[],r[]版本❷node结构体版本具体的应用在链接：二叉搜索树之:【实现找某个节点的后继】【二叉搜索树的性质】_bei2002315的博客-CSDN博客
  • 算法竞赛 常见算法数据结构总结 AlanCong
    1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
  • 算法整理 朱三分
    1.基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈2、中级数据结构堆并查集、带权并查集Hash表自然溢出双Hash高级数据结构树状数组线段树、线段树合并平衡树Treapsplay替罪羊树块状数组、块状链
  • 平衡树详解 一棵油菜花 算法篇算法学习c++数据结构
    更好的阅读体验平衡树是一种二叉查找树，其平衡性使得树的深度在log⁡n\lognlogn以内，增加、删除等操作可以做到O(log⁡n)O(\logn)O(logn).平衡树的实现有多种，本文主要介绍AVLAVLAVL、TreapTreapTreap、FHQTreapFHQ\TreapFHQTreap与SplaySplaySplay.AVL介绍AVLAVLAVL是这些算法中时间复杂度最优秀的，也是码
  • 【Multiset类库 旋转Treap(树堆)实现】（仿STL set |名次树 | 随机优先级扩展域） XNB's Not a Beginner 算法c++算法数据结构深度优先stl
    目录Treap简介Treap类的框架Node结构体的实现treap构造、析构默认构造移动构造拷贝构造public主调函数实现（调用private中的辅助函数）private辅助函数获取子树大小：getSiz(Node*o)->int旋转：rotate(Node*&o,intd)->void(核心函数)插入：insert(Node*&o,intx)->void删除：erase(Node*&o,int
  • 【OI】c++算法模板 stripe-python c++图论c语言算法最短路
    洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集(普通、带权、2D)左偏树配对堆SplayTreap&FHQ-Treap可持久化数组静态区间第K小树の重心&树の直径LCA(倍增法)最小生成树(Prim及其堆优化、Kruskal)最短路(Dijks
  • 浅析Treap——平衡树 _Andy_L_ c++数据结构笔记学习算法
    Treap，一种数据结构，支持插入节点、删除节点、求第x大的节点、求权值为x的节点的排名、求权值比x小的最大节点、求权值比x大的最小节点提示：以下图片均由Powerpoint出品，请原谅丑陋无比的图【引子：二叉排序树和堆】首先，我们要知道，Treap=Tree+Heap，Tree指的是二叉排序树，Heap则是指堆1.Tree——二叉排序树二叉排序树，是指根的左儿子比根小，右儿子比根大，且左右子树均
  • FHQ Treap学习记录（详解） 溶解不讲嘿 Treap学习c++数据结构推荐算法算法
    前言：嘻嘻，本蒟蒻的第一篇文章！由于本蒟蒻第一次写博客，本文章质量可能不是很好QAQ前置芝士（了解即可啦~）：C++、BST二叉搜索树、堆、二叉堆如果您不想听蒟蒻胡扯Treap，可以直接根据目录翻到FHQTreap哦qwq目录Treap的概念常规Treap的两种写法正题：FHQTreap基础节点信息、建点基础的分裂、合并按权值分裂按子树大小分裂合并添加点删除点查询排名查询排名对应的值查询前驱、后继
  • 【 FPGA 封装设计资源 】 Xilinx vs Altera hcoolabc FPGAfpga开发
    XILINXPACKAGE一般在docnav搜索，同样也可以在官网；检索关键字“*pkg-pinout.”比如vu9p:ug575-ultrascale-pkg-pinout.pdf原理库文件PackageFilesPortal举例：先选封装；再选器件二维交叉检索后，在右击另存即可。《xczu48drffvg1517pkg.txt》。ALTERAPACKAGE蓝厂、Altreapackage下载地
  • 【数据结构】Treap OIer-zyh 数据结构#平衡树数据结构c++OI平衡树
    数据结构-Treap前置知识平衡树二叉堆思路Treap是平衡树的一种。Treap=tree+heap=树堆确实是这样的。Treap的每个节点维护两个值，原本的点权和随机生成的权重。Treap对于点权满足BST的性质，对权重满足堆的性质，就可以达到O(log⁡n)O(\logn)O(logn)的期望复杂度了。下面来讲一下Treap各主要函数的实现。Insert\text{Insert}Insert插
  • 简单介绍一些其他的树 不想步入秃头的年龄 树javab树决策树霍夫曼树开发语言生活程序人生
    目录N叉树（N-aryTree）:B树（B-tree）:B+树（B+Tree）:AVL树（AVLTree）:红黑树（Red-BlackTree）:Trie树（TrieTree）:树堆（Treap）:最小生成树（MinimumSpanningTree，MST）:区间树（IntervalTree）:优缺点B与B+树B树（B-tree）：优点：缺点：B+树（B+Tree）：优点：缺点：AVL树（AVLT
  • 玩转数据结构 java描述 一 概况 小王学java
    第一章介绍，数据结构是计算机专业的同学必学的课程数据结构研究的是数据如何在计算机进行组织和存储，使得我们可以高效的获取数据或者修改数据。数据结构可以分为三种结构：线性结构：数组；栈；队列；链表；哈希表树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树图结构邻接矩阵，邻接表我们需要根据应用的不同，灵活选择最合适的数据结构，例子：1，数
  • 【无旋Treap】数据结构课程项目报告 George_Plover 作业数据结构treap算法
    数据结构课程项目报告（建议使用Typora打开此报告）此博客仅供学习交流，请勿抄袭设计一个合理的数据结构，使用尽量少的时间复杂度和空间复杂度，支持一些常见操作。此外，尽可能多的支持扩展操作。一.基本思路1.结构选择在本项目中，我将实现一个名为LinearTable的数据结构，来支持一些常见操作。对于最基本的操作，可以使用deque的实现思路解决，但当需要做到任意中间位置插入元素的时候，大部分线性连
  • 平衡二叉树简介 Python之战
    平衡二叉搜索树（Self-balancingbinarysearchtree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。最小二叉平衡树的节点总数的公式如下F(n)=F(n-1)+F(n-2)+1这个类似于一个递归的数列，可
  • 对六种平衡树的研究与探索【全面】【更新中】 lemonoil 研究学习数据结构与算法二叉树数据平衡二叉树探究基本介绍
    对平衡树的研究与探索对平衡树的研究与探索摘要关键字二叉搜索树treapsplaysbtrbt替罪羊树AVL正文一引言二各类平衡树的基本介绍平衡二叉树treap基本介绍补充替代rand可持久化核心的步骤旋转插入删除和选择第k小项操作及模板sbt节点大小平衡树基本介绍补充与标准版的比较插入人字形数据后退化的SBT模板splay基本介绍实现操作应用补充序列之王RBT红黑树基本介绍性质引理补充与模板AVL
  • treap(树堆) Elin_24 《算法问题实战策略》读书笔记搜索数据结构
    回顾：二叉搜索树的定义与操作二叉搜索树是指一颗空树或具有下列性质的树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点——from二叉搜索树的操作包括：查找，插入，删除；查找小于X的元素个数/查找第k大的元素treap的定义treap(树堆)是一种随机二叉搜
  • Treap C++代码实现 百年bd 数据结构c++算法数据结构蓝桥杯
    一、全部代码#include#include#includeusingnamespacestd;//Treap结构structTreapNode{TreapNode*pLeft,*pRight;intvalue,fix;};//左旋voidTreapLeftRotate(TreapNode*&pCur){//首先，找到当前根节点的右子树TreapNode*rightChild=pCur->pRig
  • [学习笔记] 伸展树splay详解+全套模板+例题[Luogu P3369 【模板】普通平衡树] ikrvxt #splaysplay
    文章目录引入概念全套模板变量声明update==rotate旋转==splay操作insert插入delete删除查找x的位置查找第k大前驱/后继极小值-inf和极大值inf的作用例题：P3369【模板】普通平衡树题目code声明一下，许多代码的注解都在模板代码里面写了的，所以正文可能不会很多其次是splaysplaysplay很多操作treaptreaptreap我都已经详解过了，只需要掌握不一
  • 大学英语（第一册）复习（原文及全文翻译）——Unit 10 - Going Home（回家） 预见未来to50 英语精读英语翻译作品其他
    Unit10-GoingHomeIfirstheardthisstoryafewyearsagofromagirlIhadmetinNewYork'sGreenwichVillage.Probablythestoryisoneofthosemysteriousbitsoffolklorethatreappeareveryfewyears,tobetoldanewinoneformoranother
  • ICPC 2019-2020 North-Western Russia Regional Contest 小付认真打ACM 202111月训练c语言开发语言后端
    文章目录ICPC2019-2020North-WesternRussiaRegionalContestA.AccurateMovementB.BadTreapE.EquidistantH.HighLoadDatabaseI.IdealPyramidJ.JusttheLastDigitM.ManagingDifficultiesICPC2019-2020North-WesternRussiaRegi
  • ICPC 2019-2020 North-Western Russia Regional Contest 补题部分 Fighting_Peter 区域赛计数思维
    已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc
  • P7554 [COCI2020-2021#6] Index-题解报告 Joker_hehe 洛谷数据结构图论算法
    1.前言一道数据结构好题，不看题解之前能想出来思路对自己的数据结构提升水平会大大提升。2.看题解前由于打这个题之前打过一遍Treap，又看到是一个只有查询的题，又看到了最值hhh。因此第一感是个：莫队+Treap+二分（O(nnlog⁡n)O(n\sqrt{n}\logn)O(nnlogn)）。氧化钙，好牛马的复杂度，空间也很假，还不好实现。。。3.看题解后我小心翼翼打开了题解区，值域分块+莫队。
  • TreapDB is a key-value store based on Treap a13393665983 javapythonmemcached
    TreapDBisakey-valuestorebasedonTreaptreapdb-Afastandstablekey-valuestorebasedonTreapdatastructure-GoogleProjectHostingTreapDBisakey-valuestorebasedonTreapNews2.0RC1released!Seethechangelog.http://code
  • 范浩强平衡树(FHQ_Treap)介绍 Spring.A 模板算法数据结构
    FHQTreapFHQ\TreapFHQTreap又称无旋TreapTreapTreap，由范浩强发明。他抛弃了旋转操作，使用分裂与合并两个操作来维护树的平衡。Treap=tree+heapTreap=tree+heapTreap=tree+heap，但竞赛中splaysplaysplay更常用。存储平衡树上的每个节点放两个值：树的权值val和堆的随机值key，对于val值，维护查找树的性质，对于
  • 平衡二叉树(AVL) shawXXQ
    定义：平衡二叉树是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。平衡二叉树的前提是一棵二叉排序树，二叉排序树的查找性能受树的形状影响较大，所以需要对二叉排序树进行平衡处理，常见的方法有AVL、红黑树、Treap等。平衡因子：平衡二叉树上每个结点的左子树深度减去右子树深度的值称为该结点的平衡因子。平衡因子的取值只能为0、-1、1。最小不平衡子树：距离插入结点最近的，且以平衡因子的
  • FHQTreap 小刀刺大熊 树论c++
    #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include
  • [学习笔记] fhq Treap 平衡树 竹 子 随笔C++入门基础教程学习笔记数据结构
    fhqTreap也叫无旋Treap（好像？我也不知道）反正我带旋Treap是不会滴，其他的平衡树也不会（但是会平板电视）fhqTreap好写，码量小，缺点是常数比较大定义二叉搜索树二叉搜索树是一种二叉树的树形数据结构，其定义如下：空树是二叉搜索树。若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值。
  • scala的option和some 矮蛋蛋 编程scala
    原文地址： http://blog.sina.com.cn/s/blog_68af3f090100qkt8.html 对于学习 Scala 的 Java™ 开发人员来说，对象是一个比较自然、简单的入口点。在 本系列 前几期文章中，我介绍了 Scala 中一些面向对象的编程方法，这些方法实际上与 Java 编程的区别不是很大。我还向您展示了 Scala 如何重新应用传统的面向对象概念，找到其缺点
  • NullPointerException Cb123456 androidBaseAdapter
        java.lang.NullPointerException: Attempt to invoke virtual method 'int android.view.View.getImportantForAccessibility()' on a null object reference     出现以上异常.然后就在baidu上
  • PHP使用文件和目录 天子之骄 php文件和目录读取和写入php验证文件php锁定文件
    PHP使用文件和目录 1.使用include()包含文件 (1)：使用include()从一个被包含文档返回一个值 (2)：在控制结构中使用include()   include_once()函数需要一个包含文件的路径，此外，第一次调用它的情况和include()一样，如果在脚本执行中再次对同一个文件调用，那么这个文件不会再次包含。   在php.ini文件中设置
  • SQL SELECT DISTINCT 语句 何必如此 sql
    SELECT DISTINCT 语句用于返回唯一不同的值。 SQL SELECT DISTINCT 语句 在表中，一个列可能会包含多个重复值，有时您也许希望仅仅列出不同（distinct）的值。 DISTINCT 关键词用于返回唯一不同的值。 SQL SELECT DISTINCT 语法 SELECT DISTINCT column_name,column_name F
  • java冒泡排序 3213213333332132 java冒泡排序
    package com.algorithm; /** * @Description 冒泡 * @author FuJianyong * 2015-1-22上午09:58:39 */ public class MaoPao { public static void main(String[] args) { int[] mao = {17,50,26,18,9,10
  • struts2.18 +json,struts2-json-plugin-2.1.8.1.jar配置及问题！ 7454103 DAOspringAjaxjsonqq
    struts2.18  出来有段时间了！ （貌似是 稳定版）   闲时研究下下！  貌似 sruts2 搭配 json 做 ajax 很吃香！   实践了下下！ 不当之处请绕过！ 呵呵   网上一大堆 struts2+json  不过大多的json 插件 都是 jsonplugin.34.jar   strut
  • struts2 数据标签说明 darkranger jspbeanstrutsservletScheme
    数据标签主要用于提供各种数据访问相关的功能，包括显示一个Action里的属性，以及生成国际化输出等功能 数据标签主要包括： action ：该标签用于在JSP页面中直接调用一个Action，通过指定executeResult参数，还可将该Action的处理结果包含到本页面来。 bean ：该标签用于创建一个javabean实例。如果指定了id属性，则可以将创建的javabean实例放入Sta
  • 链表.简单的链表节点构建 aijuans 编程技巧
    /*编程环境WIN-TC*/ #include "stdio.h" #include "conio.h" #define NODE(name, key_word, help) \  Node name[1]={{NULL, NULL, NULL, key_word, help}} typedef struct node {  &nbs
  • tomcat下jndi的三种配置方式 avords tomcat
    jndi(Java Naming and Directory Interface，Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。命名服务将名称和对象联系起来，使得我们可以用名称 访问对象。目录服务是一种命名服务，在这种服务里，对象不但有名称，还有属性。          tomcat配置
  • 关于敏捷的一些想法 houxinyou 敏捷
    从网上看到这样一句话：“敏捷开发的最重要目标就是：满足用户多变的需求，说白了就是最大程度的让客户满意。” 感觉表达的不太清楚。 感觉容易被人误解的地方主要在“用户多变的需求”上。 第一种多变，实际上就是没有从根本上了解了用户的需求。用户的需求实际是稳定的，只是比较多，也比较混乱，用户一般只能了解自己的那一小部分，所以没有用户能清楚的表达出整体需求。而由于各种条件的，用户表达自己那一部分时也有
  • 富养还是穷养，决定孩子的一生 bijian1013 教育人生
    是什么决定孩子未来物质能否丰盛？为什么说寒门很难出贵子，三代才能出贵族？真的是父母必须有钱，才能大概率保证孩子未来富有吗？-----作者：@李雪爱与自由 事实并非由物质决定，而是由心灵决定。一朋友富有而且修养气质很好，兄弟姐妹也都如此。她的童年时代，物质上大家都很贫乏，但妈妈总是保持生活中的美感，时不时给孩子们带回一些美好小玩意，从来不对孩子传递生活艰辛、金钱来之不易、要懂得珍惜
  • oracle 日期时间格式转化 征客丶 oracle
    oracle 系统时间有 SYSDATE 与 SYSTIMESTAMP； SYSDATE：不支持毫秒，取的是系统时间； SYSTIMESTAMP：支持毫秒，日期，时间是给时区转换的，秒和毫秒是取的系统的。 日期转字符窜： 一、不取毫秒： TO_CHAR(SYSDATE, 'YYYY-MM-DD HH24:MI:SS') 简要说明， YYYY 年 MM   月
  • 【Scala六】分析Spark源代码总结的Scala语法四 bit1129 scala
    1. apply语法   FileShuffleBlockManager中定义的类ShuffleFileGroup，定义：   private class ShuffleFileGroup(val shuffleId: Int, val fileId: Int, val files: Array[File]) { ... def apply(bucketId
  • Erlang中有意思的bug bookjovi erlang
      代码中常有一些很搞笑的bug，如下面的一行代码被调用两次（Erlang beam） commit f667e4a47b07b07ed035073b94d699ff5fe0ba9b Author: Jovi Zhang <[email protected]> Date: Fri Dec 2 16:19:22 2011 +0100 erts:
  • 移位打印10进制数转16进制-2008-08-18 ljy325 java基础
    /** * Description 移位打印10进制的16进制形式 * Creation Date 15-08-2008 9:00 * @author 卢俊宇 * @version 1.0 * */ public class PrintHex { // 备选字符 static final char di
  • 读《研磨设计模式》-代码笔记-组合模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; abstract class Component { public abstract void printStruct(Str
  • 利用cmd命令将.class文件打包成jar chenyu19891124 cmdjar
    cmd命令打jar是如下实现： 在运行里输入cmd，利用cmd命令进入到本地的工作盘符。(如我的是D盘下的文件有此路径 D:\workspace\prpall\WEB-INF\classes) 现在是想把D:\workspace\prpall\WEB-INF\classes路径下所有的文件打包成prpall.jar。然后继续如下操作： cd D: 回车 cd workspace/prpal
  • [原创]JWFD v0.96 工作流系统二次开发包 for Eclipse 简要说明 comsci eclipse设计模式算法工作swing
                           JWFD v0.96 工作流系统二次开发包 for Eclipse 简要说明     &nb
  • SecureCRT右键粘贴的设置 daizj secureCRT右键粘贴
    一般都习惯鼠标右键自动粘贴的功能，对于SecureCRT6.7.5 ，这个功能也已经是默认配置了。 老版本的SecureCRT其实也有这个功能，只是不是默认设置，很多人不知道罢了。 菜单： Options->Global Options ...->Terminal 右边有个Mouse的选项块。 Copy on Select Paste on Right/Middle
  • Linux 软链接和硬链接 dongwei_6688 linux
    1.Linux链接概念Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。 【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在Linux中，多个文件名指向同一索引节点是存在的。一般这种连
  • DIV底部自适应 dcj3sjt126com JavaScript
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • Centos6.5使用yum安装mysql——快速上手必备 dcj3sjt126com mysql
    第1步、yum安装mysql [root@stonex ~]#  yum -y install mysql-server 安装结果： Installed:     mysql-server.x86_64 0:5.1.73-3.el6_5                   &nb
  • 如何调试JDK源码 frank1234 jdk
    相信各位小伙伴们跟我一样，想通过JDK源码来学习Java，比如collections包，java.util.concurrent包。 可惜的是sun提供的jdk并不能查看运行中的局部变量，需要重新编译一下rt.jar。 下面是编译jdk的具体步骤：         1.把C:\java\jdk1.6.0_26\sr
  • Maximal Rectangle hcx2013 max
    Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.   public class Solution { public int maximalRectangle(char[][] matrix)
  • Spring MVC测试框架详解——服务端测试 jinnianshilongnian spring mvc test
    随着RESTful Web Service的流行，测试对外的Service是否满足期望也变的必要的。从Spring 3.2开始Spring了Spring Web测试框架，如果版本低于3.2，请使用spring-test-mvc项目（合并到spring3.2中了）。   Spring MVC测试框架提供了对服务器端和客户端（基于RestTemplate的客户端）提供了支持。 &nbs
  • Linux64位操作系统（CentOS6.6）上如何编译hadoop2.4.0 liyong0802 hadoop
    一、准备编译软件   1.在官网下载jdk1.7、maven3.2.1、ant1.9.4，解压设置好环境变量就可以用。     环境变量设置如下：   （1）执行vim /etc/profile （2）在文件尾部加入: export JAVA_HOME=/home/spark/jdk1.7 export MAVEN_HOME=/ho
  • StatusBar 字体白色 pangyulei status
    [[UIApplication sharedApplication] setStatusBarStyle:UIStatusBarStyleLightContent]; /*you'll also need to set UIViewControllerBasedStatusBarAppearance to NO in the plist file if you use this method
  • 如何分析Java虚拟机死锁 sesame javathreadoracle虚拟机jdbc
    英文资料： Thread Dump and Concurrency Locks   Thread dumps are very useful for diagnosing synchronization related problems such as deadlocks on object monitors. Ctrl-\ on Solaris/Linux or Ctrl-B
  • 位运算简介及实用技巧（一）：基础篇 tw_wangzhengquan 位运算
    http://www.matrix67.com/blog/archives/263    去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个r
  • jsearch的索引文件结构 yangshangchuan 搜索引擎jsearch全文检索信息检索word分词
    jsearch是一个高性能的全文检索工具包，基于倒排索引，基于java8，类似于lucene，但更轻量级。   jsearch的索引文件结构定义如下：     1、一个词的索引由=分割的三部分组成：        第一部分是词        第二部分是这个词在多少
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他