星点学习-优快云博客

原创设计模式MVC（PHP实现一）

今天我们来学习一下设计模式吧这次我吸取了上两次的经验，尽量使语言简练，表达清晰设计模式有很多种，其中我们用得可能比较多的有适配器模式、原型模式、迭代器模式，当然还有MVC模式设计模式首先我们需要先了解一下设计模式一般来说，一个设计模式有四个基本要素：模式名称（pattern name）问题（problem）解决方案（solutio

2018-02-04 10:57:55 2549

原创算法提高聪明的美食家

问题描述　　如果有人认为吃东西只需要嘴巴，那就错了。　　都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。　　大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，

2017-05-07 22:47:14 302

原创算法提高学霸的迷宫

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n，

2017-05-07 22:34:01 312

原创 fill和memset 数组填充跟数组初始化

一般我们在使用memset来初始化数组，但是昨天在做一道题时，死活出错，原因在于我想把一个int数组初始化为最大整型数，下面是memset函数原型void *memset(void *s, int ch, size_t n)功能是：（直接从百度百科抄过来）将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值，第一个值为指定的内存地址，块的大小由第三个参数指

2017-04-27 16:53:30 4425 2

原创洛古 P1434 滑雪

Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11

2017-04-24 21:48:10 416

原创第七届蓝桥杯决赛棋子换位

棋子换位有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如：AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是：1. A棋子只能往右边移动，B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B或者B跳过A）。AAA.BB

2017-04-24 20:08:01 702 1

转载 P1118 数字三角形

有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：3 1 2 44 3 67 9 16 最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a[

2017-04-23 21:33:53 599

转载第八届蓝桥杯 k倍区间

标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i 你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出输出一个整数，代表K倍区间的数目。例如，输入： 5 2 1 2 3 4 5

2017-04-15 14:56:23 547

原创第八届蓝桥杯省赛分巧克力

标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2

2017-04-14 17:21:47 986

原创算法训练最短路

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31

2017-03-27 22:47:18 500

原创算法训练最短路

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31

2017-03-27 17:24:05 454

转载基础练习完美的代价

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)

2017-03-26 14:14:08 401

原创算法训练开心的金明

问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（

2017-02-25 16:01:37 200

原创算法训练装箱问题

问题描述　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式　　第一行为一个整数，表示箱子容量；　　第二行为一个整数，表示有n个物品；　　接下来n行，每行一个整数表示这n个物品的各自体积。输出格式　　一个整数，

2017-02-24 17:03:23 1353 1

转载蓝桥杯 k好数动态规划

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数

2017-02-07 16:51:14 353

转载蓝桥杯 01背包动态规划

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 3

2017-02-07 16:22:41 621

转载蓝桥杯---操作格子 (线段树)

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p

2017-01-24 14:58:57 321

原创芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第

2017-01-05 19:45:13 275

原创 FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空

2017-01-05 19:43:40 353

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)　　Sn=(...(A1+n)A2+n-1)A3+...+2)An+1　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出

2017-01-05 19:40:57 197

qq2309505683的博客

原创设计模式MVC（PHP实现一）

原创算法提高聪明的美食家

原创算法提高学霸的迷宫

原创 fill和memset 数组填充跟数组初始化

原创洛古 P1434 滑雪

原创第七届蓝桥杯决赛棋子换位

转载 P1118 数字三角形

转载第八届蓝桥杯 k倍区间

原创第八届蓝桥杯省赛分巧克力

原创算法训练最短路

原创算法训练最短路

转载基础练习完美的代价

原创算法训练开心的金明

原创算法训练装箱问题

转载蓝桥杯 k好数动态规划

转载蓝桥杯 01背包动态规划

转载蓝桥杯---操作格子 (线段树)

原创芯片测试

原创 FJ的字符串

原创 Sine之舞

eclipse的hadoop插件

hadoop3.0+工具

空空如也