- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【Linux 采坑记】处理kswapd0进程CPU占有率过高问题
还记得前几天，也是kswapd0占CPU太高了，就直接kill了，然后重启，结果出问题了，具体见【Linux 踩坑记】Ubuntu开机进入emergency mode。然后当时就去查了一下kswapd0进程是个啥东西，得到的解释就是：kswapd0进程是虚拟内存管理中，负责换页的。操作系统每过一段时间就会唤醒kswapd，看看内存是否紧张，如果不紧张，则睡眠。在kswapd中，有2个阈值，pages_hige和pages_low，当空闲页的数量低于pages_low的时候，kswapd进程就会扫描内存并
2021-06-11 15:12:56
3196
原创 二叉树的迭代遍历
以前遍历二叉树都是用递归进行遍历，导致要用迭代遍历的时候总是要想很久，特在此对二叉树的迭代遍历进行记录。前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * Tree
2021-06-10 11:08:55
203
原创 【Linux 踩坑记】Ubuntu开机进入emergency mode
缘由Ubuntu的图形化界面太卡了。然后看到kswapd0进程占用大量的CPU，就把这个进程给kill了。结果还是卡，就直接reboot了，然后就进入emergency mode了。解决方案1、按Enter键进入终端；2、输入journalctl -xb命令查看日志；3、在日志中找到fask failed，找出错误行，然后可以在附近找到失败的设备名称：4、umount /dev/disk/…/…5、fask -y /dev/disk/…/…6、重启：reboot，就正常了。后记下次
2021-06-08 10:54:00
1743
原创 【Linux采坑记】Failed to initialize NVML: Driver/library version mismatch
问题描述输入nvidia-smi报错：Failed to initialize NVML: Driver/library version mismatch尝试办法：卸载电脑驱动，重装系统驱动版本。根据报错信息，是NVIDIA的内核驱动版本与系统驱动版本不一致。（昨天都还行，估计就是自动更新了）然后，仿照Ubuntu中Failed to initialize NVML: Driver/library version mismatch问题的解决进行处理。即卸载电脑驱动，重装系统驱动版本。
2021-06-05 18:31:29
3472
原创 LeetCode 连续数组
题目给定一个二进制数组numsnumsnums，找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例：输入：nums = [0,1,0]输出：2说明：[0,1]（或[1,0]）是具有相同数量0和1的最长连续子数组。方法：前缀和+哈希表由于“0和1数量相同”等价于“1的数量减去0的数量等于0”，可以将数组中的0视作-1，则原问题转换成“求最长的连续子数组，其元素和为0”。设数组numsnumsnums的长度为nnn，将数组numsnumsnums进行转换得到长度相等的新数组
2021-06-05 11:20:51
203
原创 连续的子数组和
题目给定一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为k的倍数。如果存在，返回true；否则，返回false。如果存在一个整数n，令整数n符合x=n∗kx=n*kx=n∗k，则称x是k的一个倍数。前缀和 + 哈希表 + 同余定理最直接的思路是遍历数组numsnumsnums中每个大小至少为2的子数组并计算每个子数组的元素和，判断是否存在一个子数组的元素和为kkk的倍数。当数组numsnumsnums的长
2021-06-02 11:22:21
252
原创 判断一个数是否为4的倍数
2的幂如果一个数nnn是4的倍数（幂），那么，nnn一定也会是2的幂。所以，我们可以先判断nnn是否是2的幂，在此基础上再判断nnn是否为4的幂。判断nnn是2的幂的方法见判断一个数是否为2的幂。常见的有两种：n&(n−1)==0 n\&(n-1) == 0n&(n−1)==0和n&(−n)==n n \& (-n) == nn&(−n)==n二进制如果nnn是4的倍数那么nnn的二进制表示有且只有一个1，并且这个1出现在从低位开始的第奇数个二进
2021-05-31 15:54:13
4401
原创 判断一个数是否为2的幂
描述判断一个数是否是2的幂。二进制处理如果一个数nnn是2的幂，则nnn毕竟是正整数，而且nnn的二进制表示中有且仅有一个1。因此，可以考虑使用位运算，将nnn的二进制表示中最低位的那个1提取出来，再判断剩下的数值是否为0即可。这里介绍两种常见的处理二进制表示中最低位的方法。n&(−n)n \& (-n)n&(−n)其中&\&&表示按位与运算。已知n是正整数，则 −n-n−n 就是nnn的相反数，为负数。这个方法可以直接获取nnn二进制表示的最低
2021-05-31 11:15:03
1783
原创 Halstead 复杂度简介
难度度量元 (Halstead 复杂度)Halstead 复杂度 (Maurice H. Halstead, 1977) 是软件科学提出的第一个计算机软件的分析“定律”，用以确定计算机软件开发中的一些定量规律。Halstead 复杂度采用一组基本的度量值，这些度量值通常在程序产生之后得出，或者在设计完成之后进行估算。Halstead 复杂度根据程序中语句行的操作符和操作数的数量计算程...
2019-05-18 15:11:48
6477
原创 系统分析与设计（6）
练习资源：Asg_RH.pdf使用UMLet 建模1、使用类图，分别对 Asg_RH 文档中 Make Reservation 用例以及 Payment 用例开展领域建模。然后，根据上述模型，给出建议的数据表以及主要字段，特别是主键和外键注意事项：对象必须是名词、特别是技术名词、报表、描述类的处理；关联必须有多重性、部分有名词与导航方向属性要注意计算字段数据建模，为了简化...
2019-05-04 14:11:13
434
原创 系统分析与设计（5）
使用UMLet建模1、根据定旅馆建模文档，Asg-RH.pdf:绘制用例图模型（到子用例）给出make reservation用例的活动图2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景分别用多泳道图建模三个场景的业务过程根据上述流程，给出快递柜系统最终的用例图模型用正常色彩表示第一个业务流程反映的用例用绿色背景表述第二个业务场景添加或修改的用例，以及支持A...
2019-05-03 20:27:41
389
原创 系统分析与设计（4）
※ 简答题用例的概念用例和场景的关系？什么是主场景或 happy path？用例有哪些形式？对于复杂业务，为什么编制完整用例非常难？什么是用例图？用例图的基本符号与元素？用例图的画法与步骤用例图给利益相关人与开发者的价值有哪些？※ 建模练习题（用例模型）选择2-3个你熟悉的类似业务的在线服务系统（或移动APP），如定旅馆（携程、去哪儿等）、订电影票、背单词APP等，分别...
2019-04-10 15:12:31
821
原创 Bresenham’s algorithm( 布兰森汉姆算法)画直线
简介1967年，IBM的J.Bresenham提出了Bresenham算法。Bresenham算法是在一些约定条件下的最佳逼近。Bresenham算法通过前一个像素点提供的信息来判定后一个像素点的位置。DDA算法虽也可绘制直线，但该算法中存在类型转换以及除法运算，当需要画大量的直线时，速度慢。而Bresenham算法则只涉及加法和乘法，且乘法是乘2操作，相当于移位，减少了画直线所需的时间...
2019-03-19 19:22:22
4317
3
原创 系统分析与设计（3）
简答题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点从项目特点、风险特征、人力资源利用角度思考简述统一过程三大特点，与面向对象的方法有什么关系？简述统一过程四个阶段的划分准则是什么？每个阶段关键的里程碑是什么？软件企业为什么能按固定节奏生成、固定周期发布软件产品？它给企业项目管理带来哪些好处？...
2019-03-17 23:42:12
276
原创 系统分析与设计（2）
※简答题1、用简短的语言给出对分析、设计的理解。分析： 分析强调对问题（项目）本身进行考虑，包括项目需求，是否可以执行，执行这个项目的意义在哪，执行时应该着重于哪一部分，等等。简而言之，分析即是找出应该做的事情（ do the right thing）。设计： 设计强调的是找出解决方法。即在做一个项目时，找出一个可符合项目需求的实现该项目的逻辑上的方法。简而言之，设计就是把事情做正确（ d...
2019-03-12 11:18:57
252
原创 系统分析与设计（1）
软件工程的定义    在IEEE标准中，软件工程的定义为：Software engineering is “(1) the application of a systematic, disciplined, quantifiable approach to the development, operation, and maint
2019-03-03 14:39:21
886
原创 直方图均衡化的实现
直方图均衡化的实现 直方图均衡是数字图像的一个基础算法，原理在这里我就不再多说的，如果还没弄懂直方图均衡原理的朋友，建议先去看懂原理，这里是传送门。 下面，先来看看用Matlab中的histeq方法处理的代码：clcclear
2018-10-27 23:16:37
875
原创 Python圆形场景转换
题目：Suppose we wish to create a video transition such that the second video appears under the first video through an opening circle(like a camera iris opening), as in Fig.22. Write a formula to use th...
2018-10-20 16:56:25
420
原创 Unet联网小游戏——简易版坦克动荡
前言这一次，使用Unity3D的Network模块实现一个联网的小游戏，当然，资源有限，只是在本地模拟实现一个联网的小游戏，小游戏的名字为——坦克动荡。在开始实现这个游戏之前，我们需要了解一些关于Unet的基本知识，可参考博客——Unity5网络模块UNet介绍。 场景构造在了解了Unet的基础概念后，就可以开始做游戏了。 第一步，创建一个空对象，命名为NetworkMa...
2018-06-28 22:24:27
2614
原创 牧师与恶魔过河游戏——智能提示
前言 这次实现一个含提示功能的牧师与恶魔过河小游戏，主要在上一个版本的牧师与恶魔小游戏上进行更改，通过增加一个状态计算和改版了得寻路算法，实现向玩家提示如何胜利完成游戏。游戏主体实现思路见上一篇博客——牧师与恶魔小游戏 动作分离版。 游戏效果图如下： ...
2018-06-18 22:38:25
2520
原创 Unity3d 粒子光环制作
这一次，要参照I Remember网站开始界面的那个光环，用粒子系统做一个类似的光环，当然，我做的没网站上的那么好看，就，增加一点儿自己的东西吧。首先，来看一下成品图： 图中有两个环，它们转的方向相反，但每个环的粒子数都是一样的，同时还会有颜色的变化（这里设置了五种颜色轮流变换）。整个环由一个粒子系统生成，通过每一帧设定每个粒子的位置来达到粒子在旋转这一效果。 粒...
2018-05-26 15:27:54
2218
原创 Java实现简易计算器
大二实训终于结束了，为了纪念一下这一个月来的努力，接下来几篇博客，就把实训的东西拿出来写一下吧。首先，为了让我们熟悉一下java的语法，就要弄一个简易的计算器。 题目实现结果 最后实现起来也和题目的要求差不多，数字由用户自己输入，同时加多了一点儿用户非法输入的处理。实现结果图如下： 代码分析 对于熟悉了Java的伙伴来说，实现这个计算器真的不难...
2018-05-14 23:35:59
1368
原创 Unity3D 巡逻兵
智能巡逻兵参考博客： Unity3d学习之路-简单巡逻兵 (偷了一下懒，主人公和巡逻兵的预制体均为上述博客博主所用的预制体)游戏和设计要求：创建一个地图和若干巡逻兵(使用动画)；每个巡逻兵走一个3~5个边的凸多边型，位置数据是相对地址。即每次确定下一个目标位置，用自己当前位置为原点计算；巡逻兵碰撞到障碍物，则会自动选下一个点为目标；巡逻兵在设定范围内感知到玩家，会自动追击玩家...
2018-05-11 23:27:16
478
原创 实训大二
Vi,Java,Ant,Junit自学报告Vi编辑器简介：      Vi编辑器是所有Unix及Linux系统下标准的编辑器，我们只需要在命令行中输入vi就可以进入可以进入编辑界面。Vi编辑器遵循简单原则，不支持代码补全功能，所有的操作都可
2018-04-15 16:00:26
432
原创 MIPS求数组交集
题目： 编写一程序，实现将既包含在数组A中又包含在数组B中的无符号字数取出并存于内存中，其中数组A包含20个数，数组B包含30个数。如找不到相同的数则显示“No same!”。思路： 这个题目，用高级语言来做其实蛮简单的，这
2018-04-12 21:54:56
1620
3
原创 牧师与恶魔小游戏 动作分离版
上次弄了一个牧师与恶魔小游戏的MVC基础版（博客），这次，在原来代码的基础上进行修改，增加动作管理器。动作管理部分的类图如下： 由于上课时间有限，老师对这个的讲解并不是很多，自己一开始直到作业要求的时候，也是有点懵，搞不懂究竟要怎样把动作分离出来，就...
2018-04-10 14:49:01
636
原创 参考 Fantasy Skybox FREE 构建自己的游戏场景
参考 Fantasy Skybox FREE 构建自己的游戏场景建立天空盒 首先，把所需要的贴图放入Assert中 然后，创建一个Material，并将Shader的值改为Skybox/6 Sided 接着，把天空盒每个面的贴图都贴上去，就弄好了一个天空盒了 创建地面 先创建一个Terrain，然后可在Inspector面板上对地形进行修改。 将地表的大概形状弄...
2018-04-08 20:36:39
728
1
原创 Unity3D 小项目：牧师与恶魔小游戏
这次的项目是弄一个牧师与恶魔的小游戏，游戏规则和背景：三个牧师和三个恶魔需要过一条河，河上只有一条船，船上最多可以载两个人，而船上最少有一个人的时候才可以开船，当六个人都到达河对岸的时候，游戏胜利，但是，当任意一边的恶魔的数目比牧师的数目多时，恶魔会攻击牧师，游戏失败。 &nb...
2018-04-04 17:51:16
1056
1
原创 Unity3D 小实验：太阳系模拟
太阳系大概是什么样子，大家都知道的，这里就不多说了。太阳系模拟，本来应该是按太阳系中太阳和行星的真实比例来实现的，后来，发现用真实比例，呈现出来的模拟结果很难看（太阳确实太大了，另外，大的行星和小的行星之间的比例相差也太大），所以，这次实验就没有按照真实的数据比例来进行模拟啦。  ...
2018-04-04 08:44:53
5632
5
原创 Unity3D学习笔记——第二次作业
空间与运动章节作业1、简答并用程序验证游戏对象运动的本质是什么？ 答：游戏对象的运动，实质上是游戏对象相对于原点位置的改变，或者相对于其他游戏对象位置的改变，通过transform组件中的position属性数值的改变，可实现游戏对象的运动。 请用三种方法以上方法，实现物体的抛物线运动。（如，修改Trans...
2018-04-01 22:51:38
421
原创 C# 学习笔记——HashTable
C#中HashTable的简单介绍关于哈希表： 哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它是表示集合和字典的另一种有效方法，提供了一种完全不同的存储和搜索方式，通过将关键码映射到表中某个位置来存储元素，然后根据关键码用同样的方式直接访问。当数据量很大且经常需要进行查询...
2018-03-29 15:05:53
271
原创 C#学习笔记——List
C# List 用法简单介绍概述： C#的List容器和C++的list容器类似，也是一种链式的泛型存储结构，可以按需要动态地增加容量的 大小。 命名空间: System.Collections.Generic SerializableAttribute： public class List<T> : IList<T>, IColle...
2018-03-28 22:46:26
477
1
原创 Unity3D 实践学习1 GUI井字棋的实现
这是我学Unity3D的第一个小游戏，挺简单的，代码量也不多，参考博客是 UNITY3D学习（1）之GUI井字棋。对于Unity3D，想必大家都比较熟悉了的，我就不多作介绍了。需要了解Unity3D的，可以去这个博客——【Unity3D入门教程】Unity3D简介、安装和程序发布。 &nb...
2018-03-25 19:34:07
574
原创 Unity3D课程 第一次作业
Unity 3D Homework 1简答题解释游戏对象（GameObjects)和资源（Assets）的区别与联系。 答：对象是指直接出现在游戏场景中，玩家能看到或者听到的事物，是组成游戏场景的基本部分，是资源整合的具体表现。玩家、敌人、NPC、物理环境的组成物件等都是对象。 资源是...
2018-03-23 12:47:59
1228
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人