Stomach_ache - 博客园

Codeforces 425A

摘要：点击打开题目链接这题想了将近一天。。越发觉得自己太弱（不过早已经习惯这样的自己了 :Ｐ)不过因为是自己独立想出来的，还是很高兴。拿到题目，当看到数据量的时候，就感觉很明显的暴力。　ｎ×ｎ×ｎ×ｋ也是可以过的思路：枚举所选取的区间，这是O(n^2)，然后因为是最多可以交换ｋ次，进行替换的时候，就是从你... 阅读全文

posted @ 2014-04-30 15:33 Stomach_ache 阅读(242) 评论(0) 推荐(0)

关于集成显卡和独立显卡

摘要：每个用户对计算机配置的需求都不同，如果你只是一个初学者，或者只用电脑做一些文字工作、处理平面图片、上网和玩玩普通游戏，那么你就有必要考虑一下集成显卡了。因为集成显卡就完全能满足你的这些需求，而且还可以节约一些资金来升级其它部件，何乐而不为呢？如果你是一个超级3D游戏爱好者或3D图形制作人员，那么集... 阅读全文

posted @ 2014-04-27 15:45 Stomach_ache 阅读(332) 评论(0) 推荐(0)

替换^M字符

摘要：关于回车与换行很久以前，老式的电传打字机使用两个字符来另起新行。一个字符把滑动架移回首位 (称为回车,ASCII码为0D)，另一个字符把纸上移一行 (称为换行,ASCII码为0A)。当计算机问世以后，存储器曾经非常昂贵。有些人就认定没必要用两个字符来表示行尾。UNIX 开发者决定他们可以用一个字符来... 阅读全文

posted @ 2014-04-27 15:41 Stomach_ache 阅读(2724) 评论(0) 推荐(0)

LeedCode OJ -- String to Integer (atoi)

摘要：点击打开题目链接题目意思就是自己实现一个atoi函数，也就是将字符串转换成int型。关于INT_MAX和INT_MIN，只是在文件中定义的宏..分别是int型可以表示的最大值和最小值还有就是定义大整数常量的时候，会出现这种警告：warning: this decimal constant is u... 阅读全文

posted @ 2014-04-26 17:58 Stomach_ache 阅读(262) 评论(0) 推荐(0)

LeedCode OJ --- Binary Tree Inorder Traversal

摘要：点击打开题目链接今天只是写了递归的版本，因为还没想好怎么用迭代来实现，可以写的过程中，有一点是有疑问的，虽然我的代码可以AC。问题是：主调函数是可以使用子函数中返回的在子函数中定义的vector. 我认为在被调函数执行结束之后，其分配的空间是应该被释放的，所以在被调函数中定义的变量也是不可以被主调函... 阅读全文

posted @ 2014-04-26 00:26 Stomach_ache 阅读(155) 评论(0) 推荐(0)

Hdu 1730 Nim博弈

摘要：点击打开题目链接看着通过率，就产生了想A了这个水题的冲动，这题类型被称为 Staircase Nim.首先来看其中一行的情况，因为只有两个点，一个黑色，一个白色，每个点都可以自由移动，但不可以跨过另一个点，也不可以和另一个点位置重合，我们可以把两点直接的距离看做是单堆Nim博弈中的石子的个数，为什么... 阅读全文

posted @ 2014-04-25 22:25 Stomach_ache 阅读(196) 评论(0) 推荐(0)

Hdu 1729 Nim博弈

摘要：点击打开题目链接之前没做过这题，因为学弟问到我如果来求该题的sg值，才做了这题。首先，是多堆Nim博弈毫无疑问，这题是往一个有固定容量的箱子里放石子，和从一堆石子里面拿出石子是一个道理。和传统的Nim稍有不同的地方是：The number mustn’t be great than the squ... 阅读全文

posted @ 2014-04-25 22:14 Stomach_ache 阅读(223) 评论(0) 推荐(0)

收集到的好用的工具

摘要：文件（图片）分享：Doora（PS：上传的文件的有效期是30分钟）：http://lab.wong2.me/doora/OneTimeBox（PS：上传的文件的有效期是一周）: http://www.onetimebox.org/Pasteboard（PS：图片）：http://pasteboard... 阅读全文

posted @ 2014-04-23 16:18 Stomach_ache 阅读(118) 评论(0) 推荐(0)

Hdu 4291

摘要：题目链接这道题，给我的最大的知识点就是对于去模运算，一定可以找到循环节，这题只不过是嵌套了两层，可以分别找到循环节。关于这题如何找循环节的，直接暴力，网上也有很多。找到循环节之后，另一个知识点就是对于线性关系可以使用矩阵快速幂来加速。附上代码： 1 /***********************... 阅读全文

posted @ 2014-04-21 16:52 Stomach_ache 阅读(127) 评论(0) 推荐(0)

scikit-learn

摘要：资料：http://scikit-learn.org/dev/documentation.html因为数学建模的关系，所以才临时了解了Python的一个开源项目 scikit-learn,有很多东西没有弄懂，以后补充吧写的第一个测试代码：import numpy as npimport syssys... 阅读全文

posted @ 2014-04-19 12:23 Stomach_ache 阅读(189) 评论(0) 推荐(0)