2018年11月_暗夜猎手-大魔王

原创 Kubernetes7--Dashboard安装

系统已经搭建好1Master4Node节点，现在安装一下Dashboard面板镜像仓库可以参考如下：https://hub.docker.com/r/keveon/kubernetes-dashboard-amd64/tags/Master节点下载最新的dashboard镜像docker pull keveon/kubernetes-dashboard-amd64:v1.10....

2018-11-30 10:03:26 517

原创算法48--Multiply Strings

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.Example 1:Input: num1 = "2", num2 = "3" Output: "6"Example 2...

2018-11-29 10:21:20 175

之前用回溯法解决了子集，排列，组合等问题，现在总结一下回溯算法：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。（其实回溯法就是对隐式图的深度优先搜索算法）。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行...

2018-11-27 17:23:17 254

转载 Linux--IO介绍

参考地址：https://www.aliyun.com/jiaocheng/151413.html这篇文章写得太好了，忍不住学习一下，向大神学习。1.IO概述分析一下写操作：char *buf = malloc(MAX_BUF_SIZE);strncpy(buf, src, , MAX_BUF_SIZE);fwrite(buf, MAX_BUF_SIZE, 1, fp);...

2018-11-27 16:07:59 16713 5

原创 Kubernetes6--资源调度

参考论文：[1]杜军. 基于Kubernetes的云端资源调度器改进[D].浙江大学,2016. k8s主要应用Pod这一概念进行应用部署和操作，以后是pod对象的创建时序图，pod对象的创建效率直接影响系统的整体性能。优先级分类与抢占式调度：按照Pod对象的重启策略分为低优先级以及高优先级利用双端循环队列，维护队首指针以及队尾指针Pod对象重启策略为Always加入到...

2018-11-27 11:20:30 725

原创 Kubernetes5--弹性伸缩1

参考论文：[1]杨茂. 基于Kubernetes的容器自动伸缩技术的研究[D].西安邮电大学,2018.Kubernetes的弹性伸缩技术 k8s提供了Service虚拟服务概念，对应于实际的服务提供者Pod集群，可以使用ReplicationController来实现Service对应一个Pod集群，服务入口对应于Service端口，通过Service负载到Pod集...

2018-11-26 11:26:42 2616 4

原创算法46--回溯法3--Combination Sum1,2,3,4

Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same repeat...

2018-11-25 20:44:04 291

原创算法45--回溯法2--Permutations1,2

Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]利用回溯法来解决，考虑每一位可能出现的数...

2018-11-25 19:52:25 336

原创算法44--回溯法1--subsets,subsets2

1.SubsetsGiven a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: nums = [1,2,3]Output:[...

2018-11-25 11:35:44 371

原创 Kubernetes4--动态调度

基于Kubernetes的容器云平台资源调度策略调度，给定的N种系统资源，给定一系列任务列表，如何分配各种资源，使得系统的总资源利用达到某种目标，或者资源利用率最高，资源利用率最高等。容器与物理机的调度，主要是物理机有一定的各种资源限额，容器服务有各种不同的资源需求，如何分配这些容器服务分配到指定的物理机节点实现系统功能，以达到系统的资源利用等目标。调度思想大致分为两种扩散以及贪心。...

2018-11-25 09:58:18 4099

原创算法43--Valid Sudoku

Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:Each row must contain the digits 1-9 without repetition. Each column must conta...

2018-11-24 11:37:21 211 1

原创算法42--Find First and Last Position of Element in Sorted Array

Given an array of integers nums sorted in ascending order, find the starting and ending position of a given targetvalue.Your algorithm's runtime complexity must be in the order of O(log n).If the ...

2018-11-24 10:53:27 95

原创 Kubernetes3--资源动态调度

1.基于SLA驱动的资源动态调度算法将应用分为不同类型，将不同应用调度到不同资源状态节点上，减少应用因资源不足带来的问题，根据SLA协议实时监控应用资源使用状况，动态调整应用资源占用率，提高资源使用率。SLA协议：Service-Level Agreement的缩写，意思是服务等级协议。是关于网络服务供应商和客户间的一份合同，其中定义了服务类型、服务质量和客户付款等术语。监控容器在一段...

2018-11-24 10:14:18 3528

原创算法41--Search in Rotated Sorted Array

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a target value to search. If found ...

2018-11-23 16:20:55 118

原创算法40--Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible o...

2018-11-23 15:23:28 147

原创 Kubernetes2--k8s资源调度

研究一下Kubernetes的资源调度器的实现原理以及大神们的改进。k8s的基本架构如下：Scheduler调度器做为Kubernetes三大核心组件之一，承载着整个集群资源的调度功能，其根据特定调度算法和策略，将Pod调度到最优工作节点上，从而更合理与充分的利用集群计算资源。其作用是根据特定的调度算法和策略将Pod调度到指定的计算节点（Node）上，其做为单独的程序运行，启动之后会...

2018-11-23 11:23:19 7430

原创算法39--Divide Two Integers

Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator.Return the quotient after dividing dividend by divisor.The integer division sho...

2018-11-22 16:08:50 183

原创算法38--Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3Note:Your algorithm should use only co...

2018-11-22 14:36:19 526

原创算法37--Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())"...

2018-11-21 15:37:48 171 1

原创 Nginx负载均衡4--动态负载算法设计

论文五： [1]余钦水,李星毅.一种基于预测的动态负载均衡算法及实现[J].软件导刊,2016,15(03):59-62. 依据当前互联网用户访问数据的特征提出了负载预测模型，并提出了相应的后端实例调整策略。根据该策略指导系统对负载均衡器的后端实例数量进行调整，从而完成整个算法流程。统计某一网站连续几天的PV变化某一天某一时刻的PV Pw(t) ...

2018-11-20 21:37:26 552

原创算法36--Remove Nth Node From End of List

Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, t...

2018-11-20 17:23:55 117

原创算法35--Letter Combinations of a Phone Number

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is giv...

2018-11-20 16:45:02 182

原创算法34--3Sum,3Sum Closest,4Sum

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...

2018-11-19 16:46:27 187

原创 Nginx动态负载均衡3---动态负载算法设计

前面学习了一些动态负载均衡算法，基本思想都是量化后端服务器的性能指标，分配指标权重，计算实时权重，然后动态改变nginx的权重来实现请求转发和处理，下面是一篇利用机器学习算法来预测某一个请求在各个服务器的请求响应时间，将该请求转发至响应时间最小的机器上，依次实现nginx高并发处理。论文三[1]陈大才. 基于Nginx的高并发访问服务器的研究与应用[D].中国科学院大学(中国...

2018-11-19 15:07:37 1449 3

原创 Nginx动态负载均衡2--动态负载算法设计

上一篇使用nginx+consul+nginx-upsync-module实现了nginx配置信息的动态配置；主要利用consul存储nginx后端服务器的配置信息（ip，port, weight等），然后nignx-upsync-module模块从consul拉取数据动态刷新nginx配置，可以通过周期性改变consul数据来改变nginx负载均衡情况。现在主要问题是如何设计算法，根据后...

2018-11-19 14:07:07 751 2

原创算法33--Integer to Roman

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...

2018-11-19 10:58:47 173 1

原创算法32--求出给定数组中某一段连续区间之和为某值的起始索引

给定一个数组以及一个目标数，求数组中一段连续的区间使得该区间元素之和为目标数。例如num=[1,2,3,4,5] target=10 结果返回[0,3]解法一：遍历所有情况时间复杂度N2def getSumIndex2(num=[1,2,3,4,5,6,7,8,9], target=30): for i in range(len(num)): sum =...

2018-11-19 09:44:32 1770

原创深度学习2--tensorflow--Softmax回归实现手写数字识别

使用Softmax回归来实现手写数字识别，即给定一张手写数字，判断属于0--9中哪一个数字。1.LR逻辑回归先准备一下LR逻辑回归：广义线性模型：实现x到y的非线性映射：在LR逻辑回归中取g函数：实现0--1映射输出值为预测结果为1的概率线性模型wx+b:令h（x）表示结果为1的概率：极大对数似然：损失函数：随机梯度下降：...

2018-11-18 21:05:02 1445

原创算法31--String to Integer (atoi)

Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from thi...

2018-11-18 18:56:06 105

原创算法30--ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I...

2018-11-18 17:28:51 114

原创 Nginx动态负载均衡

Nginx一般作为反向代理服务器来实现反向代理来转发处理请求，同时也可以作为静态资源服务器来加快静态资源的获取和处理。1.正向代理与反向代理正向代理：正向代理是一个位于客户端和原始服务器之间的服务器，为了从原始服务器取得内容，客户端向代理发送一个请求并指定目标(原始服务器)，然后代理向原始服务器转交请求并将获得的内容返回给客户端。客户端必须要进行一些特别的设置才...

2018-11-17 21:03:25 21883

原创深度学习1--tensorflow--线性回归

使用tensorflow api来实现线性拟合数据为了便于计算以及求解，假定样本特征是二维的。给定样本集D={x1,x2....xm} Di=（xi，yi）其中xi={xi1,xi2}有2个特征，求一个线性模型f=wx+b来拟合所有数据。代码如下：import tensorflow as tfimport numpy as np# 使用 NumPy 生成假数据(phony...

2018-11-16 17:10:53 867

原创深度学习计划

准备学习深度学习，通过实践与理论结合来学习，主要使用tensorflow来编程实现。主要学习链接：中文API:http://www.tensorfly.cn/http://tensorfly.cn/tfdoc/mltools.htmltensorflow英文API：https://tensorflow.google.cn/api_docs/python/tfNumpy ...

2018-11-16 14:02:41 1464

原创算法29--Container With Most Water

Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two...

2018-11-16 10:10:17 523

原创深度学习0--Windows环境下Tensorflow安装

使用Anaconda来安装Tensorflow:下载地址:https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/安装完成，查看一下版本：创建一个tensorflow环境，安装python3.5版本：安装成功激活tensorflow环境：退出环境：在tensorflow环境下安装执行:...

2018-11-15 21:47:39 398

原创 Kubernetes1--Kubeadm安装

Kubeadm安装Kubernetes环境总结:Kubernetes服务架构采用Mater-Slave，不考虑高可用，一般采用一个Master节点和多个Slave节点，这里采用1Master和2Slave节点首先这里采用Vmware来安装三台Linux操作系统，网络设置为NAT模式操作系统centos7,内核版本：Master和Slave均要操作1.配置好各节点host...

2018-11-15 20:00:24 1928 1

转载 Vmware网络模式--Host-Only

三、Host-Only（仅主机模式）Host-Only模式其实就是NAT模式去除了虚拟NAT设备，然后使用VMware Network Adapter VMnet1虚拟网卡连接VMnet1虚拟交换机来与虚拟机通信的，Host-Only模式将虚拟机与外网隔开，使得虚拟机成为一个独立的系统，只与主机相互通讯。其网络结构如下图所示：通过上图，我们可以发现，如果要使得虚拟机能联网，我们可以将主...

2018-11-15 19:50:37 357

转载 Vmware网络模式--NAT

二、NAT（地址转换模式）如果网络ip资源紧缺，这时候NAT模式是最好的选择。NAT模式借助虚拟NAT设备和虚拟DHCP服务器，使得虚拟机可以联网。其网络结构如下图所示：在NAT模式中，主机网卡直接与虚拟NAT设备相连，然后虚拟NAT设备与虚拟DHCP服务器一起连接在虚拟交换机VMnet8上，这样就实现了虚拟机联网。VMware Network Adapter VMnet8虚拟网卡主要...

2018-11-15 19:47:40 1413

转载 Vmware网络模式--Bridged（桥接模式）

vmware提供了三种网络工作模式，它们分别是：Bridged（桥接模式）、NAT（网络地址转换模式）、Host-Only（仅主机模式）。vmware虚拟机，可以在选项栏的“编辑”下的“虚拟网络编辑器”中看到VMnet0（桥接模式）、VMnet1（仅主机模式）、VMnet8（NAT模式）。VMnet0表示的是用于桥接模式下的虚拟交换机；VMnet1表示的是用于仅主机模式下的虚拟交换机；VMne...

2018-11-15 19:40:23 693

原创算法28--统计文本中出现次数最多的单词（字典树）

统计一个文本中，出现次数最多的单词：单词全部小写，单词与单词之间以空格间隔1.利用字典 key为单词 value为单词出现的次数def mostString(): dict = {} fr = open('preprocessing.txt') k = 0 n = 0 for line in fr.readlines(): fo...

2018-11-15 16:08:25 9103 1

openjdk编译过程日志记录

多线程应用

空空如也