- 博客(67)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 gcc -S a.c
generate a.s#include intmain(){ printf("Hello World\n"); return 0;} .file "a.c" .section .rodata.LC0: .string "Hello World" .text .globl main .type main, @functionmain:.L
2013-02-07 23:19:22
600
原创 stack manipulation push and pop
#include #include typedef char stack_element_t;typedef struct stack_node_s{ stack_element_t element; struct stack_node_s *restp; //set a pointer for next element} stack_node_t;typedef
2013-01-24 17:46:06
610
原创 how to read a single line integer until '\n' is found
Q: Write a C program that reads in several lists of numbers, one list per line, computes thetotal for each list and displays the total on the screen. The user first enters the number oflines. For
2013-01-24 10:57:46
415
转载 how to Theme Gnome 3
sudo yum install gnome-tweak-toolsudo yum install gnome-shell-extension-user-themeHow to Theme Gnome 3
2013-01-21 00:37:35
333
原创 APUE Cpt 1
读完了Advanced Programming in the UNIX Environment （APUE）chapter 1，但不能说学完了……嗯……蛮仔细的一点一点看的。现在写写课后题？突然发现要上课了……好吧……先留着……ok……拖了很久，终于开始写了。1.1 Verify on your system that the directories dot and d
2013-01-20 14:15:18
632
原创 updating Fedora 17 to 18
yum install fedupfedup --network 18then, wait...
2013-01-16 13:13:23
986
1
原创 README for making apue.2e for Fedora 17&18
it took me a long time for making. 1. APUE2源代码下载：http://www.apuebook.com/src.tar.gz 2. 保存到了/home/lu/ 下.解压缩:tar -xzvf src.tar.gz 3. 修改Make.defines.linux文件中WKDIR为实际所存目录，我把apue.2e放在/h
2013-01-15 11:41:38
763
原创 Project Euler 59
其实突然觉得这个字号大小正好~这道题，有点意思。关于解密码的。题目内容简单说说，用三个字母来作为key，对一小篇文章进行加密。那么关键点就在于找关键字，很多人说：找“the”，这的确很好。但我觉得还有一个比较不错的的方法——找“e”。也就是出现频率最多的字母。找的方法很简单吧。统计，枚举就行。#include intmain()
2012-12-20 12:03:34
877
1
原创 Project Euler 58
很遗憾……很久没有来写程序了……不仅没有写，即便写了……还是用的python……想安慰自己说，用什么语言无所谓，只要回了算法什么的就好……但我还是没看出好来……def prime(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0 for i in ran
2012-12-20 10:38:30
345
原创 Project Euler 57
我实在是想吐槽python了……= =其实是吐槽自己……python太过强大，以至于现在很少想一起一样，仔细考虑数据范围……导致今天……非常惨烈的arithmetic overflow……C啊……C啊……说说解题方法吧，那就是模拟计算那个公式的步骤，从中心开始向外扩就好了~#include int toggle(int *x, int *y){
2012-12-02 20:44:43
272
原创 Project Euler 56
这道题还是比较简单的~本来想用快速幂……练习一下~结果上来先用python找到正确答案，就懒得想快速幂……毕竟高精乘不是那么简单的吧……先来个高精练练吧……上，两份代码~嘻嘻~def main(): maximun = xa = xb = 0 for a in range(1, 100): for b in range(1, 100): sum_up =
2012-12-02 18:12:28
280
原创 Project Euler 55
不知道pe54从何下手，于是先放一下……真是伤感……这道题，本来想用C来解决……但是突然想到，一个数加啊加，加啊加……很容易就超过2^31……好吧……只好用python了……迅速解决战斗，一次AC~yeah！def is_palindrome(n): if list(str(n)) == list(reversed(list(str(n)))): return
2012-12-02 17:06:55
315
原创 Project Euler 53
哈哈~杨辉三角这种做了又做的题还是比较简单的啦！这里面有个小细节，倘若当前的加和大于1 million，那么就把这个数设成1 million~防止之后和会溢出（其实我没算……不知道会不会溢出……）#include intmain(){ int f[101][102]; int i, j; for (i=0; i<101; i++) { f[i][
2012-11-30 18:59:37
544
原创 Project Euler 52
本来这题是在51之前完成的……但是为了保持队形……这题简单，就使用set，可以简单明了的解决问题~嗯……我觉得今后的题目该用回C了……这段时间狂用Python是因为考试要考，防止自己忘了Syntax……结果python考的还不咋地……被一个LEGB搞懵了……Short Description of Python Scoping Rules我是真心不知道怎么解
2012-11-30 17:37:31
378
原创 Project Euler 51
这题……终于遇到让我非常困惑的题了……因为这道题不能让我找到一个效率高的处理方式……只能说，自己对python，或者对C还是不够熟练……简单地说，我用的还是迭代加深搜索，枚举替换的位数（*的个数），搜索出所有可能的位置组合。然后用0~9换进去，检查是否是prime听上去挺简单，写起来却挺麻烦……import sysimport date
2012-11-30 17:29:36
692
原创 Project Euler 50
终于到50了！在这个期末的期间……依旧刷着题……不过发现接近50已经越来越难了……开始要努力学习钻研啊！加油！这道题……的确把我难住了……哎……我上来的想法就是枚举这个连续的prime number list的长度。从已知的21到30……显然我图样了……做法呢，是枚举开始位，然后长度从1一直到总和大于1,000,000……嗯……这个做法是合理的~每次
2012-11-28 22:54:04
434
原创 Project Euler 49
顺利解决！这道题很有意思~做法也很多~我的就是把4位的素数全都挑选出来，然后枚举第一个素数，第二个素数，用差值求出第三个，检查这三个数字组成是否相同~就可以~不过效率并不是太高~但也满足了~^ ^def sss(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0
2012-11-28 21:48:40
431
原创 Project Euler 48
这道题，又证明了python的强大一行……sum([(i**i)%(10**10) for i in range(1, 1001)])%(10**10)我写的肯定不是最简单的一行……但是比较好理解吧？呵呵……记得Michael Lee 曾经非常努力的多次尝试，让python算数溢出……真的是太难了……不过这道题是有“正统”解法的，而且根据经验，这个做法绝
2012-11-28 21:04:38
452
原创 Project Euler 47
这道题是找n个连续的有n个不同质因数的最小的数……直接暴力枚举~def sss(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0 for i in range(2,n): if a[i]: s+=i pl.append(i) j=i*i t+
2012-11-28 20:43:16
565
原创 Project Euler 46
比较简单的题，在python的大电锯下，更简单了……暴力枚举~没细想什么好办法……def sss(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0 for i in range(2,n): if a[i]: s+=i pl.append(i) j=
2012-11-28 19:50:37
434
原创 Project Euler 45
这道题跟44还是有关系的~44有一种说法我没有提到，那就是直接判断一个数是不是pentagonal number。嗯……这种方法见wikipedia……具体推论方法……目测也是简单的把那个常数通过乘法变成完全平方神马的，然后开方，除法去掉。import mathdef is_triangle(n): x = int((math.sqrt(8*n+1)-1)//
2012-11-27 23:46:06
357
原创 Project Euler 44
这道题真是遇到问题了……果然……我写的慢了，超时了……TLE……好久没用这词了~注意……这个超时，是指超过了1min……擦……题目很简单，就是让你找最小的D出来~哎……python的in操作我估计是很慢的……因为根本不知道你的list是否有序，那么就一个一个找吧……def main(): min = 2147483647 p = [n*(3*n-1)//2
2012-11-27 22:57:53
1094
原创 Project Euler 43
这题本是一道数学题……本是一道数学题啊……就被我……不……被python这么暴力的解决了……python的itertools太屌了……docs直接有排列的内置函数……我去……有了内置函数……这一切都好办了……from itertools import *def check(digits): prime = [2,3,5,7,11,13,17] l
2012-11-27 22:04:36
386
原创 Project Euler 42
又……又是……一道文件操作题……不过不难……for line in open(filename)这里有个好问题~嗯……python文件关闭问题……蛮好的~本来是想正经的一行一行读的……结果……好嘛……直接就是list状……def main(): count = 0 triange_num = [i*(i+1)/2 for i in range
2012-11-26 23:10:57
1142
原创 Project Euler 41
这题……诚实的说，我事先瞄了一眼答案……所以……依旧还是暴力枚举……看有人有lambda……又觉得自己弱爆了……代码……def sss(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0 for i in range(2,n): if a[i]: s+=i
2012-11-26 22:35:55
337
原创 Project Euler 40
纯手算啊……小半张A4纸，应该不是很难，简单说下步骤首先第一个是1len==1：总共9个，总长度9 10-9 = 1 这个很好看出来1100 - 9 = 91 这个是求第100个位，那就是由长度等于2的数连接，第91位。 91/2 = 45 ··· 1 所以是（45+10）后面的数55的第一位 5len==2：总共90个，总长度180 1000-180-9 = 811
2012-11-26 16:44:07
405
原创 Project Euler 39
没什么奇淫异术，直接暴力枚举……也不能说是简单的枚举……枚举c, 根据c的大小，枚举a，然后就可以算出b^2。判断 if b^2 == math.ceil(math.sqrt(b^2))**2然后把f[a+b+c]的值加一就好了~求出数组f中value最大的index就是我们要求的答案了~import mathdef main(): f = [0 for i
2012-11-26 16:16:15
254
原创 Project Euler 38
啊……今天高产咩？好吧~这道题依旧比较简单，只是要求输入是算出来的9XXXXXX，不是那个9327...嗯……这不是重点，重点在于，这道题可以用数学方法手算~anyway~上代码，很简单的~def main(): max = 0 for i in range(193, 100000): num_set = list(str(i)+str(i*
2012-11-26 15:35:43
340
原创 Project Euler 37
这几题为毛线都是prime……嗯……这题也不难，直接数出来素数，枚举……def sss(n): a = [1 for i in range(n)] a[0], a[1], a[2] = 0, 0, 1 pl = [] t = s = 0 for i in range(2,n): if a[i]: s+=i pl.append(i) j=i*i
2012-11-26 15:13:36
345
原创 Project Euler 36
我发现一个问题……像我这种没人看的blog，一般是写得越长，阅读人数越多……这似乎……算了……管他科不科学……这道题是要 求在一百万以内，十进制二进制都是回文数的数之和。生成回文数的方法就是枚举一半然后倒序拼接（这个拼接的地方，用了python的很多基础内置函数，我感觉非常不简练……但是有时候懒得想太多了……python就是让人变得懒惰）上代码def con
2012-11-26 12:54:29
290
原创 Project Euler 35
本来是，用C用多了，看到python就感到微微头疼……不知道为啥……可能是build_in function太多了？但是考试考python啊！所以这题用python写了……其实用C写不会难的……首先……读错题了……简直是大错特错……本题是要求不断地shift，看看是否都是prime我第一次看成了，要reverse，这个错了……第二次看成了，要
2012-11-25 21:53:26
426
原创 Project Euler 34
看着道题AC人数这么多……肯定很水……然后就有信心做了……呵呵……这题应该无压力……暴力#include intcalcFactorial(int n){ int fac=1; for (; n>1; n--) fac *= n; return fac;}intmain(){ int i, x; int ans=0, sum; for (i
2012-11-24 21:40:55
265
原创 Project Euler 33
这题挺简单~枚举……依旧暴力不得不说……我开始怀疑欧拉计划的题目难度了……哎~前面的都是给初中生做的……吧……犯的错误有#include 比较float的数，用了abs……而实际上应该用fabs，罪过罪过……比较float是否相等，用fabs(a-b)结果我写了1e-10……导致了精度太高……一些正确答案被排除了……shit……#include #include i
2012-11-24 21:32:39
390
原创 Project Euler 32
其实今天期末第一天……不宜做题的……但是由于今晚dota过猛……小鱼人杀得太爽了……所以……其实这道题……蛮简单的……看了题目，我就想，似乎很难，结果前面多少题的经验果然是……直接暴力……好么……我真是够暴力……而且……一道小水题……真心不喜欢这样的题啊~为了题数……来吧……这个题，让我怀想起了周恒当年教我们的“百钱买百鸡”问题。时隔多年
2012-11-24 00:03:58
301
原创 Project Euler 31
本次竟然成功做出一道动态规划题……当然……这没什么好兴奋的……期间过程中竟然还出现了很严重的后效性……无妨无妨~上代码！哎~真是挺开心的~#include intmain(){ int i, j, k; int coin[8] = {1,2,5,10,20,50,100,200}; int f[210]; for (i=0; i<210; i++)
2012-11-22 22:30:23
412
原创 Project Euler 30
变量不初始化，害死人啊哎……又是上述错误……这道题……咳……正规做法本是迭代加深DFS……可惜可惜……直接暴力即可解决……而且我的迭代加深DFS也纯属瞎尝试……上代码吧……虽然是错的……没出结果……#include #include #include int eqArr[7];intcheck(int sum, int len){
2012-11-22 21:49:38
341
原创 Project Euler 29
这道题我是用数学方法做的……手算的~我承认是从答案推导了验证了手算答案的正确性……显然这道题就是用剔除的方法。显然2的出现有2^2,2^3,2^4,...,2^1003的先跳过，看4的4 = 2^2，出现了2^4,2^6,2^8,...,2^200，其中有多少是和2的重复呢？显然是100/2 - 2 +1100/2是再算偶数个数，(-2+1)是因为从
2012-11-20 16:52:02
473
原创 Project Euler 28
这道题……看上去挺唬人……其实解法很多，数学或者暴力随你……我算是半数学吧……没大用公式，都是按照差来算的……sum_up = 25last_max = 9 #last_max is the previous circle's largest one. on the up-right corner.base = 25 #base is the base di
2012-11-17 15:53:52
297
原创 Project Euler 27
木哈哈~咩哈哈~终于写出了一个经过深思熟虑才写出的代码~好久没有这种感觉了！！题目大意就是欧拉大神找到这样一个公式，n^2+n+41， 这个公式的神奇之处在于，n in range(0, 40) 满足return的value全都是prime这个非常神奇，真心不知道他怎么算的……题目还给出了另外一个公式，n^2-79n+1601， 这也是神奇公式，n in r
2012-11-17 14:49:17
307
原创 Project Euler 26
大早上起来……做题折磨自己~下午还有quiz……T_T好，这道题是要求d然后想啊想，就是想不出来……就百度了一下最长循环节……竟然出来了这道题的讨论……这不科学……不过里面推荐了有关循环小数的趣味数学题好东西啊！我看到里面最让我感动的两句话一是关于分母中含有2，5这两个因子，那么小数要么不是循环小数（只含2,5），要么就是混合无限循环小数（2,5和其他素
2012-11-15 09:57:55
638
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人