字典树 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间。在这提供一个自己写的Java实现，非常简洁。 根节点没有字符路径。除根节点外，每一个节点都被一个字符路径找到。 从根节点到某一节点，将路径上经过的字符连接起来，为对应字符串。 每个节点向下所有的字符路径上的字符都不同 每个结点维 ...
分类：
编程语言 时间：
2018-09-30 15:02:24
阅读次数：
213
第 16 题 最接近目标数的三数之和 对一个数组来说，找出其中的三个数，使得三数之和与target最接近，最先想到的是暴力法求解，对i = 0; j = i+ 1; k = j+1;进行三重遍历，记录对target距离的最小值，但是三重循环，时间复杂度0(n3)。 改进 ： 对寻求目标数来说，三数之 ...
分类：
其他好文 时间：
2018-09-30 15:02:18
阅读次数：
143
学习asp.net 已经有近三个月的时间了，在asp.net mvc上花的时间最多，但个人真是有些菜，不得不说，asp.net mvc的水真的还是蛮深的。目前在公司实习，也见过公司几个项目的代码了。对项目的代码始终停留在一知半解的地步，能改一些简单的bug，但关于项目的来龙去脉始终云里雾里。对于as ...
分类：
Web程序 时间：
2018-09-30 15:02:08
阅读次数：
205
Linux内核开发进阶书籍推荐(不适合初学者) 很早之前就想写一篇文章总结一下Linux Kernel开发的相关资料，项目的原因，再加上家里的一些事情，一直没能找到闲暇，今天终于有些时间，希望可以完成这篇文章吧。首先需要说明的是不是所有的人都需要搞内核开发，因为据笔者了解，大部分的软件工程师的工作都 ...
分类：
系统相关 时间：
2018-09-30 15:01:51
阅读次数：
185
最佳置换算法（OPT） 每次都淘汰以后不再使用的或以后最迟再被使用的页面。 是最优的算法，但是实际无法实现，只能作为一个标准来衡量其他置换算法的优劣。 先进先出置换算法（FIFO） 每次总是淘汰最先进入内存的页面，也就是淘汰在内存驻留时间最长的页面。 可能产生Belady异常，缺页次数随着分配的物理 ...
分类：
编程语言 时间：
2018-09-30 15:01:45
阅读次数：
141
摘自如题文件内容，如有侵权，请联系 QQ 929054468 删除class Settings: def __init__(self, settings_module): # update this dict from global settings (but only for ALL_CAPS s ...
分类：
其他好文 时间：
2018-09-30 15:01:37
阅读次数：
154
《告子章句下·第十五节》 孟子曰：“舜发于畎亩之中，傅说举于版筑之间，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能。人恒过，然后能改；困于心，衡于虑，而后作；征于色，发于声，而后 ...
分类：
其他好文 时间：
2018-09-30 15:01:21
阅读次数：
164
Given an n-ary tree, return the postorder traversal of its nodes' values. For example, given a 3-ary tree: Return its postorder traversal as: [5,6,3,2 ...
分类：
编程语言 时间：
2018-09-30 15:01:15
阅读次数：
189
1、什么是网页的布局方式 网页的布局方式其实就是指浏览器是如何对网页中的元素是如何排版的 1、标准流（文档流/普通流）排版方式 1.1、浏览器默认的排版方式 1.2、在css元素中，分为行内元素，块级元素，行内块级元素 1.3、在标准流中有两种排版，一种是垂直排版，一种是水平排版； 垂直排版：如果元 ...
分类：
Web程序 时间：
2018-09-30 15:01:07
阅读次数：
167
上篇文章 安装教程 ：https://www.cnblogs.com/linuxchao/p/linuxchao-jenkins-setup.html 一.前戏 话说上一篇文章安装完 JDK 和 jenkins 之后 ， 在使用的时候遇到了很多问题，现在一一和大家分享一下 二.问题1 1.目的：因为 ...
分类：
其他好文 时间：
2018-09-30 15:00:53
阅读次数：
171
如果让你来实现一个定时器的功能，简单点就是，每隔n秒，去执行一次A任务，你打算怎么实现？ 我觉得一般都能想到，使用一个死循环，然后每次循环比较时间，时间到了就去执行A任务就好了。但是这样会不会有问题？每次循环会不会性能消耗太大？别人都是怎么做的？如果有语言提供的工具，那我自然更加相信他而不是自己去实 ...
分类：
其他好文 时间：
2018-09-30 15:00:45
阅读次数：
140
基本正则表达式 元数据 意义和范例 ^word 搜寻以word开头的行。 例如：搜寻以#开头的脚本注释行 grep –n ‘^#’ regular.txt word$ 搜寻以word结束的行 例如，搜寻以‘.’结束的行 grep –n ‘.$’ regular.txt . 匹配任意一个字符。 例如： ...
分类：
其他好文 时间：
2018-09-30 15:00:38
阅读次数：
187
CGLIB与JDK动态代理区别 代理模式 什么是代理？ 通过代理控制对象的访问,可以详细访问某个对象的方法，在这个方法调用处理，或调用后处理。既(AOP微实现) ,AOP核心技术面向切面编程。 代理应用场景 安全代理 可以屏蔽真实角色 远程代理 远程调用代理类RMI 延迟加载 先加载轻量级代理类,真 ...
分类：
其他好文 时间：
2018-09-30 15:00:21
阅读次数：
186
2018-09-30 在写下面试记录2之前，博主把这次面试的经历写到了另外一篇随笔上《谈谈找工作和面试正常的环节》。 这次面试，博主是在BOSS直聘上投的简历，HR在BOSS直聘上直接发了面试的邀请，但是邀请没有发到博主的邮箱。 约好了面试时间，博主到了面试的公司，前台接待人员（可能是HR吧，后面的 ...
分类：
其他好文 时间：
2018-09-30 15:00:14
阅读次数：
146
考虑对于一个位置，能够拿的石子数是ai+1-ai，考虑差分，假如i拿了k，那么后面位置能够拿的就多了k，自己能拿的就少了k，数值上就是ci-k,c(i+1)+k，反过来明显是一个阶梯博弈的模型。 ...
分类：
其他好文 时间：
2018-09-30 15:00:05
阅读次数：
153
