诗意


  • 首页

  • 标签

  • 分类

  • 归档

  • 搜索

算法和数据结构 -- 初等排序

发表于 2018-02-21 | 分类于 Algorithm and Data Structure | 热度: °C
字数统计: 2,055 | 阅读时长 ≈ 10

排序就是将数据按一定顺序重新排列。它是很多算法的基础,可以让数据变得更容易处理。这篇文章会简单地介绍几种排序算法,当然这是初等排序,在效率上会比较差,但实现起来相对容易。

1. 插入排序法

插入排序法是一种很容易想到的算法,它的思路与打扑克时排列手牌的方法很相似。

插入排序法的算法如下:

insertionSort(A,N) //包含N个元素的0起点数组A
    for i从1到N-1
        v = A[i]
        j = i - 1
        while j >= 0 且 A[j] > v
            A[j+1] = A[j]
            j–
        A[j+1] = v
阅读全文 »

浅谈 Socket

发表于 2018-02-13 | 分类于 web | 热度: °C
字数统计: 1,727 | 阅读时长 ≈ 7

1. Socket 基础

  Socket原指“孔”或“插座”,它最初作为BSD UNIX的进程通信机制,通常被称作“套接字”。当然,如今Socket已经是Windows和Mac等其他操作系统所共同遵守的网络编程标准,用于描述IP地址和端口,是一个通信连的句柄,可以用来实现不同虚拟机或不同计算机之间的通信。Internet上的主机一般运行了多个服务软件,同时提供几种服务,每种服务都打开一个Socket,并绑定到一个端口上,不用的端口对应不同的服务。

  在操作系统结构上,Socket为应用程序屏蔽了TCP/IP网络传输层及以下的网络细节,如图所示。Socket为操作系统的用户空间提供网络抽象,开发者编写的网络程序都会直接或间接地用到Socket抽象。通过Socket抽象可以控制传输层协议TCP和UDP,甚至包括部分网络层协议,例如IP和ICMP。

阅读全文 »

在Vultr VPS上搭建Shadowsocks

发表于 2018-02-07 | 分类于 Geeker | 热度: °C
字数统计: 1,250 | 阅读时长 ≈ 5

作为一个离开Google就没法生活的人,之前也尝试了很多方法。这次自己搭建vpn,也折腾了不少,值得好好记录一下。废话少说,直接进入正题。

1.VPS的选择

  可选择的VPS有很多,国内有阿里云、腾讯云,不过随着国内管控越来越严,在国内厂商的VPS上搭建VPN不是一个好的选择(你懂得)。知乎上有个相关话题,需要的可以参考一下。我选择Vultr是因为它便宜,在这里说我也不怕嘲笑,我还是个穷学生,经济问题还是首先要考虑的。可选择的套餐很多,5 $/mon还可以接受。
1.png

阅读全文 »
1…89
hao14293

hao14293

83 日志
11 分类
22 标签
GitHub E-Mail 网易云音乐
© 2018 — 2019 hao14293
由 Github 强力驱动
|
Hosted by Coding Pages
| 你是本站第 位访问者 |
博客全站共139.8k字