- 博客(10)
- 收藏
- 关注
RSS订阅原创 论文笔记: FSA-Net
论文笔记： FSA-Net:Learning Fine-Grained Structure Aggregation for Head Pose Estimation from a Single Image自己做了个个人主页，原创的文章大概都会往主页传了。由于这篇文章网上难以搜查到相关资料，挂在上面也欢迎与大家共同交流。后面CSDN博客上大概只会上传一些网上资料较少的论文的相关解读。简介这篇工作目前看下来，给我的总体感觉就是hopenet的后续版，introduction和related work和h
2020-08-20 22:20:18
2677
原创 快速幂取模
写法 def quick_algorithm(a,b,c): a=a%c ans=1 while b!=0: if b&1: ans=(ans*a)%c b>>=1 a=(a*a)%c return ans
2019-04-04 16:18:18
233
转载 矩阵的迹和矩阵范数
矩阵的迹:定义：在线性代数中，一个n×n矩阵A的主对角线（从左上方至右下方的对角线）上各个元素的总和被称为矩阵A的迹（或迹数），一般记作tr(A)。迹是所有对角元的和迹是所有特征值的和某些时候也利用tr(AB)=tr(BA)来求迹trace（mA+nB）=m trace（A）+n trace（B）Matrix norm（矩阵范数）：定义：一个在的矩阵上的矩阵范数(matrix no...
2019-03-28 15:51:10
8193
原创 清华大学考研复试题——最小花费
出得蛮好的一道线性规划问题。一开始虽然想到了用线性规划的思路来解决问题，但是脑海里闪过几个模型不好套用，觉得麻烦，于是用dfs做的，但充分剪枝后超时，查阅答案，才知道怎么做。这一次的线性规划竟然可以做得像dijkstra一样。或者说dijkstra本身也是一种形式的线性规划。我自身这方面还有待加强。#include<iostream>#include<cstring&gt...
2019-03-15 21:15:13
381
原创 清华大学2010年考研复试题
N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000...
2019-03-15 16:34:21
157
原创 上海交通大学2017年复试题：FibonacciRepresentation
今天把交大考研复试题目全部刷完了，整体难度比pat要高一个档次。交大复试难题往往考的不是编程，而是蕴含在代码中数学和算法思想。有一道题是披着最短路径外皮的最小生成树。给出路径，每走一步的代价为2的k次方，给出的数据还特别大。落入陷阱的人会思考如何用高精度表示路径和，我就是其中一员。不得正解后看别人的解才知道，做这道题实际上要经过简单的数学推导，经过等比数列求和或者是二进制求和，可以得到前n步的...
2019-03-12 17:57:46
760
转载 算法竞赛之【输入输出重定向】
当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。一个好的方法是用文件一一把输入数据保存在 文件中，输出数据也保存在文件中。这样，只要事先把输入数据保存在文件中，就不必每次重新输入了...
2019-03-01 14:36:34
327
转载 根据中序和层次遍历序列，构造二叉树
大致了解了一下。层次遍历的同时，用中序序列求出子树的下标范围，并标记在子树根结点上。利用左右孩子为空的特殊情况，一层一层构造，直至叶子结点。代码如下，思路详见注释：#include<stdio.h>#include<iostream>#include<queue>using namespace std; typedef struct Bitree{ cha...
2019-02-28 15:06:28
5540
1
原创 平方探测法（quadratic probing）
看了看相关的书籍，得知平方探测法（Quadratic Probing） 二次探测平方探测法：以增量序列1^2 -1^2, 2^2, -2^2, …… , q^2, -q^2，且 q<= [ TableSize/2 ] 循环试探下一个存储地址。//其中范围中的q<=TableSize/2，具体是为何，不得而知。但TableSize作为上界，却是可以证明得出的。(p+(...
2019-02-24 15:43:50
22576
6
转载 C语言求最小公倍数和最大公约数三种算法(经典)----ACM
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最...
2019-02-23 19:31:49
63591
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人