码迷,mamicode.com
首页 > 2015年07月18日 > 全部分享
算法导论 第十八章;B 树
B树是为磁盘或其他直接存取辅助存储设备而设计的一种平衡查找树。B树的”分支因子“可能很大,即每个节点可以有很多子女。这一因子由所用磁盘特性所决定,并且可以降低磁盘I/O操作次数。许多数据库系统都使用B树或B树的变形来存储信息。 B树结构形式如下: 其特点: 1)每个节点x有以下域: a)  x.n:当前存储在节点x中的关键字 b) x.n 个key值,以非降序顺序存放,即 x.key...
分类:编程语言   时间:2015-07-18 14:14:35    阅读次数:170
[c++学习笔记]反汇编角度看变量名和引用作为函数参数
1:默认情况下即以变量名作为函数参数时进行值传递 从反汇编中可以看出以下几点: 1:默认情况下进行的是值传递(mov) 2: 函数调用中参数的传递是从右向左依次传递的 2:以引用传递参数实际上传递的是地址,不是变量 从反汇编中可以看出以下几点: 1:lea 取地址操作符,所以以引用作为参数时传递的是地址 2: 函数调用中参数...
分类:编程语言   时间:2015-07-18 14:11:48    阅读次数:113
leetcode - Sliding Window Maximum
题目: Sliding Window Maximum Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the win...
分类:Windows程序   时间:2015-07-18 14:13:27    阅读次数:248
整数变换问题
整数变换问题 问题描述: 关于整数i的变换f和g定义如下:f(i)=3i;g(i)=i/2。 现要求对于给定的2个整数n和m,用最少的f和g变换次数将n变换为m。 例如,可以将整数15用4次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?这里假定每个问题都有解。 输入: 有多组输入数据,每行有2个正整数n和m。 输出: 对每组输入,如果不可...
分类:其他好文   时间:2015-07-18 14:12:35    阅读次数:238
day06_02_设计模式_工厂模式
Define an interface for creating on object, but let subclasses decide which class to instantiate Factory Method lets a class defer instantiation to subclasses. 定义一个用于创建对象的接口,让子类决定实例化哪一类。 抽象产品类Pr...
分类:其他好文   时间:2015-07-18 14:13:34    阅读次数:149
C/C++中volatile的用法
volatile是“易变的”、“不稳定”的意思。volatile是C/C++的一个较为少用的关键字,它用来解决变量在“共享”环境下容易出现的读取错误的问题。...
分类:编程语言   时间:2015-07-18 14:12:27    阅读次数:139
[Ubuntu--VIM]/.vimrc作用及问题
问题描述:在Ubuntu下用sudo apt-get install vim,安装vim OK,但是每次用vim编辑代码时,提示“不能执行目录: “$HOME/.vimrc” 请按Enter或其它命令继续”,然后按下Enter还是可以继续使用vim的。     ?关于vimrc:其大体的介绍可见http://easwy.com/blog/archives/where-is-vimrc/,其中...
分类:系统相关   时间:2015-07-18 14:12:17    阅读次数:204
[LeetCode][Java] Word Search
题目: Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or v...
分类:编程语言   时间:2015-07-18 14:13:45    阅读次数:125
!HDU 1024 Max Sum Plus Plus-dp-(分组dp?最大分段子序列和)
题意:n个数,分成m段,求这m段的最大和,段之间不能交叉。 分析: 这题跟最大子序列和的区别在于要求分成m段,所以做法就千差万别了。实际的做法倒有点像分组dp(将n个数分成m组),但是本题与上次写的两道分组dp(搬寝室和特殊的筷子)的不同是:上两题每组选两or三个元素,本题不确定每一段要选多少个元素;上两题先排序再做,这题只能根据序列原定顺序走。 本题难点: 1.状态:dp[i][j]在确...
分类:其他好文   时间:2015-07-18 14:13:24    阅读次数:219
VS2010配置QT5.5.0开发环境
一、官网下载QT和qtvsaddin插件 网址:http://www.qt.io/download-open-source/ 1、   2、 3、            得到下载的安装包,点击安装就可以了 二、vs2010配置QT插件 1、打开vs2010会出现如下界面,能找到QT5 2、选择QT Op...
分类:其他好文   时间:2015-07-18 14:10:23    阅读次数:473
MinGW安装过程
MinGW安装过程 一. 下载 MinGW官网下载地址:http://sourceforge.net/projects/mingw/ 二. 安装 1. 双击下载好的压缩文件。   2. 然后出现如下界面,点击install(安装)开始安装。   3.指定安装参数选择(安装目录,用户目录选择)后,点击Continue继续下一步。   4.如下界面是下载和设置MinGW的安装配置...
分类:其他好文   时间:2015-07-18 14:12:03    阅读次数:185
crazyradio焊接和下载固件过程
很早之前买过一套crazyradio的器件和空板,但是一直没有时间焊接出来,前天早上六点起来,安静的弄了一把,识别USB,下载crazyradio固件没问题,记录下过程: 1,首先是焊接,平常的QFN封装虽然没有管脚伸出来,但是侧面总是还有焊接的Pad,但是NRF24LU1+的封装好奇葩,侧面竟然没有,只有底部有,所以只有硬着焊接了,刚开始还是很担心没有焊接上去的,不过加了少许松香之后,拖拽焊点...
分类:其他好文   时间:2015-07-18 14:11:41    阅读次数:190
053第401题
401.Which of the following are correct about block media recovery? (Choose all that apply.) A. Physical and logical block corruption is recorded automatically in V$DATABASE_BLOCK_ CORRUPTION. B. ...
分类:其他好文   时间:2015-07-18 14:10:13    阅读次数:125
架构设计:负载均衡层设计方案(4)——LVS原理
之前我们花了两篇文章的篇幅,详细讲解了Nginx的原理、安装和特性组件。后面有时间我们还会重新回到Nginx的讲解上。从本篇文章开始,我们将开始介绍LVS技术,包括基本概念、简单使用和进阶使用。本篇文章先讨论一下LVS的工作原理。...
分类:其他好文   时间:2015-07-18 14:10:02    阅读次数:224
ORACLE数据库导表
oracle插入表...
分类:数据库   时间:2015-07-18 14:12:25    阅读次数:182
[debug]重定义默认参数
编写程序过程中遇到重定义默认参数的错误,如下例所示: #include #include using namespace std; class Student { private: int number; char name[10]; public: Student(int n = 0, char *s = "no name"); }; Student::Student(int n = 0...
分类:其他好文   时间:2015-07-18 14:10:30    阅读次数:210
VC 各种情况下的窗口句柄的获取
?? AfxGetMainWnd   AfxGetMainWnd获取自身窗口句柄 HWND hWnd = AfxGetMainWnd()->m_hWnd; GetTopWindow 函数功能:该函数检查与特定父窗口相联的子窗口z序(Z序:垂直屏幕的方向,即叠放次序),并返回在z序顶部的子窗口的句柄。 函数原型:HWND GetTopWindow(HWND hWnd); 参数: ...
分类:其他好文   时间:2015-07-18 14:08:30    阅读次数:114
1438条   上一页 1 ... 42 43 44 45 46 47 48 ... 85 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!