振丿Love-CSDN博客

原创字符串循环左移

文章目录字符串循环左移简介问题分析暴力位移法三次拷贝原地逆置代码实现字符串循环左移简介给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串"abcdef"前面的两个字符’a’,'b’移动到字符串的尾部，得到新字符串"cdefab：即字符串循环左移k。循环左移k位等价于循环右移n-k位。算法要求：时间复杂度为O(n)O(n)O(n)空间复杂度为O(1)O(1...

2020-04-02 15:53:55 451

原创字符串的全排列

字符串的全排列简介给定字符串S[0…N-1]，设计算法，枚举S的全排列。问题分析递归算法以字符串1234为例：1-2342-1343-1244-123为了保证不遗漏，要保证递归前1234的顺序不变代码实现public void print(char[] str, int left, int right) { if (left == right) { ...

2020-04-02 15:51:33 170

转载 markdown数学公式语法

点击跳转至 Cmd Markdown 简明语法手册，立刻开始 Cmd Markdown 编辑阅读器的记录和写作之旅！文章目录@[toc]一、公式使用参考1．如何插入公式2．如何输入上下标3．如何输入括号和分隔符4．如何输入分数5．如何输入开方6．如何输入省略号7．如何输入矢量8．如何输入积分9．如何输入极限运算10．如何输入累加、累乘运算11．如何输入希腊字母12．如何输入其它特殊字符(1...

2020-04-02 11:27:17 473

原创最长公共子序列

文章目录最长公共子序列简介暴力求解：穷举法动态规划LCS的记号LCS解法探索LCS分析总结算法中的数据结构：长度数组实例代码实现最长公共子序列多解性，求所有的LCSLCS的应用：最长递增子序列LIS使用LCS接LIS问题LCS的应用：字符串编辑距离LCS的应用：字符串编辑距离最长公共子序列简介最长公共子序列即Longest Common Subsequence, LCS一个序列S任意删...

2020-03-31 17:24:33 384

原创最大连续子数组

最大连续子数组给定一个数组A[0,……,n-1]，求A的连续子数组，使得该子数组的和最大。例如：数组：1,-2,3,10,-4,7,2,-5最大子数组：3,10,-4,7,2暴力法直接求解A[i,……j]的值0 ≤\leq≤ i < ni ≤\leq≤ j < ni,i+1,……,j-1,j的最大长度为n因此：时间复杂度O(n3n^3n3)Code...

2020-03-23 16:01:55 288

原创 mysql根据分隔符将一行数据拆分成多行数据

mysql根据分隔符将一行数据拆分成多行数据文章目录mysql根据分隔符将一行数据拆分成多行数据关键函数原始数据处理结果展示三种方式，相同的原理使用MySql库中的自增序列表自建自增序列表以数据库里已有的表，构建自增序列表小结关键函数substring_index(str,delim,count) str:要处理的字符串 delim:分隔符 coun...

2020-02-24 17:55:22 3255

原创 vim快捷键

a-> appendi-> inserto-> open a line belowA-> append after lineI-> insert before lineO-> append a line above单词间移动w->移到下一个word开头W->移到下一个WORD开头e->移到下一个word结尾E->移到...

2020-02-24 16:52:18 97

原创 Spring

SpringIOCIOC的理解参考链接Inversion of Control，控制反转、依赖注入。控制什么？控制对象的创建及销毁（生命周期）。反转什么？没有IOC容器的话，如果对象之间有依赖关系，那么被依赖的对象是在依赖他的对象在使用它的时候创建的，也就是说，被依赖的对象的控制权在依赖他的对象的手里。有了IOC后将对象的控制权交给IOC容器。//奥迪车类publ...

2019-07-20 14:56:11 131

原创 Java注解

Java注解注解就类似于标签，可以贴在类、方法、属性等地方。JDK中的注解@Override：提示子类要复写父类中被 @Override 修饰的方法。@Deprecated：外部正在调用或者二方库依赖的接口，不允许修改方法签名，避免对接口调用方产生影响。接口过时必须加 @Deprecated 注解，并清晰地说明采用的新接口或新服务是什么。@SuppressWarnings：阻...

2019-07-13 10:05:30 137

原创用腾讯云COS制作个人图床

用腾讯云COS制作个人图床最终实现效果在图片上右键上传，自动将图片上传到腾讯云上，并生成图片的URL到剪切板中。准备工作COS我们需要一个空间，用于存放图片或者文件，这里推荐使用腾讯云，以下均以腾讯云进行演示。本地环境这里以腾讯云接口为例，本地需要node.js运行环境。node.js腾讯云SDK安装node.jsnode.js以上链接进去后点击安装LTS版，然后一路n...

2019-07-11 16:55:28 2340

转载 Java/Android回调——由一段Bmob查询操作引发的思考

Java/Android回调——由一段Bmob查询操作引发的思考遇上回调的问题，看到了大佬的解答，自身对回调的理解更深了原博客地址有一个商品ID，通过商品ID查出拥有该商品的商店后在地图上标注出来（用的高德地图），相关代码如下： //获取满足条件的所有的商店 private void getShops(Integer productID) { fina...

2019-03-13 05:31:46 355

原创 Android Studio 打包签名教程

在Android studio 的首页打开以下路径Build > Generate Signed APK 如果我们是第一次打包签名的话，那么就需要create new 填写信息 “OK”之后，跳出改对话框，直接“next”即可 V1可以不勾选，但是V2一定要勾选，不然有的手机装不了，然后finish等待就行了

2017-07-11 20:46:26 1120

原创如何获取发布版SHA1和调试版的SHA1

SHA1：安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。在一些开放平台中注册Android应用是需要用到SHA1，下面来说说如何获得SHA1。SHA1分为发布版和调试版。调试版的SHA1 调试版的SHA1，是

2017-07-11 20:35:01 1421

原创图片压缩

如题，多种压缩方式常用的有尺寸压缩、质量压缩以及通过JNI调用libjpeg库来进行压缩，三种方式结合使用实现指定图片内存大小，清晰度达到最优，下面就先分别介绍下这几种压缩方式。1. 质量压缩设置bitmap options属性，降低图片的质量，像素不会减少第一个参数为需要压缩的bitmap图片对象，第二个参数为压缩后图片保存的位置设置options 属性0-100，来实现压缩public

2017-07-09 18:12:27 398

原创往bomb上传图片至数据库失败，提示"数据上传失败107 invalid file: filename empty."

往bomb上传图片至数据库失败，提示”数据上传失败107 invalid file: filename empty.”今天在做Android开发时，准备将图片上传至bomb并存入数据库中，结果出现”数据上传失败107 invalid file: filename empty.” 解决方法如下：之所以会出现”数据上传失败107 invalid file: filename empty.”

2017-05-25 11:27:30 3248

原创 Android中怎么获取系统时间并存入数据库

一开始敲代码的时候想的是直接将数据库的中时间订成datetime，然后直接获取并存入。但是，作为一个萌新，找不到合适的函数而且values.put()中第二个参数不能传date型的参数，最后只能退而求其次，用String来存储系统时间 SimpleDateFormat formatter = new SimpleDateFormat("yyyy年MM月dd日 HH:mm:ss ");

2017-04-22 10:19:22 5551

原创 UVA-112 Tree Summing

2016.11.2UVA - 112 Tree Summing题目大意：给一个数和一棵树问是否有一叶子到根的值为该数。解题思路：递归，若当前节点无孩子（叶子）则判断和是否为所需数字。结束后需将尾部反括号读入以免影响下一个样例。#include#include#include#include#include#includeusing

2016-11-14 18:30:00 289

原创 UVA - 327 Evaluating Simple C Expressions

2016.11.10UVA - 327 Evaluating Simple C Expressions题目大意：根据 ++、-- 的性质计算，a = 1，b = 2……z = 26。输出计算结果和计算后各字母的值。解题思路：暴力模拟。每碰到一个字母，检查该字母前后是否存在前缀，若存在，将改字母对应的值 +1 或 -1，找到字母前的一个符号 + 或 -，进行对应计算，

2016-11-14 18:24:39 308

原创最长回文子串

2016.10.12最长回文子串题目：回文串是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。现在，对于一个给定的母串“abcdedcb”。可以找出子串a, ded, cdedc, bcdecdb等均是回文串；显然，bcdecdb是其中最长的那一个。但是该如何找出最长的回文子串呢？解题思路：最简单的想法就是用穷举，直接穷举出所有的可能，简

2016-10-12 20:26:29 347

原创 UVA-10387 Billiard

2016.09.12UVA - 10387 Billiard题目大意:球在桌中心与水平线成一个角度发射，最后返回出发点，给出水平边长度、竖直边长度、飞行时间、竖直边被碰撞次数、水平边被碰撞次数，求发射角度和速度。解题思路：因为会回到中心，每碰撞一次竖直边，表示最终会在水平上移动完整的水平边长度。竖直同理。知道它总的水平和竖直移动长度，就可以求出实际的路线长度。水

2016-09-12 15:49:36 378

原创 UVA-540 Team Queue

2016-08-22UVA - 540 Team Queue题目大意：t 个队伍排队，若队伍中已经有自己队伍的人，则排到这个队伍的最后面，若没有，排到整个队列的后面。解题思路：模拟，映射把每个人和队伍号对应起来，定义两个队列，一个存放排队的团队的编号，另一个记录某个队伍已排人的编号。注意：要用STL，不然容易TLE。#include #include

2016-08-22 20:23:56 345

原创 UVA-297 Quadtrees

2016-08-22UVA - 297 Quadtrees题目大意：四叉树，给 32 × 32 的格子涂色，p 表示将当前格子分为四个象限，根据 1、2、3、4 象限的顺序处理，e 不上色，f 将当前格子涂黑，问两个图重叠后涂黑的格子数是多少。解题思路：递归，二维数组模拟格子涂色，两轮后计算黑色格子数。#include #include #include

2016-08-22 20:22:30 351

原创 UVA-712 S-Tree

2016-08-22UVA - 712 S-Tree题目大意：满二叉树，节点值为 0 或 1。给出一个 n 表示该二叉树的深度，第二行 x3，x1，x2 表示从根节点开始每一层的值（没什么用），第三行表示最后一层即叶子的值。接着给出要查找的次数 m，以下 m 行每行分别表示小球的走法。有一颗小球从根节点出发，遇到 0 左走，遇到 1 右走，输出最后到达的叶子节点的值。

2016-08-22 20:20:36 400

原创 UVA-10152 ShellSort

2016-08-19UVA - 10152 ShellSort题目大意：输入 n 串字符和目标顺序，每次可以选择一串字符置于最顶端，目的是将输入的字符串变为目标顺序，输出每次选择置于顶端的字符串。解题思路：对比当前状态和目标状态，设置两个指针同时从底部向上扫，相同时同时向上 +1，否则当前状态 +1，当前状态扫完后将目标状态未扫到的倒序输出，即需要选择的字符串。

2016-08-19 23:43:42 353

原创 UVA-10050 Hartals

2016-08-19UVA - 10050 Hartals题目大意：给 T 个样例，连续 N 天，从周日开始，P 个队伍，每个队伍罢工的日子是所给队伍数字的倍数，多个队伍在同一天罢工只算一次，且周五周六不算，问罢工天数。解题思路：模拟，循环，把罢工的日子算出来，到了那一天就 sum++ 。一旦有一组罢工过这天就结束，每周五周六跳过。#include #incl

2016-08-19 23:42:08 319

原创 UVA-11111 Generalized Matrioshkas

2016-08-19UVA - 11111 Generalized Matrioshkas题意：大玩具里面可以塞小玩具，但是小玩具的体积和要小于 ( 没有等于!! ) 大玩具的体积。-n+n表示一个玩具，-7 -3 +3 +7表示一个体积为7的玩具里面塞来一个体积为3的玩具。判断给出的串合不合法。解题思路：定义一个能储存尺寸和能容纳大小的结构体，创建这种类型的栈

2016-08-19 23:40:57 432

原创 UVA - 11234 Expressions

2016-08-18UVA - 11234 Expressions题目大意：一个表达式，可以用栈来处理，同时可以用队列来处理。现在告诉你用栈处理的表达式顺序，求其用队列表示的顺序。几种操作数为小写字母，操作符为大写字母。解题思路：采用栈来模拟，则为树的后序遍历，而用队列表示的是其层次遍历的逆序输出。所以根据后序遍历建树，再层次遍历该树，逆序输出。即遇到小写字母就建立

2016-08-18 19:31:32 291

原创 UVA-133 The Dole Queue

2016-08-18UVA - 133 The Dole Queue题目大意：N 个人围成环逆时针编号，逆时针从 1 开始数第 k 个出列，顺时针从 N 开始数第 m 个人出列，若数到同一个人，出列一次。下一轮从当前位置开始数，直至所有人出列。输出编号，宽度 3。解题思路：编号，循环查找，下标到 0 时改为 N，为 N+1 时改为 1，使数组头尾连接。出列后编号改为

2016-08-18 19:30:37 242

原创 UVA-101 The Blocks Problem

2016-08-18UVA - 101 The Blocks Problem题目大意：操作积木。有 0~n-1 个积木，初始状态是并排横放。有四种操作：move a onto b，将 a、b 上的方块放回原位然后将 a 放在 b 上；move a over b，将 a 上的方块放回原味然后将 a 放在 b 所在位置的最顶上；pile a onto b，将 b 上的方块放回原

2016-08-18 19:29:26 292

原创 UVA-839 Not so Mobile

2016-08-17UVA - 839 Not so Mobile题目大意：树状天平。每一行输入 w1,d1,w2,d2，若 w1×d1 == w2×d2，则平衡。当 w 为 0，说明有一个子天平，w1,w2 同时为 0，下一行给出 w1 的子天平信息。解题思路：递归输入，同时判断，不平衡时返回 0。注意：只要有一边的返回值为 0，总的就不平衡。第一

2016-08-17 20:48:59 280

原创 UVA-673 Parentheses Balance

2016-08-17UVA - 673 Parentheses Balance题目大意:匹配括号。空行也输出 Yes。解题思路：左括号入栈，右括号出栈，最终栈空，输出 Yes。注意：不能用计数偷懒，([(]))这种情况无法解决的。([(])) ——> No#include #include #include using namespac

2016-08-17 20:47:51 347

原创 UVA-442 Matrix Chain Multiplication

2016-08-17UVA - 442 Matrix Chain Multiplication题目大意：给出 n 个矩阵名，行，列，然后给一些式子，求每个式子需要经过多少次计算（乘和加），括号内先算。解题思路：首先要对矩阵乘法有一些了解。A（xy）、B(xy)两个矩阵能否进行乘法运算的充要条件是是否满足 A.y == B.x，如果满足，则会得到矩阵C（A.xB

2016-08-17 20:46:16 248

原创 UVA-10392 Factoring Large Numbers

2016-08-13UVA - 10392 Factoring Large Numbers题目大意：求n的所有因数。解题思路：可以直接暴力不断从2开始跑，遇到能整除的就整除，然后再从2开始跑。注意：如果循环中直接让 i 从 2 循环到 n 的话，会 TLE 。所以必须得优化算法，这里选择让 i 从 2 循环到 sqrt(n) 处，可以大大节省时间。#in

2016-08-13 18:18:06 247

原创 UVA-375 Inscribed Circles and Isosceles Triangles

2016-08-13UVA - 375 Inscribed Circles and Isosceles Triangles题目大意：等腰三角形给出底边和高，首先求内切圆 r1 ，再求切两腰和 r1 的圆 r2 ，同理求 r3 ……知道圆的半径小于0.000001。求这些圆的周长和。解题思路：我们可以求出腰长 tmp = srqt( y * y + x * x / 4

2016-08-13 18:16:10 312

原创 UVA-579 Clock Hands

2016-08-13UVA - 579 Clock Hands题目大意：以H:M的形式给出时间，求此时时针和分针之间的夹角是多少。解题思路：时针每一大格是 30度，分针是 6度。而分针每走一个又会让时针往前走 0.5度。分别计算出度数相减。让结果在0-180之间就好了。#include #include using namespace std;int m

2016-08-13 18:15:00 243

原创 UVA-10879 Code Refactoring

2016-08-12UVA - 10879 Code Refactoring题目大意：找出一个数的任意两对因子。不一定要与样例相同。解题思路：枚举能整除的输出两对，注意格式。#include #include using namespace std;int main() { int n, num; scanf("%d",&n); for (int

2016-08-12 22:54:23 474

原创 UVA-408 Uniform Generator

2016-08-12UVA - 408 Uniform Generator题目大意：给出 step 和 mod，根据 seed(x+1)=[seed(x)+step]%10mod，问产生的随机数是否均匀分布于 0 到 mod-1。解题思路：判断2个数是不是互质，用辗转相除法就好了。#include #include using namespace std

2016-08-12 22:53:20 232

原创 UVA-10250 The Other Two Trees

2016-08-12UVA - 10250 The Other Two Trees题目大意：给出两棵树的位置找到另外两棵，四点构成正方形。解题思路：求出中点，把所给的两棵树的坐标绕中点旋转 90 度得到的坐标就是另外两棵。(x, y) 绕 (0, 0) 顺时针转90度后坐标为 (y, -x);(x, y) 绕 (p, q) 顺时针转90度;先把 (p,

2016-08-12 22:51:43 279

原创最大公约数（gcd）辗转相除法

通过辗转相处法得出最大公约数递归int gcd(int x, int y){ if (y == 0) return x; else return gcd(y,x % y);}

2016-08-12 20:54:09 325

原创 UVA-350 Pseudo-Random Numbers

2016-08-11UVA - 350 Pseudo-Random Numbers题目大意：给出 Z,I,M,L，根据 L=(Z*L+I)modM 计算每一轮 L，输出循环的 L 的个数。解题思路：用一个数组记录 L 是否出现过，未出现循环长度 +1 并标记出现，直至重复出现时跳出，输出长度。注意：循环不一定从所给的 L 开始。种子有可能是1,2,3,4,3

2016-08-11 22:40:32 262

空空如也

空空如也