lalalademaxi-CSDN博客

原创栈基础知识 +用两个栈实现队列+包含 min 函数的栈

1、栈(Stack)是一种线性存储结构，它具有如下特点：（1）栈中的数据元素遵守“先进后出"的原则。（2）限定只能在栈顶进行插入和删除操作。2、栈的相关概念：（1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。（2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。（3）弹栈：栈的删除操作，也叫做出栈。3、栈的常用操作为：（1）弹栈，通常命名为pop（2）压栈，通常命名为push（3）求栈的大小（4）判断栈是否为空（5）获取栈顶元素的值5、实例分析

2022-01-10 23:31:46 106 1

原创快速幂 c++

a是底数，b是指数，mode是取模数，sum是记录取模的结果 (7^7)%4可以看为((7%4)^7)%4(3^7)%4(((3*3)%4)^6)%4(1^6)%4(1^(2*3))%4 // 就像将（7^16）变成（49^8）(1^3)%4.......就是这种步骤下面是对应代码 long long Mode(long long a,long long b,long long mode...

2018-05-05 17:42:48 648

原创 linux 读者写者问题读者优先c++

#include #include #include #include #include #include #define READER 5#define WRITER 3 using namespace std;int readcont=0;sem_t cont;sem_t write1;pthread_t rid[READER];pthread_t wid[WRITE

2017-12-20 21:49:57 2981 1

原创 linux 哲学家进餐问题奇数偶数号科学家

规定奇数号哲学家先去拿他左边的筷子，然后再去拿右边的筷子；偶数号哲学家则相反。按此规定，将是1，2号哲学家竞争1号筷子；3，4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总有一位哲学家能够获得两只筷子而进餐。#include#include#include#include#include#include#define N 5#de

2017-12-06 17:47:38 2472 1

原创直方图均衡化

//获取图像的直方图 int[] histogram = new int[256]; for(int i=0; i int grey = pixels[i]&0xff; histogram[grey]++; } //计算每一个灰度级的像素数 //直方图均衡化

2017-11-17 11:22:17 241

原创 linux 读者写着问题

读者优先1. 读者1) 写者写时，不可读2) 有别的读者正在读，可读2. 写者1) 有读者正在读，不可写2) 有写者正在写，不可写3) 无读者正在读，无写者正在写，可写#include #include #include #include #include #include #define READER 5#define

2017-11-15 18:13:22 296

原创中值滤波

中值滤波法是一种非线性平滑技术，它将每一像素点的灰度值设置为该点某邻域窗口内的所有像素点灰度值的中值中值相当于中位数 //按钮动作的实现中值滤波 public void jMedian_ActionPerformed(ActionEvent e) { if(flag_load){ try{

2017-11-14 21:27:24 1947

原创均值滤波

均值滤波是典型的线性滤波算法，它是指在图像上对目标像素给一个模板，该模板包括了其周围的临近像素（以目标像素为中心的周围8个像素，构成一个滤波模板，即去掉目标像素本身），再用模板中的全体像素的平均值来代替原来像素值。 public void jMean_ActionPerformed(ActionEvent e) { if(flag_load){

2017-11-14 20:56:16 954

原创 java 图像灰度化

public void jGrey_ActionPerformed(ActionEvent e) throws IOException{ if(flag_load){ // 读入图片 File inputFile = new File("G:\\vehicle license plate recognition syst

2017-11-13 22:56:08 969

原创 linux 读者写着问题 c++

用读写锁解决namespace std;pthread_rwlock_t rwlock;int add=0;void *read(void*param){ string name=*((string*)param); while(true){ if(add>=30){ break; } pthread

2017-11-13 10:58:57 242

原创 linux 生产者消费者问题 c++

条件锁解决问题#include#include#include#include#include#includeusingnamespace std;constint BUFFER_LENGTH=10;int buffer[BUFFER_LENGTH];int front=0;int rear=-1;int size=0;int add

2017-11-13 10:55:20 302

原创 linux 哲学家进餐问题

仅当哲学家的左右两只筷子均可用时，才允许他拿起筷子进餐#include#include#include#include#include#include#define N 5#define LEFT i#define RIGHT (i+1)%Nusing namespace std;class Semaphore{ private: sem_t sem;

2017-11-13 10:49:09 1941

原创 linux 哲学家进餐问题 c++

#include#include#include#include#include#include#define N 5#define LEFT i#define RIGHT (i+1)%Nusing namespace std;class Semaphore{ private: sem_t sem; public:

2017-11-13 10:31:25 1429

转载 java中从键盘输入的三种方法

java从键盘输入的三种方法[java] view plain copyimport java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner;

2017-09-11 20:11:28 260

转载 getAttribute与getParame的区别

getAttribute表示从request范围取得设置的属性，必须要先setAttribute设置属性，才能通过getAttribute来取得，设置与取得的为Object对象类型 getParameter表示接收参数，参数为页面提交的参数，包括：表单提交的参数、URL重写（就是xxx?id=1中的id）传的参数等，因此这个并没有设置参数的方法（没有setParameter），而且接收参数返回

2017-08-24 13:01:24 272

转载 HTML中的布局方式：absolute、relative、fixed、static

HTML中的布局方式：absolute、relative、fixed、static 0收藏(1)在CSS中关于定位的内容是：position:relative | absolute | static | fixed static(静态) 没有特别的设定，遵循基本的定位规定，不能通过z-index进行层次分级，这是默认值。 relative(相对定位)

2017-05-10 11:42:41 320

原创边框样式

p.dotted {border-style: dotted}p.dashed {border-style: dashed}p.solid {border-style: solid}p.double {border-style: double}p.groove {border-style: groove}p.ridge {border-style: ridge}p.inse

2017-05-07 19:35:43 294

原创制作一个漂亮的表格

#customers { font-family:"Trebuchet MS", Arial, Helvetica, sans-serif; width:100%; border-collapse:collapse; }#customers td, #customers th { font-size:1em; border:1px so

2017-05-07 19:29:36 461

原创计时器

var c=0var tfunction timedCount(){document.getElementById('txt').value=cc=c+1t=setTimeout("timedCount()",1000)}function stopCount(){clearTimeout(t)}

2017-05-03 11:26:14 197

原创显示一个计时器

function startTime(){var today=new Date()var h=today.getHours()var m=today.getMinutes()var s=today.getSeconds()// add a zero in front of numbersm=checkTime(m)s=checkTime(s)document.g

2017-05-03 11:16:58 313

原创 http-equiv

http-equiv顾名思义，相当于http的文件头作用，它可以向浏览器传回一些有用的信息，以帮助正确和精确地显示网页内容，与之对应的属性值为content，content中的内容其实就是各个参数的变量值。引用meat标签的http-equiv属性语法格式是：＜meta http-equiv="参数" content="参数变量值"＞；其中http-equiv属性主要有以下几种

2017-04-30 10:05:40 289

原创标签

标签描述定义注释。!DOCTYPE>定义文档类型。定义锚。定义缩写。定义只取首字母的缩写。定义文档作者或拥有者的联系信息。不赞成使用。定义嵌入的 applet。定义图像映射内部的区域。

2017-03-27 20:40:19 203

原创拦截导弹

拦截导弹题目描述某国进行军事演戏，研发一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。请你帮忙选择一套系统，根据测试的导弹数量和每次导弹飞来的高度，计算出最多能拦截导弹的数

2017-03-23 00:05:13 334

原创喷水装置

喷水装置题目描述小赛家有一块草坪，长为20米，宽为2米，妈妈要他给草坪浇水，在草坪上放置半径为Ri的喷水装置，每个喷水装置可以给以它为中心的半径为实数Ri(1＜Ri＜15)的圆形区域浇水。他家有充足的喷水装置i（1＜i＜600)个，并且一定能把草坪全部湿润。你能帮他计算一下，把整个草坪全部湿润，最少需要几个喷水装置。

2017-03-22 18:42:53 370

原创聊天

聊天题目描述小明和小红是身处异地的好朋友，两人经常在空闲时间进行网上聊天。两个人空闲时间都是安排好的，小明的时间表是固定的，是[a1, b1], [a2, b2], …, [ap, bp]；而小红的时间表比较怪，是依赖她起床时间t的，是[c1+t, d1+t], [c2+t, d2+t], …, [cq+t, dq+t]；值得注意的是，两个人时间表上的边界点

2017-03-21 21:04:49 238

原创三分线

三分线题目描述小赛很喜欢看A队和B队的篮球比赛。众所周知，篮球每回合根据投篮远近可以得2分或3分。如果投篮距离小于d那么得2分，大于等于d得3分。我们将d记为三分线。每次小赛都喜欢通过改变三分线的大小来让自己支持的A队获取更大的优势。现给出两个队伍投篮得分的距离，小赛希望你能够帮他选择一个合理的三分线，使得A队优势最大。输

2017-03-17 23:04:21 644

原创搬圆桌

搬圆桌题目描述小A有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1, y1)。每次移动一步，小A都得在圆桌边界上固定一个点，然后将圆桌绕这个点旋转。问最少需要几步才能把圆桌移到目标位置？输入一行五个整数r,x,y,x1,y1( 1 ≤ r ≤ 100000, - 100000 ≤ x, y, x1,

2017-03-16 18:21:09 182

原创装载乘客

装载乘客题目描述 X学校最近组织了一场春游踏青活动，向Y公司租赁汽车运输学生。这次参加活动的总共有n个班级，第i班总共有ai名学生，每辆车最大乘车人数为m，满足m>a1, a2, ..., an。乘车时必须按照班级排列顺序进行乘车，不能调整班级顺序进行拼车。为保证同一个班级的学生在同一辆车上，如果当前汽车装完上一个班级后，下一个班级所有同学无法装下，那么当前车开走使用下一辆车。

2017-03-16 18:03:19 265

原创小赛的升级之路

小赛的升级之路题目描述小赛经常沉迷于网络游戏。有一次，他在玩一个打怪升级的游戏，他的角色的初始能力值为a。在接下来的一段时间内，他将会依次遇见n个怪物，每个怪物的防御力为b1,b2,b3,…bn。如果遇到的怪物防御力bi小于等于小赛的当前能力值c，那么他就能轻松打败怪物，并且使得自己的能力值增加bi；如果bi大于c，那他也能打败怪物，但他的能力值只能增加bi与c的最大公约数。

2017-03-14 12:24:14 252

原创下起楼来我最快(java)

题目描述小赛是一名机智的程序员，他的机智主要表现在他下楼的速度特别快( > c 小赛的家住在第n层，他可以选择从电梯下楼（假设只有小赛一个人会用电梯）或者走楼梯下楼。当前电梯停在第m层，如果他从电梯下到第1层，需要：电梯先到达这一层->开门->关门->电梯再到达第一层->开门（最后的开门时间也要计算在内）。现在告诉你——小赛的家在楼层n，当前电梯停在的楼层m，以及电梯每经过一

2017-03-14 10:42:51 792

原创研究生考试

研究生考试题目描述欢迎大家参加奇虎360 2016校招在线招聘考试，首先预祝大家都有个好成绩!我相信参加本次在线招聘考试的有不少研究生同学。我们知道，就计算机相关专业来说，考研有4门科目，分别是政治（满分100分），英语（满分100分），数学（满分150分）和专业课（满分150分）。某校计算机专业今年录取研究生的要求是：政治、英语每门课成绩不低于60分，数学和专业课

2017-03-09 13:45:14 286

原创约会

约会题目描述 Bob和Alice有个约会，一大早Bob就从点(0,0)出发，前往约会地点(a,b)。Bob没有一点方向感，因此他每次都随机的向上下左右四个方向走一步。简而言之，如果Bob当前在(x,y)，那么下一步他有可能到达(x+1,y),(x-1,y),(x,y+1),(x,y-1)。很显然，当他到达目的地的时候，已经很晚了，Alice早已离去。第二天，Alice质问

2017-03-09 09:41:58 357

原创上台阶

上台阶题目描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1样例输入223输出对于每个

2017-03-08 21:28:03 256

原创分苹果

分苹果题目描述果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？输入输入1个整数，表示熊的个数。

2017-03-08 21:17:06 364

原创日期倒计时

日期倒计时题目描述在经济、科技日益发达的今天，人们对时间的把握越来越严格，对于一个一定影响力的公司的高管来说，他可能要将自己的行程提前安排到下个月。对于普通人来说，他也可能将几天之后的安排已经提前做好。请设计一个程序计算出今天距离未来的某一天还剩多少天。假设今天是2015年10月18日。输入输入一个日期格式

2017-03-08 21:00:14 441

原创公交车乘客

公交车乘客题目描述一个公交车经过n个站点，乘客从前门上车，从后门下车。现在统计了在第i个站，下车人数a[i]，以及上车人数b[i]。问公交车运行时候车上最多有多少乘客输入第一行读入一个整数n(1接下来n行，每行两个数值，分别表示在第i个站点下车人数和上车人数样例输入

2017-03-07 23:12:07 547

原创路灯

路灯题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

2017-03-07 22:43:55 242

原创约德尔测试

约德尔测试题目描述兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似

2017-03-07 21:47:48 683

原创翻转数组

翻转数组题目描述给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2],

2017-03-07 21:20:45 330

原创有股神？

题目描述有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？输入输入包括多组数据；

2017-03-07 20:38:55 268

空空如也

空空如也