归并排序 && 外部排序
基本思想
先对数据进行均分------>左右两半部分------->均分到左右部分已经有序------>归并
归并排序核心步骤:
分组
归并
MergeSort.h
#ifndef __MERGESORT_H__
#define __MERGESORT_H__
#include<stdio.h>
#include<string.h>
#include&...
【网站点击流数据分析】05-数据仓库设计
采用星型模型
1、事实表
原始数据表:t_origin_weblog
valid
string
是否有效
remote_addr
string
访客ip
remote_user
string
访...
转:成员变量和局部变量的区别
成员变量和局部变量的区别?A:在类中的位置不同
成员变量:在类中方法外
局部变量:在方法定义中或者方法声明上B:在内存中的位置不同
成员变量:在堆内存
局部变量:在栈内存C:生命周期不同
成员变量:随着对象的创建而存在,随着对象的消失而消失
局部变量:随着方法的调用而存在,随着方法的调用完毕而消失D:初始化值不同
成员变量:有默认初始化值
局部变量:没有默认初始化值,必须定义,赋值,然后才能使用。...
STM32cudemx SPI通信 OLED显示
I decide to write my blog in English because I have been preparing my IELTS test. I think it will not be difficult for you to understand because my English level is not pretty good. So please just ign...
C++ 类的练习屏幕,形状,圆,矩形类
1
1.创建MyShape作为基类 2. 修改MyRectangle类从MyShape派生 3. 修改MyCircle类从MyShape派生 4. 增加createShape()函数根据输入信息创建对象 4. 在main函数中创建类的实例。(20分)
题目内容:
增加MyShape类:
将MyRectangle与MyCircle类中表示颜色的数据域成员,以及setColor(int R...
【数据结构】【线段树】【字符串Hash】2018国庆三校联考D4T3
题意:
分析:
题解见标签
(不过这题有非正解方法可以卡过去。。我代码附在下面)
正解:
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#define SF scanf
#define PF printf
...
Python练习(12) -易
问题描述
素数的平方是回文,即正读和反读相同。比如11 * 11=121,
求不超过1000的平方回文素数。
分析
构造素数判断函数;
构造判断回文的函数;
遍历1000以内的数,找到素数;
判断该数的平方是否满足回文,且不超过1000;
代码
# 素数判断函数
def huiwen(i):
if int(str(i)[::-1])==i:
return True
# ...
自定义GridView
public class MyGridView extends GridView {
public MyGridView(Context context) {
super(context);
}
public MyGridView(Context context, AttributeSet attrs) {
super(context, ...
实现线程同步的方式,以及区别
为何要使用同步? java允许多线程并发控制,当多个线程同时操作一个可共享的资源变量时(如数据的增删改查), 将会导致数据不准确,相互之间产生冲突,因此加入同步锁以避免在该线程没有完成操作之前,被其他线程的调用, 从而保证了该变量的唯一性和准确性。 同步的方式 1.同步方法 即有synchronized关键字修饰的方法。 由于java的每个对象都...
创建线程的两种方式区别
Java提供了线程类Thread来创建多线程的程序。其实,创建线程与创建普通的类的对象的操作是一样的,而线程就是Thread类或其子类的实例对象。每个Thread对象描述了一个单独的线程。要产生一个线程,有两种方法:◆需要从Java.lang.Thread类派生一个新的线程类,重载它的run()方法。 ◆实现Runnalbe接口,重载Runnalbe接口中的run()方法。下面就从几个例子来具体列...
Java设计模式——观察者模式(Observer Pattern)
场景一描述:《孙子兵法》有云:“知彼知己,百战不殆;不知彼而知己,一胜一负;不 知彼,不知己,每战必殆”,那怎么才能知己知彼呢?知己是很容易的,自己的军队嘛,很容易知道,那怎么知彼呢?安插间谍是很好的一个办法,我们今天就来讲一个间谍的故事。 韩非子大家都应该记得吧,法家的代表人物,主张建立法制社会,实施重罚制度,真是非常有远见呀,看看现在社会在呼吁什么,建立法制化的社会,在 2000...
Java设计模式——装饰模式(Decorator Pattern)
场景一描述:Ladies and gentlemen,May I get your attention,Please?,Now I’m going to talk about decorator pattern.装饰模式在中国使用的那实在是多,中国的文化是中庸文化,说话或做事情都不能太直接,需要有技巧的,比如说话吧,你要批评一个人,你不能一上来就说你这个做的不对,那个做的不对,你要先肯定他的成绩...
c++ 友元friend简单理解
C++中的友元机制允许类的非公有成员(private成员)被一个类或者函数访问,友元按类型分为三种:普通非类成员函数作为友元,类的成员函数作为友元,类作为友元。
友元包括友元的声明以及友元的定义。友元的声明默认为了extern,就是说友元类或者友元函数的作用域已经扩展到了包含该类定义的作用域,所以即便我们在类的内部定义友元函数也是没有关系的。
友元可以是一个函数,该函数被称为友元函数;友元也可以是...
大量数据并发的情况下 ,不用自增列 怎样设置主键
在平时的项目开发中,我相信有很大一批人都在用这个数据库自增ID,用数据库自增ID有利也有弊。
优点:节省时间,根本不用考虑怎么来标识唯一记录,写程序也简单了,数据库帮我们维护着这一批ID号。
缺点:for example, 在做分布式数据库时,要求数据同步时,这种自增ID就会出现严重的问题,因为你无法用该ID来唯一标识记录。同时在数据库做移植时,也会出现各种问题,总 之,对此自增ID有依赖的情况,...
HDU 1011 Starship Troopers(树形dp,树形背包)
You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected with tunnels. Each roo...
网络基础面试--互联网入门(一)
-- (一)互联网入门
-- 资料:https://mp.weixin.qq.com/s?__biz=MzU1MDE4MzUxNA==&mid=2247484217&idx=1&sn=c45590f25589d4641795a15661de7176&chksm=fba5340cccd2bd1aea4c792f88acf8dcd51d6997598be6b2c9ae9...
今日推荐
周排行