Tags功能修复

又很久没更新了，发现最近根本顾不上自己的博客了。也不知道说什么了，干脆总结下近况吧。等忙过了这阵子，到6月11号之后，好好写几篇能提高访问的东西。。。近况零：吉他弹得有点样子了，哈。近况一：仿生机器鱼的项目终于做完等着展览了。虽然做得有点烂，有点挫，不过总算是实现了功能，虽然对外界环境很敏感，不过对于我临时学的那点图像处理的知识，这已经是极限了。总之，手机应该不会经常没信号很久了。近况二：一直拖一直拖的GRE单词，终于拖到了不能再拖的时候了，必须得赶在6月11号之前再来个5遍，所以任务艰巨，并且除了单词，还要做题，GRE神马的考过这次我就再也不碰那本红宝了。同时，6月13号就开始期末考试了应该，目前没有一科翻过课本，又来了个黑色一个月。加油吧。近况三：暑假十分想实习。近况四：这两天google codejam过了 qualification round。阿里巴巴校内赛也过了网赛，等着现场赛了。不过现场赛据说是创新展那天，感觉要悲剧。近况五：最近胖了。近况六：今天胃疼了一天，以后要坚持吃早饭。近况七：我想游泳。近况八：回家了一趟，心情很好。近况九：看到了今年北邮的飞榜，对CMU乱发AD的情况表示不知是喜是优。近况十：我十分想做头“牛”。

今天中午收到前天晚上在当当网定的书，当当的送书效率着实让我受惊若宠了一下。说来惭愧，三本书中两本是马上期中考试了的科目，因为觉着科目浮云，就连书都拖着到现在才买。当然，那本觊觎已久的APUE的到来还是让我兴奋了一下。今天早上自学完成OS之后还在愁上课没事干，下午这本圣经就突如其来的到手了。不过那700+页数的厚度还是很恐怖的。慢慢啃吧。啃完它再啃两本《UNIX网络编程》。言归正传，今天在逛M牛的博客的时候，发现了一个很好的算法题，正在感慨算法的精妙时，突然就在北邮的新oj发现了这么一道题，于是就做了。题目是说要求在内存1000K的条件下，完成记录一个10^6次方大小的数组的相同元素个数大于1%所有元素，并且按出现次数降序排列（出现次数相等则按元素从小到达排列）。这题的直观想法是，用一个数组记录每个值出现的次数，但题目中说每个数的范围是2*10^9，因此直接打消了我这个念头。1000K的内存甚至不足以记录所有10^6个数。因为这题明显改编自在M牛那看到的那道题，因此观察输入，将数组输入两遍，这就相当于我们只可以对原数组扫描两遍便得出结果。这里就要引出这个很牛逼的算法。第一遍扫描，我们用一张100大小的表记录某个元素的出现的次数，当这个表在扫描到某个元素时超过了100个记录时，则对表中的每个元素的出现次数减一，这样就能保证将表的元素数控制在100以下。当处理最后一个数时，无论是否超过100个元素，都将这个值添加到表中。这个第一遍找出的元素包含但不限于所有满足要求的结果。证明如下：反正，设总共有n个元素，且有一个x的出现次数p>=n/100。若x不在这个集合中，则必有在这个x之后又做了至少p次对所有出现次数减一的操作。因为每次操作减少100个元素，因此有减少了100p，而数组中总共有n个元素，且最后一个元素不会被去掉，因此100p<n，这与p>=n/100矛盾，得证。有了这样一个集合，我们就在第二遍输入的过程中简单记录在这个集合中的元素出现的次数，并且最后去掉所有不满足要求的元素（出现次数<1%，排序输出即可。因为这个表最大不超过100，因此是O(1)，因此不超过1000K的内存限制。code: #include<stdio.h>#include<stdlib.h>struct NODE{ int num,count; NODE *next;};int main(){ int n,in; int total,flag; int i,j,k; NODE *p,*q,*r; NODE head,ans; while(scanf(“%d”,&n)!=EOF) { head.next=NULL; ans.next=NULL; total=0; for(i=0;i<n;i++) { scanf(“%d”,&in); p=head.next; flag=0; while(p) { if(p->num==in) { p->count++; flag=1; break; } p=p->next; } if(!flag&&total<100) { p=new NODE; p->num=in; p->count=1; p->next=head.next; head.next=p; total++; } else if(!flag) { p=new NODE; p->num=in; p->count=1; […]

很久没更新博客了，今天闲着没事，胡乱说些什么吧。当总结下最近一段时间，外加吐槽。今天是开学第六周的第一天了，过去的这五个星期课程告诉我，寄希望于”以后”是多么扯的一件事。蛋疼的课程加上蛋疼的老师，凑成了无比蛋疼的学期。虽然按照我的性格蛋疼的课应该是不予理睬的，可是偏偏这学期是刷GPA的最后机会，我又不敢如常那般一边咒骂一边鄙视一边就无视了这个学科。这些蛋疼的课程造成的直接结果是，上课看书都成了妄想——那些无聊的内容时常给我骂人的冲动，所以我就跟周围的人开始骂了，所以我的书就看不下去了。如今在我眼里，那些所谓课程教授的所谓科学完全就是胡扯：机械设计上来就给你讲经验、讲常识，那是哪门子常识，我怎么就不知道，一个问题里的所有字我都认识，怎么拼一块就不觉着是句人话呢；看起来牛逼哄哄的单片机&PLC，给你讲图形界面编程，那叫泥马神马编程，程序员是那么当的么，画图就画图么，干啥非戴个编程的帽子，怕人鄙视你北邮不会编程的（？此处不用问号表达不出愤怒，用问号下面的分号就浮云了，所以我说汉语的标点符号还是取消了罢），更可气的是，我觉着这些东西教给技校的应该很合适，咱不能为了就业就楞把一群大学生往技工上教吧，学术点，讲讲原理，给说说为神马，别全是该怎么用，行不行啊，怎么如今学会一个东西本来就该怎么用成了一件了不起的事情了（？此处分号同上解释）；神马市场营销，神马供应链管理，神马系统工程，敢不敢多些选择，选择多我肯定果断放弃你们，某老师竟然在课上鄙视搞技术的，说搞技术不能向极致方向努力，那TMD技术还怎么进步，你还管理个屁啊，连神马是商务操作系统，称UNIX为”还有一个什么UNIX”的人竟然鄙视搞技术的，管理个屁老鸭子你；还有expertise不会读的那位老师，专业英语硬给当成初中英语了，翻译得按字翻译，更可怕的是，给的翻译材料本来就是中文译成英文的，这么脱裤子放屁的事情，另外神马automod一个烂仿真软件，有什么好学的，学点理论行不行，行不行；等等。吐槽结束，然后是展望下不知道美好还是美好的明天。继续学习算法，强化基本功，这是日常任务；Operation System学好，Network学好，有空买本APUE，买本UNIX网络编程1、2卷，这些东西还是最本质的东西；单词仍然继续；zhoker.com要做出来，要赶快出alpha，不成功便成作品，当玩了；赶快吧机器鱼的上位机程序搞出来，收工走人；没事还可以学几首曲子，等着毕业的时候小伤感一下，苦了钟骏那把琴了；没了。、就这些吧，对了，校赛又是铜奖很郁闷，不过奖品不错，杯子挺漂亮，还有百度的LOGO可以拿来显摆显摆。

没错，这篇东西是用来吐槽的，与任何技术无关。最近在做一个新的网站，理想是用WEB实现一个浏览器中的桌面，并且带有可移动，可改变大小的窗口。网站的内容全部由窗口形式呈现，并且全站在访问中不刷新。你猜得没错，要大量运用AJAX，大量运用javascript+CSS的布局。背景就是这些。到今天以前，我一直觉着这学期开学的这三个星期效率很高，因为我以为我几乎完成了这个网站前端呈现部分——有关窗口的拖动，桌面布局等等的页面动态效果。可当我借来别人的电脑，进入天杀的盗版winxp，打开这家伙唯一的浏览器搜狗，敲好地址，按下ENTER，悲剧发生了。本来只是很戏谑的在window.load里加了个IE6.0的识别，并alert()了一行fuck ie6.0，可事实证明，接下来发生的事情确实叫我想fuck它，以及所有使用ie6.0内核的山寨浏览器。本来页面会在load后之后自动调整到适应窗口大小，结果document.documentElement.offsetHeight获得的值是TMD0；本来屏幕上方会有个露出脚脚的absolute的div，鼠标指上它就滑出来，结果屏幕上压根就没有它老人家的身影；本来布局完美的窗口，被狗日的浏览器解析成支离破碎的一堆背景图片；本来能拖能放的窗口，本来能改变大小的窗口，成了一堆屎。其实我本不该为ie6.0不能很好支持我的页面动怒的，毕竟如果这个东西用ie3打开肯定更像屎，但我真正怒的是为啥明明微软都抛弃了的ie6.0还有这么多人屁颠屁颠的跟着用，为啥那么多用户有那么多优秀的浏览器不用，还嘲笑用IE的人，结果自己用着TMD神马360，神马搜狗！！其实ie6.0没办法淘汰不止我一个人愤怒，它几乎是所有web设计师，web程序员的噩梦。这么一陀完全不符合W3C标准的屎，凭什么要求所有优秀的程序员都要为它多写一份明明意思一样却非用MS蛋疼的命名的程序！！MS不按套路出牌，污染标准虽然是有历史的，但流氓的IE一个版本一个样子一个版本一种套路，到底TMD是想要干什么！！你污染W3C的标准，可以，你说你自己的东西就是标准可以，可是您那标准能不能不每天一换？！！其实微软在IE7之后的版本已经向W3C标准靠拢了，所以微软的槽就暂时吐到这里。接着是说说为啥这么多人还TMD在用IE6！！IE6为啥不能淘汰，因为winxp默认装的ie6，为啥winxp升级的时候ie6不被升级，因为TMD盗版用户根本不敢开更新！！为啥中国这么多人用盗版winxp，因为盗版XP最便宜，装起来最快，您网吧那4核处理器装个系统5分钟就够，更何况盗版商想得周到，神马一键分区，神马一键安装，什么快速还原，装完了还不够，人还给你驱动，驱动还不够，神马QQ，神马酷你音乐盒，神马迅雷，各种垃圾都给你电脑塞上，塞完再给整个漂酿的主题，哇塞，无数泡妞的帅哥，无数2B的网吧网管，无数电脑城的“技术人员”都乐开花了！对，揍四它咧！它你妹啊！！你说你都那么臭的屎都拉了，为神马就不说把里面的宿便给清清干净，把ie6.0给扣出来，塞个ie7 ie8中不。那么多优秀的浏览器，大家都遵守协议，什么chrome什么firefox什么opera为啥你就不说给装一个。对对，您给装搜狗了，您还给装360了，草，那TMD不都是IE6吗？！傻逼把自己前面画个圆里面写个傻，后面也画个圆里面写个逼的外衣脱了，换个前面是S后面是B的衣服您就当他改过自新，重新做人了？还有那些给傻逼做衣服的，您就不能换个人给他做衣服么！！山寨你也山寨个好的阿，你山寨陀屎，当你是卖冰淇淋阿！好了，吐槽完毕。骂完了IE6还是得向他妥协，因为你要想做个网站有人看，你就得面对一个现实：中国还有相当一部分人在有IE6.0，这个相当可能多达50%%uFF0C甚至更高，我没统计过。抛弃IE6.0就是抛弃了这些人。最后的最后，我们学校傻逼的选课系统为啥只支持IE啊！！有见过这么2的事情么！堂堂个北邮，教务系统不自己写，外头买也就算了，买您也买个好点的啊！这个故事教育我们，无论linux多么牛逼，你多么爱它，还是在电脑里留个windows或者wine个ie吧，有些时候，你需要它。

前几天发现博客的Tag功能烂了，连接数据库时候有问题。早上看了看代码，不知道是哪的问题。有空再重写那部分东西吧。

昨天看牟小盆友的状态里转了个算24的题，题里给了两种结果。题目是10 10 3 2，两个结果是2^-10^3=24，10+10+3!-2=24。看了之后没多想，觉着好玩，就转了，结果白天的时候同学回复了那条状态，才发现，原来这个可以有挺多解法的，当然前提是不能只限制在四则运算中。虽然很无聊，我还是决定把今天跟人一块算出来的各种24都写在下面。(10-3)*2+10=24 这个应该是正常的解法了。(2+3-10/10)! =24 这个是当我发现4!竟然奇迹般的等于24时做的。(10/2-10%3)! =24 看到这个的时候我凌乱了一下。3

转自:9gag.com直接上图，就不评论了，或许这真的是种很好的运作方案。

猛点这里，你将进入Guokr.com的一个活动页面，寻找Watson。参加这个测试，看你跟IBM最新的超级计算机Watson有多像。这是我的测试结果:

这是悲剧的一个学期，感觉上轰轰烈烈的忙这忙那，不亦乐乎，事实上，什么都没做出成绩。更悲剧的是，因为自己一学期不学习，给自己挖了硕大无比的大坑，结果本学期GPA彻底悲剧。在还有3门课没出来的情况下，我只能祈祷本学期的GPA超过80分，别给下学期挖下更大的坑。一开始很怨念于各种客观因素，经过这几天的冷静，我明白了，其实路是自己走出来的，既然成为过去了，怨念也没用，总结下走那段过去时自己犯了什么错误更有价值。于是我决定写下这些东西，然后激励自己下学期别太懒散，抓住主要矛盾。这学期一开始还是很令人满意的，前两个星期基本上都是早出晚归，到刚开学还没多少人的教室里学习，准备GRE机考。虽然因为复习，电路课程设计的小学期有点耽误了，但最后我还是在临出发去哈尔滨考AW之前的一天把原本需要一周的任务做完了。不管最后因为我没去参加验收老师给我多低的分数，我仍然会很满足，因为毕竟那几天的表现很给力：1个晚上画出电路图，1整天连好线并测试成功。之后在哈尔滨的机考，本来只求不丢人，却以外的格外能喷，感觉超出自己之前训练的水平。美好的开学就这么过去了，之后是断断续续的上课，断断续续的假期，整个人就在这段时间，彻底颓了下来。可以说九月份的后15天我什么都没做。十月份的前十天在家过了happy happy的假期，依然懒散。开学后13天复习10G，只是因为自己不努力，10G悲剧了。之后调整了下心情，不理会已经落下很多的课程，写了自己的博客，并购买了域名。整个博客的几本结构搭建用了一个星期，但是对它的修改和完善几乎用去了我整个后半学期。初步搭建好博客之后，得知10G重考，11G跟上。于是发现11G跟期中考试严重冲突，结果是11G继续悲剧，期中考试除了机械原理，其余都果断悲剧。11月底决定报6G，结果AW考位紧张，只能报到1月7号。结果还因为担心1月7号考试，心神不宁了好一阵子。最后一个月就是每天意淫着如果AW跟期末考试冲突了怎么处理，期末考试那么多科目复习不完怎么办，做各种实验，写各种实验报告。结果是什么都没学。然后是1月7号的AW，这次人品爆发了，我以为我只是提现了之前一个学期所积攒的人品，而事实上我预支1月7号结束之后一段时间的人品。总的说来，这学期其实一直很充实，只是结果不让人满意。收获有：6G的AW起码自己觉得不错，当然结果不确定；给自己写了个博客；计划好假期跟下学期要写的另外一个网站；能用LaTeX对自己的大作业等东西排版了；参加了两个创新项目，目前都在起步阶段的起步阶段；知道了一些自己想要做的东西，比如openCV,比如我想去CMU。这学期的遗憾：10年没完成GRE考试；期末考试GPA严重不符合预期；什么都没学到。下学期的目标：6G给力，T争取过百并且口语达到24分；GPA接近90分（考虑到下学期目前已知的课标没什么蛋疼的课程，加上下学期自己会对成绩更重视一些，再加上其余的课程是选修课，会认真选择，尽量高分，我希望这个目标别太遥远）；做好项目，争取在模式识别这块有所建树；写好下学期推出的网站，争取到一些用户。具体点，争取每天除了上课时间白天更多的去自习室写好作业，上课听讲不睡觉；每天抽出2小时GRE；晚上时间根据需要做项目或者对GRE进行单项训练；晚上10点之后，回到宿舍开发网站；周末时间有半天时间休息调整，其余时间补足一个星期内由于各种变动而没完成的任务。