- 博客(644)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 Hero
There's a hero 有一位英雄 If you look inside your heart 如果你探寻你的内心 You don't have to be afraid 你不必担心害怕 Of what you are 自己是谁 There's an answer 有一种答案 If you reach into your soul
2014-06-08 21:47:48
1016
2
原创 MySQL学习
基础知识优化我必须得告诉大家的MySQL优化原理：一些MySQL逻辑架构和查询过程。一些索引底层原理。一些 索引、COUNT、关联查询、LIMIT分页 及 UNION的优化技巧。...
2019-08-25 18:07:16
202
原创 C++ RAII
RAII的核心思想是将资源或者状态与对象的生命周期绑定，通过C++的语言机制，实现资源和状态的安全管理。理解和使用RAII能使软件设计更清晰，代码更健壮。资源管理RAII是C++的发明者Bjarne Stroustrup提出的概念，RAII全称是“Resource Acquisition is Initialization”，直译过来是“资源获取即初始化”，也就是说在构造函数中申请分配资源，在...
2018-09-24 17:34:45
355
原创 Multiple Granularity Network
论文：Learning Discriminative Features with Multiple Granularities for Person Re-Identificationwhy need local information？The intuitive approach of pedestrian representations is to extract discriminati...
2018-09-24 14:35:48
823
原创 LeeCode 798. Smallest Rotation with Highest Score
题意Example 1: Input: [2, 3, 1, 4, 0] Output: 3 Explanation: Scores for each K are listed below: K = 0, A = [2,3,1,4,0], score 2 K = 1, A = [3,1,4,0,2], score 3 K = 2, A = [1,4,0,2,3]...
2018-07-30 20:55:11
294
原创 LeeCode 587. Erect the Fence
求凸包。 但是这题有个问题就是需要把在边界上的点也求出来，那么在判断cross的时候应该是<0 而不是 <=0。 还有一个问题是，排序的时候当极角相同的时候，按x从小到大的顺序排列的，那么最后几个共线的点顺序应该倒过来，不然结果只包含一个点。#include <iostream>#include <vector>#include <algori...
2018-07-30 17:24:01
295
原创 LeeCode 828. Unique Letter String
题意一个字符串SSS的UNIQ(S)UNIQ(S)UNIQ(S)值为其中只出现一次的字符的数量。 现给定字符串SSS，求所有的UNIQ(sub(S))UNIQ(sub(S))UNIQ(sub(S))的和，其中sub(S)sub(S)sub(S)为SSS的连续子串。题解这题SSS的长度是10000，直接暴力是肯定不行的。 那么我们一个个的考虑，先考虑字符AAA。假设是： ...
2018-07-25 10:58:31
679
原创 FashionAI天池比赛总结 Rank7
比赛： FashionAI全球挑战赛——服饰属性标签识别 排名：7/2950 FashionAI全球挑战赛——服饰关键点定位 排名：59/2322FashionAI全球挑战赛——服饰属性标签识别项目地址：team79/Tianchi_FashionAI_ClothingLabelRecognition 这个比赛当时和杭电的陶星一起组队的，然后也加了一些其他人，但是主要是我和陶星...
2018-07-21 21:19:34
2611
18
原创 时间复杂度：O(log1+log2+...+logn)=O(log(n!))=O(nlogn)
最近遇到一个问题： log1+log2+…+logn这样的复杂度是多少，当时直接想的是nlogn 但是上面加起来应该是logn！的。 这两个应该是相等的，怎么证明呢？ 查了下资料：1、首先由Stirling’s formula： 也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo)： 挺不可思议的...
2018-07-07 22:37:46
16682
11
原创 Keras 多GPU模式在计算val的准确率时报错
错误信息：Error: tensorflow/stream_executor/cuda/cuda_dnn.cc:444] could not convert BatchDescriptor {count: 0 feature_map_count: 32 spatial: 149 149 value_min: 0.000000 value_max: 0.000000 layout: Batc...
2018-05-21 16:16:59
3472
2
原创 Keras保存模型的方法
使用model.save(filepath)可以将Keras模型和权重保存在一个HDF5文件中，该文件将包含：模型的结构，以便重构该模型模型的权重训练配置（损失函数，优化器等）优化器的状态，以便于从上次训练中断的地方开始使用keras.models.load_model(filepath)来重新实例化你的模型，如果文件中存储了训练配置的话，该函数还会同时完成模型的编译只保...
2018-05-17 14:28:42
4592
原创 AVL树实现
“AVLTree.h”#pragma once#include <algorithm>#include <string>#include <iostream>using namespace std;class AVLNode { //树节点 friend class AVLTree; AVLNode *lchild,...
2018-04-22 23:34:31
227
2
原创 LeeCode 664. Strange Printer
题意有一个特殊的printer，每次可以从任意位置输出任意长度相同字符，但是会覆盖之前的输出，现在给一个字符串，问需要最少多少次能输出这个字符串。题解对于一个字符串：直接分成前后两部分输出如果首尾字符相同，那么可以先输出整个字符串长度的首字符。然后再输出中间的字符。那么另dp[i][j]dp[i][j]dp[i][j]表示输出i到j这一部分的字符串需要的最少次数，那么：...
2018-04-02 10:56:42
225
原创 LeeCode 675. Cut Off Trees for Golf Event
题意给你一个二维矩阵表示森林，为0的地方不可行，大于1的地方表示树，值的大小就是树的高度，所有大于等于1的地方是可以走的，现在你从(0,0)(0,0)(0,0)开始，按树的高度从小到大遍历所有的树，问最短路径。题解存下所有树的坐标，按树的高度从小大大依次用bfs求最短路径就好了。代码struct Node { int x, y, step; int h;...
2018-03-21 21:33:02
295
原创 引用遇上const和指针
情况一int a = 1;int b = 2;const int *c = &a;const int* &d = c;const int* const &e = c;d = &b;//正确e = &b;//错误*d = 3;//错误int *f = &a;int* &g = f;int* const &...
2018-03-16 22:57:04
203
原创 过拟合与正则化
过拟合与欠拟合机器学习的主要挑战是我们的算法必须能够在先前未观测的新输入上表现良好，而不只是在训练集上表现良好。在先前未观测到的输入上表现良好的能力被称为泛化。通常情况下，当我们训练机器学习模型时，我们可以使用某个训练集，在训练集上计算一些被称为训练误差（training error）的度量误差，目标是降低训练误差。目前为止，我们讨论的是一个简单的优化问题。机器学习和优化不同的地方在于，我...
2018-03-12 22:24:05
481
原创 激活函数
sigmoidsigmoidsigmoid sigmoid非线性函数的数学公式是:σ(x)=11+e−xσ(x)=11+e−x\sigma(x)=\frac{1}{1+e^{-x}}. 缺点：Sigmoid函数饱和使梯度消失。当神经元的激活在接近0或1处时会饱和：在这些区域，梯度几乎为0。Sigmoid函数的输出不是零中心的。tanhtanhtanh tanhtanht...
2018-03-07 21:41:11
315
原创 c++ 中的 extern、statuc、const以及extern "C"
在VC或VS上编写完代码，点击编译按钮准备生成exe文件时，编译器做了两步工作： 第一步，将每个.cpp(.c)和相应的.h文件编译成obj文件； 第二步，将工程中所有的obj文件进行LINK，生成最终.exe文件。 那么，错误可能在两个地方产生： 一个，编译时的错误，这个主要是语法错误； 一个，链接时的错误，主要是重复定义变量等。 编译单元指在编译阶段生成的每个obj文件...
2018-03-02 01:08:58
479
原创 LeetCode 10. Regular Expression Matching
题意给定两个字符串，用后面的串去匹配前面的串，问能不能匹配成功。 第二个串中‘.’可以表示任意字符，‘*’表示前一个字符可以出现任意次（包括0次）题解用记忆化搜索来做，dp[i][j]表示s的后i个字符能不能和p的后j个字符匹配。 然后分情况搜索来就行了。代码int dp[2000][2000];class Solution {public: bo...
2018-02-28 11:04:02
191
原创 机器学习中的偏差（Bias）与方差（Variance）
Error=Bias2+Variance+NoiseError=Bias2+Variance+NoiseError = Bias^2 + Variance + NoiseBias是 “用所有可能的训练数据集训练出的所有模型的输出的平均值” 与 “真实模型”的输出值之间的差异；Variance则是“不同的训练数据集训练出的模型”的输出值之间的差异。bias与variance...
2018-02-27 17:04:25
1202
原创 LeetCode 786. K-th Smallest Prime Fraction
题意有一个由1和质数组成的序列，对于序列中的任意p,q，若p题解数列长度是3000，所以最多也就10^6个分数，快排一下复杂度应该够的。但是这题应该是卡常数了。快排复杂度是N2logN2N2logN2N^2logN^2，N是数列长度，也就是2∗N2logN2∗N2logN2*N^2logN。 对于数列[1,2,3,5]，我们考虑：1/21/3 2/31/5 2/5 3/5...
2018-02-27 15:17:14
444
原创 LeetCode 45. Jump Game II
题意在位置i时，能向前走0~nums[i]步，问最少多少次能走到最右。题解maxpos表示step次能走到的最远位置，然后pos为当前位置，用pos~maxpos之间的值更新maxpos，然后step++。代码class Solution {public: int jump(vector<int>& nums) { int ...
2018-02-24 21:00:26
137
原创 LeetCode 335. Self Crossing
题意给定一个步长数组，分别按北西南东方向走，问会不会穿过之前走过的地方，需要空间复杂度o（1）的解法。题解题目需要空间复杂度o（1）的解法，所以肯定每一步只与之前的几步有关系，然后可以画图分析一下超过六步之后之前的就肯定不会遇到了。所以只需要向前考虑六步就行了。代码class Solution {public: bool isSelfCrossing(ve...
2018-02-23 20:07:48
174
原创 动态数组
newnewnew 与 deletedeletedeleteclass Node {public: int a; Node() { a = 1; } Node(int x) : a(x){} ~Node() { cout << "********" << endl; }};int L...
2018-02-14 20:10:53
260
原创 智能指针
静态内存及栈静态内存：局部static、类static数据成员、定义在任何函数之外的变量栈：定义在函数之内的非static对象分配在静态内存中的对象由编译器自动创建和销毁。栈对象在其定义的程序块运行时存在。static对象在使用前分配，程序结束时销毁。智能指针shared_ptrshared_ptrshared\_p tr : 允许多个指针指向同一个对象；...
2018-02-13 16:06:14
157
原创 阿里云PAI使用多文件
遇到一个问题：gzip: stdin: not in gzip format tar: Child returned status 1 tar: Error is not recoverable: exiting 打包的时候一定要用-zcvftar -zcvf usr.tar.gz /usr然后指定主文件 ...
2018-02-08 22:23:30
371
原创 Google免费GPU使用攻略
google drive链接在Google Drive上创建文件夹Colab用的数据都存储在Google Drive云端硬盘上，所以，我们需要先指定要在Google Drive上用的文件夹。 新建Colab笔记本 然后进去设置免费GPU点笔记本设置 然后就可以运行代码了用Colab运行.py文件先运行下面这些代码，来安装必要的库、执行授
2018-02-02 11:17:15
1839
2
原创 一道python题
A=[1,[2,3],[4,5,6],7] B=[2,3,4,5,6,7,8] 想让B的列表结构一样，怎么操作？它们的数量是一样的。 比如：B = [2, [3, 4], [5, 6, 7], 8]model_list = (lambda olst, glst: [ model_list(item, glst) if type(item) is list else glst.pop(...
2018-01-31 20:58:32
245
原创 CNN底层实现（python版）
用的cifar-10的数据 Githubimport numpy as npimport timeimport sysimport random# from tt import TwoLayerNetdef conv2(X, k): # as a demo code, here we ignore the shape check x_row, x_col =
2018-01-30 16:16:58
3335
1
原创 LeetCode 741. Cherry Pickup
题意一个迷宫，从左上走到右下，走两次，最多能收集多少个1题解dp[i][j][k][l]" role="presentation" style="position: relative;">dp[i][j][k][l]dp[i][j][k][l]dp[i][j][k][l] 表示两次分别走到(i,j)" role="presentation" style="position: relat
2018-01-25 13:28:05
712
原创 贝叶斯线性回归及最大后验估计
贝叶斯推断贝叶斯定理：通过观察到的数据DDD，把先验概率p(θ)p(θ)p(θ)转化为后验概率p(θ∣D)p(θ∣D)p(θ∣D)p(θ∣D)=p(D∣θ)p(θ)∫p(D∣θ)p(θ)dθ=p(D∣θ)p(θ)p(D)p(θ∣D)=p(D∣θ)p(θ)∫p(D∣θ)p(θ)dθ=p(D∣θ)p(θ)p(D)p(θ∣D)=\frac{p(D∣θ)p(θ)}{∫p(D∣θ)p(θ...
2018-01-24 15:28:16
1359
1
原创 LeetCode 493. Reverse Pairs
题目求数组中满足 i 2*nums[j]的对数。题解先把所有的数及其两倍的树重排序一下，然后再用树状数组来统计。int sum[100010];int N = 100010;class Solution {public: inline int lowbit(int x) { return x & (-x); } void
2018-01-23 10:31:18
421
原创 LeetCode 126. Word Ladder II
一个广搜完事，写了半天const int MAX_N = 40000;struct Edge { int to, next;};struct Node { int index, step; vectorstring> v;};int head[MAX_N], tot;Edge edge[MAX_N * 8];mapstring, int> mp;m
2018-01-16 23:47:53
169
原创 去百度参加活动
智能指针 矩形填充算法 Rectangle Packing其他： 今天突然看到一条微博：这里写链接内容 里面提到，被哈佛录取的秘诀？能讲一个好故事想起当时去面试的时候，hr问：分享一个难忘的一起奋斗的故事。 当时确实没想到。 有故事能讲。 能讲好一个故事。 在很多地方都是很重要的技能。也经常听导师提到“讲故事。” 以后要注意了。...
2018-01-11 23:04:38
212
原创 多边形求交并差
代码：Github:team79/PolygonOverlayAnalysis基本概念介绍多边形交并差计算的算法的相关证明过程是很繁琐，因此在这里将直接给出算法所需的概念以及算法所用到的一些性质。具体的相关证明过程在ZHU Ya-Yin[1]论文中有详细证明。 算法中的一些概念：1、∂A :多边形A 的边的集合, 或A 的边界上点的集合;2、P ↓:过点P 作的垂直向下射线;3、<:点的小于
2017-11-28 15:53:31
5452
4
原创 矩阵的QR分解（三种方法）Python实现
#coding:utf8import numpy as npdef gram_schmidt(A): """Gram-schmidt正交化""" Q=np.zeros_like(A) cnt = 0 for a in A.T: u = np.copy(a) for i in range(0, cnt): u -
2017-11-28 15:37:07
13246
3
原创 ReID via Ranking Aggregation of Similarity Pulling and Dissimilarity Pushing
关注 ranking optimizationthis paper considers both similarity and dissimilarity relationships for ranking optimization in an automatic manner to further improve person re-identification performance.condu
2017-11-28 15:25:29
504
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人