《算法零基础100讲》(第1讲) 幂和对数 跟着英雄学算法打卡第一天 1234567bool isPowerOfFour(int n){ if(n == 0) { return false; // (1) } int x = (int)(log2(n) / log2(4) + 1e-8); // (2) return 2021-11-15 算法 #算法
字符串排序 本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。 输出格式:按照以下格式输出排序后的结果: 12After sorted:每行一个字符串 输入样例:1red yellow blue black white 结尾无空行 输出样例:123456After sorted:blac 2021-11-15 练习题 #排序算法 算法
查找指定字符 本题要求编写程序,从给定字符串中查找某指定的字符。 输入格式:输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。 输出格式:如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出”Not Found”。 输入样例1:12mprogramming 结尾无空行 输出样例1:1index = 2021-11-15 练习题 #动态规划 算法
查验身份证 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: 12Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2 现在给 2021-11-15 练习题 #图论
1.判断上三角矩阵 上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式:输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。 输出格式:每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES 2021-11-15 练习题 #矩阵 线性代数 算法
力扣刷题—链表反转 法一:反转指针 123456789101112131415161718192021222324252627282930/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode 2021-11-11 数据结构 #list 链表 leetcode
带头双向循环链表 我们以及学习了无头单链表,可以发现它有点麻烦 1.单链表不能从后面往前 2.找不到它的前驱(上一个地址) (尾插,尾删,中插,中删)都要找到它的前一个节点 3.没有带头的节点:要用二级指针进行传参,不用改变传过来指针 那么我们可以介绍一下带头双向循环链表的好处 1.带头节点的好处 :不存储有效数据,带哨兵位的头节点不存入链表的长度,使得尾插更加方便,每次都在头后进行连接 2.双向的好处 2021-11-10 数据结构 #链表 数据结构 list 算法
常见练习题 目录 1.二分查找 2.字符串呈现 二分查找(前提是这个数组有序) 时间复杂度为O(logn) 我们要在一个数组里面查找一个数,如果用循环遍历的话,那么就要一个一个查找,效率很低 那么我们就介绍一个效率高的算法,二分查找,或折半查找 123456789101112131415161718192021222324252627282930313233int main() 2021-11-08 数据结构
单链表完整版 实现单链表的头插头删,尾插尾删,中间插入,中间删除,查找 slist.h 123456789101112131415161718192021222324252627#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include<stdio.h>#include<stdlib.h>typedef int slistdate;// 2021-11-04 数据结构 #链表 数据结构 c++ 后端 开发语言
数据结构之链表2 实现链表的头插 test.c 12345678910111213141516171819202122232425#define _CRT_SECURE_NO_WARNINGS 1#include"slist.h"//链表的概念及结构//链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑结构是通过链表中的指针来链接void testslist(){ s 2021-11-03 数据结构 #链表 list