weixin_46083562的博客

指下码上横戈行——二分法今天学习一个很基础的算法——二分法，在接触计算机算法之前，十三就接触过二分法，高中时期数学课上面，求单调函数零点时，采取二分法可以快速地缩小根的取值范围，更快地求得零点，由此可见，二分法可以用来也是主要用来解决查找方面的问题。使用二分法进行查找需要注意，查找的对象必须是有序的数组，二分查找算法的时间复杂度为logn，是一个性能上比较好的算法了，十三在这里多说一句，二分法...

指下码上横戈行——递归浅谈什么是递归，十三大一下学期上C语言课的时候，老师就在课上面讲过递归的知识，然而十三当时并没有懂，迷迷糊糊地只是把递归地两个条件记住了，一个是递归需要终止条件，另一个是递归的表达式，然后背了几个经常出现地递归函数，应付完了考试，然而却没有弄清楚递归的本质，现在十三做一些算法习题时，看有些题目的题解，说本题可以采取递归的方法求解，十三脑子里面一堆问号，说到底还是递归理解的不...

PAT A 1025题目链接原题链接题目描述要求最先输入考场数目n，再依次输入每个考场的考生数目k，考生的id，分数，最后输出总体考生数，并按照考生分数从高到低的次序输出每一个考生的id，总排名，考场号，所在考场排名，这里需要注意的是，分数一致的考生名次相同，下一位考生的名次则等于他所处的相对位置。Sample Input:251234567890001 951234567890...

常见的排序算法有冒泡排序，选择排序，堆排序，快速排序这几种，但十三写博客的目的是为了提高自己的编程解题能力，故在这里介绍如何能快速解决那些涉及到排序的编程问题，首先针对这些问题C++ STL库中已经有了sort函数可以供我们直接调用。sort()函数​ 使用sort()函数必须需要加上头文件#include和using namespace std; 其使用的格式如下：sort(首元素地址， ...

题目链接原题链接题目描述题意很简单，要求按照大小顺序输入n个数据并判断大于第k个数据的非零数字个数Examplesinput8 510 9 8 7 7 7 5 5output6input4 20 0 0 0output0问题解法我的思路博主英语挺菜的，开始并没有看懂题意，所以开始绕了弯路开始光看example的输出案例，想当然的认为是大于k个数，后来输出...

Codeforces 71A Way Too Long Words题目链接原题链接题目描述首先输入要求输入的字符数n，接着依次输入n个长度为1~100的字符，倘若输入字符长度小于等于10，按照原字符输出，若超过10则输出首字母+中间字符长度+尾字母问题解法我的思路本题对于博主有两个难点如何储存n个字符如何将超出10个字符的字符中的数字与首尾字符拼接起来对于难点一窝采取了字符...