分类 学习 下的文章

# XTUOJ-190802 ## 1037,成对的字符串 怎么还是栈啊。 而且出题人怎么这么喜欢 **K** 啊。 很想祖玛啊。 时间复杂度*O(kn)* ~~我怎么会说出我忘了头文件这种事呢~~ ## 1038,括号编码 栈,看来是栈的专题了,怎么会放在这么前面,看来大学果然是大学。 然后题目有误,应该是`整数序列W= w1 w2...wn`。 然后简单地模拟就行了,右括号[当前] - 右括号[匹配]。 唉,为啥不能把输入数据写清楚点呢,都不知道要不要直接暴力模拟或是开*long*了。 - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# 快速读入(C/C++) 以前写的,记得头文件添加`ctype.h`。 用的是十进制,被 acist 大佬批的体无完肤,还请自便。 ```c++ inline int init(void){ int x; char c; for(c = getchar(); !isdigit(c); c = getchar()); for(x = 0; isdigit(c); c = getchar()) x = x * 10 + c - '0'; return x; } ``` 测试了一下,略慢于关了同步的 cin - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# XTUOJ-190801 已经存了三四篇写了一半的博文了,可惜一直没精力写完,唉。 ## 1000,Problem A+B 请参考*语法*书,不要整啥骚操作,就当熟悉 OJ 用。 正常时间复杂度*O(1)* ## 1035,列车长的烦恼 栈的理解。 判断出栈序列是否合法,可以看出栈序列中的每个数后面的比它小的数是否是按递减排列的。 来个不是很严谨的证明,所有比*i*小的数要么已经出栈,要么在栈中,如果还在栈中则一定在*i*的下面。 时间复杂度*O(kn)* ~~我怎么会说我模拟写了一小时还挂了然后- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# 上确界的数学定义 大前天晚上在搞高数,看到个例题,给出上确界的数学定义。 众所周知,在实数集中,设$$E$$为非空实数集,$$\exists M \in R,\forall x \in E, x \leq M$$,则$$M$$是$$E$$的一个上界。 既然描述中用了一个上界,证明肯定不止一个上界,毕竟比只要$$\exists A \in R$$,满足$$M < A$$,就能说明$$A$$也是$$M$$的上界。 所以这就有了本章的标题,上确界——一个集合的最小上界。 用口语很简单,所有上界中,最小的那个就是上确界。 但数学- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# GitHub 文档中文化 真是可喜可贺! 自巴别塔塌了后,各界大佬纷纷为语言互通做了很多努力。 比如谷歌的机器翻译,夭折的 GitHub 官方本地化,楼教主的油猴插件等等。 但我们终于等来了官方的文档中文化。 GitHub 被微软收购后的确做了不少利于开源的事情,比如免费的私人库,又比如这次的文档中文化。 这样一来,可以直接使用母语查阅,也可以左边窗口英语,右边窗口中文,学了 git ,还学了专业词汇,岂不美哉! [GitHub 中文文档](https://help.github.com/cn)

展开阅读

# 博客程序变更说明 因为之前用的 WordPress 太™的臃肿了,而且还不支持原生Markdown。 加之我在可见的未来里,应该说不定可能有概率会周更,还是换成[Typecho](http://typecho.org/)吧。 目前网站处于转换期,很多功能与之前的文章都有点问题,我会尽早修复。

展开阅读