leetcode 48. 旋转图像

画草稿图找规律 1.发现规律,每次旋转都是4个元素为一组,总共 n * n / 4 组。 2.寻找每一组的每一个数字,每一圈都会留下一个数字(因为第一个数会旋转到最后一个数的位置),沿着正对角线往下延伸。 设z 为每一圈需要旋转的个数 if (z >= ...

2019-09-07 18:14:25

阅读数 5

评论数 0

KMP字符串匹配算法

步骤: (1) 首先根据模式串p的各 模式子串 计算 最长公共子串 (公共部分肯定适配) (2) 根据公共子串求出前缀表,前缀表表示模式串的 上一个模式子串最大公共前后缀数; 根据前缀表,发现失配时要移动的位置(或移动长度)都跟上一个模式子串相关,就干脆把前缀表向后移动一位,0位置值为...

2019-08-30 11:34:08

阅读数 8

评论数 0

C++语法笔记

一、智能指针 (1) auto_ptr :auto_ptr类型的智能智能指针直接可以相互剥夺所有权,而编译器缺没有报错。 auto_ptr<string> p1(new string("hello world")); auto_ptr&...

2019-08-28 15:29:09

阅读数 3

评论数 0

构建安卓loader加载so

近年来,安卓应用加固语法“结实”,加密函数又期初的jar层转向jni,使用IDA等工具将so反编译为arm汇编,再者以OLLVM混淆so机制越发普遍,反写算法已经是一项耗时耗力的事情。本文介绍一种构建loader直接调用so函数。 一、定义Jni参数 JavaVM* vm; JNIEnv* ...

2019-08-26 00:34:39

阅读数 7

评论数 0

中文聊天机器人(二)

上一篇中文聊天机器人,没有做分词,语料一次喂入训练,模型比较粗糙。本章采用jieba分词,数据切分batch训练。 正文 一、数据预处理 使用seq2seq训练出模型,需要encoder_input, decoder_input和decoder_target三种数据。 使用标志&l...

2019-08-25 22:14:06

阅读数 11

评论数 0

LeetCode 113.路径总和 II

题目: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13...

2019-08-24 00:09:01

阅读数 3

评论数 0

数据结构算法笔记

一、回溯 # 关键代码 i = i - j + 1; # i 为主串元素下标, j 为匹配串下标 # 回溯导致算法效率低下 二、贪心 总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键...

2019-08-18 09:46:00

阅读数 13

评论数 0

经典十大排序

一、冒泡排序 #include <iostream> using namespace std; void bubble_sort(int str[], int n); int main() { int str[10] = { 3, 5, 2, 4, 1, 7,...

2019-08-15 16:38:47

阅读数 15

评论数 0

中文聊天机器人(一)

一、数据预处理 1.定义预处理参数,文件data_util.py from keras.models import Model from keras.layers import Input,LSTM,Dense import numpy as np import pandas as pd ...

2019-08-15 13:31:14

阅读数 15

评论数 0

git上传代码

一、配置 # 全局用户的配置 git config --global user.name "UserName" git config --global user.email "email@example.com" 如果用于单个项目的配置 #...

2019-08-15 11:07:58

阅读数 10

评论数 0

IDA对Arm和Thumb指令切换

通过Edit->segments->change segment register value; 改变T的值。 0为Arm指令, 1为Thumb指令。

2019-08-11 22:09:23

阅读数 11

评论数 0

阿里APK逆向15年第二题

第一步:安装apk 第二步:运行apk 提示:验证码校验失败 第三步:反编译apk 你会发现直接搜索验证码校验失败 是什么都搜索不到的,需要转成unicode编码搜索。 发现敏感信息定位于MainActivity类中,我们用jd-gui工具查看发现方法securityChec...

2019-07-24 16:16:02

阅读数 16

评论数 0

keras常用函数

K.expand_dims(x_, 2) #在第二个维度中增加一维,元素个数并不会变 K.greater(K.expand_dims(x, 2), 0) #比较第一个参数个第二个参数的大小,返回布尔列表 K.cast(K.greater(K.expand_dims(x, 2), 0), 'fl...

2019-07-12 15:42:50

阅读数 10

评论数 0

numpy使用笔记

numpy初始化: 生成矩阵(数列):array = np.array([1,2,3], dytpe=np.float32) 生成有序的矩阵(数列):array= np.arange(1,10,12).reshape((3,4)) 生成有序的线段矩阵(数列):array= np.arang...

2019-06-28 15:52:25

阅读数 15

评论数 0

jupyter增加kernel

方法: conda install --name env_name ipykernel pip install ipykernel pythom -m ipykernel --name jupyter_python_name jupyter kernelspec list jupyter...

2019-06-02 18:58:52

阅读数 43

评论数 0

任务型对话系统研究进展

转载:http://wemedia.ifeng.com/91322463/wemedia.shtml

2019-05-19 18:39:28

阅读数 27

评论数 0

深度强化学习初窥之DQN

最近对强化学习特别是深度强化学习做了一番了解,不像以前只是大概模模糊糊有个影子,为了加深印象,决定把相关内容记到这里。首先对强化学习做简要的介绍,之后介绍一下需要的相关背景知识,然后重点介绍一下深度Q学习(DQN)的算法理论以及实现过程。 关于强化学习,今年最为着名成功实践莫过于谷歌deep m...

2019-05-18 16:11:29

阅读数 17

评论数 0

MITIE训练预料

一、编译 git clone https://github.com/mit-nlp/MITIE.git cd MITIE #编译python接口 python setup.py install #编译原生c++程序 cd MITIE/tools/wordrep mkdir build cd...

2019-05-13 13:55:37

阅读数 166

评论数 0

adb pull安装的apk

方法一: pm命令 找到应用包名:adb shell pm list packages package:com.android.soundrecorder package:com.android.defcontainer package:com.example.android.notepa...

2019-05-13 12:06:38

阅读数 72

评论数 0

Anaconda更换镜像源及用法

这里用清华的源: conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ 删除镜像源: conda config --remove channels https://mirr...

2019-05-12 11:30:07

阅读数 483

评论数 0

提示
确定要删除当前文章?
取消 删除