计算机编程学习
计算机编程学习
淮杨
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下。
展开
-
面试总结(1)
1、2原文链接:https://blog.csdn.net/lina_suda/article/details/888615731、静态成员函数静态成员函数总结:1.静态成员函数是类中的特殊的成员函数2.静态成员函数没有隐藏的this指针:当调用一个对象的非静态成员函数时,系统会将该对象的起始地址赋值给成员函数的this指针。但是,静态成员函数不属于某个对象,为该类的所有对象共享,所以静态成员函数没有this指针。4.静态成员函数可以通过类名直接访问5.静态成员函数可以通过对象访问6.静态原创 2021-04-01 11:16:12 · 82 阅读 · 0 评论 -
面试总结(2)
1、bootloader:STM32 BootLoader升级固件2、程序下载到单片机的哪个位置:————————————————版权声明:本文为CSDN博主「努力挣扎的小菜菜」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/weixin_44513216/article/details/104412367半导体存储器包括(1)ROM(只读存储器),ROM分为固定ROM(掩模ROM)、PROM(只能编程一次,原创 2021-05-13 19:38:37 · 220 阅读 · 0 评论 -
面经学习(1)---cvte嵌入式
来源:面经资料来源:汇总,搜索1、1.操作系统的功能有哪些(操作系统有什么子系统)操作系统的5大管理功能、五大类型操作系统各自的特点、操作系统的结构、现代操作系统的基本特征2.内核线程同步的方法 是否了解同步锁(1).在WIN32中(区别于Linux,其实也差不多),同步机制主要有以下几种:(1)事件(Event);(2)信号量(semaphore);(3)互斥量(mutex);(4)临界区(Critical section)(2)不添加同步锁,当两个(多个)线程共同使用一个原创 2021-04-16 14:00:44 · 652 阅读 · 0 评论 -
HJ107:二分查找立方根;cout<<fixed;牛顿迭代
题目描述 计算一个数字的立方根,不使用库函数。 保留一位小数。输入描述: 待求解参数,为double类型(一个实数)输出描述: 输入参数的立方根。保留一位小数。示例1 输入:216 输出:6.0#include<bits/stdc++.h>using namespace std;//方法一:使用牛顿迭代法/*命f(x) = x^3 - a,求解f(x) = x^3 - a = 0。利用泰勒公式展开,即f(x)在xo处的函数值为:f(x) = f(xo) +f'(xo).原创 2021-04-26 10:40:37 · 224 阅读 · 0 评论 -
中缀表达式转后缀表达式+四则运算编程-华为机试HJ50
1、中缀表达式转后缀表达式在编程实现四则运算时,往往需要两个步骤:(1)将题目给的中缀表达式转为后缀表达式;(2)利用后缀表达式进行计算;对于1+(2-3)*4+10/5准备一个栈用于存放符号,对于数字就输出,对于符号A,如果A的优先级大于栈内符号,那么A就入栈,如果栈内没有比A优先级小的符号,那么栈内的符号就出栈,再把A入栈。对于括号就入栈,一直匹配到右括号再将括号里的符号出栈。另外,还需要把表达式的[]{}这些符号要提前转化为()。1、输出1,+入栈,此时后缀表达式是12、此时遇到左括原创 2021-04-18 12:08:24 · 489 阅读 · 0 评论 -
C++-STL容器-map-华为机试HJ8
1、对应题目题目描述数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入40 10 21 23 4输出0 31 23 42、C++代码#include<bits/stdc++.h>using namespace std;int m转载 2021-04-13 21:06:53 · 145 阅读 · 0 评论 -
求最大连续bit数-HJ86
题目描述 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1输入描述: 输入一个byte数字输出描述: 输出转成二进制之后连续1的个数1、获得二进制2、计算1的个数#include<vector>#include<iostream>using namespace std;vector<int> change(int num){ vector<int> vi; while (num..原创 2021-04-22 17:08:49 · 100 阅读 · 0 评论 -
计网基础知识总结
计算机通信使用的协议包含三要素■计算机通信使用的协议包含三要素:语法、语义和同步。■语法定义协议中每种报文的格式; ctrl哪些字段,字段是定长还是变长,如果是变长,字段分割符是什么,都要在协议中定义。一个协议有可能需要定义多种报文格式,比如ICMP协议,定义了ICMP请求报文格式、ICMP响应报文格式、ICMP差错报告报文格式。■语义客户端能够向服务器发送那些请求(方法或命令),服务器有哪些响应(状态代码),每种状态代码代表什么意思。■同步客户端访和服务器命令交互顺序,比如POP3协议,需要原创 2021-04-26 21:21:28 · 586 阅读 · 0 评论 -
图像分割总结
存入本地时有些字符报错:‘gbk’ codec can’t encode character解决方法信息存入本地:python将数据写入本地txt文本文件无法打开图片:raise IOError(“cannot write mode as PNG” mode)如何解决?分割范围问题,使用abs()求绝对值解决负值问题:SystemError: tile cannot extend outside image文件夹内图片格式不同:文件夹多个图片 批量修改图片格式通过PIL获取图像的尺寸,从而进.原创 2021-08-16 19:40:24 · 161 阅读 · 0 评论 -
(1)算法学习-排序算法
选择排序原理:https://www.bilibili.com/video/BV14i4y1T7Af?p=5#include<iostream>#include<vector>using namespace std;int main(){ vector<int> num = { 3,8,9,5,6,1,4,7,0,2 }; /* //vector数组输入元素,输一个数字按一次enter vector<int> num; int input;原创 2021-08-07 10:41:31 · 109 阅读 · 0 评论 -
std::string::npos
公共静态成员常量1、静态常量 size_t npos = -1;2、size_t 的最大值3、npos 是一个静态成员常量值,对于 size_t 类型的元素具有最大可能值。4、该值在字符串成员函数中用作 len(或 sublen)参数的值时,表示“直到字符串结束”。5、作为返回值,它通常用于表示没有匹配项。6、此常量定义为值 -1,因为 size_t 是无符号整数类型,因此它是此类型的最大可能表示值。如在string对象table中查找是否出现过A到Z,未出现过就把其放入table中:H.原创 2021-06-13 15:43:30 · 1868 阅读 · 0 评论 -
最小生成树
1、图与邻接矩阵表#include "math.h"#include "stdio.h"#define MAXVEX 50typedef struct MGraph{ char vex[MAXVEX]; // 顶点集合 int numVertexes; // 顶点数 int numedg; // 边数 int arc[MAXVEX][MAXVEX]; // 邻接矩阵}MGraph;//=========转载 2021-05-25 22:00:28 · 105 阅读 · 0 评论 -
哈夫曼树
参考哈夫曼树(赫夫曼树、最优树)及C语言实现内有原理及源代码讲解代码#include<stdlib.h>#include<stdio.h>#include<string.h>//哈夫曼树结点结构typedef struct { int weight;//结点权重 int parent, left, right;//父结点、左孩子、右孩子在数组中的位置下标}HTNode, *HuffmanTree;//动态二维数组,存储哈夫曼编码typedef c转载 2021-05-17 17:20:20 · 168 阅读 · 0 评论 -
手写string(2)
头文件#ifndef STRING1_H_#define STRING1_H_#include<iostream>using std::ostream;using std::istream;class mystring{public: mystring();//默认构造函数 mystring(const char *str);//带参数构造函数 ~mystring();//析构函数 mystring(mystring & string);//复制构造函数 my原创 2021-05-17 17:06:06 · 87 阅读 · 0 评论 -
小甲鱼数据结构:马踏棋盘(回溯算法)-深度优先搜索(DFS)
版权声明:本文为CSDN博主「N4c1」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/qq_43504939/article/details/975608801、题解如图,在8*8国际象棋棋盘中,马的走法有八种,如图,问题随便规定棋盘上的一点(如(2,0)),马开始走,由此点开始,走遍棋盘上的其他63个格子的路径,求此路径。思路:用回溯法,一条路走下去,碰到死路就回头走,用到递归(类似于图的深转载 2021-05-10 21:09:05 · 224 阅读 · 0 评论 -
线索二叉树学习
输入的二叉树:添加头指针后的二叉树#include<iostream>typedef char ElemType;// 线索存储标志位//Link(0):表示指向左右孩子的指针//Thread(1):表示指向前驱后继的线索typedef enum { Link, Thread } PointerTag; typedef struct BiThrNode{ ElemType data; struct BiThrNode *lchild, *rchild; Pointer原创 2021-04-28 12:45:11 · 69 阅读 · 0 评论 -
KMP-模式匹配算法-C++
来源:[1]https://www.bilibili.com/video/BV1jW411K7yg?p=40[2]https://blog.csdn.net/weixin_46007276/article/details/104372119?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161917547616780264032814%2522%252C%2522scm%2522%253A%252220140713.130102334…%2原创 2021-04-23 20:16:20 · 97 阅读 · 0 评论 -
一次编程竞赛
A题:塔一个层高为n的字母塔的定义为:共n行,由字母组成的等腰三角形。塔顶为第一层,且只有一个大写字母A;下面每一层都比上面一层多两个字母。每一层都是左右对称。对于第i层,前i个字母由大写字母表中A~第i个字母顺序组成。为了稳住局面,样例给出了层高为5的字母塔,请你输出层高26的字母塔。样例:#include <iostream>using namaspace std;/***********************************观察题目样例给出的高为5层的原创 2021-03-20 21:28:47 · 291 阅读 · 0 评论 -
主成分分析(Principal components analysis)-最大方差解释
https://www.cnblogs.com/jerrylead/archive/2011/04/18/2020209.html很详细原创 2020-10-24 19:59:26 · 317 阅读 · 0 评论 -
链表内容反转-stl
#include <iostream>#include <list>using namespace std;int main(){ list<int> L1; int num; while (cin >> num) { L1.push_back(num); if (cin.get() == '\n') break; } L1.reverse();//反转 list<int>::iterator ite; f原创 2021-04-22 14:35:33 · 141 阅读 · 0 评论 -
字符串反向的四种方法
1、递归void print(){ char a; scanf(“%c", &a);if(a != '#’ print(); if(a !=‘#’)printf(“%c”, a);}2、C++,STL,String#include<bits/stdc++.h>using namespace std;int main(){ string str; cin>>str; reverse(str.begin(), str.end())原创 2021-04-19 20:31:08 · 1431 阅读 · 0 评论 -
C++-求一个字符串除去相同字母后的个数
#include <string>#include <iostream>using namespace std;string remove(string str){ int i, j; string tem_str; tem_str.append(str, 0, 1); for (i = 1; i < str.length(); i++) { for (j = 0; j < tem_str.length(); j++) { if (st原创 2021-04-11 21:28:15 · 112 阅读 · 0 评论 -
手写string(1)
.h// string.h -- fixed and augmented string class definition#ifndef STRING1_H_#define STRING1_H_#include<iostream>using std::ostream;using std::istream;class String{private: char* str;//pointer to string//str是一个指针 int len;//length of str原创 2021-04-06 14:15:41 · 133 阅读 · 0 评论 -
(3)C++编译错误
1.未定义标识符“CString”解决:添加头文件#include <afxext.h> // MFC 扩展2.添加后头文件顺序为#include <atlbase.h>#include <Mshtml.h>#include <afxext.h> // MFC 扩展报错:error C1189: #error : WINDOWS.H already included. MFC apps must not #include <windows.原创 2021-02-20 17:27:12 · 441 阅读 · 0 评论 -
(2)LNK2001 发布模式-Debug转release版本,无法解析的外部指令_main
Debug转release版本1、release版本要重新配置,与Debug版本一致;另外,我出现这个问题是因为下面这个原因,要修改配置才可以,如果是main函数,那就系统默认的就可以。2、连接程序在负责连接可执行程序时,选择相应的c/c++运行时启动函数。如果设定了/subsystem:windows连接程序开关,那么连接程序会试图寻找WinMain或wWinMain函数。如果连个函数都不存在,那么就会返回一个“一个未解决的外部符号”(无法解析的外部符号 _main,该符号在函数 ___tmainC原创 2020-10-24 20:08:29 · 922 阅读 · 0 评论 -
(1)C++编译错误:C2440: 无法从“const char *“ 转换为“char *“,E0144:“const char *“ 类型的值不能用于初始化 “char *“ 类型的实体
VS2017:在singer类的私有成员中定义了一个静态数组:protected: enum { other, alto, contralto, soprano, bass, baritone, tenor }; enum { Vtypes = 7 };private: static char *pv[Vtypes]; int voice;在对其进行初始化时,遇到了错误1...原创 2020-05-08 16:22:06 · 1698 阅读 · 0 评论