wsshub

摘要： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2]输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 /** * Definition for singly-linked list. * public class Li 阅读全文

摘要： 题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8 阅读全文

摘要： 好几天没做题了...这一道题用的是贪心。贪心是一种思路，每一步都要做到最优，一步步实现局部最优，从而实现整体最优。思路参考了算法笔记。（设终点是油价为0，距离起点为dis的车站,） 1.当前车站为now，下一车站为next。next挑选策略为：在当前车站加满油可以到达的所有车站里找next。next 阅读全文

摘要： 正在做web搜索技术的一个小作业，一个简单的爬虫。对中文的处理搞得我头都大了，utf-8，gbk，Unicode，还有解码与编码，概念混淆不清楚。贴上我认为讲的很好的博文，以后再有疑问可以慢慢学习。 UNICODE,GBK,UTF-8区别： https://www.cnblogs.com/gavin 阅读全文

摘要： 这题第四个测试点是格式控制...其实看题的时候就想到要注意这一点，写着写着就忘了。cin，cout依然容易超时。刚开始第20行写成 scanf("%d%c%d",&add1,&NODE.c,&NODE.next); 没办法正常读取，想来是因为NODE.c吸收了空格？后来改成 scanf("%d %c 阅读全文

摘要： 第一次做图形打印的题。懵逼。找其他人的解法来学习。意外的发现string有substr()这个好工具。 字符串长度设为len，n=n+2。令 n/3=n1 。把n平均分成三份，n1为截取商的部分， n2=n/3+n%3 ，余数部分全给n2。这使得n1已经尽可能的大，至多与n2相等，这是题目的要求。n 阅读全文

摘要： 最短路径问题。一定要注意将visited[u]是否等于0加入判断！很关键，还是没有理解透，所以才忘了加。（第42行和第45行） 其实图相关的题通过率蛮高的...套路题，坑少。 1 #include <iostream> 2 #include<cstdio> 3 #include<vector> 4 阅读全文

摘要： 这题...直接用sort函数排个序就好了啊...其他博客说什么会爆内存，没有吧。我这代码不管内存还是用时表现都挺好的...注意点有两个，第一序列的个数分为奇数和偶数，两种情况下的中位数位置要注意。第二，序列数据类型用long long。 ps:这题原来的内存限制是1.5MB，那我的代码的确是会超过这 阅读全文

摘要： 这题不难，貌似乙级也有一样的题？简单的排序问题。有一点问题是，用cin,cout绝对超时，查了一下，用一下代码可以加速至与scanf,printf速度一样。 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 好像确实可以加速，但是否能通过还是 阅读全文

摘要： 简单题。把3个10进制数转化为13进制，结果只有一位数字时左边用0补齐。如十进制0输出00。 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 6 char res[10]; 7 char 阅读全文