随风浪仔-CSDN博客

原创 GoJudge环境部署本地部署云服务器部署go-judge判题机详细部署教程go-judge多种判题语言支持（C++、C语言、Java、Python3、Python2）含请求样例

本文基于go-judge项目搭建，由于go-judge官网项目，资料太少，而且只给了C++语言的调用样例，无法知道其他常见语言比如：Python、Java等；同时go-judge也没有给出鉴权方式如何设置与调用，内部原理是啥？因此本文结合自己搭建OJ系统的实践经验，耗时一周，总结了这篇文章，你可以按照文章步骤快速搭建一个基于go-judge完善的判题系统，支持C++、C语言、Java、Python3、Python2。如何使用云服务器单独部署go-judge，不使用docker；go-judge请求接口举例

2024-04-23 21:27:44 2662

原创最优算法100例之51-链表的第一个公共结点

最优算法100例之51-链表的第一个公共结点

2024-04-17 00:15:00 183

原创最优算法100例之52-合并两个单调递增的单链表

最优算法100例之52-合并两个单调递增的单链表

2024-04-17 00:15:00 125

原创最优算法100例之50-链表环-计算环的入口结点

最优算法100例之50-链表环-计算环的入口结点

2024-04-16 00:30:00 333

原创最优算法100例之49-链表环-计算环的长度

最优算法100例之49-链表环-计算环的长度

2024-04-16 00:15:00 502

原创最优算法100例之48-链表中倒数第k个结点

最优算法100例之48-链表中倒数第k个结点

2024-04-15 00:30:00 191

原创最优算法100例之47-从尾到头打印单链表

最优算法100例之47-从尾到头打印单链表

2024-04-15 00:15:00 255

原创最优算法100例之46-单链表逆置-头插法

最优算法100例之46-单链表逆置-头插法

2024-04-14 00:30:00 104

原创最优算法100例之45-不用循环乘法求1-n的和

最优算法100例之45-不用循环乘法求1-n的和，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句。不能用循环乘法，只能用递归，关键在于如何退出递归。

2024-04-14 00:15:00 148 2

原创最优算法100例之44-不用加减乘除做加法

最优算法100例之44-不用加减乘除做加法

2024-04-13 00:30:00 140

原创最优算法100例之43-包含min函数的栈

最优算法100例之43-包含min函数的栈题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min,push及pop的时间复杂度都是O(1)。从该题目要学会C++如何封装类。

2024-04-13 00:15:00 125

原创最优算法100例之42-数值的整数次方

最优算法100例之42-数值的整数次方，该题目考虑代码的完整性，需要考虑全面。题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

2024-04-12 00:30:00 106 1

原创最优算法100例之41-用两个栈实现队列

最优算法100例之41-用两个栈实现队列

2024-04-12 00:15:00 106

原创最优算法100例之40-矩阵中的路径

最优算法100例之40-矩阵中的路径，请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。

2024-04-11 12:07:49 620

原创最优算法100例之39-机器人的运动范围

最优算法100例之39-机器人的运动范围，题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

2024-04-11 12:05:49 555

原创最优算法100例之31-正则表达式匹配

最优算法100例之31-正则表达式匹配，请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。

2024-04-08 00:30:00 491

原创最优算法100例之35-整数1出现的次数

最优算法100例之35-整数1出现的次数，求出从0到任意非负整数中1出现的次数。

2024-04-08 00:15:00 319

原创最优算法100例之38-构建乘积数组

最优算法100例之38-构建乘积数组，给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。

2024-04-08 00:15:00 458

原创最优算法100例之37-把字符串转换成整数

最优算法100例之37-把字符串转换成整数，

2024-04-07 00:30:00 100

原创最优算法100例之36-扑克牌顺子

最优算法100例之36-扑克牌顺子，LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So L

2024-04-07 00:15:00 129

原创最优算法100例之33-字符串/数字的排列组合问题

最优算法100例之33-字符串/数字的排列组合问题

2024-04-06 00:30:00 139

原创最优算法100例之33-数据流的中位数

最优算法100例之33-数据流的中位数，中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void Insert(int num) - 从数据流中添加一个整数到数据结构中。double GetMedian() - 返回目前所有元素的中位数。

2024-04-06 00:15:00 110

原创最优算法100例之28-n个骰子点数和出现的次数

最优算法100例之28-n个骰子点数和出现的次数，把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。（先求出可能值出现的次数，再除以总次数）。

2024-04-05 00:15:00 287

原创最优算法100例之30-表示数值的字符串

最优算法100例之30-表示数值的字符串，请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

2024-04-05 00:15:00 327

原创最优算法100例之26-翻转单词顺序

最优算法100例之26-翻转单词顺序，牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

2024-04-04 00:30:00 244

原创最优算法100例之25-左移字符串

最优算法100例之25-左移字符串，设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。

2024-04-04 00:15:00 196

原创最优算法100例之22-变态跳台阶

最优算法100例之22-变态跳台阶，一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

2024-04-03 00:30:00 101

原创最优算法100例之24-打印1到最大的n位数

最优算法100例之24-打印1到最大的n位数，输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

2024-04-03 00:30:00 878

原创最优算法100例之21-数组的逆序对

最优算法100例之21-数组的逆序对，逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。手工解法就是从后往前依次找比当前数大的数，并累加个数。给定一个整数数组，求其逆序对的个数。

2024-04-03 00:15:00 444

原创最优算法100例之23-二进制中1的个数

最优算法100例之23-二进制中1的个数，给一个整数，求该整数的二进制数中，1的个数。

2024-04-03 00:15:00 353

原创最优算法100例之20-旋转数组求最小值

最优算法100例之20-旋转数组求最小值，把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0

2024-04-02 00:30:00 331

原创最优算法100例之19-空格替换为%20

最优算法100例之19-空格替换为%20，实现一个函数，把字符串中的每个空格替换成“%20”.例如：输入“We are happy.”，则输出“We%20are%20happy.”

2024-04-02 00:15:00 244

原创最优算法100例之12-和为S的连续正整数序列

最优算法100例之12-和为S的连续正整数序列，输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。

2024-04-01 00:15:00 355

原创最优算法100例之18-列升序行升序的数组中查找元素

最优算法100例之18-列升序行升序的数组中查找元素，在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。

2024-04-01 00:15:00 648

原创最优算法100例之17- 环形连续子数组的最大和

最优算法100例之17- 环形连续子数组的最大和，给定一个长度为 nn 的环形整数数组，请你求出该数组的非空连续子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。例如，对于数组 [1,3,-5,2,-4][1,3,−5,2,−4]而言，第一个数 11的前一个数是最后一个数 -4−4。

2024-03-31 00:30:00 237

原创最优算法100例之16-连续子数组的最大和

最优算法100例之16-连续子数组的最大和，输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

2024-03-31 00:15:00 115

原创最优算法100例之13-输出第n个丑数

最优算法100例之13-输出第n个丑数，把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

2024-03-30 00:30:00 183

原创最优算法100例之15-最小的K个数（高频面试考点）

最优算法100例之13-最小的K个数（高频面试考点），输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

2024-03-30 00:30:00 119

原创最优算法100例之11-和为S的两个数字

最优算法100例之11-和为S的两个数字，输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

2024-03-29 00:30:00 118

原创最优算法100例之10-数组中重复出现多次的数

最优算法100例之10-数组中重复出现多次的数，在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

2024-03-29 00:15:00 457