qcmr-CSDN博客

字符串排列题目给定字符串initial,通过两种操作使其变换为目标字符串target，能变换则输出“Possible”，否则输出“Impossible” - 操作一：将A移动到最后 - 操作二：颠倒字符串，再字符串最后加上B输入描述保证：initial的长度在[1,999]之间 target的长度在[2,1000]之间 target的长度大于initial的长度 ini

2017-09-07 07:01:33 207

原创算法二十二

利润率结算算法描述利润率的计算方法为：利润/卖出价格。例如，一件商品成本价为80元，卖出价格为100元，则20元为利润，则20%为利润率算法输入为一个数组，数组中的元素为三个字符串，字符串的组成形式为”nnn.nnn nnn.nnn”，其中n在[0,9]之间的数字，每个字符串一共13个字符，其中空格前的子字符串代表卖出价格，空格后的子字符串代表成本需要计算出数组中几件商品的总利润率例如：

2017-08-25 08:07:33 287

原创算法二十一

等公交车算法描述小明所在学校的自助餐厅2:30PM关门，他不想自己做饭，但又喜欢睡觉，为了在2:30之前赶到学校，他经常需要卡点赶公交从12:00开始，公交每10分钟一班，给出三个变量：offset代表时间零头，比如3就代表12:03,12:13,1:23等等时间点；walkingTime代表小明走到车站的时间（以分计）；drivingTime代表汽车到学校所花的时间（以分计）需要计算出小明最

2017-08-17 20:51:27 263 1

原创算法二十

音乐许可算法描述在线音乐服务通常都有许可，一个许可通常授权给3台计算机，授权给计算机A的许可，计算机A可以将该许可转让给B，但不可以转让回头。作为在线音乐的后台服务提供者，你必须记录许可转让日志log例如，“ABCDABC”是一条转让日志，每个大写字母代表一台电脑算法要求找到非法授权许可例如，“ABCDABC”这条日志，A、B、C三台可以认为正常许可，D可以认为是ABC中的某一台转让的许可

2017-08-16 20:38:20 211

原创算法十九

栅栏周长算法描述小明有数块田地，且都是长方形的，长方形之间可以叠加给出每个长方形的左下角和右上角坐标，计算出围住该田地所需的栅栏总周长例如，以下田地由长方形(2,2)-(10,5) 和长方形(7,1)-(9,7)组成参数定义类名 Fences方法 fenceLength输入参数 vector <int>, vector <int>, vector <int>, vector <int>

2017-08-15 21:53:49 352

原创算法十八

电梯算法算法描述大厦维护人员最重要的事情之一是保持电梯的合理运行必须得保证同一时间在电梯上的人数比较合理，这有一个最大值限制该场景中，电梯可以知道每次进入和走出电梯的人数，单不能知晓电梯中当前有多少人在此，你需要涉及一个算法，输入为进入人数enter和走出人数exit，以及最大值限制physicalLimitenter和exit`数组中的每个值代表每一层楼的进出人数算法输出为初始阶段电梯

2017-08-14 20:25:06 206

原创算法十七

IP提取算法描述IP的格式通常是4个8位的二进制数字（0 ~ 255）表示，中间以点号隔开输入为一串字符，只包含数字，不包含点号。输出所有可能的IPIP中的任意一段都不可以0开头，例如1902426，可以输出1.90.24.26, 19.0.24.26, 190.2.4.26, 单不能输出19.02.4.26参数定义类名 IPConverter方法 possibleAddresses

2017-08-13 19:41:18 206

原创算法十六

不等式证明算法描述使用数学归纳法，可以证明以下不等式s = 13 + 23 + ... + (n-1)3 < n4/4 < 13 + 23 + ... + n3 = S (n>1)输入n，输出(S+s)/2 - n4/4的值，输出的形式为分数（分子和分母），且该分数是约分以后的结果参数定义类名 InequalityChecker方法 getDifferences输入参数 int

2017-08-13 19:04:10 215

原创算法十五

高尔夫分数算法描述假设，高尔夫球场包含18个洞口，选手的目标是从指定的点打球到另一终点每个洞口都是一个正数par，一个平均选手完成该任务的期望值一个选手的表现使用par的浮动值来表示例如，“bogey”，选手需要完成该洞口的任务是比par值多1；“double bogey”表示比par值多2分列举如下 “triple bogey” par + 3 “double bogey

2017-08-11 21:47:50 243

原创算法十四

立方和算法描述给定数字N，4个非负数数字的立方和等于N，问：这4个数字有多少种情况4个数字仅仅顺序不同，不能单独算作一种情况例如(0,0,0,1)和(1,0,0,0)属于同一种情况参数定义类名 CubeSum方法 count输入参数 int输出 int方法声明 int count(int N)限制条件N 在[1, 100000000]之间例子输入 N: 1输出 1

2017-08-10 20:31:38 226

原创算法十三

树形路线走起算法描述小明喜欢玩游戏，这个算法是关于游戏的。游戏中有n个地点，标记为0到n-1每个地点有一个入口和一个出口输入为一个列表nextLevel，拥有n个元素i代表i结点的入口，nextLevel[i]代表这i结点的出口nextLevel[i]的值为-1时代表着小明赢的了该游戏小明从0结点开始玩游戏，一直走下去，若是最后走到-1，就赢了（输出“Win”），否则就是输了（输出“L

2017-08-09 21:45:10 178

原创算法十二

树形路线走起算法描述输入是一个具有n个结点的树vertices，标记为0 - n-1使用parent变量描述该树，parent具有n-1个元素每个vertices(i+1)和parent(i)组成一个边小明站在0结点上，小明每一步可以从所站结点移动到附近结点小明允许移动L步返回小明在移动过程中可以访问的最大结点数过程中重复访问的结点只计算一次参数定义类名 WalkOverATree

2017-08-08 21:13:24 183

原创算法十一

时间算法描述计算机操作者习惯于使用一个数字表示当前的日期及时间（甚至精确到毫秒）你在此可以写一个方法，计算出任意数字的秒对应的时间比如，从凌晨开始走了3661秒，则计算出的时间为1时1分1秒，你的输出为”1:1:1”参数定义类名 Time方法 whatTime输入参数 int输出 string方法声明 string whatTime(int seconds)限制条件second

2017-08-07 21:37:59 295

原创算法十

交通算法描述市民们抱怨红绿灯设置得不合理，导致路上的时间太长交通局应市民要求，给出了红绿灯的控制算法在此场景中，请你计算出已知红绿灯控制算法的情况下，一辆车通过一段路程所需的总时间信号灯算法：一共只有红灯或绿灯两个状态，初始状态都是绿灯，给出信号持续时间的数组lights，数组中信号灯按照汽车经过的顺序排列每个信号灯之间相隔150米，汽车在第一个信号灯之前150米起步，在最后一个信号灯之后

2017-08-06 19:47:40 566

原创算法九

打印日程表算法描述RPN是对算数表达式的一种描述，描述中不含括号RPN经常用于虚拟机上，比如JVMRPN的书写特点之一是：操作符写在数字之后例如，“3-4” 可以写成 “3 4 -”同样的，“(3 - 4) * 5”可以写成 “3 4 - 5”注意以下，虽然没有括号，单RPN表达式依然没有歧义再比如，“3 - (4 * 5)” 会被写为“3 4 5 * -”RPN表达式通过一个栈来计

2017-08-05 21:49:35 173

原创算法八

序列判断算法描述给出一个列表values，返回该列表的排序状态 “ASCENDING mean”————列表中的数字按照升序排列，且没有重复值“DESCENDING mean”————列表中的数字按照降序排列，且没有重复值“NONASCENDING freq”————列表中的数字按照降序排列，且有重复值“NONDECENDING freq”————列表中的数字按照升序排列，且有重复值“N

2017-08-04 06:27:06 284

原创算法七

TCU算法描述在TCU大学，有许多不同的专业每年，人们有可能从一个专业转到另一个专业而且，TCU大学因为有“永不毕业的学生”而出名你的任务是，给你一个专业列表，每个专业的初始进修人数，每个专业中转换专业的人数占比，计算出若干年后每个专业的进修人数输入中会给出一系列百分比（percentages），代表这每年跳转到其他专业的人数百分比percentages中的每个元素是由空格分开的一系列整

2017-08-03 21:10:45 180

原创算法六

舞句算法描述舞句的定义：第一个字母为大写，后面的每个字母遵循以下规律：前一个字母为大写，则该字母为小写；前一个字母为小写，则该字母为大写当计算字母大小写时，空格忽略例如，”A b Cd”是舞句输入中你将得到一个句子sentence，请将该sentence转换成一个”舞句”，原句中所有的空格必须保留参数定义类名 DancingSentence方法 makeDancing输入参数 str

2017-08-02 06:23:50 272

原创算法五

打印日程表算法描述多线程系统非常混乱，因为各种交错的执行时常出现针对这个问题，我们会模拟这样一个场景每个线程的输出会被描述成一个字符串例如，字符串“AB”表示：1个单位时间跑完后，线程会打印出“A”，另一个单位时间跑完后，线程打印出“B”,第三个单位时间跑完后，打印出“A”（返回到开始）你会接收到threads执行的描述、每个线程所分配的时间片（slices）每个slice将以这样的形式

2017-08-02 05:56:31 212

原创算法四

霍夫曼解码算法描述当一串文本进行霍夫曼编码后，每一个字符变成了0和1字符串（bit字符串）任意一个bit字符串不是另一个bit字符串的前缀这条规则可以使我们轻易解码霍夫曼编码的文本参数定义类名 HuffmanDecoding方法 decode输入参数 string, vector <string>输出 string方法声明 string decode(string archive,

2017-07-31 07:26:37 166

原创算法三

最后的石头算法描述Bob和Sally玩游戏开始时，盒子中有k块石头（k的范围在[m,n]内）两个孩子轮流拿取石头最后的石头被谁拿走谁获胜在每一轮中，选手从数组（turns）中可以选择一个数字假设总是Bob先取，计算Bob会赢多少次参数定义类名 LastStone方法 numWins输入参数 vector <int>,int,int输出

2017-07-30 21:44:57 183

原创算法二

垃圾邮件检查小明被垃圾邮件所困扰，遂决定构造自己的垃圾邮件过滤器：通过遍历邮件的每一行文字，来判断该行为good还是badbad行越多，该邮件越有可能是垃圾邮件good行使用“o”来标记，bad行使用“x”来标记所有的标记放到judgeLog字符串中例如judgeLog=”oxooo”代表邮件有5行，其中第二行是bad小明给出了伪代码实现// 设置该邮件的sco

2017-07-29 21:39:24 219

原创算法一

算法一构造棋盘图案，该图案需满足一下条件：棋盘是长方形棋盘只包含“.”、“X”两种格子左下角的格子为“.”输入：行数：rows列数：columns输出：字符串数组：vector<string>思路： “.”使用true代替，“X”使用false代替————这样即可使用取反操作来递归最后一行先计算采用递归方式，递归的初始为“.”每一行再来一次递归，递归的初始为最后一行的值递归

2017-07-29 06:56:20 214

原创 DataGridView使用DataGridViewCheckBoxColumn实现RadioBox单选功能

//编辑的同时提交当前编辑状态 private void dataGridViewTaskInfo_CurrentCellDirtyStateChanged(object sender, EventArgs e) { if (dataGridViewTaskInfo.IsCurrentCellDirty) { dataGridViewTaskInfo.CommitEdit(DataGridView

2013-08-13 15:14:54 2958

Mockito+Junit5测试方法实践

内容概要：参考Mockito官方API文档，实践框架每个特性。适合人群：Mockito入门人员以及想全面熟悉Mockito特性的人员，做到了开箱即用。能学到什么：“Mockito 4.6.0 + Junit 5”的组合编程。使用建议：使用前安装好Maven及Java即可，推荐使用VSCode编辑。

2022-06-12

土壤肥力分析系统（VB）

土壤肥力是衡量土壤生产力的重要指标。土壤肥力的好坏主要取决于土壤中N、P、K、有机质含量的高低。不同的土壤单元，各种营养物质的含量不同，用单一的要素来表征土壤的综合肥力状况，往往会产生与实际不符的结果。需要建立一个综合的评价模型（指标）来确定到底哪个土壤肥力高些。

2011-07-01

订货系统（通过VB +数据库SQL Server实现）

通过SQL Server2005数据库与VB实现订货系统的事务处理的功能：当库存清单中零件的库存量小于或等于该零件的库存临界值时，就要处理订货，产生订货信息，把该订货信息写入到数据库中的“订货信息”表中存储。使用前先通过控制面板创建ODBC数据源（链接到SQL Server名称设为ch，密码设为sa123456！即可）

2011-06-29