- 博客(26)
- 收藏
- 关注

原创 LeetCode 94. Binary Tree Inorder Traversal
Given a binary tree, return theinordertraversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]Follow up:Recursive solution is trivial, could y...
2019-06-22 17:16:07
138

原创 算法基础模板(1)
最近发现自己基础还是很渣,买了本算法图解让愚笨的自己能理解一些基础算法的原理。以下模板通过亲测,代码写得比较差,见谅。一、递归1、DFS二维矩阵实现#include <iostream>#include <cstdio>using namespace std;typedef struct Vnode{ int v; bo...
2019-04-11 20:10:47
241
原创 cocos creator制作2dTop-down游戏(虚拟摇杆、地图加载)
d.Canvas的相机需要跟随移动,但为了性能的考虑,这里使用的是延时检测加相机缓动的形式。在主人公移动时,通过时间间隔校验,当移动时间超过一定的阈值,则发送事件,让监听的相机做出移动跟随。c.两个画布分别挂上相机,而相机的可视层需要做区别,需要让UICanvas的相机拍不到Canvas的内容,反之亦然即可。(1)地图做出无边界的形式动态的循环加载;(2)将植物,建筑等作为预制体,带上碰撞盒和刚体,然后每个地图上放上需要的预制体。(2)游戏内的主场景,需要一个ui的固定相机,以及一个跟随主人公的相机。
2024-12-19 23:41:54
1056
2
原创 cocos creator 的 widget组件的使用及踩坑
如果不删除widget组件,只是将enabled勾去掉,那当其子节点调用updateAlignment时,改节点的widget组件就会重新生效,可能有意想不到的效果。而需要注意的是,官方有给出说明,当canvas的alignCanvasWithScreen被设置为true时,canvas 组件随时获得设备屏幕的实际分辨率并对场景中所有渲染元素进行适当的缩放。不同分辨率下,希望UI相对屏幕边框位置不变时,只需要将UI节点放在canvas下,通过节点的widget组件即可实现。(1)定义窄屏和宽屏的宽高比例;
2024-12-11 23:45:29
766
原创 cocos creator 触摸事件官方案例
c.节点B是节点A的子节点。如果节点B的propagationStopped和preventSwallow同时为false,当触摸区域在节点A内且在节点B内时,节点A的触摸事件会触发两次;若节点B的propagationStopped和preventSwallow同时为true,当触摸区域在节点A内且在节点B内时,节点A的触摸事件不被触发。但特殊情况下,例如ScrollView,父节点的触摸事件注册在捕获阶段,即使触摸到的是子节点,父节点也会优先触发。a.有节点A和节点B,节点B是节点A的子节点。
2024-11-29 20:00:45
734
原创 Python计算文件夹(压缩包)目录的大小以及将Python脚本打包为exe(Windows)
下载api-ms-win-crt-runtime-l1-1-0.dll到电脑,然后拷贝该文件到C:\Windows\System32下。下载地址:https://www.greenxf.com/soft/125654.html。a.C:\Windows\System32下不存在.dll文件。(7)将文件格式化后写入Excel文档中(.xls文件)b.执行完成后在\dist\文件夹下找到exe文件即可。b.该.dll被占用了,尝试推出一些杀毒软件或者重启。(6)显示进度,方便遇到问题时及时定位。
2022-09-30 10:45:29
703
原创 LeetCode 剑指 Offer 专项练习 (第一阶段)
1、整数除法(二进制)不得使用 *、/、% ,那只能使用加减以及位运算模拟乘除。首先容易想到的是 通过减法, a减去n个b后,当差值小于b时,n即为a与b的商。但该算法计算n次,时间复杂度为O(n)。由题目可知,当a为 -2^31, b为-1时,循环次数达到20亿次,一定会超时。所以需要比逐个减更快速的“除法”。提高运算效率,先看式子:a/b = r …… c 即 b * r + c = a,即整数(a - c)是可以由若干个b表示的。这可以联想到二进制,任意整数可以用若干个二进制数相加得到,同理,
2022-05-13 16:07:14
291
原创 SwiftUI 日历实战
//// CalenderView.swift// happlyDaily//// Created by 梁汉杰 on 2022/1/24.//import SwiftUIfileprivate extension DateFormatter{static var month: DateFormatter{let formatter = DateFormatter()formatter.dateFormat = “MMMM”return formatter}static
2022-01-28 13:38:58
3161
原创 《是日》App隐私政策
**《是日》App隐私政策**1、本软件承若,开发者不会从此 App 中收集任何数据。2、开发者不允许任何第三方软件从此App中收集任何数据。3、如有问题可联系作者:rogerorion@163.com
2022-01-28 13:15:33
315
原创 简单的线程池实现&智能指针的简单应用
简单的线程池实现&智能指针的简单应用简单的线程池实现为了减少线程切换等操作所带来的开销,这里介绍一个简单的线程池的实现过程。首先线程池主要由两个部分组成,分别是存放线程的容器和存放任务的队列。设计思路如下图流程图所示:线程池主要有两个执行函数。其中一个函数负责运行任务,也就是每个线程的运行实体,另一个函数负责放置任务到线程对应的队列。线程池的定义如下:这里面thread_pool...
2020-04-27 12:24:15
377
原创 简单的线程池实现
为了减少线程切换等操作所带来的开销,这里介绍一个简单的线程池的实现过程。 首先线程池主要由两个部分组成,分别是存放线程的容器和存放任务的队列。设计思路如下图流程图所示:线程池主要有两个执行函数。其中一个函数负责运行任务,也就是每个线程的运行实体,另一个函数负责放置任务到线程对应的队列。 线程池的定义如下:这里面thread_pool_vec是线程...
2020-04-24 18:10:12
379
原创 设计模式--代码实现(一)
写博客,是为了总结一下近期学的东西。但是设计模式过于抽象,所以多说无用,放码上来(对着代码理解更容易)。1、单例模式包括文件:Singleton.h,Singleton.cpp, main.cppSingleton.h 如下:/*Design Mode: SingletonAuthor: RogerDate: 2020/02/07*/#ifnde...
2020-02-09 18:00:27
298
原创 秋招经历(2020蒟蒻)
秋招准备结束了,而我只能去捡漏。本人秋招目标比较不明确,但对于一个普通人,寻找合适自己的发展道路,并不容易。所以我在秋招过程中做了很多的尝试,职业生涯很长,选择期的犹豫还是有必要的。当然,对于身边目标明确的朋友,我还是非常羡慕的,他们可以少走很多弯路。 我的秋招情况主要是三大方向:.net(C#)开发(因为有项目基础,这种类型工作比较好找),C++开发,游戏开发;...
2019-10-24 23:57:09
1775
2
原创 声网C 音频一面二面(二面被教育及劝退全过程)
这是我这个小菜鸡的第一次C++面试,在投之前只有一份.net的offer,但还是不想放弃找C++的工作。在面试前,做了一份笔试,笔试题:数据结构、操作系统、计算机网络各5道,C++基础8道,逻辑题和编程大题各两道。一面:一面开始前不需要很多的介绍,直接开始了。面试官:学过C++吗?那开始了面试官:知道static吗?static的作用是什么?答:static可以用...
2019-10-18 15:13:11
2224
10
原创 C++构建一个小型的泛型的容器
构建小型的泛型容器主要目的是实践一下,模板类编程,函数指针的使用等。一、该容器的作用,仿照vector动态数组,构建泛型的动态数组。二、为容器实现成员函数,包括排序函数。三、函数介绍:1、尾部插入函数(函数原型:void push_back(T element)):如果容器容量不大于插入后的元素个数,正常插入;若插入后的元素个数大于容器容量,调用扩容函数进行扩容,再添加元素。实现详...
2019-10-11 15:59:20
421
原创 图片自由旋转并全图显示的功能实现
WinForms实现图片的自由旋转,主要是利用Graphics类中的RotateTransform方法,但是在实现的时候,因为需要全图显示,需要一点数学知识(中学即可)。(这里模仿某些手机软件使用TraceBar对图片进行旋转) 如上图所示,只要保证每次绘图时,图片大小为红色所示相框大小即可。 已知原图宽w,高h,计算红框需要的大小W,H:(...
2019-04-25 17:57:17
913
原创 ZOJ 2730【组合+DFS】
Problem F NecklaceTime Limit:2 Seconds Memory Limit:65536 KB A necklace consists of several beads which are forming a closed loop. Each bead can only be one of the N distinct colors. F...
2019-04-22 14:09:57
203
原创 HDU 5573 Binary Tree(递推)
Problem A Binary TreeTime Limit:2 Seconds Memory Limit:65536 KBProblem DescriptionThe Old Frog King lives on the root of an infinite tree. According to the law, each node should connec...
2019-04-21 13:20:48
249
原创 页面置换FIFO与LRU的实现
最近复习操作系统,想到了两个常用的页面置换算法,但之前一种没实现过,想想应如何实现。FIFO(先进先出页面置换)FIFO最易理解,也易于实现,但在应用中,其缺页率比较高。#include <bits/stdc++.h>using namespace std;const int maxn = 1005;int a[maxn];int d[maxn]; //散...
2019-04-20 12:15:12
980
原创 医学信息学作业-门诊医生工作站(2)
问题一:如何为日后维护升级提供便捷性。解决方式:简单工厂设计模式设计思路:实现方法:1、项目包括的三个窗体都继承于UserControl父窗体。public partial class Regestrion : UserControlpublic partial class OutPatient : UserControlpublic partial class...
2019-04-10 11:24:30
1120
1
原创 医院信息学项目-门诊医生工作站(1)
一、系统建模与设计时间:2019.03.281.1 系统设计1.1.1系统角色定位 系统最终用户为医院挂号员、收费员和医生,这些职业的人群一般对计算机知识掌握都是较少,因此对本系统的操作方便性要求较高。该系统角色定位如下表所示 角色名称 工作简述 挂号员 使用本软件进行挂号、查询等 ...
2019-03-28 12:19:04
4759
原创 Winform制作图像处理软件(一)
使用winform制作桌面应用比较方便,但是在图像的处理上比较吃力,这也与我没有认真学习过它的图像、图形应用有关。小菜鸡想在寒假期间练习一下如何制作一个图像处理软件。 首先,对于设计,我比较随意,设计的结果如下: 这里对图像分为了4宫格,当然每个格所绑定的快捷工具栏必须相同。现在先对所完成的几个功能进行一下总结。 功能如图快捷...
2019-02-01 16:18:35
1644
原创 砝码问题
最近一段时间都在被虐,是时候总结一下遇到的问题,准备新一轮被虐。 在这里总结一下与砝码有关的问题,砝码只是个代名词,算法可以运用到其他的场景下才是最重要的。一、砝码表示范围的问题 所谓砝码的表示范围,即在一定范围的重量需要使用多少个砝码的问题。这类问题需要数学知识,在此向数学势力低头。首先理解题意,一般问题会告诉我们砝码是否必须同边...
2019-01-30 15:03:09
2575
原创 C++的STL应用(常用篇1)
本文总结一些C++中STL常用的应用。以下的部分内容针对程序设计比赛,建议与代码相伴一起服用!关于STL的概念,在这里不做赘述,事不宜迟,来啦。数据结构部分1.栈(Stack) 栈作为基本数据结构,具有后进先出的特点。 使用方法: 引入头文件:include<stack> 定义一个站栈:stack <类型&...
2019-01-17 15:02:29
451
原创 Python 中re库的简单使用
1.findall() 方法(返回一个列表)代码如下:import retext = ""f = open("testtext.txt",'r',encoding="cp936")for each_line in f: text = text+each_linef.close()#result = re.findall(" ([A-z][A-z][A-z]) ",te...
2018-11-11 11:33:45
980
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人