组合搜索问题 Combination 问题模型：求出所有满足条件的“组合”。判断条件：组合中的元素是顺序无关的。时间复杂度：与 2^n 相关。 1.Chapter one 第2题 subsets(子集） 2.Chapter one 第3题 subsets-ii(子集II） 3.combination ...
分类：
其他好文 时间：
2017-05-19 17:50:19
阅读次数：
212
环境：xadmin-for-python3 python3.5.2 django1.9.12 问题描述：Product ProductSku两个实体，ProductSku FK外键关联Product ，Product 列表页的filter不支持productsku__sku_code的搜索，主要页面 ...
分类：
其他好文 时间：
2017-05-18 22:11:01
阅读次数：
1051
*用户界面： 1功能部件： 首页显示 搜索栏，相关产品登陆设置，各版块的推荐信息等。 搜索界面会有分类搜索，广告推荐。 1.1从用户角度考虑 用户需求： A需要百度相关产品如百度地图->点击进入，B需要搜索问题->在搜索栏输入自己的问题 登陆：选择登陆后不愿意每次操作都登陆 推荐信息推送：不愿意看见 ...
分类：
其他好文 时间：
2017-05-10 18:49:11
阅读次数：
208
概述 回溯法（backtracking）是一种系统地搜索问题解的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯 ...
分类：
其他好文 时间：
2017-04-04 13:21:38
阅读次数：
153
简介：利用字与字间、词与词间的同现频率作为分词的依据，不一定需要建立好的词典。需要大规模的训练文本用来训练模型参数。优缺点：不受应用领域的限制；但训练文本的选择将影响分词结果。 概率最大统计分词算法 一、主要原理 对于任意一个语句，首先按语句中词组的出现顺序列出所有在语料库中出现过的词组；将上述词组 ...
分类：
编程语言 时间：
2017-03-24 15:29:15
阅读次数：
155
几乎所有的搜索问题都适用使用排列组合模板 模板： 要返回的结果 异常处理‘ 调用helper(找到所有【】开头的子集，放到results里） 递归函数： 递归三要素： 1、递归的定义（接受什么样的参数，返回什么结果，做了什么事情）--找到所有以subset开头的子集，然后丢到results里 2、递 ...
分类：
其他好文 时间：
2017-03-06 22:17:59
阅读次数：
141
https://vjudge.net/problem/UVA-1343 题意：如图所示，一共有8个1,8个2和8个3，如何以最少的移动来使得中间8个格子都为同一个数。 思路：状态空间搜索问题。 用IDA*算法的话会比较快，而且代码比较简洁。 IDA*的关键就是要寻找一个估价函数h（），在这道题目中， ...
分类：
其他好文 时间：
2017-01-24 10:55:35
阅读次数：
295
https://vjudge.net/problem/UVA-11212 题意：给出n个自然段组成的文章，将他们排列成1,2...，n。每次只能剪切一段连续的自然段，粘贴时按照顺序粘贴。 思路：状态空间的搜索问题。 首先介绍一下IDA*，它属于DFS，在DFS遍历的时候，设定一个深度上限maxd，当 ...
分类：
其他好文 时间：
2017-01-23 21:23:41
阅读次数：
231
最近需要将按按钮搜索的功能，改为支持按enter回车键，搜索。 实现按enter，执行click事件还是比较简单的。 //按回车搜索用户 $(window).keydown(function (event) { //alert("您按了 键"); if (event.keyCode == 13) { ...
分类：
其他好文 时间：
2016-12-07 20:08:31
阅读次数：
133
最近在项目在使用JPA+EclipseLink 的方式进行开发，其中EclipseLink使用版本为2.5.1。遇到一些缓存方面使用不当造成的问题，从本篇开始逐步学习EclipseLink的缓存机制。 一、树节点搜索问题出现 故事是这样的：项目中有一个对树节点搜索的需求，如下图中所示，按照前缀匹配查 ...
分类：
系统相关 时间：
2016-08-06 19:12:58
阅读次数：
581
