随笔分类 -  算法

1
java 判断一个字符串是否为ip地址
摘要：转：https://zhuanlan.zhihu.com/p/168408787 //判断字符是否是IP public boolean isCorrectIp(String ipString) { //1、判断是否是7-15位之间（0.0.0.0-255.255.255.255.255） if (i 阅读全文
posted @ 2022-01-12 13:55 图图图图胡图图 阅读(2046) 评论(0) 推荐(0)
二叉树遍历
摘要：package com.lkr.shujujiegou;/** * @AUTHOR:LKR * @DATE:2019/3/18 * @DESCRIPTION:二叉树 **/public class BinaryTree { private Node root; public BinaryTree() 阅读全文
posted @ 2019-03-18 10:19 图图图图胡图图 阅读(225) 评论(0) 推荐(0)
LeetCode728. 自除数
摘要：自除数 是指可以被它包含的每一位数除尽的数。 例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 还有，自除数不允许包含 0 。 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。 示例 1： 阅读全文
posted @ 2019-03-14 06:27 图图图图胡图图 阅读(195) 评论(0) 推荐(0)
LeetCode21---合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 1 2 3 4 5 6 7 8 9 1 1 3 33 45 65 75 82 91 合并后链表1 1 1 2 3 3 4 5 6 7 8 9 33 45 65 75 82 91 Process fi 阅读全文
posted @ 2019-03-07 11:05 图图图图胡图图 阅读(265) 评论(0) 推荐(0)
LeetCode136---只出现一次的数字
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 阅读全文
posted @ 2019-03-06 22:35 图图图图胡图图 阅读(231) 评论(0) 推荐(0)
LeetCode1---两数之和
摘要：import java.util.Arrays;import java.util.HashMap;import java.util.Map;/** *功能描述 :两数之和 * @author lkr * @date 2019/3/5 */public class Solution1 { //暴力法 阅读全文
posted @ 2019-03-05 00:57 图图图图胡图图 阅读(195) 评论(0) 推荐(0)
爬楼梯，N级楼梯有多少种走法？
摘要：https://blog.csdn.net/tcpipstack/article/details/45173685 一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。 先计算下0，1，2，3及楼梯有多少种走法： 阅读全文
posted @ 2019-03-03 22:31 图图图图胡图图 阅读(1456) 评论(0) 推荐(0)
list数组排序---stream
摘要：import java.util.*;import java.util.stream.Collector;import java.util.stream.Collectors;public class ListAnum { public static void main(String[] args) 阅读全文
posted @ 2019-03-03 18:25 图图图图胡图图 阅读(865) 评论(0) 推荐(0)
java--删除链表偶数节点
摘要：public class ListNode { int data;//当前节点的值 ListNode next = null;//是指向下一个节点的指针/引用 public ListNode(int data){ this.data = data; }} public class DeleteLis 阅读全文
posted @ 2019-03-03 11:54 图图图图胡图图 阅读(866) 评论(0) 推荐(0)
java---括号匹配
摘要：import java.util.HashMap;import java.util.LinkedList;import java.util.Map;/* *括号匹配 * 1.用栈实现，如果读取字符为左括号，入栈 * 2.如果读取字符为右括号 * 栈为空，返回false * 栈不为空，和栈顶比较，是否 阅读全文
posted @ 2019-03-03 09:55 图图图图胡图图 阅读(1846) 评论(0) 推荐(0)
java诗词横版--转为竖版
摘要：import java.util.Arrays;/* 诗句横版转成竖版输出 */public class PrintPoem { public static void main(String[] args){ char[][] poem = new char[][]{ //toCharArray将字 阅读全文
posted @ 2019-03-03 07:53 图图图图胡图图 阅读(696) 评论(0) 推荐(0)
java 数组排序并去重
摘要：https://www.cnblogs.com/daleyzou/p/9522533.htmlimport java.lang.reflect.Array;import java.util.Arrays;import java.util.Collections;import java.util.Ha 阅读全文
posted @ 2019-03-02 11:07 图图图图胡图图 阅读(914) 评论(0) 推荐(0)
集合遍历
摘要：1.Queue遍历 阅读全文
posted @ 2019-02-27 07:11 图图图图胡图图 阅读(209) 评论(0) 推荐(0)
十个海量数据处理方法大总结
摘要：https://blog.csdn.net/u010601183/article/details/56481868/ 一、Bloom filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的 阅读全文
posted @ 2019-02-24 22:20 图图图图胡图图 阅读(586) 评论(0) 推荐(0)
求一组字符串最长前缀
摘要：package com.lkr.dataStructure;import java.util.Scanner;//求一组字符串最大前缀public class ZuiChangSubStr { public static void main(String[] args){ /*System.out. 阅读全文
posted @ 2019-02-21 06:18 图图图图胡图图 阅读(546) 评论(0) 推荐(0)
判断是否为回文串
摘要：package com.lkr.dataStructure;import java.util.Scanner;public class HuiwenString { public static void main(String[] args){ System.out.println("请输入字符串" 阅读全文
posted @ 2019-02-20 04:29 图图图图胡图图 阅读(275) 评论(0) 推荐(0)
树的深度优先遍历，广度优先遍历
摘要：package com.lkr.dataStructure;//import javax.swing.tree.TreeNode;import java.util.ArrayDeque;//import com.lkr.dataStructure.TreeNode;public class Tree 阅读全文
posted @ 2019-02-18 08:17 图图图图胡图图 阅读(768) 评论(0) 推荐(0)
查找
摘要：package com.lkr.dataStructure;import java.util.Scanner;public class Search { public static void main(String[] args){ int srcArrays[] = {3,5,11,17,21,2 阅读全文
posted @ 2019-02-18 08:15 图图图图胡图图 阅读(238) 评论(0) 推荐(0)
反转链表
摘要：package com.lkr.dataStructure.linkedlist;import java.util.LinkedList;//反转单链表public class ReverseList { public static void main(String[] args){ ListNod 阅读全文
posted @ 2019-02-16 23:43 图图图图胡图图 阅读(190) 评论(0) 推荐(0)
排序
摘要：参考：https://www.cnblogs.com/herozhi/p/5880939.html 阅读全文
posted @ 2019-02-16 15:04 图图图图胡图图 阅读(157) 评论(0) 推荐(0)

1