摘要:
今天我在用vim新建中文文件的时候遇到保存好出现乱码的问题,经过一波百度, :set encoding=utf-8 :set fileencodings=ucs-bom,utf-8,cp936 :set fileencoding=gb2312 :set termencoding=utf-8 :set 阅读全文
摘要:
单向链表: 循环链表: 循环链表: 阅读全文
摘要:
这道题目是一道关于IP地址的题目,要深入理解这道题需要有一定的网络基础。 这道题目我第一次做的时候虽然也AC了,但代码写的比较复杂,不够精炼。近期刚刚参加了网络方面的培训,在有一定知识的基础上,又重写了这道题目。将很多步骤通过位运算(如移位,异或)进行了简化,在此贴一下前后两次的代码。 第二次代码: 阅读全文
摘要:
1.list的定义 list = [] list = [1,2,'a','b'](list中的元素不一定是一个类型) 2.list的操作 1)list.append(value) 2)list.insert(i,value) 2)list.remove(value) 3)list.pop(i),li 阅读全文
摘要:
1.貌似累加会因误差,得到的数字逐渐减小 理论上得到的sum应该是40万,但是计算得到的结果是384524.781250!! 原因在于一个特别大的数加一个特别小的数会产生较大的误差,而差不多的数相加误差较小。 用*100后来再/100的方式可以减少误差 阅读全文
摘要:
题目大意:用n根长度未必相等的木棒匹配出最多数量的等长木棒。 题目分析:枚举所有可能的等长木棒的长度,通过DFS的方式逐根匹配,在此过程中要剪枝。先将木棒长度按从大到小排序,也就是说匹配每一根等长木棒时总是优先挑选长的。剪枝方案如下:1. 若第i-1根木棒在当前方案的匹配中没有用到并且length[ 阅读全文
摘要:
这道题代码很容易写出来,难点在于很容易超时(特别是起点端图特别稠密的情况下,终点与起点没有连接),解决方法是先从终点找连接点。 阅读全文
摘要:
http://www.cnblogs.com/zhuyp1015/p/3561470.html ubuntu上安装mysql非常简单只需要几条命令就可以完成。 1. sudo apt-get install mysql-server 2. apt-get isntall mysql-client 3 阅读全文
摘要:
这道题没啥别的毛病,我的错误在于看不懂题。 另外还有一点是注意浮点数存在-0 阅读全文
摘要:
Problem J: 连分数 Description 一个高为n的连分数定义为 。 给出2个数,一个用p/q的方式表达,另一个用高度为n的连分数来表示,请你判断他们是否相等。 一个高为n的连分数定义为 。 给出2个数,一个用p/q的方式表达,另一个用高度为n的连分数来表示,请你判断他们是否相等。 I 阅读全文