码迷,mamicode.com
首页 > 其他好文
白话经典算法系列之七 堆与堆排序
堆排序与高速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。2.每一个结点的左子树和右...
分类:其他好文   时间:2014-09-06 17:19:53    阅读次数:210
备忘:mybatis 3的使用记录
这是一篇记录。mybatis是一个部分模仿ORM的framework。是一个介于ORM和原始JDBC的框架。既可以提供ORM的操作对象的特性,又能从详细地控制最终的SQL。达到一个平衡。我们还是得写sql,同时mybatis负责类到数据库记录的映射。mybatis 3之前叫做ibatis, 2......
分类:其他好文   时间:2014-09-06 17:19:43    阅读次数:290
c# 实现文件批量压缩
今天改一个网站的功能,网站提供一些微信的素材,每个页面对应一套素材,如果会员一张一张下载,那么网站交互性就有点太差了。所以修改的内容就是提供一个按钮,点击按钮将这套图片和网站信息进行打包下载。思路:首先是按格式生成网站信息,然后遍历目录找到所有素材,将这些文件打包,并使用response输出。文件打...
分类:其他好文   时间:2014-09-06 17:19:23    阅读次数:309
Tomcat全攻略
内容:一:简单介绍二:安装及配置三:应用四:综述參考资料关于作者 相关内容: TCP/IP 介绍 TCP/IP 介绍 !== End...
分类:其他好文   时间:2014-09-06 17:19:13    阅读次数:258
2014年全球“高被引科学家”数学类名单
名First Name姓Last Name学科(Category)第一单位(Primary Affliation)第二单位(Secondary Affliation)SaeidAbbasbandyMathematicsImam Khomeini International Universi...
分类:其他好文   时间:2014-09-06 17:18:43    阅读次数:430
poj2528-Mayor's posters-线段树离散化、基础
题意:高度为1byte的n(n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define lson l, m, rt arr; 16 vector sor; 17 int lazy[...
分类:其他好文   时间:2014-09-06 17:18:33    阅读次数:253
青海湖之行
一直向往的青海湖自行车环湖骑行2014年8月终于实现了,途中的静静青海湖,牛羊满山坡美景,骑行的艰苦和媳妇的咬牙坚持。。。这一切都会成为一生美化回忆。 8月16日周六,安排好了工作和家里的事情,准备出发。唯一放心不下就是大妍妍,还好爸爸妈妈不在的几天,妍妍跟着奶奶和姥姥很听话。 D1:天津--西宁 ...
分类:其他好文   时间:2014-09-06 17:17:53    阅读次数:346
唐诗里的中秋节俗
---恢复内容开始---唐诗里的中秋节俗人道秋中明月好,欲邀同赏意如何。华阳洞里秋坛上,今夜清光此处多。 ——白居易《华阳观中八月十五日夜招友玩月》 作为我国当代四大传统节日之一的中秋节,早在唐代就已初具节日氛围,赏月、玩月、宴饮等中秋节俗渐成规模。据刘德增《中秋节源自新罗考》统计,《全唐诗》中.....
分类:其他好文   时间:2014-09-06 17:17:43    阅读次数:468
关于快速排序
常用1.sort()方法:var a = [5,29,23,37,27,44];function sortNum(a,b){ return a-b; }alert(a.sort(sortNum));若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小...
分类:其他好文   时间:2014-09-06 17:17:33    阅读次数:186
ROS创建流程
1.创建ROS工作空间$ mkdir -p ~/catkin_ws/src$ cd ~/catkin_ws/src$ cd ~/catkin_ws/$ catkin_make$ source devel/setup.bashsource这些文件中的任何一个都可以将当前工作空间设置在ROS工作环境的最...
分类:其他好文   时间:2014-09-06 17:17:23    阅读次数:282
STM32移植uCGUI+触摸屏显示,没有加入uCOS Ⅱ
实验板子 ——李想STM32开发板 开发工具—— keil uVision5.0 for MDK本次终极任务为显示示波器的GUI界面,此文章只是简单总结移植uCGUI+触摸屏,之后会加入视窗管理器及uCOSⅡ。下面说说移植步骤,会穿插一些个人简单的理解,为像我一样的新手提供方便。步骤分为三大步:一、...
分类:其他好文   时间:2014-09-06 17:16:43    阅读次数:424
Median of Two Sorted Arrays
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类:其他好文   时间:2014-09-06 17:16:13    阅读次数:252
HDU 2521
了解反素数的定义:反素数是指[1,n]内,比n小的数的约数个数都比n的约数个数要少。注意n其实是最后一个。而在区间内,[a,b]是明显无法满足条件的。注意了最大才5000.所以,不妨使用枚举。#include #include #include using namespace std;const i...
分类:其他好文   时间:2014-09-06 17:16:03    阅读次数:172
UVA 11997 【K Smallest Sums】
【题意分析】本题目是要求总和最小的k个值,当然我们没有必要把所有的值全部求一次,我们首先应该对每组元素进行排序。然后根据两两合并的观点节约空间(先把前两组数据合并为一组数据,最后把下面的每一组数据和之前合并所得的那组数据进行合并)。那么最后剩下的那组数据中的前k个数字就是最小的数字。【借鉴之处】本题...
分类:其他好文   时间:2014-09-06 17:15:53    阅读次数:257
指向const对象的指针和const指针
const char *p1;/指向const对象的指针char const *p2;//同上char *const p3;//const 指针区别:const后面是什么就限定什么,比如char const *p 就是限定(*p),(*p)就是p指向的那段内存不能变,p的值可以改变,如果是char*...
分类:其他好文   时间:2014-09-06 17:15:43    阅读次数:141
Tornado 编写安全应用
Tornado Web服务器从设计之初就在安全方面有了很多考虑,使其能够更容易地防范那些常见的漏洞。安全 cookies 防止用户的本地状态被其浏览器中的恶意代码暗中修改。此外,浏览器cookies 可以与 HTTP 请求参数值作比较来防范跨站请求伪造攻击。Cookie 漏洞:许多网站使用浏览器 c...
分类:其他好文   时间:2014-09-06 17:15:33    阅读次数:334
CenOS 安装PF_RING
1. 概述PF_RING是Luca Deri发明的提高内核处理数据包效率,并兼顾应用程序的补丁,如Libpcap和TCPDUMP等,以及一些辅助性程序(如ntop查看并分析网络流量等)。PF_RING是一种新型的网络socket,它可以极大的改进包捕获的速度。并且有如下特征:1) 可以用于Linux...
分类:其他好文   时间:2014-09-06 17:15:23    阅读次数:433
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!