TriAlley的博客

原创 tracepoint

tracepoint

原创 linux kernel 开发环境准备

vscode 插件与配置Cgit blamegit len仓库git clone git://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.gitgit 历史补全git clone --bare git://git.kernel.org/pub/scm/linux/kernel/git/history/history.gitcd linux/.git/echo ../../../history.git/objects &gt

原创 atop界面详解

原创 x64 汇编\ASM\ISA\函数\中断\异常 个人速查手册

参考http://abcdxyzk.github.io/blog/2012/11/23/assembly-args/https://blog.youkuaiyun.com/thisinnocence/article/details/50936470语法习惯使用AT&T风格汇编。$0x1 访问立即数%r 访问寄存器0x1(%r) 访问内存x64数据位宽C类型intelsuffix后缀字节数bytescharbyteb1shortwordw2

原创 从已安装的软件中打包deb

sudo apt-get install dpkg-repacksudo dpkg-repack xxxx

原创 如何查看是否为虚拟机

# 直接查看systemd-detect-virt查看主板型号：# dmidecode |grep -A16 "System Information$" 查看机器型号# dmidecode | grep "Product Name"

原创 默认终端配置

sudo usermod -s /bin/zsh username

原创 使screen支持滚动

终端里的screen软件很好用，ssh断连时可以确保任务进程不会被强行kill，但sereen里默认不能用滚轮，研究之：echo "termcapinfo xterm*|rxvt*|kterm*|Eterm* ti@:te@" >> ~/.screenrc解释：termcapinfo是一个终端数据库，应该是进行了一些按键映射或按键规则应用？我还没找到进一步的资料。参考：https://unix.stackexchange.com/questions/43229/is-there-a-

原创 如何使用1G大页

如何使用1G大页查看cpu是否支持1G大页cat /proc/cpuinfo | grep pdpe1gb配置内核默认使用1G 大页若不配置，则匿名大页默认使用2M大页。vim /etc/default/grub//给GRUB_CMDLINE_LINUX添加参数：GRUB_CMDLINE_LINUX="default_hugepagesz=1G"update-grub预分配大页echo 10 > /proc/sys/vm/nr_hugepagescat /proc/sys/v

原创 git断点续传方法

在家clone linux kernel，太慢了，还经常断线，一断就要从头再来，急需断点续传。但git并不提供断点续传的选项，我们可以另辟蹊径。可以先用git clone xxxx --depth 1克隆最新的一个commit，然后用git fetch --depth <递增的深度>慢慢克隆剩余部分。写成脚本就是：# @Author: TriAlleygit clone xxx --depth 1D=5while true; do echo $D git fetch --dep

翻译 sel4白皮书翻译 | sel4 whitepaper | sel4简介

手法地址：http://trialley.top/pages/53ac44/优快云地址：作者：Gernot Heiser gernot@sel4.systems翻译：TriAlley lg139@139.com翻译版本：1.2 2020-06-10原文：https://sel4.systems/About/seL4-whitepaper.pdf译者学识浅薄，文中许多专有名词和英语文化表达尚未明晰，均用括号标注英文原文。如果您有翻译建议，欢迎评论或邮件告知于我，不胜感激。vue

原创 docker采坑笔记

1.停用全部运行中的容器:docker stop $(docker ps -q)2.删除全部容器：docker rm $(docker ps -aq)3.停用并删除容器：docker stop $(docker ps -q) & docker rm $(docker ps -aq)

原创 云计算-知识零碎记

服务等级协议：软工里面有学，在实践中发现确实很重要，服务出故障的时候职责区分要依赖它。

原创 ubuntu下安装K8S集群

文章目录前言1. 配置通用设置安装docker安装kubeadm、kubectl、kubelet修改配置2. 分别配置三台虚拟机3. 建立集群3.1 拉起master3.2 配置Node4. 测试集群简介部署访问登录前言本文将不翻墙部署一个3节点（1主2从）集群，已经在ubuntu2004上测试通过。配置3节点集群，您的电脑最好有：至少4个逻辑核心至少8G内存20-40G以上空闲硬盘空间（视您所使用的镜像大小）我们首先在一个ubuntu虚拟机中配置好基本环境，将来作为master节点然

原创 Java学习参考资料

源码分析哈希表https://segmentfault.com/a/1190000022184751https://tech.meituan.com/2016/06/24/java-hashmap.html

原创 C/C++中static关键词总结

文章目录修饰全局变量/函数修饰局部变量C++面向对象修饰成员变量类与对象中static的关系父子中static的关系修饰成员函数类与对象中static的关系父子中static的关系隐藏、持久、默认0、static的根本特征是隐藏。由于static修饰的变量全部处于静态数据区，所有会被初始化为0。修饰全局变量/函数将变量或函数隐藏在.o文件中，使其在链接时不被其他.o所使用。这是在.o文件之间进行隐藏。修饰局部变量使得变量具有全局生命周期，局部变量保存在静态数据区。可以理解为这是在函数

原创 LeetCode学习资料和刷题顺序

链接：https://zhuanlan.zhihu.com/p/161036474开篇的话：LeetCode题目太多，且其中的基本知识点其实是变化不大的，因此全部刷完肯定不是最好最有效的方式。短时间刷不完也记不住。所以要刷经典题，要刷一题掌握一个类型，遇到新题需要和刷过的题总结归类到一起，才能以不变应万变，真正提高。因此，照着这个分类来一波吧，保证有奇效，我自己受益良多！这个课程来自于educative，是一个美国的算法面试方面很出色的网课平台。Grokking the Coding Intervi

原创 macOS使用技巧

文章目录如何在finder中打开根目录或用户目录如何在finder中打开根目录或用户目录在finder中按住command+逗号，可以打开finder设置，然后在侧栏一项中把想显示的打勾就行了。

原创 云计算入门与常见概念介绍

谷歌三驾马车：谷歌在03-06年内分批次在操作系统会议上发布了三篇论文，阐述了将大量廉价机器来搭建健壮、高效的大规模数据存储和分析系统的方法，构成了当今云计算的理论基础。MapReduce：分布式计算GFS：分布式文件存储BigTable：分布式结构化数据存储Kafka：由linkedin发起，目前在Apache软件基金会名下的开源流处理平台，由Scala和Java编写。是一种高吞吐量的分布式发布订阅消息系统，它可以处理消费者在网站中的所有动作流数据（网页浏览，搜索和其他用户的行动）。消息队.

原创 2020与2008经济刺激联想

2008年投资基建，为人民生活增加遍历，提高经济运行效率的同时，也催生了房地产泡沫，并造成了当今房地产大而不能倒，房价高而不能降的局面。2020的新基建是否会造成2008年基建刺激同样的泡沫？农村空心化甚至直接举村搬迁之后，农村基础设施是否面临像烂尾楼一样的命运？2020这不平凡的一年，对于一般人来说有什么小机遇呢？对于胆大的人来说有什么大机遇呢？我将零散的思考写在这里，希望能帮助自己整理思绪，为大家提供思路。2020.07.31 于杭州...

原创 剑指offer笔记

文章目录题目概览剑指 Offer 03 数组中重复的数字剑指 Offer 23 链表中的环（三道题目）题目概览来自leetcode，数据截止至2020.08题号名称题解通过率难度剑指 Offer 03数组中重复的数字103767.5%简单剑指 Offer 04二维数组中的查找72840.9%简单剑指 Offer 05替换空格72576.6%简单剑指 Offer 06从尾到头打印链表70576.1%简单剑指 Offer

原创 算法-程序设计课程week16-CSP-M4

文章目录

原创 算法-程序设计课week14-实验

文章目录A - 猫睡觉问题题目样例思路心得代码A - 猫睡觉问题题目众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周

原创 算法-程序设计课week12-CSP-M3

文章目录消消乐大师——Q老师题目描述输入输出样例范围思路心得代码咕咕东学英语题目描述输入输出样例提示范围思路心得代码消消乐大师——Q老师题目描述Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢消消乐了。游戏在一个包含有n行m列的棋盘上进行，棋盘...

原创 算法-程序设计课程week14-元素选择器

文章目录题目样例思路心得代码题目样例思路模拟题，跟文件目录那个题目类似。复杂度稍微小一点点，不过也不简单，需要考虑的细节很多。获取元素结构 根据空格获得层级 获得标识符 获得ID 保存元素进行匹配 匹配类型选择 匹配id选择心得我尝试了存储成树和用模拟栈的方法来存储，最后发现还是用模拟栈的方法存储写起来比较快树：每个元素只出现一次，通过指针进行连接栈：每个元素都保存自己从根部来的路径，这样利于搜索匹配。速度慢一些，但数据量比较小，因此无需担心超时。代

原创 算法-程序设计课程week10-炉石传说

题目试题编号： 201609-3试题名称： 炉石传说时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。　　* 玩家各

原创 Quartus II 13的下载、安装与学习

Quartus II 13的下载与安装下载下载地址如下：链接：https://pan.baidu.com/s/1WGg__QGwrylzZPAntRk84Q提取码：zxc6安装移动安装包到没有中文和空格的路径注意，下载之后要把安装程序放到一个没有中文和空格的路径里，不然走上十几分钟进度条，你会发现电脑上啥都没出现。以管理员身份运行安装程序安装路径也要没有中文...

原创 统计代码行数的不同方法

find . -name *.c| xargs wc -l

原创 算法-程序设计课week10 限时大模拟

题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于每...

原创 算法-程序设计课week9-作业

查多改少用缓存遍历比较复杂面向对象nb！读题设计整体框架设计

原创 64位Linux编译编译32位程序

undefined reference to ‘_modsi3’和`__udivdi3’sudo apt-get install build-essential module-assistant sudo apt-get install gcc-multilib g++-multilib

原创 算法-程序设计课week10-作业

题目东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple Input 1...

原创 算法-程序设计课week8-CSP-路径解析

问题在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBS...

原创 算法-程序设计课week8-作业-C - 班长竞选

文章目录题目思路心得代码题目大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N...

原创 算法-程序设计课week8-模拟-C - 咕咕东的奇妙序列

文章目录题目思路心得代码题目有一个序列11212312341234512345612345671234567812345678912345678910······特点为由若干部分组成 每一部分si为1~i所有数字给出q(q<=500)次查询 每次查询给出一个数字ki(ki<=1018) 请给出序列中第ki个数字例如 第1项是1，第3项是2，第20项是 5，第38项是2，第5...

原创 算法-程序设计课week7-作业-C - TT 的美梦

文章目录题目原理思路代码心得题目这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新...

原创 算法-程序设计课week7-作业-B - TT 的旅行日记

文章目录题目思路代码心得题目众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 ...

原创 算法-程序设计课week6-限时大模拟 - 掌握魔法の东东 II Gym - 270437J

从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们...

原创 算法-程序设计课week8-作业-B - 猫猫向前冲

文章目录题目思路心得代码题目众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法...

原创 算法-程序设计课week8-作业-A - 区间选点 II

文章目录题目思路心得代码题目给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两...