码迷,mamicode.com
首页 > 2016年05月12日 > 全部分享
求解二叉树中两个节点的最近公共祖先(LCA)
/************************************************************************/ /* 非递归的方法 下面是一个简单的复杂度为 O(n) 的算法,解决LCA问题 1) 找到从根到n1的路径,并存储在一个向量或数组中。 2)找到从根到n2的路径,并存储在一个向量或数组中。 3) 遍历这两条路径,直到遇到一个不同的节点,则前面的...
分类:其他好文   时间:2016-05-12 14:44:23    阅读次数:347
勤能补拙,一个人的成功,往往在于坚持
1.     勤能补拙,一个人的成功,往往在于坚持。当你感觉到艰难的时候,正是你在走上坡路的时候。希望在软件上做的比较深入的朋友们有机会学学硬件以及其它相关知识,尤其是做底层开发和嵌入式设计的。这对软件技术的提高有非常大的帮助,否则很多事情你只知道该这样但不会明白为什么该这样。 2.    爱因斯坦在63岁时说过“一个人没有在30岁以前达成科学上的最大成就,那他永远都不会有。” 不管前方的路有多...
分类:其他好文   时间:2016-05-12 14:43:55    阅读次数:157
C#三十一 序列化与反序列化
序列化又称串行化,是.NET运行时环境用来支持用户定义类型的流化的机制。其目的是以某种存储形成使自定义对象持久化,或者将这种对象从一个地方传输到另一个地方。     .NET框架提供了两种串行化的方式:1、是使用BinaryFormatter进行串行化;2、使用SoapFormatter进行串行化;3、使用XmlSerializer进行串行化。第一种方式提供了一个简单的二进制数据流以及某些附加的...
分类:Windows程序   时间:2016-05-12 14:44:05    阅读次数:260
C++ Primer 学习笔记_92_用来大型程序的工具 -命名空间[续1]
用于大型程序的工具 --命名空间[续1] 二、嵌套命名空间 一个嵌套命名空间即是一个嵌套作用域 —— 其作用域嵌套在包含它的命名空间内部。嵌套命名空间中的名字遵循常规规则:外围命名空间中声明的名字被嵌套命名空间中同一名字的声明所屏蔽。嵌套命名空间内部定义的名字局部于该命名空间。外围命名空间之外的代码只能通过限定名引用嵌套命名空间中的名字。 嵌套命名空间可以改...
分类:编程语言   时间:2016-05-12 14:44:44    阅读次数:230
C++:public继承、protected 继承、private继承
C++中常见的3种继承方式:public 继承、protected 继承和private继承public 当采用公有继承时,基类成员对其对象的可见性与一般类及其对象的可见性相同,公有成员课件,其他成员不可见。基类成员对派生类的可见性对派生类来说,基类的公有成员和保护成员可见;基类的公有成员和保护成员作为派生类的成员时,它们都维持原有的状态;基类的私有成员不可见;基类的私有成员依然是私有的,派生类...
分类:编程语言   时间:2016-05-12 14:44:23    阅读次数:183
第10.11周储存班长信息的学生类(1)
代码: /* *Copyright (c) 2016, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp; *作 者:岳成艳2016年5月10号; *版 本 号:vc++6.0; * *问题描述:储存班长信息类。 *程序输入:略; *程序输出:略; */ #include #include using namespace std; ...
分类:其他好文   时间:2016-05-12 14:43:40    阅读次数:165
android逆向工具
开始安卓逆向之前 必须安装JAVA JDK 下载地址:http://www.oracle.com/technetwor ... nloads-1880260.html 逆向必备工具: 1.APKIDE(改之理) 是一款APK反编译可视化工具 全自动的反编译、编译、签名Apk 链接:http://pan.baidu.com/s/1mgwPBL2 密码:ok80 2.APKTo...
分类:移动开发   时间:2016-05-12 14:43:33    阅读次数:362
【Swift】 GET&POST请求 网络缓存的简单处理
GET & POST 的对比 源码: https://github.com/SpongeBob-GitHub/Get-Post.git 1. URL - GET 所有的参数都包含在 URL 中 1. 如果需要添加参数,脚本后面使用 `?` 2. 参数格式:值对 参数名=值 3. 如果有多个参数,使用 `&` 连接 4. 在 get 方法中,ur...
分类:编程语言   时间:2016-05-12 14:45:08    阅读次数:255
C语言函数的递归调用
一个函数在它的函数体内调用它自身称为递归调用,这种函数称为递归函数。执行递归函数将反复调用其自身,每调用一次就进入新的一层。 【示例】用递归计算 n!。阶乘 n! 的计算公式如下: 根据公式编程: long factorial(int n){ long result; if(n==0 || n==1){ result = 1; }else{ ...
分类:编程语言   时间:2016-05-12 14:44:47    阅读次数:161
HOG特征提取算法的实现过程
深入研究hog算法原理: 一、hog概述 Histograms of Oriented Gradients,顾名思义,方向梯度直方图,是目标的一种描述的方式,既是描述子。 二、hog提出 hog是05年一位nb的博士提出来的,论文链接 http://wenku.baidu.com/view/676f2351f01dc281e53af0b2.html 大概过程: HOG特征提取方法...
分类:编程语言   时间:2016-05-12 14:44:26    阅读次数:1341
我们究竟什么时候可以使用Ehcache缓存
文/小程故事多(简书作者) 原文链接:http://www.jianshu.com/p/2cd6ad416a5a一、Ehcache是什么EhCache是Hibernate的二级缓存技术之一,可以把查询出来的数据存储在内存或者磁盘,节省下次同样查询语句再次查询数据库,大幅减轻数据库压力。二、Ehcache的使用场景是什么1、首先最主要就是页面缓存。 网站页面的数据来源非常广泛的,大多数来自不同的对...
分类:系统相关   时间:2016-05-12 14:43:30    阅读次数:229
第10.11周项目2--储存班长的信息的学生类
代码: /* *Copyright (c) 2016, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp; *作 者:岳成艳2016年5月6号; *版 本 号:vc++6.0; * *问题描述:储存班长信息类。 *程序输入:略; *程序输出:略; */ #include #include using namespace std; c...
分类:其他好文   时间:2016-05-12 14:42:08    阅读次数:148
windows下如何配置Git
1. 安装Git主要参考《使用GitHub - 廖雪峰的官方网站》软件的下载及安装 Windows下要使用很多Linux/Unix的工具时,需要Cygwin这样的模拟环境,Git也一样。Cygwin的安装和配置都比较复杂,就不建议你折腾了。不过,有高人已经把模拟环境和Git都打包好了,名叫msysgit,只需要下载一个单独的exe安装程序,其他什么也不用装,绝对好用。 msysgit是...
分类:Windows程序   时间:2016-05-12 14:41:48    阅读次数:229
thinkphp 分组、页面跳转与ajax
本节课大纲: 一、多应用配置技巧 二、使用分组 三、页面跳转 $this->success('查询成功',U('User/test')); $this->redirect('User/test','',5,'页面正在跳'); 四、Ajax技巧 前后台公用公共配置文件: $ pwd /cygdrive/c/wamp/www/thinkphp5/Admin/Conf Administrat...
分类:Web程序   时间:2016-05-12 14:40:47    阅读次数:365
【康拓逆展开】HDU2062Subset sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2062 Problem Description Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a...
分类:其他好文   时间:2016-05-12 14:41:36    阅读次数:185
JavaScript实现图片预加载,自适应指定尺寸容器
javascript var button = document.getElementById("js_button"); button.onclick = function(){ var image = document.createElement("img"); image.onload = funct...
分类:编程语言   时间:2016-05-12 14:43:23    阅读次数:175
JUC源码分析8-locks-AQS-condition
AQS的conditionObject实现类似object的wait/notify/notify的功能,功能大概是: 1.object维护一个监视器和一个等待队列,condition对于一个lock可以有多个condition,对于每个condition维护一个条件队列; 2.提供wait/signal/signalall功能。 来个入门demo: public class Conditi...
分类:其他好文   时间:2016-05-12 14:41:04    阅读次数:217
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!