字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时...
分类:
其他好文 时间:
2014-04-28 09:08:49
阅读次数:
487
1)if语句#格式if(条件):语句块2)ifelse语句#格式if(条件):语句块1else:语句块23)if…elif…else语句#格式if(条件1):语句块1elif(条件2):语句块2……else:语句块n4)if嵌套#格式if(条件1):if(条件2):语句块1elif(条件2):语句块...
分类:
编程语言 时间:
2014-04-28 08:09:57
阅读次数:
361
此题AC率不怎么高,可能也是因为边界条件较多。我提交了好多次,例如没有考虑到将系数化为最简形式,没有考虑测试用例中有相同点的情况等。这个题目的有趣之处是在于直线的表示方法,选择哪种形式更合理,比较有特点。
分类:
其他好文 时间:
2014-04-28 05:57:55
阅读次数:
576
2014-04-27
19:26题目:哲学家吃饭问题,死锁问题经典模型(专门用来黑哲学家的?)。解法:死锁四条件:1. 资源互斥。2. 请求保持。3. 非抢占。4.
循环等待。所以,某砖家拿起一只筷子后如果发现没有另一只了,就必须把手里这只筷子放下,这应该是通过破坏“请求保持”原则来防止死锁产生,请...
分类:
编程语言 时间:
2014-04-27 21:30:09
阅读次数:
699
摆明的一个TSP问题,但是解决TSP问题的效率是相当低的。
不过这里的点数很少,而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法,可以很轻松地通过。
技巧就是:预先产生了路径,那么速度就快了。...
分类:
其他好文 时间:
2014-04-27 20:42:05
阅读次数:
513
??
1、表示永真,相当于TRUE关键字。
colon.sh脚本利用while循环打印1到10的整数,while循环的条件使用了冒号,此时冒号就表示永真,即while循环永远执行下去,while循环体内使用if/then结构判断跳出while循环的条件。
1 #!/bin/bash
2
3 i=0
4 while : ...
分类:
其他好文 时间:
2014-04-27 20:37:31
阅读次数:
468
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:(1)若P1P2完全在窗口内,则显示该线段P1P2。(2)若P1P2明显在窗口外,则丢弃该线段。(3)若线段不满足(1)或(2)的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重...
分类:
其他好文 时间:
2014-04-27 17:00:46
阅读次数:
921