anyi2654-CSDN博客

转载论文笔记 —— Role Discovery in Networks

Paper: Rossi R A , Ahmed N K . Role Discovery in Networks[J]. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(4):1112-1131.个人认为，这里的“角色”之所以叫“角色”，是因为现实中网络的形成一定程度上是角色驱动的，如老师与学生、上司与下属...

2019-06-24 16:23:00 384

转载 No Free Lunch Theorems for Optimization

NFL理论其实是大家都潜意识中都有的一个概念，“没有免费午餐”其实就是说一个算法在为解决一类问题做出优化时，在其他算法上必然会付出效果降低的代价。即没有一个算法能完美解决所有问题。原文摘要：A framework is developed to explore the connection between effective optimization algorithms and...

2019-06-24 12:23:00 327

转载积分推导三角函数转复数

欲推结论：　　$\int_{0}^{\infty }cosbx·e^{-a^{2}x^{2}}dx = \frac{\sqrt{\pi}}{2a}e^{-\frac{b^{2}}{4b^{2}}}$已知定理：　　1.欧拉函数：$e^{i\theta} = cos\theta + sin\theta$ ,$e^{-i\theta} = cos\theta - sin\the...

2019-01-02 11:23:00 1290

转载有用的博客、知乎整理

谱聚类从拉普拉斯矩阵说到谱聚类GCN如何理解 Graph Convolutional Network（GCN）？VAE什么！你竟然还不懂变分自编码机？变分推断Variational Inference 变分推断Weisfeiler-Lehman 算法The Weisfeiler-Lehman algorithm and estimation on gr...

2018-11-29 11:16:00 103

转载指数族分布

原博客作者：TsReaper原博客链接：https://www.cnblogs.com/tsreaper/p/exp-family.html原博客公式全显示为LaTex代码，我临时复制过来显示公式为什么需要指数族分布机器学习经常要做这样一件事：给定一组训练数据 D，我们希望通过 D 得到我们研究的空间的概率分布。这样，给出一个测试数据，我们就可以找出条件概率中概率最大的那...

2018-10-25 00:16:00 192

转载高斯分布概率密度函数积分推导

高斯分布：$f(x) = \frac{1}{\sqrt{2\pi }\sigma }exp(-\frac{(x-\mu)^{2}}{2\sigma^{2}})$标准高斯分布：$f(x) = \frac{1}{\sqrt{2\pi } }exp(-\frac{x^{2}}{2})$一个高斯分布只需线性变换即可化为标准高斯分布，所以只需推导标准高斯分布概率密度的积分。由...

2018-10-24 13:20:00 3380

转载 Python将形如”\xe4..."的十六进制编码字符串恢复为中文

今天处理的一个文件里面中文都变成了形如”\xe4..."的十六进制编码，其他字符正常。大致研究了下发现这些编码三个一组表示一个汉字，由于文本中夹杂着正常符号，我决定用正则匹配方式将三个一组的十六进制码字符串替换为其代表的汉字。输入文件内容如：#\xE5\xBE\xAE\xE6\x84\x9F\xE8\xB0\xA2##\xE6\x8A\xA5\xE5\x96\x9C\xE...

2017-12-16 23:16:00 4636

转载关于c++命令行输出的问题，迷茫。。。

在学习pthread多线程的过程中遇到了让我头疼不已的问题。#include <iostream> #include <pthread.h> #include <stdio.h>int n = 10000000;int t = 4;int l = n/t; double sum[4]={0,0,0,0};voi...

2017-03-18 15:41:00 98

转载 TOJ-1356 Tug of War

A tug of war is to be arranged at the local office picnic. For the tug of war, the picnickers must be divided into two teams. Each person must be on one team or the other; the number of people on...

2017-02-13 17:13:00 83

转载 TOJ-1353 Bridge

n people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people, so some ...

2017-02-12 14:18:00 107

转载 TOJ-1348 Freckles

In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripl...

2017-02-10 15:32:00 77

转载 TOJ-1346 Phylogenetic Trees Inherited

Among other things, Computational Molecular Biology deals with processing genetic sequences. Considering the evolutionary relationship of two sequences, we can say that they are closely related i...

2017-02-09 18:40:00 97

转载 TOJ-1345 How Many Fibs?

Recall the definition of the Fibonacci numbers:f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n≥3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a,b].Inp...

2017-02-09 15:59:00 102

转载 TOJ-1344 Equidistance

Alice and Bob haven't met for some time. Bob isn't very happy about this, so he urges Alice to finally make time for a meeting. Let's listen to an extract from a phone call:Alice: ... maybe we ...

2017-02-09 13:12:00 89

转载 TOJ-1342 Simple Computer

You are to write an interpreter for a simple computer. This computer uses a processor with a small number of machine instructions. Furthermore, it is equipped with 32 byte of memory, one ...

2017-02-08 17:59:00 102

转载 TOJ-1341 Let it Bead

"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their PR department found out that customers are in...

2017-02-08 13:43:00 91

转载 TOJ-1339 Steps

One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.W...

2017-02-07 18:38:00 83

转载 TOJ-1338 Snap

Snap is a 2-player card game. The deck of cards contains several of each type of card. Initially each player has one half of the deck, in some random sequence, face down in a pile, and plays them...

2017-02-07 17:14:00 184

转载并查集

将许多独立的元素通过某种方式相互合并为若干个集合的方法即为并查集。int set[N];//并查集集合 for(i=0;i<=N;i++) set[i] = i;//并查集初始化，每个元素自为一个集合int find(int i){//并查集查找，某个元素为根代表这个集合 int r = i; while(r!=set[r])...

2017-02-07 14:37:00 46

转载 TOJ1337 Snakes

Buffalo Bill wishes to cross a 1000x1000 square field. A number of snakes are on the field at various positions, and each snake can strike a particular distance in any direction. Can Bill make th...

2017-02-07 14:35:00 83

转载 TOJ-1336 Airline Hub

World Wide Flyer has landing rights at several airports throughout the world. They wish to place their central hub at the airport that minimizes the maximum direct flying distance from the hub to...

2017-02-04 19:22:00 74

转载 TOJ-1335 Y2K Accounting Bug

Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.All what they remember is that MS Inc. posted a surplus o...

2017-02-04 18:04:00 48

转载 TOJ-1328 Dog & Gopher

A large field has a dog and a gopher. The dog wants to eat the gopher, while the gopher wants to run to safety through one of several gopher holes dug in the surface of the field.Neither the do...

2017-02-02 11:27:00 78

转载 TOJ-1324 Boastin' Red Socks

You have a drawer that is full of two kinds of socks: red and black. You know that there are at least 2 socks, and not more than 50000. However, you do not know how many there actually are, nor d...

2017-02-01 11:59:00 143

转载求最大公约数

求最大公约数，用欧几里得算法（辗转相除法）。int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b);}转载于:https://www.cnblogs.com/shenchuguimo/p/6359851.html...

2017-02-01 11:05:00 38

转载 TOJ-1322 Election

Canada has a multi-party system of government. Each candidate is generally associated with a party, and the party whose candidates win the most ridings generally forms the government. Some candid...

2017-01-31 22:41:00 90

转载 TOJ-1321 The Brick Stops Here

You have been hired by several clients of a factory that manufactures brass bricks. Brass is an alloy of copper and zinc; each brick weighs 1000 grams, and the copper content of a brick can range...

2017-01-31 13:27:00 98

转载 TOJ-1320 Billiard

In a billiard table with horizontal side a inches and vertical side b inches, a ball is launched from the middle of the table. After s > 0 seconds the ball returns to the point from which it w...

2017-01-30 14:50:00 99

转载 TOJ-1319 Odd Loving Bakers

There is a group of n (1 ≤ n ≤ 100) bakers in the town of Utopia. These bakers hold a monthly celebration in which they award a prize to some of the luckier among themselves. These lucky guys a...

2017-01-30 13:52:00 136

转载 TOJ-1318 A Mini Locomotive

A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to di...

2017-01-26 14:09:00 184

转载 TOJ-1601 Box of Bricks

Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've built a wall!", he tells his older sister Alice. "Nah, yo...

2017-01-26 13:27:00 78

转载 TOJ-1317 Median Weight Bead

There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your task is to find the bead whose weight is media...

2017-01-25 14:08:00 90

转载 TOJ-1316 The Happy Worm

The Happy Worm lives in an m*n rectangular field. There are k stones placed in certain locations of the field. (Each square of the field is either empty, or contains a stone.) Whenever the worm...

2017-01-25 13:27:00 101

转载二分答案

面对一个求某值的最大值或最小值的题目，若：可以确定该值的上下限，判断某值是否可行的代价可以接受，并且在该值的上下限内以所求解为界将所有值分为可行和不可行两部分，则可以使用对上下限内的值二分查找的方法获取答案。转载于:https://www.cnblogs.com/shenchuguimo/p/6341343.html...

2017-01-22 20:24:00 57

转载 TOJ-1314 Dice Stacking

Chun-Soo is playing a dice stacking game. Six faces of a die are squares of the same size; each face of a die has a number from 1 to 6. But, they are not standard dice because the sum of the nu...

2017-01-22 20:18:00 99

转载 TOJ-1315 Software Company

A software developing company has been assigned two programming projects. As both projects are within the same contract, both must be handed in at the same time. It does not help if one is fini...

2017-01-22 20:10:00 91

转载 TOJ-1313 Parallelogram Counting

There are n distinct points in the plane, given by their integer coordinates. Find the number of parallelograms whose vertices lie on these points. In other words, find the number of 4-element ...

2017-01-21 21:33:00 93

转载 TOJ-1311 Numerical Summation of a Series

Produce a table of the values of the seriesEquation 1 for the 2001 values of x, x= 0.000, 0.001, 0.002, ..., 2.000. All entries of the table must have an absolute error less than 5e-12 (...

2017-01-21 16:54:00 135

转载 TOG1310 Do the Untwist

Cryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the ciphertext) so that no one seeing the ciphertext will be able to figu...

2017-01-21 16:10:00 79

转载 TOJ-1309 Jugs

In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon jug ...

2017-01-21 15:31:00 101

空空如也

空空如也