题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
继承于InputMethodService类的服务代码如下：
int keyCode = sKey.getKeyCode();
KeyEvent eDown = new KeyEvent(0, 0, KeyEvent.ACTION_DOWN,
keyCode, 0, 0, 0, 0, KeyEvent.FLAG_SOFT_KEYBOAR...
分类：
移动开发 时间：
2014-05-09 01:54:10
阅读次数：
669
mert主要运用于机器翻译的参数调节过程中。由于目前主流的机器翻译模型多为log-linear模型，在log-linear模型中，有很多参数weights，对于每一个特征，都有与之对应的weight。如何调节这些weights，才能获取更好的翻译结果呢？Och提出了mert——最小错误率训练的方法用于调节参数。
其实在Och之前就有参数调节的方法，他们优化的目标多为翻译结果的最大翻译概率，采用的方法多为梯度下降、Powell搜索等，由于目标函数的特性，这些方法都能够搜索到最优的结果。
但是这些方法有一个...
分类：
其他好文 时间：
2014-05-09 01:53:18
阅读次数：
459
第一部分：DFS
DFS（深度优先搜索），深度优先搜索法与回溯法差不多，主要的区别是回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树，搜索树起记录解路径和状态判重的作用。为了减少存储空间，在深度优先搜索中，用标志的方法记录访问过的状态，这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类：
其他好文 时间：
2014-05-09 01:49:49
阅读次数：
304
有了上面的教训，这道题就简单多了，什么时候该更新pre是明确的了，倒是有个细节，二叉搜索树中是不允许有相等节点的，所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类：
其他好文 时间：
2014-05-09 01:33:43
阅读次数：
269
现在的移动端用户体验，比PC端要严格、苛刻的多。能够单点进行缝合的，绝对不去借助第三方。搜狗搜索如果能够与QQ进行完美结合，其发挥出来的单点爆破绝对是令百度颤抖的。信息的维度展示在PC端没有任何过硬的要求，但在移动端尽量要扁平化及符合最常规的用户体验才行。所以单点信息维度闭环笔者觉得是搜狗与QQ结合的完美诠释及战略使然。...
分类：
移动开发 时间：
2014-05-09 00:28:11
阅读次数：
428
最近发现原生短信应用的搜索功能的搜索结果十分不准确，所以就开始追踪代码；关于android
searchview的使用这里就不描述了，简单说一下，android的searchVIew是支持autocomplete的，也就是输入文字就会自动显示一个下拉的搜索结果，相当于快速显示，用户可以直接点击出现的...
分类：
其他好文 时间：
2014-05-08 23:20:11
阅读次数：
401
最近写爬虫的时候，利用httpclient抓取一些网页出现一些问题，就是抓取回来的内容都含有大量的加密文本（通过javascript脚本），无法获得真实的内容（也就是用浏览器打开网页呈现的内容）。所以，一般需要配合js引擎来解决这个问题，搜索了下，发现htmlunit这个工具就可以帮忙。了解和使.....
分类：
Web程序 时间：
2014-05-08 22:54:09
阅读次数：
1123
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
