- 博客(27)
- 收藏
- 关注
RSS订阅原创 六度空间-c++实现
目录1.题目2.代码3.分析1.题目 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的
2020-09-20 15:04:00
1879
2
原创 在云效平台实现流水线部署遇到的问题及解决
前言：在云效平台上实现流水线部署作为本次大作业中部署工作一项重点，由我在13日和14日两天做了数次尝试并最终得以解决。7月13日主要解决了项目在服务器上手动部署的问题：在13日初步使用Python flask框架搭建了web项目后，在本地运行chat_web.py文件即可开放127.0.0.1:5000端口接入浏览web页面并实现基本的问答功能。在实现了生成web页面后我便开始考虑如何部署到服务器上。我本人也是第一次接触服务器相关的部署，之前仅接触过一点linux及git相关命令，但..
2020-07-18 16:47:56
4458
原创 小学期云效能训练营-Day05
上午：软件测试和持续质量保证下午：四大活动讲完了，开始在云效实操任务今天的作业：1.用“导出excel”功能将下午添加的测试用例导出，把导出的用例截图发小群2.在excel中增加一些测试用例，并用导入功能批量导入到云效平台（注意在excel中删除原有的用例，否则原有的用例也会被再次导入而导致重复）3.开发人员修复了三角形判断的程序，请你为缺陷修复验证建立新测试计划，并访问http://47.104.224.147:8069/ 执行新的测试计划。（目的是验证缺陷已经修复以及进行回归测试保证缺
2020-07-10 21:06:20
329
原创 小学期云效能训练营-Day03
上午：需求等等等复习，具体还提问了scrum的3335里的内容。3335很重要！！…没截图完下午：2是迭代MVP？？最小可行产品探索需求！瀑布的时候猜用户可能需要…敏捷直接挑选优先级最高的先实现就能交付这一个可以发挥作用了，最基本的功能已经能产生价值了。阿里云研发效能平台实操...
2020-07-08 17:02:13
329
原创 小学期云效能训练营-Day02
上午：项目管理基础理论&&Scrum27个项目：明确目标或目的，特定的时间和预算有限的资源，要求的时间，既定的项目目标。下午：1.看板介绍物理看板，云效看板开始是瀑布模式，每个人都要经手翻每个硬币。10个硬币同时交付。后面是敏捷开发模式，第一个硬币经过每个人交付到客户只用10s。最早产生于日本丰田生产系统原则：可视化，限制在制品，管理流动任务作业：回顾一下自己项目做的规划过程，有什么可以改进的地方？别忘了我们项目管理的三要素哟！.
2020-07-07 16:09:41
300
原创 小学期云效能训练营-Day01
计算机历史虚拟化和云计算息息相关最大基础没有380：在80年代没有重大更新照片上是Btype1性能好很多亚马逊最开始用xen，开源Dom0xen没进linux的主线kernellinux主线kernel亲儿子serverless方向部署和各方面的效率提升很多左边容器化部署方式。右边虚拟机化。家里跑左边，云计算机房右边docker是现在最主流的容器，虽然不在linux主kernel。LXC是亲儿子但。趋势是云计算厂商管理的越来越多，用户管理的越来越
2020-07-06 17:28:55
348
原创 38. 外观数列
class Solution {public: string countAndSay(int n) { if(n==1){ return "1"; } string str=countAndSay(n-1);//递归把之前的那个数组搞出来 //之后用计数器，相等就加加然后改字符串！！！有了之前的字符串应该好做了吧 string res=""; int count=1; .
2020-07-04 16:56:27
151
原创 35. 搜索插入位置 && 二分查找法
1.暴力搜索就完事class Solution {public: int searchInsert(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++){ if(target<=nums[i]){ return i; } } return nums.size();.
2020-07-01 12:12:04
178
原创 28. 实现 strStr() && KMP算法
class Solution {public: int strStr(string haystack, string needle) { if(needle=="") return 0; int needle_len=needle.size(); int next[needle_len]; next[0]=0; int len=0; int i=0,j=0; f.
2020-07-01 09:10:56
160
原创 26. 删除排序数组中的重复项 27. 移除元素
class Solution {public: int removeDuplicates(vector<int>& nums) { for(int i=1;i<nums.size();){ if(nums[i]==nums[i-1]){ nums.erase(nums.begin()+i); } else i++; .
2020-06-27 21:01:08
121
原创 20. 有效的括号
#include<stack>class Solution {public: bool isValid(string s) { stack<char> str; char top='0'; for(int i=0;i<s.size();i++){ str.push(s[i]); if(s[i]==')'&&top=='('){ .
2020-06-21 14:15:54
114
原创 160. 相交链表
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。 示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B
2020-05-17 17:58:54
142
原创 141. 环形链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { ListNode *fast = new ListNod
2020-05-16 11:23:05
158
原创 LeetCode 7. 整数反转
class Solution {public: int reverse(int x) { if(x>2147483648-1||x<-2147483648){ return 0; } long int temp=10; long int n=x; long int sum=...
2020-05-14 22:01:45
102
原创 第五次上机
上机5.1顺一遍：/*2.4最大堆 * * void BuildHeap(); //2.4-a 最大堆构建 * void SiftDown(int left); //2.4-b SiftDown函数从left向下调整堆，使序列成为堆 * void SiftUp(int pos); //2.4-c SiftUp函数从position向上调整堆，使序列成为堆 * bool Remo...
2020-05-14 22:01:39
321
原创 Leetcode 2
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 ->...
2020-05-14 22:01:32
109
原创 牛客网、数据结构相关题
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。log2n最复杂的情况下是log2n，最好的情况是1，其它介于两者之间，所以是与(log2n+1)/2同一个级数，即O(log2n)一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是：5 4 1 3 2这种题目的意思是，每次操作时都可以选择入栈或者出，然而入栈顺序已定。 例如A:234...
2020-05-14 22:01:21
794
原创 LeetCode 1
LeetCode 1 两数之和两遍哈希class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> m; for(int i=0;i<nums.size();i...
2020-05-14 22:01:15
158
原创 Leetcode 9.回文数 反转一半数字
方法：反转一半数字思路映入脑海的第一个想法是将数字转换为字符串，并检查字符串是否为回文。但是，这需要额外的非常量空间来创建问题描述中所不允许的字符串。第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。但是，如果反转后的数字大于 \text{int.MAX}int.MAX，我们将遇到整数溢出问题。按照第二个想法，为了避免数字反转可能导...
2020-05-14 22:01:02
261
原创 Leetcode 删除排序链表中的重复元素
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode *p=hea
2020-05-14 22:00:36
151
转载 IP、子网掩码、端口号
IP：标记电脑在网络中的一串数字网络号：标识计算机处于哪个网络中，一个局域网 网络号一样。主机号：标识计算机是当前网络第几台。注意设置主机号时 0和255 不能用，0是无主机号，255是广播地址。A类地址范围1.0.0.1——>126.255.255.254 同一局域网可容纳电脑数：16777214B类地址范围128.1.0.1——>191.255.25...
2020-04-29 09:10:37
2136
原创 数据结构 顺序表c++简单实现
#include <bits/stdc++.h>using namespace std;const int maxSize = 100;template <class T>class seqList{private: int length; T data[maxSize];public: seqList() { length = 0;...
2020-04-28 16:26:29
181
转载 “入栈序列为XXX，出栈序列不可能是XXX”规律
技术之瞳 阿里巴巴技术笔试心得习题2.65： 一个栈的入栈序列为ABCDEF，则不可能的出栈序列是（D） A、DEFCBA B、DCEFBA C、FEDCBA D、FECDBA E、ABCDEF F、ADCBFE 分析： 该题主要是考虑栈的核心思想是先进后出，并且需要注意入栈和出栈的顺序是未知的，例如你可以先入栈ABCD，然后出栈D，然后入栈E，...
2020-04-28 11:37:47
3733
1
原创 2020春大连理工概率统计 上机作业
文章目录第一次上机作业第二次上机作业第一次上机作业1.（a）> a <- rnorm(1000)> mean(a)[1] 0.03495309> var(a)[1] 0.9732954（b）> hist(a,freq=F)期望很接近0，直方图的峰值在0的附近，左右分布较为均匀；方差很接近1 。与计算结果较为拟合2.（a）> x ...
2020-04-21 22:01:02
2664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人