Miqiuha-CSDN博客

转载二次方程计算器-字符串处理

来源：牛客网-》在线测评-》计算机历年考研复试上机题参考：https://blog.csdn.net/qq_30339595/article/details/79398506题目描述设计一个二次方程计算器输入描述:每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出描述:每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solutio...

2018-06-26 02:23:46 5536

转载 codeblock调试按钮说明[转载]

参照:https://blog.csdn.net/sxhelijian/article/details/150261591.Run to cursor 跳转到标记的地方，标记出会有黄色小三角。表示当前要执行这行。2.Next line 执行下一行3.step into 调用函数时跳转到函数里进行判断4.step out 调出调用函数5.Next instruction 下一条指令...

2018-06-26 02:11:08 1858

转载整除问题-阶乘分解质因数

题目链接：原博链接【代码来自于这篇博客】：https://blog.csdn.net/m0_37036984/article/details/79024534证明链接【证明来自于这篇博客】：https://blog.csdn.net/jiangpengna/article/details/38690023题目描述给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入描述:两个...

2018-06-25 22:33:52 998

转载 CCF URL映射[转载]

原博链接：https://blog.csdn.net/nameofcsdn/article/details/79945925问题描述　　URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 U...

2018-06-17 15:35:37 792 1

转载软件质量测试一般方法

总：黑盒测试主要包括：等价类划分、边界值分析白盒测试主要包括：路径覆盖法、逻辑覆盖法等1.黑盒测试不考虑内部结构，在软件的接口处进行测试核心技术：等价类划分、边界值分析。等价类划分：等价类：有集合S，R为S上的一种等价关系，则对于S中的任意元素x，称集合S’={ y| R(x,y) }为元素x的等价类。例如：大学生的集合S，等价关系为同一个时代出生。那么对于90后的张三，其等价类为所有90后学生组...

2018-06-13 20:51:10 5558

原创 PAT Deepest Root -并查集+树的直径

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/9948054829196738561021 Deepest Root (25)（25 分）A graph which is connected and acyclic can be considered a tree. The height of the tree de...

2018-06-13 17:52:39 191

转载 poj2831 树的直径(bfs/dfs)

这里给出树的直径的证明：　　主要是利用了反证法：　　假设 s-t这条路径为树的直径，或者称为树上的最长路　　现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后再从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路　　证明：　　　　1.设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 dis(u,T) >dis(u,s) ...

2018-06-13 13:07:36 291

原创 The Suspects-并查集

题目链接：http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 48187 Accepted: 23056DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia...

2018-06-13 00:07:17 109

转载 JAVA与C++的区别[转载]

参考：https://zhidao.baidu.com/question/374016801.html1.最大的不同就是JAVA不再支持指针。有利于程序的安全。2.多重继承。c++允许多个父类派生一个类，会引起麻烦。JAVA中允实现多个接口，以此来代替多重继承的功能。3.数据类型和类。JAVA是完全面向对象的语言，所有函数和变量必须是类的一部分，对象将数据和方法结合起来，封装在类中，c++中允许将...

2018-06-12 21:26:02 258

转载经典智力面试题[转载]

转自:https://blog.csdn.net/csuzhaoqinghui/article/details/52107478一、微软58题A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？答：看了答案懂了，没看之前完全想不到。7个两次分成：1，2，4. 第一天给1块，第二天给2...

2018-06-12 19:08:08 4475 10

转载 additive number[类斐波那契判断]

参考自：https://blog.csdn.net/x_i_y_u_e/article/details/50724390Additive number is a string whose digits can form additive sequence. A valid additive sequence should contain at least three numbers. Except...

2018-06-06 02:49:21 250

转载计算机科学与软件工程的区别

自：本科专业“软件工程”和“计算机科学与技术”的区别是什么？ - 周筠的回答 - 知乎https://www.zhihu.com/question/24292554/answer/38486618①计算机科学中理论研究部分大多可以从形式上证明，与数学、离散数学、数理逻辑密切相关，计算机科学中与实践相关的部分，都和数据以及其他科学发生关系。软件工程则和人的行为有关，软件工程的研究目标（软件的开发与维...

2018-06-04 02:01:37 18364

转载百练浮点数求高精度幂

转自：https://blog.csdn.net/ordinarycrazy/article/details/77799090总时间限制: 1000ms 内存限制: 65536kB描述有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。输入T输入包括多组 R 和 n。 R 的值占第 1 ...

2018-05-25 11:20:12 1136 1

转载百练分解因数（递归）

转自:https://blog.csdn.net/coding_sun/article/details/77603056总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数...

2018-05-24 00:14:24 364

原创百练方便记忆的电话号码

总时间限制: 2000ms内存限制: 65536kB描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方...

2018-05-21 11:22:35 437

转载百练滑雪(dp+dfs)

转自：https://blog.csdn.net/chang_mu/article/details/38066187DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个...

2018-05-19 21:58:27 257 1

转载求逆序二分+树状数组

#include<iostream>#include<stdio.h>using namespace std;int a[100001],n,temp[100001];long long ct=0;void merg(int first,int last){ int mid=(first+last)/2; int i=first,j=mid+1,k...

2018-05-19 21:20:00 147

原创百练四则运算表达式求值

总时间限制: 1000ms内存限制: 65536kB描述求一个可以带括号的小学算术四则运算表达式的值输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入输入样例1：3.4输入样例2:7+8.3输入样例3:3+4.5*(7+2)*(3)*((3+4)*(2+3.5)/(4+5))-34*(7-(2+3))样例输出输出样例1:3.4...

2018-05-19 11:27:06 561

转载百练合唱队形

转自：https://www.cnblogs.com/gc812/p/5792587.html背景NOIP2004 提高组第三道描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti&...

2018-05-18 00:33:16 464

转载移动的小球-模拟双向链表

转自：https://blog.csdn.net/acmman/article/details/21277503#commentBoxDescription你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。例如，初始状态1,2,3,4,...

2018-05-17 16:35:27 426

转载 EXCEL排序（26进制）

链接：https://www.nowcoder.com/questionTerminal/2313251da21e4f6390eaf8a4539ef41d?pos=6&mutiTagIds=589&orderByHotValue=2来源：牛客网序列seq=[a,b,…,z,aa,ab,…,az,ba,bb,…,bz,…,za,zb,…,zz,aaa,…]类似于excel的字母序排列...

2018-05-08 21:56:53 870

转载 Maximum sum

描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } ...

2018-05-05 22:15:45 156

转载 dp Charm Bracelet

描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the s...

2018-05-04 00:18:52 99

转载百练放苹果

描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8大佬的AC代码，思路分析的很厉害#in...

2018-05-03 17:18:18 129

转载百练蛇形填充数组

描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：1 2 6 73 5 8 134 9 12 1410 11 1...

2018-05-03 11:55:51 425

转载百练字符串的展开

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的...

2018-05-02 20:05:04 184

转载百练计算邮资

描述根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。输入输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，说明选择加急；如果字符是n，说明不加急。输出输出一行，包含一个整数，表示邮费。样例...

2018-05-02 18:03:38 2086 1

转载百练 11:回文素数

总时间限制: 5000ms内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格...

2018-04-28 00:28:02 1513

原创百练 19:肿瘤检测

一张CT扫描的灰度图像可以用一个N*N（0 < N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个...

2018-04-27 21:52:10 207

原创百练22:因子分解

总时间限制: 1000ms内存限制: 65536kB描述输入一个数，输出其素因子分解表达式。输入输入一个整数 n (2 <= n < 100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。样例输入60样例输出2^2*3*5#include <iostream>...

2018-04-27 15:14:24 541

转载 PAT 1003 Emergency

原文1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatter...

2018-04-26 22:26:45 203

转载百练-3723围棋

原文描述围棋的棋盘上有19*19条线交织成的361个交点，黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向，称之为“气”，如果一个目的四个方向都被某一种颜色的棋子占据，那么即使这个目上并没有棋子，仍然认为这个目被该颜色棋子占据。如下图中，四个黑棋中心的交点，由于被黑棋包围，因此我们认为这个目属于黑棋，黑棋拥有4+1=5目在棋盘的边框地区，只要占据目的三个方向，就可以拥有这...

2018-04-26 00:16:01 239

原创 PAT A+B for Polynomials

1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test...

2018-04-23 14:59:04 150

转载 ping 进行网络检测

原文1.能ping通127.0.0.1(回环地址)说明本机的TCP/IP协议栈没有问题本地回环地址(127.0.0.1):本地的虚拟接口，在安装网卡前就可以ping通，一般用来检测本地网络协议、基本数据接口是否正常。2.ping 本地IP 是检测网卡是否工作正常3.ping 网关地址检查和网关连接性4.ping 远程网站检查远程连接【百度百科】127.0.0.1是回送地址，指本地机，一般用来测...

2018-04-14 15:47:28 699

原创大数定律

随机事件的频率，在大量重复实验的情况下，具有稳定性，即随机事件的概率。切比雪夫不等式随机变量与期望的误差大于等于一不休的概率不超过方差/一不休^2.应用切比雪夫不等式必须满足E(X)和D(X)存在且有限这一条件。设随机变量X具有数学期望E(X)和方差D(X),给出了在分布未知的情况下，估算随机事件|x-μ|<一不休发生的概率。大数定律1.依概率收敛当n趋近于无穷时，Xn与a的误差小于...

2018-04-03 22:06:02 700

原创快速排序复杂度证明及优化

快排是分治的思想，分解成小问题，解决(排序)，合并(排序过程都是在一个数组上直接操作，不用合并的过程)。快速排序复杂度最坏情况(O(n^2))证明：最坏情况下就是对已经排好序的序列操作，假设是从小到大，那么last就会从最后一直比到first(哨兵位置)(共比较n-1次)，并且将序列分为1和n-1，之后n-1以类似方式被递归划分。假设算法每次都进行了这种不对称划分，划分的时间代价为θ(n)[//n...

2018-04-02 22:19:08 4492 1

转载分布式计算问题[转]

百度百科-分布式计算分布式计算是利用互联网上的计算机的中央处理器的闲置处理能力来解决大型计算问题的一种计算科学。代表问题：1.寻找最大的梅森素数。梅森素数是由梅森数而来。所谓梅森数，是指形如2p－1的一类数，其中指数p是素数，常记为Mp 。如果梅森数是素数，就称为梅森素数。插：完全数：一个数和它的真因数（不包括自身）的和（不重复）相等。如6，28，496...........2.寻找最为安全的密码...

2018-04-01 22:06:32 334

转载互联网搜索引擎与机器学习[转]

原文链接图片链接图1. 互联网搜索引擎架构图搜索引擎由抓取器、索引器、排序器、用户界面组成。抓取器：从互联网上抓取网页，将垃圾网页过滤；索引器：分析网页的内容，计算网页的重要度，将网页索引；用户界面：接受查询语句，分析查询语句的内容；排序器：从索引中检索出含有查询词的网页，实行查询语句与网页的匹配，将网页按相关度、重要度等进行排序；用...

2018-04-01 21:42:27 785

原创蓝桥杯回形取数

资源限制:时间限制：1.0s 内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格...

2018-03-30 13:21:52 127

原创蓝桥杯龟兔赛跑预测(循环判断)

问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值...

2018-03-30 11:22:19 653 1