- 博客(25)
- 收藏
- 关注
RSS订阅原创 acm竞赛小结5 BUAA Training 2013 #1
上周参加了北航2013训练赛#1挺有意思的 对于初学者难度也挺适中 一共一周时间 所以时间相当充裕 全A完了。A - CoinsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionOne day Vasya came
2013-06-09 19:54:27
1811
1
原创 随笔8 学院路校区一日游
一直想读一读《编程之美》，但是一直苦于只有电子版看着不爽，所以在lib上搜了一下，发现北航馆藏6本但是沙河校区竟然一本都没有，于是计划今天去学院路看看。本来计划是去清华借，因为清华近一点，再加上很少去清华借书，但是因为种种因素还是去了北航。。。首先是11点半睡醒，看来9点的闹钟还是没有把我叫醒啊。。。收拾收拾就走了，走到校门口看到一列人马在等校车，于是瞬间改了主意，不打算坐地铁了，改坐
2013-06-09 11:43:17
2609
原创 acm算法基础8 Trie树的实现
2013 年 6 月 8 日 by sciencefans之前的一篇博客讲到我在哈佛cs50的课堂中学习到了trie树这一神器，但是一直都没机会自己实现，正值端午放五天假，今晚熬夜实现了一下，发现还是学到了不少细节处理的东西。在实现中出了很多错误，也学了很多知识。 1 #include 2 #include string.h> 3 #include 4 #define
2013-06-09 11:43:12
688
原创 随笔7 又要丧心病狂了
2013 年 6 月 7 日 by sciencefans今天去了图书馆借了四本厚书。趁着每学期的最后一个月赶紧借，这样就能卡图书馆的bug啦~~~这样一借会不会可以借到四个月呢？
2013-06-09 11:43:10
455
原创 acm算法基础7 动态规划2
2013 年 6 月 3 日 by sciencefans今天学习了动态规划中著名的背包问题和最简矩阵连乘步数问题。两者在实现上都非常相似，都是运用动态规划进行‘打表’，这是动态规划中大多数问题的相同解决过程。然而精髓在于1.如何找到最优子结构并构造转移方程；2.如何打表。对于前者应该是老生常谈了，后者见得也挺多。举个例子，矩阵连乘问题中，打表就应该以j-i递增的方式递推，而以i，
2013-06-09 11:43:08
529
原创 随笔6 崇拜轩昂神有感
2013 年 6 月 7 日 by sciencefans6系的赵轩昂大一就拿到微软offer了啊啊啊啊有木有！！！好吧我入题太快了？本周北航校队进行的一次校赛中第一名（见图）在五个小时内就a完了所有的题，这简直是逆天啊！后来在学长余富帅的介绍下，才知道此神名曰zxa，已在今年编程之美中拿到名次获得微软实习机会。。。。。长跪不起了！ 在经过简单的崇拜与瞻仰之后我开始理性思考
2013-06-09 11:43:06
1305
原创 随笔5 没事写写
2013 年 6 月 5 日 by sciencefans今天开始看买了大半年没看的more programming pearls，开心O(∩_∩)O~~
2013-06-09 11:43:03
533
原创 acm竞赛小结4 小组训练赛
2013 年 5 月 30 日 by sciencefans这次比赛我又有了一些进步，懂了一些小小的基础知识点：1.想要在一堆乱七八糟的空白符和字符的混合物中读取有用字符，可以用scanf("%s", a)来代替%c，元素存储在a[0]中。这种读法语到空白符立即变成'\0'。2.以后禁止用while(scanf(...)){},这种做法简直就是。。。。极大的一个错误！3.转
2013-06-09 11:43:01
426
原创 acm算法基础6 感悟CS50与国内高校教育，Trie树，链表,结构体指针初始化
2013 年 5 月 25 日 by sciencefans昨天和今天通过学习《数据结构与算法分析》以及上机实验复习了链表，结构体指针，malloc函数的使用。先说说昨天心里一热一下听了两节CS50的收获。TRIE树是一种由HASH表的变种，是一种效率大于HASH表的查找树，常用语关键字单词查找等，说白了也就是用很多很多指针把很多很多个HASH表连接起来，是一种“多叉树”的实现方案
2013-06-09 11:42:59
551
原创 随笔4 89C52到货啦～
2013 年 5 月 23 日 by sciencefans等了好几天，今天一下收了四个快递，一个MX4充银硅脂，两个3M绝缘胶带，一个ip5的耳机，最重要的就是89C52啦～~~happying先是用胶带给总是短路的ssd严严实实的贴了一圈，然后就捣鼓起89c52了。第一次玩单片机，再加上电脑仍在返修，很eggache。折腾了一下午，用同学的电脑给c52烧出了十来个小程序，计时器
2013-06-09 11:42:57
512
原创 C语言原理1 堆和栈有什么区别？
2013 年 5 月 22 日 by sciencefans注意，本文非原创，本文转载自csdn一直都把堆栈放一起，所以很多人会误以为他们的组合是一个词语，就像“衣服”一样简单，其实不然，今天在下就将最近学习总结的一些与大家分享。一个由C/C++编译的程序占用的内存分为以下几个部分：1、栈区（stack）：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于
2013-06-09 11:42:55
436
原创 acm算法基础4 结构体快排
2013 年 5 月 20 日 by sciencefans记得在PKU2012ACM上一道题就是因为没有掌握结构体排序导致浪费了很多时间。今天好好的复习了一下这方面知识，又捡起了三个重要的常用基础知识点：1.sort()函数：包含在头文件#include里面。调用时候需要using namespacestd;它的第三个参数是一个bool型变量，可以不写，不写的后果就是默认
2013-06-09 11:42:52
566
原创 acm算法基础5 Hash表
2013 年 5 月 22 日 by sciencefans今天看Harvard的CS50第13Lesson，视频最后教授给大家布置了一个作业，要求在复杂度小于O(Log2(N))的时间内查找给定数据，当然数据的读入不计入总时间。于是就兴高采烈地翘了物理课Google了一下hash，结果一泡就是一下午。。。Hash是一个介于数组和链表之间的一种查找结构，它结合了数组的快速定位优点和链表的储
2013-06-09 11:42:50
817
原创 随笔3 又遇沙尘天气
2013 年 5 月 19 日 by sciencefans好不容易上一场雾霾过去了四五天，这不沙尘天气又来了。从宿舍走到教0-001考线代，一共一里路不到，满头沙尘，远处全是灰在空中飘，风力大得不背几个秤砣就要被吹飞，走两步眯一下眼，咬咬牙都有沙子在磨牙的感觉，研究生或者工作赶紧出国吧，还想多享受几年人生呢。。。北京这种环境，唉。。。
2013-06-09 11:42:48
435
原创 acm竞赛小结3 2013PKUACM
2013 年 5 月 13 日 by sciencefans上周日与马神和anman参加了2013pkuacm。一大早六点就被闹铃叫醒了，虽然三点多才睡觉，但是异常清醒。也许正好睡了90分钟整数倍？呵呵，maybe。然后就和gfs学长一起走了。结果就是我们到早了。因为赛场被分到了北邮，不是很熟悉路线，所以打算走早点。顺便吐槽一下北邮的’计算基础教学实验室’，藏在一个操场后面的幼儿园后面的图
2013-06-09 11:42:46
483
原创 acm算法基础3 动态规划1
2013 年 5 月 9 日 by sciencefans今天要开始学习动态规划啦〜〜〜〜留位写感想吧昨天学习并实践了动态规划初步里的一些问题。动态规划是一个以空间代价换取时间代价的算法，一般要记录并保存不同阶段的状态值以便下次递归或者循环到该状态时可以直接读取。精髓在状态转移。入门问题有三角最大和问题，最大不减子列问题，最长相同子列问题等。在机房实现最后一个问题的时候由于一个小小
2013-06-09 11:42:43
457
原创 随笔2 又是一个激动的通宵，for CLRS
2013 年 5 月 8 日 by sciencefans自己对新事物和牛人经历的向往不知道为什么这么强烈。昨天晚上只因为在学算法的时候查了很多资料不经意间看到了以前考虑过的CLRS，然后就决定买CLRS了，然后搜书评，又在豆瓣上看到了很多大牛类型的人的文章，越看越兴奋。便立即在amazon下了单。淘宝上的十来块钱的盗版实在不敢恭维，加上这种经典书应该留做珍藏，所以还是买的正品。虽然说三大
2013-06-09 11:42:41
508
原创 随笔1 小抱怨一下DEV-C++，赞一下apple
2013 年 5 月 7 日 by sciencefans自动缩进的格式太不符合我的代码风格了。。。用了俩月也习惯不来。或者说，我被MS的编译器宠坏了？可是一直使用文本编辑器，edit plus,甚至写字板敲的代码才放到vs里调的啊！！！所以还是DEV坑爹啊有木有！！！前天凌晨两点想下载十来g的网易公开课视频，但是众所周知ipad的ios在锁屏十分钟后自动停止一切非系统进程，所
2013-06-09 11:42:39
585
原创 acm算法基础2 递归，分治和贪心
2013 年 5 月 5 日 by sciencefans1、递归与分治：棋盘覆盖问题，循环日程表问题，巨人与鬼问题以及非线性方程求根问题。第一个把棋盘递归，每次分成四个面积相等的部分。第二个同第一个，只不过每次递归注意父方块里面的四个小方块之间的关系。第三个选取最低最左点，依次逆时针扫描。扫到巨人和鬼相同数目的时候配对，分治。最后一个用高中学过的二分即可。2、贪心法：最优装载问题，部
2013-06-09 11:42:37
630
原创 acm竞赛小结2
2013 年 5 月 5 日 by sciencefans今天下午要和两位队员进行acm热身赛，留位写总结。加油吧！今天的比赛只能说是差强人意。首先，我第一题就敲了25分钟才AC，这时候队员们都已经开始想第三题的算法了。比赛进行到三个小时的时候一共AC了3题。剩一个小时（一共四个小时），我在敲一道马神已经想好的题，马神在检查之前我敲的一直WA却找不出错的题（至今也没找出错），本来想着一小时
2013-06-09 11:42:35
516
原创 随笔8 学院路一日游
一直想读一读《编程之美》，但是一直苦于只有电子版看着不爽，所以在lib上搜了一下，发现北航馆藏6本但是沙河校区竟然一本都没有，于是计划今天去学院路看看。本来计划是去清华借，因为清华近一点，再加上很少去清华借书，但是因为种种因素还是去了北航。。。首先是11点半睡醒，看来9点的闹钟还是没有把我叫醒啊。。。收拾收拾就走了，走到校门口看到一列人马在等校车，于是瞬间改了主意，不打算坐地铁了，改坐
2013-06-09 09:39:25
1922
原创 acm竞赛小结1
2013 年 5 月 1 日 by sciencefans今天和马神参加了一个很小的acm热身赛。值得一说的是第一题，凯撒密码，坑爹体面，但是由于校赛做过类似的题所以十分钟不到就一次AC了。第三题，文本编辑器，又是老题，不过这次不同的是用到了C++里面的STL，瞬间感觉比c手编数组快多了。看来以后要好好学学STL。第五题，几何计算题，主要考察矩阵运算，由于结构体学的不是很扎实，所以在这道题
2013-06-08 22:01:45
438
原创 acm算法基础1 素数环与DFS
2013 年 4 月 30 日 by sciencefans对于一个正整数n，如何枚举所有n边形使得相邻两数a[i]，a[j]低效算法：生成素数表，依次遍历。高效算法：生成素数表，DFS。
2013-06-08 21:59:26
605
原创 HELLO, WORLD!
2013 年 4 月 28 日 by sciencefansFirst time to come here? Oh , that’s great! Please register yourself andlogin in next time when you come in.This website isjust a simple notebook which its owner can
2013-06-08 21:44:05
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人