forethought.top的博客

for designing better code!

使用栈寻找迷宫通路

问题描述: 给定一个n*n的迷宫矩阵,障碍物记为1,无障碍记为0 int[][] map = new int[][]{ {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}, {1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1}, {1, 1,...

2019-01-28 11:24:10

阅读数 122

评论数 0

字符串匹配算法kmp

问题:给定原串origin,求target 串在原串第一次出现的位置,若不存在,输出-1 例如: origin:abcdef target:bc 输出:1 朴素算法 最直观的思路(朴素算法): 取target的首元素与origin的首元素比较,如果相同,执行2 两个字符相同,继续...

2019-01-26 21:33:49

阅读数 52

评论数 0

我的2018-2019

习惯性的 习惯性的,每当一个新的阶段或者是有些感想时,一般是在时间剩余不多的的时候。 习惯性的,也常常会在这个时候立下一大堆今天决定的,第二天就倒塌的体无完肤的flag。 习惯性的,但是这里不能再是习惯性的。转眼,就得步入社会,面临残酷的社会竞争,离开隔离社会的最后一堵墙。 欠清晰的认识自己 经常...

2019-01-26 19:43:49

阅读数 136

评论数 0

java 中的各种奇怪的执行顺序之对象篇

面试题中常常遇见子类继承父类,new一个子类对象,请写出执行顺序,着实恶心. 写个小小demo,来理解一下. public class Parent { public int publicPro; private int privatePro; protect...

2019-01-25 22:40:43

阅读数 25

评论数 0

java 中的各种奇怪的执行顺序之异常篇

try{ statement1; } catch(ExceptionType1 e1){ statement2; } catch(ExceptionType2 e2){ statement3; }finally{ statement4; } 情况讨论: 1,statement1 抛...

2019-01-25 22:39:11

阅读数 37

评论数 0

全排列的打印

题目:给定几个不重复数字,请输出全排列 示例:1,2,3 输出:1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 3,1,2 思考:给定的字符是1,2,3,…n 全排列会允许任一字符能到达任一位置 比如:1,2,3 如果固定 1为第一个字符,则需要对 2,3 进行全排列 如果固定 2为第...

2019-01-25 21:47:53

阅读数 35

评论数 0

(二)设计模式之代理模式 ---aop

面向对象–OOP,针对业务处理过程的实体及其属性和行为进行抽象封装,以获得更加清晰高效的逻辑单元划分 面向切面–AOP(Aspect Oriented Programming):针对业务处理过程中的切面进行提取,它所面对的是处理过程中的某个步骤或阶段,以获得逻辑过程中各部分之间低耦合性的隔离效果...

2019-01-24 13:12:50

阅读数 50

评论数 2

(一)设计模式之策略模式

注:以jdk中的一角来理解设计模式的运用 策略模式: 在不同的情形下选取不同的方式去处理 比如:jdk中的 java.util.Arrays.sort() 方法,则是根据待排序数组的初始的有序程度,以及规模来选取不同的排序方式处理排序 具体实现是这个方法: 策略1:对于小数组,直接使用...

2019-01-24 12:09:20

阅读数 30

评论数 0

git常用操作

转载自博客:此博客 主要是如何新建仓库,创建分支,切换分支,合并分支,删除分支 demo: 新建仓库: git init 可以将当前文件夹初始化为本地git仓库 git 仓库默认有一个master分支 但一般更改代码是在新起一个分支,比如叫做develop 提交本地仓库到远程仓库 ...

2019-01-20 16:44:17

阅读数 28

评论数 0

unity3d 官方demo入门概念

unity3d 基本操作 基本概念 gameObjects:游戏中一切出现的都是objects component: gameObjects 本身是没有各种行为的,是通过给object添加component让其具有移动等等行为或者是属性 transform:移动,理解为物体移动,给相关ob...

2019-01-20 13:27:52

阅读数 76

评论数 0

数据结构之查找

常见查找算法 顺序查找 二分查找 索引查找 hash查找 关键字:可能重复 次关键字:唯一 查找表: 顺序查找: 空间复杂度:o(1) 时间复杂度: 最好:o(1) 最坏:o(n) 平均:o(n) 如果已知概率,可将大概率数据放在靠前,以减少平均查找长度 折半查找: ...

2019-01-15 16:03:45

阅读数 58

评论数 0

hibernate select操作出现字段被截断错误

hibernate 使用面向对象的思想, 将数据表抽象为类, 数据记录抽象为对象, 比较完美的减少了对sql的显式使用,用起来也是比较方便,通过操作对象就能增删改数据库记录. 优点: 单表查询简单, crud完美移植到方法的调用, 对开发人员sql的要求比较低 缺点: 多表查...

2019-01-02 20:03:59

阅读数 110

评论数 0

提示
确定要删除当前文章?
取消 删除