AC-NEWBIE-CSDN博客

原创 Python正则表达式中转义字符用法小结

（一）前言最近在学习python中的正则表达式，最开始对于匹配一个数字字符可以用'\d'来进行匹配，在调用re.compile()方法时，可以调用re.compile(r'\d')，即使用原始字符串传入，或者re.compile('\\d')传入(转义以后就是'\d')。但是后来突然发现使用re.compile('\d')时，结果也是一样的，接着就有了此文对转义字符及其在正则表达式的使用的学习...

2019-07-03 23:28:03 9011

原创利用Python实现文件的查找并输出文件的路径

Python中的os模块有比较强大的对文件的操作，使用os模块可以比较方便地实现文件查找：os模块的常用函数可参见Python中使用OS模块进行文件操作实现代码及注释如下：#导入os模块import os#查找函数：Path-路径 File-文件名def searchFile(Path, File): #获取当前路径下地所有文件 allFile=os.list...

2019-06-23 02:23:01 11113 2

原创 Python中进行单行注释以及多行注释的方法

在Python中单行注释可以使用'#'实现，比如：#这是一行注释对于Python中的多行注释，如果要写一个比较长(多行)说明，可以用六个单引号或者六个双引号实现，其中需要被注释的内容写在中间，比如："""这是注释的第一行这是注释的第二行"""#或者'''这是注释的第一行这是注释的第二行'''实际上上面注释多行的方式相当于是一个多行的字符串，甚至可以对其赋值，...

2019-06-23 02:11:54 3811

转载 Python中使用OS模块进行文件操作

本文出处：os、os.path 模块中关于文件、目录常用的函数使用方法 os模块中关于文件/目录常用的函数使用方法函数名使用方法 getcwd() 返回当前工作目录 chdir(path) 改变工作目录 listdir(path='.') 列举指定目录中的文件...

2019-06-22 17:33:31 723

原创 Matlab求解周期函数的傅里叶级数以及作频谱图与相位图

（一）前言Matlab并没有自带的求解傅里叶级数的函数，本文将介绍如何使用Matlab进周期函数的傅里叶级数分析，内容包括：1、求解傅里叶级数的系数2、求N次谐波的叠加函数，画图比较与原函数的差值3、做出傅里叶级数的幅度谱与相位谱（二）傅里叶级数系数的求解设f(x)为周期为T的周期函数，则我们有傅里叶级数展开式：根据系数的求解的定义，我们使用int()函数进行积分即...

2019-05-26 16:01:39 56049 19

原创 Matlab求分段函数的积分

（一）前言本文介绍一个使用Matlab进行求分段函数积分值的方法。首先介绍如何使用int()对连续函数进行积分的求解，然后介绍一个对分段函数进行求积分的例子。（二）使用Matlab求定积分Matlab中求积分的函数为int()，调用形式为int(func, 'x', a, b)，其中func为被积函数，x为积分变量，[a, b]为被积区间。如int(x^2, 'x', 1, 2...

2019-05-26 00:47:42 22618 10

原创 Matlab进行表达式求值(含参变量代入求值)

（一）前言本文简单介绍如何使用matlab中的eval()函数与subs()函数进行表达式(含参/不含参)的求值。（二）不含参表达式对于一个表达式的求值运算，我们使用eval函数求解，如eval('1+2*3')，可以算得式子的具体结果。（三）含参表达式的符号运算符号运算，即不代入具体的值进行符号间的运算，我们也可以用eval()求解，如eval('a+a+b*c+a')，这样...

2019-05-25 23:55:10 79314 1

原创大斐波拉契数列及斐波拉契前缀和(m阶前缀和)求解

前言：1、本文主要介绍了如何对斐波拉契数列的高项进行求解，省略了对于朴素求解算法的详细介绍。2、本文对于斐波拉契数列的前缀和以及多次求前缀和的方法进行一定的分析，得出了转移矩阵的一般形式。3、编写公式开始是在AxMath进行的书写，写完以后发现好像不能直接将原文本导出（只有LaTex文本文件），故下面只是将导出的图片进行了展示，带来不变请谅解。4、最后进行了代码的实现。（...

2019-04-28 13:09:41 691

原创无向图的割点&&点双联通分量(Tarjan算法)总结

无向图的割点&&点双联通分量(Tarjan算法)在一个无向图中，对于一个点对（u，v），如果从u至少有两条点不重复路径到达v，那么点u和点v在同一个点双联通分量中。而一个点双联通分量即为包含了尽可能多的这样的（u，v）点对的联通子图，且该分量中的任意两个点（u'，v'）均满足上述条件（除非这个双联通分量仅有这两个点--两个点也是双联通的）。割点定义：在一个联通图中，若删除某个点可以使得该图不再联通，则该点为一个割点（故一个双联通分量中不存在割点）。一个割点可能属于多个不同的双联通分量，除割点外的外只会

2019-04-19 20:00:54 1238

原创 Java中String与StringBuffer关于连接操作与相等判断的误区笔记

以下代码来自菜鸟驿站（一）面试题一：String s1 = "abc"; // 常量池String s2 = new String("abc"); // 堆内存中System.out.println(s1==s2); // false两个对象的地址值不一样。System.out.println(s1.equals(s2)); //...

2019-03-29 20:13:49 547

原创 CCF 201509-4-高速公路

问题描述：试题编号： 201509-4 试题名称：高速公路时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公...

2019-02-24 11:49:31 209

原创 CCF201809-3-元素选择器

（一）题面：（二）题意：(中文题见题面)。（三）题解：其实一看到那个文档的表示方式，就很容易想到可以用一颗数来表示，查询时直接遍历树即可。1、树结点：每个节点保存一行的标签和id属性，其结点编号为所在行号，即每行一个结点。2、建树：这里建树可能有两个思路，一个是递归建树，即建树边输入，这个在实际的操可能比较麻烦（可能要回溯到很久以前的结点），另一...

2019-01-19 12:11:46 351

原创 CCF201812-3-CIDR合并

（一）题面：样例输入2 1 2样例输出1.0.0.0/8 2.0.0.0/8样例输入2 10/9 10.128/9样例输出10.0.0.0/8样例输入2 0/1 128/1样例输出0....

2019-01-18 12:35:53 3273 3

原创字符串的最长回文子串--manacher算法

预备知识：字符串概念回文子串概念朴素算法：通常我们熟知的求解字符串的最长回文字串的方法有以下两种算法：1、O(n^2)枚举子串的左右两个端点->O(n)判断该子串是否为回文串：总复杂度O(n^3);2、O(n)枚举每一个回文子串的中点(偶数长度类似，不做讨论)->O(n)向两端拓展：总复杂度O(n^2)。然而在一般的算法竞赛中，O(n^2)复杂度求回文...

2018-12-24 02:14:59 959 2

原创 CodeForces - 231E-Cactus（Tarjan缩点+LCA）

（一）题面：题目链接：CodeForces - 231E - CactusA connected undirected graph is called a vertex cactus, if each vertex of this graph belongs to at most one simple cycle.A simple cycle in a undirected graph...

2018-11-04 00:37:03 562

原创 CodeForces-238E-Meeting Her

（一）题面：题目连接：CodeForces - 238E-Meeting HerUrpal lives in a big city. He has planned to meet his lover tonight.The city has n junctions numbered from 1 to n. The junctions are connected by m direct...

2018-11-03 15:50:34 244

原创浅谈RSA算法与大整数分解

前言：最近做了一个以RSA算法为原型的题，这里对其中涉及到的问题及算法进行一个分析和总结。 RSA算法简介：RSA算法是一种加密算法，广泛应用于现在的信息加密传输等领域，它的狭义应用流程如下：现在加如你需要传送某一串信息M(这里简化为数字)给一些人，利用RSA算法加密以后你可以得到一个密文C，然后你将密文C传送给你需要传达的人，而对方有一个密钥D，对方可以比较容易地利用密钥D将...

2018-10-31 19:21:03 10260 5

原创模拟退火简介及其在IO中的简单应用

（一）模拟退火简介：我们先来考虑生活中的一个实际问题：当你在烧一壶水，烧开以后想使其分别达到两种状态：①使水的温度迅速降低；②使水的能量最低；对于第①种情况，显然我们直接将水迅速降温即可，但是对于这种迅速的降温确不能保证②。要使水的能量最低，我们需要对水进行徐徐地进行降温，使水在每个温度的能量都趋于稳定，才能使最终水的能量达到最低状态。（具体原因感兴趣的可以自行查阅）而这里的“模拟...

2018-09-28 01:23:13 628

原创 Gym - 101158J -Cover the Polygon with Your Disk（模拟退火+多边形与圆面积的交）

（一）题面：A convex polygon is drawn on a flat paper sheet. You are trying to place a disk in your hands to cover as large area of the polygon as possible. In other words, the intersection area of the po...

2018-09-28 01:17:13 386

原创 P1337 [JSOI2004]平衡点 / 吊打XXX（模拟退火）

（一）题面：题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。...

2018-09-28 00:32:57 261

原创 POJ-2420-A Star not a Tree?(模拟退火求费马点)

（一）题面：Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow you to connect any number of computers together in a linear ...

2018-09-28 00:20:03 231

转载 IEEE浮点数尾数向偶舍入

<转>（抱歉忘了从哪里copy的了）例如有效数字超出规定数位的多余数字是1001，它大于超出规定最低位的一半（即0.5），故最低位进1。如果多余数字是0111，它小于最低位的一半，则舍掉多余数字（截断尾数、截尾）即可。对于多余数字是1000、正好是最低位一半的特殊情况，最低位为0则舍掉多余位，最低位为1则进位1、使得最低位仍为0（偶数）。注意这里说明的数位都是指二进制数。举...

2018-09-26 23:04:28 1222

原创 51nod-1369 无穷印章

（一）题面：51nod-1369 无穷印章有一个印章，其完全由线段构成。这些线段的线足够细可以忽略其宽度，就像数学上对线的定义一样，它们没有面积。现在给你一张巨大的白纸（10亿x10亿大小的纸，虽然这个纸很大，但是它的面积毕竟还是有限的），你可以在上面盖这个印章。要求盖印章时只能平移印章不能将其旋转，同时两次印章盖下的痕迹不能有交点（存在交点，指的是两次盖完印章后，可以从第一次的印章图案中...

2018-09-26 22:59:07 209

原创线性基的理解及其应用

线性基的理解及其应用（一）定义：基：在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向量空间为有限维向量空间，将元素的个数称作向量空间的维数。同样的，线性基是一种特殊的基，它通常会在异或运算中出现，它的意义是：通过原集合S的某一...

2018-09-13 17:41:54 1067

原创 Aizu - 2786 - Share the Ruins Preservation

（一）题面：Two organizations International Community for Preservation of Constructions (ICPC) and Japanese Archaeologist Group (JAG) engage in ruins preservation. Recently, many ruins were found in a cer...

2018-08-26 23:04:16 304

原创 2018 Multi-University Training Contest 5-G-Glad You Came

题目链接：HDU-6356-Glad You Came（一）题面：Problem DescriptionSteve has an integer array a of length n (1-based). He assigned all the elements as zero at the beginning. After that, he made m operations, e...

2018-08-07 00:04:22 319

原创 2018 Multi-University Training Contest 4-B-Harvest of Apples

题目链接：HDU-6336-Harvest of Apples（一）题面：Problem DescriptionThere are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. InputThe first line of the in...

2018-08-02 22:30:43 140

原创 H-Tiny Room（几何）

（一）题面：Problem description You are an employee of Automatic Cleaning Machine (ACM) and a member of the development team of Intelligent Circular Perfect Cleaner (ICPC). ICPC is a robot that cleans u...

2018-07-31 19:43:55 335

原创 UVALive - 7818-MicroRNA Ranking

题目链接：UVALive-7818-MicroRNA Ranking（一）题面：Problem description Ahlaam is a computer science student, doing her master thesis on a bioinformatics project about MicroRNAs, special molecule types foun...

2018-07-30 01:49:52 488

原创 2018 Multi-University Training Contest 2-C-Cover

题目链接：HDU6311-Cover（一）题面：Problem DescriptionThe Wall has down and the King in the north has to send his soldiers to sentinel.The North can be regard as a undirected graph (not necessary to be co...

2018-07-27 01:43:27 271

原创 2018 Multi-University Training Contest 2-G-Naive Operations

题目链接：HDU6135-Naive Operations（一）题面：Problem DescriptionIn a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled wi...

2018-07-26 22:42:01 188

原创 2018 Multi-University Training Contest 1-H-RMQ Similar Sequence

（一）题面：Problem DescriptionChiaki has a sequence A={a1,a2,…,an}. Let RMQ(A,l,r) be the minimum i (l≤i≤r) such that ai is the maximum value in al,al+1,…,ar.Two sequences A and B are called {RMQ Simi...

2018-07-25 19:22:06 170

原创 2018 Multi-University Training Contest 1-B-Balanced Sequence

(一)题面：Problem DescriptionChiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty string+ if A and B are balanced, AB is balan...

2018-07-24 16:53:02 196

原创 2018 Multi-University Training Contest 1-D-Distinct Values

（一）题面：Problem DescriptionChiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l≤i<j≤r), ai≠aj holds.Chia...

2018-07-24 10:25:42 251

原创 Miller-Rabin随机性素数测试法

Miller–Rabin 随机性素数测试：前言：我们普通的判素数的方法一般就是for循环找因子、打素数表判断因子，这样的复杂度下限差不多也就O(sqrt(n))了，而对于比较大的n就难以处理了。这里介绍一下Miller-Robin测试法，虽然该算法是一种随机算法，即无法保证判断结果百分之百正确，但是该算法在绝大多数时候都表现地很好。费马小定理：首先要说明一下费马小...

2018-07-24 02:45:26 1184

原创牛客网暑期ACM多校训练营（第二场）-J-farm

（一）题面：题目描述 White Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] number of products in it.White Rabbit wants to buy some products. The pr...

2018-07-23 10:54:41 381

原创牛客网暑期ACM多校训练营（第二场）-C-message

（一）题面：题目描述：There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis. These lines in the plane are in the form y=ax+b.White Rabbit will have a trip in the plane. ...

2018-07-22 20:57:54 446

原创凸包-Andrew算法和 Graham扫描法

凸包简介：在二维平面上(二维凸包)给出若干个点，能够包含这若干个点的面积最小的凸多边形称为凸包（可以想像有很多个钉子钉在墙上，然后用一个橡皮圈套在所有的钉子上，最后橡皮圈形成的就是一个凸包）。Graham扫描法：Graham扫描法是一种基于极角排序的进行求解的算法，其大致流程如下：①找一个一定在凸包上的点P0（一般找纵坐标最小的点）；②将其余所有的点以P0为基准进行极角排...

2018-07-22 13:13:55 1552

原创深入理解计算机系统-cachelab

前言：离该实验结束也已有好几个星期,忘却的救主快要降临了罢,我正有写一点东西的必要了。哇，再不写就写不出来了QWQ... Part A一、Part A概述：（Ⅰ）任务：编写一个cache模拟器，该模拟器可以模拟在一系列的数据访问中cache的命中、不命中与牺牲行的情况，其中，需要牺牲行时，用LRU替换策略进行替...

2018-07-18 22:01:04 38751 27

原创 51Nod-1976-多边形划分

题目链接：点击打开链接（一）题面： 1976 多边形划分给一个共有n个点的凸多边形，求一条将该多边形划分为面积和周长都相等的两部分的直线。Input第一行一个正整数n，表示多边形的点数。（n <= 40000）接下来的n行,第i+1行，每行两个实数xi,yi,表示凸多边形的一个点的坐标，点按照逆时针或顺时针的顺序给出。其中n，|xi|,|yi|<=40000。Output如果存在...

2018-07-06 13:12:08 558 1

CPU综合.rar

简易模型机

空空如也