- 博客(10)
- 收藏
- 关注
原创 CentOS启动MySQL服务失败解决方法
为了解决这个问题,我们不妨看一下日志文件,cat /var/log/mysqld.log,结果如下图从显示信息中,我们发现是无法创建PID文件,提示没有该文件或目录。解决方法如下图所示的操作:令人遗憾的是,上面创建的mysqld目录在关机以后会消失,下次启动MySQL需要再次创建。不过我们可以把上述两条命令写进Linux系统启动脚本中,问题也容易解决。mkdir -p /var/r...
2018-12-23 22:36:22 3374
原创 翻转单词顺序列
想了一种与书上不一样的解法,调了好几个小时,终于在牛客AC了。代码示例:#include<iostream>#include<vector>#include<string>#include<sstream>using namespace std;string ReverseSentence(string str) { stri...
2018-12-22 17:02:57 147
原创 数字在排序数组中出现的次数
#include&lt;iostream&gt;#include&lt;vector&gt;using namespace std;int binarySearch(vector&lt;int&gt; data, int k, int low, int high){ while(low &lt;= high){ //必须加等号,否则此例中5将找不到 int mid
2018-12-17 22:50:09 81
原创 二分查找
非递归实现//二分查找非递归版本#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;vector&amp;amp;gt;int binarySearch(std::vector&amp;amp;lt;int&amp;amp;gt; data, int k){ int low = 0; int high = data.size() -
2018-12-17 21:55:52 133
原创 数组/向量
C风格数组int arr1[10];arr1实际上是一个指向大到足以存储10个int型量的内存指针; 大小由程序员确定内存快可以通过new[]分配,但此后必须通过delete[]释放内存块不能调整大小(但可以获得一个新的、根据推测可能更大的内存块,并利用原来的内存块初始化,然后将原内存块释放)Vector#include<algorithm>template<...
2018-12-13 08:45:51 821
原创 散列表
散列表及其查找1. 散列的概念散列表(hash table)是表示查找结构的一种有效方法。通过将关键码映射到表中某个位置来存储元素,然后根据关键码用同样的方式来直接访问。存储位置与关键码之间的对应函数关系 Address = hash(key) 。2. 常见散列函数直接定址法除留余数法数字分析法平方取中法折叠法3. 解决冲突的开地址法通常关键码集合比散列表地址集合大得多。因...
2018-12-11 19:08:12 136
原创 统计数组中的逆序对
在归并排序的基础上添加几行代码就可以解决了,对比另一篇归并排序的代码:https://blog.csdn.net/weixin_40804971/article/details/84889575区别:为了统计逆序对,需要先将大值放进temp数组,另一篇里的归并排序是先将小值放进temp数组#include &amp;lt;iostream&amp;gt;using namespace std;int i...
2018-12-09 09:13:59 232
原创 归并排序
c++实现#include &lt;iostream&gt;using namespace std;void merge(int array1[], int first, int last){ int mid = (first + last) / 2; int i1 = 0; int i2 = first; int i3 = mid + 1; int temp[last - fi...
2018-12-09 09:13:12 138
原创 队列
队列的数组实现template&amp;amp;amp;amp;amp;lt;typename T, int size = 100&amp;amp;amp;amp;amp;gt;class ArrayQueue{private: int first, last; T storage[size];public: ArrayQueue(){ first = last = -1; } void enqueue(T); T dequeue(); bo
2018-12-09 09:12:36 90
原创 栈
栈的简单C实现#define maxSize 20 typedef int typename;typedef struct { typename elem[maxSize]; int top;}Stack;//初始化void initStack(Stack& s){ s.top = -1;}//入栈void push(Stack& s, typenam...
2018-12-09 09:11:55 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人