算法
cg_Amaz1ng
这个作者很懒,什么都没留下…
展开
-
单链表的头结点插入和删除值为n的节点(Java)
这道题是Shopee社招O2C岗的面试题,没做出来,当场流下了菜鸟的眼泪。可能当时脑子坏了,一开始就没用头结点,后来想起来要用的时候也懒得用了,看面试官的表情也很无奈,索性跟他说我回去重新想想。package simple;public class LinkedList { static Node head= new Node(-1); public static void main(String[] args) { insert(2); .原创 2020-07-20 23:14:44 · 331 阅读 · 0 评论 -
海量数据实战(0)从两个文件50亿数据中找出相同的URL
https://blog.csdn.net/qingdujun/article/details/82343756?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase转载 2020-07-02 15:06:30 · 302 阅读 · 0 评论 -
华为社招算法题
有多组整数数组,需要将他们合并成一个新的数组。合并规则:从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者为空。则直接取出剩余内容放到新的数组中,继续下一行。输入:第一行是每次读取的固定长度,第2-n行是需要合并的数组,不同的数组用回车换行分隔,数组内用逗号分隔。输出:新的数组,用逗号分隔示例:输入:32,5,6,71,...原创 2020-03-29 18:16:21 · 995 阅读 · 0 评论 -
I Think I Need a Houseboat
The ACM problem is from http://poj.org/problem?id=1005I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 103624 Accepted: 45086DescriptionFred Mapper is c原创 2017-04-21 01:29:46 · 361 阅读 · 2 评论 -
JAVA算法基础 求最大公约数和最小公倍数
JAVA算法基础 求最大公约数和最小公倍数import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int m原创 2017-04-22 23:29:56 · 563 阅读 · 0 评论 -
栈解决数制转换问题
众所周知,栈是一种先进后出的数据结构。利用这一点,我们可以设计数制转换的算法。假设我们有一个十进制数m,要把它转换成2进制数s,通常我们采用辗转相除法。举个例子,比如:10 10/2=5 ······················ 余数 0 5/2=2 ························· 余数 1 2/2=1 ·················原创 2017-09-01 14:04:38 · 1405 阅读 · 0 评论 -
【算法】单词接龙
最近参加校招,看算法。因为DFS考的很多,自己掌握也不是很牢固,就找了一些题。其中这一道DFS——【单词接龙】,很典型。大概如下:题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现一次两次),在两个单词相原创 2017-10-13 10:46:17 · 1262 阅读 · 0 评论 -
【排序算法】快速排序
快速排序的基本思想:采用分治策略,每一趟排序把一个指定的元素放到合理的位置,满足其左边的元素全部比它小(大),其右边的元素全部比它大(小),每一趟排序,指定当前排序的范围,介于low和high之间递归的结束标志是low具体看算法实现: public static void quickSort(int[] array,int low,int high){ if(high<=low原创 2017-10-13 14:38:07 · 350 阅读 · 0 评论 -
哈希查找算法的Java实现
class HashDemo{ private Integer[] array; private int size; private final static int DEFAULT_CAPACITY = 5; private int capacity; public int size() { return size; }...原创 2019-06-11 17:37:03 · 603 阅读 · 0 评论