輝夜 tadvent's Profile

輝夜's profile

Options ▼
- Language
- English
Help

What's new with 輝夜

Nov. 11

"C++: while(step > 0.02){ for(;;){ if(x+step <= 100.0 && (ttlen = ttl(x+step, y)) < minlength){ minlength = ttlen; x +..."

Nov. 3

輝夜 commented on Siyang Xie's blog post 总结下最近几天看到的一些很有趣的题目

"最长递增子串以前都是用O(n^2)做的 = =，感觉到能优化不过没细想过题目2好像也是动态规划+二分，状态转移方程不好想题目3经典，贝叶斯公式隐藏在第一直觉下面不太容易发现题目4是建大顶堆么，然后多一次比较就知道第二大元素，时间复杂度貌似 O(N) 比较次数没仔细算"

Nov. 2

輝夜 commented on C++ STL IO流与 Unicode (UTF-16 UTF-8) 的协同工作

"STL 标准库确实对国际化部分有很多欠缺，好消息是 boost 中要加入 locale 组件了，虽然现在还未进入 release ，但好像进度很快，估计再等2版之内就会出现"

Oct. 30

輝夜 added a blog entry File I/O 效率 C vs C++ (一)

"继续关注文件读写...这次测试写的效率其实关于这个问题的讨论似乎总会以类似语言信仰问题而告终，再加 C++ IO 库的复杂性，很多半调子 C++ 程序员总会出现各种误用，反过来却作为攻击 C++ IO 效率低的凭证。比如经常有人边在输出语句中大量使用类似 fout<<...<<endl;的语句边嚷嚷着写文件速度..."

Oct. 28

輝夜 added a comment to 輝夜 tadvent's guestbook

"这个貌似只需逐点验证即可吧，把王周围3格以内情况都列举一遍。不论骑士与王的初始位置如何，最短步数的相遇点一定在2格范围内，因为骑士比王速度快。"

Oct. 24

輝夜 commented on 万恶的 xxx

"咱只是感叹一下某些关键字越来越荒唐了毕竟翻墙已成家常便饭，无非多麻烦一下而已只是不理解一个编程语言碍得着什么了"

Oct. 23

輝夜 commented on USACO 3.2.6 Sweet Butter 题解 (续)

"[To:tony]呵呵，这题的优化不是像你想象的那样只对已求出的点做优化，实际上是对所有点的优化(包括到未求出的点，但使用了已求过的点到这些点的最短距离。)考虑到 SPFA 的过程，你的方法实际上应该作用不大。这个优化貌似有点不好理解，这几天有时间的话可以专门写一篇然后关于链式前向星，我稍微搜索了一下，貌似就是一个二维..."

Oct. 23

輝夜 commented on 最短路径问题 Floyd SPFA Dijkstra 效率实战大比拼

"当计算第K个结点为源的最短路时，前K-1个结点到其他所有结点的最短路径都已求出(到K点的当然也已求出)，利用这些已知条件初始化当前最短的 dist 数组之后再进行 SPFA 的过程，可以大大减少一些结点进出队列的次数。但要注意，不要把前面K-1个点的最短距离直接优化为已知值，那样这些点就不再进入队列，通过他们到达的其他..."

Oct. 23

輝夜 added a blog entry 万恶的 xxx

"于是连 python 也成了关键词 www.python.org/download 哪天你把 c, java, php, 或者干脆 linux windows 都封了算了。。。 "

Oct. 6

輝夜 added a blog entry fstream 文件 IO 点滴

" 很多时候较大数据量的文件 IO 总是成为瓶颈，为了提高效率，有时想要先将文件大块大块的读入再行处理。下面分析两种惯常的处理手法。 1. 将文件一次性读入 string 中。貌似 std::getline 、 istream::getline 或是 operator<< operator>> 等都不提供一次读到文件结..."

More updates