心胸决定格局,眼界决定境界...

随笔分类 -  数据结构与算法

摘要:complex.h #pragma once #include <iostream> #define FRIEND_FUNC 1 #define INLINE_FUNC 1 class ostream; class istream; class Complex { public: Complex() 阅读全文
posted @ 2021-02-28 15:56 WELEN 阅读(136) 评论(0) 推荐(0) 编辑
摘要:1.哈希表 数据储存在一片连续区域:单个节点保存键名(用于校验)和键值(目标数据)。 2.键名通过哈希函数变成索引,索引指定该数据储存位置。 3.常见的哈希函数方法有: 对于数值:线性变换,选取若干位,取余法。 对于字符串,可以转换成数值,映射。 4.键名通过函数映射成索引,经常会发生冲突,常见的处 阅读全文
posted @ 2017-02-20 23:33 WELEN 阅读(268) 评论(0) 推荐(1) 编辑
摘要:假设有一堆数据点,它是由两个线性模型产生的。公式如下: 模型参数为a,b,n:a为线性权值或斜率,b为常数偏置量,n为误差或者噪声。 一方面,假如我们被告知这两个模型的参数,则我们可以计算出损失。 对于第i个数据点,第k个模型会预测它的结果 则,与真实结果的差或者损失记为: 目标是最小化这个误差。 阅读全文
posted @ 2017-01-21 20:55 WELEN 阅读(650) 评论(0) 推荐(0) 编辑
摘要:前段时间意外收到MS的电面,因为现在做的工作基本上是与音频、音乐信号处理相关,外带互联网全能打杂型。本质上跟计算机纯软件不是太相关。我最后选择了自己比较感兴趣的IMML组面试了一下。 面试基本上就是英语口语面试和二叉树相关的内容。所以想进微软的同学,这两项基本功要打好基础了。 笔试的第一... 阅读全文
posted @ 2015-11-26 17:24 WELEN 阅读(279) 评论(0) 推荐(0) 编辑
摘要:下面是一个典型的机器学习的过程,首先给出一个输入数据,我们的算法会通过一系列的过程得到一个估计的函数,这个函数有能力对没有见过的新数据给出一个新的估计,也被称为构建一个模型。就如同上面的线性回归函数。我们用X1,X2..Xn 去描述feature里面的分量,比如x1=房间的面积,x2=房间的朝向,等... 阅读全文
posted @ 2015-01-31 12:46 WELEN 阅读(308) 评论(0) 推荐(0) 编辑
摘要://多重背包void WKnapsack4(int *value, int* v, int *Num, int n, int V){ int d[100][100]; memset(d, 0, sizeof(int)* 100*100); bool visit[100][100]; mems... 阅读全文
posted @ 2014-09-02 21:17 WELEN 阅读(227) 评论(0) 推荐(0) 编辑
摘要://01背包void WKnapsack3(int *value, int* v, int n, int V){ int d[100]; memset(d, 0, sizeof(int)* 100); bool visit[100][100]; memset(visit, 0, size... 阅读全文
posted @ 2014-09-02 09:36 WELEN 阅读(178) 评论(0) 推荐(0) 编辑
摘要:完全背包问题 解决方法 跟初级硬币问题递推法 很相似,只需将1改成 对应的数值。value 背包价值, v体积, n种背包, 体积不超过V,最大价值。void WKnapsack(int *value, int* v, int n, int V){ int d[1000]; memset... 阅读全文
posted @ 2014-09-01 09:48 WELEN 阅读(465) 评论(0) 推荐(0) 编辑
摘要:不同的面值Value[ ]有硬币个数Num[ ]限制,凑齐Goal面值,需要的最小和最大个数。static int Min = 1 Max) { for(int i = 0; i Num[i]) { goto initial; } } } ... 阅读全文
posted @ 2014-08-31 16:35 WELEN 阅读(245) 评论(0) 推荐(0) 编辑
摘要:转自:http://www.cnblogs.com/yanlingyin/archive/2011/11/12/2246716.htmllongest path in DAG(directed acyclic graph)Problem:Given a weighted directed acycl... 阅读全文
posted @ 2014-08-29 14:01 WELEN 阅读(2960) 评论(0) 推荐(0) 编辑
摘要:static int* Min;static int* Max;void LeastCoin2(int* Value, int Len, int *d, int Goal) { for(int i = 1; i = Value[j]) { ... 阅读全文
posted @ 2014-08-29 11:54 WELEN 阅读(274) 评论(0) 推荐(0) 编辑
摘要:已知,有一批不同面值的硬币,没有硬币个数限制,求得到S的所有组合,以及最小,最大硬币个数。最小、最大硬币个数可以用贪心法,但是不一定能够得到有效解,但是可以提高结题速度,此处略。下面的解法比求解最大、最小硬币比较耗时。static int* set;static int Min = 1 Max) ... 阅读全文
posted @ 2014-08-28 19:36 WELEN 阅读(178) 评论(0) 推荐(0) 编辑
摘要:typedef struct Spoint{ int x; int y; Spoint() { x = -1; y = -1; }};static Spoint point[8];int Queen8(int n, int cur){ static int iCount = 0; if(cur... 阅读全文
posted @ 2014-08-28 11:04 WELEN 阅读(342) 评论(0) 推荐(0) 编辑
摘要:初级8皇后问题,不是真正的8皇后问题,是该问题的初级条件限制:产生不同行,不同列的组合。typedef struct Spoint{ int x; int y; Spoint() { x = -1; y = -1; }};static Spoint point[8];int Queen8(int... 阅读全文
posted @ 2014-08-27 20:31 WELEN 阅读(215) 评论(0) 推荐(0) 编辑
摘要:int WToSigArray(int* A, int n)//消除重复元素{ int i,j,k; for( i = k = 1; i A[i]) { ok = 0; } ... 阅读全文
posted @ 2014-08-27 10:09 WELEN 阅读(276) 评论(0) 推荐(0) 编辑
摘要:n全排列输出:int WPermutation(int num, bool bRepeat)num表示num全排列bRepeat标志是否产生重复元素的序列。 int Permutation(int n, int* A, int cur, bool bRepeat) { static int numb... 阅读全文
posted @ 2014-08-26 17:18 WELEN 阅读(1086) 评论(0) 推荐(0) 编辑
摘要://algorithm.henum SWAP_TYPE{MEMORY, COMPLEX};struct SIntArray{ int *pData; int num; SIntArray():pData(NULL),num(0){} void Clear(){delete ... 阅读全文
posted @ 2014-07-20 13:50 WELEN 阅读(534) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示