初仔仔
初仔仔

51nod 1349 最大值（单调栈）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1349

题意：

求区间内最大值大于等于k的区间个数。

 

思路：

利用求出对于以a[i]为最大值的区间范围，pre[i]表示左端范围，aft[i]表示右端范围，则区间个数为$(i-pre[i]+1)*(aft[i]-i+1)$。

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include
 8 #include
 9 #include
10 #include<set>
11 using namespace std;
12 typedef long long ll;
13 typedef pair<int,int> pll;
14 const int INF = 0x3f3f3f3f;
15 const int maxn = 100000+5;
16 
17 int n;
18 int a[maxn];
19 int sta[maxn];
20 ll ans[maxn];
21 
22 ll pre[maxn],aft[maxn];
23 
24 inline int read()
25 {
26     int x=0,f=1;char ch=getchar();
27     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
28     while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
29     return x*f;
30 }
31 
32 int main()
33 {
34     //freopen("in.txt","r",stdin);
35     while(~scanf("%d",&n))
36     {
37         for(int i=1;i<=n;i++)  a[i]=read();
38         int top = 0;
39         for(int i=1;i<=n;i++)
40         {
41             while(top && a[sta[top]]<=a[i])  top--;
42             if(top==0)  pre[i]=1;
43             else pre[i]=sta[top]+1;
44             sta[++top]=i;
45         }
46         top=0;
47         for(int i=n;i>=1;i--)
48         {
49             while(top && a[sta[top]]//这儿特别注意一下
50             if(top==0)  aft[i]=n;
51             else aft[i]=sta[top]-1;
52             sta[++top]=i;
53         }
54         memset(ans,0,sizeof(ans));
55         for(int i=1;i<=n;i++)  ans[a[i]]+=(i-pre[i]+1)*(aft[i]-i+1);
56         for(int i=100000;i>=1;i--)  ans[i]+=ans[i+1];
57         int q; q=read();
58         while(q--)
59         {
60             int x; x=read();
61             printf("%lld\n",ans[x]);
62         }
63     }
64     return 0;
65 }

 

转载于:https://www.cnblogs.com/zyb993963526/p/7623765.html

你可能感兴趣的:(51nod 1349 最大值（单调栈）)

  • python简单练习2
    1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种特殊的栈数据结构，其核心特性是栈内元素始终保持严格的单调性（递增或递减）。通过这种特性，它能高效解决与“找到某个元素左右两侧第一个满足特定条件（如更大、更小）的元素”相关的问题，时间复杂度通常为O(n)。单调栈的核心操作是在入栈时维护栈的单调性：对于新元素，通过弹出栈顶不满足单调性的元素，确保栈内元素始终有序。根据单调性可分为两
  • 【调试Bug】网络在训练中输出NaN
    首先情况是开始训练正常，网络也在更新，更新后网络就输出了NaN。调试过程：1.查看模型权重更新前后的值print("更新前权重信息:")print(f"权重均值:{fc2.weight.mean().item()ifnottorch.isnan(fc2.weight.mean())else'NaN'}")print(f"最大值:{fc2.weight.max().item()ifnottorch.
  • C++算法之单调栈 ぼっち・ざ・ろっく!-後藤一里|ポチ C++算法c++java开发语言
    C++算法中的单调栈：从入门到实战指南大家好！今天我们来聊聊C++算法中一个超级实用的工具——单调栈。别被名字吓到，它其实很简单，就像排队买奶茶一样：队伍总是从矮到高（或从高到矮）排得整整齐齐，这样处理问题时就特别高效。在算法面试里，单调栈是高频考点，LeetCode上很多难题（比如找“下一个更大元素”或算“柱状图最大面积”）都能用它轻松搞定。这篇文章，我会用接地气的语言，带大家一步步理解单调栈的
  • 【ACWing】143. 最大异或对 记录算法题解 AC数据结构数据结构算法
    题目地址：https://www.acwing.com/problem/content/description/145/给定NNN个整数A1,...,ANA_1,...,A_NA1,...,AN，问将两个数进行异或运算能得到的最大值。输入格式：第一行输入一个整数NNN。第二行输入NNN个整数A1∼ANA_1\simA_NA1∼AN。输出格式：输出一个整数表示答案。数据范围：1≤N≤1051\leN
  • 【AcWing 143题解】最大异或对
    AcWing143.最大异或对【题目描述】在查看解析之前，先给自己一点时间思考哦！【题解】本题要求给定一个整数序列，找出其中任意两个数进行异或运算后，结果的最大值是多少。由于数据规模较大，我们不能简单地通过两层循环直接遍历所有组合，这样的时间复杂度会达到O(n2)O(n^2)O(n2)，超出了时间限制。我们可以利用Trie树来高效解决这个问题。通过使用前缀树，我们能够将每个整数拆分成二进制形式，按
  • 第八节课作业第四题 你不要难过
    作业要求：不断要求用户输入一个数字（假定用户输入的都是正整数），当用户输入end的时候显示刚才输入的数字中的最大值。作业代码：stringstrNumber="";intmax=0;while(strNumber!="end"){Console.WriteLine("请输入一个数字，输入end，我们将显示你输入的数字中的最大值");strNumber=Console.ReadLine();if(s
  • Day44 Java数组08 冒泡排序
    Day44Java数组08冒泡排序1.什么是冒泡排序冒泡排序是Java八大排序算法之一,是最简单,最常用的排序法冒泡排序就是将数组中的相邻2个元素依次进行比较,通过把值较大的元素换位到后面(或前面),经过多轮比较,最终会把一个最大值换位到末尾(或开头)。再通过套嵌循环，多次重复(arrays.length-1次)上述比较相邻数字的小循环，从而使得数组内元素按照升序(或降序)排列。//注：如何实现元
  • 理解泊松分布与正态分布的数学之美
    背景简介在统计学和数据分析领域，泊松分布和正态分布是两种极其重要的概率分布。它们不仅在理论上具有深刻的意义，而且在各种实际应用中，如自然科学研究、金融风险评估、市场调查分析等领域都扮演着关键角色。本文将深入探讨泊松分布的推导过程和作为二项分布极限的情况，以及正态分布概率密度函数的积分求解方法和其最大值及拐点的位置。泊松分布的推导泊松分布是描述在固定时间间隔或空间区域内发生某事件的次数的概率分布。它
  • 滑动窗口（Sliding Window）算法题型全面总结 HalvmånEver 算法分类数据挖掘数据结构
    滑动窗口是一种用于处理数组/字符串子区间问题的高效算法，通过维护动态窗口来避免重复计算，时间复杂度通常为O(n)。以下是其核心题型分类及详细解析：一、滑动窗口基础题型1.固定长度窗口特点：窗口大小固定为k，求满足条件的窗口。例题：求数组arr中所有长度为k的子数组的最大值/最小值/平均值。LeetCode643.子数组最大平均数I2.可变长度窗口（最经典）特点：窗口大小不固定，通过条件动态调整左右
  • Excel快速入门教程8-数据透视表 python测试开发
    有时您需要分析大量数据，成易于阅读和理解的报告。数据透视图允许我们分析此类数据并生成满足业务要求的报告。在本教程中，我们将介绍以下主题;什么是数据透视图？创建数据透视图二维数据透视图什么是数据透视图？数据透视图是大数据集的摘要，通常包括总数，平均值，最小值，最大值等。假设您有不同地区的销售数据，使用数据透视图可以按地区汇总数据并查找每个区域的平均销售额，每个区域的最大和最小销售额等。数据透视图允许
  • P1019 [NOIP2000 提高组] 单词接龙c++ Charon.778 刷题记录c++深度优先算法
    #includeusingnamespacestd;intn;stringarr[21];intvis[21];intmaxn;voiddfs(stringa,intx){maxn=max(maxn,x);//取最大值for(inti=1;i>n;for(inti=1;i>arr[i];}chart;cin>>t;for(inti=1;i<=n;i++){if(arr[i][0]==t){//寻找
  • 代码随想录算法训练营day11(python版）|第五章 栈与队列part02| 150. 逆波兰表达式求值 239. 滑动窗口最大值347.前 K 个高频元素 清水泛轻舟 算法
    目录150.逆波兰表达式求值题目代码注意点测试239.滑动窗口最大值（有点难度，可能代码写不出来，但一刷至少需要理解思路）题目思路代码347.前K个高频元素（有点难度，可能代码写不出来，一刷至少需要理解思路）题目思路代码总结150.逆波兰表达式求值本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题题目链接/文章讲解/视频讲解：代码随想录题目给你一个字符串数组tokens，表示一个
  • c语言（7.24） 努力编程，活在当下 c语言算法数据结构
    今天学习了指针的两个作用#includevoidgetmaxandmin(intarr[],intlen,int*max,int*min);intmain(){//指针作用2：//函数返回多个值//练习：//定义一个函数，求数组的最大值和最小值，并进行返回intarr[]={1,2,3,4,5,6,7,8,9};intlen=sizeof(arr)/sizeof(int);intmax=arr[0
  • 小红的小球染色 题解 @Claudia c++
    链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网有nnn个白色小球排成一排。小红每次将随机选择两个相邻的白色小球，将它们染成红色。小红将持续这个操作直到无法操作，请你计算小红操作次数可能的最小值和最大值。输入描述:在一行上输入一个正整数n(1≦n≦109)代表小球数量。输出描述:在一行上输出两个正整数，代表小红操作次数可能的最小值和最大值。示例1输入复制33输出复制1111说明在这个样例中
  • 《剑指offer》-数据结构篇-栈和队列 小新学习屋 数据结构与算法数据结构python算法剑指offerleetcode
    题目用两个栈实现队列包含main函数的栈栈的压入、弹出序列翻转单词顺序列（栈）滑动窗口的最大值代码实现用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。#-*-coding:utf-8-*-classSolution:def__init__(self):self.stack1=[]self.stack2=[]defpush(self,nod
  • leetcode239. Sliding Window Maximum 今天不想掉头发
    image返回每个固定长度的滑动窗口最大值组成的数组思路：双端队列，头结点维护当前窗口中的最大值，遍历到每个元素的时候查看该元素是否比双端队列的尾元素大，是的话就一直删除尾元素，直到一个合适的位置然后插入，这样做是为了保证双端队列中的元素是呈单调递减的，保证头元素即是该窗口中的最大值，然后每次查看头元素是否过期来及时更新窗口中的元素即可。publicint[]maxSlidingWindow(in
  • SQL 魔法：LEFT JOIN 与 MAX 的奇妙组合 YangRyeon 数据库开发语言hivepythonmysql
    一、引言在数据库操作的领域中，数据的关联与聚合处理是核心任务之一。LEFTJOIN作为一种常用的连接方式，能够将左表中的所有记录与右表中满足连接条件的记录进行关联，即便右表中没有匹配的记录，左表的记录也会被保留，右表对应的字段则用NULL填充。而MAX函数则是用于返回一组值中的最大值，在数据聚合分析时起着关键作用。当LEFTJOIN与MAX函数组合使用时，能解决许多复杂的数据查询问题，在实际业务场
  • 【华为机试】84. 柱状图中最大的矩形
    文章目录84.柱状图中最大的矩形描述示例1示例2提示解题思路核心分析问题转化算法实现方法1：单调栈（推荐）方法2：预处理+枚举方法3：暴力枚举方法4：分治法复杂度分析核心要点数学证明单调栈正确性证明时间复杂度分析执行流程图算法可视化实际应用算法优化技巧1.哨兵优化2.栈空间优化3.一次遍历优化扩展思考相关问题测试用例设计性能对比常见错误总结完整题解代码84.柱状图中最大的矩形描述给定n个非负整数，
  • 【无标题】
    1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种栈结构，其元素在栈内保持单调（递增或递减）。以递增单调栈为例，新元素入栈时，若栈顶元素大于等于新元素，就弹出栈顶元素，直到栈顶元素小于新元素，再将新元素入栈。这样保证了栈内元素单调递增。应用场景：常用于求解下一个更大元素问题。例如数组[2,1,2,4,3]，对每个元素找其右边第一个更大元素。利用单调栈，时间复杂度为O(n)O(n
  • c练习-c基础 不想学习\？？! 算法数据结构
    #includeintmain(){//打印数组中的最大值intarr[10];intmax,i;for(i=0;iintmain(){//交换数组中的数据逆数组intarr[10];inti,t;intn=sizeof(arr)/sizeof(int);printf("请输入10个数据\n");for(i=0;iintmain(){//数组中的数据排大小intarr[10];inti,t,j;t
  • 【MAC 上学习 C++】Day 60-5. 6-5 求自定类型元素的最大值 (10 分) RaRasa
    6-5求自定类型元素的最大值(10分)1.题目摘自https://pintia.cn/problem-sets/14/problems/7372.题目内容本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementTypeMax(ElementTypeS[],intN);其中给定集合元素存放在数组S[]中，正整数N是数组元素
  • java冒泡排序代码简单_Java冒泡排序简单实现
    算法描述：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和交换后，n个记录中的最大记录将位于第n位；然后对前(n-1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。冒泡排序是非常好理解的，以从小到大排序为例，每一轮排序就找出未排序序列中最大值放在最后。设数组的长度为N：(1)比较前后相邻的二个数据，如果前面
  • 题解：CF1866D Digital Wallet 方方土333 CF算法c++动态规划数据结构
    一：思路求最大值，可以考虑dp，结果发现每次考虑时，只需考虑一个n行k列的矩阵，在这之间选数，所以维护这样一个矩阵来dp即可。同时创建x和y两个数组;x[n*i+j]:数组中第i行第j列为止的最大答案。y[n*i+j]:数组中选上第i行第j列的最大答案。然后输出x[n*k];代码：#include#definelllonglongusingnamespacestd;constintN=20,M=1
  • 2022山东理工大学pta程序设计---实验五(一维数组）详解 .又是新的一天. 算法c++图论
    ·##7-1sdut-C语言实验—最值有一个长度为n的整数序列，其中最大值和最小值不会出现在序列的第一和最后一个位置。请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。输入格式:输入包括两行。第一行为正整数n（1≤n≤10）。第二行为n个正整数组成的序列。输出格式:输出转换好的序列。数据之间用空格隔开。输入样例:6238145输出样例:135248#inclu
  • 华为云数据库 GaussDB的 nvarchar2隐式类型转换的坑 地平线here 华为云数据库gaussdb
    bigint与nvarchar2比较时发生隐式类型转换的坑1.案例分析假设：table1有下面两个字段：id:bigint，source_idnvarchar2(50)数据库中id的值一定大于int4的最大值，例如存在一条单据：id=1947854462980792321，source_id=1947849730132353025满足上面两个条件后，执行下面的sql，一定会报错：ERROR:Val
  • 系统学习图像算法Day.9——OpenCV学习——形态学滤波 敏而好学无止境 OpenCV学习图像算法
    形态学滤波定义：在我们图像处理中的形态学，往往指的时数学形态学——是一门建立在格论和拓扑学基础上的图像分析学科。形态学基本操作：膨胀、腐蚀膨胀dilate介绍：膨胀就是求局部最大值的操作。从数学角度讲，膨胀就是讲图像与核进行卷积。核与图像卷积，即计算核覆盖的区域的像素点的最大值，并把这个最大值赋值给参考点指定的像素。这样会使图像中的高亮区域逐渐增长。函数调用举例：Matimage=imread("
  • Operators功能介绍 天高云淡_fa55
    Operators（运算）1.()+()，计算两个数字相加的结果执行下面的脚本，小猫会说“7”2.()-()，计算两个数字相减的结果3.()*()，计算两个数字相乘的结果4.()/()，计算两个数字相除的结果*试一试，5/0看看能得到什么结果？5.pickrandom1to10，从1到10之间随机取一个数字，最小值是1，最大值是106.()()，判断左边的数字是否大于右边的数字9.()and()，
  • 大学宿舍的改造 侬哇中意我
    先做自我介绍，本人女，19岁。先自诉我的读书历程，小学是每个人都会努力奋斗的时期，为了奖状。初中时期的我处于青春叛逆期，在经历了优秀班里的抛弃之后自甘堕落，真是一入泥潭深似海。从初二开始，接触了那个时候最为流行的非主流和杀马特，把自己搞得乱七八糟的确认为这样很美，也是那个时候我也胖到了人生最大值136。当某天我拿起那张照片总会被自己吓到，真的胖到没人样，厚厚的刘海遮住了自己原来的大眼睛，原来的可爱
  • 自恢复保险丝（PPTC）主要参数详解 环状水星 嵌入式硬件
    自恢复保险丝主要参数包括：最大电压、最大电流、保持电流、跳闸电流、消耗功率、初始态阻值（最小值）、跳断后阻值（最大值）、最大动作时间。（1）最大电压（Vmax）：指PTC聚合物自恢复保险丝能承受的最大电压。电压超过此值，保险丝内部的热敏电阻有可能被击穿，击穿后保险丝将丧失自恢复功能。（2）最大电流（Imax）：指PTC聚合物自恢复保险丝能承受的最大电流。电流超过此值，保险丝内部的热敏电阻有可能被击
  • 力扣42.接雨水
    文章目录一、前言二、前后缀分解三、双指针一、前言接雨水，这道题我在大学的时候就听说这道题是力扣的难题，但是一直没有做过。这几天在网上偶然看到关于这道题的文章，于是去学了学这两题的解题思路，故写下这篇博客记录记录。力扣链接：力扣42.接雨水二、前后缀分解前后缀分解的思路就是把每一个下标看作一个桶，当前下标的值看作通底高度，这个桶能装多少水，取决于桶的左边的最大值、右边最大值以及桶的高度。那能装多少水
  • Java序列化进阶篇 g21121 java序列化
            1.transient         类一旦实现了Serializable 接口即被声明为可序列化，然而某些情况下并不是所有的属性都需要序列化，想要人为的去阻止这些属性被序列化，就需要用到transient 关键字。
  • escape()、encodeURI()、encodeURIComponent()区别详解 aigo JavaScriptWeb
    原文：http://blog.sina.com.cn/s/blog_4586764e0101khi0.html   JavaScript中有三个可以对字符串编码的函数，分别是： escape,encodeURI,encodeURIComponent，相应3个解码函数：,decodeURI,decodeURIComponent 。 下面简单介绍一下它们的区别 1 escape()函
  • ArcgisEngine实现对地图的放大、缩小和平移 Cb123456 添加矢量数据对地图的放大、缩小和平移Engine
    ArcgisEngine实现对地图的放大、缩小和平移:  个人觉得是平移，不过网上的都是漫游，通俗的说就是把一个地图对象从一边拉到另一边而已。就看人说话吧.  具体实现: 一、引入命名空间    using ESRI.ArcGIS.Geometry;    using ESRI.ArcGIS.Controls; 二、代码实现.
  • Java集合框架概述 天子之骄 Java集合框架概述
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • 旗正4.0页面跳转传值问题 何必如此 javajsp
    跳转和成功提示 a)        成功字段非空forward 成功字段非空forward，不会弹出成功字段，为jsp转发，页面能超链接传值,传输变量时需要拼接。接拼接方式list.jsp?test="+strweightUnit+"或list.jsp?test="+weightUnit+&qu
  • 全网唯一:移动互联网服务器端开发课程 cocos2d-x小菜 web开发移动开发移动端开发移动互联程序员
        移动互联网时代来了！     App市场爆发式增长为Web开发程序员带来新一轮机遇，近两年新增创业者，几乎全部选择了移动互联网项目！传统互联网企业中超过98%的门户网站已经或者正在从单一的网站入口转向PC、手机、Pad、智能电视等多端全平台兼容体系。据统计，AppStore中超过85%的App项目都选择了PHP作为后端程
  • Log4J通用配置|注意问题 笔记 7454103 DAOapachetomcatlog4jWeb
    关于日志的等级 那些去 百度就知道了！ 这几天 要搭个新框架  配置了 日志 记下来 ！做个备忘！ #这里定义能显示到的最低级别,若定义到INFO级别,则看不到DEBUG级别的信息了~! log4j.rootLogger=INFO,allLog # DAO层 log记录到dao.log 控制台 和 总日志文件 log4j.logger.DAO=INFO,dao,C
  • SQLServer TCP/IP 连接失败问题 ---SQL Server Configuration Manager darkranger sqlcwindowsSQL ServerXP
    当你安装完之后,连接数据库的时候可能会发现你的TCP/IP 没有启动.. 发现需要启动客户端协议 : TCP/IP  需要打开 SQL Server Configuration Manager... 却发现无法打开 SQL Server Configuration Manager..?? 解决方法:  C:\WINDOWS\system32目录搜索framedyn.
  • [置顶] 做有中国特色的程序员 aijuans 程序员
    从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有些技术书读得可
  • document.domain 跨域问题 avords document
    document.domain用来得到当前网页的域名。比如在地址栏里输入：javascript:alert(document.domain); //www.315ta.com我们也可以给document.domain属性赋值，不过是有限制的，你只能赋成当前的域名或者基础域名。比如：javascript:alert(document.domain = "315ta.com");
  • 关于管理软件的一些思考 houxinyou 管理
    工作好多看年了,一直在做管理软件,不知道是我最开始做的时候产生了一些惯性的思维,还是现在接触的管理软件水平有所下降.换过好多年公司,越来越感觉现在的管理软件做的越来越乱. 在我看来,管理软件不论是以前的结构化编程,还是现在的面向对象编程,不管是CS模式,还是BS模式.模块的划分是很重要的.当然,模块的划分有很多种方式.我只是以我自己的划分方式来说一下. 做为管理软件,就像现在讲究MVC这
  • NoSQL数据库之Redis数据库管理(String类型和hash类型) bijian1013 redis数据库NoSQL
    一.Redis的数据类型 1.String类型及操作         String是最简单的类型，一个key对应一个value，string类型是二进制安全的。Redis的string可以包含任何数据，比如jpg图片或者序列化的对象。         Set方法：设置key对应的值为string类型的value
  • Tomcat 一些技巧 征客丶 javatomcatdos
    以下操作都是在windows 环境下 一、Tomcat 启动时配置 JAVA_HOME 在 tomcat 安装目录，bin 文件夹下的 catalina.bat 或 setclasspath.bat 中添加 set JAVA_HOME=JAVA 安装目录 set JRE_HOME=JAVA 安装目录/jre 即可； 二、查看Tomcat 版本 在 tomcat 安装目
  • 【Spark七十二】Spark的日志配置 bit1129 spark
    在测试Spark Streaming时，大量的日志显示到控制台，影响了Spark Streaming程序代码的输出结果的查看(代码中通过println将输出打印到控制台上)，可以通过修改Spark的日志配置的方式，不让Spark Streaming把它的日志显示在console   在Spark的conf目录下，把log4j.properties.template修改为log4j.p
  • Haskell版冒泡排序 bookjovi 冒泡排序haskell
    面试的时候问的比较多的算法题要么是binary search，要么是冒泡排序，真的不想用写C写冒泡排序了，贴上个Haskell版的，思维简单，代码简单，下次谁要是再要我用C写冒泡排序，直接上个haskell版的，让他自己去理解吧。     sort [] = [] sort [x] = [x] sort (x:x1:xs) | x>x1 = x1:so
  • java 路径 配置文件读取 bro_feng java
    这几天做一个项目，关于路径做如下笔记，有需要供参考。 取工程内的文件，一般都要用相对路径，这个自然不用多说。 在src统计目录建配置文件目录res,在res中放入配置文件。 读取文件使用方式： 1. MyTest.class.getResourceAsStream("/res/xx.properties") 2. properties.load(MyTest.
  • 读《研磨设计模式》-代码笔记-简单工厂模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 个人理解：简单工厂模式就是IOC; * 客户端要用到某一对象，本来是由客户创建的，现在改成由工厂创建，客户直接取就好了 */ interface IProduct {
  • SVN与JIRA的关联 chenyu19891124 SVN
    SVN与JIRA的关联一直都没能装成功，今天凝聚心思花了一天时间整合好了。下面是自己整理的步骤： 一、搭建好SVN环境，尤其是要把SVN的服务注册成系统服务 二、装好JIRA，自己用是jira-4.3.4破解版 三、下载SVN与JIRA的插件并解压，然后拷贝插件包下lib包里的三个jar，放到Atlassian\JIRA 4.3.4\atlassian-jira\WEB-INF\lib下，再
  • JWFDv0.96 最新设计思路 comsci 数据结构算法工作企业应用公告
                       随着工作流技术的发展，工作流产品的应用范围也不断的在扩展，开始进入了像金融行业(我已经看到国有四大商业银行的工作流产品招标公告了)，实时生产控制和其它比较重要的工程领域，而
  • vi 保存复制内容格式粘贴 daizj vi粘贴复制保存原格式不变形
        vi是linux中非常好用的文本编辑工具，功能强大无比，但对于复制带有缩进格式的内容时，粘贴的时候内容错位很严重，不会按照复制时的格式排版，vi能不能在粘贴时，按复制进的格式进行粘贴呢？ 答案是肯定的，vi有一个很强大的命令可以实现此功能 。     在命令模式输入:set paste，则进入paste模式，这样再进行粘贴时
  • shell脚本运行时报错误：/bin/bash^M: bad interpreter 的解决办法 dongwei_6688 shell脚本
    出现原因：windows上写的脚本，直接拷贝到linux系统上运行由于格式不兼容导致 解决办法： 1. 比如文件名为myshell.sh，vim myshell.sh 2. 执行vim中的命令 : set ff?查看文件格式，如果显示fileformat=dos，证明文件格式有问题 3. 执行vim中的命令 :set fileformat=unix 将文件格式改过来就可以了，然后:w
  • 高一上学期难记忆单词 dcj3sjt126com wordenglish
    honest 诚实的；正直的 argue 争论 classical 古典的 hammer 锤子 share  分享；共有 sorrow 悲哀；悲痛 adventure 冒险 error 错误；差错 closet 壁橱；储藏室 pronounce 发音；宣告 repeat 重做；重复 majority 大多数；大半   native 本国的，本地的，本国
  • hibernate查询返回DTO对象，DTO封装了多个pojo对象的属性 frankco POJOhibernate查询DTO
          DTO-数据传输对象；pojo-最纯粹的java对象与数据库中的表一一对应。       简单讲：DTO起到业务数据的传递作用，pojo则与持久层数据库打交道。         有时候我们需要查询返回DTO对象，因为DTO
  • Partition List hcx2013 partition
    Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of th
  • Spring MVC测试框架详解——客户端测试 jinnianshilongnian
    上一篇《Spring MVC测试框架详解——服务端测试》已经介绍了服务端测试，接下来再看看如果测试Rest客户端，对于客户端测试以前经常使用的方法是启动一个内嵌的jetty/tomcat容器，然后发送真实的请求到相应的控制器；这种方式的缺点就是速度慢；自Spring 3.2开始提供了对RestTemplate的模拟服务器测试方式，也就是说使用RestTemplate测试时无须启动服务器，而是模拟一
  • 关于推荐个人观点 liyonghui160com 推荐系统关于推荐个人观点
        回想起来，我也做推荐了3年多了，最近公司做了调整招聘了很多算法工程师，以为需要多么高大上的算法才能搭建起来的，从实践中走过来，我只想说【不是这样的】     第一次接触推荐系统是在四年前入职的时候，那时候，机器学习和大数据都是没有的概念，什么大数据处理开源软件根本不存在，我们用多台计算机web程序记录用户行为，用.net的w
  • 不间断旋转的动画 pangyulei 动画
    CABasicAnimation* rotationAnimation; rotationAnimation = [CABasicAnimation animationWithKeyPath:@"transform.rotation.z"]; rotationAnimation.toValue = [NSNumber numberWithFloat: M
  • 自定义annotation sha1064616837 javaenumannotationreflect
    对象有的属性在页面上可编辑，有的属性在页面只可读，以前都是我们在页面上写死的，时间一久有时候会混乱，此处通过自定义annotation在类属性中定义。越来越发现Java的Annotation真心很强大，可以帮我们省去很多代码，让代码看上去简洁。 下面这个例子 主要用到了 1.自定义annotation：@interface，以及几个配合着自定义注解使用的几个注解 2.简单的反射 3.枚举
  • Spring 源码 up2pu spring
    1.Spring源代码 https://github.com/SpringSource/spring-framework/branches/3.2.x 注：兼容svn检出 2.运行脚本 import-into-eclipse.bat 注：需要设置JAVA_HOME为jdk 1.7 build.gradle compileJava { sourceCompatibilit
  • 利用word分词来计算文本相似度 yangshangchuan wordword分词文本相似度余弦相似度简单共有词
    word分词提供了多种文本相似度计算方式： 方式一：余弦相似度，通过计算两个向量的夹角余弦值来评估他们的相似度 实现类：org.apdplat.word.analysis.CosineTextSimilarity 用法如下： String text1 = "我爱购物"; String text2 = "我爱读书"; String text3 =
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他