掉下个小石头-CSDN博客

原创 [HihoCoder]#1069 : 最近公共祖先·三

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1062题目分析： // problem1069.cpp : 定义控制台应用程序的入口点。// #1069 : 最近公共祖先·三// 张正义 2016-06-20#include "stdafx.h"#include <iost

2016-06-24 00:42:18 487

原创 [HihoCoder]#1067 : 最近公共祖先·二

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1062题目分析：目前代码超时，需要改进。// problem1067.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <string

2016-06-24 00:41:10 448

原创 [HihoCoder]#1062 : 最近公共祖先·一

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1062题目分析： // problem1062.cpp : 定义控制台应用程序的入口点。// #1062 : 最近公共祖先·一// 张正义 2016-06-20#include "stdafx.h"#include <iost

2016-06-24 00:39:24 463

原创 [HihoCoder]#1042 : 跑马圈地

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1042题目分析： // problem1042.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <fstream>#include <

2016-06-24 00:38:22 807

原创 [HihoCoder]#1081 : 最短路径·一

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1081题目分析： // problem1081.cpp : 定义控制台应用程序的入口点。// #1081 : 最短路径·一// 张正义 2016-05-18#include "stdafx.h"#include <iostre

2016-06-24 00:37:17 558

原创 [HihoCoder]#1121 : 二分图一•二分图判定

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1121题目分析： // problem1121.cpp : 定义控制台应用程序的入口点。// #1121 : 二分图一•二分图判定// 张正义 2016-04-25#include "stdafx.h"#include <io

2016-06-24 00:35:19 549

原创 [HihoCoder]#1066 : 无间道之并查集

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1066题目分析： // problem1066.cpp : 定义控制台应用程序的入口点。// #1066 : 无间道之并查集// 张正义 2016-05-14#include "stdafx.h"#include <iostr

2016-06-24 00:31:59 490

原创 [HihoCoder]#1051 : 补提交卡

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1051题目分析： // problem1051.cpp : 定义控制台应用程序的入口点。// 张正义// 日期：2016-05-26#include "stdafx.h"#include <iostream>#include

2016-06-24 00:30:01 391

原创 [HihoCoder]#1044 : 状态压缩·一

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1044 题目分析： // problem1044.cpp : 定义控制台应用程序的入口点。// #1044 : 状态压缩·一// http://hihocoder.com/problemset/problem/1044//

2016-06-24 00:28:00 571

原创 [HihoCoder]#1041 : 国庆出游

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1041题目分析： // problem1041.cpp : 定义控制台应用程序的入口点。// #1041 : 国庆出游// 张正义 2016-05-14#include "stdafx.h"#include <iostream

2016-06-24 00:26:12 783 1

原创 [HihoCoder]#1040 : 矩形判断

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1040题目分析： // problem1040.cpp : 定义控制台应用程序的入口点。// #1040 : 矩形判断// http://hihocoder.com/problemset/problem/1040// 张正义

2016-06-24 00:24:16 550

原创 [HihoCoder]#1039 : 字符消除

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1039题目分析： // problem1039.cpp : 定义控制台应用程序的入口点。// #1039 : 字符消除// http://hihocoder.com/problemset/problem/1039// 张正义

2016-06-24 00:21:45 434

原创 [HihoCoder]#1049 : 后序遍历

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1049题目分析：找规律。// problem1049.cpp : 定义控制台应用程序的入口点。// #1049 : 后序遍历// http://hihocoder.com/problemset/problem/1049

2016-06-24 00:19:49 441

原创 [HihoCoder]#1149 : 回文字符序列

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1149题目分析： Prime算法。// problem1149.cpp : 定义控制台应用程序的入口点。// 张正义// 日期:2016-06-12#include "stdafx.h"#include<iostream>

2016-06-24 00:16:23 435

原创 [HihoCoder]#1098 : 最小生成树二·Kruscal算法

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1098题目分析： Kruscal算法。// problem1098.cpp : 定义控制台应用程序的入口点。// 最小生成树二·Kruscal算法// http://hihocoder.com/problemset/pro

2016-06-24 00:14:11 552

原创 [HihoCoder]#1097 : 最小生成树一·Prim算法

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1097题目分析： Prime算法。// problem1097.cpp : 定义控制台应用程序的入口点。// 最小生成树一·Prim算法// http://hihocoder.com/problemset/problem/

2016-06-24 00:12:20 424

原创 [HihoCoder]#1050 : 树中的最长路

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1050题目分析：知道树中最长路的性质即可。// problem1050.cpp : 定义控制台应用程序的入口点。// #1050 : 树中的最长路// 张正义 2016-05-15#include "stdafx.h"#

2016-06-24 00:09:28 509

原创 [HihoCoder]#1043 : 完全背包

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1043题目分析： 01背包的完全背包问题，思路跟01背包类似，只是更新的时候对所有的容量状态全部更新。// problem1043.cpp : 定义控制台应用程序的入口点。// #1043 : 完全背包// http://

2016-06-24 00:05:37 419

原创 [HihoCoder]#1038 : 01背包

华电北风吹天津大学认知计算与应用重点实验室 2016-06-24题目链接： http://hihocoder.com/problemset/problem/1038题目分析： 01背包，一种特殊类型的动态规划。// problem1038.cpp : 定义控制台应用程序的入口点。// 0-1背包问题// http://hihocoder.com/problemset/probl

2016-06-24 00:02:20 692

原创 [HihoCoder]#1037 : 数字三角形

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接： http://hihocoder.com/problemset/problem/1037题目分析：简单的动态规划#include <iostream>#include <algorithm>using namespace std;#define size 101int value[size][size

2016-06-23 23:59:03 407

原创 [HihoCoder]#1036 : Trie图

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接：http://hihocoder.com/problemset/problem/1036题目分析：// problem1036.cpp : 定义控制台应用程序的入口点。// http://hihocoder.com/problemset/problem/1036?sid=786734// 日期：2016-05-0

2016-06-23 21:07:30 515

原创 [HihoCoder]#1032 : 最长回文子串

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接：http://hihocoder.com/problemset/problem/1032题目分析：首先需要注意的是”子串”和”子序列”。问题还有很多变形，如最长公共子串(子序列)，最长回文子串(回文子序列)等。// problem1032.cpp : 定义控制台应用程序的入口点。// 最长回文子串// http:

2016-06-23 21:00:31 365

原创 [HihoCoder]#1015 : KMP算法

华电北风吹天津大学认知计算与应用重点实验室 2016-04-12题目链接：http://hihocoder.com/problemset/problem/1014题目分析：KMP模板代码。// problem1014.cpp : 定义控制台应用程序的入口点。// KMP算法// http://hihocoder.com/problemset/problem/1015// 张正义 20

2016-06-23 20:54:01 562

原创 [HihoCoder]#1014 : Trie树

华电北风吹天津大学认知计算与应用重点实验室 2016-04-12题目链接：http://hihocoder.com/problemset/problem/1014题目分析：Trie树模板代码。// problem1014.cpp : 定义控制台应用程序的入口点。// Trie树// http://hihocoder.com/problemset/problem/1014// 张正义

2016-06-23 20:50:45 374

原创 [HihoCoder]#1068 : RMQ-ST算法

华电北风吹天津大学认知计算与应用重点实验室 2016-06-23题目链接：http://hihocoder.com/problemset/problem/1068题目分析：区间内极值查询(Range minimum query, RMQ)问题，Sparse-Table法。#include <iostream>#include <vector>#include <algorithm>usi

2016-06-23 20:45:01 533

原创实践，理论与层次

华电北风吹日期：2016-06-06很多人信奉”实践高于理论”，在软件计算机行业尤甚。在很多刚考上计算机专业的研究生眼里很多愿意找一个做项目的导师，而那些真正做科研的导师反而不受待见。而这些想法在那些低端的大学出来的学生里面更加有流行。在我本科的时候，会用代码实现个软件，就可以被身边的人称为大神。而且这种想法从老师到学生貌似都很有市场。当然这个想法也会在不知不觉中指引很多人去做项目，堆积代码。而

2016-06-06 12:18:09 394

原创 [ML] 多任务学习以及流行正则化

Andrew Zhang May 24, 2016线性回归容易因为过拟合而出现高方差，因此为了控制模型复杂度往往在线性回归的时候添加很多正则项，众所周知的就有L0,L1,L2L0,L1,L2，L1L1范式效果是使得参数每一项的值向0缩减，而L0,L2L0,L2范式则是通过将一些参数的权值归零来缩减特征的个数。一、多任务学习的提出在多任务学习中，每一个任务下数据特征的维数相等，并且对应于相同的意

2016-05-24 21:16:20 4423 4

原创 [ML] AdaBoost算法

华电北风吹日期：2016-05-21AdaBoost算法通过提高被前一轮弱分类器错误分类样本的权值，降低那些被正确分类的样本的权重，然后构建一系列的分类器，通过分类器的加权投票做出最终决策。一、AdaBoost算法 AdaBoost算法流程AdaBoost 算法流程 —————————————————————————————————— 对于输入样本(x(i),y(i)),i=1,2,.

2016-05-21 19:26:10 1348

原创 ML—高斯混合模型

华电北风吹日期：2016-05-07高斯混合模型是一个无监督学习算法，主要用思路是利用EM算法对混合高斯分布进行极大似然估计。一、高斯混合分布对于有kk个高斯分布混合而成的混合高斯分布的概率密度函数有 p(x)=∑zp(x|z)p(z)(1)p(x)=\sum_z p(x|z)p(z) \tag{1} 对于随机变量zz有zz~Multinomial(ϕ)Multinomial(\phi)

2016-05-07 21:37:28 1887

原创 ML—EM

Andrew Zhang May 7, 2016EM算法是一个求解极大似然估计问题的迭代算法。EM算法对于给定的初始值都能够保证收敛，但不能保证全局收敛，对初始值敏感。一、EM算法引入如果现在有一批服从于一个高斯分布的采样样本，想根据样本推测高斯分布的均值，我们知道只需要写出似然函数进行求导即可求解，并且这个高斯分布均值的极大似然估计就是所有采样样本的均值。现在，让问题稍微复杂点，如果这批

2016-05-07 19:44:56 4168 2

原创算法导论—AC自动机

华电北风吹日期：2016-05-03AC自动机是比较高效的多模式匹配算法。类似于KMP在模式串上的状态转移算法，AC自动机通过在trie树上建立状态转移，使得对匹配串遍历一遍就可以找到所有的模式串。 AC自动机一般有以下三步：首先，对所有的模式串建立trie树。然后，对trie树所有节点以它的最长后缀对应的前缀字符串作为它的失配指针，建立AC自动机。最后一步，对文本串在AC自动机上进行匹配。参

2016-05-03 10:53:42 1346

原创连续信号希尔伯特变换

华电北风吹日期：2015-04-27一、希尔伯特变换定义对于实值函数f(t),t∈(−∞,∞)f(t),t\in (-\infty, \infty)，它的希尔伯特变换f^(t)\hat f(t)定义为f(t)f(t)与1πt\frac{1}{\pi t}的卷积。即f^(t)=H[f(t)]=∫∞−∞f(τ)(π−τ)dτ=f(t)∗1πt\hat f(t)=H[f(t)]=\int_{-

2016-04-28 09:05:53 12101

原创 [AI] 蚁群算法代码

华电北风吹日期：2016-04-25蚁群算法：人工智能里面专门为解决TSP问题的经典算法。核心思想是通过蚁群中每个蚂蚁走过路径总厂对它经过的路径进行打分，后边的话打分高的路径会更容易被选择。蚁群算法核心代码如下：function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rh

2016-04-25 21:28:20 2325

原创 2016阿里笔试摇号买车

华电北风吹日期：2016-4-21题目：某城市实行随机化小汽车指标拍卖摇号，每月一次，中签概率p=bid/100 000，其中bid为出价，如果中签将按照此bid付钱给交管局，每月摇号之前可以变更一次bid。由于某种强制限制条件的原因，小丽需要在6个月内中签一次，然后终止摇号。请问如何设置每次的出价，使得小李付出的期望成本最低？最低值是多少？保留4位有效数字。解析：多阶段决策，典型的动态

2016-04-21 09:56:06 1271

原创 python常用用法总结

华电北风吹日期：2016-04-06一、二维数组初始化初始化一个M*N二维矩阵。multilist = [[0 for j in range(n)] for i in range(m)]二、list排序L.sort(lambda x,y:cmp(x[1],y[1]))students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B'

2016-04-06 11:31:41 754

转载 [转载]【Matlab】 print输出图像大小调整

通常默认情况下，print命令输出图像为 8*5inches，无视屏幕显示尺寸通过命令行修改的话有三步1 设置paperposition为manual set(gcf,’PaperPositionMode’, ‘manual’) [ auto | {manual} ]2 设置paperunit set(gcf,’PaperUnits’,’inches’) [ {inches} | cen

2016-04-05 11:52:35 13175

原创 C++常用用法总结

华电北风吹 2016-04-04总结一下经常用到的STL函数用法吧。。。无创新，纯粹为了效率。。。一、二维数组初始化vector<vector<int>> map(n, vector<int>(n));二、vector排序struct Edge{ int n1, n2, val;};bool Compare(Edge e1, Edge e2){ return e1.val

2016-04-04 22:11:15 829

原创算法导论—Trie树

华电北风吹日期：2016-04-02Trie树，又名前缀树。Trie树的存储结构与B树类似。需要注意的一点是Trie树的节点不保存任何信息，所有的信息都保存在边上。Trie树比较简单，直接上代码吧。struct TrieNode{ int count; TrieNode* next[26]; bool exist; TrieNode() :count(0), e

2016-04-02 22:46:15 1240

原创空间坐标变换与投影

华电北风吹日期：2016年3月26日在线性空间中在不同的一组基下，向量的坐标是不一样的，他们有固定的转换关系。依据就是在他们的坐标在标准正交基下坐标相等。 n维空间中标准正交基为e1,e2,...,en，在空间中的两组基分别为ξ1,ξ2,...,ξn和η1,η2,...,ηnn维空间中标准正交基为e_1,e_2,...,e_n，在空间中的两组基分别为\xi_1,\xi_2,...,\xi_n和

2016-03-26 16:49:28 1362

原创四只虫子问题

Andrew Zhang Mar 24, 2016解析：求解这道题目需要一点极坐标下简单的微积分知识即可。一、向径与切线夹角关系向径：曲线上点与原点连线。切线：曲线上该点切线。他们之间夹角正切有如下关系： tanϕ=r(θ)r′(θ)(1)\tan \phi=\frac{r(\theta)}{r'(\theta)} \tag 1 证明如下 tanϕ=tan(α−θ)=tan(α)−t

2016-03-24 11:49:55 2689 1

nature 非负矩阵分解 1999

matlab 2013b的visual studio 2013配置文件

基于SVM的AdaBoost

SVM学习教程(自己学习时候看的PDF)

数学建模试题

空空如也