2019年07月_Jeucai

原创【ACM实践一】C++基础

数据类型布尔类型 bool，取值为true/false字符串类型 string例题：输入数据的每行包含若干个（至少一个）以空格隔开的整数，输出每行中所有整数之和。#include<iostream>#include<string>#include<sstream>using namespace std;int main() { string ...

2019-07-16 08:54:30 289

原创【ACM训练六】数论入门

素数问题素数判定枚举：2-n（时间复杂度：O（n））优化：2-[√n] （时间复杂度：O（√n））素数筛如何筛出2到n中所有素数？枚举：时间复杂度O（n√n）素数筛：通过预处理，做到每次O（1）判断一个数（某个范围内）是否为素数。埃氏筛：初始将所有数(从2 开始) 默认为素数，从小到大遍历每个数x，如果x 是素数，那么将2x,3x,4x……划掉，即标记成非素数优化：每次改为划掉x...

2019-07-11 15:35:49 419

原创【ACM训练五】区间查询问题

ST表算法详解：https://blog.csdn.net/Hanks_o/article/details/77547380https://www.cnblogs.com/qt666/p/6508208.htmlhttps://blog.csdn.net/qq_31759205/article/details/75008659特征：O(nlogn)预处理，O(1)查询最值，不支持在线修改...

2019-07-10 11:04:01 1485 1

原创【游戏开发日志】【Unity】day_one

参考博客：蛮牛驿馆-Unity2D吃豆人-上蛮牛驿馆-Unity2D吃豆人-中Unity3d 拖拽脚本报错 Can’t add scriptUnity性能优化——Rigidbody2D详解解决的问题：（1）将脚本拖拽到对象上时，提示：主要原因：1.脚本没有继承unity类（正确的应该是：public class 类名：MonoBehaviour）2.类名文件名不一致(另外文件名...

2019-07-10 10:07:14 5858 1

原创【ACM训练四】二分、三分查找

二分查找定义参阅：二分查找有几种写法？它们的区别是什么？特征：每次取中点进行判断，待查找集合减半；线性函数；不断逼近前提：查找集合有序例题1、Cable master（原博客链接）有n段长度分别为Li的电缆，要求把它们分割成K条长度为X的电缆，问X的最大值为多少。题解：将X视为变量，可知它的范围为0~max; 那么问题就变成了电缆长度取X时，所得的电缆条数大于，还是等于，或小于K的...

2019-07-08 09:13:57 365

原创【ACM训练三】深度优先搜索与广度优先搜索

广度优先搜索大神讲解链接：https://blog.csdn.net/raphealguo/article/details/7523411

2019-07-07 14:46:03 273

原创【ACM训练二】贪心算法与动态规划

贪心算法贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解。（子问题最优解）（每次做出决策后问题规模变小）相邻交换—不干扰其他—局部最优——排序——得最值相关知识点定义结构体（通过 . 访问属性）struct object{ int v,w;}排序#include <cstdio....

2019-07-04 19:28:04 306

原创【ACM训练一】时间复杂度，递归和枚举

时间复杂度浅显易懂的解释：https://blog.csdn.net/qq_41523096/article/details/82142747#commentsedit常见时间复杂度（大O表示法）（1）O(1)：常量阶，运行时间为常量（2）O(logn)：对数阶，如二分搜索算法（3）O(n)：线性阶，如n个数内找最大值（4）O(nlogn)：对数阶，如快速排序算法（5）O(n^2)：...

2019-07-04 19:16:13 752

原创 cocos2d-x从开始安装到放弃全过程

参考博客1、cocos2d-x安装与配置（详细完整的配置过程）（大佬tql）2、VS2017 C++报错：找不到windows sdk版本8.1坑点1、配置python环境时注意版本是2.x，相关注意点请参考我的另一篇博客进入指定python版本【命令行】2、下载3、当用vs2017编译不通过时，上网查资料得知需要2012版，但是由于懒得卸载又安装，决定看看根据报错信息，接着...

2019-07-04 17:22:04 865

原创进入指定python版本【命令行】

背景之前为了学习深度学习安装了ananconda，其中python版本为3.7，但现在需要部署cocos2d-x，需要2.7的版本，下载后在命令行中输入python，显示的是3.7的版本。解决方法在系统路径path（高级系统系统设置——环境变量）中加入python.exe所在目录（打开文件所在位置——属性——打开文件所在位置）（因为是快捷方式，所以需要先找到快捷方式所在目录，在找到原...

2019-07-03 20:53:21 7244

想到什么写什么