跟着英雄学算法打卡第一天bool isPowerOfFour(int n){ if(n == 0) { return false; // (1) } int x = (int)(log2(n) / log2(4) + 1e-8); // (2) return fabs(n - pow(4, x)) < 1e-8; // (3)}bool类型是用来判断真假的，true为1

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue black white结尾无空行输出样例：After sorted:blackblueredwhiteyellow对于字符串排序我们有两种方法，一种是使用数组的.

本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming结尾无空行输出样例1：index = 7结尾无空行输入样例2：a1234输出样例2：Not Found输.

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100.

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：331 2 30 4 50 0 621 0-8.

法一：反转指针/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head){if(head==NULL)return NULL;struct ListNode*n1=NULL;//n1作为返回的头...

我们以及学习了无头单链表，可以发现它有点麻烦1.单链表不能从后面往前2.找不到它的前驱（上一个地址）（尾插，尾删，中插，中删）都要找到它的前一个节点3.没有带头的节点：要用二级指针进行传参，不用改变传过来指针那么我们可以介绍一下带头双向循环链表的好处1.带头节点的好处：不存储有效数据，带哨兵位的头节点不存入链表的长度，使得尾插更加方便，每次都在头后进行连接2.双向的好处：方便找到他的前一个节点3.循环的好处：头指向尾，尾指向头，头的前一个节点就是尾，方便找尾.

1.二分查找（前提是这个数组有序）我们要在一个数组里面查找一个数，如果用循环遍历的话，那么就要一个一个查找，效率很低那么我们就介绍一个效率高的算法，二分查找，或折半查找int main(){ int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]); int k = 17; int left = 0; int right = sz - 1; while (left <..

实现单链表的头插头删，尾插尾删，中间插入，中间删除，查找slist.h#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include#includetypedef int slistdate;//对int重命名，只会方便把int改成double或其他数据类型struct slistnode{ slistdate date;// struct slistnode*next;//

阅读全文 »

实现链表的头插test.c#define _CRT_SECURE_NO_WARNINGS 1#include"slist.h"//链表的概念及结构//链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑结构是通过链表中的指针来链接void testslist(){ slistnode*plist = NULL;//一开始定义一个指针，但啥都没有，所以先赋值空指针，作为头节点，存入第一个节点的地址 slistpushback(&plist, 1);//尾插.