面试中经常出现的算法1(整理)
//二分查找的代码.
int bfind(int* a,int len,int val)
{int m = len/2;int l = 0;int r = len;while(l!=m && r!= m){if(a[m] > val){r = m;m = (m+l)/2;}else if(a[m] < val){l = m;m = (m+r)/2;}elsereturn m;}return -1; //没有找到
}
//写出在母串中查找子串出现次数的代码.
int count1(char* str,char* s)
{char* s1;char* s2;int count = 0;while(*str!='\0'){s1 = str;s2 = s;while(*s2 == *s1&&(*s2!='\0')&&(*s1!='0')){s2++;s1++;}if(*s2 == '\0')count++;str++;}return count;
}
//查找第一个匹配子串位置,如果返回的是s1长度len1表示没有找到
int find(char* s1,char* s2)//s2子串
{int i=0,j;int len1 = strlen(s1);int len2 = strlen(s2);if(len1-len2<0)return len1;for(;i<len1;i++){int m = i;for(j=0;j<len2;j++){if(s1[m]!=s2[j])break;m++;}if(j==len2)break;}return i;
}
//写出快速排序或者某种排序算法代码
//快速排序:
void qsort(int *a, int left, int right)
{if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/{return ;}int i = left;int j = right;int key = a[left];while(i < j)/*控制在当组内寻找一遍*/{while(i < j && key <= a[j]){j--;/*向前寻找*/}a[i] = a[j];while(i < j && key >= a[i]){i++;}a[j] = a[i];}a[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/qsort(a, left, i - 1);qsort(a, i + 1, right);
}//冒泡排序:
void buble(int *a,int n)
{for(int i=0;i<n-1;i++){for(int j=1;j<n-i;j++){if(a[j]>a[j-1]){int temp=a[j];a[j] = a[j-1];a[j-1] = temp;}}}
}//插入排序:
void insertsort(int* a,int n)
{int key,i,j;for(j=1;j<n;j++){key = a[j];for(i=j;i>=0&&a[i]>key;i--){a[i] = a[i-1];}a[i] = key;}
}
面试中经常出现的算法1(整理)相关推荐
- 数据结构 - 二叉树 - 面试中常见的二叉树算法题
数据结构 - 二叉树 - 面试中常见的二叉树算法题 数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组.链表).栈与队列.树(二叉树.二叉查找树.平衡二叉树.红黑树).图 ...
- 数据结构 - 链表 - 面试中常见的链表算法题
数据结构 - 链表 - 面试中常见的链表算法题 数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组.链表).栈与队列.树(二叉树.二叉查找树.平衡二叉树.红黑树).图. ...
- 面试中经常出现的算法2(整理)
//出现次数相当频繁 //实现strcmp函数 int strcmps(char* l,char* r) {//assert(l!=0&&r!=0);while(*l == *r &a ...
- CSDN总结的面试中的十大算法
1.String/Array/Matrix 在Java中,String是一个包含char数组和其它字段.方法的类.如果没有IDE自动完成代码,下面这个方法大家应该记住: toCharArray() / ...
- 如何应对面试中的手写算法
最近一段时间一直在准备实习生招聘,自己总结一个手写算法题的步骤. (1)理清算法的思路,尽量通过联想以前的算法,画图法,举例子法等. (2)input 写出算法的输入 (3)output 算法输出什么 ...
- 校招面试中常见的算法题整理【长文】
⭐️我叫恒心,一名喜欢书写博客的研究生在读生. 原创不易~转载麻烦注明出处,并告知作者,谢谢!!! 这是一篇近期会不断更新的博客欧~~~ 有什么问题的小伙伴 欢迎留言提问欧. 文章目录 前言 一.链表 ...
- 面试中常见的数据结构与算法题整理,想当架构师,数据结构与算法不过关可不行(数组+字符串,共60题)
[Java架构师面试网]收集整理了一些Java面试的常见问题,这些问题可能会在你下一次技术面试中遇到.想成为Java架构师,这些都是不可避免也是必须要掌握的哦,对于其他模块的面试题,我后续也将单独分享 ...
- 程序员如何快速准备面试中的算法 - 结构之法
准备面试.学习算法,特别推荐最新出版的我的新书<编程之法:面试和算法心得>,已经上架京东等各大网店 前言 我决定写篇短文,即为此文.之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作 ...
- 【深度学习】一位算法工程师从30+场秋招面试中总结出的超强面经——目标检测篇(含答案)...
作者丨灯会 来源丨极市平台 编辑丨极市平台 导读 作者灯会为21届中部985研究生,凭借自己整理的面经,去年在腾讯优图暑期实习,七月份将入职百度cv算法工程师.在去年灰飞烟灭的算法求职季中,经过30+ ...
最新文章
- Cenetos 下sudo的使用
- 测试驱动陷阱,第2部分
- ef core code first from exist db
- python中print的本质_Python之路---函数进阶??
- 一个普普通通大四学生的2021
- 24个希腊字母及其读音表
- python实现合并多个excel中同名的sheet
- Image Super-Resolution via Iterative Refinement 论文解读和感想
- taobao tt 配置
- 饿了么联盟在哪里申请物料
- 在滴滴云上搭建 API-Gateway Kong 实践
- 渗透测试-pdf文件上传-XSS
- 计算机网络基础中国石油大学,2017中国石油大学继续教育计算机网络基础答案...
- Excel访问方法论及开源库
- Neurocomputing模板下载及编译
- 逆战选择服务器后显示器,逆战游戏设置知识_隐藏在数据设置背后的大学问_叶子猪逆战...
- 巫师3计算机,游戏测试:巫师3_联想笔记本电脑_笔记本评测-中关村在线
- mysql连接报10061
- 人工智能:PyTorch深度学习框架介绍
- pandas-dataframe-operation
热门文章
- PHP与Python哪个做网站产品好?
- 热烈欢迎乔丹入驻博客园
- Perl学习笔记(十)--通过DBI访问数据库
- 漫 谈oracle 中 的 空 值
- cv::Mat dst 这句话从语法是怎么理解?
- mysql 删除 修改数据库语句_数据库——添加,修改,删除
- linux进程--进程组、会话、守护进程(八)
- OVS DPDK vhost-user详解(十二)
- linux搭建--ubuntu使用qemu-kvm,libvirt搭建虚拟机,并搭建libvmi来虚拟机自省(三)
- matlab paticalcoff,关于DOA估计中加权前后向空间平滑算法的仿真问题