随笔分类 - 计算机基础
摘要：信息存储 二进制与十六进制 计算机内所有的信息均以二进制的形式表示，也就是由值0和值1组成的序列。大多数计算机使用8位的块作为最小的可寻址单位，也就是常说的字节(Byte)。 一个字节包含8比特。1Byte = 8bit ，1KB = 1024Byte 。 二进制表示法比较冗长，我们一般使用十六进制
阅读全文
摘要：简介 Twitter 早期用 MySQL 存储数据，随着用户的增长，单一的 MySQL 实例没法承受海量的数据，后来团队就研究如何产生完美的自增ID，以满足两个基本的要求： 每秒能生成几十万条 ID 用于标识不同的 记录； 这些 ID 应该可以有个大致的顺序，也就是说发布时间相近的两条记录，它们的
阅读全文
摘要：难度: 中等 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"
阅读全文
摘要：难度: 中等 题目 You are given two non empty linked lists representing two non negative integers. The digits are stored in reverse order and each of their no
阅读全文
摘要：难度: 简单 题目 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input wou
阅读全文
摘要：概述 含义：直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。 特点：以从小到大排序为例：N个元素，每一趟比较找出最小的那个元素，放在头部；经过N 1趟比较，排序就出来了。 相当于每次从无序列表里找出一个最小数，放到左边；然后剩下的元素继续找出最
阅读全文
摘要：插入排序 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 题目：给出无需数组 [4,3,1,2]，要求按照从小到大使用插入排序法排序。 输出样例
阅读全文
摘要：冒泡排序 冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。 特点：如果N个元素按照从小到大排序，每一轮(i)排序后，最大的元素会放到最后，后续新一轮只需要前N i个元素互相比较。 题目：给出无需数组 [4,3,1,2
阅读全文
摘要：题目来源：http://noi.openjudge.cn/ch0108/23/ 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内逆时针顺序遍历整个数组。如图所示： 输出 按遍历顺序输出每个整数。每个整数占一行。 样例输入 样例输出 PHP实现 php
阅读全文
摘要：本文示例代码详见：https://github.com/52fhy/crypt demo DES DES全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法，1977年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），并授权在非密级政府通信中
阅读全文
摘要：本文示例代码详见：https://github.com/52fhy/crypt demo 编码方式 BASE64 BASE64不属于加密算法，而是编码方式。Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一。Base64编码可用于在HTTP环境下传递较长的标识信息。 BASE64由编
阅读全文
摘要：本文示例代码详见：https://github.com/52fhy/crypt demo 摘要算法 摘要算法又称哈希/散列算法。它通过一个函数，把任意长度的数据转换为一个长度固定的数据串（通常用16进制的字符串表示）。算法不可逆。 散列/哈希算法有： MD5 MD5（Message Digest A
阅读全文
摘要：HTTP首部 不管是请求报文还是响应报文，都会包含首部信息。HTTP首部都是由字段名和字段值构成的，中间由英文冒号 隔开。一个首部字段名可以对应多个字段值。 四种首部字段的类型： 通用首部字段 ：请求报文和响应报文都会是使用的首部。 请求首部字段 ：从客户端向服务器发送请求报文时使用的首部。补充了请
阅读全文
摘要：最近在看《图解HTTP》。全书以图解的形式生动形象的讲解了HTTP协议。本文是根据该书整理的笔记，方便以后回顾。 HTTP的诞生 HTTP又称 超文本传输协议 （HTTP，HyperText Transfer Protocol)。 HTTP是互联网上应用最为广泛的一种网络协议，用于从万维网（WWW）
阅读全文
摘要：在数学中，两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。 假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (
阅读全文
摘要：之前一直分不清楚post请求里Content Type方式，如 、`multipart/form data`。本文会介绍Content Type有哪几种、插件Postman和RESTClient使用示例。文末还会介绍在PHP中CURL里需要注意的细节。 简介 Http Header里的Content
阅读全文
摘要：Time33是字符串哈希函数，现在几乎所有流行的HashMap都采用了DJB Hash Function，俗称“Times33”算法。Times33的算法很简单，就是不断的乘33。 <! more c语言版本 c include "stdio.h" unsigned int time33(char
阅读全文
