积极思考 活跃创造

概述

本篇介绍 Windows 系统中 Choregraphe 与 Python 的下载与安装，并给出了几个常见问题的解决办法。

一、安装Choregraphe

  1.注册 SoftBank 帐号并登录

  2.访问 SoftBank Community，点击网页右上角的 Resource 进入资源下载页面

  3.下载 Choregraphe 并安装

 前言

2018.09.16 20:00，首次参加的数学建模国赛落下帷幕，在国赛中所收获感受与经验，远超之前参加的华中数模竞赛、电工杯数模竞赛。在此分类总结数模备赛期间与实赛过程中所学到、用到、对将来实际问题可能提供帮助的算法与相关问题的解决方法，以作回顾与加深。本篇各章节、各小结均无先后顺序，本篇不定期更新。

  一、数据预处理

数据清洗

数据标准化

待更新

数据归一化

待更新

插值与拟合

待更新

Q型/R型聚类

待更新

引言

在今天这个大数据的时代，我们当中的大部分人或许并没有海量的请求需要应对，但相信你总会遇到有大量数据需要处理的时候。为了在后期能够更加高效地对这些数据进行管理和操作，相信你一定不会愿意将宝贵的时间浪费在数据的搜索、查询和定位上。或许你应该掌握更加合理的数据处理办法，来提高你的程序及项目的运作效率。

一、什么是哈希表？

0x01 什么是哈希表？
  哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。
  第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，查找、插入和删除（有时包括侧除）只需要接近常量的时间——0。对于常规的搜索定位方式来说，在巨量的数据中找到目标数据可能需要几十毫秒、几百毫秒甚至是按秒算，但在哈希表中查找不过是一瞬间的事。
  为了更好地理解哈希表算法的基本原理，此处假定一个场景：Sun开发了一款即时通讯软件W，而Sun需要在W发布之前想好如何应对发布后越来越多用户的帐号操作请求（以搜索好友为例，为方便说明，简单假设数据均在程序数组内，不考虑数据库等外部因素）。于是Sun设想现在W已拥有100万活跃用户，数组A内存放了这些用户的数据。而此时某用户想要查询W号为66666的用户信息，如果你是Sun，你将如何在100万W号中找到66666，并返回其信息？

0x02 一般方法下的寻找过程？
  在正式说到哈希之前，我们先来看一下没有相关经验的新人可能会使用的笨办法——直接遍历。
  在遍历的过程中，程序首先查看A[1]内的W号，若不是66666则向下查看A[2]，直到找到A[x]内的W号为66666，返回A[x]。

（注：本文中默认数据均从下标为1开始存储）
  若足够幸运以至于A[1]就是66666，那么一步就完成了检索。若不凑巧A[100000]才是用户66666呢？那要花费多少时间和资源？这种方法虽然简单却有明显的缺陷，而这一类请求在今后是将高频出现的，有时候许多用户同时向服务器发起请求，显然不会得到理想的效果。

 前言

首先声明一下本文讨论的终极目标——通过贝塞尔曲线实现可调控的数值缓动，也就是贝塞尔插值。之所以以数值为目的是因为它相较于实现某一个具体的案例而言，意义更为广泛，例如可以实现可控性很强的缓动动效，在本文的末尾会附上具体的贝塞尔运动案例分析与一些应用层面的介绍。文章的前一部分即推导部分会以较多的数学形式来加以表述，而中间关于贝塞尔运动的匀速化会则尽量用通俗易懂的语言来说明，最后附上一些相关代码以及应用和总结。

  其实这方面已经有几个月没有再接触了，之所以写这篇文章，是为了回顾与加深之前在这方面学习研究的印象，文章内容仅是个人的理解与一些思考和感悟，并不一定是绝对正确的，因此要是文章内容有什么错误或歧义，还得请各位点醒指出，必当虚心学习，不胜感激。

 一、关于贝塞尔曲线 & 贝塞尔运动

  1.简介

  贝塞尔曲线的介绍在网上到处都能找到，这里就不长篇大论地引入了。简而言之，贝塞尔曲线就是这样的一条曲线，它是依据四个位置任意的点坐标绘制出的一条光滑曲线。而贝塞尔追踪方程则是以点运动的形式描述了贝塞尔曲线的形成过程，将曲线描述为了一条随连续时间而形成的点迹。

前言

考虑到使用E语言设计程序界面比较简单与方便，同时又有一些比较完善的 DirectUI 引擎的支持，故在一些实际的小项目中可以考虑用C/C++写核心，E写界面，两者取长补短，提高开发效率。本文分享如何在VS2017中用使用C++编写DLL文件并在E中进行调用。

（在E中借助自绘引擎做的界面）

一、编写DLL

1. 打开VS2017，文件->新建->项目-Visual C++->空项目，这里命名为demo。

2. 在 资源管理器->源文件 中新建一个名为 demo.cpp 的 C++ 源文件：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include "demo.h"
#include<string.h>
using namespace std;

//返回整形的函数
int testInt() 
{
	return 10;
}

//返回字符串的函数
char *testString() 
{
	static char sample[100] = { 0 };
	strcpy_s(sample, "demo");
	return sample;
}

//有参数的函数
int add(int a, int b) 
{
	return a + b;
}

 0x01 观察题目

  用模拟器运行程序，看到题目营造了一个情景让我们破解应用的登录系统，先随便输入一串数字，提示我们密码不对，请继续破解。

  闲来无事看了看FiF口语中一些Task的排行榜，翻着翻着意外发现了一个101分的榜首，按理来说满分才只有100分，因此猜想这个分数一定是被动过手脚的，于是来了兴致，从POST请求与APK反编译两个角度分别尝试破解FiF。

方案一：APK反编译

  将FiF的apk文件拖入AndroidKiller，发现加载失败，于是拖入jadx，发现原来上了奇虎的加固壳，考虑到只是把玩娱乐，脱壳会大大增加复杂性，于是暂时放弃反编译的想法。

方案二：POST请求拦截

 0x01 配置Fiddler

  因为自从用了新电脑就没有抓过包了，因此还是要做一些配置的。Java Jdk和环境变量的配置工作在此掠过了，但考虑到这次Fiddler的配置过程还有点不同寻常，所以这里做一下记录。
  运行Fiddler提示8888端口被占用了，询问是否随机取端口。考虑到不使用8888可能后面会造成一些不必要的麻烦，于是打开cmd输入netstat -ano|findstr “8888”，发现原来端口被PID为20348的应用占用了，打开任务管理器的详细信息选卡，发现是Matlab，于是结束进程。

  最近代码码多了于是打算翻翻有什么游戏可玩，无意之中翻到了之前玩的元气骑士，想到还有许多人物都没有解锁，但是又不想攒金币因为太慢了，况且还有一些角色是要RMB才能买的，通过PKiP发现无加固壳，于是一怒之下打算破解其内购。

0x01 找寻突破口

  打开元气骑士进入购买人物的场景，点击购买，因为钻石不够所以点进去发现跳转到了购买钻石的页面。1块钱可以兑换800钻石，于是点购买跳转到了爱贝支付。返回取消购买回到了游戏入口界面，提示购买失败。

0x02 初步尝试破解

  于是用MT2拿到apk的dex文件，搜索“失败”，发现iapppay下的IAppPayOrderChecker和MainActivit$3$1格外瞩目。进入IAppPayOrderChecker发现没有相关内容，于是转到MainActivity$3$1中。在OnPayResult函数中发现如下代码块：

1
2
3
4
5
6
7
8

.line 113
iget-object v1, p0, Lcom/chillyroomsdk/iapppay/MainActivity$3$1;->this$1:Lcom/chillyroomsdk/iapppay/MainActivity$3;
iget-object v2, p0, Lcom/chillyroomsdk/iapppay/MainActivity$3$1;->val$orderId:Ljava/lang/String;
iget-object v3, p0, Lcom/chillyroomsdk/iapppay/MainActivity$3$1;->val$extra:Ljava/lang/String;
invoke-virtual {v1, v2, v3}, Lcom/chillyroomsdk/iapppay/MainActivity$3;->onPayFail(Ljava/lang/String;Ljava/lang/String;)V
.line 116
:goto_18
const-string v1, "Unity"

  其中的OnPayFail值得注意，既然有OnPayFail那么就应该有OnPaySuccess，我们继续往下翻的确找到了OnPaySuccess，同时在OnPaySuccess上方看到 :pswitch_45，将其记录下来。翻到底部找到了一个pswitch结构：

说实话，其实一直以来都想搭建一个自己的博客的…

至于原因很简单啊，因为有一个自己的博客的话就可以没事吹吹水啊，写些心得体会啊，记录一些有趣和有意义的事情啊记录一些乱七八糟的事情啊什么的…

反正是自己的 Space，想怎么瞎折腾都行，不像在别人的网站上写点东西，处处受限制，发个文章还得等审核

不过现在就不一样啦哈哈哈，我的地盘我做主，想想还是一件很美好的事情诶。

不过虽说搭一个自己的博客是一直以来都想做的事情，可惜无奈之前一直一直实在是太太太太忙(lǎn)了，哪来的闲情折腾这个啊！

然后就一拖再拖，一拖再拖，拖了又拖…到后来压根就忘了这壶 :)

不过好在偶尔还是会想要写点东西的，先前都写在 CSDN 了，有些还写在了QQ日志…！%#@$

说白了就是写哪儿都感到不自在，于是突然回想起来那啥我好像曾经还想搭个博客来着啥！

于是这就重新燃起了我搭建博客的热血 —_—！

直到今天…，终于忙(lǎn)里偷闲(qín)啊，总算是把自己的博客给搭起来了，于是乎这就成为了我博客的第一篇文章~~

概述

Easecurve 缓动引擎是一款采用多区段拟合技术，基于.ecr缓动结构文件来完成数据回调并执行高度自定义化缓动效果的多元化程序缓动动效开发引擎。Easecurve 相较于其他的缓动支持，具有高效多态、拓展性强、可维护性强、精度可调、可跨语言等特点。

Easecurve 2.0 启动界面