- 博客(120)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 小结一下我困惑Python字符编码
print 输出Python的print语句会将字符串转换为str进行输出，也就是说 print s 这个语句，如果s本身就是str类型，则直接输出，若s是unicode类型，则会以默认编码调用s.encode() 然后进行输出。对于windows来说，控制台中显示中文是以gbk编码的，也就是说print一个utf8编码的str会看到一串乱码。
2013-10-30 10:51:36
1274
原创 Python代码整理 2012
判断当前文件是否被直接执行，还是被当作模块加载if __name__ == "__main__": main()将工作目录(current work path)切换到当前脚本文件所在的目录os.chdir(os.path.dirname(os.path.abspath(os.path.join(os.getcwd(), __file__))))设置默认字符串编码
2013-02-18 15:20:50
1900
原创 iOS越狱教程备忘
1. 一定记得备份SHSH http://apple.178.com/201105/98601615115.html2. 各个版本的越狱方法可能不同，一般可以在线越狱直接用Safari访问这个网址并安装Cydia就可以了 www.jailbreakme.com（如果不
2011-08-23 14:48:04
1038
原创 正则表达式是一个技术活
Lua正则表达式笔记注意：Lua中的正则表达式和标准的有差异。匹配UTF8字符([%z/1-/127/194-/244][/128-/191]*)匹配Unicode字符串中的非英文字符[/128-/255][%z/1-/255]匹配“”表示的字符串注意的是字符串中可能出现/"转义的引号。"/".-[^//]/""样例："say /"hello/" to me" （这是个文本串，写在代码中应该是：str = "/"say ///"hello///" to me/"" ）去掉收尾空格string.gsub(st
2011-05-27 10:35:00
1414
原创 配置Android开发环境
配置Android开发环境1. 安装JDKhttp://www.oracle.com/technetwork/java/javase/downloads/index.html2. 安装Eclipsehttp://www.eclipse.org/downloads/3. 下载Android SDK http://androidappdocs-staging.appspot.com/sdk/index.html（这里不用翻墙）如果是windows，运行sdk包里面的setup4. 在Eclipse里安装ADT（
2010-12-15 22:50:00
1070
原创 很好很详细的socket编程入门系列
一直想了解socket网络编程的一些细节，曾经找过很多教程，也试着一知半解的写了一个简单的网络程序，也都没能对socket有一个系统的理解。这个系列的教程写得非常之细致，而且作者在行文时充分考虑了读者学习时的的困惑，阅读之后觉得顿时之前杂乱的知识全部都清晰了。总之这个系列的教程真的很强大，感谢这位哥们。地址在这里：[socket 编程入门教程] http://www.cppblog.com/lf426/category/7534.html?Show=All
2010-08-18 20:57:00
4871
原创 安装Android的Eclipse插件ADT遇到错误“requires 'org.eclipse.gef 0.0.0' but it could not be found”
Eclipse的版本是3.5.2，配置Android的开发环境时遇到问题……按照Android官方文档一步步安装，到了安装Eclipse的ADT插件时，提示“requires 'org.eclipse.gef 0.0.0' but it could not be found”，找了很久终于解决问题：缺少GEF，Eclipse's Graphic Editing Framework，下面是这个插件的地址：http://download.eclipse.org/tools/gef/updates/release
2010-07-18 22:48:00
31267
1
原创 VS库函数的Debug和Release版本实现不一致
最近才知道有这么一回事，事情起因是前端时间做练习的时候，我的项目在Debug版本一跑就崩溃，而在Release下面跑一点问题也没有。于是我就郁闷了，整个程序不能用断点Debug。程序写到后来我只能靠printf在控制台输出调试信息来判断错误原因……后来还是我们组过来了一位有经验的程序员帮找到了问题所在。程序的崩溃点在一个scanf_s读文件的地方，我才被告知VS里面这些函数的Debug和Rel
2010-02-21 11:20:00
1735
转载 谈谈Unicode编码，简要解释UCS、UTF、BMP、BOM等名词
本文转载自 http://www.fmddlmyy.cn/text6.html-------------------------------------------------------------------------------------------谈谈Unicode编码，简要解释UCS、UTF、BMP、BOM等名词这是一篇程序员写给程序员的趣味读物。所谓趣味是指可以
2010-02-21 11:13:00
996
原创 让每个实体拥有唯一ID——Entity和EntityManager类的封装
为什么要唯一的ID？拥有一个唯一的ID是一件很好的事，特别是在网络中传输数据时，需要指定某个玩家，或者需要操作某个战斗单位，要做的只是传输一个int类型的ID即可。对游戏中的每个实体进行唯一标示，这就是拥有一个Entity的意义。Entity类我们创建一个Entity类，它拥有一个m_nID成员，并且在构造函数中用一个static的计数器来为m_nID创建唯一的ID值。
2010-02-05 09:52:00
2920
原创 设计过度
最近在做一个网页游戏的服务端程序，用C++写，socket作网络通信。由于在大学时期收到的训练几乎都是面向过程的程序设计思想，最近尝试了几个小项目，发现自己面对像的思想相当薄弱，而且做出来的设计都是一些没有经过正规训练的设计。让人看了就会有种觉得是这么回事，又感觉那么些奇怪。说来我也是今年才开始有意识的训练自己面向对象的设计的，到目前为止还是有那么些别扭。这里断断续续做了几个小项目，从自身感觉
2010-01-21 20:49:00
1961
1
原创 使用MySQL connector/C++链接MySQL数据库
首先去MySQL官网下载MySQL connector/C++http://dev.mysql.com/downloads/connector/cpp/1.0.html下载第二个包，windows32位非安装版（个人觉得这个包干净）。目前的版本是Connector/C++ 1.0.5。Windows (x86, 32-bit), ZIP Archive (mysql-con
2010-01-11 15:21:00
30357
6
原创 C++与Flex之间socket通信policy-file-request解决方案
C++winsocket服务端，Flex as3客户端。服务端Bind绑定IP127.0.0.1端口2020，在Flex中使用Socket.connect向服务器发起链接。当Flex在本地运行的时候能链接成功, 但是通过域名访问时出现Security错误, Error #2048。并且在连接时, 服务端收到客户端发来的消息消息。尝试解决:上google搜索了
2010-01-06 14:17:00
14751
10
原创 Apache定义虚拟目录
修改apache配置文件httpd.conf 找到标签, 在里面添加如下内容Alias /KingOnWeb/ "E:/Project/" Options Indexes MultiViews AllowOverride None Order allow,deny Allow from all 保存后重启apache即可..
2010-01-04 17:08:00
1280
原创 Flex做字体描边效果
Flex做字体描边效果 本来打算用两个Label重叠,后面那个加粗,发现效果明显不行,外层因为每个字都大了一号,所以会和内层的字错位,效果明显不行. 找了一下发现Flex自带有这样的效果,使用一个滤镜就行
2009-12-10 13:58:00
3016
原创 我的Flex学习笔记
我的Flex学习笔记2009-10-16问题：Debug不可用，trace无法在Console中输出内容。弹出对话框提示是否重新安装flash player。解决：安装flashplayer_debug，问题解决。http://www.java1995.cn/resource/8a8288881fe2c4f8011fe995e43200022009-11-26AS3不支持函数重。问题：th
2009-11-26 10:19:00
993
原创 Hive使用笔记
Hive是为提供简单的数据操作而设计的下一代分布式数据仓库。它提供了简单的类似SQL的语法的HiveQL语言进行数据查询。同时，HiveQL语言能力不足时，它也能允许使用传统的map/reduce进行复杂数据分析。Hive是搭建在Hadoop平台之上的。Hive并不是一个真正的数据库，它的元数据需要存储在其他数据库中(例如mysql)。。Hadoop平台提供了HDFS分布式存储系统和map
2009-09-04 10:33:00
8576
4
原创 Hadoop部署笔记
资料整理 ---------------------------------------------------------------------------------------------------------- Hadoop Wiki： http://wiki.apache.org/hadoop/Hadoop部署教程： http://cn.hadoop
2009-08-17 16:58:00
5641
原创 Linux命令小记
~ 当前用户目录的缩写 cd ~ cd /home// --help 获取帮助 vi --help tab 自动补全。双击tab给出补全提示。 若当前命令无歧义，则完整补全。若有歧义双击可列出提示选项。 cd /e [tab], 补全为cd /etc/ cd /b [tab-tab], 列出选项bin/ boot/
2009-08-17 11:07:00
972
原创 2009珠海赛总结
关键字: ACM ICPC 珠海赛 金山杯 2009 BNUEP int_ijk 这是有史以来最神奇的一次比赛.这种神奇的迹象从一大早就开始持续...去科干院要坐车一个半小时, 和去一趟广州差不多的时间. 10点钟开始比赛, 我们学校8支队伍7点半悠闲地坐着大巴过去了. 按照北理工的教练的说法就是, 你们学校也太不重视比赛了, 怎么都不住那边. 不过也的确, 要是这次来得及的话,
2009-04-27 10:12:00
1764
3
原创 [总结]2009珠海赛 热身训练
很久没有在一起做题，很不顺利。看完题目之后感觉都不难，所以最初的策略定位是三个人自己攻自己的题目，求速度。最开始许翰中看完H就觉得是简单的DP，就去想去了。我从C开始看。尚鹏从A开始看。良久，我看完了C,D,E，尚鹏看完了A,B。我和尚鹏交换了一下意见，觉得C简单，应该枚举就可以，E用双端队列扫描就行，也不会超时，B保存每两点之间的斜率判重。D是广搜，放到后面写。许翰中的H题错了几次，
2009-04-19 19:17:00
1080
3
原创 PKU 3041 Asteroids - 行列的二分图模型 最小点覆盖
题目大意:N*N的空间中有K个小行星,使用超级武器可以一次性清理一行或一列的所有小行星.但是超级武器很贵,给出星空图,问最少需要使用多少次武器能清除所有的小行星.N分析:很经典的行列模型转换为二分图模型来处理的题目,ZJU1002和PKU2226也是可以这样转换.将行和列分别作为二分图左边和右边的节点.若在地图(i,j)上有一颗小行星,那么二分图左边i节点和右边j节点之间连一条边.
2008-11-21 22:37:00
1663
原创 PKU 2513 Colored Sticks - Trie树+并查集+欧拉通路
题目大意:有n根棍子(n分析:题目很明确,将所有的颜色看做节点.连接两种颜色的棍子看做节点之间的连边.问是否存在一条欧拉通路.用字典树的目的是给每种颜色编号.用并查集来判断无向图是否连通.最后要做的就是统计每种颜色的出现次数了. /*PKU2513 Colored Sticks*/#include #include #include
2008-11-21 14:51:00
1313
原创 PKU 2942 Knights of the Round Table - 无向图的块 判断奇圈
题目大意:N个骑士某些骑士之间会有仇恨。骑士们开会时围坐在一个圆桌旁。一次会议能够举行，当且仅当没有相邻的两个骑士相互仇恨，且开会人数为大于2的奇数。若某个骑士任何会议都不能参加，那么就必须将它踢出。给出骑士之间的仇恨关系，问需要踢出多少个骑士。分析：首先，求出无向图的块（即同一个块中没有割点）。块中的节点一定是可以组成环的。可以证明，若块中存在一个奇圈，那么块中所有顶点都在一个奇
2008-11-15 21:05:00
2039
原创 PKU 3177 Redundant Paths - 无向图的双连通分量和桥
题目大意:给出一个无向连通图,判断最少需要加多少条边,才能使得任意两点之间至少有两条相互"边独立"的道路.注意,可能含有重边.分析:显然,在同一个双连通分量里的所有点可以等价地看做一个点.收缩后,新图是一棵树,树的边是原无向图的桥.现在问题转化为了在树中至少添加多少条边能使图变为双连通图.结论是: 添加边数 = (树中度为1的节点数+1) / 2说点题外话,无向图的双连通分
2008-11-15 18:20:00
2065
原创 PKU 1659 Frogs' Neighborhood - 贪心 Havel定理
题目大意：给出一个无向图的顶点度序列{dn}，要求判断能否构造出一个简单无向图。若能构造任意一个输出邻接矩阵。分析：今年哈尔滨赛区也出了一个一样的题目，而且只要求判定不需要构造。当时我们是用贪心做的，只是到最后也不知道为什么是正确的……贪心的方法是每次把顶点按度大小从大到小排序，取出度最大的点Vi，依次和度较大的那些顶点Vj连接，同时减去Vj的度。连接完之后就不再考虑Vi了，剩下的
2008-11-13 19:02:00
1178
2
原创 PKU 2762 Going from u to v or from v to u? - 单连通图判定
题目大意：给出一个有向图n个顶点m条边，判断是否能任意选择两个点u,v，都至少存在一条通路从u到达v或v到达u，也就是u,v之间存在单向的通路。分析：首先将有向图的极大强连通分量收缩成一个点，构成新的有向无环图G。现在要判断新图G是一个单连通图。即每对顶点u,v存在u->v或v->u或两者都存在。这个条件看起来很面熟，貌似竞赛图就是满足这样条件的图。竞赛图有一个性质，竞赛图必然
2008-11-13 16:54:00
1714
原创 PKU 3678 Katu Puzzle - 2-SAT判定
题目大意：n个布尔变量Xi，现在有m个约束条件，给出Xi op Xj = c，给出每个i j c 和 op。其中op可能是AND,OR,XOR。要求这n个布尔变量是否存在一组可能的取值，使得满足所有的约束条件。分析：题目可以转换为一个2-SAT问题。首先将每个布尔变量拆成取值为0和取值为1两个节点。给出的约束条件可以这样确定：Xi op Xj = c，那么Xi&Xj取值不等于c的那些取
2008-11-12 18:28:00
1161
原创 ZJU 2588 Burning Bridges - 无向图的桥
题目大意：给出一个无向图，N个顶点M条边（N分析：题目就是要求无向图的桥。至于重边的处理，只要顶点ij之间有重边，那么这些重边任何一条都不可能是桥。由于数据量大，需要用邻接表来存无向图。PE了无数次>_ /*ZJU2588 Burning Bridges*/#include #include #define clr(a) mems
2008-11-12 17:02:00
1919
原创 PKU 1236 Network of Schools - 最小点基
题目大意：N个高校之间有一些单向的网络链接（N分析：我们先来讨论问题A。这个问题在吴文虎的OI图论书上有介绍过，叫做有向图的最小点基。首先，求出有向图的极大强连通分量，在同一个强连通分量里的学校任意一个收到软件，整个强连通分量里的学校都可以收到。将每个强连通分量缩成一个点，构成一个新的有向无环图。当强连通分量i收到软件，那么i可达的强连通分量都可以收到软件。我们称入度为0的强连
2008-11-12 14:44:00
2387
4
原创 PKU 3261 Milk Pattern - 后缀数组+LCP
题目大意：给出长度为n的数字序列（n分析：此题可以用后缀数组的最长公共前缀LCP来解决。只是需要将字符数组换做数字数组来处理而已。下面的讨论是基于已求出后缀数组并且做好LCP的预处理的前提下进行的。如何求后缀数组以及最长公共前缀请参考2004年许智磊的IOI国家队论文《后缀数组》。论文中一个重要结论：LCP(i,j)=min{LCP(k-1,k)|i+1≤k≤j}。即，询问后缀
2008-11-05 23:43:00
3005
2
原创 PKU 2553 The Bottom of a Graph - 极大强连通分量
PKU2553 ZJU1979 The Bottom of a Graph题目描述：给出一个有向图，定义：若节点v所有能到达的点{wi}，都能反过来到达v，那么称节点v是sink。题目要求所有的sink点。分析：很类似这样一个题，足球队队员之间某些人可以联系到另一些人，问教练至少要通知多少个队员，可以让所有队员都收到训练通知。这个经典题目在吴文虎的图论书里面有讲解，就是求有向图
2008-11-05 21:53:00
1493
原创 ZJU 1060 Sorting It All Out - 拓扑排序
ZJU1060 PKU1094 题目大意：输入n和m，表示字母表的前n个字母，总共有m组小于关系（即A 分析：题目的意思就是要根据这些关系确定是否存在唯一的拓扑关系。一个很直接的思路就是，每输入一个关系，就对新的关系集合做一次拓扑排序，并判断是否存在环（冲突），是否有多个度为0的节点（排序不唯一），或排序唯一。只要检测到一次冲突或排序成功，之后的关系都不再处理。这
2008-11-05 15:53:00
1116
1
原创 PKU 3259 Wormholes - 判断负权回路 Bellman-Ford
题目大意：农场上有N块田地（N 倒退t！注意路径是双向的，虫洞是单向的。现在农夫John希望知道能否从某块地出发并且回到这块地，使得他回来的时间早于出发的时间（可以遇到他自己^^）。分析：褪去题目的伪装，可以看出，题目就是要求一个带负权的有向图中是否存在权值为负的回路。这个问题就是Bellman-Ford求带负权有向图的最短路径时，需要解决的问题。 /*PKU3
2008-11-02 21:11:00
1907
3
原创 ZJU 1002 Fire Net - 二分图最大匹配
题目大意：一个N*N的网格中(N分析：这是一个古老的题目了，我最开始学ACM的时候一眼就能看出来这是一个搜索题，并且也能毫不费力地写出一段搜索代码把它过掉。后来听罗老师讲了这个题之后才知道，原来还有更高效的匹配算法来解决这个问题。（按照罗老师的原话说，这个题目出题的本意就是让大家用匹配来做……>_可以这样来构造匹配模型。假设没有墙阻挡，那么把地图的行和列作为二部图的两侧顶点，i
2008-10-22 10:50:00
3263
1
原创 ZJU 1990 Subway tree systems - 树的最小表示
题目大意：初始时站在树的根节点，若朝着远离根的方向走，记录“0”，接近根的方向走记录“1”。并且树的每一条边只能来回走一次（即向下和返回）。一个合法的01序列可以描述出一棵树的形态。现在给出两个合法的01序列，判断两棵树是否同构。分析：由于根节点确定，若两棵树同构，无非就是把子树的位置交换了一下。很自然的想法就是：将树的子树按照某种规则进行排序，若排序之后两个字符串相等，则同构；否则不
2008-10-17 17:23:00
2763
原创 ZJU 2604 Little Brackets - 动态规划 Catalan数变形
题目描述：定义一个括号序列的Depth为最深的嵌套层数。问n对括号，depth为k的括号序列共有多少种。分析：很类似Catalan数的题目。回忆经典的Catalan数：f[n]表示n对括号能够组成多少种不同的序列。那么可以得出f[n]的递推式：f[n]=∑f[i]*f[n-i-1](0对于此题可以用类似的思路得到递推式。设f[i][j]表示i对括号能组成多少个depth为j
2008-10-16 20:42:00
1630
ACM竞赛代码整理 v0.6.pdf
2012-04-17
MFC程序-碰撞的小球
2008-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人