- 博客(97)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 备战2019秋招之程序员代码面试指南（左程云）C++
2019年4月，开始备战2019年秋招，岗位C++研发岗，最后如果有时间的话还会冲刺一下图像算法岗。本系列博客第一部分是刷《程序员代码面试指南》的笔记和代码，左神书中的代码为java版，自己手撸时改为了C++版。所有代码均为自己未看解析前手撸，刷题顺序没有按照书中的目录来，而是从易到难的顺序来。...
2019-04-09 21:59:51
1083
原创 2018软件设计师考试体会与复习资料分享
从2018年9月份开始准备下半年的软考（11月10号），复习时间不到两个月。因为是学通信专业出身的，所以对于一些章节的内容并不陌生，加上复习的这段时间科研压力比较轻，每天几乎可以抽出三四个小时的时间来学习，所以虽然时间紧考试涉及的知识面广，但总的来说复习确是在轻松愉悦的氛围中进行的。我的复习计划主要分为三个阶段，第一个阶段先跟着XS网的视频（百度网盘是个好东西，资源丰富）过了一遍全部要考的内容，...
2018-11-22 11:00:03
6844
102
原创 随机的机器人--七月牛客模拟笔试题解（三）
随机的机器人| 时间限制：2秒 | 内存限制：32768K | 语言限制： 不限【随机的机器人】有一条无限长的纸带,分割成一系列的格子,最开始所有格子初始是白色。现在在一个格子上放上一个萌萌的机器人(放上的这个格子也会被染红),机器人一旦走到某个格子上,就会把这个格子涂成红色。现在给出一个整数n,机器人现在会在纸带上走n步。每一步,机器人都会向左或者向右走一个格子,两种情况概率相等。机器人做出...
2019-07-25 15:48:18
404
原创 逃离农场--七月牛客模拟笔试题解（二）
逃离农场| 时间限制：2秒 | 内存限制：32768K | 语言限制： 不限【逃离农场】牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。例如n = 7 k = ...
2019-07-25 14:51:48
512
原创 丑陋的字符串--七月牛客模拟笔试题解（一）
丑陋的字符串| 时间限制：1秒 | 内存限制：32768K | 语言限制： 不限【丑陋的字符串】牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符’A’、‘B’和’?’。牛牛现在可以把字符串中的问号改为’A’或者’B’。...
2019-07-25 14:37:19
442
原创 中兴--维克多博士问题（背包问题升级版）
题目描述：维克多博士创造了一个裂变反应堆，可取用处于液体状态的放射性物质。反应堆的容量是V加仑。他有N瓶的放射性液体，每个都有一定的质量和一定的体积。当液体倒入反应堆时，也产生一些单位的能量。现在，维克多想要将能量输出最大化。但是，有一个限制条件。他研究了原子元素的物理知识和历史，认识到反应堆内放射性液体的总量不能超过特定的临界质量M，否则反应就会失控，并引发剧烈的爆炸。写一个算法，帮助他从反应...
2019-07-25 11:11:56
1598
原创 vivo2020提前批笔试题
线上笔试题1.有两个整型数组A和B，找出数组A中存在而B中不存在的元素，并保持原顺序2.部分反转单项链表3.背包问题
2019-07-09 11:36:10
1517
原创 链表：#92部分翻转链表
★题目：反转部分单向链表给定一个单项链表的头结点head，以及两个整数from和to，在单项链表上把第from个节点到第to个节点这一部分进行反转。例如：1->2->3->4->5->null,from=2,to=5 结果为1->4->3->2->5->null再如：1->2->3->null,from=1,...
2019-07-09 11:34:22
476
原创 NS2无线传感器网络仿真--参数设置与调整
一.更改网络拓扑结构本次仿真还可采用两种典型的网络拓扑结构，分别是线型拓扑结构和星型拓扑结构。线型拓扑结构即十个节点排成一条线，设置第一个节点为发送节点，最后一个节点为接受节点即可。星型拓扑结构是一个节点被周围节点包围，中间节点设置为发送节点，周围节点可以是中继节点也可以是接收节点。二.更改mac层协议第12行代码set val(mac) Mac/Tdma 中后面的值可以改成以下几个参...
2019-07-05 11:17:23
715
1
原创 NS2无线传感器网络仿真
所需环境：Ubuntu16.04一、相关软件的下载1.1 NS2的安装与使用sudo apt install ns2源码下载地址：https://www.isi.edu/nsnam/ns/使用时在终端直接输入ns+××.tcl即可1.2 nam的下载与安装nam 可以将仿真结果可视化进行演示$ sudo apt-get purge nam$ wget --user-agen...
2019-07-05 11:17:12
1177
4
原创 背包问题
#include <iostream>#include <vector>#include "a_arrayAndMatrix.h"using namespace std;vector<bool> knasSack(int n, int c, int *wight, int *value);int main(){ int *weight ...
2019-06-27 23:08:16
10817
2
原创 C++基于比较的排序算法实现
#include <iostream>#include <algorithm>#include <time.h>using namespace std;void swap(int *arr, int m, int n);void printArray(int *arr, int size);int *generateRandomArray(int...
2019-06-25 14:39:22
305
原创 字符串：判断两个字符串是否互为变形词
//★题目：判断两个字符串是否互为变形词//要求：给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样// 那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词//分析：假设字符的编码值在0-255之间，申请长度为256的数组，map[a] = b 代表字符a出现了b次// 遍历str1统计每种字符的...
2019-06-24 10:53:18
470
原创 Linux Vi编辑器常用指令
vi的状态**命令模式（command mode）：**控制光标的移动，字符、字或行的删除，复制某区段及进入其他模式。**底行模式(last line mode)：**通常将底行模式也算作命令模式。此模式下可以将文件保存或退出vi，也可以寻找字符串、列出行号…等。**插入模式(Insert mode)：**只有在此模式下，才可以进行文字输入。基本操作**进入vi：**系统提示符号输入vi...
2019-06-03 17:22:16
464
原创 哈夫曼递归问题--最小代价切割金条
题目出自左神算法初级班第四期第八个视频#pragma once//问题：切金条问题//关键词：贪心、哈夫曼编码//描述：一块金条切成两半，需要花费和长度数值一样的铜板。求最省铜板的切金条方法// 例如，给定数组[10，20，30]，代表要把长度为10+20+30=60的金条分成10，20，30三个部分// 如果先把长度为60的金条分成10和50，花费60，// ...
2019-05-10 10:34:34
869
原创 在NS2中添加一个新的流量发生器（泊松流）
#include <stdlib.h> #include "random.h"#include "trafgen.h"#include "ranvar.h" class Poisson_Traffic : public TrafficGenerator { public: Poisson_Traffic(); virtua...
2019-05-08 21:59:28
816
1
原创 左神视频：前缀树（C++版）
此文件为.h文件，引用后调用相应的接口即可。#pragma once/* 前缀树（字典树）*/#include <iostream>using namespace std;class TrieNode{public: int path;//当前字母被经过的次数 int end;//当前单词出现的次数 TrieNode *next[26]; TrieNode...
2019-05-08 14:29:34
415
原创 数组与矩阵：数组的partition调整
//★题目：数组的partition调整//要求：给定一个有序数组arr，调整arr是的这个数组的左半部分没有重复元素且升序，而不用保证右半部分有序// 例如：arr = [1,2,2,2,3,3,4,5,6,6,7,7,8,8,8,9]，调整后为arr = [1,2,3,4,5,6,7,8,9,.....]//补充题目：给定一个数组arr，其中只可能包含有0、1、2三个值，请实现...
2019-04-29 10:14:44
256
原创 数组与矩阵：子数组的最大累加和问题（C++）
//★题目：子数组的最大累加和问题//要求：给定一个数组arr[]，返回子数组的最大累加和。// 时间复杂度O(N)，空间复杂度O(1)// 例如：arr = [1,-2,3,5,-2,6,-1]，所有子数组中[3,5,-2,6]可以累加出最大的和12，return 12#include <iostream>#include <vector>...
2019-04-26 19:24:00
605
原创 数组与矩阵：不包含本位置值的累乘数组（C++）
//★题目：不包含本位置值的累乘数组//要求：给定一个整型数组arr，返回不包含本位置值的累乘数组。// 时间复杂度O(N)；除需要返回的结果数组外，空间复杂度O(1)// 例如：arr = [2,3,1,4]，返回[12,8,24,6]。除自己外，其他位置上累乘//分析：主要考虑数组中零元素的个数#include <iostream>#include ...
2019-04-26 19:05:57
258
原创 数组与矩阵：奇数下标都是奇数或者偶数下标都是偶数
//★题目：奇数下标都是奇数或者偶数下标都是偶数//要求：给定一个长度不小于2的数组arr，实现一个函数调整arr// 要么让所有的偶数下标都是偶数，要么让所有的奇数下标都是奇数// 时间复杂度O(N)，空间复杂度O(1)#include <iostream>#include <vector>using namespace std;v...
2019-04-26 19:04:53
672
原创 数组与矩阵：自然数数组的排序
//★题目：自然数数组的排序//要求：给定一个长度为N的整型数组arr，其中有N个互不相等的自然数1~N，请实现arr的排序// 但是不要把下标0~N-1位置上的数通过直接赋值的方式替换成1~N// 时间复杂度O(N),空间复杂度O(1)#include <iostream>#include <vector>using namespace...
2019-04-23 20:08:39
304
原创 数组与矩阵：在行和列都排好序的矩阵中找数
//★题目：在行和列都排好序的矩阵中找数//要求：给定一个有N×M的整型矩阵matrix和一个整数K，matrix的每一行每一列都是排好序的。// 实现一个函数，判断K是否在matrix中。要求时间复杂度为O(N+M)，空间复杂度为O(1)// 例如：0 1 2 5// 2 3 4 7// 4 4...
2019-04-22 10:03:44
174
原创 数组与矩阵：需要排序的最短子数组长度（C++版）
//★题目：需要排序的最短子数组长度//要求：给定一个无序数组arr，求出需要排序的最短子数组长度。// 例如：arr = [1，5，3，4，2，6，7]，返回4，因为只有[5，3，4，2]需要排序#include #include using namespace std;int getMinLength(vector matrix);void printVector1(v...
2019-04-19 11:34:27
249
原创 数组与矩阵：“之”字型打印矩阵（C++版）
//★题目：“之”字型打印矩阵//要求：给定一个矩阵matrix，按照“之”字型的方式打印这个矩阵。要求额外空间复杂度为O(1)// 例如： 1 2 3 4// 5 6 7 8// 9 10 11 12// “之”字形打印结果为：1，2，5，9，6，3，4，7，10，11，8，12#i...
2019-04-18 10:41:05
988
原创 数组与矩阵：将正方形矩阵顺时针转动90°（C++版）
//★题目：将正方形矩阵顺时针转动90°//要求：给定一个N×N的矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式。要求额外空间复杂度为O(1)// 例如：1 2 3 4 调整后为 13 9 5 1// 5 6 7 8 14 10 6 2// ...
2019-04-17 18:35:26
847
原创 数组与矩阵：转圈打印矩阵（C++版）
//★题目：转圈打印矩阵//要求：给定一个整型矩阵matrix，请按照转圈的方式打印它。要求额外空间复杂度为O(1)。// 例如： 1 2 3 4// 5 6 7 8// 9 10 11 12// 13 14 15 16// ...
2019-04-16 10:40:57
458
原创 栈与队列：用一个栈实现另一个栈的排序（C++带对数器版）
//★题目：用一个栈实现另一个栈的排序//要求：一个栈中的元素类型为整型，实现该栈从顶到底从大到小的顺序排序，只允许申请一个额外的栈和若干变量//分析：如果cur小于或等于help的栈顶元素，则将cur直接压入help// 如果cur大于help的栈顶元素，则将helo的元素逐一弹出，逐一压入stack// 直到cur小于或等于help的栈顶元素，再将cur压入...
2019-04-12 11:00:26
231
原创 栈与队列：猫狗队列 “？”（C++版）
//★题目：猫狗队列//要求：宠物、狗和猫的类如下：// class Pet {// string type;// public:// Pet(string type) {// this->type = type;// }// string getPetType() {// return this->type;// ...
2019-04-11 20:18:48
271
原创 栈与队列：设计一个有getMin功能的栈（C++带对数器版）
题目：实现一个特殊的栈，在实现栈的基本操作的基础上，再实现返回栈中最小元素的操作。要求：①pop、push、getMin操作的时间复杂度都为O（1）。②设计的栈类型可以使用现成的栈结构.分析：该题为左程云《程序员代码面试指南》第一章的题，难度为★。思路是使用两个栈，一个栈是正常栈，另一个栈用于保存每一步的最小值。对数器中的标准方法采用对栈的遍历找到最小值，该方法时间复杂度为O（N）。#inc...
2019-04-10 10:29:58
286
原创 Mask R-CNN训练自己的数据
参考文章：https://www.analyticsvidhya.com/blog/2018/07/building-mask-r-cnn-model-detecting-damage-cars-python/参考GITHUB地址：https://github.com/priya-dwivedi/Deep-Learning/tree/master/mask_rcnn_damage_detecti...
2019-02-22 13:54:09
541
原创 WIN10下tensorflow_GPU+ObjectDetectionAPI训练自己的模型（三）开始训练
https://towardsdatascience.com/how-to-train-your-own-object-detector-with-tensorflows-object-detector-api-bec72ecfe1d9https://blog.csdn.net/dy_guox/article/details/79111949https://www.cnblogs.com/zy...
2019-01-07 13:51:53
527
原创 WIN10下tensorflow_GPU+ObjectDetectionAPI训练自己的模型（二）配置ObjectDetectionAPI
在配置好tensorflow的环境后，我们下面开始配置ObjectDetictionAPI。配置tensorflow环境可以参照我上一篇文章。注意，所有cmd命令提示符窗口，要以管理员身份运行，以免产生不必要的错误。所有在cmd下运行的指令，都是在tensorflow的环境下运行，需要激活tensorflow环境（activate tensorflow）。一、首先在GitHub下载并解压。...
2018-12-21 15:52:43
567
原创 WIN10配置tensorflow_GPU+ObjectDetectionAPI（防坑指南）（一）
作为深度学习的小白一名，这段时间用到了TensorFlow中的目标检测API，尝试在windows下配置一下环境，遇到了各种坑，大部分坑都是版本问题，希望大家一定注意本文提到的版本，在此记下遇到的坑以及解决的办法。电脑配置：WIN10_64位，4代i5，1060时间：2018.12安装anaconda因为是小白，所以选择了安装anaconda来搭建python环境。TensorFl...
2018-12-10 11:20:24
721
原创 【软考】【计算机网络】Internet及应用
1.Internet地址2.Internet服务DNS域名服务端口号：UDP53Telnet远程登录服务将用户计算机与远程主机连接起来，在远程计算机上运行程序，将相应的屏幕显示传送到本地机器，并将本地的输入送给远程计算机。端口号：TCP23电子邮件服务SMTP协议描述了电子邮件的信息格式及其传递处理方法，是一种面向文本的网络协议。邮件报文采用ASCII格式表示。POP协议是一种简...
2018-10-16 10:43:06
519
原创 【软考】【操作系统】存储管理
段页式存储分页存储管理原理：将进程的地址空间划分成若干大小相等的区域，称为页；将主存空间划分成与页大小相同的若干个物理块，称为块；在为进程分配内存时，将进程中的若干页分别装入多个不相邻的块中。分段存储管理虚拟存储管理请求分页管理答案：5,1,2,2...
2018-10-15 11:34:21
459
原创 【软考】【操作系统】进程管理
进程是资源分配和独立运行的基本单位，进程管理重点需要研究进程间的并发特性，以及进程间相互合作和资源竞争产生的问题。基本概念程序与进程顺序执行 特征：顺序性、封闭性、可再现性。3-1为顺序执行。并发执行 特征：无封闭性、相互制约性、程序和机器执行程序的活动不一一对应。3-2为并发执行。前趋图一个有向无循环图，由结点和有向边组成，结点代表各程序段的操作，有向边表示前趋关系。如Pi→Pj...
2018-10-15 11:05:54
392
原创 【软考】【操作系统】设备管理
概述分类目标与任务I/O软件设备管理软件的设计水平决定了设备管理的效率。设计I/O软件的主要目的是设备独立性和统一命名，其一般分为四层：中断处理程序、设备驱动程序、与设备无关的系统软件和用户级软件。设备驱动程序是直接与硬件打交道的软件模块，其任务是接收来自与设备无关的上层软件的抽象请求，进行与设备相关的处理。相关技术通道技术DMA技术缓冲技术Spooling技术磁盘调度硬...
2018-10-15 10:51:09
399
opencv340+contrib可直接配置文件
2018-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人