大数相乘 大数相乘大数相乘在面试,ACM,笔试等经常被用到,感觉很有必要学习一下。大数相乘的方法有很多,网上也有很多代码,在这里我们选择了最简单的模拟手算乘法的方法。import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main { public s...
服务器数据库中创建表 服务器数据库中创建表上一篇博客,成功的在Windows上搭建了服务器,在服务其中的MySQL中创建表,创建表使用到了phpMyAdmin(直接点击wamp图标->phpMyAdmin),首先在左侧创建数据库,然后在自己创建的数据库下创建表,你可以使用phpMyAdmin所提供的按钮界面进行操作,当然,你也可以直接使用SQL语句进行操作。中文乱码的问题在建立表的过程中,需要注意...
在Windows下搭建服务器 在Windows下搭建服务器写这篇博客的原因自己在2016年的时候,因为需要,自己在windows下搭建了一个服务器,在搭建过程中遇到了许多问题,不过最终还是成功的搭建了,但当时并没有记录下搭建过程,现如今自己想要制作一个网站,需要重新搭建一个服务器,于是又要从头开始,因此自己想要通过博客的形式,记录下自己搭建服务器的过程,遇到的问题,解决问题的方法,方便自己以后查找。使用到的...
快速排序 快速排序最近简单复习了面试中经常会被问到的简单的问题,其中之一就是快排,平均时间复杂度为nlog(2`n),是不稳定排序算法。 该算法可以简单描述为,第一趟将第一个元素设置为交换元素,然后从后向前找比交换元素小的元素,将其与交换元素交换,接着从前向后找比交换元素大的元素,将其再与交换元素交换,直到这一趟元素排完,接着使用递归的方法,将其前半部分后后办部分进行同样的遍历。具体算法看代码:...
二叉排序树 二叉排序树主要记录了二叉排序数的建立,前中后便利(递归的和非递归的)。代码主要使用Java语言编写。如下所示:import java.util.Scanner;import java.util.Stack;public class Main { public static class TreeNode { int val; TreeNod...
记录LaTeX学习过程_04 参考文献的使用 记录LaTeX学习过程_04 参考文献的使用在LaTeX中使用参考文献,有很多种方法,在这里我们介绍两种常用的。一种是直接写到文章中,这个的好处是简单方便,没有任何难度,适合轻量型文章,如果文章参考文献数量巨大,结构显得不够清楚。另一种是使用文献管理工具,极力推荐使用该方法。方法一这个就是直接写进去,超级简单,可从文件夹下的lt_work_LaTeX/A008查看源码。\d...
记录LaTeX学习过程_03 记录LaTeX学习过程_03有了前面的学习,我们对LaTeX有了基本的了解,下来,动手写一篇小短文,巩固一下之前所学到的知识点。还是参照耿楠老师的PPT进行学习,写一篇小短文。\documentclass{ctexart}\title{\heiti 信息工程学院诚聘英才} %声明了标题\author{\kaishu 西农信工} %作者\date{\today...
记录LaTeX学习过程_02 记录LaTeX学习过程_02在这里以学院耿楠老师的教学PPT为学习资料LaTeX基础知识_1,本文主要记录了自己在阅读实践这篇PPT的过程中的流水账。编写基本了解首先LaTeX中所有的命令都是类似于这样的:\命令[可选参数]{其他参数},当然命令也可以不带参数。一般LaTeX文件第一行都是:\documentclass[letterpaper, 12pt]{article},这...
记录LaTeX学习过程_01 记录LaTeX学习过程_01可以在自己的计算机上下载安装LateX,安装完成之后,在命令提示窗口下输入 tex –version 和 xelatex –version检测自己是否安装成功。如果你不想在本地安装,可以利用一个在线的网页版ShareLaTex进行学习和编写。 第一个LaTeX过程,分为以下三步:编写文件新建一个纯文本文件”testLatex.tex”,使用一个文本编辑...
028 实现StrStr() LeetCode 第二十八题 实现StrStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: ...
027 移除元素 LeetCode 第二十七题 移除元素 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 > 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3],...
026 删除排序数组中的重复项 LeetCode 第二十六题 删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2] 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为...
025 K个一组翻转链表 LeetCode 第二十五题 K个一组翻转链表 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4-&...
024 两两交换链表中的节点 LeetCode 第二十四题 两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 这道题并没有特别的难点,代...
023 合并K个排序链表 LeetCode 第二十三题 合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。尝试分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 本次方法...
022 括号生成 LeetCode 第二十二题 括号生成 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 方法一使用暴力的方法,将所有的括...
021 合并两个有序链表 LeetCode 第二十一题 合并两个有序链表 合并两个已排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来完成。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 方法一使用最原始的办法,定义一个头指针dummy,遍历两个链表,根据链表节点...
020 有效的括号 LeetCode 第二十题 有效的括号 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 括号必须以正确的顺序关闭,”()” 和 “()[]{}” 是有效的但是 “(]” 和 “([)]” 不是。 这是一道比较简单的题目,参考网址Java public static boolean isValid(Strin...
019 删除链表的倒数第N个节点 LeetCode 第十九题 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点并返回头结点。 例如, 给定一个链表: 1->2->3->4->5, 并且 n = 2. 当删除了倒数第二个节点后链表变成了 1->2->3->5. 说明: 给的 n 始终是有效的。 尝试一次遍历实现。...
018 四数相加 LeetCode 第十八题 四数相加 给定一个含有 n 个整数的数组 S,数列 S 中是否存在元素 a,b,c 和 d 使 a + b + c + d = target ? 请在数组中找出所有满足各元素相加等于特定值 的 不重复 组合。 注意:解决方案集不能包含重复的四元组合。 例如,给定数组 S = [1, 0, -1, 0, -2, 2],并且给定 target = ...