走心系列
文章平均质量分 62
大卫不加班
不会做饭的厨师不是好程序员!
展开
-
hibernate select操作出现字段被截断错误
hibernate 使用面向对象的思想,将数据表抽象为类,数据记录抽象为对象,比较完美的减少了对sql的显式使用,用起来也是比较方便,通过操作对象就能增删改数据库记录.优点:单表查询简单,crud完美移植到方法的调用,对开发人员sql的要求比较低缺点:多表查询比较麻烦,映射比较繁琐字段完全查出,性能有消耗这些优缺点只是个人理解.接下来才是本文重点:主角登场–遇到的问...原创 2019-01-02 20:03:59 · 569 阅读 · 0 评论 -
(二)android布局管理器
**布局管理器:**就是为了方便控制多个控件之间位置关系,按照某个要求显示在屏幕恰当的位置四大布局:1 LinearLayout 线性布局水平或者竖直 (布局可以嵌套,可以达到tablelayout的效果,比较灵活)2 relativelayout 相对布局相对位置,a在b的上面,a的左与b对齐,就能得到a在b的上方,并且a的左边与b的左边是对齐的,在同一竖线上还有其他的方向也可以...原创 2019-03-07 13:32:03 · 401 阅读 · 0 评论 -
堆排序算法实现
堆排序:结构逻辑上是完全二叉树,但是可以使用顺序存储来实现一些二叉树的区别:二叉树:度数最大为2并且每个子树也是二叉树满二叉树:每层节点都是满的,没有空缺,也就是,叶子节点只能出现在最后一层完全二叉树:限制条件比满二叉树弱化,只需要前k-1层是复合满二叉树结构,最后一层的叶子节点都靠左排列,右侧可以出出现连续缺失(一个学序列可以按照编号一一对应上满二叉树的节点编号)排序二叉树: 二...原创 2019-03-10 14:35:06 · 5256 阅读 · 0 评论 -
o(n)时间复杂度查找所有元素后面第一个比他大的数
1,输入n个无序整数输出 每个数之后第一个比他大的数,要求时间o(n)示例:1,-1,2,3输出:2 2 3解决思路:栈+栈底指针入栈:栈为空,入栈 1-1< 栈底=1 入栈 1 -12 >栈底=1 ,全部出栈,输出 2 2...原创 2019-03-07 15:09:36 · 1943 阅读 · 0 评论 -
丧心病狂的面试知识
设计模式数据结构数组与链表排序算法实现以及时间,空间复杂度,改良分析堆和栈二叉树,搜索树,完全二叉时,满二叉树,哈夫曼树(最优树)二叉树的递归遍历,借助栈的非递归遍历字典树(原理以及应用场景,可能的优化角度)B 树,B+树,特点,以及应用场景(数据库索引)邻接矩阵与邻接表查找深度优先于广度优先图的基本概念最短路径(算法)查找方式数据结构时间复杂度...原创 2019-05-28 22:40:40 · 570 阅读 · 0 评论 -
布隆过滤器
什么是布隆过滤器??用于:百分百正确判断 存在某元素不在集合中有概率误判 元素在集合中描述:是将元素映射到二进制位上,对于待检测的元素,可以检测映射到的二进制位是否都为1,如果不都为1,这表明这个元素一定不存在次集合中如果全为1,这表明可能存在此集合中。下图中:x,y,z都是可能在集合中的w是肯定不在集合中与缓存对比布隆过滤器(可以过滤掉所有不可能有结果的请求):比如现在需...原创 2019-03-26 22:17:23 · 219 阅读 · 0 评论 -
(二)cocos-2d之Action
简单介绍Action,Animation,Sequence ,repeat,RepeatForeveer的使用曲线,旋转等使用原创 2019-04-06 13:10:24 · 219 阅读 · 0 评论 -
LRU cache简易实现
1. 什么是LRU cache?就是一种缓存,算法思想是:将最近访问的数据挪动到头部,如果下次还是访问这个数据,那么就能在靠前的位置访问到这点其实是运用了时间局部性原理:最近一次访问的位置,下一次也很可能访问2. 实现思路:使用双向链表使用哨兵节点,pre 指向尾节点,next 指向头结点插入操作:push(1,先查找,如果有,挪动到头部2,如果没有,检查cache 是否到达大容量,...原创 2019-03-29 10:09:13 · 511 阅读 · 0 评论 -
深拷贝与浅拷贝
理解一波概念:浅拷贝: 除了引用指向的对象(在堆上,而引用是在栈上)不被拷贝,其余都被拷贝深拷贝:引用所指向的堆上对象也会被拷贝一份接下来以代码演示:定义一个IDCard 类:package top.forethought.javagrammer.clone;public class IDCard { private String No; private String...原创 2019-03-29 13:57:04 · 175 阅读 · 0 评论 -
从零学习事务特性与隔离级别测试
通过发工资的小例子测试事务的隔离级别原创 2019-04-16 13:38:20 · 225 阅读 · 0 评论 -
线程yield,start,run,join,sleep 傻傻分不清楚
线程:cpu调度的最小单位进程:操作系统分配资源的最小单位(线程共享进程内部的资源)java 中提供了Thread 类,而这个类有几个方法yield,start,run(来自接口runnable),sleep,yield: 欲罢能否?告诉调度器自己当前可以让出资源(但是不一定有效) A hint to the scheduler that the current thread is w...原创 2019-04-21 11:14:13 · 1194 阅读 · 0 评论 -
cocos 的一个小坑
CCASSERT(_rotationZ_X == _rotationZ_Y, "CCNode#rotation. RotationX != RotationY. Don't know which one to return");原创 2019-04-30 10:46:21 · 423 阅读 · 0 评论 -
(四)cocos2d -关节的使用(绳子)
cocos2d 中有很多中关节类,关节是为了让两个独立物体之间建立某种联系,使之犹如一体常见的关节类有:类含义原创 2019-04-25 16:52:29 · 2461 阅读 · 0 评论 -
(五) cocos2d -粒子特技
在之前学习动画时,是通过多张图的切换去模拟焰火的效果,但是现在通过粒子系统就不用那么麻烦了cocos2d 中内置了很多粒子特技比如:火焰,流星,银河,雪花,雨滴,旋涡代码可以指定效果范围,夹角,速度,粒子寿命,粒子大小,效果持续时间等等来看看没有特技的一张图:加上暴雨:...原创 2019-04-30 15:47:37 · 535 阅读 · 0 评论 -
unity3d vs2017 打开c#脚本启动缓慢
无效的许可证数据,vs2010 shell unity3d启动vs2017使用unity3d 开发时,需要通过vs 这样的ide 去编写具体的代码,但是双击脚本后,unity3d 总是提示 vs2010 shell 认证无效,很是纳闷,我装的是2017为什么去找vs2010,后来通过测试发现,需要在unity3d里面关联编辑脚本的编辑器原创 2019-05-01 13:32:44 · 2002 阅读 · 0 评论 -
springboot集成javamail发送邮件 535报错
pom 依赖: <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-mail</artifactId> </dependency>...原创 2019-05-31 21:37:42 · 880 阅读 · 0 评论 -
jpa建立视图与实体的映射
其实和实际table 与实体建立隐射得到方式一样视图 user_view比如:我有以下视图:user_view由于其中几个数据是由其他表统计而来,为了减小代码编写难度,采用视图的方式实体 UserInfoView视图对应的实体UserInfoView.java注意:如果表名与实体不一致,在映射时需要指定name 属性@Table(name = "user_view")@Enti...原创 2019-06-07 23:12:44 · 7775 阅读 · 0 评论 -
(一)android 的几个傻傻分不清的属性
android:width 与 android:layout_widthandroid:width 表示控件内容的宽(这是控件内部的东西,内容是控件内部的东西)android:layout_width 表示控件的宽(就是控件)比如:android:width 比较小&amp;amp;lt;Button android:layout_width=&amp;quot;wrap_conten...原创 2019-03-06 21:08:11 · 167 阅读 · 0 评论 -
(一)cocos2d-x初识
简单介绍cocos2d 的开发工具以及基本工程的主要代码结构原创 2019-03-08 21:51:19 · 1085 阅读 · 0 评论 -
(一)设计模式之策略模式
注:以jdk中的一角来理解设计模式的运用策略模式:在不同的情形下选取不同的方式去处理比如:jdk中的 java.util.Arrays.sort() 方法,则是根据待排序数组的初始的有序程度,以及规模来选取不同的排序方式处理排序具体实现是这个方法:策略1:对于小数组,直接使用&quot;快排&quot;策略2:对于不是高度结构化(各区间内有序)的数组,执行&quot;快排&quot;策略3:高度结构化的,使用归并排原创 2019-01-24 12:09:20 · 154 阅读 · 0 评论 -
(二)设计模式之代理模式 ---aop
面向对象–OOP,针对业务处理过程的实体及其属性和行为进行抽象封装,以获得更加清晰高效的逻辑单元划分面向切面–AOP(Aspect Oriented Programming):针对业务处理过程中的切面进行提取,它所面对的是处理过程中的某个步骤或阶段,以获得逻辑过程中各部分之间低耦合性的隔离效果。这两种设计思想在目标上有着本质的差异AOP使用场景:日志记录,权限,跟踪,优化和监控,事物的处理,资...原创 2019-01-24 13:12:50 · 196 阅读 · 2 评论 -
排序算法之冒泡,选择,插入,快排
例如:待排序序列 5,4,3,7,2,7,(目的是升序排列) 1.冒泡排序:排n趟,每趟只是将原序列变得相对有序,随着趟数的增加,有序性也得到提升,最终完全有序 5,4,3,7,2,7第一趟,5>4,交换---》 4,5,3,7,2,7 5>3 ,交换---》 4,3,5,7,2,7 5<...原创 2018-08-12 16:05:38 · 716 阅读 · 0 评论 -
数据结构之查找
常见查找算法顺序查找二分查找索引查找hash查找关键字:可能重复次关键字:唯一查找表:顺序查找:空间复杂度:o(1)时间复杂度:最好:o(1)最坏:o(n)平均:o(n)如果已知概率,可将大概率数据放在靠前,以减少平均查找长度折半查找:有序表:顺序表中的记录按照关键字值有序时间复杂度:log(n)以深度为h的满二叉树为例,即n=2h−1 n=2^h-1n=...原创 2019-01-15 16:03:45 · 729 阅读 · 0 评论 -
全排列的打印
题目:给定几个不重复数字,请输出全排列示例:1,2,3输出:1,2,31,3,22,1,32,3,13,2,13,1,2思考:给定的字符是1,2,3,…n全排列会允许任一字符能到达任一位置比如:1,2,3如果固定 1为第一个字符,则需要对 2,3 进行全排列如果固定 2为第一个字符,则需要对 1,3 进行全排列(为什么不是3,1被?这里是将1与2位置交换,方便思考,以免混乱...原创 2019-01-25 21:47:53 · 1548 阅读 · 0 评论 -
java 中的各种奇怪的执行顺序之对象篇
面试题中常常遇见子类继承父类,new一个子类对象,请写出执行顺序,着实恶心.写个小小demo,来理解一下.public class Parent { public int publicPro; private int privatePro; protected int protectedPro; static { System.out.prin...原创 2019-01-25 22:40:43 · 138 阅读 · 0 评论 -
java 中的各种奇怪的执行顺序之异常篇
try{statement1;} catch(ExceptionType1 e1){ statement2;} catch(ExceptionType2 e2){statement3;}finally{statement4;}情况讨论:1,statement1 抛出异常e,如果e是e1类型或子类型,那么就会进入 statement2,不会进入 statement3...原创 2019-01-25 22:39:11 · 332 阅读 · 0 评论 -
我的2018-2019
习惯性的习惯性的,每当一个新的阶段或者是有些感想时,一般是在时间剩余不多的的时候。习惯性的,也常常会在这个时候立下一大堆今天决定的,第二天就倒塌的体无完肤的flag。习惯性的,但是这里不能再是习惯性的。转眼,就得步入社会,面临残酷的社会竞争,离开隔离社会的最后一堵墙。欠清晰的认识自己经常觉得自己学到一些东西,感觉比人了不起,比别人强。但事实上,那常常是伪装,缺乏自信的伪装而已。很多时候,...原创 2019-01-26 19:43:49 · 267 阅读 · 0 评论 -
字符串匹配算法kmp
问题:给定原串origin,求target 串在原串第一次出现的位置,若不存在,输出-1例如: origin:abcdeftarget:bc输出:1朴素算法最直观的思路(朴素算法):取target的首元素与origin的首元素比较,如果相同,执行2两个字符相同,继续比较两个串的下一个元素如果出现元素不同3.1 如果上一个元素是匹配的(也就是当前比较的不是target串的首字符)...原创 2019-01-26 21:33:49 · 244 阅读 · 0 评论 -
使用栈寻找迷宫通路
问题描述:给定一个n*n的迷宫矩阵,障碍物记为1,无障碍记为0int[][] 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, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1},{1, 1, 1, 0, 0, 1, 1, 1, ...原创 2019-01-28 11:24:10 · 674 阅读 · 0 评论 -
二叉树学习(一)普通二叉树的遍历与还原
二叉树是一种很重要的数据结构,一般的操作就是遍历和还原.有着很多重要的应用,比如红黑树,二叉排序树(也叫二叉搜索树)查找性能很高, jdk8 hashmap是 基于红黑树实现的,如果对二叉树不了解,那么对二叉树的变形(搜索树,平衡树,堆排序)无从入手.二叉树定义:...原创 2019-02-07 18:37:10 · 548 阅读 · 1 评论 -
二叉树学习(二) BST插入,查找与删除
二叉排序树定义:大小关系:左孩子大于根大于右孩子 的二叉树特点:中序遍历得到有序序列(升序)节点的删除:无论是什么情况,都需要保证删除后的中序遍历结果仍然是有序比如删除前;a,b,c,d,e,f如果删除c:需要保证删除c后,得到的中序遍历是a,b,d,e,f删除大体分三种情况:待删除节点无孩子(待删除节点是叶子节点),只需要将父节点将对应指针域置为null待删除节点有一个孩子(左...原创 2019-02-16 20:08:07 · 300 阅读 · 1 评论 -
人见人怕的指针是何许物也
接触过c的小伙伴大多现在没有使用c了,但是如果要问到对c印象最深(最苦逼)的是什么,绝对会回答各种******的指针c是博主大学开始第一门学习的编程语言,满怀各种幻想,后来学了指针,就又爱又恨了.话不多说,上简单代码demo来体会一下,用不用指针的区别,以下是完整代码完整测试代码// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始...原创 2019-02-18 11:52:59 · 160 阅读 · 0 评论 -
二叉树学习(三)哈夫曼树
先来看一个例子:如果需要传输 一串文本:abcdaabbbc(假设是ascii码)一个英文字符是 1个字节,那么这里需要1018=80bit(80位来表示)能否使用某种编码,来减少位的使用,节省空间呢?比如 高频率出现的字符使用较少的位来表示低频率出现的字符可以使用相对较多的字符来表示哈夫曼编码就是这个思想.统计其中字符出现的次数字符次数频率a33/...原创 2019-02-28 12:51:40 · 324 阅读 · 0 评论 -
大数乘法
给定两个长度不限的数字字符串,求乘积.思路:如果是让你手算,你一定会列竖式,然后数字a的每一位去乘数字b的每一位,而且还都是从最低位开始.那么代码也可以模仿这一过程.比如:输入 “123” “20”那么计算竖式应该是这样: 1 2 3 2 0 1*0 2*0 3*0 2*1 ...原创 2019-03-03 21:10:24 · 321 阅读 · 0 评论 -
完美的 jpa 多表 原生sql 分页查询
多表分页查询,强烈推荐原生sql一般需要两个方法,一个查条数,一个查当前页数据Page 使用spring 的page 类 @Query(value = "" + "" + " select " + "a.id," + "a.title," + "a.article...原创 2019-06-08 00:08:38 · 5266 阅读 · 4 评论