Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the
definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee...
分类：
其他好文 时间：
2015-08-01 13:02:22
阅读次数：
98
题意:
给你一个n?nn*n的元素只为0或1的矩阵，要把该矩阵通过行交换变为上三角矩阵，且交换方式只能为相邻行交换。问最小的交换步数是多少？思路：
首先这个行的利用价值就是最右边的1位置是多少，直接把行抽象为最右边1的数字即可。注意：这里WA了一发，没有注意数字要初始化为0。无论多么简单，写完之后检查代码且保证逻辑没有一丝错误十分重要！
这个题主要的是构造贪心的法则：题中只需要满足第一行的数字...
分类：
其他好文 时间：
2015-08-01 13:00:33
阅读次数：
107
题目：请实现一个函数用来匹配包含‘.’和‘*’的正则表达式。模式中的字符’.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（含0次）。本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“ab*ac*a”匹配，但与“aa.a”及“ab*a”均不匹配。解析：
字符串 str = “aaa”; 模式字符串 pattern = “.b*ac*a”
每次分别...
分类：
其他好文 时间：
2015-08-01 12:59:11
阅读次数：
148
一开始看题的时候第一想法就是暴力，但是无奈数据量有点大，看了题解之后才知道原来牵扯到数论上的一个叫做原根的东西，这个题的题意就是，给你一个奇素数，问题他的原根有多少，根据初等数论上所说，此时牵扯到了三个定理。
1)所有的单素数都是有原根的
2)一个数n有原根，那么他有phi(phi(n))个模n不同余的原根(n是否素数都可用)
3)一个素数有原根，则有phi(n-1)个原根
其中3是由1,2...
分类：
其他好文 时间：
2015-08-01 12:58:23
阅读次数：
104
friebug 下载
安装浏览器后-----工具--附加组件--获取附加组件--浏览全部组件---网页开发--FrieBug...
分类：
其他好文 时间：
2015-08-01 12:59:57
阅读次数：
115
每个程序员和设计师必做的10项运动程序员和设计师大部分时间都坐在电脑前。有效的锻炼有助于他们更好地工作。传统的：当坐在电脑桌前的时候脚触地。双手在肘部弯曲。打字时手应搁在桌子上。键盘和鼠标应在触手可及的地方。显示屏应在视线水平上，不高不低。光线最好应来自上方。即光线应该从天花板上照下来。每隔20分钟远眺。可降低眼睛长时间盯着近距离物体产生的疲劳。鼠标和手差不多大小。使用全尺寸符合人体工学的键盘。我...
分类：
其他好文 时间：
2015-08-01 12:57:39
阅读次数：
182
水，裸欧拉函数。#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x...
分类：
其他好文 时间：
2015-08-01 12:58:27
阅读次数：
119
// hdu 1671 Phone List 字典树
//
// 题目大意：
//
// 有一些电话号码的字符串长度最多是10，问是否存在字符串是其他字符串的前缀
//
//
// 解题思路：
//
// 字典树，先插入第一个字符串，然后按照查询，插入的方式进行访问，发现了之后
// 就不用再进行字典树的操作了
//
//
// 感悟：
//
// 题目意思很清楚，我在细节方面思考了很久，...
分类：
其他好文 时间：
2015-08-01 12:58:31
阅读次数：
162
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 368
Problem Description
Matt is a big fan of lo...
分类：
其他好文 时间：
2015-08-01 12:59:43
阅读次数：
118
优点：spa（单页面应用）
1、用户体验好、快，内容的改变不需要重新加载整个页面，避免了不必要的跳转和重复渲染。
2、基于上面一点，SPA相对对服务器压力小。
缺点：
1： seo 不利于搜索引擎优化
2： 初次加载页面更耗时
3：前进、后退、地址栏等，需要程序进行管理；
4、书签，需要程序来提供支持；...
分类：
其他好文 时间：
2015-08-01 12:58:22
阅读次数：
894
企业互联网服务 = 应用 + 平台 企业互联网应用服务是所有用来提升商务个人和企业管理效率，推动管理专业化等一系列服务的总称 企业个人自助服务（如，企业通讯录、企业云盘、社交化email 等） 企业专业管理服务（如，在线会计、在线供应链管理、在线协同软件 等） 企业互联网应用服务平台是相关应用的开发...
分类：
其他好文 时间：
2015-08-01 12:55:40
阅读次数：
398
在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下...
分类：
其他好文 时间：
2015-08-01 12:55:53
阅读次数：
95
需要用Aidl，来与系统进程进行交互（关于aidl的介绍：http://chenfeng0104.iteye.com/blog/1255302http://www.cnblogs.com/mydomainlistentome/p/4687173.html）首先在src下建立这样的包： com.an....
分类：
其他好文 时间：
2015-08-01 12:56:21
阅读次数：
157
请求转发：getRequestDispatcherrequest.getRequestDispatcher("success.jsp").forward(request,response);请求重定向：sendRedirectresponse.sendRedirect("success.jp");区...
分类：
其他好文 时间：
2015-08-01 12:54:32
阅读次数：
101
//输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。public class lianxi07 { public static void main(String[] args) { int digital = 0; int character = 0; int ...
分类：
其他好文 时间：
2015-08-01 12:53:32
阅读次数：
167
1 /// 2 /// 一般贝塞尔曲线 （两个控制点） 3 /// 4 public class Bezier 5 { 6 private Vector3 Start = Vector3.zero; //开始点 7 private Vector3 Star...
分类：
其他好文 时间：
2015-08-01 12:52:49
阅读次数：
153
