LOVE&AI的博客

原创 Typora完整教程

Typora极简教程Markdown是一种轻量级标记语言，创始人是约翰.格鲁斯(John Gruber)。它允许别人“使用易读写的纯文本格式编写文档，然后转化有效的HTML文档。”1. 基本操作1.1 内容目录语法[toc]效果文章目录Typora极简教程（未完待续.....）1. 基本操作1.1 内容目录1.2 标题1.3 引用2. 代码2.1单行......

转载 Linux命令行与shell脚本编程大全

一、Linux基础介绍1. 什么是LinuxLinux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。2. Linux版本2.1 核心Lin...

原创 L2-1 功夫传人 （25 分）

L2-1 功夫传人 （25 分）一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除...

原创 整数分解为若干项之和 （20 分）

 7-10 整数分解为若干项之和 （20 分）将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N​1​​={n​1​​,n​2​​,⋯}...

原创 L2-005 集合相似度 （25 分）

 L2-005 集合相似度 （25 分）给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​）...

原创 7-6 拿糖果 （15 分）东秦第四届图灵杯-D-拿糖果【思维】

7-6 拿糖果 （15 分）Long long ago,a handsome boy whose name is HSP studied in JSU of information science and engineering. He is clever and always thinks of ways to make fun of others. Now,it is your turn....

原创 L1-050 倒数第N个字符串 （15 分）

L1-050 倒数第N个字符串 （15 分）给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你...

原创 L1-006 连续因子 （20 分）天梯赛 暴力

L1-006 连续因子 （20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^​31​​）。输出格式：首先在第 1 行输出最长连续因子的个数；...

原创 实验8、二叉树的应用 （4学时）

 实验8、二叉树的应用 （4学时）（1）实验目的通过该实验，使学生理解二叉树的链式存储，掌握二叉树的几种遍历算法，并通过该实验使学生理解递归的含义，掌握C语言编写递归函数的方法和注意事项。（2）实验内容实现教材中算法6.4描述的二叉树创建算法，在此基础上实现二叉树的先序、后序递归遍历算法、两种非递归中序遍历、层序遍历、求二叉树的深度。（3）参考界面 （4）验收/...

原创 实验7、矩阵的2种转置运算 （4学时）

实验7、矩阵的2种转置运算 （4学时）（1）实验目的       通过该实验，让学生理解矩阵压缩存储的概念、方法等相关知识，掌握用三元组表方式如何进行矩阵的压缩存储，并在此基础上进行转置操作，理解转置和快速转置两种矩阵转置算法的思想。（2）实验内容    用三元组表压缩存储矩阵，实现创建矩阵、显示以及教材中介绍的两种转置算法。（3）参考界面![在这里插入图片描述](https://im...

原创 各种三角函数的导数（正六边形记忆法）

原创 HDU - 1078 FatMouse and Cheese【动态规划 + 深度优先搜索】【两种代码】

FatMouse和奶酪时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java /其他）提交总数：14165接受提交内容：5987问题描述FatMouse在一个城市储存了一些奶酪。可以将城市视为维度为n的正方形网格：每个网格位置标记为（p，q），其中0 <= p <n且0 <= q <n。在每个网格位置，F...

原创 HDU - 3763 CD『二分』

CDTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1288    Accepted Submission(s): 558Problem DescriptionJack and Jill have decided to se...

原创 HDU 5933 ArcSoft's Office Rearrangement 【模拟】(2016年中国大学生程序设计竞赛（杭州）)

ArcSoft的办公室重组时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java / Others）总提交数：3648接受提交内容：1138问题描述ArcSoft，Inc。是全球领先的专业计算机摄影和计算机视觉技术公司。ArcSoft公司有N个工作区，形成一条直线。ArcSoft的CEO认为每个块应该有相同数量的员工，所以他想通过...

原创 POJ - 1064 Cable master （二分）

Cable masterTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 65404   Accepted: 13465 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...

原创 HDU - 6383 p1m2 （二分答案）

p1m2Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1203    Accepted Submission(s): 457Problem Description度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若...

原创 网络流（Dinic算法）

一篇不错的文章，请移步SYCstudioDinic算法

原创 二分查找（模板）

int binary(){ int l=0，r=maxn; while(l<=r){ int mid=(l+r)/2; if(find(mid)){ ans=mid; l=mid+1; }else{ r=mid-1; } } cout<<ans<<endl; }可以解决的问题： 求最大的最小值（NOIP2015跳...

原创 UVA - 11426 - GCD - Extreme (II)

题目请点击链接题解：大意：给定正整数N，求出G的值。for(i=1;i<N;i++)     for(j=i+1;j<=N;j++)        G+=gcd(i,j);我们可以，对N素因子分解，然后用得到的素因子去计算所有n的公约数贡献值。比如，p=3，n=3,  ans+=phi(3)*1;n=3*2, ans+=phi(3)*2；n=3*3, ans+=...

原创 HDU - 5187 - zhx‘s contest （快速幂+快速乘）

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 448Accepted Submission(s): 147Problem DescriptionAs one of the most powerful brushes,...

原创 HDU 3746 Cyclic Nacklace

                                                    Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14957   ...

原创 POJ - 2406 Power Strings

Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 58285   Accepted: 24224 DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a =...

原创 HDU - 1115 Lifting the Stone

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9539    Accepted Submission(s): 4004Problem DescriptionThere are many se...

原创 计算几何初步

线段属性线段三个问题1、给定的向量p0p1和p0p2,以p0为公共点，p0p1到p0p2是否构成右手螺旋(逆时针)？2、给定两条线段p0p1和p1p2,如果我们遍历p0p1和P1P2,能否判断p2在p0p1的左边？3、线段p0p1和p3p4相交吗？叉积定义.  矩阵的行列式：           p1Xp2 >0:p1以（0,0）为起点，在p2的顺时针方向 ...

原创 HDU - 1392 Surround the Trees（凸包）

Surround the TreesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13238    Accepted Submission(s): 5116Problem DescriptionThere are a lot...

原创 HDU - 2036 改革春风吹满地（求多边形面积）

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43067    Accepted Submission(s): 22116Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三...

原创 HDU - 2108 Shape of HDU

Shape of HDUTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10429    Accepted Submission(s): 4825Problem Description话说上回讲到海东集团推选老总的事情，最终的...

原创 聚类分析的Matlab 程序—系统聚类（附有案例分析）

聚类分析的Matlab 程序—系统聚类(1)计算数据集每对元素之间的距离,对应函数为pdistw.调用格式：Y=pdist(X),Y=pdist(X,’metric’), Y=pdist(X,’distfun’),Y=pdist(X,’minkowski’,p)说明：X是m*n的矩阵，metric是计算距离的方法选项：metric=euclidean表示欧式距离（缺省值）；me...

原创 Matlab之聚类分析

一、什么是聚类分析聚类分析是研究分类问题的一种多元统计方法。所谓类，就是指相似元素的集合聚类分析的研究目的 把相似的东西归成类，根据相似的程度将研究目标进行分类。聚类分析的研究对象R型分析----对变量（指标）进行分类Q型分析----对样品进行分类 聚类分析研究的主要内容如何度量事物之间的相似性? 怎样构造聚类的具体方法以达到分类的目的?二、距离和相似系数1、相...

原创 MATLAB非线性最小二乘lsqnonlin和lsqcurvefit的使用

min s.t. v1xv2求解程序名为lsqnonlin，其最简单的调用格式为：x=lsqnonlin(@F,x0, v1,v2)其最复杂的调用格式为：[x,norm,res,ef,out,lam,jac] = lsqnonlin(@F,x0,v1,v2,opt,P1,P2, ... )l 非线性拟合问题min s.t. v1xv2求解程序名为lsqcurve...

原创 POJ - 2478 Farey Sequence

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18768   Accepted: 7554 DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ration...

原创 POJ - 2407 Relatives

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16494   Accepted: 8368 DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prim...

原创 欧拉函数的三种基本写法

 概念梳理：       欧拉函数是少于或等于n的数中与n互质的数的数目。      欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。     欧拉函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1...

原创 POJ 2048 Longge's problem (欧拉函数 积性函数)

Longge's problemTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7550   Accepted: 2500 DescriptionLongge is good at mathematics and he likes to think about hard mathema...

原创 CodeForces - 1000 C. Covered Points Count

C. Covered Points Counttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn segments on a coordinate line; each endp...

原创 POJ - 2785 4 Values whose Sum is 0

Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 28911   Accepted: 8744 Case Time Limit: 5000MS DescriptionThe SUM problem can be formulated as follows: given four li...

转载 Jupyter notebook入门教程（下）

Jupyter notebook的入门教程第二部分的英文原文出处： Getting started with the Jupyter notebook (part 2)从之前介绍的教程第一部分中，我们发现使用Jupyter notebook的基本功能就可以做很多事情了，但是它还有更多的功能和选择，允许用户创造更漂亮的交互式文档。单元操作当你在编辑notebook时，你希望使用更多高级的...

转载 Jupyter notebook入门教程（上）

本文将分上下两部分简单介绍Jupyter notebook的入门教程，英文原文出处：Getting started with the Jupyter notebook(part 1)Jupyter notebook（又称IPython notebook）是一个交互式的笔记本，支持运行超过40种编程语言。本文中，我们将介绍Jupyter notebook的主要特点，了解为什么它能成为人们创造...

原创 CodeForces - 873 B. Balanced Substring

B. Balanced Substringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting only of characters 0 and...

原创 POJ - 1088 滑雪

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 106856   Accepted: 40693 DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael...