
data structure
张沛沛
每天打卡猫猫和leetcode
展开
-
基于Dijkstra算法,实现求城市之间最短距离
源代码存放在git,其中还有其他算法实现:https://github.com/zhangpeigit地址bisha/dataStructure.githttps://github.com/zhangpeibisha/dataStructure.githttps://github.com/zhangpeibisha/dataStructure.githttps://github.com/zhang...原创 2018-04-23 10:44:16 · 2571 阅读 · 0 评论 -
二叉树基于栈的前中后序遍历
前序遍历:首先读取根节点,再读取左孩子,再读取右孩子中序遍历:首先读取左孩子,再读取根节点,再读取右孩子后序遍历:首先读取左孩子,再读取右孩子,再读取根节点代码实现:节点类:package org.nix.tree.binary;/** * Create by zhangpe0312@qq.com on 2018/5/4. * 二叉树节点 */public class TreeNode...原创 2018-05-04 18:42:06 · 2425 阅读 · 1 评论 -
关于百词斩面试题:整数倒置
题目复述:提供一个整数n:1251453求的:3541251思想:例如:19,我们想要拆分这个数,一般思维是,19%10=9 19/10=1 即可但是我们可以通过整体来想。19%10=9 9/(10/10)=919%100=19 19/(100/10)=1即可求出这个整数的每一位数。因此可以得出一个递归公式:n先求余10的倍数,然后再求整之前求余数的...原创 2018-09-16 08:13:32 · 906 阅读 · 1 评论 -
KMP字符串匹配算法
package org.nix.learn.use;/** * kmp算法求解过程 * 1.求出部分匹配值(next) * 2.给出三个指针: * 1.记录字串的匹配指针(用来指定匹配到了哪儿了,当未完全匹配时用于计算位移值) * 2.记录母串的开始匹配位子(用于如果未匹配而计算下一次指针应该在哪儿) * 3.记录母串指针的当前值(跟随着匹配...原创 2018-09-20 16:53:29 · 155 阅读 · 0 评论 -
剑指offer题目答案集合
package org.nix.learn.offer;import org.junit.jupiter.api.Test;import sun.rmi.transport.tcp.TCPChannel;import java.util.*;import java.util.concurrent.*;/** * 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递...原创 2018-10-23 12:19:03 · 273 阅读 · 0 评论