zml的博客

原创 Java中的List

定义： List<Integer> arr = new ArrayList<Integer>() ;1. 要在其中加入某个元素 arr.add(11); arr.add(13);//此时arr中的元素包括俩：11，132. 在指定位置(index)插入元素(element)，后面元素都后移一个单位。 //arr.add(int index, E element); arr.add(1,12);//此时arr中的元素为11，12，13这三个。//2.2元素elem

原创 JAVA中Map的使用：

JAVA中Map的使用：定义：1.key为整型，value为整形：Map<Integer, Integer> hashTable=new HashMap<Intger,Intger>();2.key为整型，value为字符：Map<Integer, Character>hashTable = new HashMap<Integer,Character>();进行存储时：hashTable.put(key,value);，例如以 2.key为整型

原创 何为JavaBean

类必须是具体的和公共的(public)有一个空参的构造器，且该构造其的权限也是public有相关的属性，且如果属性是私有的，需要提供其相应的get（）、set（）方法

转载 JAVA:Eclipse中的快捷键

Eclipse中的快捷键：1.补全代码的声明：alt + /2.快速修复: ctrl + 13.批量导包：ctrl + shift + o4.使用单行注释：ctrl + /5.使用多行注释： ctrl + shift + /6.取消多行注释：ctrl + shift + \7.复制指定行的代码：ctrl + alt + down 或 ctrl + alt + up8.删除指定行的代码：ctrl + d9.上下移动代码：alt + up 或 alt + down10.切换到下一行代码空.

原创 样本熵

原创 设计模式

常见的设计模式如下：单例模式： 单例模式主要解决一个全局使用的类频繁的创建和销毁的问题。C++的实现有两种，一种通过局部静态变量，利用其只初始化一次的特点，返回对象。另外一种，则是定义全局的指针，getInstance判断该指针是否为空，为空时才实例化对象工厂模式： 工厂模式主要解决接口选择的问题。该模式下定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，使其创建过程延迟到子类进行。优点：解耦，代码复用，更改功能容易。观察者模式： 定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变

原创 STL map/multimap容器用法

map 容器，又称键值对容器，即该容器的底层是以红黑树变体实现的，是典型的关联式容器。这意味着，map 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。跟任意其它类型容器一样，它能够存放各种类型的对象。

原创 dfs深度递归遍历解题模板

做题的时候常常碰到需要深度递归解决的问题，刚开始的时候觉得递归挺难，用多了会觉得好顺手，因为他解决繁杂的细琐工作，不要针对一个细节把代码行拉的贼长。但是关键是怎么可以快速并且正确的写出，是题解讨论的重点。首先解释一下递归函数。递归函数：就是当前处理的问题是什么，并且下一次在规模减小的情况下处理相同的问题。这里先给出一个比较清晰的DFS模板：dfs(){ // 第1步：检查是否被访问过，或者是否满足当前限制条件 // 第2步：检查是否满足返回结果条件 // 标记走过的路程

原创 手机号查询

题目：信服君接受一项任务需要制作一个手机号码查询系统，输入连续的数字后，需要显示所有包含该连续数字的手机号。为了验证算法，信服君当前只需输出手机号的个数即可。注：直接用数学的查找方式如果（phonenum [i] .find（test）！= string :: npos）会超时，只能AC80％，这里用空间替换时间效率AC了100％。的连续组合方式，从而节省了找到的时间。#include<bits/stdc++.h>using namespace std;int main(){

原创 STL中map，unordered_map，multimap，unordered_mulitimap

map: #include < map >Mulitimap: #include < map >unordered_map: #include < unordered_map >unordered_mulitimap: #include < unordered_map >Map：一对一；有序( 自动按 key 升序 )；可用 [ ] 赋值和取值；采用 红黑..

原创 c++工程师面试题目及答案

请你讲一下路由器和交换机的区别？路由器是接外网的，路由器是接内网的。工作层次不同：交换机主要工作在数据链路层（第二层）路由器工作在网络层（第三层）。转发依据不同：路由转发所依据的对象是：IP地址。（网络地址）交换机转发所依据的对象时：MAC地址。（物理地址）主要功能不同：交换机主要用于组建局域网，而路由主要功能是将由交换机组好的局域网相互连接起来，或者接入Internet。交换机能做的，路由都能做。交换机不能分割广播域，路由可以。路由还可以提供防火墙的功能。路由配置比交换机复杂。inclu

原创 函数：fopen的使用方法

函数：fopen函数原型：FILE * fopen(const char * path,const char * mode);返回值：文件顺利打开后，指向该流的文件指针就会被返回。如果文件打开失败则返回NULL，并把错误代码存在errno中。一般而言，打开文件后会做一些文件读取或写入的动作，若打开文件失败，接下来的读写动作也无法顺利进行，所以一般在fopen()后作错误判断及处理。参数说明：参数path字符串包含欲打开的文件路径及文件名，参数mode字符串则代表着流形态。mode有下列几种形态字

原创 排序算法：快速排序，归并排序

#include <iostream>#include <algorithm>using namespace std;int partition(int low, int high, int arr[]) { int len = high-low; int base = arr[low]; while (low < high) { while (low < high&&arr[high] >= base) high--;

原创 class和struct的区别

两种情况下的区别：1. C语言的struct和C++的class的区别2. C++中的struct和class的区别C语言的struct和C++的class的区别第一种两者的区别是明显的，C是过程化的，此时的struct只是一种数据变量，且内部不能定义成员函数，而class可以。//`cclass S{ int a; //合法 int b; //合法 void print(){//错误的，C语言中不可以，会编译出错 cout<<<"hello,wor

原创 leetcode：剑指 Offer 54. 二叉搜索树的第k大节点

方法：中序遍历，迭代三种方法，深度递归（优先队列）解题思路一 中序遍历中序遍历是：左子树-父节点-右子树，题目是二叉搜索树，故采用中序遍历的话，值是从小到大依次遍历输出的，套用二叉树的解题模板c++二叉树：层序，前，中，后 序遍历的解题模板，将中序遍历的值存入vector,则倒数第k大的值在vec.size()-k的位置。代码class Solution {public: int kthLargest(TreeNode* root, int k) {

原创 error C2780: “void std::sort(const _RanIt,const _RanIt)”: 应输入 2 个参数，却提供了 3 个

- 1.错误warning C4018: “<”: 有符号/无符号不匹配error C3867: “Solution::cmp”: 非标准语法；请使用 “&” 来创建指向成员的指针error C2672: “std::sort”: 未找到匹配的重载函数error C2780: “void std::sort(const _RanIt,const _RanIt)”: 应输入 2 个参数，却提供了 3 个note: 参见“std::sort”的声明1>已完成生成项目“Projec

原创 c++二叉树：层序，前，中，后 序遍历的解题模板

节点定义/*节点定义*/class Node {//节点定义public: int val; Node* left; Node* right; Node() {} Node(int _val) { val = _val; left = NULL;right = NULL; } Node(int _val, Node* _left, Node* _right) { val = _val; left = _left

原创 科大讯飞提前批笔试7月31日

题目一：钱币，找最少数量问题 有1元、5元、10元、50元、100元不同面额的钱； 第一行输入不同面额的钱对应的数量，第二行输入需要支付的价格； 需要满足支付价格且使用钱的数量最少； 输出满足的最小数量，没有符合的输出-1#include<iostream>using namespace std;int main() { int num[5];//每个面额的个数 for (int i = 0; i < 5; i++) { cin >> num[i];

原创 c++函数重载和重写

函数重载：C++允许在同一范围中声明几个功能类似的同名函数两个重载函数必须在下列一个或两个方面有所区别:函数的参数个数不同。函数的参数类型不同或者参数类型顺序不同，C++的这种编程机制给编程者极大的方便，不需要为功能相似、参数不同的函数选用不同的函数名，也增强了程序的可读性。举例 (1) void func1( int arg1); (2) void func1( double arg1); (3) void func1( int arg1, int arg2);

原创 c/c++各种输入读取的方法cin、cin.get()、cin.getline()、getline()、gets()、getchar()

cin、cin.get()、cin.getline()、getline()、gets()、getchar()cin>>功能一：接收单个数字、字符#include <iostream>using namespace std;int main(){ int a, b; char c, d; cin >> a >> b >> c >> d; return 0;}功能二:接受一个字符数组，遇“空格”、“Tab”

原创 c++：stoi()和to_string()函数

C++中stoi函数作用：　　将 n 进制的字符串转化为十进制用法1 stoi（字符串，起始位置，n进制（默认10进制）），将 n 进制的字符串转化为十进制stoi(str, 0, 2); //将字符串 str 从 0 位置之后的数字的 2 进制数，转换为十进制toi()函数如果传入的字符串s中含有不是数字的字符，则只会识别到从开头到第一个非法字符之前，如果第一个字符就是非法字符则会报错。　　1 stoi（字符串，起始位置，n进制），将 n 进制的字符串转化为十进制23 示例：4 sto

原创 pat 1080 MOOC期终成绩 (25分)

注意事项：考0分和缺考是两回事，考0分输出0，但缺考输出-1，但map函数默认映射值为0，所以当学生期中考试成绩为0时，这里选择一个大于100的非法成绩作为标记，以便后面进行识别学生到底是考了0分还是缺考；成绩G的四舍五入；合格者的最基本条件：在线成绩大于20；一定有期末成绩。输入样例：6 6 701234 880a1903 199ydjh2 200wehu8 300dx86w 220missing 400ydhfu77 99wehu8 55ydjh2 98dx86w 8

原创 C++ 函数：accumulate（）

该算法函数在numeric头文件中定义：#include<numeric>目前鄙人知道的有两个功能：1.求和；2.求连乘积直接举例说明：#include<iostream>#include<numeric>using namespace std;int main() {//功能一：求和 int list[10] = { 1,2,3,4,5,6,7,8,9,10 }; int sum= accumulate(list, list+10, 0) ; cou

原创 c++中的：strlen()、sizeof()、size()、length()

char str[10]=“01234567”;int a=strlen(str); //a=8; 解释：strlen 计算字符串的长度，以结束符 0x00 为字符串结束。int b=sizeof(str); //而b=10; 解释: sizeof 计算的则是分配的数组 str[10] 所占的内存空间的大小，不受里面存储的内容改变。...

原创 pat 乙级 1073 多选题常见计分法 (20分)

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超

原创 pat 乙级 1012 数字分类 (20分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A​1​​ = 能被 5 整除的数字中所有偶数的和；A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯；A​3​​ = 被 5 除后余 2 的数字的个数；A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5​​ = 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 10

原创 pat 乙级 1011 A+B 和 C (15分)

给定区间 [−2​31​​,2​31​​] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例：41 2 32 3 42147483647 0

原创 pat 乙级 1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 ...

原创 pat 乙级 1009 说反话 (20分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Com...

原创 pat 乙级 1008 数组元素循环右移问题 (20分)

一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A​0​​A​1​​⋯A​N−1​​）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots ...

原创 DB4小波实现重构

【共享】贴一个自己写的小波变换的C源代码。这个用的是 DB4小波，周期延拓，可以实现精确重构的。#define N0 128#include "stdio.h"#include "stdlib.h"#include "math.h"#include "string.h"void db4(double *h,double *g,double *hh,double *gg);void w...

原创 pat 乙级 1007 素数对猜想 (20分)

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例...

原创 pat 乙级 1006 换个格式输出整数 (15分)

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 ...

原创 pat 乙级 1005 继续(3n+1)猜想 (25分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4个数已经在验证3的时候遇到过了，我们称 5、8...

原创 pat 乙级 1004 成绩排名 (20分)

#include<bits/stdc++.h>using namespace std; struct student{ string name; // Employee name string stuNumber; // Employee number int score; // 分数};bool cmp(student a,stude...

原创 pat 乙级 1003 我要通过！ (20分)

#include <iostream>#include <string>#include <map>using namespace std;int main(){ int n, p = 0, t = 0; int i = 0; string ss[10],s; cin >> n; for(i...

原创 pat 乙级 1002 写出这个数 (20分)

#include <iostream>#include <cstdio>#include <cmath>#include <string>using namespace std; void shuchu(int i){ switch(i){ case 0:cout<<"ling";break; ...

原创 pat 乙级 1001 害死人不偿命的(3n+1)猜想 (15分)

#include <iostream>using namespace std;int main(){ int n; cin>>n; if(n<1001&&n>0) { int step=0; while(n!=1){ if (n%2==0)n=n/2; else n=...

原创 PAT 乙级 1067 试密码 (20分)

/// #include<bits/stdc++.h> using namespace std; int main() { char code[202]; int N; cin>>code>>N;//密码/允许尝试的次数 getchar(); char retry[202],end[202]="#"; ...

原创 pat 乙级 1068 万绿丛中一点红 (20分)

1. /*输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在[0,224​​) 内。所有同行数字间用空格或 TAB 分开。*/ #include<bits/stdc++.h> using namespace std...