- 博客(61)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【从头学数据结构和算法】归并排序及其优化（c++实现）
c++实现的归并排序及其优化普通归并排序优化1：merge前增加判断优化2：小数据用插入排序测试完整代码** 普通归并排序原理“分治”思想：对于待排序数据，分成前后两部分，对每一部分分别进行排序，排完后再进行合并。其中，对于每一部分的排序也是采取这种分两段排序再合并的思路。性质时间复杂度——最好、最坏和平均：O（nlogn）空间复杂度——O（n）：非原地排序！！...
2019-07-18 16:33:12
657
原创 【从头学数据结构和算法】选择排序及其优化（c++实现）
c++实现的选择排序及其优化普通选择排序优化1：一次找最大最小两值测试完整代码** 普通选择排序原理每次从为排序区间选择一个最小的数据与前面的交换。性质时间复杂度——最好、最坏和平均：O（n^2）空间复杂度——O（1）：原地排序稳定性——不稳定！！！代码template<typename T> void select_sort0(T *a,...
2019-07-17 20:48:16
953
原创 【从头学数据结构和算法】插入排序及其优化（c++实现）
c++实现的插入排序及其优化普通插入排序优化1：二分查找找插入位置优化2：希尔排序（分治）测试完整代码 普通插入排序原理每次取一个，按次在前面已排好序的区间中 依次比较找到第一个大于当前待排数据的位置，然后移动原有数据，插入新的数据。基本性质时间复杂度（主要是看移动次数）——最好情况：O（n）——最坏情况和平均：O（n^2）空间复杂度——O（1）：原地排序稳...
2019-07-17 17:08:35
579
原创 【从头学数据结构和算法】冒泡排序及其优化（c++实现）
c++实现的冒泡排序及其优化普通冒泡排序优化1：增加是否交换的标记优化2：增加最后一次交换的位置优化3：双向冒泡测试完整代码1. 普通冒泡排序原理每次从头开始，两两比较，把大的数据往后挪，每次就能把未排序数据中的最大值找出来并移到最后。基本性质时间复杂度（主要是看交换次数）——最好情况：O（n）——最坏情况和平均：O（n^2）空间复杂度——O（1）：原地排序...
2019-07-17 10:56:09
540
1
原创 win10使用gpu运行keras遇到的问题
相关：之前写过使用tensorflow-gpu遇到的问题 https://blog.csdn.net/ZhangDanzhu/article/details/83902821现在换了电脑，同时又接触了keras，遇到一些问题，记录一下1 cuda问题报错：ImportError: Could not find ‘cudart64_100.dll’. TensorFlow requires...
2019-07-07 18:26:59
896
原创 【leetcode#4】寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2]则中位数是 2.0传送门：https://leetcode-cn.com/problems/median-...
2019-07-06 15:37:02
267
原创 【hiho一下_week260】最大子矩阵
hihocoder的hiho一下，第260周的题目原题我的思路解析原题传送门：https://hihocoder.com/contest/hiho260/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。...
2019-06-24 19:58:05
470
转载 RNN和BPTT、LSTM
出处 ：https://blog.csdn.net/zhaojc1995/article/details/80572098
2019-06-24 14:10:47
661
原创 seq2seq概述
输入：序列输出：序列应用场景：机器翻译聊天机器人文本摘要生成图片描述生成诗词生成故事风格改写代码补全？？主要思路：通过一个深度神经网络模型（常用LSTM）将输入序列映射为输出序列编码输入（encoder）与解码输出(decoder)两个环节，中间状态向量CSeq2Seq的实现程序设计好之后的输入序列和输出序列长度是不可变的(?)解码部分Seq2Seq的核心部...
2019-06-24 11:03:53
1435
原创 【hiho一下_week259】风格不统一如何写程序
传送门：https://hihocoder.com/contest/hiho259/problems这周题目太简单，直接放代码，不解释。#include <iostream>int main(int argc, char** argv) { int n; char ch; scanf("%d", &n); getchar(); while (n) { s...
2019-06-20 19:29:31
560
原创 【hiho一下_week258】EL SUENO
hihocoder的hiho一下，第258周的题目原题我的思路解析原题传送门：https://hihocoder.com/contest/hiho258/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述In a video game, Little Hi is going to assassinate the leader ...
2019-06-10 19:40:26
326
原创 【HDU-OJ】1495_非常可乐
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1495题目Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升...
2019-06-05 20:03:05
337
原创 【hiho一下_week257】A Box of Coins
hihocoder的hiho一下，第257周的题目原题我的思路解析及看了解析之后的答案原题传送门：https://hihocoder.com/contest/hiho257/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi has a box which consists of 2xN cells as i...
2019-06-04 19:39:33
421
原创 【C/C++】数组访问越界，变量被异常修改问题
有些语言本身就会做数组访问越界检查，比如java，访问越界时会抛出java.lang.ArrayIndexOutOfBound.C语言非常重视运行时的效率，所以没有进行数组越界检查，而C++继承了C的效率要求，也不做数组越界检查。这样就会造成对未知内存的修改，带来很多意想不到的问题，造成重大影响，这类问题往往debug的时候也比较难以发现。例int main(int argc, char...
2019-05-28 18:34:47
2228
原创 【leetcode_week138】高度检查器_爱生气的书店老板等
本次的周赛题目都很简单，但是参赛的时候还是没有完成，太菜。高度检查器爱生气的书店老板交换一次的先前排列距离相等的条形码leetcode第138场周赛赛题地址： https://leetcode-cn.com/contest/weekly-contest-138高度检查器学校在拍年度纪念照时，一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位...
2019-05-26 15:39:08
568
原创 【hiho一下_week256】Diligent Robots
hihocoder的hiho一下，第256周的题目原题我的解答别人的解答原题传送门：https://hihocoder.com/contest/hiho256/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述There are N jobs to be finished. It takes a robot 1 hour to...
2019-05-26 13:24:27
370
原创 【leetcode#810】黑板异或游戏
一个黑板上写着一个非负整数数组 nums[i]。小红和小明轮流从黑板上擦掉一个数字，小红先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。(另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。）换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于 0，这个玩家获胜。假设两个玩家每步都使用...
2019-05-25 20:59:59
622
原创 【hiho一下_week255】Queen Attack
hihocoder的hiho一下，第255周的题目原题我的解答别人的解答原题传送门：https://hihocoder.com/contest/hiho255/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述There are N queens in an infinite chessboard. We say two que...
2019-05-21 19:12:01
307
原创 【leetcode_week137】最后一块石头的重量_最长字符串链等
没啥长进，只AC了前两道签到题，还做的非常慢，中间还出错了很多次。最后一块石头的重量删除字符串中的所有相邻重复项最长字符串链最后一块石头的重量 IIleetcode第137场周赛赛题地址： https://leetcode-cn.com/contest/weekly-contest-137最后一块石头的重量有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重...
2019-05-20 20:52:15
775
原创 【leetcode_2018高频算法题汇总-字符串】（慢慢更新）
验证回文串分割回文串验证回文串https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/275/string/1136/给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A ...
2019-05-14 20:13:37
602
原创 【leetcode_week136】困于环中的机器人_分隔数组以得到最大和等
这是第二次正儿八经参加leetcode的周赛，与上一次参加相比，没什么长进，依旧是一道AC，一道差一些。看到了一个大神，关注了一下，以下所有的非参赛时间的代码全部参考大神，权作学习。困于环中的机器人不邻接植花分隔数组以得到最大和leetcode第136场周赛赛题地址： https://leetcode-cn.com/contest/weekly-contest-136困于环...
2019-05-13 18:50:42
503
原创 【nowcoder_挑战赛31】克洛涅的多项式
克洛涅的多项式https://ac.nowcoder.com/acm/contest/880#question克洛涅的多项式题目链接：https://ac.nowcoder.com/acm/contest/880/B来源：牛客网克洛涅修女来到了这所孤儿院。Sister 很快就和大家打成一片，开始了捉迷藏的游戏。 Sister 今天藏起来了一个 n 次的多项式F(x)。...
2019-05-13 14:56:44
365
原创 【hiho一下_week254】寻找最大值（高维前缀和）
原题我的思考解析看过解析之后的答案原题https://hihocoder.com/contest/hiho253题目1 : 寻找最大值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3,… AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操...
2019-05-12 12:07:13
370
原创 【leetcode_1029】两地调度
公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]] 输出：110 解释： 第一个人去 A 市，费用为 10。第二个人去 A 市，费用为 30。 第三个人去 B 市，...
2019-05-11 23:36:42
574
1
原创 【leetcode_887】鸡蛋掉落
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X &...
2019-05-09 20:33:17
418
原创 pygame贪吃蛇游戏（100行简单版）
之前看到一个很简单但是看上去又挺不错的2048游戏，突然想用pygame练练手，于是乎，写了一个很简单的贪吃蛇游戏。相关变量main函数和初始化画食物和蛇对蛇的控制，蛇的行进和吃食物失败判定源码下载相关变量HEIGHT = 400WIDTH = 400S_F_SIZE = 10 # 食物和蛇一格的大小SCREEN_SIZE = (HEIGHT, W...
2019-05-08 23:10:59
1737
原创 【leetcode_week135】移动石子直到连续II_多边形三角剖分的最低得分
移动石子直到连续IIhttps://leetcode-cn.com/contest/weekly-contest-135移动石子直到连续II描述在一个长度无限的数轴上，第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如...
2019-05-07 14:54:25
673
原创 【leetcode_2018高频算法题汇总】
只出现一次的数字求众数只出现一次的数字题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 :输入: [2,2,1]输出: 1我的解答先排个序，然后直接从头遍历找只出现了一次的。class Solution {public: ...
2019-05-06 20:53:20
986
原创 【hiho_week253】矩形分割
原题我的思考解析看过解析之后的答案原题https://hihocoder.com/contest/hiho253描述小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用’‘表示），或者是副对角线（用’/'表示）。现在小Hi想知道这些分割线把NxM的矩形分割成了多少块区域。例如//就把2x2的矩...
2019-05-06 09:16:08
508
原创 【leetcode_week134】边框着色_不相交的线_逃离大迷宫
移动石子直到连续边框着色不相交的线逃离大迷宫https://leetcode-cn.com/contest/weekly-contest-134移动石子直到连续描述三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位...
2019-04-29 15:24:18
1184
2
原创 【hiho_1174】拓扑排序1
原题我的答案解析与思考质数筛法原题https://hihocoder.com/problemset/problem/1174输入第1行：1个整数T，表示数据的组数T(1 <= T <= 5)接下来T组数据按照以下格式：第1行：2个整数，N,M。N表示课程总数量，课程编号为1…N。M表示顺序关系的数量。1 <= N <= 100,000. 1 <...
2019-04-29 11:21:05
308
原创 【hiho_week252】一面砖墙
原题我的答案解析与思考看过解析之后的答案原题https://hihocoder.com/contest/hiho252描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成，其中从上到下第i层包含Ci块高度相同但宽度不同的砖。例如下图所示的这面墙，由3层砖砌成。其中第1层包含3块砖，从左到右宽度依次是6、4和3；第2层包含4块砖，从左到右依次宽度依次是4、4、2和3；第3层...
2019-04-29 10:06:27
408
原创 【hiho_week251】歌德巴赫猜想及质数筛法
原题我的答案解析与思考质数筛法原题https://hihocoder.com/contest/hiho251描述哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？输入一个偶数N(4 <= N <= 1000000)输出输出P和Q。如果有多组解，输出P最小的一组。...
2019-04-25 20:17:14
403
原创 .py和.pyw
安装视窗版 Python 时，扩展名 .py 自动被登记为用 python.exe 运行的文件，而 .pyw 则被登记为用 pythonw.exe 运行。跟 python.exe 比较起来，pythonw.exe 有以下的不同：1）执行时不会弹出控制台窗口（也叫 DOS 窗口）2）所有向原有的 stdout 和 stderr 的输出都无效3）所有从原有的 stdin 的读取都只会得到 E...
2019-02-13 14:52:39
2355
1
原创 pyinstaller打包exe
安装pip install pyinstaller使用pyinstaller -F xxx.py(加“-F”参数会直接打包成一个exe)问题及解决1. 很多WARN，提示lib not found一般来说，好像不会有什么问题2. ImportError: numpy.core.multiarray failed to importnumpy的版本问题，pip list看一下版本，1...
2019-01-30 11:15:45
1938
1
原创 李航《统计学习方法》读书笔记（4）——感知机
概览感知机模型感知机学习策略感知机学习算法概览感知机（perceptron）二类分类的线性分类模型输入：实例特征向量输出：实例类别，取+1和-1二值旨在求出分离超平面；属于判别模型基于误分类的损失函数，使用梯度下降法对损失函数进行极小化分原始形式和对偶形式感知机模型f(x) = sign(w*x+b)x：实例特征向量w：权值或权值向量b：偏置几...
2019-01-29 13:32:55
332
原创 李航《统计学习方法》读书笔记（2）——1.5-1.0模型选择与几类问题
正则化结构风险最小化策略实现经验风险上加上一个正则化项（regularizer）或罚项（penalty term）正则化项一般是模型复杂度的单调递增函数奥卡姆剃刀原理（Occam’s razor）角度能够很好地解释数据并且十分简单贝叶斯估计（Bayesian estimation）角度正则化项对应于模型的先验概率交叉验证应用场景：数据不充足时模型选择基本想法：重复...
2019-01-22 20:20:21
336
原创 李航《统计学习方法》读书笔记（1）——1.1-1.4
自从读大学后还没有认真静心地看过一本专业书，研究生很快也会结束的，因为某些原因，想要好好地沉浸在学习，另外也是想充实自己提升自己，所以准备来啃几本专业书，第一本选这个，因为是机器学习和数据挖掘方面比较出名的书，之前也听找工作的学长提过，另外就是最近在看kaggle，希望正规地学些基础知识。一共200页出头，计划每天抽时间看10页，希望自己可以坚持，体验 埋书苦读。希望现在开始认真学习不算太晚。...
2019-01-21 21:27:40
457
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人