码迷,mamicode.com
首页 > 2015年03月11日 > 全部分享
算法导论学习之堆+堆排序+堆构成优先队列
注:堆分为最大堆和最小堆两种,下面我们讨论的堆都是指的最大堆,最小堆的性质与其是类似的。堆数据结构是一种数组对象,可以被视为一棵完全二叉树(这棵二叉树除最后一层外,其余每层都是填满的);我们用一个数组来存储一个堆,表示堆的数组有两个属性:length[A]表示的是数组中的元素个数,headsize[A]表示堆中元素个数(也就是说数组中的元素不一定都是堆中的元素)。 下面不加证明的给出一些堆的性质:...
分类:编程语言   时间:2015-03-11 00:46:49    阅读次数:192
JavaSE:多线程总结(Thread)
今天来进行JavaSE多线程的总结:先从几个概念说起: 程序:是一组指令的集合,一段静态的代码。 进程:每一个运行的程序,都会对应一个进程。 线程:一个进程中包含一个或多个线程,如果包含多个线程,那么这个程 序就是支持多线程的。多线程的优点: ①提高了计算机对CPU的利用率。 ②提高了程序的响应速度线程的创建,运行 线程的创建: ①继承Thread类:必须重写run()方法 ②...
分类:编程语言   时间:2015-03-11 00:45:28    阅读次数:230
POJ 3368 Frequent values(RMQ)
Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). Fo...
分类:其他好文   时间:2015-03-11 00:44:27    阅读次数:145
ZooKeeper#2:分布式存储
本质上来说,ZK也是一种分布式存储系统,下面就从分布式存储的角度来看下ZK的设计跟实现。...
分类:其他好文   时间:2015-03-11 00:43:55    阅读次数:160
js for循环 setTimeout与setInterval测试
for(i=1;i<=10;i++){ setTimeout(function(){ console.log(i); },1000); } 实际测试结果: 一秒后,输出10个11 for(i=1;i<=10;i++){ setInterval(function(){ consol...
分类:Web程序   时间:2015-03-11 00:44:28    阅读次数:151
sed命令
sed是非交互式文本编辑器,处理行。 sed的三种使用方式: 1.sed [选项] ‘sed命令’ 输入文件 2.sed [选项] -f sed脚本文件 输入文件 3. ./sed脚本文件 输入文件 常用选项: 1.创建文件10.pem 内容 hello my file world hello i am a teacher 打印文件中...
分类:其他好文   时间:2015-03-11 00:44:45    阅读次数:156
windows上编译zlib-1.2.8
MSVC编译 使用VS(x86)命令行工具进入到zlib根目录,执行nmake -f win32/Makefile.msc ,在根目录下生成:zlib.lib(静态库) zdll.lib(动态库的导入库) zlib1.dll(动态库) 。必要的头文件有zlib.h和zconf.hMingW编译 .....
分类:Windows程序   时间:2015-03-11 00:42:59    阅读次数:2610
C++ Prime:decltype类型指示符
decltype作用是选择并返回操作数的数据类型。 decltype(f()) sum = x; // sum的类型就是函数f的返回类型 如果decltype使用的表达式是一个变量,则decltype返回该变量的类型(包括顶层const和const在内):const int ci=0, &...
分类:编程语言   时间:2015-03-11 00:43:27    阅读次数:189
.net memcache
非常感谢csdn及冷月宫主让我很快学会了.net操作memcache 文章转自:http://download.csdn.net/detail/e_wsq/4358982C#存取Memcache的示例 1 将Commons.dll,ICSharpCode.SharpZipLib.dll,log4ne...
分类:Web程序   时间:2015-03-11 00:41:16    阅读次数:141
Monad in Scala
Scala有很强的类型系统。加上一些隐式规则,我们可以在scala里模拟haskell的monad。 先从haskell的monad type class开始: class Monad M where ret :: a -> M a bind :: M a -> (b -> M b) -> M b ...
分类:其他好文   时间:2015-03-11 00:40:15    阅读次数:151
A1030. Travel Plan (30)
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra...
分类:其他好文   时间:2015-03-11 00:41:44    阅读次数:142
在JSP中,关于处理get乱码问题解决方案——new String(s.getBytes("iso-8859-1"),"utf-8");的思考
最近在学JSP,在学习处理get方式提交数据出现乱码问题的时候,对其中的一个解决方法new String(s.getBytes("iso-8859-1"),"utf-8");产生了疑问,就是为什么要使用s.getBytes("iso-8859-1")? 当时只这样想的:客户端向服务器发送一个请...
分类:Web程序   时间:2015-03-11 00:42:44    阅读次数:170
hdu 1029(hash)
传送门:Ignatius and the Princess IV题意:给n个数,找出出现次数大于等于(n+1)/2的那个数。分析:大水题,排个序输出中间那个即可,这里随便写个HASHMAP找出次数最大那个。#include #include #include #define N 1000010#de...
分类:其他好文   时间:2015-03-11 00:40:33    阅读次数:130
关联矩阵
蓝桥杯 算法训练 关联矩阵
分类:其他好文   时间:2015-03-11 00:42:12    阅读次数:211
一个最最简单的 log4j 的 入门级使用案例
写这样一个小例子,是为了避免大家对 log4j 望而生畏。log4j这种东西,个人觉得 Java 初学者不需要了解太多太深入,会用就可以了。但是就是在使用的过程中,配置的时候会遇到种种的问题。以下结合了我个人在使用 log4j 的过程中总结出的一个 HelloWorld 的例子。供大家参考。使用 l...
分类:其他好文   时间:2015-03-11 00:41:51    阅读次数:121
xna 精灵动起来
using System;using System.Collections.Generic;using System.Linq;using Microsoft.Xna.Framework;using Microsoft.Xna.Framework.Audio;using Microsoft.Xna....
分类:其他好文   时间:2015-03-11 00:40:33    阅读次数:147
Tools.Eclipse.HowToImportAnAndroidLibraryProjectIntoWorkspace
1. File->New->Other Picture-12. Select "Android Project from Existing Code", and click "Next" button.3. click "Browse..." to select the root direct...
分类:移动开发   时间:2015-03-11 00:41:19    阅读次数:177
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!