- 博客(54)
- 资源 (2)
- 收藏
- 关注
原创 并行计算导论 MPI + OpenMP 解决简单的NBody / 多体问题
串行代码首先是简单的NBody代码,这里设置每个质点的质量相等。初始速度为0,初始位置均匀分布。类似于这样 (16 * 16 大小 ):这样可以抽象出代码循环逻辑为,这里N为总的质点数( 如上图,则为256 ),然后每一次update时,计算每个质点的受力(加速度)、速度、位置:void update() { for (int i = 0; i < N; i++) force(i); for (int i = 0; i < N; i++) velocity(i); for
2020-12-05 18:55:51
5882
3
原创 开源一个简单的RTS游戏(Unity)
ScratchLottery一款由Unity开发的RTS类型的游戏,游戏的核心玩法为派遣士兵攻占城堡获取胜利。(该玩法思路来源于作者很早之前玩过的一款游戏,名字已经忘记,感谢朋友的试玩,提出了很多好的修改意见)游戏开发至1.0版本耗时一周左右,开发时的指导思想即为轻美工、轻剧情、强玩法、强操作。游戏英文名暂定为ScratchLottery,因为添加战斗迷雾后,配合上像素风界面,战斗时酷似刮彩票。\o/代码:https://github.com/Iamttp/Castle游戏界面技术分
2020-10-27 15:41:07
4228
原创 判断点是否在扇形内解法探究 C++实现
#include <iostream>using namespace std;const int n = 50,m = 50;bool table[n][m];void func(int x,int y,int r){ for(int ex=0;ex<n;ex++) for(int ey=0;ey<m;ey++){ int dx = x-ex; int dy = y-ey; if(dx*dx + dy*dy > r*r){
2020-09-05 10:28:53
1870
1
原创 【OpenGL】谢尔宾斯基(Sierpinski)地毯 OpenGL分形(七)
main.cpp#include <iostream>#include <vector>#include <cmath>#define GLEW_STATIC#include <GL/glew.h>#include <GLFW/glfw3.h>#include <glm/glm.hpp>#include <glm/gtc/matrix_transform.hpp>#include <glm/gtc.
2020-07-10 09:43:22
1843
原创 Windows下多线程编程 C/C++ —— 矩阵乘法的并行算法
一、串行算法设两个矩阵A和B,大小分别为M * N 和 N * P, 如果C = A * B, 则C的大小为M * P。相应的代码表示如下:这里可能大家直观想法可能是int A[M][N],但是这样的话二维传参比较麻烦。然后如果是new/malloc二维数组的话,由于这样的数组每行之间不一定连续存储,所以可能不会有较好的cache命中率。// int A[M * N], B[N * P], C[M * P];void func(int *A, int *B, int *C, int M, in
2020-07-07 18:37:21
4479
2
原创 多道程序缓冲区协调操作 C++11多线程+OpenGL可视化实现
先上题目:再上结果分析对于这道题第一想法大都会是生产-消费者模型。这里确实非常类似,区别主要就是Move操作,但是Move操作可以看成 Put 和 Get 操作结合。这里首先讲解下生产-消费者模型:生产者-消费者问题是典型的PV操作问题,假设系统中有一个比较大的缓冲池,生产者的任务是只要缓冲池未满就可以将生产出的产品放入其中,而消费者的任务是只要缓冲池未空就可以从缓冲池中拿走产品。...
2020-07-03 08:26:33
3967
原创 【OpenGL】分形Julia集 现代OpenGL C++ GLSL实现(六)
问题1: GLSL现阶段貌似只有float类型,这会导致放大一点后就出现模糊的情况。问题2: 按键我暂时没管了,需要连续按,如果不喜欢可以用标志位解决。但是我发现貌似glfw的鼠标键盘事件貌似都不怎么灵敏,不知道是不是使用方式有误。main.cpp#include <iostream>#include <ctime>#define GLEW_STATIC#include <GL/glew.h>#include <GLFW/glfw3.h>#
2020-07-01 21:46:26
1121
原创 【OpenGL】分形Julia集 OpenGL C++实现(五)
文章目录一、环境配置与运行opengl配置OpenMP配置二、代码讲解三、最终代码四、效果演示一、环境配置与运行opengl配置作者用的是VS2019,首先是新建项目然后是下载glut包,它帮助你使用opengl复制文末的代码,Ctrl+F5 运行。这个时候应该会比较卡。修改到release,会优化代码,加快速度。如果你的电脑是单核CPU,可以通过减少N的值加快速度(但是会降低部分精度)。OpenMP配置这样就可以比较愉快的运行了。操作指南:鼠标右键 —— 暂停/
2020-06-24 22:05:53
2016
2
原创 Appinventor 单片机 手机蓝牙通信实现
欢迎大家访问我的github:https://github.com/Iamttp 有问题一起讨论呀!不会java的小白,在使用的单片机的蓝牙功能时难道只能上百度下载别人的蓝牙app软件吗?幸运的是一个基于云端开发app的网站来了。App Inventor 原是Google实验室(Google Lab)的一个子计划,由一群Google工程师和勇于挑战的Google使用者共同参与设计完...
2020-05-20 11:51:20
49344
64
原创 LeetCode 动态规划专题
文章目录120. Triangle -- important63. Unique Paths II354. Russian Doll Envelopes -- important338. Counting Bits -- important329. Longest Increasing Path in a Matrix -- important322. Coin Change120. Trian...
2020-04-20 09:51:15
283
原创 LeetCode 数学专题
文章目录268. Missing Number62. Unique Paths462. Minimum Moves to Equal Array Elements II -- important458. Poor Pigs -- important319. Bulb Switcher343. Integer Break650. 2 Keys Keyboard -- important223. Re...
2020-04-14 14:26:16
661
原创 开源一个java写的英语工具 (JavaFx)
简介看过我的文章应该知道,我喜欢写一些实际的东西,这里来介绍一个简单的英语工具。这个工具由英译汉、英译英部分和英语闯关识记两大部分构成。这个工具的语言为Java,使用的GUI框架为JavaFx,如果不会没关系,只要掌握了方法,你也可以用你习惯的语言、框架实现。翻译功能展示和闯关功能展示:配合闯关功能识记单词:获取及使用方法、软件自定义github开源地址:https://githu...
2020-03-30 09:44:59
4340
3
原创 JavaFX 项目实战 —— 添加CSS、托盘图标和全局监听(三)
参考文章:https://blog.csdn.net/weixin_44512194/article/details/93800549自己刚学JavaFx,有问题欢迎指出讨论!希望帮到了大家!这里添加一些美化、完善前面应用的功能。一、添加CSS当不指定CSS,会添加默认的CSS,而如果直接使用Application.setUserAgentStylesheet(getClass().g...
2020-03-02 18:47:13
1085
原创 JavaFX 项目实战 —— 文件内容搜索软件 (二)
需要先完成上一节的代码:https://blog.csdn.net/qq_40515692/article/details/104602531演示:通过``符号与英语查询相区分。-r表示查询的根目录,-c表示查询的文件内容,-e表示文件后缀(无-e表示全部搜索)自己刚学JavaFx,有问题欢迎指出讨论!希望帮到了大家!一、命令行解析和根目录文件获取java有专门的命令行解析库,但是我直...
2020-03-02 17:22:20
1053
原创 JavaFX 项目实战 —— 自己的英语工具箱 (一)
演示:支持托盘后台运行、全局快捷键换出、单词本地查询、双击单词朗读等功能:自己刚学JavaFx,有问题欢迎指出讨论!希望帮到了大家!一、新建JavaFX项目:Controller文件存放界面的Button、TextFiled等等控件的事件代码。可以看到在sample.fxml中指定了相应控件的 controller 为 sample.Controllersample.fxml文件存放...
2020-03-02 10:21:28
1313
原创 JavaFX IDEA 打包 EXE问题 Error invoking method. and Failed to launch JVM
JavaFX IDEA 打包EXE问题不少,网上因为资料较少所以这里总结一下,希望帮到大家!首先是打包JavaFx:首先 Ctrl+Alt+Shift+S 如图执行操作:然后如下图执行:rebuild 后就可以在 out 文件夹里面找到了。但是不少程序会出现问题。Error invoking method. and Failed to launch JVM:在StackOverF...
2020-03-01 22:23:02
3547
原创 第九届蓝桥杯大赛软件类国赛
文章目录第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积阅兵方阵第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。思路有很多方法:海伦公式:(p=(a+b+c...
2020-02-09 21:47:12
1338
原创 第十届蓝桥杯大赛软件类省赛
文章目录第十届蓝桥杯大赛软件类省赛Java 大学 B 组试题 A: 组队试题 B: 不同子串试题 C: 数列求值试题 D: 数的分解试题 E: 迷宫 -- important试题 F: 特别数的和试题 G: 外卖店优先级 -- todo试题 H: 人物相关性分析第十届蓝桥杯大赛软件类省赛Java 大学 B 组试题 A: 组队【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 ...
2020-02-02 15:53:27
3045
原创 LeetCode 探索主页 高级算法 C++ 解法
文章目录LeetCode 探索主页 高级算法 C++ 解法链表1.合并K个元素的有序链表2.链表排序3.复制带随机指针的链表 todo设计问题1.LRU 缓存机制 -- todo2.实现 Trie (前缀树) -- important3.扁平化嵌套列表迭代器 -- todo4.数据流的中位数数学1.最大数2.直线上最多的点数 -- todo其他1.Queue Reconstruction by H...
2020-01-29 21:39:51
450
原创 【OpenGL】专栏总揽 与 CLion VS2019 环境配置(零)
CLion 配置我的 CLion 使用的是Code::Block的 MinGW,如果要在Win10上使用CLion 需要设置 Toolchains ,在 CLion 设置中即可查看。你也可以网上查找 MinGW CLion 配置。配置好CLion,可以正常运行C++后,需要到https://www.transmissionzero.co.uk/software/freeglut-devel/...
2020-01-11 17:20:58
2140
原创 【PAT算法之路】 -- 大整数 1136 A Delayed Palindrome (20 分) C++ JAVA解法
【PAT算法之路】 – 专栏总揽大整数在PAT中考的较少,但是也可能会考,在考PAT前,我是准备遇到了就直接Java的,毕竟记C++的写法心累 >﹏< 。话说都C++11/14/17/20了,给个高精度库行不行。这次来举一个常见的回文相关的大整数题,用的C++,实现的是相等数位的正整数相加。最后在介绍下Java的大整数类。1136 A Delayed Palindrome (20 分)Con...
2019-11-26 21:33:39
312
原创 【PAT算法之路】 -- 树的创建和遍历 1020 Tree Traversals (25 分) C++解法
【PAT算法之路】 – 专栏总揽树的创建和遍历几乎也是PAT出现频率最高的题型之一,一般60行左右代码(C++),如果熟练掌握DFS、BFS,再刷些这一类的题,一般都没问题。我们举一个用到创建树和遍历树的例子吧。1020 Tree Traversals (25 分)Suppose that all the keys in a binary tree are distinct positiv...
2019-11-26 19:18:22
263
原创 【PAT算法之路】 -- 链表解法 1074 Reversing Linked List (25 分) C++解法
【PAT算法之路】 – 专栏总揽链表题几乎是PAT出现频率最高的题型之一,这种解法一般在50行内。而且扩展性强,个人感觉比《算法笔记》这一类题的解法要好。然后就是一个悲催的故事,我PAT97的原因就是链表题有一个样例没过,因为少了一行代码n = coun;,QAQ1074 Reversing Linked List (25 分)Given a constant K and a singly...
2019-11-25 18:47:10
311
原创 【PAT算法之路】 -- 并查集 1021 Deepest Root (25 分) C++解法
并查集在最近的PAT中也较常出现,并查集本身的代码非常优雅、简洁,如果第一次接触一定会惊叹它的简洁的。本身代码大概20行。在理解的基础上直接背下就行。我们选一个难一点的题来举例吧!1021 Deepest Root (25 分)A graph which is connected and acyclic can be considered a tree. The height of the t...
2019-11-25 17:33:49
243
原创 【PAT算法之路】 -- 最短路径 1030 Travel Plan (30 分) C++解法
最短路径几乎是PAT出现频率最高的题型之一,一般都需要70-100行代码(C++),但是不用慌,因为这个代码有40行以上都是靠背下来的(都是套路)。我个人记的是Dijkstra+DFS,这种方法感觉比较通用,而且容易记住。我们用一个例子来看看吧,就比如: 1030 Travel Plan (30 分)1030 Travel Plan (30 分)A traveler’s map gives...
2019-11-25 14:15:24
442
原创 【PAT算法之路】 -- 专栏总揽
简介首先是菜鸡自我介绍,刷了一个月PAT算法(之前有一些数据结构基础),PAT考了97。比起一大波满分的,自然很弱,而且个人运气较好。详情见:我的大学 ------------ 机械、单片机、电子设计大赛、算法、PAT之旅写这个专栏的起因是自己最近刷算法,忘记了之前的记住的算法,比如并查集等等算法的写法,于是想记录下。主要是帮助自己复习算法,但是也非常希望能帮到读者。IDE选择个人推荐...
2019-11-25 13:30:04
770
原创 LEX 简单入门
youtube : https://www.youtube.com/watch?v=54bo1qaHAfk&list=PLkB3phqR3X43IRqPT0t1iBfmT5bvn198Z参考网站 :https://www.ibm.com/developerworks/cn/linux/sdk/lex/强烈推荐文章:如何愉快地写个小parser (大神写的真的好,和下面的处理SQL配置文...
2019-11-09 15:31:32
1530
3
原创 【编译原理】 CS143 斯坦福大学公开课 第二周:词法分析和有限自动机(下)
youtube :词法规则文章较长,是4节视频的合集,大家看的时候多思考吧。4.1| Lexical Specification – 词法规则回顾:如何识别任意字符串是否属于某一语言?步骤:写出所有token class的正则表达式比如:Number = ‘digit'Keyword = 'if'+'else'+...identifier = letter (letter...
2019-11-06 18:52:31
453
3
原创 【编译原理】 CS143 斯坦福大学公开课 第二周:词法分析和有限自动机(上)
youtube : 词法分析器3.1| Lexical Analysis – 词法分析器比如输入字符串foo = 42给词法分析器(Lexical Analysis)。词法分析器生成<id,"foo">,<Operator,"=">,<Integral,"42">,给解析器(Parsing)。词法分析器的功能:分割输入串中的词素(lexeme)识...
2019-11-06 18:51:24
351
1
原创 【编译原理】 CS143 斯坦福大学公开课 专栏总揽
这个专栏总结(或者说翻译)了 斯坦福大学的公开课 – 编译原理 课程代号CS143。课程地址为:Stanford University Compilers我观看视频的地址为Youtube(上面的地址不能调画质,流量有限):1.1| Introduction to Compilers and interpreters自己正在学习编译原理,和这方面的大神们比起来是真的小白,课程有4个极富挑战...
2019-11-06 18:49:17
934
原创 【编译原理】 CS143 斯坦福大学公开课 第一周:简介
youtube : 1.1| Introduction to Compilers and interpreters1.1| Introduction to Compilers and interpreters – 编译器解释器介绍两种主要的实现编程语言的方法 – 编译器和解释器这个课程主要讲编译器,编译器通过产生汇编语言或者字节码等等,可以认为是off-line的,解释器则可以认为是on...
2019-11-06 18:47:18
646
1
原创 【OpenGL】鼠标控制旋转(四)
首先声明自己是这方面的小白,希望大神可以对有问题以及可以优化的地方提出来。也欢迎指出不足和吐槽。希望帮到小白。自己参考得比较多的网站是这个:http://www.cppblog.com/doing5552/archive/2009/01/08/71532.html所有代码都可以去github免费下载(不怎么喜欢CSDN的积分下载):https://github.com/Iamttp/Ope...
2019-11-04 18:38:29
5137
10
原创 【OpenCv】 VS C++ (零):专栏总揽与OpenCv介绍
OpenCv介绍OpenCv是什么呢?OpenCV(Open Source Computer Vision Library)是一个开源的计算机视觉库,它提供了很多函数,这些函数非常高效地实现了计算机视觉算法(最基本的滤波到高级的物体检测皆有涵盖)。OpenCv支持什么语言呢?OpenCV 使用 C/C++ 开发,同时也提供了 Python、Java、MATLAB 等其他语言的接口。...
2019-11-03 20:05:25
6846
1
原创 【OpenCv3】 VS C++ (六):Kmeans分类算法
网上Kmeans分类应用在超像素基础上图像的代码比较少,也有一些人在问。这一节讲的是在超像素基础上用C++实现Kmeans分类,代码根据Kmeans算法编写,供大家参考,技术水平有限,欢迎大家一起讨论。还是上一节的图,这一次这个图就十分符合了(除了维度不同)。如下图所示,假设有两个随机点(红点、蓝点),一系列像素点(绿色),首先对每个像素点计算应该归属与哪一个随机点、分类(如图片b、c所示)...
2019-11-03 17:37:38
1571
原创 【OpenCv3】 VS C++ (五):SLIC超像素分割算法
题目如下:简单解法(HSV 直方图阈值)如下:https://blog.csdn.net/qq_40515692/article/details/102749271这一节先讲SLIC超像素算法,下一节讲在超像素基础上用Kmeans分类进行分割,参考博客如下:https://www.jianshu.com/p/d0ef931b3ddfhttps://blog.csdn.net/duyue...
2019-11-03 17:26:57
5289
25
原创 Matlab 简单图像分割实战
最近有一个数字图像处理的实验课,我们组准备选一个有关图像分割的题目。这里把我们组的一些思路及首先记录下。首先自然是matlab的安装了,网上有很多的安装包,但是大部分都是百度网盘的,我超级不喜欢百度网盘。所以我直接给一个matlab7.0浏览器下载的链接:https://dl.pconline.com.cn/download/360588.html解压安装后,对于window10操作系统,...
2019-10-25 21:32:14
11539
8
原创 【OpenGL】 粒子系统实例(三)
自己是这方面的小白,希望大神可以对有问题以及可以优化的地方提出来。也欢迎指出不足和吐槽。希望帮到小白。opengl 太阳、地球、月亮 酷炫实例(一):https://blog.csdn.net/qq_40515692/article/details/100778870opengl 太阳、地球、月亮 酷炫实例(二):https://blog.csdn.net/qq_40515692/arti...
2019-09-14 17:48:20
1565
1
原创 【OpenGL】太阳、地球、月亮实例(二)
自己是这方面的小白,希望大神可以对有问题以及可以优化的地方提出来。也欢迎指出不足和吐槽。希望帮到小白。opengl 太阳、地球、月亮 酷炫实例(一):https://blog.csdn.net/qq_40515692/article/details/100778870自己参考得比较多的网站是这个:http://www.cppblog.com/doing5552/archive/2009/0...
2019-09-13 14:51:29
1245
原创 【OpenGL】太阳、地球、月亮实例(一)
准备把自己这几天的学习opengl的经验写下来,自己是这方面的小白,希望大神可以对有问题以及可以优化的地方提出来。也欢迎指出不足和吐槽。希望帮到小白。自己参考得比较多的网站是这个:http://www.cppblog.com/doing5552/archive/2009/01/08/71532.html第一个实例也是上面的网站给出来的,但是进行了一点点优化。所有代码都可以去github免费...
2019-09-12 18:28:25
4937
3
原创 我的大学 ------------ 机械、单片机、电子设计大赛、算法、PAT之旅
自己又好久没有写博客了,如果你看过我的github会发现我最近也没怎么更新github了。我最近干什么呢?答案是我这个暑假在参加全国大学生电子设计大赛以及刷算法准备参加PAT。记得刚入大学那一会,我还是机械设计制造及其自动化的一名学生,接触了solidworks和c语言,还有又爱又恨的单片机。我在寒假练习了很长时间的stm32单片机和solidworks。然后一次很重要的制图方面的比赛,我用so...
2019-09-08 21:35:55
2837
5
OpenGL配置.zip
2020-07-10
MyUtil.zip
2020-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人