首页 > 2014年10月14日 > 全部分享
二叉树非递归遍历
算法导论:10.4-3 给定一个 n 结点的二叉树,写出一个 O(n) 时间的非递归过程,将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。...
分类:其他   时间:2014-10-14 20:58:30    收藏:0  评论:0  赞:0  阅读:349
time_t和struct tm之间的转换
time_t和struct tm之间的转换:...
分类:其他   时间:2014-10-14 20:58:20    收藏:0  评论:0  赞:0  阅读:311
[POJ 3311]Hie with the Pie——再谈TSP问题的DP解法
题目连接: ?? http://poj.org/problem?id=3311 题目大意:有n+1个点,给出点0~n的每两个点之间的距离,求这个图上TSP问题的最小解 思路:用二进制数来表示访问过的城市集合,f[{S}][j]=已经访问过的城市集合为S,访问了j个城市,所需的最少花费。 这里提一下二进制数表示集合的方法(这里不妨设集合中最多有n个元素): 如果集合S中最多会出现n个元素...
分类:其他   时间:2014-10-14 20:58:00    收藏:0  评论:0  赞:0  阅读:247
抛硬币的两种思维方式
假设硬币是公平的,因为每次抛出硬币得到正面与反面的可能性都是相同的。我把它抛出了99次,每次都正好得到正面。那么,我下一次得到反面的概率是多大? a:毫无疑问,当然是50%,因为统计学中的样本独立性,不管你前面得到了什么结果,与下一次的结果都无关,所以可能性依然是50%。 b:第100投出的硬币,得到反面的概率不会超过1%。...
分类:其他   时间:2014-10-14 20:57:40    收藏:0  评论:0  赞:0  阅读:336
纯虚函数
纯虚函数也是可以有实现体的,只是由于不能建立基类的对象,因此不能直接调用,但是可以在子类中通过作用域解析操作符静态调用。对于纯虚析构函数,它和普通的纯虚函数不同的地方在于它必须要提供实现体,这样的原因在于,纯虚析构函数最终需要被调用,以析构基类对象,如果不提供该析构函数的实现,将使得在析构过程中,析构无法完成而导致析构异常的问题,从而在链接阶段发生错误,所以,好的实现方案就是不要把虚析构函数设置为纯虚的...
分类:其他   时间:2014-10-14 20:57:30    收藏:0  评论:0  赞:0  阅读:302
C++ 中的比较函数
在写程序的时候,排序是一种和常用的...
分类:编程语言   时间:2014-10-14 20:57:20    收藏:0  评论:0  赞:0  阅读:273
OpenCV和Matplotlib色彩空间模式不一致的问题
当用OpenCV读取彩色图像时,OpenCV是以(BGR)的顺序存储图像数据的,而Matplotlib是以(RGB)的顺序显示图像的。 可以用下面的程序来证明这一点 import cv2 import numpy as np import matplotlib.pyplot as plt img = cv2.imread('lena_std.tif') b,g,r = cv2.split(i...
分类:其他   时间:2014-10-14 20:57:10    收藏:0  评论:0  赞:0  阅读:534
【LeetCode】【C++】Linked list cycle 2
面试经常问的一道算法题!...
分类:编程语言   时间:2014-10-14 20:57:00    收藏:0  评论:0  赞:0  阅读:312
thymeleaf模板引擎和shiro框架的整合
shiro权限框架,前端验证是为jsp设计的,其中的tag只能用于jsp系列的模板引擎。最近项目使用了thymeleaf作为前端模板引擎,使用HTML文件,没法引入shiro的tag lib,此时如果要使用shiro的话,可以引入 thymeleaf-extras-shiro.jar这个拓展包来曲线实现shiro的前端验证。 在pom.xml中加入如下依赖: com.github....
分类:其他   时间:2014-10-14 20:56:50    收藏:0  评论:0  赞:0  阅读:587
[ACM] HDU 5024 Wang Xifeng's Little Plot (构造,枚举)
Wang Xifeng's Little Plot Problem Description 《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly ...
分类:其他   时间:2014-10-14 20:56:20    收藏:0  评论:0  赞:0  阅读:434
[ACM] ZOJ 3819 Average Score (水题)
Average Score Time Limit: 2 Seconds      Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical A...
分类:其他   时间:2014-10-14 20:56:00    收藏:0  评论:0  赞:0  阅读:259
在论设计模式----单例模式
小小单例,深层智慧...
分类:其他   时间:2014-10-14 20:55:50    收藏:0  评论:0  赞:0  阅读:261
C语言中最常用标准库函数
标准头文件包括: 一、标准定义() 文件里包含了标准库的一些常用定义,无论我们包含哪个标准头文件,都会被自动包含进来。 这个文件里定义: l类型size_t(sizeof运算符的结果类型,是某个无符号整型); l类型ptrdiff_t(两个指针相减运算的结果类型,是某个有符号整型);l类型wchar...
分类:编程语言   时间:2014-10-14 20:55:10    收藏:0  评论:0  赞:0  阅读:316
Using CDPATH environment to accelerate navigation among multiple commonly used directories.
Using CDPATH environment to accelerate navigation among multiple commonly used directories.Using CDPATH environment to accelerate navigation among mul...
分类:其他   时间:2014-10-14 20:54:50    收藏:0  评论:0  赞:0  阅读:161
Anagrams
这题折腾主要是因为对于这个anagram的定义理解有误,参看维基页面:Ananagramis a type ofword play, the result of rearranging the letters of a word or phrase to produce a new word or ...
分类:其他   时间:2014-10-14 20:54:40    收藏:0  评论:0  赞:0  阅读:359
如何检测 Android Cursor 泄漏
简介:本文介绍如何在 Android 检测 Cursor 泄漏的原理以及使用方法,还指出几种常见的出错示例。有一些泄漏在代码中难以察觉,但程序长时间运行后必然会出现异常。同时该方法同样适合于其他需要检测资源泄露的情况。最近发现某蔬菜手机连接程序在查询媒体存储(MediaProvider)数据库时出现...
分类:移动平台   时间:2014-10-14 20:54:20    收藏:0  评论:0  赞:0  阅读:421
XML 配置里的 Bean 自动装配
在XML文件中,先看一下下面的代码: 颜色加深部分,以前我们对Bean依赖其他的Bean时,需要具体的指定是那个Bean,以供容器初始化时装载,但是有没有一种方法能让Bean依赖的Bean...
分类:其他   时间:2014-10-14 20:54:00    收藏:0  评论:0  赞:0  阅读:179
Spring的Bean的生命周期以及Bean的后置处理器
Bean的生命周期:Spring IOC 容器可以管理 Bean 的生命周期, Spring 允许在 Bean 生命周期的特定点执行定制的任务. Spring IOC 容器对 Bean 的生命周期进行管理的过程: 1通过构造器或工厂方法创建 Bean 实例 2为 Bean 的...
分类:编程语言   时间:2014-10-14 20:53:59    收藏:0  评论:0  赞:0  阅读:231
hdu 4544 湫湫系列故事——消灭兔子
http://acm.hdu.edu.cn/showproblem.php?pid=4544优先队列+贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define ma...
分类:其他   时间:2014-10-14 20:53:40    收藏:0  评论:0  赞:0  阅读:341
演示MYSQL数据库简单的事务处理-删除后回滚
使用事务处型功能时,涉及3个重要的命令BEGIN、COMMIT和ROLLBACK,它们的语法分别如下。声明事务处理开始---BEGIN (或者START TRANSACTION)提交整个事务---COMMIT回滚到事务开始的状态---ROOLBACK下面我们演示一下在事务处理中删除表user的全部数...
分类:数据库技术   时间:2014-10-14 20:53:30    收藏:0  评论:0  赞:0  阅读:284
1657条   上一页 1 ... 12 13 14 15 16 ... 83 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!