yangrenzhi(风萧萧兮易水寒) 

扩充话题 > 灌水乐园 [问题点数:300分,结帖人happyxiu]
等级
本版专家分:24471
结帖率 100%
happyxiu

等级:

1、概率图模型: Bayesian Networks

整个专栏对最近学习的概率图模型(Probabilistic Graphical Models)做一个总结,本篇主要总结Bayesian Networks的基本原理。 1、对于多变量的分布  PGM的主要目的是提供一种有效的工具来解约多概率变量模型。...

4、概率图模型:Template Modles

本章总结几个模板模型:动态贝叶斯、隐马尔科夫和Plate模型 1 OverView of Template Models  为了达到不用每一都对问题建立模型,而是每次都对某一类问题有一个统一的模型进行处理,而提出了模板模型。...

2、概率图模型: Markov Random Fields

上一篇的末尾讲到了表现性的问题,贝叶斯网络不能完全表现出某些概率分布特征,而马尔科夫网络有更好的表现性,马尔科夫网络是无向图模型(UGM)。 一、Factors(因子)  每个因子可以是一个函数,也可以是一个表...

Ubuntu下Shell的简单实现(C语言)

最近在操作系统的实验课上要求在Linux下实现Shell的简单功能,做了实验感觉挺有收获的,就在这分享一下,欢迎指出问题。  废话不多说,先看main()函数。 1 int main() ... 3 char inputBuffer[MAXLINE];...

调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 方法一:可以用两个指针,分别指向数组的前后(下面称两个指针为头指针和尾指针...

二叉树中和为某一值的路径

题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。  树结构的定义如下: 1 struct TreeNode { ...

数值的整数次方

实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数的问题。 在写代码的时候要考虑完全各种情况,对于代码的完整性,从三个方面考虑:功能、边界、负面...

数组中出现次数超过一半的数字

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。...

二进制中1的个数

请实现一个函数,输入一个整数,输出该整数二进制表示中1的个数。 解法一:要知道整数二进制表示中1的个数,可以先让该数与1做与操作,判断最后一位是否为1;之后再将1左移1位变为2,再和原数做与操作,判断原数...

二叉树的镜像

题目:操作给定的二叉树,将其变换为源二叉树的镜像。 例如下所示 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ... ...

在O(1)时间删除链表节点

题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1),时间删除该节点。链表节点与函数的定义如下: struct ListNode{  int m_nValue; ListNode* m_pNext;  } ... void DeleteNode(ListNode** ...

斐波那契数列变形

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种算法。 解析:对于一般情况,把n级台阶的跳法看成是n的函数,记为f(n)。当n>2时,第一次跳的时候就有两种不同的...

链表中倒数第k个节点

题目:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如一个链表有6个节点,从头节点开始它们的值一次是1,2,3,4,5,6。...

二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。  分析:在后序遍历中,最后一个数字是树的根节点的值。...

复杂链表的复制

题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。  复杂链表的结构如下: 1 struct RandomListNode { ...

包含min函数的栈

题目:定义栈的数据结构,请在该类中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。  分析:要得到当前栈中最小的元素,可以另开辟一个栈,这个栈(下面以minData...

面试题40:数组中只出现一次的数字

题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 1 void FindNumsAppearOnce(vector<int>...

反转链表

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点,链表节点定义如下: 1 struct ListNode{ 2 3 int m_nKey; ...4 ListNode* m_pNext;... 解析:注意的问题1、输入链表的头指针为NULL...

树的子结构

题目:输入两颗二叉树A和B,判断B是不是A的子结构。二叉树的定义如下: struct TreeNode{ int val; TreeNode* left; TreeNode* right; }; 代码如下: 1 bool HasSubtree(TreeNode* pRoot1,... 2 {...

面试题41:和为S的连续正数序列

题目:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 1 vector<vector<int> > FindContinuousSequence(int sum) { 2 vector<... 4 ...

栈的压入、弹出序列

题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列...

最小的K个数

题目:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。   1 vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { ... 3 ...

从上往下打印二叉树

从上往下打印二叉树的每一个节点,同一层的节点按照从左至右的顺序打印,二叉树节点的数据结构如下: 1 struct TreeNode { 2 int val; 3 struct TreeNode *left;...4 struct TreeNode *right;...

合并两个排序的链表

题目:输入两个递增的排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增顺序的。链表的结构如下: struct ListNode{  int m_nValue;  ListNode* m_pNext;  } 1 struct ListNode{ ......

菲涅尔效应(Fresnel Effect)

当光从一种具有折射率为的介质向另一种具有折射率为的介质传播时,在两者的交界处(通常称作界面)可能会同时发生光的反射和折射。菲涅尔方程描述了不同光波分量被折射和反射的情况。也描述了波反射时的相变。...

3、概率图模型:Local Structure in Markov Network

一、Log-Linear Models  将所有情况列成表格显示是很麻烦的,因此用一个模型来代替所有情况的显示是很重要的,因此便有了线性化模型,Log函数也是线性,因此便有了Log-Linear Models。  之前的分布用左边的...

连续子数组的最大和

题目:输入一个vector数组,数组里面有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 1 int FindGreatestSumOfSubArray(vector<...

斐波那契非递归算法

斐波那契数列求第n项的非递归算法实现 1 #include<iostream> 2 3 long long Fibonacci(unsigned int n){ 4 if(n<=2) 5 return n-1; 6 7 long long fibNumberOne = 1... 8 long long fibN...

5、概率图模型 Inference-Variable_Elimination

对于概率图模型,整个过程分为三个步骤:  Reprentation:如何建模以表示现实世界中的不确定性和各个量之间的关系。  Inference:如何从我们建立的模型中去推知我们要求的问题(概率)。 ...

基于物理渲染(PBR)几大知识点

一、Snell’s Law(斯内尔定律) 二、Fresnel Effect(菲涅尔效应) 三、BidirectionalReflection DistributionFunction(双向反射分布函数BRDF) ...转载于:https://www.cnblogs.com/yangrenzhi/p/6692...

相关热词 c# 防止线程卡 c# 计算圆周率 c# 扩充类 用图片美化c#的窗口 c#提示不会自动选中 c#开发一个web网站 c#用三角函数引用 c# 分析url参数 c# 操作安卓模拟器 c#排序方法怎么用