2 pirate jackie

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 4w+

Android ViewHolder的理解

ViewHolder通常出现在适配器里,为的是listview滚动的时候快速设置值,而不必每次都重新创建很多对象,从而提升性能。getview的加载方法一般有以下三种种方式:最慢的加载方式是每一次都重新定义一个View载入布局,再加载数据public View getView(int position, View convertView, ViewGroup parent) { View item = mInflater.inflate(R.layout.picture_item, null);

2020-05-13 16:15:52

数据结构顺序表

#include<iostream>using namespace std;typedef int ElementType;const int MaxSize = 1010;//顺序表结构体struct List{ ElementType data[MaxSize]; int size; //构造函数 List():data{0},size{0...

2020-01-03 14:10:54

快速排序,归并排序

#include<iostream>#include<time.h>using namespace std;const int MaxSize = 50;////归并排序void Merge(int * num, int left, int mid, int right) { int * buf = new int[right - left + 1]; int...

2019-12-17 15:15:17

二叉搜索树

#include<iostream>#include<stdlib.h>#include<stack>using namespace std;typedef int ElementType;typedef struct BinTreeNode * NodePtr;struct BinTreeNode { ElementType data; Nod...

2019-12-03 09:07:37

最大堆

#include<iostream>#include<stdlib.h>using namespace std;typedef struct HNode * Heap;typedef int ElementType;const int MaxSize = 1e3;struct HNode { ElementType * data; int size; in...

2019-12-02 13:39:35

c++概览:抽象机制

简化复数类#include<iostream>using namespace std;class complex { double re, im;public: complex(double r,double i):re{r},im{i}{} complex(double r):re{r},im{0}{} complex():re{0},im{0}{} double...

2019-11-29 17:03:04

命名约定

6. 命名约定最重要的一致性规则是命名管理. 命名风格快速获知名字代表是什么东东: 类型? 变量? 函数? 常量? 宏 … ? 甚至不需要去查找类型声明. 我们大脑中的模式匹配引擎可以非常可靠的处理这些命名规则.命名规则具有一定随意性, 但相比按个人喜好命名, 一致性更重, 所以不管你怎么想, 规则总归是规则.6.1. 通用命名规则Tip函数命名,变量命名,文件命名要有描述性;少用缩写。...

2019-11-24 14:14:41

7-13 银行业务队列简单模拟 (25 分)

设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数...

2019-11-18 14:18:43

7-9 出栈序列的合法性 (25 分)

给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待...

2019-11-18 10:11:50

7-9 出栈序列的合法性 (25 分)

给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待...

2019-11-18 10:00:37

7-6 列车厢调度 (25 分)

大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号轨道。规则是:每次转移1节车厢;处在1号轨道的车厢要么经过1-3连接道进入3号轨...

2019-11-17 16:47:01

7-4 求前缀表达式的值 (25 分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。输出格式:输出前缀表达式的运算结果,保留...

2019-11-17 16:14:09

7-9 顺序存储的二叉树的最近的公共祖先问题 (25 分)

设顺序存储的二叉树中有编号为i和j的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n(≤1000),即顺序存储的最大容量;第2行给出n个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树,且1≤i,j≤n。输出格式:如果i或j对应的是空结点,则输...

2019-11-13 18:47:39

7-14 列出叶结点 (25 分)

对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-“。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。...

2019-11-13 18:20:45

7-5 朋友圈 (25 分)

某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和俱乐部的个数。后面的M行每...

2019-11-13 16:40:00

7-2 是否同一棵二叉搜索树 (25 分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的...

2019-11-13 16:35:27

汇编指令集

X86和X87汇编指令大全(有注释) ---------- 一、数据传输指令 ---------------------------------------------------- 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 1. 通用数据传送指令. MOV 传送字或字节. MOVSX 先符号扩展,再传送. MOVZX ...

2019-11-06 16:00:03

汇编指令全称

1.通用数据传送指令MOV----> moveMOV dest,src;dest←srcMOV 指令把一个字节或字的操作数从源地址src传送至目的地址dest。MOVSX---->extended move with sign dataMOVZX---->extended move with zero dataPUSH---->pushPOP---->p...

2019-11-06 15:50:52

队列

#include<bits/stdc++.h>typedef int ElementType;typedef struct QNode{ ElementType* Data; int Front,Rear; int MaxSize;}* Queue;Queue CreatQueue(int MaxSize){ Queue Q = (Queue)malloc(sizeof...

2019-11-04 14:20:50

中缀表达式转后缀表达式

#include<iostream>#include<queue>#include<map>#include<stack>#include<algorithm>#include<string>using namespace std;stack<char>s1;map<char, int>...

2019-10-14 12:56:09

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。