计算机科学 - 随笔分类 - hyserendipity

Latex-第一篇Latex文档

摘要：2017-08-30 21:16:35 一、实现第一篇Latex文档 \documentclass{article} %这里是导言区 \begin{document} Hello , \LaTeX . \end{document} \documentclass{article}：中包含了一个控制序列阅读全文

posted @ 2022-08-01 23:55 hyserendipity 阅读(387) 评论(0) 推荐(0)

Tmux

摘要：安装 # Ubuntu 或 Debian $ sudo apt install tmux # Mac $ brew install tmux 配置打开.tmux.conf # pane鼠标操作 # Enable mouse mode (tmux 2.1 and above) set -g mous 阅读全文

posted @ 2022-07-28 20:31 hyserendipity 阅读(109) 评论(0) 推荐(0)

zsh

摘要：安装 sudo apt update sudo apt install git zsh -y sh -c "$(curl -fsSL https://raw.githubusercontent.com/ohmyzsh/ohmyzsh/master/tools/install.sh)" 主题进入~/ 阅读全文

posted @ 2022-07-28 20:12 hyserendipity 阅读(180) 评论(0) 推荐(0)

es入门与介绍

摘要：2022-06-20 14:29:57 阅读全文

posted @ 2022-06-20 14:30 hyserendipity 阅读(16) 评论(0) 推荐(0)

Redis-mac安装与使用

摘要：2021-10-18 16:49:27 一、Redis简介 REmote DIctionary Server(Redis) 是一个由 Salvatore Sanfilippo 写的 key-value 存储系统，是跨平台的非关系型数据库。 Redis 是一个开源的使用 ANSI C 语言编写、遵守阅读全文

posted @ 2021-10-18 17:10 hyserendipity 阅读(149) 评论(0) 推荐(0)

位运算的技巧

摘要：2019-09-03 10:29:36 x & (x - 1) x & (x-1)相当于消除了 x 从右向左数遇到的第一个 1。应用一、用 O(1) 时间检测整数 n 是否是 2 的幂次。若 n 是 2 的幂次，则 n & (n - 1) == 0。应用二、计算整数二进制中包含 1 的个数。阅读全文

posted @ 2019-09-03 10:31 hyserendipity 阅读(225) 评论(0) 推荐(0)

真值表推出表达式

摘要：2019-06-02 16:31:01 从真值表到表达式的化简，想起来似乎不好弄，其实很简单，三步就好： 1：找所有真值为1的情况。 2：用“与”组织输出为1的组合 3：将所有组合用“或”结合举例：表达式为：阅读全文

posted @ 2019-06-02 16:33 hyserendipity 阅读(2771) 评论(0) 推荐(1)

进程与线程

摘要：2019-05-08 22:00:55 一、定义进程：是操作系统资源分配的基本单位。线程：是进程的一个执行单元，线程也被称为轻量级进程。一个程序至少一个进程，一个进程至少一个线程。二、区别地址空间：同一进程的线程共享本进程的地址空间，而进程之间则是独立的地址空间。一个进程崩溃后，在保护模阅读全文

posted @ 2019-05-08 22:13 hyserendipity 阅读(151) 评论(0) 推荐(0)

基于比较排序的算法复杂度的下界

摘要：2019-04-28 20:51:54 首先，所有基于比较的排序算法，都是以决策树模型作为依据的。对于待排序的 n 个元素，其所有可能的排序种数为 n! ，其决策树高度为h （即为排序算法比较的次数）高度为 h 的决策树，最多有叶子节点个，所以就有由斯特林近似公式：得其中，故，的渐近下界阅读全文

posted @ 2019-04-28 20:57 hyserendipity 阅读(1624) 评论(0) 推荐(1)

外排序 External sorting

摘要：2019-04-17 18:11:34 外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段先读入能放在内存中的数据量，将其排序输出到阅读全文

posted @ 2019-04-17 18:15 hyserendipity 阅读(1080) 评论(0) 推荐(0)

Session 和 Cookie的区别

摘要：2019-03-26 18:16:47 一、区别概论 Session是在服务端保存的一个数据结构，用来跟踪用户的状态，这个数据可以保存在集群、数据库、文件中；Cookie是客户端保存用户信息的一种机制，用来记录用户的一些信息，也是实现Session的一种方式。 1. 由于HTTP协议是无状态的协议，阅读全文

posted @ 2019-03-26 18:22 hyserendipity 阅读(244) 评论(0) 推荐(0)

SSH 远程登陆

摘要：2019-03-10 20:41:39 一、什么是SSH 简单说，SSH是一种网络协议，用于计算机之间的加密登录。如果一个用户从本地计算机，使用SSH协议登录另一台远程计算机，我们就可以认为，这种登录是安全的，即使被中途截获，密码也不会泄露。最早的时候，互联网通信都是明文通信，一旦被截获，内容就阅读全文

posted @ 2019-03-11 23:30 hyserendipity 阅读(455) 评论(0) 推荐(0)

vim常用快捷键

摘要：一、从一般模式进入编辑模式二、从一般模式进入命令行模式常用的命令就三个： :q! 不保存退出 :wq 保存退出 ZZ 保存退出三、一般模式的光标移动，复制粘贴，搜索替换光标移动【常用】左右上下：hlkj 下翻页：ctrl + d 上翻页：ctrl + u num + space：向右移动阅读全文

posted @ 2019-01-20 23:25 hyserendipity 阅读(265) 评论(0) 推荐(0)

Linux curl命令详解

摘要：命令：curl 在Linux中curl是一个利用URL规则在命令行下工作的文件传输工具，可以说是一款很强大的http命令行工具。它支持文件的上传和下载，是综合传输工具，但按传统，习惯称url为下载工具。常见参数：例子：1、基本用法执行后，www.linux.com 的html就会显示在屏幕上了阅读全文

posted @ 2019-01-15 15:21 hyserendipity 阅读(232) 评论(0) 推荐(0)

Linux中apt与apt-get命令的区别与解释

摘要：2019-01-15 14:35:39 随着 apt install package 命令的使用频率和普遍性逐步超过 apt-get install package，越来越多的其它 Linux 发行版也开始遵循 Ubuntu 的脚步，开始鼓励用户使用 apt 而不是 apt-get。 Debian 阅读全文

posted @ 2019-01-15 14:49 hyserendipity 阅读(839) 评论(0) 推荐(0)

不光是查找值! "二分搜索"

摘要：2018-11-14 18:14:15 二分搜索法，是通过不断缩小解的可能存在范围，从而求得问题最优解的方法。在程序设计竞赛中，经常会看到二分搜索法和其他算法相结合的题目。接下来，给大家介绍几种经典的二分搜索法的问题。一、从有序数组中查找某个值 1、lowerBound 问题描述：给定长度为n的阅读全文

posted @ 2018-12-08 15:57 hyserendipity 阅读(389) 评论(0) 推荐(0)

数学问题的解题窍门

摘要：2018-11-12 20:11:11 数学，特别是数论和计算机科学有着密切的联系，所以也常被选做题材。虽然数学问题大多需要使用特定方法求解，但其中有几个基础算法扮演着重要的角色。一、辗转相除法 1、求最大公约数让我们来看一下如下的问题。问题描述：给定平面上的两个格点P1(x1, y1)和P 阅读全文

posted @ 2018-11-13 23:50 hyserendipity 阅读(295) 评论(0) 推荐(0)

它们其实都是“图”

摘要：2018-11-05 19:37:25 图是表示一些事物或者状态的关系表达方法。由于许多问题都可以归约为图的问题，人们提出了许多和图相关的算法。因此，在程序设计竞赛中有许多需要直接或者间接对图进行处理或者间接用图解决的问题。一、图是什么图由顶点（vertex）和边（edge）组成。一般来说，可以阅读全文

posted @ 2018-11-12 20:09 hyserendipity 阅读(362) 评论(0) 推荐(0)

加工并存储数据的数据结构

摘要：2018-11-04 20:03:42 一、优先队列和堆 1、优先队列能够完成以下操作的数据结构叫做优先队列。插入一个数值取出最小的数值（获得数值并删除）能够使用二叉树来高效的完成上述的问题的，是一种叫做“堆”的数据结构。 2、堆的结构堆就是像下图这样的二叉树。堆的重要性质就是儿子的值一阅读全文

posted @ 2018-11-05 19:12 hyserendipity 阅读(370) 评论(0) 推荐(0)

记录结果再利用的"动态规划"

摘要：2018-09-24 15:01:37 动态规划(DP: Dynamic Programming)是算法设计方法之一，在程序设计竞赛中经常被选作题材。在此，我们考察一些经典的DP问题，来看看DP究竟是何种类型的算法。一、01背包问题问题描述：有n个重量和价值分别为wi，vi的物品。从这些物品中阅读全文

posted @ 2018-10-14 21:28 hyserendipity 阅读(499) 评论(0) 推荐(0)

hyserendipity

随笔分类 - 计算机科学

公告