![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Muphyaaa
这个作者很懒,什么都没留下…
展开
-
冒泡排序,选择排序,插入排序
三种时间复杂度为n2的算法 1.冒泡排序的两种写法 (1).第一个,第二个…分别与后面的数比较void Bullensort(int k[],int n){ for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(k[i]>k[j]) ...原创 2018-05-25 16:47:31 · 113 阅读 · 0 评论 -
字符串的7道编程题
1.字符串互为变形词 (1).用哈希表做字符统计 (2).先排序,再判断bool hash1(string str1,string str2){ int arr1[256]; memset(arr1,0,sizeof(arr1)); for (int i=0;i&amp;lt;str1.length();i++) { arr1[str1[i]]++...原创 2018-06-04 12:27:10 · 4375 阅读 · 0 评论 -
二叉树打印练习题
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。用队列实现queue 用到队列queue的queue &lt;TreeNode&gt; Q;Q.front()//队列最先进去的元素Q.back()//队列...原创 2018-05-24 23:55:06 · 225 阅读 · 0 评论 -
二叉树的子树 二叉树的序列化,字符串的查找(KMP算法)
求二叉树的子树查找,可以将二叉树序列化,转化为字符串,然后对字符串的子串查找。 1.KMP算法#include &lt;stdio.h&gt;typedef char* String;void get_next( String T, int *next ){ int j = 0;//i是后缀,j是前缀 int i = 1; next[1] = 0; ...原创 2018-06-06 09:48:47 · 635 阅读 · 0 评论 -
vector 二维数组的push_back,stl算法库中的sort排序,vector insert 用法
4.vector 二维数组的push_backvector&amp;lt;vector&amp;lt;int&amp;gt; &amp;gt;vec;vector&amp;lt;int&amp;gt;array1; for (int i=0;i&amp;lt;num;i++) { cin&amp;gt;&amp;gt;len原创 2018-06-01 22:49:44 · 4331 阅读 · 0 评论 -
C++面经
7.17 oppo提前批 项目FPGA GPU 不同,通俗解释FPGA 虚基类 map与哈希map 堆排序与快排的使用场景 手机的长连接短链接好http linux段错误总线错误怎么调试 查看CPU内存指令 程序运行慢怎么解决...原创 2018-07-19 00:20:29 · 775 阅读 · 0 评论