算法
文章平均质量分 51
李江林
勤勉之道无他,在有恒而已。
展开
-
leetcode top100之两数之和(时间复杂度O(n))
leetcode top100之两数之和(时间复杂度O(n))原创 2022-07-12 20:39:11 · 225 阅读 · 1 评论 -
蓝桥杯校园选拔之循环素数
1193是个素数,对它循环移位后发现:1931,9311,3119也都是素数,这样特征的数叫:循环素数。你能找出具有这样特征的5位数的循环素数吗?当然,这样的数字可能有很多,请写出其中最大的一个。注意:答案是个5位数,不要填写任何多余的内容。#include<iostream>using namespace std;bool isPrime(int number);int max...原创 2018-02-09 16:12:32 · 549 阅读 · 0 评论 -
第八届蓝桥杯省赛B组之等差素数列
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是...原创 2018-02-21 03:21:32 · 887 阅读 · 0 评论 -
第八届蓝桥杯省赛B组之承压计算
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 ...原创 2018-02-21 04:52:45 · 1119 阅读 · 5 评论 -
蓝桥杯校园选拔之杨辉三角
11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 11 7 21 35 35 21 7 1#include<iostream>#define N 10using namespac...原创 2018-02-09 14:36:43 · 284 阅读 · 0 评论 -
面向连接的套接字通信(一)
1.面向连接的套接字通信工作流程(1)服务器先用socket函数来建立一个套接字,用这个套接字完成通信的监听(2)用bind函数来绑定一个端口号和IP地址。因为本地计算机可能有多个IP,每一个IP有多个端口号,需要指定一个IP和端口进行监听(3)服务器调用listen函数,使服务器的这个端口和IP出于监听状态,等待客户机的连接(4)客户机用socket建立一个套接字(5)客户机调用connect函...原创 2018-05-23 15:22:53 · 1044 阅读 · 0 评论 -
蓝桥杯校园选拔之位平方和
把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。对新得到的整数仍然可以继续这一运算过程。比如,给定整数为4,则一系列的运算结果为:16,37,58,89,....本题的要求是,已知一个整数x,求第n步的运算结果。数据格式要求:输入,两个整数x n,中间以空格分开。表示求x的第n步位平方和。其中,x,n都大于0,且小于100000。输出,一个原创 2018-02-09 20:32:10 · 250 阅读 · 0 评论 -
蓝桥杯校园选拔之调和级数
1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?请填写这个整数。注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。答案:1835329...原创 2018-02-09 15:58:11 · 243 阅读 · 0 评论 -
蓝桥杯校园选拔之X^X
如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗?显然,这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位(四舍五入),并填写这个小数值。注意:只填写一个小数,不要写任何多余的符号或说明。答案:2.506184#include<iostream>#include<iomanip>using namespace std;int mai...原创 2018-02-21 23:00:28 · 204 阅读 · 2 评论 -
蓝桥杯校园选拔之汉字相加
有如下的加法算式。其中每个汉字代表一个数字。(如果存在对齐问题,可参见【图1.png】) 年 大年 过大年 能过大年 怎能过大年 我怎能过大年+ 让我怎能过大年------------------ 能能能能能能能请填写“让我怎能过大年” 所代表的整数原创 2018-02-09 20:35:24 · 233 阅读 · 0 评论 -
剑指offer JZ18 删除链表的节点
描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点数据范围:0<=链表节点值<=100000<=链表长度<=10000思路给定的定向链表会有三种情形: 1、head == NULL 即...原创 2021-12-20 20:37:26 · 504 阅读 · 0 评论 -
剑指offer JZ76 删除链表中重复的节点
描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5数据范围:链表长度满足 1 <= n <=1000 ,链表中的值满足 1<=val<=1000进阶:空间复杂度O(n) ,时间复杂度 O(n)描述给定的排序列表会有三种情况: 1、pHead == NULL,...原创 2021-12-21 16:47:07 · 408 阅读 · 0 评论 -
查找链表中倒数第k个结点(C++实现)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:926369本题知识点:链表题目描述输入一个链表,输出该链表中倒数第k个结点。思路:如果链表为空,返回NULL如果pListHead->next为NULL,说明该链表只有一个结点,当k不等于1时,倒数第k个结点不存在,返回NULL;如果k等于1,返回pListHea...原创 2020-01-14 09:42:54 · 739 阅读 · 0 评论 -
第八届蓝桥杯C/C++B组个人决赛36进制
36进制对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,说明文字)结果:1040254思路:A表示10,Z表示35,我们需要将英文字母和数字对应起来,显然我们...原创 2019-03-26 19:58:42 · 515 阅读 · 0 评论 -
PAT1002写出这个数
/*1002 写出这个数读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10的100次方输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789...原创 2019-03-23 15:05:14 · 265 阅读 · 0 评论 -
PAT1001害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以...原创 2019-03-23 13:09:59 · 1434 阅读 · 0 评论