![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
DanielYQ
这个作者很懒,什么都没留下…
展开
-
最长公共子字符串查找(OC实现)
前言:使用类别扩展NSString实现。题目及代码:OC–最长公共子字符串查找main.m//实现查找两个字符串中最大相同的子串,例如:”likeyou”和”lookyou”,最大相同的子串是”you”。#import <Foundation/Foundation.h>#import "NSString+Find.h"int main(int argc, const char * argv[原创 2015-10-12 23:33:53 · 1116 阅读 · 0 评论 -
C算法-统计不同字符个数
题目及程序:/** 10. 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。(程序分析:利用while语句,条件为输入的字符不为'\n'.)**/#include <stdio.h>#include <string.h>#include <stdlib.h>int main(){ int letter=0,number=0,space=0,other原创 2015-09-17 10:43:31 · 829 阅读 · 0 评论 -
C算法-求组合排列可能性
1.题目及程序//// main.c// execrise1//// Created by GRL on 15/9/14.// Copyright (c) 2015年 mm. All rights reserved.//#include <stdio.h>int main(int argc, const char * argv[]) { /** 1. 题目:有1原创 2015-09-16 14:15:17 · 1728 阅读 · 0 评论 -
C算法-求一个加上100和168后为完全平方数的整数
1.题目及程序://// main.c// exercise2//// Created by GRL on 15/9/14.// Copyright (c) 2015年 mm. All rights reserved.//#include <stdio.h>#include <math.h>int main(int argc, const char * argv[]) {/原创 2015-09-17 09:15:39 · 496 阅读 · 1 评论 -
C算法-求最大公约数和最小公倍数
题目及程序:/** 9. 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。( 程序分析:利用辗除法。)**/#include <stdio.h>//求最大公约数int searchGCM(int aNumber,int bNumber){ int GCM,remainder=0,temp=0,tag=-1;//remainder存放余数,temp用于交换 //首先要原创 2015-09-17 10:37:24 · 401 阅读 · 0 评论 -
C算法-条件运算符嵌套
题目及程序:/** 8. 题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。 (程序分析:(a>b)?a:b这是条件运算符的基本例子。)**/#include <stdio.h>int main(){ int grades[10]={12,89,34,56,77,99,100,90,61,0}; cha原创 2015-09-17 10:30:39 · 625 阅读 · 0 评论 -
C算法-冒泡排序
题目及程序:####题目:输入三个整数x,y,z,请把这三个数由小到大输出。 (程序分析:我们想办法把最小的数放到x上,先将x与y进行比较,如果x>y则将x与y的值进行交换,然后再用x与z进行比较,如果x>z则将x与z的值进行交换,这样能使x最小。)程序:#include <stdio.h>int main(){ int a[3]; int temp; printf("请输原创 2015-09-17 09:47:59 · 345 阅读 · 0 评论 -
C算法-水仙花数
题目及程序://// main.c// exercise7//// Created by GRL on 15/9/16.// Copyright (c) 2015年 mm. All rights reserved.//#include <stdio.h>#include <math.h>int main(int argc, const char * argv[]) {/**原创 2015-09-17 10:23:43 · 477 阅读 · 0 评论 -
C算法-求素数
题目及程序#include <stdio.h>int main(){ int x,y,z; int temp; printf("请输入3个数:\n"); scanf("%d %d %d",&x,&y,&z); printf("三个数排序前的顺序是:%d %d %d\n",x,y,z);// 先比较x,y大小,将小的一个放到x中 if (x>y原创 2015-09-17 10:17:07 · 384 阅读 · 0 评论 -
C算法-兔子问题非递归实现
题目及程序://// main.c// exercise5//// Created by GRL on 15/9/15.// Copyright (c) 2015年 mm. All rights reserved.//#include <stdio.h>void notRecursive(int mounth){//兔子问题非递归实现 int a1=1,a2=1,an=原创 2015-09-17 09:54:27 · 605 阅读 · 0 评论 -
剑指offer-面试题3-刷题及总结(python)
二维数组中的查找解题思路代码实现(python)解题总结题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路由于第一次做这种类型的题目,对于这种查找不太熟悉,模拟一下查找过程,把数组想象成n*m的矩阵,如果取数组中间位置的数字a与该整数比较,那比较结果可能有三种,大...原创 2019-07-21 16:13:43 · 339 阅读 · 0 评论 -
剑指offer-面试题4-(举一反三)-刷题及总结(python)
替换空格解题思路代码实现(python)解题总结题目:有两个排序的数组A1和A2。内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数,把A2中的所有数字插入到A1中并且所有的数字是排序的。解题思路这道题是面试题4-替换空格的相关题目,和那道例题一样,首先想到的可能是在A1中从头到尾复制数字,但这样就会出现多次复制一个数字的情况,更好的办法是从尾到头比较A1和A2中的数字,并把较大的数...原创 2019-08-07 23:58:30 · 299 阅读 · 0 评论 -
剑指offer-面试题5-刷题及总结(python)
替换空格解题思路代码实现(python)解题总结题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入"we are happy.",则输出"we%20are%20happy."。解题思路如果要替换字符,最直观的做法是从头到尾扫描字符串,每一次碰到空格都替换为3个字符,由于把一个字符替换成3个字符,我们必须要把空格后面的所有字符都后移两个下标。假设字符串长度是n,对每个空格,需...原创 2019-08-05 23:04:10 · 274 阅读 · 0 评论 -
C算法-求s=a+aa+aaa+aaaa+aa...a的值
题目及程序:/** 11. 题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。 (程序分析:关键是计算出每一项的值。)**/#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){//原创 2015-09-17 10:50:40 · 4686 阅读 · 0 评论 -
c算法-小球落下反弹高度
题目及代码:#include <stdio.h>#include <math.h>#define INIT_HEIGHT 100//初始高度 100int main(int argc, const char * argv[]) { /** 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?原创 2015-09-22 08:56:43 · 844 阅读 · 0 评论 -
c算法-阶乘求和
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) {/** 题目:求1+2!+3!+...+20!的和 (程序分析:此程序只是把累加变成了累乘。) **/ int count=20,sum=0;//number是每个数 long number=1; for (int i=1; i<=coun原创 2015-09-22 08:59:41 · 804 阅读 · 0 评论 -
直接插入排序(OC实现)
一个小程序#import <Foundation/Foundation.h>int main(int argc, const char * argv[]) { @autoreleasepool {// C-实现// int a[5]={9,8,10,2,20};// int key,j;// for (int i=1; i<5;原创 2015-10-25 00:56:19 · 1022 阅读 · 0 评论 -
C语言算法-猴子分桃问题
题目及代码:// 33. 题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?1.非递归实现:#import <Foundation/Foundation.h>//i原创 2015-09-29 18:21:41 · 4538 阅读 · 0 评论 -
C语言算法-杨辉三角
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) { /** 题目:打印出杨辉三角形(要求打印出10行如下图) (程序分析: 1 1 1 1 2 1 1 3 3 1 1原创 2015-09-23 08:39:20 · 598 阅读 · 0 评论 -
c语言算法-回文数
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) { /** 题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。 **/ int number; printf("输入一个五位数:\n"); scanf("%d",&number);原创 2015-09-23 08:36:54 · 627 阅读 · 1 评论 -
c算法-递归
题目及练习:#include <stdio.h>int culAge(int n){ if (n==1) { return 10; } return culAge(n-1)+2;}int main(int argc, const char * argv[]) { /** 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。原创 2015-09-22 09:35:00 · 385 阅读 · 0 评论 -
c算法-分数数列求和
题目及代码:#include <stdio.h>int feibo(int n){ if (n==1) { return 1; } if (n==2) { return 2; } return feibo(n-1)+feibo(n-2);}int main(int argc, const char * argv[]) {原创 2015-09-22 09:30:20 · 3058 阅读 · 0 评论 -
c算法-猴子吃桃问题
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) { /** 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。(程序分析原创 2015-09-22 09:27:22 · 469 阅读 · 0 评论 -
c算法-完数
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) { /** 题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。 **/ int sum; for (int i=1; i<=1000;i++) { sum=0;原创 2015-09-22 09:12:00 · 521 阅读 · 0 评论 -
c算法-分解质因数
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) { /** 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 (程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出原创 2015-09-22 09:10:28 · 492 阅读 · 0 评论 -
c算法-找车号
题目及代码://// main.c// exercise18//// Created by mac on 15/9/18.// Copyright (c) 2015年 macb. All rights reserved.//#include <stdio.h>#include <math.h>int main(int argc, const char * argv[]) {原创 2015-09-22 09:08:02 · 1313 阅读 · 0 评论 -
c算法-数字加密解密
题目及代码:/** 题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。 **/#include <stdio.h>void encryptNumber(int *a){//加密 // 交换1<->4,2<->3,其实就是逆序 int t原创 2015-09-22 09:05:18 · 1532 阅读 · 0 评论 -
c算法-逆序打印不多于5位正整数
题目及代码:#include <stdio.h>int main(int argc, const char * argv[]) { /** 题目:给一个不多于5位的正整数, 要求: 一、求它是几位数 二、逆序打印出各位数字 **/ int number,temp,remainder=0,count=0; int a[5]={0};//存放这个正整数的各位数字原创 2015-09-22 09:01:38 · 486 阅读 · 0 评论 -
python-斐波那契数列(函数,生成器,递归)实现
斐波那契数列解题思路代码实现(python)解题总结题目:斐波那契数列,首项是1,1,之后每项是前两项之和解题思路这个用函数实现很简单,但是每次的打印内容都占用内存,所以可以使用生成器去完成,后来又写了个递归。对照一下代码实现(python)#斐波那契数列函数实现def fib(max): #初始化下标,数列前两项 n,a,b=0,0,1 while n <...原创 2019-08-17 23:50:18 · 860 阅读 · 0 评论