- 博客(64)
- 收藏
- 关注
RSS订阅原创 O（n!）>O(2^n)>O(n^2)>O(nlogn)>O(n)>O(1)
O（n!）>O(2^n)>O(n^2)>O(nlogn)>O(n)>O(1)
2019-08-31 19:45:13
757
原创 检验链表是否形成环
以下两个方法只要是存在环快慢指针就一定相遇1、快慢指针2、fast先走K步，从第K个节点出发>>相当于在求倒数第K个节点除了快慢指针，可以用记录步数是否相同，来判断是否会相遇int has_loop(node_t head) { node_t cur1 = head; int pos1 = 0; while(cur1){ ...
2019-08-15 22:18:58
184
原创 前后端分离后——测试工具
raml-mocker (https://github.com/xbl/raml-mocker) 是一个基于 Raml 使用 Nodejs 开发的 Mock Server 工具。
2019-08-09 20:37:24
1051
原创 海量数据处理
思路：分而治之+Hash（将任意长度输入通过散列变成固定长度输出）。内存有限制的话，先根据哈希值分组，保证每个组都能在内存里存下。1、“分而治之”的思想，按照I数据的Hash(key)%1024值，把海量数据分别存储到1024个小文件中 ：O（N）2、使用hashmap结构存储出现的数据的频次，key-数据值（第k个文件夹中），value-数据频次（第k个文件夹中）3、取其中频次...
2019-08-09 13:49:05
246
转载 CPU的执行方式
计算机启动，cpu执行引导代码，加载操作系统到引导区 操作系统接手控制，执行特定程序，将程序代码装载到内存中，并将cpu的计数器指定到该内存位置，让cpu从当前位置开始执行代码。...
2019-08-08 15:47:17
2018
1
转载 死锁
关于死锁的一些结论：参与死锁的进程数至少为两个 参与死锁的所有进程均等待资源 参与死锁的进程至少有两个已经占有资源 死锁进程是系统中当前进程集合的一个子集 死锁会浪费大量系统资源，甚至导致系统崩溃。死锁产生的原因1.竞争不可抢占资源引起死锁2.竞争可消耗资源引起死锁3.进程推进顺序不当引起死锁4.信号量使用不当也会造成死锁。进程间彼此相互等待对方发来的消息，结...
2019-08-08 11:31:05
1239
转载 银行家算法（概念）
银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。死锁是指多个进程争夺共享...
2019-08-01 16:38:42
578
原创 Geeker第六题
其实这个题相对来说比较简单，只是需要借助特别的存储结构。题目描述： 题目解析：有三个输入参数-N,M,T——分别表示计划表的时间范围、对计划表进行操作的次数和计划表考虑的书的数目（1~T编号）。有三种类型的操作-1LRV,2LRV,0LR——分别表示：1LRV——[L，R]的时间(闭区间)看序号V的书2LRV——[L，R]的时间(闭区间)不序号V的书（如果之前有安...
2019-07-22 10:45:42
159
转载 jdk中锁的实现原理
【死磕Java并发】—–深入分析synchronized的实现原理详细说明了Java对象天生能作为锁的原理，JDK内置各种锁的实现机制，Synchronized的实现原理及JDK对其所做的优化当多个线程需要访问某个公共资源的时候，我们知道需要通过加锁来保证资源的访问不会出问题。java提供了两种方式来加锁，一种是关键字：synchronized，一种是concurrent包下的l...
2019-06-28 19:25:32
182
转载 ModeAndView
我们应该先看看ModelAndView是怎么回事：ModelAndView是Spring中标准的类，完全是Spring自己封装的对象。Spring API中如此描述这个对象：用人话解释一下ModelAndView是干什么用的，ModelAndView包含两部分：一个View和一个Model ,View由setViewName()方法来决定，决定让ViewResolver去哪里找View文件，...
2019-06-28 16:46:06
3026
转载 协程的概念
协程内部是线程内容划分的更小的单位，协程跟操作系统没有关系，只是程序员自己划分出来的，类似于一个线程中的一跳主线中的两个函数交替运行，达到同时运行的效果，用yield关键字可以让函数暂停下来，next()函数可以让程序继续运行，互相配合达到了协程的效果，上下文切换快速，不需要竞争资源，一条主线。概念：协程不是进程或线程，其执行过程更类似于子例程，或者说不带返回值的函数调用。是一种比线程...
2019-06-27 15:47:25
286
原创 动态代理实践(一)
cglib动态代理导入两个jar包很多java字节码操作和分析的第三方类库都引用了asm.jar文件，由于工程不是Maven管理的，无法解决以来传递问题，所以要手动引入asm.jar文件。否则会报异常 :Exception in thread "main" java.lang.NoClassDefFoundError: org/objectweb/asm/Type...
2019-06-25 15:21:14
81
转载 eclipse
如何删除eclipse多余的工作空间https://jingyan.baidu.com/article/f7ff0bfc24ea342e26bb1395.htmleclipse删除工程失败的解决方案（彻底删除你的项目，不必打开eclipse）https://blog.csdn.net/qq_25646191/article/details/81020184...
2019-06-20 17:21:41
136
转载 对字符串string中含有各种符号及大小写字母的处理
char a[] = s.toCharArray();... ...if(a[i] >= 'a'&&a[i] <= 'z') { a[i] = (char) (a[i] - 32); continue; } if(a[i] >= 'A'&&a[i] <= 'Z') { a[i] = (char)...
2019-06-19 14:22:17
2147
转载 排序——计数排序（扩展：三路快排）
LeetCode75题分别统计数字出现的次数，来实现对数组的排序算法适合的是元素范围有限的情况扩展：三路快排三路快速排序算法,对解决重复性高的元素集合效率高，不需要大量操作重复元素前闭后闭空间 初始值 zero=-1；two=nums.size();结束条件为i<two注意：有种情况i不需要++概念学习：PriorityQueue 一个基于优...
2019-06-17 22:08:55
231
转载 对象关系映射（Object Relational Mapping，简称ORM）模式
对象关系映射（Object Relational Mapping，简称ORM）模式是一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术。简单的说，ORM是通过使用描述对象和数据库之间映射的元数据，将程序中的对象自动持久化到关系数据库中。Java典型的ORM中间件有:Hibernate,ibatis,speedframework。ORM的方法论基于三个核心原则： · 简单：...
2019-06-17 19:57:59
2917
原创 MATLAB try catch的使用
try...endtry...end用于尝试运行一段也许可能出错的代码try % 尝试执行的语句end % 如果E运行出错，跳过并从这里开始运行try...catch...end%当程序碰到a = m*n;错误后，就会跳转到catch里面的语句，继续执行，有点类似于if...else...endtry % 尝试执行的语句catch % 如果E运行错误， % 执行c...
2019-06-12 10:30:16
16281
转载 设计模式--观察者模式
观察者（Observer）模式的定义：指多个对象间存在一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。这种模式有时又称作发布-订阅模式、模型-视图模式，它是对象行为型模式。观察者模式是一种对象行为型模式，其主要优点如下。降低了目标与观察者之间的耦合关系，两者之间是抽象耦合关系。 目标与观察者之间建立了一套触发机制。它的主要缺点如下。目标与观察...
2019-06-04 21:55:30
102
转载 redis的知识点
Redis内存数据库的内存指的是共享内存么？Redis的持久化方式？redis的知识点Redis入门教程 参考https://mp.weixin.qq.com/s/cBs5ZMLZmUxUqkyNmF8gawredis的面试问题 参考https://mp.weixin.qq.com/s/qHzrFi1rxIXK5eukxZakuwredis全称是什么?Redi...
2019-06-01 11:56:39
566
转载 设计模式--代理模式(Proxy Pattern)
https://blog.csdn.net/dzta831121/article/details/49889623使用场合：1．远程（Remote）代理：为一个位于不同的地址空间的对象提供一个局域代表对象。2．虚拟（Virtual）代理：根据需要创建一个资源消耗较大的对象，使得此对象只在需要时才会被真正创建。4．保护（Protect or Access）代理：控制对一个对象的...
2019-05-31 09:36:10
437
转载 Linux系统配置jdk , mysql , Tomcat等
1.安装jdkLinux系统下查看jdkopenJDK和我们平常开发时使用的有区别 不建议使用2.安装mysql复制到mysql文件夹下设置防火墙 开启端口3.安装Tomcat开启 bin目录下 ./startup.sh开启 ./shutdown.sh关闭...
2019-05-30 16:47:16
65
转载 Redis的安装及配置(Linux)
安装到Linux 系统中1.vmware中安装Linux(centos)系统2.Redis 压缩包上传Linux系统3. 对Redis压缩包进行解压 , 文件是C编写 tar -zxf redis-3.0.0.tar.gz (tab命令补全)4.安装c语言环境(安装centos之后,自带c环境)Yum install gcc-c++5.编译Redis源码(去掉A)...
2019-05-29 21:58:55
3053
转载 单点登录(Single Sign On , SSO)
简单来说，单点登录就是在多个系统中，用户只需一次登录，各个系统即可感知该用户已经登录。转自https://mp.weixin.qq.com/s/KJzq0O9-YcqW4YxOoYqKXA回顾单系统登录众所周知，HTTP是无状态的协议，这意味着服务器无法确认用户的信息。于是乎，W3C就提出了：给每一个用户都发一个通行证，无论谁访问的时候都需要携带通行证，这样服务器就可以从通行证上确...
2019-05-28 10:57:03
304
转载 Linux常用命令(必须掌握)
shell脚本统计单词频率、出现次数最多的3个单词日志条数动态实时统计linux下进程和线程状态查看mkdir:linux中，用mkdir命令创建新的目录时，如果需要在其父目录不存在时先创建父目录的选项是 : -p 创建多层目录(-p或--parents若所要建立目录的上层目录目前尚未建立，则会一并建立上层目录)rmdir:移除空文件需要掌握的命令http://w...
2019-05-27 17:14:49
524
转载 虚拟机的安装步骤
centos : 开源的,安全的,免费的OS Linux的操作系统安装之前,先了解下虚拟机的卸载 参考https://blog.csdn.net/lizhen8285/article/details/80143570一 安装虚拟机VmWareVMware-workstation-full-15版本在windows操作系统上安装虚拟机来,进一步在虚拟机上安装Linux操作系统虚拟...
2019-05-27 15:06:58
603
转载 OOM
StackOverflowError是指【线程】的栈内存不足，导致【线程】抛出了StackOverflowError。内存溢出有3种，我们最熟悉的就是堆内存溢出异常，比如我们new一个对象或者数组，如果超出了JVM的heap内存最大限制就会爆出异常堆溢出(OutOfMemoryError:java heap space)----OOMheap space表示堆空间，堆中主要存储的...
2019-05-26 12:12:03
495
转载 同比增长概念
比如说2011年3月的产值100万，2012年3月的产值300万，同比增长是怎么算的？是同比增长200%？还是同比增长300%？本题=（300－100）÷100*100%=200%----转自百度百科...
2019-05-26 11:31:25
164
转载 MATLAB关闭并行运算
首先判断是否开启了线程池 p = gcp('nocreate') 获取当前池对象，如果未开启，返回空。 -->未开启开启线程池的方式p = parpool，开启并行计算方法两种：a. 命令行输入：parpool(4); b.点击左下角---start parallel poolc. 来点复杂的，...
2019-05-23 10:02:55
5809
转载 搜索算法及数据结构
七大查找算法 ---java代码实现https://blog.csdn.net/abcdef314159/article/details/850974141. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找问查找(搜索)算法或者可以回答 --->基本搜索算法(DFS|BFS--深度优先|广度优先,基于图...
2019-05-21 21:06:55
205
转载 JVM 调优方法
参考JVM调优总结在调优之前，我们需要记住下面的原则：1、多数的Java应用不需要在服务器上进行GC优化；2、多数导致GC问题的Java应用，都不是因为我们参数设置错误，而是代码问题；3、在应用上线之前，先考虑将机器的JVM参数设置到最优（最适合）；4、减少创建对象的数量；5、减少使用全局变量和大对象；6、GC优化是到最后不得已才采用的手段；7、在实际使用中，分析...
2019-05-21 20:41:25
3760
1
原创 数据库 索引结构B+树的伪代码
B+树一个很重要的特征就是：高度小。深入学习B+树等索引相关数据结构 : 参考MySQL索引背后的数据结构及算法原理索引是搜索引擎去实现的 ;索引能极大的减少存储引擎需要扫描的数据量，索引可以把随机IO变成顺序IO。给出一个具体的M阶 B+树定义（《数据结构与算法分析》MAW著）①数据项 只存储在树叶上。（数据项就是实实在在的数据，而不是索引）②非叶子结点最多可以 存储 M个...
2019-05-21 16:17:32
1563
转载 线程和进程的区别
进程和线程的区别？1、状态转移图进程有五种状态，分别是：新建：进程正在被创建 运行：进程正在被执行 阻塞：进程等待某个事件（如I/O操作） 就绪：进程等待分配处理器 终止：进程完成执行线程的状态（主要是有一个锁池状态及等待状态，就绪转为可运行状态）同进程的实现原理类似，线程也可主要概括为五种状态（实际上Linux将线程状态细分为十几种）： 新建，由于不需要进行必要...
2019-05-17 11:39:08
117
转载 .jsp文件 大括号不匹配问题
Multiple annotations found at this line: - Syntax error on token(s), misplaced construct(s) - Syntax error on token "{", . expected - Syntax error, insert "}" to complete Block以下...
2019-05-07 18:05:47
839
转载 tomcat 8080端口被占用解决方法
Port 8080 required by Tomcat v7.0 Server at localhost is already in use. The......netstat -ano|findstr 8080taskkill /pid 7524 /f
2019-05-07 17:37:31
124
转载 JVM(垃圾回收)CMS G1
关于JVM java内存模型 垃圾收集器 双亲委派模型。 类加载器 -->类加载器可以实现热部署 深入理解Java类加载器(ClassLoader)https://blog.csdn.net/javazejian/article/details/73413292 优秀参考文章 《深入理解Java虚拟机》https://blog.csdn.n...
2019-04-09 17:43:46
681
转载 GitHub操作记录
*学习Git的一本推荐书https://git-scm.com/book/zh/v2*安装Git for WindowsGitHub desktop 操作教程https://www.jianshu.com/p/06a960d991aahttps://www.jianshu.com/p/a6fc842f501d对文件右键点击Git Bash Here之后会打开命令行窗口，在窗...
2019-04-05 16:37:38
537
转载 springMVC框架
打开资料https://github.com/brianway/springmvc-mybatis-learningSpringMVC 和 MyBatis 学习笔记，搭配示例，主要讲解一些基础的概念、用法和配置[完整登录流程分析] 参考https://www.cnblogs.com/haolnu/p/7294533.htmlweb.xml <context-p...
2019-04-03 22:19:59
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人