首页 > 2015年02月23日 > 全部分享
复习数据结构:排序算法(四)——归并排序
基本思想:基于分治法,即把待排序的数组序列,分为若干个子序列,对每个子序列排序,然后再把所有有序的子序列合并为一个整体有序的序列。分析可知,如果拿任何一个元素作为子序列,那么所有子序列就已经是有序的,而归并排序的关键就在于如何合并,也就是“归并”。     归并排序是外排序,稳定排序,时间复杂度是O(nlogn).     详细说归并排序的过程:1个...
分类:编程语言   时间:2015-02-23 17:54:47    收藏:0  评论:0  赞:0  阅读:348
日志收集分析系统架构
日志收集分析系统架构   一.部署架构     日志收集系统一般包括如图所示三层。Web服务器层,日志收集层,日志存储层。Web服务器层是日志的来源,一般部署web应用供用户访问,产生日志,该节点上一般需要部署日志收集程序的agent。日志收集层手机web服务器产生的日志传输给日志存储层,存储层一般使用分布式文件系统HDFS,日志可以存储在hdfs上或者hbase上。 以scribe作...
分类:其他   时间:2015-02-23 17:54:37    收藏:0  评论:0  赞:0  阅读:2543
微信公众平台与百度轻应用使用对比
前两天弄了个微信公众帐号,今天搞了个百度轻应用,几点感受: 1、微信更像是一个聊天平台,而轻应用更像是一个应用(APP); 2、配置来说轻应用更灵活,更好玩,更漂亮;而微信则比较死板; 3、微信重点在交互,轻应用重点在展示;比如你想推送一个消息给用户,微信可以,但轻应用就不行了;...
分类:微信   时间:2015-02-23 17:54:27    收藏:0  评论:0  赞:0  阅读:1887
1502200905-hd-畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31707    Accepted Submission(s): 11585 Problem Description 某省自从实行了很多年的畅通工程计...
分类:其他   时间:2015-02-23 17:54:17    收藏:0  评论:0  赞:0  阅读:199
hdu 3371 Connect the Cities Prim + Kruskal两种算法分别AC 水过~~~~
Problem Description In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some roads to connect all of these cities ...
分类:编程语言   时间:2015-02-23 17:54:07    收藏:0  评论:0  赞:0  阅读:365
关于fork()函数特性的一些探究
fork()函数用于产生一个子进程,和当前的进程并行执行。通过判断fork函数的返回值可以区分是父进程还是子进程,如果返回为0,则为子进程。 对于fork函数的执行方式,自己还是存在一些不明,写了一个简单的测试程序测试fork函数的一些性质。...
分类:其他   时间:2015-02-23 17:53:37    收藏:0  评论:0  赞:0  阅读:234
PHP+JavaScript+HTML实现注册界面表单及日历控件
本文主要是介绍我做PHP网站时的一个HTML的简单静态界面,它的主要功能是用户注册界面,并且参照了网上的例子使用JavaScript判断和My97DatePicker的日历控件,同时包括界面截图和源码,希望文章对大家有所帮助!...
分类:编程语言   时间:2015-02-23 17:53:27    收藏:0  评论:0  赞:0  阅读:284
阿甘学java视频--lesson7
变量和它的作用范围、成员变量和局部变量以及它们的初始化、值传递、java编程风格。...
分类:编程语言   时间:2015-02-23 17:53:17    收藏:0  评论:0  赞:0  阅读:260
栈在O(1)时间内求min值
思路:1:在stack的数据结构中加两个个字段,如  typedef struct {         int data[MAX];   // 存储栈中的所有数        int top;   // 存储栈顶元素在data数组中的位置        int min;  // 最小值        int second;  // 次小值 }stack;...
分类:其他   时间:2015-02-23 17:53:07    收藏:0  评论:0  赞:0  阅读:338
初识单元测试
一、单元测试的定义           单元测试是针对程序模块(软件设计的最小单位)来进行正确性检验的测试工作。           还有这样一种单元测试的定义:一个单元测试是程序员编写的一段代码,用于执行另一段代码并确定那段代码的行为是否和程序员的期望一致。   二、单元测试的一些原则   1、测试代码必须要做的几件事情: 准备测试所需要的各种条件(创建所有必须的对象,...
分类:其他   时间:2015-02-23 17:52:57    收藏:0  评论:0  赞:0  阅读:273
函数指针与指针函数的使用与小结
/* ============================================================================ Name : TestFunction.c Author : lf Time : 2015年2月23日16:06:17 Copyright : Your copyright notice ...
分类:其他   时间:2015-02-23 17:52:47    收藏:0  评论:0  赞:0  阅读:274
1.Firedac开门篇
firedac是Delphi开发跨平台的数据库应用程序的通用数据访问组件,同样适用于C++ Builder和FreePascal。firedac可以高速直接访问: 1.InterBase 2.SQLite 3.SQL Server 4.MySQL 5.PostgreSQL 6.Oracl...
分类:其他   时间:2015-02-23 17:52:07    收藏:0  评论:0  赞:0  阅读:609
Orchard源码:EventBus&EventHandler
概述看源码是一件吃力又很爽的事情,昨天还被搞的一头雾水,今天忽然守得云开见月明。明白它设计意图的同时,感觉自己又提升了一步:)Orchard刚开始看往往毫无头绪,建议可以从Orchard.Framework&UnitTest入手,先弄明白底层框架机制,抽丝剥茧,一步一步农村包围城市。不用着急,说不定...
分类:其他   时间:2015-02-23 17:51:57    收藏:0  评论:0  赞:0  阅读:398
运维技术规划
运维中关键技术点解剖:1 大量高并发网站的设计方案 ;2 高可靠、高可伸缩性网络架构设计;3 网站安全问题,如何避免被黑?4 南北互联问题,动态CDN解决方案;5 海量数据存储架构一、什么是大型网站运维?首先明确一下,全文所讲的”运维“是指:大型网站运维,与其它运维的区别还是蛮大的;然后我们再对大型...
分类:其他   时间:2015-02-23 17:51:47    收藏:0  评论:0  赞:0  阅读:409
BZOJ3585 mex
首先我们可以想到离线,于是什么线段树啊随便维护一下就好了然后我比较傻,只会莫队。。。由于ans ≤ n,我们可以对ans分块,于是每次修改的复杂度是O(1)的,询问的复杂度是O(√n)总复杂度O(m√n + n√n) 1 /**************************************...
分类:其他   时间:2015-02-23 17:51:37    收藏:0  评论:0  赞:0  阅读:370
最近微信开发遇到的坑
1. 微信内置浏览器打开页面是白板,以为是写的脚本兼容问题。后来删代码排除法发现问题是在vs2013生成的一段脚本上这段脚本和bootstrap.css有兼容问题。解决方案在web.config 上加入 禁止输出这段脚本。刷新页面展示成功!2.实现JSSDK时报 invalid signature....
分类:微信   时间:2015-02-23 17:51:27    收藏:0  评论:0  赞:0  阅读:528
XLSTransformer生成excel文件简单演示样例
项目结构图:项目中所用到的jar,能够到http://www.findjar.com/index.x下载ExcelUtil类源代码:package util;import java.io.IOException;import java.net.URL;import java.util.HashMap...
分类:其他   时间:2015-02-23 17:51:07    收藏:0  评论:0  赞:0  阅读:227
关于安装Android Studio的一些问题的解决方法
问题1:每次Fetching android sdk component information这是在检查你的 Android SDK 。有人会在这里卡上很长时间,很大的原因就是:网络连接有问题。可以通过配置 hosts(fan*qiang) 的方式来解决。如果想跳过这一步对策:在Android S...
分类:移动平台   时间:2015-02-23 17:50:57    收藏:0  评论:0  赞:0  阅读:397
Java踩坑之路
陆陆续续学Java也快一年多了,从开始的一窍不通到现在的初窥门径,我努力过,迷茫过,痛过,乐过,反思过,沉淀过。趁着新年,我希望能把这些东西记下来,就当是我一路走来的脚印。 一、初识网站应用 记得第一次接触Java,是写一个小网站,当时用servlet+tomcat做服务端,数据库是mysql。.....
分类:编程语言   时间:2015-02-23 17:50:47    收藏:0  评论:0  赞:0  阅读:714
hdu 六度分离 floyd
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869题意分析:比较简单的最短路算法,最后只需判断最远两点距离是否大于7即可。/*六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 3...
分类:其他   时间:2015-02-23 17:50:27    收藏:0  评论:0  赞:0  阅读:328
558条   上一页 1 ... 8 9 10 11 12 ... 28 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!