机器猫的小蜗牛-CSDN博客

原创链表的相加c++

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。这个题主要就是模拟加法运算，有进位时，记得

2020-11-14 20:44:19 349

原创在一个从左到右，从上到下递增的数组中找到给定的数值

如题[[1,2,3],[3,4,5]]对于这种如果暴力搜索肯定超时，观察数组特征，从左下角开始，1=行数-1，j=0，如果target大于当前值，则列指针向右走，j++，如果target小于当前值，行指针向上走i–#include <iostream> #include <vector>using namespace std;bool findTarget(vector<vector< int>>& v,int target){

2020-11-09 22:25:58 2652

原创 c++ 数组实现队列

#include <stdio.h>#include<stdlib.h>#include<iostream>const int N=1024;template <typename T>class queue{ public: int first;//对头 int last;//队尾 int num;//数组元素的个数 T A[N]; queue(){ first=0; last=0; num=0; } public:

2020-11-08 17:40:24 224

原创求一个字符串的全排列，剑指offer, tx问过这道题

对于求全排列的这种问题，一般使用暴力求解，常用的就是回溯算法def permutation(s,i): if(len(s)==i): print(s) else: for j in range(i,len(s)):#当前字符与后面的每个字符进行交换 s[i],s[j]=s[j],s[i] permutation(s, i+1) s[i],s[j]=s[j],s[i]#回溯

2020-11-02 10:16:20 106

原创有序数组中找两个数a,b，给定sum 使得sum=a+b，a*b最小，某大厂面试题

例如 1,2,3,4,5,6,8,9 给定5，可以找到2+3=5，1+4=5，而1*4=4最小，故返回下标0，3因为数组有序，一般会考虑到二分查找，具体算法如下def find1(arr,s): if len(arr)<=2: print("input error") exit() min=10000000 index1=-1 index2=-1 low=0 high=len(arr)-1 while(l

2020-11-02 10:00:42 204

原创 linux进程间通信的几种方式

进程间通信方式管道匿名管道父子进程间通信使用pipe(pipefd)来创建，其中pipfd是一个大小为2的int数组单个管道不能实现双向通信，因为自己写的数据会被自己抢读有名管道可用于非父子进程间通信使用步骤 mkfifo（路径，权限）创建 ...

2020-11-01 21:05:08 138

原创两个链表相加求和，python实现，某大厂的面试题

题目：输入两个链表，形如1->2->3，9->2 输出0->5->3,其中输入不会以开始思路：每位相加，有进位，累加到下一位class Node: def __init__(self,x): self.val=x self.next=Nonedef addTwoList(l1,l2): sum=0 temp=0 h=p=Node(0) while l1 or l2: .

2020-10-29 10:07:07 580

原创求有序数组中两数之和为s，并且使得两数之积最小的两个数字

# -*- coding: utf-8 -*-"""Created on Tue Sep 15 19:02:55 2020@author: """#递增排序数组，给出一个s，找出两个数字相加等于s,如果有多对，输出乘积最小的#有序# a+b=s,使得a*b=min a=s-b#暴力def find(arr,s): if len(arr)<=2: print("input error") exit() min=10000000 .

2020-09-16 20:12:49 224 1

原创 c++斐波那契非递归

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39从第三项开始，循环往后计算，每一项等于前两项之和c=a+b；然后第二项等于第三项a=b,第三项等于第四项b=c；class Solution {public: int Fibonacci(int n) { if (n==0) return 0; if (n==1||n==2) retu

2020-08-05 22:37:16 350

原创 c++ 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

class Solution {public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL) return NULL; ListNode* L=pHead; ListNode* R=pHead; bool flag=false; while(L->next!=NULL&&R->next

2020-08-03 22:12:44 170

原创求数组中最长连续子数组

给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。class Solution {public: int findLengthOfLCIS(vector<int>& nums) { int max=0; int count=

2020-07-19 18:07:48 2066

原创 c++旋转数组中查找目标数

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别https://leetcode-cn.com/explore/interview/card/bytedance/243/array-and-sorting/1017/刚开始写了个递归的，

2020-07-19 17:01:05 280

原创 c++求两数之和

难度简单8672收藏分享切换为英文关注反馈给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum使用map存储，底层使用黑树，整体复杂度o(nlg(n))class Solution {public: vector<int&gt

2020-07-18 10:10:25 1484

原创 c++链表求和

力扣题目https://leetcode-cn.com/explore/interview/card/bytedance/244/linked-list-and-tree/1022/给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：(2 -> 4 -> 3) + (5 -&g

2020-07-12 20:41:52 697

原创 c++ 实现简易的单链表，以及反转，找到倒数第k个节点

#ifndef __LINKLSIT_H__#define __LINKLSIT_H__class Node{public: int data; Node* next; Node() { next=NULL; } Node(int d, Node* n=NULL) { data=d; next=n; }};class LinkList{public: LinkList();

2020-07-04 18:55:46 137

原创 c++二分查找算法

二分查找1，数据必须为有序数列2，查找过程设置两个指针，low,high, 如果目标数据大于low和high中间的数，则low=mid+1，如果目标数据小于low和high中间的数，则high=mid-1，之后个更新mid=(low+high-1)/2#include <iostream>#include <math.h>using namespace std;int binarySearch(int *array,int len,int target){//返回目

2020-07-02 21:41:34 179

原创 Direct Exchange rabbitmq

直连型exchange将消息直接转发到波binding key 与消息的routing key一致的队列。err = ch.QueueBind( q.Name, // queue name "black", // binding key "logs", // exchange false, nil)在上图中，一个direct交换机通过binding ke...

2020-03-14 20:58:38 86

原创 Publish/Subscribe

exchange(交换机)实际上消息并不是直接由发布者直接发送到消息队列，而是直接发布到exchange，再由exchange路由给相应的消息队列。exchange总共有四种类型：direct: exchange将消息直接交付给routing key和队列名一致的队列中topic：routing key符号“#”匹配一个或多个词，符号“*” 只能匹配一个词fanout：交换机把消息都会被...

2020-03-14 20:09:18 232

原创 worker queues rabbitmq 消息分发

参考文档 https://www.rabbitmq.com/tutorials/tutorial-two-go.htmlWorker queues又叫task workers（任务队列）主要思想就是避免等待一些资源竞争型的任务，我们把任务封装成一个消息，并且发送到消息队列。后台运行的工作进程会从队列中取消息并且最后会执行这个任务，当有多个工作进程时，他们会共享任务消息；默认地，rabbitm...

2020-03-14 18:09:22 105

原创 go+rabbitmq 初探

参考文档：https://www.rabbitmq.com/tutorials/tutorial-one-go.htmlrabbitmq是一个消息中间件，用来在生产者和消费者（接收者）之间接受消息，就像官方文档比喻的一样，rabbitmq就是一个邮局，邮递；生产者：负责生产消息的进程；队列：生产者将消息发送到队列，消费者从队列接收消息，队列的大小受限于磁盘和内存的大小（消息代...

2020-03-13 23:48:45 417

原创 go get 命令报错 exec: "git": executable file not found in %PATH%

1，可能是因为git没有安装解决方法：参考https://www.cnblogs.com/xiaozhaoboke/p/11403940.html2，可能是go环境变量有问题，下面环境一定要配置。 ...

2020-03-13 21:35:49 15177

原创 rabbitmq 安装过程中遇到的 rabbitmq-plugins不是内部命令或外部命令

1，有可能是path变量配置有问题，可以直接把D:\RabbitMQ Server\rabbitmq_server-3.7.7\sbin（我的安装目录）加入到path2，如果还报错，则以管理员身份启动 rabbitmq-service.bat，然后通过命令窗口重启服务，命令如下：rabbitmq-service.bat stoprabbitmq-service.bat inst...

2020-03-13 20:21:15 10157 1

原创 https请求的全过程+nginx负载均衡

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2019-08-01 21:24:12 179

weixin_43997764的博客