- 博客(48)
- 收藏
- 关注
RSS订阅转载 反转链表
这位大佬已经写的很详细了：https://blog.csdn.net/feliciafay/article/details/6841115我比较能理解的是第二种方法博主给的第一个代码转载于:https://www.cnblogs.com/littleLittleTiger/p/11524208.html...
2019-09-15 20:59:00
119
转载 单链表的选择排序
给定一个无序单链表，实现单链表的选择排序(按升序排序)。代码注释挺详细，直接上代码！#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;}; void printList(struct node *head){...
2019-09-15 20:52:00
318
转载 删除单链表指定结点出现段错误？
起初我是这么写的：struct node * deletenode(struct node *head,int b){ struct node *pre,*cur; pre=NULL; cur=head; if(head&&head->data==b){ head=head->next; ...
2019-09-15 16:27:00
451
转载 C语言创建链表
一、链表中结点的存储 链表的结点左边一部分是存放的数据，右边一部分是后继指针指向下一个结点的地址。C语言中通常定义一个结构体类型来存储一个结点，如下：struct node{ int data; struce node *next; //下一个结点的类型也是struct node，所以后继指针的类型也必须是struct node *};...
2019-09-10 19:48:00
2183
转载 自己鼓捣双系统结果两个系统都进不去怎么办
提前备份 数据无价！！！（对来看这篇博文的朋友们说这话可能已经晚了。。）到了这一步，多半是系统真的被你整坏了，不慌，咱们一步步来重新安装win10+ubuntu双系统。准备工作：U盘、另一台电脑本人电脑是联想，那么就以我的电脑为例。下面开始8~一、用另一台电脑制作win10启动盘（1） 去"MSDN it tell you"下载win10（2...
2019-08-02 12:02:00
1534
转载 ubuntu16.04安装maven
转自https://blog.csdn.net/qq_24091555/article/details/76039475maven是个项目管理工具，在编程领域应用广泛。本文主要讲述如何在ubuntu16.04系统下安装maven。第一步，去官网下载maven。第二步，解压到/opt/maven目录。创建maven目录。sudo mkdir /opt/mav...
2019-07-25 17:50:00
71
转载 datanode启动异常（Incompatible clusterIDs）
问题： 正常start-all.sh无法启动datanode进程，但是./hadoop-daemon.sh start datanode又可以启动。过一会后datanode进程又莫名消失。原理： 多次hdfs namenode -format导致namenode生成了新的clusterID, 和datanode的不一致。 解...
2019-07-23 16:04:00
201
转载 SQL语句报错：Incorrect string value: '\xE9\x98\xBF\xE6\x96\xAF...'
很明显是编码的问题。检查了一下$conn->query("set names utf8");已经加在代码里了。那莫非是数据库编码不是utf8？看了一下 还真不是于是右键要修改的表，点击alter table，做了如下修改。不报任何期望的重启了服务器又试了一次果然还是那个错。。。。 这种场面我见多了，早就看淡了。所以接着排查问题。发现在SQL语句复制到数据库执...
2019-06-16 01:02:00
1936
转载 SQL语句报错：You have an error in your SQL syntax; check the manual that corresponds to your MariaDB serv...
报错如图：最开始其实我的列名tname和tsubject分别叫name和subject，后来看到网上有说这个报错可能是数据库建表的时候使用了mysql的关键词，我就只把name改了。后来还是这个问题，百思不得其解。后来同学告诉我说老师帮她检查SQL语句的问题时都是把php程序里的SQL语句先复制到mysql里面去执行看是不是数据库的问题的。太tm机智了，我怎么没想到呢，姜...
2019-06-16 00:20:00
1761
转载 WAMP集成环境虚拟路径修改
只需要改httpd.conf这一个文件就好了。1、单击右下角wamp图标如下图打开httpd.conf，或者从文件夹打开httpd.conf。2、请你跟我这样做！然后就OK了转载于:https://www.cnblogs.com/littleLittleTiger/p/10930942.html...
2019-05-27 15:24:00
105
转载 L2-025 分而治之（图）
（这不会是我最后一天写算法题的博客吧。。。有点感伤。。。）题目：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默...
2019-03-29 11:26:00
141
转载 L2-024 部落（并查集）
并查集写着太爽了 全是套路 如果我早点开始准备 是不是现在看l2 的题全是套路？？？ 比l1的还简单 哈哈哈哈转载于:https://www.cnblogs.com/littleLittleTiger/p/10604291.html...
2019-03-26 22:21:00
113
转载 L2-022 重排链表（链表）
题目：给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5^)。结点的地址是5位...
2019-03-26 21:29:00
174
转载 1025 反转链表（链表，reverse)
题目：给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 ...
2019-03-26 20:56:00
149
转载 L2-007 家庭房产（并查集）
题目：给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1...
2019-03-24 21:17:00
175
转载 1019 数字黑洞（字符串）
题目：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = ...
2019-03-21 21:18:00
391
转载 1015 德才论(sort、结构体vector)
题目：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数...
2019-03-20 21:26:00
106
转载 1013 数素数
题目：这个题一开始写判断素数那个函数是这么写的，结果就导致没把2算进去。。。bool check(int n){ for (int i = 2; i < sqrt(n)+1 ; i++) if(n % i == 0) return false; return true;}上代码：#include <...
2019-03-20 18:53:00
80
转载 1010 一元多项式求导（用while接收输入）
题目：知识点for me：该题的输入并非是按回车后数据输入完毕也不是给定数据长度，而是输入到文件末尾。可以有以下三种写法：（1）while(cin>>a) （2）while(scanf("%d", n) != EOF)（3）while(~scanf("%d", &n)) cin>>a或者scanf("%d", ...
2019-03-20 10:30:00
104
转载 1009 说反话（字符串、栈)
题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：He...
2019-03-19 21:21:00
109
转载 L2-006 树的遍历 （后序中序求层序）
题目：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 ...
2019-03-13 20:57:00
276
转载 L2-004 这是二叉搜索树吗？
题目：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。...
2019-03-10 20:11:00
29
转载 L2-003 月饼
题目：思路： 一直都先挑单价大的卖，直到达到最大需求量。这可能是最简单的贪心算法了吧。 还有一个测试点没通过，不知道有什么问题，先不纠结了。。。知识点for me: sort排序：sort 函数在头⽂件 #include <algorithm> ⾥⾯，主要是对⼀个数组进⾏排序（ int arr[] 数组或者 vector 数组都⾏）...
2019-03-06 21:33:00
163
转载 L2-002 链表去重
题目：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 ...
2019-03-05 17:38:00
268
转载 L2-001 紧急救援（dijkstra算法)
题目：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500...
2019-03-03 15:48:00
547
转载 L1-054 福到了
题目：“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行...
2019-02-18 14:09:00
77
转载 L1-050 倒数第N个字符串
题目：思路： 进制转换，26个字母的全排列相当于是26进制。既然题目要求倒数序列，那么干脆直接从zzz往前排好了，z对应十进制的0，y对应十进制的1，依次类推，a对应25。可以拿十进制的一个数做个例子对应26进制来看，该如何取模求余。不然像我这样的糊涂容易搞错。。。 然后定义一个6位数组（因为L最大为6嘛），可以直接把这个数组初始化全为‘z'，这样当没有高位的时候也能输出...
2019-02-17 20:41:00
37
转载 L1-049 天梯赛座位分配
题目：天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。...
2019-02-15 16:31:00
57
转载 L1-046 整除光棍
题目：思路：经尝试，逐渐增加光棍的位数确实会有超时。然后看了网上的一些解法，才知道还有这种操作：模拟竖式除法。和普通的竖式除法不同的是，它要在余数后面加上一，这样除出来的结果才相当于是在被除数后面加了一。以求13对应的光棍数为例，得先找到一个比13大的数，然后做这样的除法，算出来一位输出一位，如下图：就是这么个意思上代码：#include <io...
2019-02-14 20:20:00
69
转载 L1-039 古风排版
题目：上代码：#include <iostream>using namespace std;int main() { int n,col; string s; cin>>n; getline(cin,s); getline(cin,s); int len=s.length();...
2019-02-14 15:36:00
47
转载 L1-034 点赞
题目：上代码：#include <iostream>using namespace std;int main() { int arr[1000]={0}; int n,m,a; cin>>n; for(int i=0;i<n;i++) { cin>>...
2019-02-13 19:21:00
106
转载 L1-033 出生年
题目：以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注...
2019-02-13 18:45:00
75
转载 L1-030 一帮一
题目：“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（...
2019-02-12 19:20:00
35
转载 L1-027 出租
题目：下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 ...
2019-02-11 17:13:00
60
转载 L1-025 正整数A+B
题目：题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不...
2019-02-11 15:00:00
122
转载 L1-023 输出GPLT
题目：思路： 用四个整形变量统计四个字母出现的个数，按GPLT顺序输出，每输出一个字母，这个字母的个数就减一，为0了就不输出。一开始我把第二个循环里面的if都写成else if了，结果输出GGGGGPPLLLLLLTTT。。。因为if和else if 只会执行其中之一。。。上代码：#include <iostream>using namespa...
2019-02-10 20:15:00
155
转载 L1-020 帅到没朋友
题目：输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：没有朋友...
2019-02-10 19:39:00
87
转载 L1-018 大笨钟
题目：微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会...
2019-02-10 16:19:00
77
转载 L1-017 到底有多二
题目：知识点for me：1、计算res时要先把num强制转换成浮点型，否则两个整形相除会自动转换成整形保存。最开始没加（float），结果res一直是0.00000.2、输出百分号：%%3、已经好几次忘记把不是int型的数字-‘0’后再使用了。上代码：#include <iostream>using namespace std...
2019-02-10 15:45:00
87
转载 L1-016. 查验身份证
题目：一个合法的身份证号码由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...
2019-02-09 22:06:00
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人