• avatar nuoyanli 2019-03-07 20:03:30

    1580-大鱼吃小鱼(栈)

    题目来源:http://acm.nyist.cf/problem/1580 题目描述: 有N条鱼,在一条直线上移动。速度相同,两条鱼相遇大鱼会吃掉小鱼。 给出每条鱼的初始位置,大小,移动方向 时间足够长,最后还剩多少鱼。 所有鱼大小初始位置均不相同,位置5相对与位置2,5在2的右边。  

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-03-02 15:05:26

    DP

    链接:https://ac.nowcoder.com/acm/contest/373/B 来源:牛客网   题目描述 在欧美,“666”是个令人极其厌恶和忌讳的数,被称为“野兽数”。 相传,尼禄,这位历史上以暴君著称的古罗马皇帝,在一次罗马大火后,无端指控是基督徒焚烧了罗马,并对他们进行大肆镇压

    来自 nuoyanli
    00
  • avatar superzcl 2018-11-13 20:39:19

    队列的链式表示和实现

    注意: 队首指针 Q.front 指向的不是第一个数据元素结点 Q.front->next 才是。 队尾指针 Q.rear 始终指向最后一个结点。 Q.length 始终是当前队列的长度 #include <iostream> using namespace s

    来自 superzcl
    00
  • avatar nuoyanli 2019-03-02 15:00:14

    空间中两球的体积并(积分)

    链接:https://ac.nowcoder.com/acm/contest/373/E 来源:牛客网   题目描述 某天lililalala正在玩一种奇妙的吃鸡游戏--因为在这个游戏里会同时有两个圆形安全区(他们可能相交)。 lililalala觉得求圆的面积并太简单了,所以想把这个问题升级

    来自 nuoyanli
    00
  • avatar superzcl 2018-09-02 21:23:17

    线段的重叠(感觉这是一个错题)

    写这篇文章是因为这个题有一点弄不懂,就是下面我说的这个,感觉是一道错题。   题目: X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10 20和12 25的重叠部分为12 20。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的

    来自 superzcl
    00
  • avatar nuoyanli 2019-03-02 14:49:31

    并查集求集团权

    链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网   Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于 N N个地点,以及第 i i个地点初始有 ai ai名盗窃犯。 特别的是,

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-27 21:23:15

    Find a way(java版)

    Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a

    来自 nuoyanli
    00
  • avatar superzcl 2018-08-07 23:02:55

    动态规划之钱币兑换问题

                                                        钱币兑换问题   在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output

    来自 superzcl
    00
  • avatar nuoyanli 2019-02-27 21:20:51

    非常可乐

    大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫

    来自 nuoyanli
    00
  • avatar superzcl 2018-08-02 09:05:32

    DFS精讲

    题目训练(密码hpuacm):链接https://vjudge.net/contest/241948 DFS(深度优先搜索)是搜索手段之一。它从某个状态开始,不停的转移状态,知道无法转移,然后回退到前一步状态,继续转移到其他状态,如此不断重复,直到找到最终的解。 A题是标准的模板题,既可以用DF

    来自 superzcl
    00
  • avatar nuoyanli 2019-02-27 21:17:59

    油田问题(java版)

    The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-27 21:16:13

    迷宫问题(java版)

    定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只

    来自 nuoyanli
    00
  • avatar superzcl 2018-07-22 10:08:44

    STL练习总结二

    点击跳转到目标网址,密码HPUACM2018   F题有很较强的技巧性,将每一个单词拆分成所有可能的前缀,并且这些前缀每次出现其作为键对应的值就加一,当所有的单词都这样操作过后,map中就记录了所有可能的键对应的值。 例如 banana会被拆分为 banan   bana   ban   ba

    来自 superzcl
    00
  • avatar nuoyanli 2019-02-27 21:13:39

    Prime Path(java版)

    The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-27 21:11:40

    Find the Multiple(java版)

    Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m

    来自 nuoyanli
    00
  • avatar superzcl 2018-06-23 11:56:07

    01背包问题2(转换dp对象)

    #include <bits/stdc++.h> #define MAX_N 100 #define MAX_V 100 #define INF 100000000 using namespace std; int n, W; int w[MAX_N+1]; int v[MAX_V+1

    来自 superzcl
    00
  • avatar nuoyanli 2019-02-27 21:08:43

    Fliptile(java版)

    Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-27 21:06:32

    农夫追牛(java版)

    农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-27 21:04:47

    3D迷宫(啊啊啊我要预习)java版

    Juruo is an adventurous person. Now he is trapped in a perplexing 3D maze. Due to the air is damp crisp, he has to find a quickest way out. The 3D maz

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-27 21:02:10

    棋盘问题(POJ1321 java版)

    在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数,n k,用一个空格隔开,表

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-26 21:02:29

    3D迷宫(啊啊啊我要预习BFS)

    题目描述 你被困在一个三维的空间中,现在要寻找最短路径逃生! 空间由立方体单位构成 你每次向上下前后左右移动一个单位需要一分钟 你不能对角线移动并且四周封闭 是否存在逃出生天的可能性?如果存在,则需要多少时间? 输入      输入第一行是一个数表示空间的数量。   每个空间的描述的第一行为L

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-02-15 15:40:15

    C语言各数据类型大小和取值范围

    因为CPU的差异,各系统中的数据类型所占的字节数(bytes)不同,二进制位数(bit)也不同。那么怎样才能知道自己系统的数据类型的字节数,位数呢? 授之以鱼不如授之以渔,大家可以自己从电脑里获取这些信息。 首先我们知道1个字节等于8个位,可以用sizeof()关键字设计以下程序解决: /*

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-23 10:29:14

    B. Game with string(cf)STL:stack

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Two people are playing a game wit

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-19 16:11:43

    POJ-1733 Parity game(并查集+数据离散化)

    经典的并查集+数据离散化如果不懂离散化的可以看看笔者的博客https://blog.csdn.net/nuoyanli/article/details/86551295希望对读者有帮助 Now and then you play the following game with your frien

    来自 nuoyanli
    00
  • avatar superzcl 2018-06-21 15:48:10

    最长公共子序列问题

    #include <cstdio> #include <algorithm> #define MAXN 1000 using namespace std; int n, m; char s[MAXN+1], t[MAXN+1]; int dp[MAXN+1][MAXN+1]

    来自 superzcl
    00
  • avatar superzcl 2018-06-20 17:03:53

    o1背包dp递推式法

    实例参考搜索法文章 #include <bits/stdc++.h> #define MAXN 100 using namespace std; int n, MaxValue; int w[MAXN+1], v[MAXN+1]; int dp[MAXN+1][MAXN+1]; i

    来自 superzcl
    00
  • avatar superzcl 2018-06-20 14:40:08

    01背包记忆搜索法(dp)(递归法)

    实例参考上一篇文章。 #include <cstdio> #include <algorithm> #include <string.h> #define MAXN 100 using namespace std; int n, MaxWeigh; int w

    来自 superzcl
    00
  • avatar superzcl 2018-06-20 09:37:07

    01背包搜索法

    详情参考挑战程序设计第二版(有改动)。 问题描述:         有n个重量和价值分别为 wi,vi 的物品。从这些物品中挑选出总重量不超过MaxValue的物品,求所有 挑选方案中价值总和的最大值。 限制条件:     1 <= n <= 100     1 <= wi, vi

    来自 superzcl
    00
  • avatar superzcl 2018-06-17 17:56:45

    BFS实例超详细讲解

    实例参考挑战程序设计BFS的迷宫最短路径 #include <bits/stdc++.h> #define MAXN 100 using namespace std; const int INF = 100000000; typedef pair<int, int> P;

    来自 superzcl
    00
  • avatar superzcl 2018-06-04 18:05:10

    杨辉三角求组合数

    我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,  如果代码中出现  for(i=1;i<=n;i++) OP ;  那么做了n次OP运算,如果代码中出现  fori=1;i<=n; i++)    for(j=i+1;j<=n; j++)

    来自 superzcl
    00
  • avatar superzcl 2018-05-15 09:26:19

    约瑟夫环

    题目: N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表示N个人,数到K出列。(2 <= N, K <

    来自 superzcl
    00
  • avatar nuoyanli 2019-03-07 20:16:54

    1577-工厂中的真相(种类并查集即食物链)

    题目来源:http://acm.nyist.cf/problem/1577 此外:       http://poj.org/problem?id=1182 题目描述:  有一个大型工厂,其中中枢控制系统出了问题,它的中枢控制系统是由N个纽带连接而成 只有三种类型的纽带,纽带以1-N编号。 每

    来自 nuoyanli
    00
  • avatar superzcl 2018-05-04 17:53:33

    逆康拓展开

    #include <cstdio> #include <vector> #include <algorithm> using namespace std; int fact( int x ) { if( x == 0 || x == 1 )

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-19 13:11:02

    数据离散化

    一、概述 数据离散化是一个非常重要的思想。 为什么要离散化?当以权值为下标的时候,有时候值太大,存不下。 所以把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。 打个比方,某个题目告诉你有10^4个数,每个数大小不超过10^10,要你对这些数进行操作,那么肯定不能直接开10^10大

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-29 20:12:36

    欧几里得求最大公因数

    #include <cstdio> using namespace std; int gcd( int a, int b ) { return !b ? a : gcd(b, a%b); } int main() { int a, b; scanf("%d%d",

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-17 16:55:16

    POJ-Wireless Network(并查集基础)

    原题链接:http://poj.org/problem?id=2236 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wi

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-29 20:10:59

    筛选法求素数

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include <cstdio> #include <cmath> using namespace std; i

    来自 superzcl
    00
  • avatar superzcl 2018-04-29 10:24:03

    康拓展开

    #include <cstdio> #include <cstring> using namespace std; int factor( int x ) { int pro = 1; for( int i=1; i <=x; i++ ) {

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-16 09:41:38

    有趣的并查集讲解(真正做到5分钟搞懂)

    本文改版于于:https://blog.csdn.net/niushuai666/article/details/6662911请支持正版。 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 另附杭电的还是畅通工程的个人博

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-14 23:20:08

    A的B次方取余

    #include <cstdio> using namespace std; int main() { const int c = 1000; int a, b; int i; int outcom; /*乘积的取余等于取余的乘积*/ w

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-16 09:39:50

    还是畅通工程贪心加并查集

    Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-16 09:20:33

    最少拦截系统 (dp(最长递增子序列)||贪心)

    某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.  怎么办呢?多搞几套系统呗!你

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-14 15:52:12

    快速幂模板(求末尾数字)

    #include <stdio.h> int powmod( int x, int c ); int main() { int number; /*做幂运算的数*/ int c; /*要用来取余的数*/ scanf("%d%d

    来自 superzcl
    00
  • avatar superzcl 2018-04-13 11:54:30

    K - 数组中和等于K的数对

      给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的2个数,K N,N为A数

    来自 superzcl
    00
  • avatar superzcl 2018-04-13 10:19:42

    独木舟 (最优问题) (vector)

    魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-15 11:41:59

    Employment Planning (简单dp)

    A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each mo

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-12 16:52:07

    H - 出勤记录I

    小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。 一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。 如果小Hi整学期缺席不超过1次,并且没有连续3次迟到

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-15 11:30:55

    【LeetCode】Longest Common Subsequence最长公共子序列(求出某一解+LCS长度) - Medium

    Longest Common Subsequence  给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。  说明  最长公共子序列的定义:  • 最长公共子序列问题是在一组序列(通常2个)中找到最长公共子序列(注意:不同于子串,LCS不需要是连续的子串)。该问题是典型的计算机科学问题

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-12 16:11:02

    风格不统一如何写程序

    小Hi写程序时习惯用蛇形命名法(snake case)为变量起名字,即用下划线将单词连接起来,例如:file_name、 line_number。   小Ho写程序时习惯用驼峰命名法(camel case)为变量起名字,即第一个单词首字母小写,后面单词首字母大写,例如:fileName、lineN

    来自 superzcl
    00
  • avatar superzcl 2018-04-12 12:31:09

    大鱼吃小鱼 ( 栈操作 )

    有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N <= 1000

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-15 11:18:01

    Common Subsequence (最长公共子序列)

    A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anot

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-12 10:50:46

    分解素因子

    假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。 Output 每

    来自 superzcl
    00
  • avatar superzcl 2018-06-22 08:17:52

    dp动态规划—完全背包问题

    问题描述:     有n种重量和价值分别为wi, vi 的物品。从这些物品中挑选总重量不超过MaxValue的物品,求挑选物品价值总和的最大值。在这里,每种物品可以挑选任意多件。 限制条件:     1 <= n <= 100 ,    1 <= wi, vi <= 100

    来自 superzcl
    00
  • avatar superzcl 2018-04-14 16:45:32

    E - 最小周长

    #include <cstdio> #include <cmath> using namespace std; int main() { int s; int a, b; int i, minum; scanf("%d", &s );

    来自 superzcl
    00
  • avatar superzcl 2018-04-12 09:13:53

    歌德巴赫猜想 (速筛)

    哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。 给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗? Input 一个偶数N(4 <= N <= 1000000) Output 输出P和Q。如果有多组解,输出P最小的一组。 Sa

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-15 10:55:02

    免费馅饼 (继数塔)

    好吧题面是 免费馅饼 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-15 10:49:09

    Eddy's research II (记忆化找规律)

    As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast i

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-15 10:28:18

    I NEED A OFFER!(01背包,概率背包)

    Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-15 10:01:45

    数塔 (论递归 搜索 记忆化搜索 动态规划)

    题目如下: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:  有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?    已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例

    来自 nuoyanli
    00
  • avatar superzcl 2018-04-10 21:54:40

    分拆素数和

    把一个偶数拆成两个不同素数的和,有几种拆法呢? Input :  输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output :  对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input 30 26 0

    来自 superzcl
    00
  • avatar superzcl 2018-04-09 22:38:46

    STL set的基本用法

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

    来自 superzcl
    00
  • avatar superzcl 2018-04-09 21:56:07

    STL map用法及其常用函数介绍

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 5

    来自 superzcl
    00
  • avatar superzcl 2018-04-08 17:56:00

    素数及其个数(速筛 打表)

    #include <stdio.h> #define MAXNUM 1e6 /*上限*/ int prime[1000000+5] = { 1,1 }; /*已知 0和 1不是素数*/ int count[1000000+5] = { 0 }; /*打表*/ int main()

    来自 superzcl
    00
  • avatar superzcl 2018-04-08 17:09:29

    6倍法快速判断素数

    /* 对于大于等于5的数字,我们可以用6的倍数来表示它, 即,6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4的轮回; 6x+2 = 2(3x+1), 6x+3 = 3(2x+1), 6x+4 = 2(3x+2), 6x显然这些 并不是素数;那么,我们可以总结为,对4以上的数字来说,

    来自 superzcl
    00
  • avatar superzcl 2018-04-07 22:01:51

    数组中的二分查找

    #include <cstdio> #include <vector> #include <algorithm> using namespace std; void b_search( vector<int> a, int x, int size );

    来自 superzcl
    00
  • avatar superzcl 2018-04-07 21:59:32

    单向链表( 创建 插入 删除 遍历 )

    #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; struct list* create(); /*新建链表*/ struct list* insert(

    来自 superzcl
    00
  • avatar superzcl 2018-04-07 21:56:24

    堆栈stack的基本操作

    /*栈的模板可以用数组,单链表,以及stack堆栈来实现 */ /*建议电脑查看*/ #include <cstdio> #include <stack> /*堆栈*/ using namespace std; void print( stack<int> a

    来自 superzcl
    00
  • avatar superzcl 2018-04-07 21:54:28

    队列的基本操作

    #include <cstdio> #include <queue> /*队列queue头文件*/ #include <algorithm> using namespace std; void print( queue<int> a, int n )

    来自 superzcl
    00
  • avatar superzcl 2018-04-07 21:52:57

    一维vector简单操作

    #include <cstdio> #include <vector> #include <algorithm> using namespace std; void print( vector<int> a, int n ); int main() {

    来自 superzcl
    00
  • avatar superzcl 2018-04-07 21:49:12

    二维vector简单操作

    #include <cstdio> #include <vector> #include <algorithm> using namespace std; int main() { vector< vector<int> > arry;

    来自 superzcl
    00
  • avatar superzcl 2018-04-11 23:45:09

    小Ho的补提交卡

    小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回

    来自 superzcl
    00
  • avatar nuoyanli 2019-01-11 18:10:48

    最长递增子序列

    题目描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-11 17:51:25

    将论文奇数页与偶数页页眉添加不同的下划线

    操作通过图来说明。如下所示:         看了上面图片还是不懂请联系qq:2531649293交流。 

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-10 15:01:38

    c++求最大子序和的三种算法(枚举+分治+联机)

    问题 给定整数: , 求 的最大值(为方便起见,如果所有的整数均为负数,则最大子序列和为0) 例如 对于输入:-2,11,-4,13,-5,-2,答案为20,即从到 分析 这个问题之所以有意思,是因为存在很多求解它的算法。 解法一:穷举遍历 老老实实的穷举出所有的可能,代码如下: //计算并

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-10 14:43:02

    Max Sum (最大子序列求和+输出起始位置)=-+联机算法

    Max Sum  Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-15 11:50:57

    浅谈博弈论

    转载说明 https://www.cnblogs.com/Wolfycz/p/8430991.html                                https://blog.csdn.net/wang3312362136/article/details/79303794https

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-15 11:12:18

    FatMouse's Speed (最长递增子序列+记录路径+特判)

    FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-14 13:38:10

    Monkey and Banana(变形的最长递增序列)

    A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-10 14:32:42

    FatMouse's Speed (最长上升子序列+记录路径)

    FatMouse's Speed FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mic

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-09 14:37:27

    Humble Numbers (谦卑数 || 丑数)

    Humble Numbers  题目来源:https://vjudge.net/contest/278033#problem/B || http://acm.hdu.edu.cn/showproblem.php?pid=1058 A number whose only prime factors

    来自 nuoyanli
    00
  • avatar nuoyanli 2019-01-09 10:39:00

    初学者怎么理解动态规划

    通过金矿模型介绍动态规划 本文转载于https://blog.csdn.net/lyh__521/article/details/46595339            对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-12-29 20:37:14

    巴什博弈

    链接:https://ac.nowcoder.com/acm/contest/333/B 来源:牛客网   题目描述 AH是auction house,拍卖行的缩写。众所周知,为了道具流通,基本上每个网络游戏都会有拍卖行或者类似拍卖行的系统存在。 Wpremig最近喜欢上玩《XX传奇》,游戏为

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-12-28 17:37:31

    背包问题(简单dp)

    首先不得不说的是dp真的很神奇(dp即动态规划,在我看来就是将最优解推到当前的一个状态转移过程,对于刚接触的小伙伴我建议手动模拟dp的过程这样才有助于理解dp)(好吧其实编程就是一个神奇的东西),对于昨晚刚学背包的我,对于2个多小时被学长灌输所有背包知识的我,现在还是有点蒙的,下面记录下我水题的记录

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-12-24 11:53:52

    Pots(简单BFS+找前缀路径)

    题目来源:https://vjudge.net/contest/275251#problem/H 题目描述: You are given two pots, having the volume of A and B liters respectively. The following opera

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-12-07 14:51:12

    BFS基本模板

    在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来 给出kuangbin的搜索专题的java代码链接:https://wmathor.com/index.php/archives/981/ 改改之后就是农夫追牛的ac代码,题目地址https://vjudge.net/cont

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-11-30 17:40:28

    12-喷水装置(二)

    12-喷水装置(二) 题目来源:http://acm.nyist.cf/problem/12   题目描述: 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出

    来自 nuoyanli
    00
  • avatar MISSCHOCOLATE 2019-05-12 17:07:31

    2019-05-09软件体系结构与设计模式复习

    五个构造模式: 工厂方法(创建单个对象): 将创建对象的工程封装在工厂方法里,用来选择相应的类来创建对象。 好处: 权限控制:工厂方法统一管理创建对象的权限,客户对象不需要承担权限检查的职责 细节隐藏:工厂方法隐藏可创建对象的细节。 类型隐藏:将选定的类实例作为父类类型(接

    来自 MISSCHOCOLATE
    00
  • avatar MISSCHOCOLATE 2019-04-29 20:32:25

    【Java设计模式】外观模式

    ⭐Java设计模式:外观模式 ===========教材PPT学习内容=========== 1.说明 (1)外观模式是用来处理子系统(subsystem)对外接口的问题。 (2)子系统的客户需要和子系统中的多个类打交道来完成某个功能。这种客户和子系统中的不同类直接打交道的方式会造成客户对象

    来自 MISSCHOCOLATE
    00
  • avatar MISSCHOCOLATE 2018-07-03 15:48:32

    关于Java GUI界面的***

    源地址:http://blog.sina.com.cn/s/blog_8eac5ad10101bshl.html 自身类实现ActionListener接口,作为事件*** 通过匿名类处理 通过内部类处理 通过外部类处理 下面依次介绍: 第一种:自身类实现ActionListene

    来自 MISSCHOCOLATE
    00
  • avatar MISSCHOCOLATE 2016-12-22 13:28:04

    5670

    题目描述 输出以下字符图样 1 2 6 3 7 10 4 8 11 13 5 9 12 14 15 输出 每个数字之间用一个空格分隔。 样例输出 1 2 6 3 7 10 4 8 11 13 5 9 12 14 15 public class Main{ pub

    来自 MISSCHOCOLATE
    00
  • avatar MISSCHOCOLATE 2016-12-19 15:37:45

    5642

    import java.util.Scanner; public class Main{     public static void main(String args[]){         Scanner in=new Scanner(System.in);         while(

    来自 MISSCHOCOLATE
    00
  • avatar MISSCHOCOLATE 2018-06-07 18:40:14

    2018-05-22算法分析与设计知识点

    递归与分治 1、   分治法的基本思想 “分”:将问题分解为规模更小的子问题 “治”:求解规模较小的子问题 “合”:将已解决的子问题合并,得出原问题的解 2、   应用分治法求解的2个前提 最优子结构性质,平衡子问题 3、   分治法所能解决的问题所具有的几个基本特征 1)问题小到一定程度就可以容易

    来自 MISSCHOCOLATE
    00
  • avatar MISSCHOCOLATE 2018-06-07 15:59:11

    2018-05-22 操作系统原理知识点复习

    1、 课件中的练习题,重要的名词解释 1) 进程:可并发执行的程序在一个数据集合上的运行过程 2) 临界资源:一次只能让一个进程使用的资源叫临界资源 3) 死锁:2个或多个进程无限期地等待一个永远不会发生的事件 4) 文件:是存贮在某种介质上的并具有文件名的一组有序信息的集合。 5) 请求分页系统:

    来自 MISSCHOCOLATE
    01
  • avatar nuoyanli 2018-11-27 12:46:27

    素数环

    素数环 题目描述: 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入描述: 有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。 输

    来自 nuoyanli
    00
  • avatar 法拉利201903231900848 2019-08-06 17:41:24

    字符流中第一个不重复的字符

    # -*- coding:utf-8 -*- class Solution:     def __init__(self):        

  • avatar nuoyanli 2018-11-24 09:31:31

    正确的IP地址

    IP 简介 IP地址(英语:Internet Protocol Address)是一种在Internet上的给主机编址的方式,也称为网际协议地址。IP地址是IP协议提供的一种统一的地址格式,它为互联网上的每一个网络和每一台主机分配一个逻辑地址,以此来屏蔽物理地址的差异。常见的IP地址,分为IPv4

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-11-23 10:41:56

    模拟大关

    回文数?回文数! 题目来源: 题目描述: 若一个数(首位不为0)从左向右读与从右向左读都一样,就将其称为回文数。例如:1,2,3…11011,111,4884…就是一些回文数。HSY学长在学习了一些数学知识后认为所有的数在经过有限次数的相加可以使一个数变成回文数,例如56 +65=121 在经过

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-11-18 21:03:22

    月赛反思

    1450-wzy的刁难1 题目来源:http://acm.nyist.cf/problem/1450 题目描述: 众所周知,wzy可是新生赛AK大佬,为了让学弟学妹们同样能AK,他绞尽脑汁,使出浑身解数,终于想出了个简单题 以上为故事背景 给出一个数n(n<=1e8),现在有这样一个操作

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-11-17 11:26:41

    过河问题

    过河问题 题目描述: 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单

    来自 nuoyanli
    00
  • avatar nuoyanli 2018-11-17 11:10:47

    k-rounding

    k-rounding 题目来源:https://vjudge.net/contest/268984#problem/I For a given positive integer n denote its k-rounding as the minimum positive integer x, s

    来自 nuoyanli
    00