Itou_Wang-CSDN博客

原创交友的算法

最近在了解腾讯最新推出的hood app，一个遮脸社交的平台，觉得还挺有意思的，于是我又下了soul、探探这样的羊看一下差别。想问问各位大佬能不能出一篇交友软件的推荐算法！？

2021-02-01 21:44:45 495

折半查找例：找13步骤1⃣️：（0+9）/2=4则规定，low=0、mid=4、high=9步骤2⃣️：将13与mid对应的值进行比较，10<13则将low移动到mid+1的位置上步骤3⃣️：（5+9）/2=7，则mid=7步骤4⃣️：将13与mid值进行比较，13<16则将high移动到mid-1的位置上步骤5⃣️：（5+6）/2=5，则mid=5步骤6⃣️：13>11，则low=mid+1步骤7⃣️：（6+6）/2=6则mid=13=13，找到数字13的位置

2020-06-02 23:23:40 246

原创 Xcode写C++（程序练习13:约瑟夫环问题）

约瑟夫环问题：有n个人围成一圈，顺序排号，从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位考点1:标记数组考点2:环形处理考点3:循环结束条件#include <iostream>int JosephProblem(int n){ int *arr = (int *)malloc(n*sizeof(int));//标记 int i; for(i=0;i<n;i++) { arr[i] = 1

2020-06-02 21:27:53 229

原创 Xcode写C++（程序练习12:有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数）

有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数。见下图。写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数。1⃣️：原本的数据,记n=10、m=32⃣️：将后三个数据取出放入一个新容器中3⃣️：将前面七个数据向后移动三位，再将后三个数据挪进去4⃣️：创建一个新格子，格子大小为m（运用到动态内存）5⃣️：将7先向后移动三位，i的位置表示为I=n-m-1；6⃣️：n-m个数字移动完后，将整个格子挪到前面的位置中#include <stdio.h

2020-06-02 16:02:28 911

原创 Xcode写C++（程序练习11:用递归法将一个整数n转换成字符串）

用递归法将一个整数n转换成字符串。例如，输入483，应输出字符串“483”#include <iostream>void Print(int n){ if(n/10) printf("%d\n",n); else{ Print(n/10); printf("%d",n/10); }}int main(){ Print(1234567); return 0;}打印字符串1234567:

2020-06-02 14:36:01 685

原创 Xcode写C++（程序练习11:十六进制转十进制数）

写一个函数，输入一个十六进制数，输出相应的十进制数#include <iostream>int HexTolnt(const char *str){ assert(str!=NULL); int tmp = 0; char ch; if(str[0]!='0'||(str[1]!='x'&&str[1]!='X')) return -1; str+=2;//跳过0x while(isxdigit(*str))/

2020-06-02 14:26:56 322

原创 C语言——循环语句知识科普

循环语句一、内容提要1.for循环;2.while循环;3.do while循环;4.break的使用;5.continue的使用；二、内容详解1、for循环；for(表达式1;表达式2;表达式3){语句块1}表达式1:初始化；最早被执行；有且执行一次。表达式2:判断，为真循环继续，为加循环结束；每次进入循环都需判断；每次都执行。表达式3:步进，修改循环因子值；执行完语句块1之后执行；每次都执行。分析如下代码：int main(){ char *strl = "a

2020-05-21 19:00:49 540

原创 Xcode写C++（程序练习10:国民生产总值）

假如我国国民生产总值的年增长率为9%，计算10年后我国国民生产总值与现在相比增长多少百分比。计算公式为p=（1+r）^n。r为年增常率，n为年数，p为与现在相比的倍数这道题本身不难，只是引入了pow(x,y)这个用来计算x的y次方的公式，因此不要忘记添加一个#include<math.h>的头文件。#include <iostream>#include<math.h>double GDP(){ double r = 0.09; int year

2020-05-18 17:27:50 1192 7

原创 Xcode写C++（程序练习9:求派的近似值）

用派/4约等于1-1/3+1/5-1/7+…公式求派的近似值，直到发现某一项的绝对值小于10的-6次方为止（该项不累加）#include <iostream>int main(){ double tmp = 0; double n = 1; double m = 1; int flg =1; while(n/m>0.000001) { tmp+=flg*n/m; flg*=-1; m+=2

2020-05-18 17:10:47 1171 8

原创 Xcode写C++（程序练习8:求斐波那契数列第n项值）

求斐波那契数列第n项值（1 1 2 3 5 8 13 21 （前两项相加））其实都是用c语言写的非常基础的程序，没有什么技术含量，为了未来做题库用，希望大家别找茬哈！#include <iostream>int main(){ int n; scanf("%d",&n); int f1 = 1;//前两项中的第一项 int f2 = 1;//前两项中的第2项 int f3 = 1;//当前项 for(int i=2;i<n;i

2020-05-18 17:06:29 1031

原创 Xcode （Function 1：怎么修改背景颜色、字体颜色、大小等）

Xcode怎么修改背景颜色、字体颜色、大小等步骤1⃣️：打开自己Xcode里的Preferences（也就是偏好设置！）步骤2⃣️：在弹出的界面中选择Fonts&Colors选项，会看到“Theme”（也就是主题啦）主题一般分为黑色白色和小子号、正常的字号和大字号，点一点看看自己适合什么！不适合也没关系，还有下一步！步骤3⃣️：大家会发现，各种命令的颜色是不同的，因此想统一颜色或统一修改字号的伙伴们键盘点击“command”+“A”，即可出现下图全选中的样子！（如果“command”+“

2020-05-18 16:38:15 3526

原创 Xcode写C++（程序练习7:统计各字符的个数）

输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数#include <iostream>void Count(){ int alpha = 0;//字母个数 int blank = 0;//空格个数 int digit = 0;//数字个数 int other = 0;//其他字符个数 char ch;//获取键盘当前的输入 while((ch=getchar())!='\n')//abc5,6\n { //if

2020-05-18 16:02:12 380

原创 Xcode写C++（程序练习6:寻找1808的可能组合）

在一个陌生的国度，有5种不同的硬币单位：15、23、29、41和67（分）。寻找所有组成18元8分（即1808分）的可能组合。假定对于所有面值的硬币你都有足够的硬币。利用穷举法罗列出所有的可能。#include <iostream>int Fun(){ int count = 0; for(int i1=0;i1<=1808/15;i1++) { for(int i2=0;i2<=1808/15;i2++) {

2020-05-16 21:45:06 436

原创 Xcode写C++（程序练习5：乒乓球比赛对手配对）

两个乒乓球队进行比赛，各出3人。甲队为A,B,C3人，乙队为X,Y,Z3人。已抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X,Z比，请编程序找出3对赛手的名单。本题的难点在于，除了要筛选A不和X比，C不和X,Z比的条件所得结果以外，还需要保证1对1不重复，即A，B，C三人所面向对象不重复。1⃣️开始时的错误代码：#include <iostream>//穷举void Match(){ for(char a='X';a<='Z';a++)//a为

2020-05-16 17:58:22 2295 7

原创 Xcode写C++（程序练习4: 猴子吃桃问题）

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想再吃时，就只剩一个桃子了。求第1天共摘多少个桃子。天数剩余个数第十天1个第九天（1+1）*2->4个第八天（4+1）*2->10个第七天（10+1）*2->22个#include <iostream>//猴子吃桃子int Peach()

2020-05-16 17:24:57 763 1

原创 Xcode写C++（程序练习3:找出1000之内的所有完数）

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1，2，3，而6=1+2+3，因此6是“完数”。编程序找出1000之内的所有完数。利用布尔类型判断真假。#include <iostream>//判断n是否为完数bool IsPerfect(int n){ int sum =0; for(int i=1;i<n;i++) { if(n%i==0) { sum += i;

2020-05-16 17:01:54 486

原创 Xcode写C++（程序练习2:输出所有的“水仙花数”）

输出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方合等于该数本身。例如，153是水仙花数，因为153=1的三次方+5的三次方+3的三次方。以153为例。利用取余的思想我们先将153/10取余得到3，再将3做三次方；将153/10得到15再将15/10取余得到5，再将5做三次方；将15/10得到1，将1做三次方。将三位数的三次方相加，顺序即为3的三次方+5的三次方+1的三次方=153本身，判断后即为水仙花数，返回、输出、打印。我们可以利用布尔类型直接判断真假，即真值返回。#inclu

2020-05-16 16:26:45 1295

原创 Xcode写C++（程序练习1: 求Sn=a+aa+aaa+...+aa..a(n个a)之值）

求Sn=a+aa+aaa+…+aa…a(n个a)之值，其中a是一个数字，n表示a的位数，例如：2+22+222+2222+22222（此时n=5），n由键盘输入。#include <iostream>//得到数字aaaaa...a，例如（2，5）->22222int GetNum(int a,int n){ int tmp =0; for(int i=0;i<n;i++) { tmp=tmp*10+a; } return

2020-05-16 15:32:25 2031

Mugler_的博客