zxd算法实验
Alpha-God
规格严格功夫到家
展开
-
关于二分查找的理解
首先left, right的选择决定了我们查找的区间是开区间还是闭区间,是左开右闭还是左闭右开。二分查找有这么几个要素,一个是left,right的选择,第二个是left right的移动条件,第三个是循环的结束条件是left < right 还是left原创 2022-11-22 14:40:24 · 258 阅读 · 1 评论 -
C中sizeof和strlen的区别
关键字 sizeof 是一个单目运算符,而不是一个函数。与函数 strlen 不同,它的参数可以是数组、指针、类型、对象、函数等。strlen 是一个函数,它用来计算指定字符串 str 的长度,但不包括结束字符(即 null 字符)。原创 2022-01-14 18:57:59 · 69 阅读 · 0 评论 -
用空格分隔的字符串排序
输入描述:输入有两行,第一行n第二行是n个空格隔开的字符串输出描述:输出一行排序后的字符串,空格隔开,无结尾空格示例1输入5c d a bb e输出a bb c d e1.0版本:采用的是将字符串读入一个char**数组中,这个数组中的每个元素都是一个字符串char*,然后每个字符串的长度都不相同,然后使用冒泡排序的方式排序。#include <stdio.h>#include <stdlib.h>#include <原创 2021-08-31 09:37:20 · 1033 阅读 · 0 评论 -
回溯法——电话号码的字母组合
力扣17题——电话号码的字母组合一道经典的用回溯法解决的问题题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2:输入:digits = “”输出:[]示例 3:输入:digits = “2”输出:[“a”,“b”,原创 2021-08-12 23:06:30 · 196 阅读 · 0 评论 -
美团2021秋招——公司食堂
链接:https://www.nowcoder.com/questionTerminal/601815bea5544f389bcd20fb5ebca6a8来源:牛客网小美和小团所在公司的食堂有N张餐桌,从左到右摆成一排,每张餐桌有2张餐椅供至多2人用餐,公司职员排队进入食堂用餐。小美发现职员用餐的一个规律并告诉小团:当男职员进入食堂时,他会优先选择已经坐有1人的餐桌用餐,只有当每张餐桌要么空着要么坐满2人时,他才会考虑空着的餐桌;当女职员进入食堂时,她会优先选择未坐人的餐桌用餐,只有当每张餐桌.原创 2021-08-08 15:24:37 · 569 阅读 · 0 评论 -
字符串排序--OJ在线编程常见输入输出练习
输入描述:输入有两行,第一行n第二行是n个空格隔开的字符串输出描述:出一行排序输后的字符串,空格隔开,无结尾空格输入例子1:5c d a bb e输出例子1:a bb c d e#include <stdio.h>#include <string.h>#include <stdlib.h>void swap(int* a,int* b){ int temp = *a; *a = *b;原创 2021-08-06 22:17:15 · 240 阅读 · 0 评论 -
C语言实现数字转换为罗马数字
const int value[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};const char* symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};char * intToRoman(int num){ char* roman=(char*)malloc(sizeof(char)*16); roman[0]='\0'; for(int i=0;i原创 2021-05-14 19:39:00 · 1312 阅读 · 1 评论 -
c中字符数组与字符指针与字符串的比较问题
intisequiv(char*t){if(t=="char")return1;elsereturn0;}intmain(){chartest[]="char";char*temp="char";printf("%d",isequiv(test));//输出0printf("%d",isequiv(temp));//输出1return0;}为什么test与temp同"char"的比较结果不一样呢?————————————————————...原创 2021-03-13 10:57:39 · 764 阅读 · 0 评论 -
242. 有效的字母异位词
菜鸡的世界里没有刷题的快感题目描述:我写的代码:bool isAnagram(char * s, char * t){ int m=strlen(s); int n=strlen(t); bool q=true; if(m != n){ return false; } else if(m==0&&n==0){ return true; } else{ for(int i=0;i<m;i++){ if(q==原创 2020-11-22 22:30:20 · 83 阅读 · 0 评论 -
连续邮资问题
谨以此纪念我终将逝去的青春package 连续邮资问题;public class Stamp {static int n,//邮票面值种类 m,//每张信允许贴的最多邮票数 maxR,//当前最优值 maxint,//大整数 maxl;//邮资上界static int[]x;//当前解static int[]y;//贴出各种邮资所需的最少邮票数static int[]bestx;//当前最优解...原创 2020-06-23 22:15:35 · 188 阅读 · 0 评论