摘要: 最小的图灵完备语言——BrainFuck ========================== 图灵完备性(Turing completness) 在可计算性理论(computability theory)中, 图灵等价 指的是:对于两个计算机A和B,如果A可以模拟B,B可以模拟A,就... 阅读全文
posted @ 2015-10-10 03:13 李舜阳 阅读(17259) 评论(0) 推荐(2) 编辑
摘要: SVG在html页面中有两种引用方式:1. 内联。就是直接将SVG图形写在html的svg标签中,比如: > ... > 内联式 > 2. 外部引用。就是以img标签,embed标签,object标签或iframe标签引用外部的sv... 阅读全文
posted @ 2015-10-03 01:16 李舜阳 阅读(21404) 评论(3) 推荐(2) 编辑
摘要: 原题地址铺瓷砖的变种,做法也是类似假设地板长下面这样,灰色的是无法填充的空洞,初始时可以把N块之外的地板填充成灰色的,便于边界处理假设现在从后向前已经处理完了一部分,绿色的砖块代表已经遍历过了,蓝色虚线框代表已经计算完成的子问题现在要遍历红色边框的地砖只可能有两种铺法:如果可以向下铺,很简单,递推到... 阅读全文
posted @ 2015-05-10 22:32 李舜阳 阅读(595) 评论(0) 推荐(0) 编辑
摘要: 原题地址LCD,经典动归,O(n^2)复杂度因为要输出子序列,所以啰嗦一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_... 阅读全文
posted @ 2015-05-06 23:54 李舜阳 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 原题地址DP很简单,懒得压缩空间了,反正都能过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N 10000810 11 ... 阅读全文
posted @ 2015-05-06 21:59 李舜阳 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 原题地址竟然64位都要爆,这是要大整数乘法的节奏吗?我才不要写大整数乘法呢,用Ruby干掉代码:1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],... 阅读全文
posted @ 2015-05-06 00:33 李舜阳 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 原题地址背包问题:容量为k,物品的体积和价值相等,求最大价值是多少代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N... 阅读全文
posted @ 2015-05-05 23:57 李舜阳 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 原题地址简单动归+素数判定,没用筛法也能过代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 10 #define MAX_N 6411 #de... 阅读全文
posted @ 2015-05-05 23:39 李舜阳 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 原题地址不知道为什么要用动态规划做,明明是扫几遍就行了啊HackerRank上的题目特别喜欢long long类型啊,不用就爆。。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std... 阅读全文
posted @ 2015-04-30 00:05 李舜阳 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 原题地址LeetCode上也有这道题,直接扫一遍就行了,连数组都不用开,感觉像是蕴含了某种动归的思想在里面,要不怎么是个动归题呢代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;... 阅读全文
posted @ 2015-04-29 23:37 李舜阳 阅读(285) 评论(0) 推荐(0) 编辑