M
but don't know how to go about explaining how i got to that point
Size: a a a
2020 October 19
EZ
MMXX
but don't know how to go about explaining how i got to that point
Do you know how to find degree of each node in O(V+E)?
M
Do you know how to find degree of each node in O(V+E)?
yes
EZ
MMXX
yes
Now, for given node, do you known how to calculate its twodegree, given that you calculated degree of all nodes?
M
Now, for given node, do you known how to calculate its twodegree, given that you calculated degree of all nodes?
no please. don't know how to calculate it's twodegree
EZ
MMXX
no please. don't know how to calculate it's twodegree
But you have the equation?
M
But you have the equation?
ok so i use that equation given for calclulating twodegree
EZ
MMXX
ok so i use that equation given for calclulating twodegree
Ok then you can repeat for each node I assume?
M
Ok then you can repeat for each node I assume?
yes
EZ
MMXX
yes
That would solve the problem? Proof of the complexity left as an exercise to the reader
P
Ok then you can repeat for each node I assume?
Then what will be the overall complexity for such solution? Can't we calculate the two degrees on the fly when calculating degree of each node?
2020 October 20
PН
Привет. У меня есть поток данных (биты), который мне нужно обрабатывать и я должен понимать где конец данных. Придумал для этого формат потока, но подумал о том, что скорее всего мне не нужно самому писать кодек, потому что наверняка существуют готовые решения.
Собственно вопрос, как это гуглить? Или мб подскажете какие-то конкретные форматы.
Собственно вопрос, как это гуглить? Или мб подскажете какие-то конкретные форматы.
PН
Я думаю о примерно такой структуре
A
один бит, а после него еще один байт?
AB
25 бит на заголовок, вроде норм
AB
P
25 бит на заголовок, вроде норм
ну там же будет больше по факту.
Как такое в памяти с одним битом, а после байтом расположить?
Как такое в памяти с одним битом, а после байтом расположить?
AB
ну там же будет больше по факту.
Как такое в памяти с одним битом, а после байтом расположить?
Как такое в памяти с одним битом, а после байтом расположить?
сарказм был
P
сарказм был
ок ))
PН
Я побитно читаю поток, мне не нужно ничего выравнивать