2023年7月 – 第133页

Hierholzer算法&重新安排行程

Post author:xfxia
Post published:2023年7月23日
Post category:其他

1、Hierholzer算法欧拉迹是指一条包含图中所有边的一条路径，该路径中所有的边会且仅会出现一次。一个无向图中包含欧拉迹，当且仅当下面两条性质同时满足：图是连通的图中每个顶点的度均为偶数而一个有向图包含欧拉迹，当且仅当下面两条性质同时满足：图是连通的图中每个顶点入度和出度相同 Hierholzer算法用于在连通图寻找欧拉迹，其流程非常简单。从一个可能的起点出发，进行深度优先搜索…

继续阅读

HTML 整体缩放

Post author:xfxia
Post published:2023年7月23日
Post category:其他

最近用到web 控件加载网页需要缩放问题，由于控件比较旧，所以只能从html 入手；html 页面缩放主要有两种，IE 可使用 CSS body{zoom:1.2;} 或者微软相关的控件支持，包括BCB 。其它浏览器可使用 body{transform: scale(1.2);} 这个是从中心点缩放，所以需要配合另外一个属性使用以下是样例 ZOOM,应该只支持IE ： <html>…

继续阅读

测试多国语言下发

Post author:xfxia
Post published:2023年7月23日
Post category:其他

使用场景：需要通过 PC 软件或者 Demo 下发其他语言字符到嵌入式设备，PC 需要切换成对应的语言环境才能正常发送字符到设备端，否则设备端会出现无法正确解析的情况。如设备端是西语，那么需要切换 PC 端环境为西语才可。 PC 切换为其他语言环境：控制面板->时钟、语言和区域设置->更改显示语言中->管理->非Unicode程序的语言进行更改，不需要将 PC 的显示语言…

继续阅读

Spring之Bean生命周期源码解析

Post author:xfxia
Post published:2023年7月23日
Post category:其他

1.启动接口介绍具体的流程图： Spring扫描底层流程 | ProcessOn免费在线作图,在线流程图,在线思维导图 | AnnotationConfigApplicationContext接口主要做了两件事情：1.scan 2.加载非懒加载的spring a.对象68和70行是java中的JFR机制，相当于查看69行代码执行的黑盒子（耗时，性能等） b.ClassPathBeanDefini…

继续阅读

基于gin + websocket单台机器支持百万连接分布式聊天(IM)系统

Post author:xfxia
Post published:2023年7月23日
Post category:其他

本文将介绍如何实现一个基于websocket分布式聊天(IM)系统。使用golang实现websocket通讯，单机可以支持百万连接，使用gin框架、nginx负载、可以水平部署、程序内部相互通讯、使用grpc通讯协议。本文内容比较长，如果直接想clone项目体验直接进入项目体验 goWebSocket项目下载 ,文本从介绍webSocket是什么开始，然后开始介绍这个项目，以及在Nginx中…

继续阅读

mysql加锁，原生sql的写法

Post author:xfxia
Post published:2023年7月23日
Post category:mysql

//sql原生锁表 mysql_connect('localhost','root',''); //连接数据库 mysql_select_db('test'); //选择数据库 mysql_query('lock table a wriet'); //加写锁 $sql = 'select * from a'; $data = mysql_query($sql); //执行 $res = mysql…

继续阅读

迷宫问题的非递归实现

Post author:xfxia
Post published:2023年7月23日
Post category:其他

迷宫问题可以抽象为一个二维数组来求解，假设有如图示的迷宫：解题思路：用一个栈来存放当前人的位置的坐标，并每次测试当前位置的上、下、左、右，看哪个位置可以继续前进，可以继续前进的位置入栈，并且将人走过的位置的值赋值为2，以此来区分在测试的是时候不会往回走，直至走进死胡同的时候，将走过的位置出栈，并再测试可以前进的位置，依次循环，直至找到出口。本例代码： #pragma once #includ…

继续阅读

阅读日记：computer organization and design——RISC-V——chapter4-2

Post author:xfxia
Post published:2023年7月23日
Post category:其他

4.2 Logic Design Conventions 为了讨论计算机的设计，我们必须决定实现计算机的硬件逻辑是如何工作的，以及计算机是如何计时的。本节回顾了数字逻辑中的一些关键思想，我们将在本章中广泛使用这些思想。如果你很少或没有数字逻辑的背景，你会发现在继续之前阅读附录A是有帮助的 RISC-V实现中的数据路径元素由两种不同类型的逻辑元素组成：elements that operate on…

继续阅读

《深入浅出数据分析》读书笔记

Post author:xfxia
Post published:2023年7月23日
Post category:其他

最近看了head first系列，重读了《深入浅出数据分析》，发现这是一本很好的书，在思维上开阔的不错，通过案例培养数据思维，把思路讲的很清楚，现总结笔记如下：一、数据分析引言：分解数据 1、确定——分解——评估——决策重在如何将一个大问题分解成若干易行的小问题，将手头的资料汇总为有用的格式。 2、心智模型：你对外界的假设和你确信的观点。心智模型决定你的观察结果。统计模型取决于心智模型。心智模…

继续阅读

安卓USB模块源码分析（三）- 设备连接断开广播

Post author:xfxia
Post published:2023年7月23日
Post category:其他

我们将针对USB模块API的使用流程，从如下几个点进行初步分析：设备连接及断开广播的触发发送；获取DeviceList；请求权限；打开设备传输数据；设备连接及断开广播的触发发送通过注册如下两种广播，可以分别接收USB连接及断开的广播： android.hardware.usb.action.USB_DEVICE_ATTACHED android.hardware.usb.action.…

继续阅读