![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员面试
碧海凌云
从平凡到神奇
展开
-
链表问题(一)——反转链表
链表反转题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点的定义如下:原创 2015-09-25 11:05:40 · 381 阅读 · 0 评论 -
最大公共子串(C语言实现)
给定两个字符串A和B,输出A和B中的最大公共子串。比如A=”aocdfe”,B=”pmcdfa”,则输出“cdf”#include<stdio.h>#include<stdlib.h>#include<string.h>char *commstring(char *str1,char *str2){ char *s1,*s2; int i,j; int len1,len原创 2015-11-12 20:29:39 · 4762 阅读 · 0 评论 -
字符串指定位置插入
两个字符串s,t;把t字符串插入到s字符串中位置i处,s字符串中有足够的空间存放t字符串void insert(char *s,char *t,int i){ memcpy(&s[strlen(t)+i],&s[i],strlen(t)); memcpy(&s[i],t,strlen(t)); s[strlen(s)+strlen(t)]='\0';}原创 2015-11-12 20:12:54 · 2016 阅读 · 0 评论 -
无序数组排序
有1,2,..一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度为O(1),使用交换,而且一次只能交换两个数#include<iostream>using namespace std;int main(){ int arr[10]={10,6,9,5,2,8,4,7,1,3}; int len=sizeof(arr)/sizeof(int); in原创 2015-11-13 15:28:06 · 2774 阅读 · 0 评论 -
打印螺旋矩阵
输入N,打印一个N*N的矩阵,规律就是从首坐标开始一次增大 比如N=4;打印 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7对于这个问题的解决我给出了下面两种方法:#define M 10int s[M][M];void fun原创 2015-11-13 15:05:31 · 1238 阅读 · 0 评论 -
字符搜索
请编写一个C函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值int search(char *str,int n,char ch){ int i; for(i=0;i<n && *(str+i)!=ch;i++); if(i==n) return -1; else return i;}原创 2015-11-12 20:10:08 · 579 阅读 · 0 评论 -
n的阶乘末尾0的个数
求1000!的末尾有几个0(用素数相乘的方法来做,如72=2*2*2*3*3); 求出1到1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,能被625整除的数的个数n4 1000!末尾的零的个数=n1+n2+n3+n4;#include<stdio.h>#define NUM 1000int find5(int num){ int re原创 2015-11-12 20:37:30 · 853 阅读 · 0 评论 -
二叉树问题总结(二)
二叉树问题原创 2015-10-13 09:34:24 · 429 阅读 · 0 评论 -
二叉树问题总结(一)
二叉树问题总结原创 2015-10-02 10:48:43 · 410 阅读 · 0 评论 -
华为机试——找出数组中不同的数字
华为机试——找出数组中不同的数字已知数组中数字都两两相同,只有一个不同,找出该数字原创 2015-09-29 11:13:23 · 1145 阅读 · 0 评论 -
华为技术——丑数
我们把只包含因子2,3,5的书称为丑数,把1当做第一个丑数,求从小到大的第n个丑数。输入:1到500之间的整数(包含1和500)输出:第n个丑数。不在1-500输出-1原创 2015-09-29 13:21:57 · 460 阅读 · 0 评论 -
华为机试——找出数组中不同的两个数
华为机试——找出数组中不同的两个数已知数组中数字两两相同,有两个不同,找出这两个不相同的数字原创 2015-09-29 11:11:35 · 2773 阅读 · 0 评论 -
数据结构之数组实现哈希表应用总结篇
数据结构之数据应用总结篇(一)数据在字符串操作程序中应用由于数组中的内存是连续的,于是可以根据下标在O(1)时间读/写任何元素,因此它的时间效率是很高的,我们可以利用数组时间效率高的优点,用数组来实现简单的哈希表,即把数组的小标设为哈希表的键值(Key),而把数组中的每一个数字设为哈希表的值(Value),这样每一个下标及数组中该下标对应的数字就组成了一个键-值的配对。应用1:第一个只出现一次的字符原创 2015-09-13 11:12:36 · 5661 阅读 · 0 评论 -
链表问题(二)——有序链表合并
有序链表合并已知两个链表head1和head2个字有序,请把他们合并成一个链表依然有序(包含所有结点,即便大小相同)原创 2015-09-25 11:27:21 · 918 阅读 · 1 评论 -
面试中单例模式有几种写法
<div class="news_description "> <div class="description markdown_views clearfix"> <div class="popup_ads detail_ads"> <a href="javascript:;" class="ad_close">转载 2017-12-12 20:03:10 · 206 阅读 · 0 评论