- 博客(60)
- 收藏
- 关注
RSS订阅转载 进程间的通信如何实现？
答案：现在最常用的进程间通信的方式有信号、信号量、消息队列、共享内存。所谓进程通信，就是不同进程之间进行一些“接触”。这种接触有简单，也有复杂。机制不同，复杂度也不一样。通信是一个广义上的意义，不仅仅指传递一些message。它们的使用方法是基本相同的，所以只要掌握了一种使用方法，然后记住其他的使用方法就可以了。信号和信号量是不同的，它们虽然都可用来实现同步和互斥，但前者是使用信...
2019-09-07 19:04:00
859
转载 设计模式之单例模式
单例模式什么是单例设计模式？单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。类结构图具体实现需要：（1）将构造方法私有化，使其不能在类的外部通过new关键字实例化该类对象。（2）在该类内部产生一个唯一的实例化对象，并且将其封装为private stat...
2019-08-27 16:15:00
211
转载 C. Edgy Trees Codeforces Round #548 (Div. 2) 【连通块】
题面：传送门题目描述：给出有n个节点的树，整数k。题目要求找长度为k，符合规则（good序列）的“点序列”（由节点构成的序列）个数有多少？规则如下：1.走一条出发点为a1，终点为ak的一条路（允许重复边，重复点）2.从a1开始，通过最短路径走到a2，然后从a2通过最短路径走到a3，以此类推，直到走到终点3.如果在上述过程中，至少经过一条“黑边”，则这个序列是good的题...
2019-08-26 09:43:00
252
转载 【经典数据结构】B树与B+树
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。普遍运用在...
2019-08-24 21:49:00
140
转载 阿里笔试算法题之词的匹配
词的匹配阿里巴巴笔试 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”， 要求输入一个匹配模式（简单的以字符来写）.比如 aabb,来判断该字符串是否符合该模式， 举个例子：pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 turepattern = “aabb”, str=”北京 杭州 杭州 北京” 返回 falsepatter...
2019-08-24 18:52:00
1044
转载 java二叉树遍历——深度优先(DFS)与广度优先(BFS) 递归版与非递归版
介绍深度优先遍历：从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。广度优先遍历：从根节点出发，在横向遍历二叉树层段节点的基础上纵向遍历二叉树的层次。DFS实现：数据结构：栈父节点入栈，父节点出栈，先右子节点入栈，后左子节点入栈。递归遍历全部节点即可BFS实现：数据结构：队列父节点入队，...
2019-08-23 16:40:00
624
转载 计算机网络之应用层
计算机网络之应用层应用层定义了应用进程间通信和交互的规则任务：通过应用进程间的交互来完成特定网络应用基于TCP的协议：FTP、HTTP、Telnet、SMTP、HTTPS、POP3；基于UDP的协议：DNS、SNMP、NFSHTTPhttp和https的区别DNSFTPDHCPTELNET电子邮件协议1. SMTP2. POP33. IMAP...
2019-08-22 19:47:00
175
转载 计算机网络之传输层
计算机网络之传输层网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信，传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。（向两个主机中进程间的通信提供通用数据传输服务）主要协议：TCP、UDP。典型设备：适配器，转发器，网桥，以太网交换机UDP 和 TCP...
2019-08-22 19:20:00
210
转载 计算机网络之网络层
计算机网络之网络层网络层（network layer） - 为分组交换网上的不同主机提供通信服务。在发送数据时，网络层把运输层产生的报文段或用户数据报封装成分组或包进行传送。主要协议：IP、ICMP。数据单元：IP 数据报（packet）。典型设备：网关、路由器。概述IP 协议相关协议分类的 IP 地址IP 地址与物理地址IP 数据报格式地址解析协议...
2019-08-22 17:31:00
304
转载 计算机网络之数据链路层
计算机网络之数据链路层数据链路层（Data Link Layer） - 网络层针对的还是主机之间的数据传输服务，而主机之间可以有很多链路，链路层协议就是为同一链路的主机提供数据传输服务。数据链路层把网络层传下来的分组封装成帧。主要协议：PPP、CSMA/CD 等。数据单元：帧（frame）。典型设备：二层交换机、网桥、网卡。简介基本问题封装成帧透明传输差错...
2019-08-22 17:06:00
336
转载 计算机网络之物理层
计算机网络之物理层摘要物理层（Physical Layer） - 物理层只接收和发送一串比特(bit)流，不考虑信息的意义和信息结构。数据单元：比特流。典型设备：光纤、同轴电缆、双绞线、中继器和集线器。通信系统模型通信方式通信信号调制解调基本带通调制方法通信媒介信道复用通信系统模型通信系统模型分为三大部分：源系统（包括信源和发送器）、传输系...
2019-08-22 16:42:00
248
转载 计算机网络概述
计算机网络概述计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。???? 指南学习之前，先看一下入门三问：一、什么是计算机网络？计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软...
2019-08-22 16:12:00
441
转载 深入理解Java PriorityQueue
PriorityQueue 类Java中PriorityQueue（优先队列）通过二叉小顶堆实现，可以用一棵完全二叉树表示。优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C++的优先队列每次取最大元素）。这里牵涉到了大小关系，元素大小的评判可以通过元素本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comp...
2019-08-20 15:51:00
482
转载 孩子们的游戏(圆圈中最后剩下的数)----约瑟夫死亡问题
1、题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去...
2019-08-19 19:23:00
237
转载 面试经验贴：哪怕事先只准备1小时，成功概率也能大大提升
本人最近几年一直在做java后端方面的技术面试官，而在最近两周，又密集了面试了一些java初级和高级开发的候选人，在面试过程中，我自认为比较慎重，遇到问题回答不好的候选人，我总会再三从不同方面提问，只有当反复确认能力不行才会下结论，相反，如果候选人给我的印象不错，我也会从多个角度来衡量，以免招进会说但不会干活的“大忽悠”。 其实倒也不是我故意要为难候选人，毕竟入职后就是同事，但面...
2019-08-17 13:45:00
179
转载 平衡二叉树（AVL Tree）
在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。（由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意，所以还请读者忽略一下部分图的箭头）一、二叉（查找）树二叉查找树（Binary Search Tree）是二叉树的一种，其树节点（internal nodes of ...
2019-08-16 09:34:00
248
转载 整数中1出现的次数（从1到n整数中1出现的次数）
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。像类似这样的问题，我们可以通过归纳总结来获取相关的东西。首先可以先分类：...
2019-08-14 13:23:00
150
转载 java实现回溯算法
最近有在leetcode上面做算法题，已经遇到了两道回溯算法的题目，感觉一点思路都没有，现决定将java如何实现回溯算法做一次总结。什么叫做回溯算法（摘抄于百度百科）回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先...
2019-08-13 10:02:00
300
转载 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。...
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。/** * 1、递归算法 * * 解析：http://www.cnblogs.com/cx...
2019-08-13 09:35:00
953
转载 怎么用Markdown在github上写书，并用pages展示
怎么用git写书安装环境第一步 安装node npm先检测自己电脑是否安装了node npm # 查看 node 版本 node -v # 查看 npm 版本 npm -v 复制代码如果成功打印出版本号，说明你本地具备了 node 的运行环境（安装 node 默认安装 npm），而如果没有或报错，则你需要去 node 官网进行 ...
2019-08-11 12:59:00
1437
转载 二叉搜索树与双向链表
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。方法一：非递归版//解题思路：//1.核心是中序遍历的非递归算法。//2.修改当前遍历节点与前一遍历节点的指针指向。 import java.util.Stack; public TreeNode ConvertBSTToBiList(TreeNod...
2019-08-10 16:46:00
112
转载 复杂链表的复制
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）/** * Created by artsing on 2019/8/10. */class RandomListNode{ int label; R...
2019-08-10 15:42:00
91
转载 数据库四大范式
一、 概念在创建一个数据库的过程中，必须依照一定的准则，这些准则被称为范式，从第一到第六共六个范式。二、 背景数据库的规范化（上一篇博客有写到）的程度不同，便有了这么多种范式。数据库范式是数据库设计必不可少的知识，没有对范式的理解，就无法设计出高效率、优雅的数据库，甚至设计出错误误的数据库。三、 目标一般数据库设计只要遵循第一范式，第二范式，和第三范式就足够了，满足这些规范的数...
2019-08-09 16:08:00
294
转载 面试准备
这里告诉大家面试中的几个技巧：1、简历上做一个引导： 在词汇上做好区分，比如熟悉Java，了解python，精通c语言这样的话对自己的掌握程度有个区分，也好让面试官有个着重去问，python本来写的也只是了解，自然就不会多问你深入的一些东西了。2、在面试过程中做一个引导：面试过程中尽量引导到自己熟知的一个领域，比如问到你说一下DNS寻址，然后你简单回答（甚至这步也可以省略）之后，...
2019-08-09 15:56:00
384
转载 195-第十行
题目给定一个文本文件 file.txt，请只打印这个文件中的第十行。示例:假设 file.txt 有如下内容：Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10你的脚本应当显示第十行：Line 10说明:如果文件少于十行，你应当输出什么？至少有三种不同的解法，请尝试尽可能多的方法来...
2019-08-08 14:38:00
162
转载 ArrayList 、Vector 和 LinkedList 有什么区别？
ArrayList、Vector 、LinkedList 类均在java.util 包中，均为可伸缩数组，即可以动态改变长度的数组。ArrayList 和 Vector 都是基于存储元素的 Object[ ] array 来实现的，它们会在内存中开辟一块连续的空间来存储，由于数据存储是连续的，因此，它们支持用序号（下标）来访问元素，同时索引数据的速度比较快。但是在插入元素时需要移动容器...
2019-08-02 17:50:00
104
转载 找工作的一些建议
- 简历简历制作要区分国企，私企，外企。国企考查求职者的综合素质，一般更注重综合素质，而不仅仅是技术细节；而私企一般会深入考查，需要把求职者简历上的每个项目都弄清楚，要求技术扎实，深入；外企需要求职者能够用英语讲述自己的经历，讲清楚一个项目的工作以及具备良好的表达能力。- 多方询问牛客网，一般实验室应届生毕业每年去的公司都差不多，要善于与毕业的前辈联系，多询问他们的建议，他们一般也...
2019-07-21 14:20:00
118
转载 WorkSkill整理之 java用Scanner 类输入数组并打印
输入不确定长度的数组import java.util.*;public static void main(String[] args){ System.out.println("请输入一串整数，并用空格隔开，以回车结束"); Scanner sc = new Scanner(System.in); String[] str = sc.nextLine()...
2019-07-17 17:25:00
363
转载 PTE 准备之 Describe Image
25s 准备时间：决定用什么模板，用模板cover那些信息点Content： 数字和文字哪个多，就多说哪个，均匀覆盖Fluency ： 保持流利度不要纠结时态，单复数，人称代词等时间要求： 尽量35‘ 说完，直接点击next（防止周围声音混入）模板1 - Line /Bar / Pie ChartThe following graph shows the data o...
2019-07-16 22:32:00
248
转载 PTE 准备之 Repeat sentence
Repeat sentenceAfter listening to a sentence ,repeat the sentence3-9 seconds15 secondsStrategiesBe readyThe Audio Status box will count down from 3 seconds and then the recording will play...
2019-07-14 21:35:00
473
转载 WorkSkill 面试之 字节跳动一面
转载于:https://www.cnblogs.com/liyao0312/p/11177199.html
2019-07-12 17:05:00
220
转载 PTE 准备之 Read aloud
Read aloudA text appears on screen.Read the text aloudrext up tp 60 wordsvaries by task, depending on the length of rextStrategiesRead the text through firstUse the 30-40 seconds before th...
2019-07-08 22:11:00
566
转载 PTE 准备之 Personal introduction
Task strategiesBe prepared!This is your opportunity to give the admissions officers a first impression of who you are --so make it a positive one! For this task ,you can be completely prepared...
2019-07-07 17:32:00
502
转载 PTE准备的时候，用英式英语还是美式英语
我自己是按照英式英语准备的，因为PTE的题目都是英式拼写，考生在做SWT题目的时候往往会抄原文中的句子或者关键词，不自觉地就将第一个区分点写成英式的，所以后面再用美式的就会被判错。PTE写作的小分中有一项为spelling, 即为拼写得分，会给考生的写作和听力分数造成一定的影响（具体多大的影响其实很难判断，我见过很多拼写低于50甚至30，依旧8炸的考生）。这项分数往往会被考生们忽视，因...
2019-07-07 16:33:00
943
转载 sqlserver2014无法打开报Cannot find one or more components_修复方案
方法一： 好久没用sqlserver，今天打开却出现了一个错误,Cannot find one or more components，令人头疼。 在启动Microsoft SQL Server Management Studio时,出现上面的错误提示,程序无法启动. 在网搜了一下,发现遇到这样错误的人也不少,但是给出的大部分办法是删除注册表,这个方法对我无效,试着修复也不行...
2019-05-13 15:21:00
2852
转载 beego 框架用的页面样式模板
https://themequarry.com/category/free 页面样式转载于:https://www.cnblogs.com/liyao0312/p/9958466.html
2018-11-14 16:06:00
706
转载 Go语言开发中MongoDB数据库
伴随着移动端的兴起，Nosql数据库以其分布式设计和高性能等特点得到了广泛的应该用，下面将介绍下Nosql中的mongoDB在Go语言中的应用,在开发前，有必要了解下基础知识，mongo数据库,MongoDB在Go语言开发接口文档在开发前，导入开发需要用到的类库import ("fmt""gopkg.in/mgo.v2""gopkg.in/mgo.v2/bson""log"...
2018-10-04 11:57:00
293
转载 20180626项目备忘
开孔孔径终孔孔径设计孔深 不用手动添加钻孔手动添加信息 比例不能为0转载于:https://www.cnblogs.com/liyao0312/p/9217151.html
2018-06-23 14:25:00
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人