yzj577-CSDN博客

原创 Latex 中文使用方法和示例——分别基于MiKTeX（CTeX套装）、TeXLive 编译系统测试CJK、ctex 宏包，PDFLaTeX、XeLaTeX编译命令及GBK、UTF-8文件编码的使用

%使用中文注意的细节：tex文件编码模式和宏包的编码模式和所选的编译系统相对应。%Latex中文utf-8编码的三种方式%1、CJKutf8%\documentclass{article}%\usepackage{CJKutf8}%\begin{document}% \begin{CJK}{UTF8}{gbsn}% 这是一个CJKutf8的例子，使用的字体是gbsn。% \end...

2019-12-01 00:41:52 4654 1

原创 Matlab 元包数组(cell) 使用方法示例

元胞数组是MATLAB中特有的一种数据类型，是数组的一种，其内部元素可以是属于不同的数据类型，概念理解上，可以认为它和c语言里面的结构体、c++里面的对象很类似。介绍matlab 元包数组（cell）的使用方法与示例如下：一、列举法定义元包数组示例如下：(1) 只有一个元素的元包数组，只含了向量[1,2,3]a1={[1,2,3]}输出：(2)有3个元素的元包数组，分别是{...

2019-11-25 19:17:26 6006

原创 python 代码换行与字符串换行

字符串换行示例一：示例二：示例三：示例四：由上可见，示例一、二、四的效果一样，示例三与示例二都是用三个单引号实现的（也可以用三个双引号），区别在于示例三中的字符串赋值时少了""，这就使得换行符"\n"也作为字符串中的一部分，所以输出时比示例二多了"\n"。斜杠 “\” 实现代码换行示例一：示例二：3.在各种括号中可以不使用斜杠，直接换行示例：...

2019-04-16 13:21:49 11970

原创 TeX Live 2018 的宏包更新方法

1、在开始菜单中找到 TeX Live 2018→TeX Live Manager ： 2、点击打开TeX Live Manager： 3、点击 “ 载入缺省软件包仓库 ” ： 4、管理器会自动添加远程宏包版本，结果如下图： 5、选择 “ 更新 ” ，则软件包列表中显示所有可以更新的宏包，如下图所示： 6、在软件包列表中选择需要更新的宏包，然后点击 “ 更新 ” 即可...

2018-09-06 14:07:56 24637

原创在TeX Live 2018 中使用 caption 包时出现 Error——“Undefined control sequence. \begin{document}” 时的解决方案

在TeX Live 2018 中使用 caption 包时出现 Error——“Undefined control sequence. \begin{document}” 时的解决方案环境配置：系统：Win 7 64排版系统：TeX Live 2018编辑器：TeXstudio问题描述　　本来是想使用命令\captionsetup来改变beamer中图片（figure）...

2018-09-06 13:27:09 18220

转载 CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...

2018-03-16 19:00:29 159

原创 MATLAB生成（对角线上元素相同的）三对角矩阵的实例

一、生成对角矩阵的基本用法 1、diag(a) 使用diag(a)命令生成对角矩阵，a为某个向量，如下所示： 2、diag(a,i) 使用diag(a,i)命令生成，a为某个向量，i为a向量相对主对角线偏移的列数（向上为正，向下为负）。当i=0时，可以直接写成diag(a)。具体情况如下：二、生成三对角线上元素相同的矩阵 1、生成全为1的向量如下：（1）a(1:3,1...

2018-03-16 18:49:12 46216 5

原创关于“LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏”问题的探讨

用Visual Studio 2010写程序时发生如下错误：”LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏“。通过百度，找到并尝试了很多的解决方案，最后，将安装目录下的cvtres.exe”解决掉“（因为不知道此文件是否还有用，所以我并没有直接删除，而是将其放入在原所在路径下新建的文件夹中，当然，直接删掉或者更改文件

2015-03-10 20:01:19 529

原创利用标准库中sort函数进行排序

1、利用sort进行由小到大排序；2、利用sort进行由大到小排序；3、利用sort对结构体一级排；4、利用sort对结构体二级排序。

2014-09-03 17:35:05 872

原创 UVA100 The 3n + 1 problem

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36简单模拟题。#include#includeusing namespace std;int len[1000001];int main(){ int i,a,b,a1

2014-09-03 16:53:28 481

原创 CSUOJ 机器人的指令（湖南省第八届大学生计算机程序设计竞赛）

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112简单的模拟题。#includeint main(){ int as[100]; int t,n,m,i,x; char ch[20]; scanf("%d",&t); while(t--) { scanf

2014-09-03 16:44:40 1240

原创 CSU OJ 三家人（湖南省第八届大学生计算机程序设计竞赛）

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1111 这是道简单的数学题。#includeint main(){ int t,z,d;; float x,y,k,s; scanf("%d",&t); int i; while (t--) { sc

2014-09-03 16:34:04 1091

原创 HDU 2594 Simpsons’ Hidden Talents （KMP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594这题直接用KMP算法就可以做出来，不过我还尝试了用扩展的kmp，这题用扩展的KMP效率没那么高。KMP算法：

2014-08-09 16:48:15 672

原创 poj2406 Power Strings (KMP)

这题跟HDU 1358 Period (KMP)差不多，稍微修改代码就行了。关于KMP的更多知识，请关注从头到尾彻底理解KMP（2014年8月4日版）。#include#includeint n,next[1000000];char p[1000000];void getnext(){ int k=0,j=1; next[0]=-1;next[1]=0;

2014-08-06 14:29:35 612

原创 HDU 1358 Period (KMP)

这道题对更加深入地理解next数组有很大帮助。基本思路：字符编号从0开始，那么if(i%(i-next[i])==0)，则i前面的串为一个轮回串，其中轮回子串出现i/(i-next[i])次。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358

2014-08-06 11:52:31 730

原创 HDU 1686 Oulipo (KMP)

这题是个KMP模板题，具体做法就不阐述了。关于KMP，可参考从头到尾彻底理解KMP（2014年8月4日版）。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686

2014-08-05 18:11:13 450

原创 HDU 1711 Number Sequence (KMP)

这是一道基础的kmp的题目，做法就不细说了。对于kmp的知识，有篇博客介绍得很全面——从头到尾彻底理解KMP（2014年8月4日版）

2014-08-05 13:36:49 712

原创 HDU 1754 I Hate It 线段树

刚学会了怎么建树、查询、更新后，就尝试着按照自己的思路解题，把语法错误改完后，然后就A了，经过几次修改，最后453MS,速度一般吧。这题是基本的线段树的操作。对于线段树的入门知识，我看到有博客写的挺好的——【线段树】线段树入门之入门，我就不细说了。

2014-08-01 15:53:26 529

原创 ZOJ 1709 Oil Deposits

#include#include#include#includeusing namespace std;int dx[8]={0,1,1,1,0,-1,-1,-1},dy[8]={1,1,0,-1,-1,-1,0,1};int vis[100][100];int m,n;char ch[100][100];void sou(int x,int y){ int i,xn,

2014-07-31 15:11:51 412

原创 HDU1232 畅通工程并查集

这道题跟HDU 1213 How Many Tables 并查集非常接近，都是赤裸裸的并查集的题。思路：假设还需要建n-1条路，每并一次就自减1。优化：先用数组储存m组数，然后只对这些节点的根节点赋初值fa[u[i]]=u[i];fa[v[i]]=v[i];

2014-07-30 17:36:44 834

原创 HDU1856 More is better 并查集

这是道并查集的题目。注意输入0的时候是输出1。跟UVA 10608 Friends 并查集差不多

2014-07-30 16:37:24 427

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325这题与HDU1272 小希的迷宫（并查集）非常像，不过细细看，还是有一点区别的。就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。注意的问题：1、不能成环，即每次输入的两个数的根节点不能相同；2、最终根节点数目为一3、注意当只输入“0 0” 时要输出”Case %d is a tree.“4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。

2014-07-30 10:48:45 562

原创 HDU1272 小希的迷宫（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 注意问题：1、不能成环，即每次输入的两个数的根节点不能相同；2、只有一个迷宫，即根节点数目唯一；3、注意当只输入“0 0” 时要输出"Yes"；4、状态压缩用递归回栈溢出。

2014-07-29 17:08:58 1182

原创 HDU 1213 How Many Tables 并查集

这是一道简单的并查集的题目，跟UVA 10608 Friends 差不多。对于统计桌子的数目，我用了两种方法：1、先将桌子数目初始化为n，然后合并一次就减一张。2、先将朋友们分好组，在统计 fa[i]=i 的这些根节点有多少即为所求的桌子数。

2014-07-29 14:41:06 757

原创 UVA 10608 Friends 并查集

题目链接：http://vjudge.net/problem/viewProblem.action?id=20432题目大意：朋友的朋友是朋友，求人数最多的那帮家伙有多少人。我刚开始真尝试了一遍的一步一步用数组模拟搜索，拼接······，果断超时了，下次不干那么无聊的事了，明明有好算法，干嘛还暴力呢？#include int fa[30001],tot[30001];int find(int u){ fa[u]==u?u:fa[u]=find(fa[u]); return fa

2014-07-29 10:24:02 910

原创 CodeForces 451B （翻转一次递减子序列得到递增序列）简单题

#includeint n,a[100005];int main(){ int i,j,h; bool bo=true; scanf("%d",&n); for (i=0;i<n;i++)scanf("%d",&a[i]); i=0; while (a[i]<=a[i+1]&&i<n-1) i++;

2014-07-28 17:43:15 977

原创 HDU4135 (求a~b内与n互素的数的个数）容斥原理

掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。 1、素数筛选法（求1~n的素数）：http://blog.csdn.net/yzj577/article/details/38147433 2、验证素数：http://blog.c

2014-07-26 23:25:12 1685

原创求n个数(1~n)的质因子

#include#includeint a[1001][20],b[1001];bool visit[1001];int main(){ int i,j,n; memset(visit,true,sizeof(visit)); memset(b,0,sizeof(b)); scanf("%d",&n); for (i=2;i<=n;i++)

2014-07-26 18:35:35 1503

原创求一个数的质因子

#includeint a[20];int main(){ int n,i,num=0; scanf("%d",&n); for (i=2;i*i<=n;i++) { if (n%i==0) a[num++]=i; while(n%i==0) n=n/i; } if (n>

2014-07-26 18:31:08 4777

原创素数筛选法（求1~n的素数）

具体方法就不阐述了，百度一下就能找到，

2014-07-26 18:03:09 7420

原创验证素数（素数筛选法验证素数）

本来是在做容斥原理的题，既然

2014-07-26 16:07:39 1262

转载 ACM必须掌握的算法

论坛看到的搞ACM必须掌握的算法，惊出一身冷汗，原来自己还有很多不会啊.........第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要

2014-07-25 17:02:59 617

原创 POJ1017 Packets

这题是道贪心题，我开始就是一步一步模拟的，需要点耐心和细心。（思路就不写了，看到别人的写的挺好的，想了解的请参考：優YoU http://blog.csdn.net/lyy289065406/article/details/6674366 ）题目链接：http://poj.org/problem?id=1017以下是我写的代码：

2014-07-23 14:04:41 395