- 博客(20)
- 收藏
- 关注
RSS订阅原创 11/3每日一题easy 有效的山脉数组
思路：找出第一个小于或等于前一个数的数，假定前一个数的位置是top，再判断这个top后面是否符合递减。代码：class Solution {public: bool validMountainArray(vector<int>& A) { if(A.size()<3) return false; int preNum=A[0]; int topIndex=0; for(int i=.
2020-11-03 15:12:57
729
1
原创 组成原理Ch4-指令系统
概述指令是要计算机执行某种操作的命令。从计算机的组成层次结构来说分为：微指令（微程序级别的命令，属于硬件）机器指令（在上下两者之间，通常简称为指令）宏指令（由若干条机器指令组成的软件指令，属于软件）计算机的程序由一系列机器指令组成。一台计算机中所有机器指令的集合称为这台计算机的指令系统。不同机器有不同的指令系统，一个比较完善的指令系统应当包含数据传送类指令、算术运算类指令、逻辑运算类指令、程序控制类指令、I/O类指令、字符串类指令、系统控制类指令。RISC（精简指令系统计算机）指令系统是
2020-08-28 13:26:37
461
原创 K-means聚类实验/Python
一、实验目标：对cluster.dat中的二维点对进行聚类分析。二、本次实验方法：采用K-Means模型进行聚类，将聚类结果图示表达，用颜色区分不同簇的点，分析不同K值下的聚类结果，使用的编程语言为Python。三、算法原理：K-Means算法的目标是将原始数据分为K簇，每一簇都有一个中心点，这也是簇中点的均值点，簇中所有的点到所属的簇的中心点的距离都比到其他簇的中心点更近。四、算法流程：随机确定K个点作为质心（在本次实验中，我在数据中使用随机数选择了K个点作为初始质心）找到离每个点最近的
2020-08-26 14:04:59
3863
6
原创 Linux-正则表达式 筛选网页信息（实时空气质量）
半年前Linux课的实验内容1、首先用wget获取网页信息并且使用more查看文件内容2、可以看到，文件内容大概是这种格式的3、首先，将<>以及<>内的内容去掉，使用到cat和流编辑命令sed4、查看目前文件的内容格式如下：5、要把日期和时间加到这些地名之前，注意到在“活动更新：”后面有日期和时间，分别是这一行的==$2和$3==中6、创建一个对文本进行加工的awk文件，命名为flow.awk，对其进行编辑：7、使用awk命令这样可以把日期和时间打印出来
2020-08-26 12:08:43
433
原创 pm-UED、数据分析
UED是什么？user experience design 用户体验设计让用户有良好的使用体验交互设计师UE：产品交互效果方面的设计视觉设计师UI：通常负责动态页面的设计产品经理：原型图&PRD—>交互设计师：交互文档—>视觉设计师：静态页面切图然后交给前后端开发人员数据分析可以很好地帮助产品经理观察产品的现状，以及发现内在的一些问题。关注变化发现问题：通过数据统计分析观察产品中的一些关键问题方案有效性评价对于一些常见的数据需求来讲，通过简单分析是
2020-08-25 21:17:58
315
原创 pm-需求/技术评审
需求评审 requirement review是需求可实现性评估的重要确认阶段。确认需求合理性、可实现性的过程。会使用到原型图、和需求文档。1、有谁参加产品经理、前后端开发工程师、交互设计师、视觉设计师、测试工程师2、需求评审需要准备什么原型图demo：演示产品的核心流程，方便大家理解PRD：清楚记录了项目背景、框架、流程、以及每一个页面相关的策略规则通过描述使研发人员了解每一处的策略细节3、需求评审需要讨论什么为了满足某种需求，大家一起讨论产品设计在逻辑上是否合理，以及凭借现有研发能力是
2020-08-25 18:02:51
636
原创 pm入门-需求调研/竞品分析/应用工具简介
总结自黑马程序员网课产品设计工作主要的设计流程：需求调研（整个阶段的开始，任务认领）—>需求分析—> 原型设计—>需求确认（立项的关键，展示设计）—>文档输出—>需求评审—>开发阶段—>测试阶段—>发版上线（成果的验收）需求调研需求：用户在某些方面需要得到某种帮助以达成目的。调研：通过一些方法来了解某件事的真相，也可以叫调查研究。需求调研：通过调查和研究了解如何满足用户的特定需求。/通过观察、访谈、体验等方式，探究事物本质的过程。需求采集：通过访谈
2020-08-25 16:34:33
756
原创 PRD是什么？PRD如何写？
PRD （Product Requirement Document）是前期所有产品设计工作的最终集合，涵盖框架、逻辑、角色、权限、页面、策略等封面—>PRD修改记录—>目录—>项目背景和项目目标—>系统框架图—>产品流程图—>角色与权限对照表—>功能详述—>验收校准封面：会标注该项目的优先级，这取决于评审之后，是否可以立即进入开发阶段，或者无限期延后。修改记录：记录着在评审以及开发过程中针对需求的每一次修改的详细记录，它标记了修改的位置以及内容，是后
2020-08-25 16:31:26
3851
原创 8/16剑指Offer——二叉树的镜像&栈与队列知识
方法：递归遍历首先我想到的就是交换根节点的孩子节点的位置，然后再交换这些孩子节点的孩子节点的位置。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class S..
2020-08-24 23:14:15
92
原创 8/16 剑指Offer58——左旋转字符串
方法一最容易想到的应该是这个方法了，定义一个新的字符串，再用两个for循环，问题是这个方法效率并不高。class Solution {public: string reverseLeftWords(string s, int n) { string r; for(int i=n;i<s.length();i++){ r.push_back(s.at(i)); } for(int i=0;i<n;
2020-08-16 13:25:33
75
原创 8/15 动态规划——爬楼梯、最小花费爬楼梯
爬楼梯根据题目，可以知道，通过n阶到楼顶的方法数是到n-1阶的方法数加上到n-2阶的方法数。很容易想到递归的方法，以及斐波那切数列：f(n)=f(n-1)+f(n-2)。递归：class Solution {public: int climbStairs(int n) { if(n==2) return 2; if(n==1) return 1; return climbStairs(
2020-08-16 00:15:18
127
原创 8/13 字符串相加、相乘(有问题未解决)
字符串相加：字符串相乘：基础知识：push_back是编程语言里面的一个函数名。如c++中的vector头文件里面就有这个push_back函数，在vector类中作用为在vector尾部加入一个数据。string中也有这个函数，作用是字符串之后插入一个字符。reverse函数的用法：头文件：#include <algorithm>这个函数用于反转 [first,last) 之间的内容 ，这个函数是没有返回值的。使用实例：反转vector容器中元素顺序：reverse(
2020-08-15 15:11:52
117
原创 8/13《Linux高性能服务器编程》——TCP协议
TCP协议比IP协议更靠近应用层，因此在应用程序中具有更强的操作性，一些重要的socket选项都和TCP协议相关。TCP头部信息出现在每个TCP报文段，作用：指定通信的源端端口、目的端端口号、管理TCP连接、控制两个方向的数据流等TCP状态转移过程TCP数据流两种：交互数据流和成块数据流TCP数据流的控制包括超时重传和拥塞控制TCP服务特点相对于UDP协议，TCP协议的特点是面向连接、字节流、可靠传输。使用TCP协议通信的双方必须为连接分配必要的内核资源，用来管理连接的状态和连接上
2020-08-13 15:11:23
76
原创 8/11《Linux高性能服务器编程》学习
TCP/IP协议族是因特网使用的主流协议族，是一个分层的多协议的通信体系。体系结构四层：数据链路层：ARP、data-link、RARP（socket在中间）网络层：ICMP、IP传输层：TCP、UDP应用层：telnet、OSPF、DNS1数据链路层实现了网卡接口的网络驱动程序，以处理数据在不同物理媒介上的传输，为上层协议提供统一接口。常用协议：地址解析协议ARP（Address Resolve Protocol）和RARP 逆地址解析协议。实现的是IP地址和机器物理地址（通常是M
2020-08-11 14:30:18
72
原创 8/3动态规划-买卖股票的最佳时机
看到这个题，我的想法是：应该和最大连续子数组有相似之处，只要求出每一天卖出的情况下，对应哪一天买入是最佳的。而每次决定卖出的时候，需要知道的是前面哪一天股票价格最低。如果今天比那天价格更低，则更新当前最低价格，另外，如果今天比昨天价格高，则要更新最大利润。class Solution {public: int maxProfit(vector<int>& prices) { int max_profit = 0; int lowest_pri.
2020-08-08 18:27:16
87
原创 7/31-8/2 动态规划——基本理论复习&除数博弈&连续子数组的最大和
最近学习效率太太太太低了动态规划的概念最优化原理（分布式求解）：在实际生活中，有一类问题的活动过程可以分成若干个阶段，且在任一阶段后的行为依赖于该阶段的状态，与该阶段之前的过程如何达到这种状态的方式无关。这类问题解决的是多阶段的决策过程是处理分段过程最优化问题的一类非常有效的方法多阶段过程的最优决策序列应当具有的性质：无论过程的初始状态和决策是什么，其余的决策都必须相对于初始决策所产生的状态构成一个最优决策序列。最优子结构性质原问题最优解包含了其子问题的最优解，即原问题可以由子
2020-08-03 00:59:15
113
原创 2019/7/29 工行广州软开中心暑期/建行广东省分金科暑期面试记录
不是最近面试的，已经过去一段时间，但是没有做一个完整的记录待日后查看，现在打算写出来：工行广州面试时间：6/29上午，四面一C语言与Cpp的区别，在开发中如何体现？vue框架和其他的前端框架对比，有什么不同？平时关注了什么技术论坛？有钻研的技术吗？对区块链有了解吗？是否了解自动化测试工具？平时开发时是如何进行测试的？在学校最喜欢的课程是什么？对软件开发方面有兴趣吗？以后打算在广州发展吗？建行广州金科第一轮是视频面，十多个人开腾讯会议轮流进行自我介绍，没有进行任何问答环节，应该是
2020-07-29 02:31:23
317
原创 2020/7/28 二叉树的最大深度~
二叉树的最大深度题目：LeetCode每日一题：太久没学习了，我去复习了一下二叉树！树的引入：更基础的数组和链表都无法兼顾静态操作（查找为例）与动态操作的高效性。而树这种数据结构可以将二者的优点融合.可以将其理解为:列表的列表：list < list >以及:二维的列表：listlist树结构带有线性结构的特征，为了与非线性的图结构相区别，可以理解为半线性结构。连通+无环如果节点之间均有路径，称之为连通图（connected）不含环路的话，就称之为无环图（acy
2020-07-29 02:16:36
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人