- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 整数与IP地址间的转换
描述原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001组合起来即为：00001010 000000
2021-09-05 20:59:21
331
原创 HJ20 密码验证合格程序
该题为牛客上 HJ20描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述：一组或多组长度超过2的字符串。每组占一行输出描述：如果符合要求输出：OK，否则输出NG输入：021Abc9000021Abc9Abc1021ABC9000021$bc9000输出：OKNGNGOK该题根据判断条件一个个判断即可；此外，需要去判断字符串中的重复最长子串是否大于2；#include<iostream&
2021-09-04 16:08:40
356
原创 因特尔笔试题
*今日，做了Intel的软件开发笔试题，来总结一下。首先36道单选题，设计的范围较广，计网，操作系统，Linux，代码输出，貌似还有一些计算机图形学的知识，做的人都昏昏乎飘飘然哉。麻到了编程题，喔嚯，限制两种编程语言，C和python，C++选手已然有些不镇定，但也没有太慌，因python虽有涉猎，但是早已忘记差不多了，C勉强能写，开始了编程攻克。此外，编写模式为核心代码模式，找到写代码的位置就可以出手了。总体来说，编程题不算难，但是限制语言有点难受，结束后看牛客，一大帮java选手骂骂咧咧的退出了群
2021-09-03 20:44:53
2094
1
原创 子数组的最大累加和问题
牛客上的一道题：给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据要求时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)该题的本质是一个个往后累加，若过程中累加和小于0，那么就需要将前面的数都舍掉，继续重新从下一个数累加，过程中需要保存累加的最大值，若加上后一个数大于前面的值，则对最大值重新赋值，反之则不变。int maxs
2021-09-02 16:19:36
78
原创 利用前序、中序、后序构造二叉树
本文介绍的是利用二叉树的遍历构造二叉树，需要注意的是，可以由前序与中序，也可以由中序与后序进行构造，但是由前序和后序则不可以。因为构造的关键点在于在前序或者后序中首先依次找出根节点，前序从前往后，后序从后往前，接着在中序中确定该节点的位置，并计算出左右子树的长度，确定参数的指即可。//根据中序和先序 vector**************int Find(vector<char>& in, int val){ for (int i=0;i<in.size();i++)
2021-08-27 10:53:50
400
原创 二叉树代码--各个遍历递归与非递归--层次--Z型--reverseZ型
本文总结的包括先序、中序、后序的递归与非递归写法，此外，还有常见的Z型、层次、以及reverse-Z型，有不清楚的地方欢迎置评。#include<stack>#include<limits.h>#include<queue>using namespace std;typedef struct BTtree{ BTtree* left; BTtree* right; char val; BTtree() : val(0), left (nullptr),
2021-08-27 10:40:28
110
原创 归并排序的递归与非递归写法
递归的归并排序很常见，本文在递归的基础上，给出了非递归的写法。//递归的写法void Merge(vector<int>& ans, vector<int>& src, int left, int mid, int right) //对一个vector中两个排序好的部分进行合并{ int i = left, j = mid+1, k=left; while (i<=mid && j<=right) { ans[k++]
2021-08-27 10:14:40
126
原创 C++实现优先队列
本文实现的是STL中，容器priority_queue，该容器底层是一个大根堆。template<class type>class Priority_queue{private: vector<type> data; //使用vetcor存储数据 void UpFilter(int end) //向上过滤，将大的数往上挪动 { int j = end; int i = (j-1)/2; type tmp = data[j]; while (j >
2021-08-27 09:58:55
235
原创 C++实现无上限的整数对象，并重载+- 运算符
大数加减的问题，首先得了解c++的类的构建，以及操作符重载的做法。做法如下。//实现减法string Diff(string& str1, string& str2){ int n1=str1.size(); int n2=str2.size(); int n3 = max(n1,n2); vector<int> v3(n3); vector<int> v1(n3,0); vector<int> v2(n3,0); //将字符从后
2021-08-13 11:36:34
399
原创 归并排序-链表
*对链表进行归并排序操作，使得链表变得有序。//归并排序 链表*struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {}};ListNode* SearchMid(ListNode*
2021-08-10 20:52:27
129
原创 归并排序-C++ 易理解版本
归并排序 时间复杂度O(nlog^n) 稳定 空间复杂度O(n+log^n)void Merge(vector<int>& v3, vector<int>& v2, int l, int m, int r){ int i=l,j=m+1,k=l; while(i<=m && j<=r) { v2[k++] = v3[i] < v3[j] ? v3[i++]:v3[j++]; } while (i<=m)
2021-08-09 22:13:47
61
原创 设计模式-抽象工厂总结
*要学习某个设计模式，首先要了解该设计模式是为了解决一个什么样的问题， 在现实中应用场景是什么，才能达到事半功倍的效果。 --Sepmay*在添加链接描述上一篇文章中，介绍了工厂方法，对工厂方法的理念，解决的问题，以及现实中的应用都作了讲解。 之前提到的工厂方法是为了解决这样的问题，在软件系统中，经常面临着创建对象的工作，由于需求的不断变化，需要创建的对象的具体类型也会经常产生变化。那么抽象工厂是为了解决什么问题？它与工厂方法有什么联系和区别是什么呢？问题：在软件系统中，经常面临着需要创建“一系列
2021-08-02 19:18:31
240
原创 设计模式-工厂方法总结
*要学习某个设计模式，首先要了解该设计模式是为了解决一个什么样的问题， 在现实中应用场景是什么，才能达到事半功倍的效果。 --Sepmay*在实际生活中，工厂方法是为了解决这样的问题：软件系统中，经常面临着创建对象的工作，由于需求的不断变化，需要创建的对象的具体类型也会经常产生变化。那么如何去应对这种变化，使得代码的复用性较好，更改的地方尽可能的少，以应对需求的灵活变化就显得很重要。本文谈论的工厂方法便可以满足这个需求。接下来进入一个案例：比如有一个零件加工厂，它一直负责加工零件A，那么可以写出.
2021-08-02 17:37:01
120
原创 快压软件的彻底删除方法
给大家分享个能够彻底删除的文章，非常好用。原文链接：https://blog.csdn.net/gucunlin/article/details/75107446
2021-08-02 12:46:21
944
原创 C++中继承与多态
面向对象编程有三个特性：封装、继承和多态。继承和多态指的是什么呢，以下给出了答案。继承：1.两个类的关系如果满足a kind of的关系，比如b是a的一种，那么就可以把a设计成基类，b设计成从a继承来的派生类。2.继承的本质含义是代码的复用，派生类可以继承除基类构造、析构意外其他所有的成员，为派生类所用，派生类只需要实现自己特有的成员即可。3.基类的指针和引用可以指向派生类对象，但是反过来则不行。4.两个互为继承关系的类，基类和派生类的同名方法（返回值、函数名、参数列表）相同，并且在基类中，该方
2021-07-30 11:38:19
307
3
原创 STL中容器的时间复杂度分析
vector底层是一个数组：查找find O(n)删除erase O(n)插入insert O(n) 扩充方式两倍成长list底层是一个双向链表：查找 find O(n)删除erase O(1)插入insert O(1)set map multiset multimap 底层是红黑树:查找 find O(logn)删除erase O(logn)插入insert O(logn)priority_queue优先级队列：本质是一个堆，插入、删除操作时间复杂度为O(nlogn)。uno
2021-07-29 10:54:16
832
1
原创 推荐算法-完整代码实现ItemCF
用python实现了基础的 Item-based collaborative filtering方法，更多的内容可以访问我的项目：添加链接描述import numpy as npimport pandas as pdimport jsonfrom pandas import Series, DataFrameimport mathtdata=pd.read_csv(unicode(r'D:/推荐系统数据集/训练集与测试集/traindata.csv','utf-8'))tdata.drop
2021-07-14 23:21:36
1001
3
原创 RStudio中无法画图怎么解决
RStudio中的 "Error in gzfile(file, “wb”) :cannot open the connection"怎么解决最近在学习R语言，下载好rpart，rpart.plot后，在运行决策树的代码时，出现无法绘制图片的问题，总会出现报错，具体情况如下：library(rpart.plot) #— If the packages rattle is installed, ...
2020-03-02 13:53:21
5098
4
推荐系统文献.zip
2020-07-01
ratings.csv
2020-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人