1 二叉堆和优先队列的概念 1.1 二叉堆 二叉堆堆是一个数组，它可以被看成一个近似的完全二叉树，树上每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap_size表示有多少个堆元素存储在该数 ...
分类：
其他好文 时间：
2016-09-04 23:56:44
阅读次数：
260
base64图片格式：$base64_url = data:image/jpeg;base64,xxxxxxxxxxxxxxxxxxxxxx 1，去除头部：$base64_body = substr(strstr($base64_url,','),1); 2，解码:$data= base64_dec ...
分类：
Web程序 时间：
2016-09-04 23:58:53
阅读次数：
337
在使用git的时候，每次执行 都会提示这样一个警告消息： warning: LF will be replaced by CRLF in XXXXXXXXXXXXXX. 虽然说没有什么影响吧。 不过就是觉得太碍眼了， 按照这样设置就没有问题了: Shell Shell Shell 这样设置git的配 ...
分类：
其他好文 时间：
2016-09-04 23:56:49
阅读次数：
410
软件实体（类、模块、函数等）应该是可以扩展的，但是不可修改的。 如果程序中的一处改动就会产生连锁反应，导致一系列相关模块的改动，那么设计就具有僵化性的臭味。OCP建议我们应该对系统进行重构，这样以后对系统再进行这样那样的改动时，就不会导致更多的修改。如果正确地应用OCP，那么以后再进行同样的改动时， ...
分类：
其他好文 时间：
2016-09-04 23:57:34
阅读次数：
321
安全上下文：在linux系统中每个进程均以某个用户的身份运行，进程访问资源的权限取决于发起此进程的那个用户的权限 权限应用模型： 1）判断运行此进程的用户是否与被访问的资源的属主相同，如果相同，则运用属主的权限，如果不同，则 2）则判断运行此进程的用户是否属于被访问资源的属组，如果是，则应用属组权限 ...
分类：
系统相关 时间：
2016-09-04 23:58:46
阅读次数：
393
第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者... ...
分类：
其他好文 时间：
2016-09-04 23:58:58
阅读次数：
462
CAAnimation的子类，用于做转场动画，能够为层提供移出屏幕和移入屏幕的动画效果。iOS比Mac OS X的转场动画效果少一点 UINavigationController就是通过CATransition实现了将控制器的视图推入屏幕的动画效果 属性解析: type：动画过渡类型 subtype ...
分类：
其他好文 时间：
2016-09-04 23:55:42
阅读次数：
236
Files and DirectoriesIntroduction In the previous chapter we covered the basic functions that perform I/O. The discussion centered on I/O for regular ... ...
分类：
其他好文 时间：
2016-09-04 23:55:56
阅读次数：
289
作者：马健邮箱：stronghorse_mj@hotmail.com发布：2007.12.08更新：2012.07.09按照《MODI中的OCR模块》一文相关内容进行修订2012.07.02按照新版Pdg2Pic的情况对内容进行补充2012.06.11标题从《在简体中文Office 2003下OCR ...
分类：
编程语言 时间：
2016-09-04 23:57:47
阅读次数：
316
Child <- many-to-one ->Parent class Child { private Parent parent; public Parent getParent (){ return this.parent;//访问了实例变量 } } class Parent { private ...
分类：
其他好文 时间：
2016-09-04 23:58:06
阅读次数：
187
Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note: Each element i ...
分类：
其他好文 时间：
2016-09-04 23:57:34
阅读次数：
166
之前出题，很苦恼出数据和检查程序，因为很多繁琐的工作，还很可能小手一抖出问题。 最近又在出题。。。想起之前的对拍脚本，感觉不能更方便，于是撸了一套出题用的小工具，也学习了一点点的DOS命令 首先是输入数据，需要十组，命名规则为01.in，02.in，……，10.in，写好数据生成器rand.cpp后 ...
分类：
其他好文 时间：
2016-09-04 23:57:30
阅读次数：
415
迄今为止，我们讨论的输入输出是以系统指定的标准设备（输入设备为键盘，输出设备为显示器）为对象的。在实际应用中，常以磁盘文件作为对象。即从磁盘文件读取数据，将数据输出到磁盘文件。磁盘是计算机的外部存储器，它能够长期保留信息，能读能写，可以刷新重写，方便携带，因而得到广泛使用。 文件(file)是程序设 ...
分类：
编程语言 时间：
2016-09-04 23:55:27
阅读次数：
278
斜率优化的题好像都是这样的方程：左边关于j，k的一个(...)/(...)的式子，右边是个只与i有关的可算的数字； 然后把它放到二维坐标轴上，用单调队列维护一个凸壳，O（n）的复杂度； 这道题但是我发现我wrong了，找了程序看了一下，才发现斜率优化还有一点没理解；才明白上午T2能A是由于数据太水， ...
分类：
其他好文 时间：
2016-09-04 23:56:31
阅读次数：
166
unsigned int 0～4294967295 (10位数，4e9)int 2147483648～2147483647 (10位数，2e9 2^31 - 1)unsigned long 0～4294967295 (10位数，4e9)long 2147483648～2147483647 (10位数 ...
分类：
其他好文 时间：
2016-09-04 23:56:17
阅读次数：
183
有无符号数是CPU架构决定的，是硬件特性直接反映到汇编指令中。C语言忠实的展现了汇编的特性。 无符号数比较： ja、jae、jb、jbe、je或jne 小于、小于等于、等于、不等于、大于或大于等于； 有符号数比较： 则使用jl、jle、je、jne、jg、jge指令 小于、小于等于、等于、不等于、大 ...
分类：
其他好文 时间：
2016-09-04 23:54:00
阅读次数：
371
