DP...
分类：
其他好文 时间：
2016-06-29 11:24:46
阅读次数：
263
题目；请实现一个函数，用来判断一棵二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。
例如，下面二棵树图（1）就是对称的二叉树，而图（2）（3）就不是的。
分析：我们知道树的遍历有三种方式：前，中，后。顾名思义，对称就是左边的和右边的相等，中间的自己等于自己。所以我们自己可以定义一种对称遍历算法，例如前序遍历中的前，左，右。对称算法就是：前，右，左。刚好对称比较。当然了...
分类：
其他好文 时间：
2016-06-29 11:22:34
阅读次数：
134
传送门
1024 矩阵中不重复的元素
题目来源： Project Euler
一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b
第二列是a^(b+1),(a+1)^(b+1),…..(a + n - 1)^(b+1)
…….
第m列是a^(b + m - 1),(a+1)^(b + m - 1),…..(a + n - 1)^(b + m - 1...
分类：
其他好文 时间：
2016-06-29 11:21:17
阅读次数：
568
对于明文转“暗文”的逻辑应该放在业务层去做。
对于用户输入的密码转为MD5基本代码如下所示：通过“暗文”再与数据库里面的暗文匹配，匹配成功就说明密码正确。
package cn.ydl.md5;
import java.security.MessageDigest;
/**
* MD5工具类
* 只有加密，无解密
*/
public final class Md5Util {
pr...
分类：
其他好文 时间：
2016-06-29 11:23:52
阅读次数：
141
错排+高精度...
分类：
其他好文 时间：
2016-06-29 11:22:35
阅读次数：
173
定义结点集合U, V (U表示已经选择加入MST的结点集合,V表示未选)
1. 任选一个结点加入U
2. 选择一条边权最小的边，他的两个结点分别属于U, V，并把属于V的那个结点加入U
3. 重复执行2直到V空...
分类：
编程语言 时间：
2016-06-29 11:23:06
阅读次数：
240
点击打开链接
题意：给了一个树，然后m条路径，问最多可以选多少条路径而没有一个点是重复使用的，如第二组样例，3条路径是4—2—5和6—3—7和2—1—3，那么只能选前两个使得所选路径最多
思路：没啥思路，看了正解竟然是LCA+贪心，好嘛可以这样考虑，对于所有的可选路径，我们先选择最下面的对上面是没有影响的，那么我们可以对每条路经的最上面的那个点进行排序，就按深度由大到小排序，然后这个最上面的点...
分类：
其他好文 时间：
2016-06-29 11:22:41
阅读次数：
154
1，统计词出现的次数
1/计算类别的先验概率
*输入格式:类别+文档id+文档词(切分成A,b,c)
*输出格式:类别+文档出现次数+文档出现的词的总数
2/计算每个词的条件概率
*输入格式:类别+文档id+文档词(切分成A,b,c)
*输出格式:类别+词+词的总数
3/假设二分类问题-计算概率值
* 1类别+文档出现次数+文档出现的词的总数
* 2类别+...
分类：
其他好文 时间：
2016-06-29 11:21:45
阅读次数：
195
这是一个类似于跳跃涂鸦的小游戏,主角不断吃能量球得到跳跃能量向更高的地方跳跃,如果图中碰到黑洞就挂了…在游戏调试过程中如果能实时知道主角的高度就好了,这将有助于程序猿动态的判断游戏胜败逻辑.你可以用print将高度显示在控制台中,不过这观看起来可不是太方便,索性就让我们把高度标示和游戏主角自己紧密结合起来吧! ;]因为在SpriteKit中任何SKNode对象及其子对象都可以包含孩子,它们可以和父节...
分类：
其他好文 时间：
2016-06-29 11:20:52
阅读次数：
146
1. HTTP简介
HTTP协议（HyperText Transfer Protocol，超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议。它可以使浏览器更加高效，使网络传输减少。它不仅保证计算机正确快速地传输超文本文档，还确定传输文档中的哪一部分，以及哪部分内容首先显示(如文本先于图形)等。
在了解HTTP如何工作之前，我们先了...
分类：
Web程序 时间：
2016-06-29 11:20:19
阅读次数：
3449
题目：从上到下安层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印一行。
例如，图（1）中二叉树以及打印结果为：
这个题其实很简单，我们只需要设置两个变量就可以搞定。一个变量表示当前层中还没有打印的结点数，另一个变量表示下一层结点的数目。
具体实现代码如下：
#include
#include
using namespace std;
struct BinaryTree...
分类：
其他好文 时间：
2016-06-29 11:21:20
阅读次数：
163
Android 之 IPC 进程通信全解析本篇博客的框架什么是IPCIPC(Inter-Process Communication) 进程间通信，是指两个不同进程之间数据交换的过程。在明确其之前，需要先搞懂几个概念:
线程：CPU可调度的最小单位，是程序执行流的最小单元；线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可与同属...
分类：
移动开发 时间：
2016-06-29 11:20:09
阅读次数：
375
题目：给定一棵二叉树和其中一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针外，还有一个指向父节点的指针。
分析：这里已经说了是中序遍历，所以我们就以中序遍历为例。由于是二叉树，所以有三种情况；
（1）如果如果一个结点有右子树，那么它的下一个结点就是它的右子树中最左子节点。也就是说从右子节点出发一直沿着指向左子结点的指针，我们就能找到它的
下一个结点。
...
分类：
其他好文 时间：
2016-06-29 11:19:51
阅读次数：
148
Docker 与MongoDB如何结合起来，本文精彩分享！...
分类：
数据库 时间：
2016-06-29 11:21:51
阅读次数：
376
本次安装caffe是在新的笔记本上，感觉与之前在台式机上的安装还是有一定的区别。加之是在新的ubuntu16.04系统上安装的，可参考教程较少。而且其中添加了不少库，修改的一些错误，难免会有遗漏。如果发现本文未提及错误，欢迎一起讨论学习。另外，看到有的人说安装了半个多月，多次重装，希望有问题还是先把问题查清楚，不要盲目重装系统;其次，安装的时候最好记录自己安装的过程和内容，避免遗漏和重复，出问题了...
分类：
系统相关 时间：
2016-06-29 11:19:38
阅读次数：
447
本课程为网易云课堂 - - 前端开发工程师 - - 《页面架构》学习总结
《页面架构》课堂交流区问题汇总...
分类：
其他好文 时间：
2016-06-29 11:21:38
阅读次数：
376
讲讲书展的情况 讲了这么多，是时候该聊聊书展到底卖得怎么样了。听这里的促销员说，以前的话每天大概也就能卖一两千块钱，特别好的时候，能够达到两千多。看起来确实挺少的，但是其实也是挺合理的。一方面之前也说了，看书的人相对少了，而另一方面，书展卖的图书都是属于廉价促销类的，一本书大概以十块二十块钱的居多。比如养生保健，四大名著，世界文学等。一本书就很便宜，加上卖得少，每天的销售额自然就不高。...
分类：
其他好文 时间：
2016-06-29 11:19:38
阅读次数：
163
