- 博客(20)
- 收藏
- 关注
RSS订阅原创 1045 快速排序 (25分)引发的习惯问题
题目：快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但是它右边的2它小，所以它不能是主元；尽管2的右边元素都比它大，但其左边的3比它大，所以它不能是主元；类似原因，4和5都
2020-05-13 21:58:53
250
1
原创 PTA 乙级1085 PAT单位排行 (25 分)
主要是为了记录错误点写题目：PATB1085每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证
2020-05-12 15:04:29
200
原创 c++优先队列(priority_queue)用法+codeup 21142 合并果子解法
优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。emplace 原地构造一个元素并插入队列。定义优先队列：priority_queue<Type, Container, Functional>Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等...
2020-04-03 18:07:41
318
原创 JMeter5.2.1，打开之后没有WORKBENCH
学着学着发现没有工作台，可能是版本问题吧，但是看了一下之前在Test Plan 里面有着之前在工作台里面才有的Non-Text Elements。解决方法：Test Plan —>右键选ADD->Non-Text Elements->HTTP tEST Script Recorder....
2020-03-25 15:34:24
2095
1
原创 android.content.ActivityNotFoundException: Unable to find explicit activity class
不要问这个问题怎么产生的，只能怪我手贱。。。解决方法很简单，在error里面已经有提示了，AS还是很厉害的have you declared this activity in your AndroidManifest.xml?只要根据提示在AndroidManifest.xml里面申明一下activity就解决了。这个问题出现的原因主要是使用显示Intent(当然使用隐式的Intent...
2020-03-22 21:08:58
650
原创 Unable to start activity ComponentInfo
AS的错误出现的都是那么的猝不及防，出现了致命错误，编译的时候没有错误，运行到模拟器上的时候就罢工了。看了很多资料，没看到有用的方法。一遍遍看代码，发现重复继承了父类（被自己蠢哭了）下次遇到这种错误还是看看自己 的代码问题吧。。。...
2020-03-22 11:38:50
2231
原创 剪枝
之前剪枝一直搞不太懂，就是那种懵懵懂懂的，现在觉得还是好好搞懂最重要，看了很多例题，做了几个题，得出几个理论性的结论。剪去不会走到的点其实就算是可行性剪枝，因为他的意义是剪去不可行的枝。通过上界来确定最优解，剪去比上界更大的枝，即最优性剪枝。...
2020-03-21 18:08:42
149
原创 C++ & 与 * 的区别
在刷题的时候深刻感觉到自己对于这部分掌握的不是很好，就去特地补了个课（感谢翁凯老师！！(:з」∠)）留存一下，希望以后别再忘记了。。。—————————手动分界线———————————&主要是用于取地址（通常是把地址取出来再赋值给指针）*主要是用于指针的说明与引用（主要在定义和定义函数的时候用到），指针就是指向让这个变量某一地址；引用就是和指针类似的东西，进行运算之后指针所指的东西也...
2020-03-19 16:19:06
2456
原创 BFS解题思路
广度优先算法常用方法：由队列进行实现，按照层数顺序进行遍历eg:m*n的01矩阵，求由1构成的块（上下左右都是1）的数量解题思路：读入矩阵遍历矩阵，若该值为1且未入队列，则ans++,把其周围为1 的inq置为1 （使用BFS进行，一定要判断是否需要访问）输出ans#include <bits/stdc++.h>using namespace std;cons...
2020-03-01 15:59:21
303
原创 DFS解题惯用手法
总结一下，之后写题也更顺手~eg：给定N个整数，有正有负，从中选K个数使得和等于给定的整数X，选择他们中元素平方和最大的那个。const int maxn=10020;int n,k,x,maxSqu=-1,A[maxn];vector<int> temp,ans;//要使用vector进行void DFS(int index,int nowK,int sum,int su...
2020-02-29 23:02:48
157
原创 javax.naming.NameNotFoundException: Name jdbc is not bound in this Context
错误提示"javax.naming.NameNotFoundException: Name jdbc is not bound in this Context"解决方案一大堆，但是还是不能解决我的问题，总的来说就是要配置context.xml，我配置了十多遍，发现eclipse里面的services是另一个文件，和Tomcat中的配置没啥关系。在这里按照之前的教程进行更改就好了 &...
2020-02-29 14:31:31
539
原创 在android stadio 编译的时候报错：Could not download hamcrest-core.jar
好久没打开andriod studio了，然后打开了，谁能想到会有一堆报错，看了很多的处理办法，都》没用，自己折腾出来了，现在留存以防下次又这样。提示信息就是这样子的：Could not download hamcrest-core.jar(xxxxxx)折腾了三个多小时，搞出来了我是使用管理员身份运行的，gradle 是本地提供的，在setting里面把offline work 进行...
2020-02-22 20:08:24
717
原创 PTA 1032 Sharing
原题链接：题目写这篇就是为了总结一个套路出来，给自己提个醒：题目意思：给出两个链表，求两个链表之间相同部分的首地址；思路：地址范围使用静态链表足够，一定要对其初始化使用flag进行标记，看是否属于一个链表枚举第一个链表，把flag设为true枚举第二个链表，一个个递推下去，看是否这个的flag为true（若是true则表示是第一个链表中的数），跳出循环判断循环是否正常结束，没有正...
2020-02-19 18:07:38
137
原创 codeup 1918 计算器
题目地址：简单计算器题目思路：给出中缀表达式，转化成后缀表达式（计算之类东西常用用的套路），计算后缀表达式解析代码已经有很多了，我就不再贴上来了，记录一下踩到的坑，希望以后不会再犯了。...
2020-02-15 11:39:44
224
原创 算法记录--STL的string
(在寻找怎样记录方式更好，就可能格式什么的都会不太一样）string: 用于存放字符串string访问：与数组类似用下标进行访问（要输出整个字符串，只能用cin和cout，也可以用printf进行输出，只是要进行str.c_str()的转化，转为字符数组进行输出）迭代器进行访问（迭代器定义：string::iterator it ；之后可以用*it进行string中的每个字符的访问），...
2020-02-06 23:26:54
115
原创 算法记录--STL的set
set是个内部自动有序且不含重复元素的容器，可用于去掉重复元素定义与vector类似，且访问也只能通过迭代器进行访问（set< typename > ::iterator it ）,通过*it进行访问内部元素，只能进行枚举访问常用函数insert():insert(x）把x插入到容器中find(value)： 返回对应值为value相应的迭代器erase() ：set.er...
2020-02-04 22:50:20
113
原创 Shortest Distance 做题小结
1046 Shortest Distance题目在这里主要要求的是圈中两点的最短距离，在这个圆中可以顺时针走，也可以逆时针走。题目要求的是最短路径。其中：顺时针走的距离+逆时针走的距离 = 走一圈的距离。tips：使用dis[i]记录顺时针从1到达i号节点的下一个节点的距离，sum为一圈的距离，要求的距离也就是dis[right-1]-dis[left-1]一定不能把dis[i]记录为...
2020-01-30 23:44:17
252
原创 算法记录--STL的vector
寒假笔记本落学校了，暂记在这里。1.vector（可用vector以邻接表存储图）定义 vector<typename> name （一维数组的定义） vector<typename> Arrayname[arraySize] (vector数组的定义，一维长度固定为ArraySize) vi.push_back(i):在vector vi的末尾添加元素i访...
2020-01-28 22:45:28
181
原创 找不到permissions.dispatcher.RuntimePermissions的类文件的问题
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2019-08-03 12:18:33
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人