- 博客(30)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 刷题常用 sort lambda
1、int compare (const void * a, const void * b){ return ( *(int*)a - *(int*)b );} qsort (values, 6, sizeof(int), compare);
2020-07-30 09:10:13
230
原创 ZoomKeeper
ZoomKeeper一个用于协调分布式应用程序的无等待服务。线性化：更改zoomkeeper状态的所有请求Zab：可以保证令人满意的线性化更新操作ZooKeeper guarantees可线性化写（Linearizable writes）：所有更新zoomkeeper状态的请求都是可序列化的❓，并且遵守先后原则。 FIFO client order：来自客户端的所有请求都按照客户端发送的顺序执行。ZooKeeper Implementat...
2020-07-30 19:56:54
1491
原创 Go并发
在函数名前加关键字go，将使后面的函数并发。package main import ( "fmt" "time" "math/rand")func f(n int) { for i:=0; i<2; i++ { fmt.Println(n, ":", i) amt := time.Duration(rand.Intn(250)) .
2020-07-29 16:23:28
85
原创 压力发生器
#include <netinet/in.h>#include <sys/types.h>#include <sys/socket.h>#include <arpa/inet.h>#include <sys/epoll.h>#include <errno.h>#include <string.h>#include <fcntl.h>#include <stdlib.h>#inclu.
2020-07-27 11:36:27
287
转载 231. 2的幂
231. 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。若为2的n次幂，n-1后，所有位都会取反。因此n & (n - 1)) == 0bool isPowerOfTwo(int n){ return (n>0)&&((n&(n-1))==0);}...
2020-07-22 11:18:28
67
原创 王道操作系统整理
操作系统概述：操作系统：控制和管理整个计算机系统硬件和软件资源，并合理组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境的程序集合。并发：指两个或多个事件在同一时间间隔内发生。引入进程的目的是使程序能并发执行。操作系统的并发性是通过分时实现的。共享（资源共享）：指系统中的资源可供内存中多个并发执行的进程共同使用。并发和共享是操作系统两个最基本的特征。虚拟；指把一个逻辑实体变成多个逻辑上的对应物。异步：在多道程序环境下，允许多个程序并发...
2020-07-21 09:34:59
1155
1
原创 王道计算机网络知识点整理
物理层的中继系统：中继器、集线器（Hub）数据链路层中继系统：网桥或交换机网络层中继系统：路由器网络层以上的中继系统：网关计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机网络最基本和最重要的功能是数据通信。发送时延=分组长度／信道宽度传播时延=信道长度／电磁波在信道上的传播速率总时延=发送时延+传播时延+处理时延+排队时延时延带宽积=传播时延*信道带宽...
2020-07-21 09:33:39
2714
原创 王道数据结构知识点整理
线性表的顺序存储顺序表部分算法（注：以下算法注意鲁棒性和有效性的判断）画图很重要！！！//将顺序表的所有元素逆置，空间复杂度为O（1）{i<n/2 a[i]=a[n-i-1] //交换这两个存储空间中的元素值}//删除顺序表中所有值为x的元素{int k=0； //记录不等于x的元素个数for(i=0;i<n;i++)if(a[i]!=k){a[k]=a[i];k++; //不等于x的元素增1}n=k; //...
2020-07-21 09:30:06
2668
转载 141. 环形链表
141. 环形链表bool hasCycle(struct ListNode *head) { struct ListNode *fast=head, *slow=head; while(fast&&fast->next) { slow=slow->next; fast=fast->next->next; if(fast==slow) return true;
2020-07-21 09:24:23
80
原创 一些很常见的概念
活锁和死锁的区别在于，处于活锁的实体是在不断的改变状态，所谓的“活”， 而处于死锁的实体表现为等待；活锁有可能自行解开，死锁则不能。
2020-07-17 11:36:29
216
原创 RPC
// server.gopackage main import ( "errors" "fmt" "log" "net" "net/http" "net/rpc" "os")// 算数运算结构体type Arith struct {}// 算数运算请求结构体type ArithRequest struct { A int B int}// 算数运算响应结构体type ArithResponse stru.
2020-07-16 11:16:25
122
转载 DP:面试题 17.16. 按摩师
面试题 17.16. 按摩师int massage(int* nums, int numsSize){ if(numsSize==0) return 0; int dp0=0,dp1=nums[0]; for(int i=1;i<numsSize;i++) { int tdp0=fmax(dp0, dp1); int tdp1=dp0+nums[i]; dp0=tdp0;
2020-07-16 09:53:07
277
转载 DP:96. 不同的二叉搜索树
96. 不同的二叉搜索树int numTrees(int n){ int *dp=(int *)calloc(n+1, sizeof(int)); dp[0]=1; dp[1]=1; for(int i=2;i<n+1;i++) for(int j=1;j<i+1;j++) dp[i]+=dp[j-1]*dp[i-j]; return dp[n];}...
2020-07-15 22:12:02
82
原创 投票算法-＞用于找出出现次数最多的元素
// 投票算法 int temp = nums[0]; int count = 1; for (int i = 1; i < nums.length; i++) { if (nums[i] == temp) { count++; } else { count--; } if (count == .
2020-07-14 22:20:00
298
转载 不用加号的加法
67. 二进制求和设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。示例:输入: a = 1, b = 1输出: 2提示：a,b均可能是负数或 0结果不会溢出 32 位整数解题思路其实就是用位运算实现加法：13 => 11018 => 1000首先我们不考虑进位将两个二进制相加 1101 + 1000 = 0101 这个操作与(1101 异或 1000)的出来的值相同从上一步中我们可以得出，进位为1，且在第3位（从右往...
2020-07-12 22:08:35
423
1
原创 GO111MODULE=on，go get 后仍然不会编译成功！
今天编译下面这个，go get了相应的package之后还是不对，最后经过对比，发现之前照着https://goproxy.cn将export GO111MODULE=on关于GO111MODULE用环境变量GO111MODULE开启或关闭模块支持，它有三个可选值：off、on、auto，默认值是auto。GO111MODULE=off无模块支持，go 会从 GOPATH 和 vendor 文件夹寻找包。 GO111MODULE=on模块支持，go 会忽略 GOPATH 和 ve...
2020-07-06 00:26:22
8327
原创 kubeedge The connection to the server localhost:8080 was refused( 这个错误目前国内国外都是关于kubenetes的）
The connection to the server localhost:8080 was refused?之前用kind搭好了环境，但关机后运行kubeclt get nodes在网上找了很多资料，但都是基于kubenetes的回答。kubeedge下也没有文件/etc/kubernetes/admin.confsudo cp /etc/kubernetes/admin.conf $HOME/sudo chown $(id -u):$(id -g) $HOME/admin.conf.
2020-07-05 18:43:37
676
原创 ssh: connect to host 192.168.1.49 port 22: Connection refused
Mac连接本地虚拟机报错：ssh: connect to host 192.168.1.49 port 22: Connection refused解决：1、查看有没有启动sshd服务ps -e | grep ssh如图：果然没有启动2、手动启动sshd服务/etc/init.d/ssh start3、再次连接...
2020-07-05 18:38:14
540
原创 kubernetes文档以及事例安装指南
https://www.bookstack.cn/read/feiskyer-kubernetes-handbook/introduction-concepts.mdhttps://github.com/JingruiLea/blogs/blob/master/%E5%AE%89%E8%A3%85kubeedge.mdhttps://kind.sigs.k8s.io/docs/user/quick-start/
2020-07-05 13:27:55
84
原创 奇怪for i值居然没有被初始化 做个记录！
/** * Note: The returned array must be malloced, assume caller calls free(). */ // 负数？int* singleNumber(int* nums, int numsSize, int* returnSize){ *returnSize=2; int max=INT_MIN; int i=0,j=0; for(i=0;i<numsSize;i++) { if.
2020-07-05 11:39:24
3278
1
原创 Could not load host key: /etc/ssh/ssh_host*
运行命令/usr/sbin/sshd -t解决：重新生成主机密钥文件：1. 生成rsa_key (-t表示生成的密钥所使用的加密类型；-f项后接要生成的密钥文件名)；ssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_key2、生成ecdsa_keyssh-keygen -t ecdsa -f /etc/ssh/ssh_host_ecdsa_key3、生成ed25519_keyssh-keygen -t ed25519 -f
2020-07-04 17:14:51
3423
原创 ssh:Privilege separation user sshd does not exist
解决：cd /etc/passwd加上sshd:x:109:65534::/var/run/sshd:/usr/sbin/nologin
2020-07-04 16:47:08
3911
原创 169. 多数元素
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。169. 多数元素示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2你可以假设数组是非空的，并且给定的数组总是存在多数元素。可以看做好几个不同军队抢夺一个高地，他们一对一消耗因为有个军队超过了n/2，经过消耗后，他还有人活着。int majorityElement(int* nums, int numsSize)...
2020-07-03 11:27:23
106
原创 如何给二维数组分配和释放空间（C语言）
char **a = (char **)calloc(wordsSize,sizeof(char*));
2020-07-03 10:47:48
1613
原创 剑指 Offer 15. 二进制中1的个数
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 000000000..
2020-07-03 07:57:47
69
转载 258. 各位相加,不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？思路时间复杂度为O(1)的解法：除个位外，每一位上的值都是通过(9+1)进位的过程得到的，想一下拨算盘进位把整数n看成n样物品，原本是以10个1份打包的，现在从这些10个1份打包好的里面，拿出1..
2020-07-03 07:49:29
273
转载 只出现一次的数字
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4int singleNumber(int* nums, int numsSize){ int retval=0; for(int i=0;i<numsSize;i++) {.
2020-07-02 13:19:34
115
1
转载 不得使用if-else或其他比较运算符 找出a、b中较大的数字
面试题 16.07. 最大数值#include<math.h>int maximum(int a, int b){// double c = a; // double d = b; // int res = (int) ((Math.abs(c-d) + c + d)/2); // return res; long c = a; long d = b; int res = (int)
2020-07-01 21:44:39
447
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人