掉下个小石头-CSDN博客

原创 [HihoCoder]#1268 : 九宫

华电北风吹 2017-03-04题目链接： http://hihocoder.com/problemset/problem/1268题目分析：回溯，连剪枝都不用就ac。参考代码：#include <iostream>#include <vector>using namespace std;bool visited[10];vector<vector<int>> result(3,

2017-03-04 23:38:16 536

自组织临界理论（self-organized criticality，简称SOC）是一个有趣且影响较大的理论。该理论认为，由大量相互作用成分组成的系统会自然地向自组织临界态发展；当系统达到自组织临界态时，即使小的干扰事件也可引起系统发生一系列灾变。Bak等人（1988，Bak，1996）用著名的“沙堆模型”（sandpile model）来形象地说明自组织临界态的形成和特点。美国物理学家Per Ba

2017-03-01 15:53:29 1314

原创 [EularProject]#Problem 99：Largest exponential

华电北风吹 2017-02-23Largest exponential Problem 99 Comparing two numbers written in index form like 211 and 37 is not difficult, as any calculator would confirm that 211 = 2048 < 37 = 2187.However, con

2017-02-23 22:47:14 399

原创 [HihoCoder]#1082 : 然而沼跃鱼早就看穿了一切

华电北风吹 2017-02-23题目链接： http://hihocoder.com/problemset/problem/1082题目分析：本来以为要划分出单词判断的，没想到想多了。参考代码：#include <iostream>#include <string.h>using namespace std;char input[205];char s1[10] = "marsht

2017-02-23 17:46:17 508

转载历史上的三次数学危机

数学悖论与三次数学危机陈基耿数学历来被视为严格、和谐、精确的学科，纵观数学发展史，数学发展从来不是完全直线式的，他的体系不是永远和谐的，而常常出现悖论。悖论是指在某一一定的理论体系的基础上，根据合理的推理原则，推出了两个互相矛盾的命题，或者是证明了这样一个复合命题，它表现为两个互相矛盾的命题的等价式[1]。数学悖论在数学理论中的发展是一件严重的事，因为它直接导致了人们对于相应理论的怀疑，而如果一

2016-12-25 16:52:47 2740 1

原创数学分析里面的几类点

一、驻点导函数为零的点。二、极值点极值点定义：对于函数f(x)f(x)若存在一个x0x_0的邻域，使得这个邻域里面的点的函数值都大于(小于)f(x0)f(x_0)，x0x_0就成称为函数f(x)f(x)的极小值点(极大值点)。如果是连续函数有导函数为零，且极值点左右两侧的点导函数异号。三、拐点拐点是函数凹凸性的分界点，曲线在拐点两侧分别是严格凸和严格凹的(与单调性无关)。四、鞍点

2016-11-29 22:52:03 2302

原创 [ML] 线性回归之过拟合

Andrew Zhang Nov 22, 2016线性回归一个很不好的地方就是它的过拟合问题。对此不无法获取更多数据的时候，也有很多解决方法，比如说添加L1正则项的套索回归，添加L2正则项的岭回归，以及今天要说的earlystopping算法。 earlystopping算法基于重采样技术。对每次重采样后得到的样本集合划分为训练集和验证集，在训练集上训练一个回归模型，然后再验证集上测量验证集的准

2016-11-22 09:41:45 1486

原创值得记录的面试题目(算法工程师)

华电北风吹天津大学认知计算与应用重点实验室日期：2016-10-27 1、都知道小浣熊里面有n个不同的人物，但是一包小浣熊里面只会完全随机的放一张人物卡。如果想集齐所有人物卡片大概要吃多少袋小浣熊？答案： nlognn\log n 解析：关键是随机事件的划分。比如说我得到第一个人物(不管是谁)，肯定只要买一包小浣熊即可。在得到一个人物卡片后，我想得到另一个人物我需要1n−1n=nn−

2016-10-27 15:42:20 4209

原创 [今日头条] 笔试题目2016/9/28

华电北风吹天津大学认知计算与应用重点实验室 2016-09-29String Shifting 字符串循环移位后有多少个跟原字符串相同。解题思路：当成字符串问题即可。KMP，BM等方法均可解决。字典序：题目描述：给定整数n和m，将1到n的这n个整数按字典序排列之后，求其中的第m个数字。字典序排序规则和字符串排序规则一样。参考代码：#include <iostream>#

2016-09-29 11:11:59 1405

原创 [HihoCoder]#1375 : 沙漠之旅

华电北风吹天津大学认知计算与应用重点实验室 2016-09-17题目链接： http://hihocoder.com/problemset/problem/1375题目分析：用个队列，模拟一下(蛮算)。参考代码：#include <iostream>#include <queue>using namespace std;bool Check(queue<pair<int, i

2016-09-17 21:53:00 529

原创 [HihoCoder]#1376 : 数组去重

华电北风吹天津大学认知计算与应用重点实验室 2016-09-17题目链接： http://hihocoder.com/problemset/problem/1376题目分析：类快排算法。参考代码：#include <iostream>using namespace std;int input[100000];int main(){ int n; while (

2016-09-17 21:35:15 419

原创 [HihoCoder]#1366 : 逆序单词

华电北风吹天津大学认知计算与应用重点实验室 2016-09-17题目链接： http://hihocoder.com/problemset/problem/1366题目分析：简单的Trie树应用问题。参考代码：#include <iostream>#include <string.h>#include <string>#include <algorithm>using n

2016-09-17 21:24:38 543

原创 [滴滴]秋招笔试(2016年9月6号)

华电北风吹天津大学认知计算与应用重点实验室 2016-09-07滴滴的笔试比较偏数学和算法这一块，还算比较适合我，选选择题唯一一个不确定答案的还蒙对了。这里仅总结一下有代表性的题目。一、选择题一个村子里有五十户人家，每家都养了一条狗，假如其中出现了病狗。条件是每个人只能观察别人的狗，相互之间不能交流。并且每个人只能杀自己的狗，并且是在判断出自己的狗有病后当天立马杀掉自己的狗。每个人每天观察

2016-09-07 21:32:22 785

原创 [ML] Latent Dirichlet Allocation(LDA)

华电北风吹天津大学认知计算与应用重点实验室 2016-09-06关于LDA，保存几个特别好的文档，有空的时候重点学习一下LDA. Probabilistic Topic Models(review articles) 上面文档译文： http://www.cnblogs.com/siegfang/archive/2013/01/30/2882391.html LDA 数学八卦 LDA

2016-09-06 09:42:04 456

原创 [Google] Round A APAC Test 2017

华电北风吹天津大学认知计算与应用重点实验室日期：2016-09-05题目链接： https://code.google.com/codejam/contest/11274486/dashboard#s=p0Problem A. Country Leader：解析：很简单，字符串排序即可。#include <iostream>#include <fstream>#include

2016-09-05 16:23:48 531

原创 [今日头条] 2017客户端工程师实习生笔试题

华电北风吹天津大学认知计算与应用重点实验室日期：2016-09-05题目一：#include <iostream>#include <string>using namespace std;int main(){ string str; cin >> str; int N; cin >> N; int p, l; while (N--)

2016-09-05 12:12:37 669 1

转载 IP地址、子网掩码、网络号、主机号、网络地址、主机地址

IP地址：4段十进制，共32位二进制，如：192.168.1.1 二进制就是：11000000｜10101000｜00000001｜00000001子网掩码可以看出有多少位是网络号，有多少位是主机号： 255.255.255.0 二进制是：11111111 11111111 11111111 00000000网络号24位，即全是1 主机号8位，即全是0129.168.1.1 /24 这个、24就是告

2016-09-04 17:16:14 15878 3

原创 python,.Net,Java的垃圾回收机制

华电北风吹天津大学计算机学院日期：2016-08-26一、python的垃圾回收机制 1、引用计数当一个对象的引用被创建或者复制时，对象的引用计数加1；当一个对象的引用被销毁时，对象的引用计数减1；当对象的引用计数减少为0时，就意味着对象已经没有被任何人使用了，可以将其所占用的内存释放了。 2、分代回收将系统中的所有内存块根据其存活时间划分为不同的集合，每一个集合就成为一个“代”

2016-08-26 16:39:00 1206

原创算法导论—二叉树非递归遍历

华电北风吹天津大学计算机学院日期：2016-08-22本文总结一下二叉树的非递归遍历基本数据结构参考代码struct ValueType{ int val;};struct Node{ ValueType val; Node* leftChild; Node* rightChild;};一、前序遍历vector<ValueType> PreOrder(

2016-08-22 21:43:18 491

原创 [HihoCoder]#1364 : 奖券兑换

华电北风吹天津大学认知计算与应用重点实验室 2016-08-21题目链接： http://hihocoder.com/problemset/problem/1364题目分析：多重背包问题，先来看一个简单的代码。说他简单，是因为他会超时。参考代码：#include <iostream>#include <algorithm>#include <string.h>using n

2016-08-21 22:03:57 619

原创 [HihoCoder]#1362 : 修补木桶

华电北风吹天津大学认知计算与应用重点实验室 2016-08-21题目链接： http://hihocoder.com/problemset/problem/1362题目分析：本来写的直接递归找，发现不仅满，还出错了。换思路，对高度二分判断。参考代码：#include <iostream>#include <queue>#include <algorithm>using na

2016-08-21 16:47:05 940

原创 [HihoCoder]#1361 : Playfair密码表

华电北风吹天津大学认知计算与应用重点实验室 2016-08-21题目链接： http://hihocoder.com/problemset/problem/1361题目分析：简单题目，题目怎么说就怎么写代码即可。参考代码：#include <iostream>#include <string>#include <string.h>using namespace std;bo

2016-08-21 16:44:46 652

原创 [HihoCoder]#1359 : 震荡数组

华电北风吹天津大学认知计算与应用重点实验室 2016-08-18题目链接： http://hihocoder.com/problemset/problem/1359题目分析：穷举的话复杂度阶乘级别，即使题目说了数组长度不超过三十，复杂度还是高的离谱。也没想到有什么规律可以利用一下，只能剪枝上做文章了。不过貌似这种题目大家都在穷举和剪枝。每次都是构造成增、减、增、减、。。。序列

2016-08-18 12:40:01 973 1

原创 [HihoCoder]#1360 : 凸多边形

华电北风吹天津大学认知计算与应用重点实验室 2016-08-14题目链接： http://hihocoder.com/problemset/problem/1360题目分析：动态规划，思路参考Floyd解决所有节点对的最短路径类型的动态规划。参考代码：#include <iostream>#include <string.h>#include <algorithm>#inc

2016-08-14 20:49:03 521

原创 [HihoCoder]#1358 : 小P的强力值

华电北风吹天津大学认知计算与应用重点实验室 2016-08-14题目链接： http://hihocoder.com/problemset/problem/1358题目分析：比赛的时候写的递归蛮算，超时，只得了30分。实际上是贪心。具体数学证明还没想明白。参考代码：#include <iostream>#include <algorithm>#include <iomanip

2016-08-14 20:46:27 593

原创 [HihoCoder]#1357 : 小Ho的防护盾

华电北风吹天津大学认知计算与应用重点实验室 2016-08-14题目链接： http://hihocoder.com/problemset/problem/1358题目分析：题目很简单，二分即可。#include <iostream>#include <algorithm>using namespace std;int data[100005];int N, M, K;bo

2016-08-14 20:42:32 732

原创 [HihoCoder]#1356 : 分隔相同整数

华电北风吹天津大学认知计算与应用重点实验室 2016-08-11题目链接： http://hihocoder.com/problemset/problem/1356题目分析：总体思路，贪心求解，从前往后每次选取可以选的最小的数。这里的包括两个条件：其一，不能与前一个重复；其二，保证有解。保证有解技巧是当剩余的位置数正好能够满足个数最大的那个数隔空插入时这个位置一定要放个数最大的那

2016-08-11 20:30:33 541

原创 [HihoCoder]#1048 : 状态压缩·二

华电北风吹天津大学认知计算与应用重点实验室 2016-07-31题目链接： http://hihocoder.com/problemset/problem/1048题目分析：基本的状态压缩类型题目。参考代码：#include <stdio.h>#include <string.h>#define MaxN 1005#define Mod 1000000007int state

2016-07-31 21:45:37 358

原创 [HihoCoder]#1289 : 403 Forbidden

华电北风吹天津大学认知计算与应用重点实验室 2016-07-27题目链接： http://hihocoder.com/problemset/problem/1289题目分析：笔试的时候用python做的，暴力求解。对每一个查询，按照先后顺序把规则匹配一遍，得了40分。下来后用C++版本的trie树写了一个超时，修改为C语言版accept.用时好久，不过ac还是很高兴。参考代码：#

2016-07-27 20:06:12 526

原创 [HihoCoder]#1077 : RMQ问题再临-线段树

华电北风吹天津大学认知计算与应用重点实验室 2016-07-26题目链接： http://hihocoder.com/problemset/problem/1077题目分析：模板题目，但是利用C++里面的输入输出流会有超时错误，修改为C语言的输入输出就没问题。参考代码：#include <stdio.h>#include <algorithm>using namespace

2016-07-26 10:32:11 475

原创组合数性质

华电北风吹天津大学认知计算与应用重点实验室 2016-07-21一、组合数定义从n个不同元素中取出m个元素的个数，用CmnC_n^m表示。 Cmn=AmnAmm=n!m!(n−m)!C_n^m=\frac{A_n^m}{A_m^m}=\frac{n!}{m!(n-m)!}二、组合数性质 Cmn=Cn−mnC_n^m=C_n^{n-m} Cmn=Cmn−1+Cm−1n−1C_n^m

2016-07-21 16:58:28 2295

原创算法导论—最大流(Edmonds-Karp算法)

华电北风吹天津大学认知计算与应用重点实验室 2016-07-20有向图的最大流算法代码模板。利用广度优先搜索寻找残量网络增广路。参考代码：#include <iostream>#include <vector>#include <queue>using namespace std;#define maxn 10#define INT_MIN 0x80000000struct Edg

2016-07-20 16:55:55 1681 1

原创 [HihoCoder]#1341 : Constraint Checker

华电北风吹天津大学认知计算与应用重点实验室 2016-07-17题目链接： http://hihocoder.com/problemset/problem/1341题目分析：题目比较简单，一个一个匹配即可。参考代码：#include <iostream>#include <string>#include <string.h>#include <vector>#includ

2016-07-18 22:50:06 680 2

原创 [HihoCoder]#1342 : Full Binary Tree Picture

华电北风吹天津大学认知计算与应用重点实验室 2016-07-18题目链接： http://hihocoder.com/problemset/problem/1342题目分析：从树的根节点开始递归即可。关键在于计算好左右子孩子坐标。参考代码：#include <iostream>#include <math.h>using namespace std;int CountWidth

2016-07-18 22:07:59 763

原创二分图最佳完美匹配

华电北风吹天津大学认知计算与应用重点实验室日期：2016-07-15一、二分图的几个相关定义：最大匹配：匹配边最多。完美匹配：所有的顶点全部是匹配点。最佳完美匹配：边有权重，完美匹配中匹配边权值和最大。二、最佳完美匹配中需要了解的几个定义顶标：给每个顶点赋一个数值，成为该顶点的定标。可行顶标：如果对于所有的边，满足此边两端的两个顶点的定标和不小于此边权重，则称这一组顶标为

2016-07-15 14:13:43 2558

原创回溯法求解背包个数问题

华电北风吹天津大学认知计算与应用重点实验室 2016-07-03每个背包最大容量20，有N个物品，问至少需要多少个背包才能装完所有的物品？输入描述：第一行物品个数N，第二行N个整数，表示各个物品重量。物品个数小于等于10，物品重量小于等于10.解题思路：回溯法求解。不知道有没有更好的思路。。。#include <iostream>#include <fstream>usin

2016-07-03 19:38:17 569

原创框中填数

华电北风吹天津大学认知计算与应用重点实验室 2016-07-03题目解析：由于题目没有任何约束条件，比如说几进制，加法是什么运算等。这种题目就全部靠想象力求解了。比如可以不按十进制求解。本文介绍一种重新定义加法的求解方法。求解方法太多，直介绍最简单的两种方法。方法一：定义： a+b=a+b+x1+x2 a-b=a-b+y1+y2 则可求解得到： Variable

2016-07-03 11:28:23 385

转载 [转载]有向图的最小生成树，最小树形图

转载：有固定根的最小树形图求法O(VE)：首先消除自环，显然自环不在最小树形图中。然后判定是否存在最小树形图，以根为起点DFS一遍即可。之后进行以下步骤。设cost为最小树形图总权值。 0.置cost=0。 1.求最短弧集合Ao （一条弧就是一条有向边）除源点外，为所有其他节点Vi，找到一条以Vi为终点的边，把它加入到集合Ao中。（加边的方法：所有点到Vi的边中权值最小的

2016-07-03 01:20:36 1826

原创 [HihoCoder]#1122 : 二分图二•二分图最大匹配之匈牙利算法

华电北风吹天津大学认知计算与应用重点实验室 2016-07-02题目链接： http://hihocoder.com/problemset/problem/1122?sid=812977题目分析： link数组用来保存匹配边，每次dfs找到增广路径的时候(返回1)，更新匹配边。然后对所有的节点查看一遍是否存在增广路径即可。#include <stdio.h>#include <st

2016-07-02 23:30:43 501

原创欧拉回路的判断

华电北风吹天津大学认知计算与应用重点实验室 2016-06-29欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都

2016-06-29 22:35:35 3128

nature 非负矩阵分解 1999

matlab 2013b的visual studio 2013配置文件

基于SVM的AdaBoost

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

数学建模试题

空空如也