- 博客(24)
- 收藏
- 关注
RSS订阅原创 TCO14, I bought a watch last year
TCO 14 Round 1A 干净利落地出了问题……again。zhewe
2014-04-06 00:24:08
1144
原创 python的陷阱1
import matha = 27811852470131147Lprint long(math.fabs(a))结果：27811852470131148L
2013-12-19 10:22:48
569
原创 topcoder继续修炼中……
好吧这次我先做了Problem2 450... 后果是Problem1差5分钟做完还是继续修炼吧……虽然最近一直以赛代练哈哈哈又及：一直以来非常好奇为什么我的分数是紫红色，今天窜进Admin Lobby Room问了问，原来除红色外的颜色代表所用的编程语言，紫红色=python红色=failed长见识了哈哈又又及：System Test悲催地delay了……还要
2013-08-13 01:13:57
488
原创 翻译当谨慎
近日看到一篇文章：Atwood定律：“任何应用都可以使用JavaScript来编写，并最终也会由JavaScript编写。”本人于javascript不熟，对文中观点也无甚特别意见。只是在读文中发现其对于Adwood's Law的译文与原文完全不符：Atwood's Law原文："any application that can be written in JavaScript, will e
2013-04-02 08:50:19
584
原创 Codejam 2010 qualification round question C
这个大概勉强算是动态规划……吧。 '''CodeJam Practice Created on 2013-01-28@author: festony'''from cj_lib import *from properties import *import mathcurr_file_name = 'C-large-practice'#curr_file_name
2013-01-31 10:04:32
337
原创 Codejam 2009 qualification round question C
关键还是要把问题想通透，然后就很简单了。 '''CodeJam Practice 2009 qualification round question CCreated on 2012-12-18@author: festony'''from cj_lib import *from properties import *curr_file_name = 'C-large-
2013-01-31 10:02:20
340
原创 Codejam Africa and Arabia 2011 qualification round question C
嗯嗯，解决了最大全1子矩阵的问题，就可以做codejam africa and arabia 2011的qualification round question C了。哈哈哈翠花，上代码~'''CodeJam Practice Created on 2013-01-29@author: festony'''from cj_lib import *from propertie
2013-01-31 09:37:24
380
原创 求最大全1子矩阵的一些探讨
最近烦恼了一阵关于最大全1子矩阵的问题。流行的解法似乎是把0设为大负数然后就可以用求最大和子矩阵的算法了。……不过总感觉有很大优化改进的余地，尚在思考中…… anyway，回到最大全1子矩阵。自己想了另一个算法：比如对于矩阵：0 1 1 0 00 1 0 1 11 0 1 1 10 1 1 1 11 1 1 1 1首先处理每一行，对连续的1序列逐个累加，逢0
2013-01-31 09:22:27
2479
原创 零碎python学习笔记（四） - 20121219
得到逆序sequence：x = [1, 2, 3]r_x = x[::-1]python 与 C++ 混合：在Visual Studio中编译时必须注意，若Python为64bit而VS C++ Project Config里的platform是32bit，会报错：Error 1 error LNK2019: unresolved external symbol __imp_
2012-12-19 08:59:23
680
原创 python 多线程 - Cpython, Jython 和 IronPython的多线程性能初步比较
（免责声明：本例并不一定典型，请勿上纲上线）写了个简单的代码想比较下哪个解释器的多线程执行效率比较高……代码如下： '''Created on Dec 13, 2012@author: festony'''import randomimport threadingfrom cj_lib import *def test(repeat): for i in
2012-12-17 07:43:35
3551
原创 在python project中实现类似java project里的properties文件功能
因为有时在公司写写python，有时在家写，电脑之间有些常量变量总要换来换去，比如说in/out文件路径之类的，于是就想如果可以像java project那样设置一个*.properties文件就好了……突然想到其实py文件本身就可以这么用：新建一个properties(或者随便什么名字).py源文件，把环境相关的参数定义在里面，然后在所有需要用到这些参数的地方直接from propert
2012-12-12 13:35:19
757
1
原创 Codejam 2008 qualification round question C
其实每次codejam竞赛，qualification round的最后大题才是精华所在。因为qualification足有24个小时时间，最后一道题自然也必须要有一定复杂度。08年的题算是还好。 如果是数学牛人，也许一个积分式子就能解决问题，不过于在下这种烂工科生，这个分段积分有些太复杂了（真对不起数分老师他老人家啊）……无聊的时候想过用要求精度模拟无穷小量来分割运算，不过太慢 =_=
2012-12-12 09:01:28
382
原创 Codejam 2008 qualification round question B
'''CodeJam Practice 2008 qualification round question BCreated on 2012-12-11@author: festony'''from codejam_template_decorator import *curr_working_folder = 'G:\\Project\\Codejam_inout\\2008\
2012-12-11 17:39:17
487
原创 Codejam 2008 qualification round question A
既然写好了模版，不试一下怎么行。小试之：'''CodeJam Practice 2008 qualification round question ACreated on 2012-12-11@author: festony'''from codejam_template_decorator import *#input_file_path = '..\\inout\\t
2012-12-11 12:21:46
412
原创 Codejam之初章 python decorator 版
然后用函数修饰符把Codejam模版又写了一遍。哈哈哈哈 更新：用带参数的函数修饰符重写了。 '''Created on 2012-12-11@author: festony'''import sysimport time__all__ = [ \ 'rec_proc_time', \ 'multi_cases', \
2012-12-11 08:37:33
469
原创 零碎python学习笔记（四） - 20121211 - 函数修饰符@
函数修饰符@(decorator)这个东西不错，用起来有点像java里的interceptor（希望我还没记错……好久没写java了），但是其实有很高的自由度。看了看代码，其原理应该是用输入的函数对象构成一个新函数（当然也可以不用这个输入的对象，实现一个完全代码无关的函数！），然后返回这个新函数，于是每次原函数调用时，运行的其实是新函数的函数体。应该还是很好懂的。for example:
2012-12-11 08:08:00
878
原创 Codejam之初章 python版
用python把Codejam初章中的程序写了一遍，果然简洁很多。'''Created on 2012-12-9@author: festony'''import sysinput_file_path = 'G:\\Project\\e_p_workspace\\codejam_inout\\testin.txt'output_file_path = 'G:\\Project
2012-12-09 02:48:07
597
原创 零碎python学习笔记（三） - 20121207
虽然已经将《简明python教程》阅读一遍，但很多问题仍存疑。慢慢持续调查之。1.排序：list，dictlist 排序：使用listvar.sort()或者listvar2=sorted(listvar1)listvar.sort 改变列表listvar的元素排序sorted(listvar1)不改变列表listvar1的元素排序，而以排序生成一个新表listvar2。默
2012-12-08 23:55:13
468
原创 零碎python学习笔记（二） - 20121205
Continue.元组：一个空的元组由一对空的圆括号组成，如myempty = ()。然而，含有单个元素的元组就不那么简单了。你必须在第一个（唯一一个）项目后跟一个逗号嗯……根据定义，元组和字符串一样是 不可变的 即你不能修改元组但是这应该只是限制它的地址/reference不变。比如： c = [1,2,3]x = (c, [3,4,5])print x// ou
2012-12-07 13:10:03
515
原创 零碎python学习笔记（一） - 20121202
今天开始学习python……老早就想学学了，只是一直没空Ok start...用三引号定义多行字符串：那么，如果要使用转义符打印三个连续引号（'''或者"""），该如何用？测试之。在多行字符串中，已经以三引号开头，那么可以直接使用转义符+三引号：a = '''a\'''b'''print a输出：a'''b但是如果上例中没有b，那么解释器会将之理解成
2012-12-02 12:20:49
19743
原创 Codejam 之 初章
有段时间颇爱编程竞赛题，如Google发起的Codejam等。一者多见识些问题，二者时常写写C++代码，以免手生。子曰：学而时习之，不亦说乎。Codejam还是不错，涉及到的知识范围较广，还可顺便练练英语阅读。不过竞赛毕竟是竞赛，有些东西还是可以模式化。比如它的输入与输出格式都不变，何不写一个模版代码文件处理输入输出？这样不但能更专心于如何解决问题，亦可节约时间。以下是在下用过的代
2012-08-09 15:29:31
2091
原创 最远有多远
满腹常恨读书少，半瓶多觉诲人迟；更有小编不知数，竟将百里作五十。 IT媒体界毁人不倦者众多。不时便跳出XXX大公司面试题之类误人子弟，譬如此文，更有诸多无脑转载。且先看题：“这是来自Adobe公司一道题目：一辆加满油的摩托车可以骑50千米，如果你有50辆这样的摩托车，你能骑多远？答案：这取决于你如何使用油箱里的油。最简单的回答是让这些摩托车同时发动，所有的摩托就能同时走
2012-08-09 13:24:50
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人