小编Fra*_* Q.的帖子

JWT中exp(到期时间)声明的格式是什么

我正在使用ADAL库来获取资源的访问令牌.有谁知道到期时间是什么格式?更具体地说 "exp" (Expiration time) claim.

JwtSecurityTokenclass在解析后只返回int32.所以,这不是一个好的指标.

尝试解析它TimeSpan,DateTime但值不是相隔90分钟.它几乎是一样的.

这是我从小提琴手那里得到的iatexp声称(使用https://jwt.io/来解析令牌)

iat:1475874457

exp"1475878357

这些价值差不多.

jwt azure-active-directory adal

38
推荐指数
2
解决办法
3万
查看次数

广度优先和深度优先树遍历的时间和空间复杂度是多少?

有人可以用一个例子来解释我们如何计算这两种遍历方法的时间和空间复杂度?

此外,深度优先遍历的递归解决方案如何影响时间和空间复杂度?

algorithm

34
推荐指数
3
解决办法
6万
查看次数

合并排序时间和空间复杂性

我们以Merge Sort的这个实现为例

void mergesort(Item a[], int l, int r) {
if (r <= l) return;
int m = (r+l)/2;
mergesort(a, l, m);  ------------ (1)
mergesort(a, m+1, r); ------------(2)
merge(a, l, m, r);
Run Code Online (Sandbox Code Playgroud)

a)此合并排序的时间复杂度为O(nlg(n)).并行化(1)和(2)会带来任何实际收益吗?从理论上讲,似乎在并行化后,你最终会得到O(nlg(n).但实际上我们可以获得任何收益吗?

b)此合并排序的空间复杂度为O(n).但是,如果我选择使用链接列表执行就地合并排序(不确定是否可以合理地使用数组),空间复杂度将变为O(lg(n)),因为您必须考虑递归堆栈帧大小?我们可以将O(lg(n))视为常数,因为它不能超过64吗?我可能在几个地方误解了这一点.64的意义究竟是什么?

c)http://www.cprogramming.com/tutorial/computersciencetheory/sortcomp.html说合并排序需要使用链表的恒定空间.怎么样 ?他们对待O(lg(n)不变?

d)[添加以获得更多清晰度]对于空间复杂度计算,假设输入数组或列表已经在内存中是公平的吗?当我进行复杂度计算时,我总是计算除了已经输入的空间之外我将需要的"额外"空间.否则空间复杂性将始终为O(n)或更差.

algorithm time-complexity space-complexity

24
推荐指数
2
解决办法
6万
查看次数

虚拟表C++

我读了很多人写的"一个虚拟表存在于一个已经在其中声明了虚函数的类".

我的问题是,vtable是仅存在于具有虚函数的类还是存在于从该类派生的类中.

例如

class Base{
    public:
        virtual void print(){cout<<"Base Print\n";}
};
class Derived:public Base{
    public:
        void print(){cout<<"Derived print\n";}
};

//From main.cpp 
Base* b = new Derived;
b->print();
Run Code Online (Sandbox Code Playgroud)

问题:如果没有派生类的vtable,那么输出就不会是"派生打印".所以IMO存在一个vtable,用于任何已声明虚函数的类,也存在于从该类继承的类中.它是否正确 ?

c++ virtual-functions derived-class vtable

20
推荐指数
1
解决办法
2万
查看次数

如何在C#中获取异常错误代码

try
{
     object result = processClass.InvokeMethod("Create", methodArgs);
}
catch (Exception e)
{  
    // Here I was hoping to get an error code.
}
Run Code Online (Sandbox Code Playgroud)

当我调用上面的WMI方法时,我应该得到Access Denied.在我的catch块中,我想确保引发的异常确实是Access Denied.有没有办法可以得到它的错误代码?Acceess Denied的Win32错误代码是5.我不想在错误消息中搜索拒绝字符串或类似的东西.

谢谢

c# exception

19
推荐指数
2
解决办法
13万
查看次数

组合与代表团

在实施方面,组合设计与授权的区别是否有所不同.例如,下面的代码似乎正在进行委托,因为用户无法在不使用b的情况下访问组合对象(即"a").因此,用户需要调用类b的接口,然后"class b"调用"class a"的适当接口,使其成为委托.这有意义吗?

Class A {
friend class B;
private: 
A(){}; //dont want user to instantiate this class object since it wont sense without any context. Just like a room with no house.
void PrintStructure(){};
};

Class B{
public:
void PrintStructure(){a.PrintStructure();} //delegate

private:
A a; //composition
};
Run Code Online (Sandbox Code Playgroud)

delegation composition

18
推荐指数
3
解决办法
1万
查看次数

函数指针如何键入不安全

首先,类型安全意味着如果做错了,编译器可以立即捕获的任何内容.

现在,我听说函数指针不是类型安全的,但是每当我试图错误地使用它们时,编译器都会为我报告错误.那么,它是如何键入不安全的?

例如,这是一个函数原型,它接受一个函数指针

void SortElements(void* MyArray, unsigned int iNumofElems,size_t size, int(*compare_funct)(void* First,void* SecondElem))
Run Code Online (Sandbox Code Playgroud)

我已经定义了几个函数来传递给它:

int MySortAsc(void* First, void* Second);
void MyFunct2();
void MyFunct3(void* First);
Run Code Online (Sandbox Code Playgroud)

该代码仅编译为:

SortElements(MyArray, 10, sizeof(DataType), &MySortAsc); //Compiles
SortElements(MyArray, 10, sizeof(DataType), &MyFunct2);  //Fails
Run Code Online (Sandbox Code Playgroud)

任何想法我怎么能在这里误用函数指针?

是因为这个:

void (*functionPointer)();
...
int integer = 0xFFFFFFFF;     
functionPointer = (void(*)())integer;      
functionPointer();
Run Code Online (Sandbox Code Playgroud)

答:我要看到的是C++中的函数指针是类型安全的.当然,它们可以通过非常不安全的方式使用它们,但这并不能使它们成为被称为类型不安全的理由..NET委托也是强类型的,对我来说它看起来都是类型安全的.

c++

10
推荐指数
3
解决办法
3674
查看次数

STL容器的内存消耗

我正在开发一个应用程序,我计划使用几个STL容器.如果内存消耗达到阈值,应用程序将采取某些步骤.为此,我需要对STL容器使用的内存量进行接近准确的计算.

vector<string> StringList
map<string, int> mapstring
Run Code Online (Sandbox Code Playgroud)

这就是我估算内存的方式:

对于大小StringList,循环遍历向量的所有元素并继续添加字符串大小.

string size = sizeof(string) + string.capacity()*sizeof(char)
Run Code Online (Sandbox Code Playgroud)

然后最后添加到此 sizeof(StringList);

对于mapstring的大小,循环遍历容器的所有键,并继续添加字符串大小,然后添加int的大小mapstring.size()*sizeof(int).然后最后添加到此sizeof(mapstring);

我想更好的方法是指定自己的allocator类并跟踪其中的内存使用情况,但写一个可能是非平凡的.这个评估看起来不错吗?

c++ memory-management stl vector map

10
推荐指数
2
解决办法
1万
查看次数

访问用户控件的元素

我创建了一个UserControl,如下所示:

<UserControl
x:Class="MySample.MyControl"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:local="using:MySample"
xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006"
mc:Ignorable="d"
d:DesignHeight="300"
d:DesignWidth="400">

<Canvas>

    <Ellipse Width="150" Height="150"/>

    <TextBlock>Sample</TextBlock>

</Canvas>
Run Code Online (Sandbox Code Playgroud)

现在,在我的主页面中,我想将用户控件中出现的文本从"Sample"更改为Hello World.所以,我在mainpage.xaml中这样做了

<local:MyControl x:Name="MyControl" Margin="100,50 0,0"></local:MyControl>
Run Code Online (Sandbox Code Playgroud)

在我尝试引用MyControl的mainpage.xaml.cpp中,它似乎无法识别:

MainPage::MainPage(){MyControl->Text = "Hello World";}
Run Code Online (Sandbox Code Playgroud)

任何的想法 ?

wpf xaml

8
推荐指数
1
解决办法
9183
查看次数

时间复杂度/外部合并排序成本

我从一个谈论外部合并排序的链接得到了这个.

从幻灯片6示例:使用5个缓冲页面,对108页面文件进行排序

  • Pass0:[108/5] = 22个分类运行,每个5页(最后一次只运行3页)

  • Pass1 [22/4] = 6个分类运行,每个20页(最后一次只运行8页)

  • Pass2:[6/3] = 2个分类运行,80页和28页

  • 通过3:[2/2] = 1 108页的分类文件

问题:我的理解是在外部合并排序中,在传递0中,您创建块然后对每个块进行排序.在剩余的传球中,你不断合并它们.因此,将其应用于上面的示例,因为我们只有5个缓冲页面,在Pass 0中它清楚我们需要22个排序的运行,每个5页.

  1. 现在,为什么我们要为剩余的传递进行排序运行而不是合并?

  2. 当我们只有5个缓冲页面时,它怎么告诉传递1,6个分类的每个20页的运行?

  3. 这里合并的确切位置在哪里?如何在每次通过中减少N,即从108减少到22到6到2?

algorithm mergesort

8
推荐指数
1
解决办法
1万
查看次数