成长记录
文章平均质量分 68
sndnyangd
有创意就要做出来。 http://zhimind.com 建设中
展开
-
算法系列(三) 快速排序
快速排序 终于到我们人见人爱,花见花开,鸟见鸟呆,车见车爆胎的快速排序了! 快排的好处不用多说,平均时间的NlogN,O(1)的辅助空间,一般比其他的排序算法要快得多。 当然也有些不足,首先,不稳定,所以多关键字排序的最后一排肯定不能用了,另外,最坏情况下则为N^2。 快速排序和归并排序一样,都属于分治的排序方法。据说当年Hoar原创 2012-07-27 16:20:13 · 1274 阅读 · 0 评论 -
ACM解题报告 XOJ 1004
什么?不知道XOJ是哪个?没关系,http://acm.xmu.edu.cn/ 厦门大学的OJ,比起POJ、ZOJ这两个大而全的ACM OJ来说,厦门大学的OJ题目少了很多,但是有个好处就是,作为用于算法课的辅助系统,上面有很多原封不动的算法书上的题目。 这不,我就来介绍下1004 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=原创 2012-07-27 16:51:10 · 1262 阅读 · 0 评论 -
一切都只是借口
一切都只是借口 我想,绝大多数人都有过和我相似的经历,想去做某件事,却说时间不够、能力不足、没有资金,于是将自己真正想做的事搁置脑后,也许很多年后回想起来,后悔不已:“假若当年怎么怎么样……” 用《爱情公寓3》的一节的标题来说就是,没有如果,错过了就意味着失去了一次机会。 我也曾经无数次的使用借口,诸如懒、无聊来逃避写作业、学习,一度原创 2012-09-13 16:37:15 · 1081 阅读 · 1 评论 -
做团队中最差的
纪念腾讯编程马拉松之旅 (PS:已经忘记掉从哪里看来了,在百度一通乱搜,总算找到这个标题的来历了,《我编程,我快乐:程序员职业规划之道》 ) 起因时间记不太清了,初赛对我来说,真是技能测试,我想了解自己的水平,后来证明,上面部分题目还是没什么意思,另外急着做题了,就没法记录自己错误的地方了。 所以根本没把初赛当比赛,就这么随便地进了复赛,复赛倒是认真了,虽原创 2012-09-20 15:43:21 · 907 阅读 · 0 评论 -
谷歌笔试惊心动魄
本没打算向谷歌投递简历,这并不是自信与不自信的问题。截止目前(今天10月18号)为止,我确实没收到哪怕一份说我简历通过筛选,让我到外地笔试的通知。这个数据不用挖掘都知道一定规律了,所以我压根就没想过向谷歌投简历。 可后来,和学长聊找工作的问题,他提到谷歌在厦门设笔试点(10月15号),我瞬间心中一动,赶紧向学长确认,不过当时还没到10月,所以最后是10月7号才投递简历的。然后又掷于原创 2012-10-18 16:46:06 · 1906 阅读 · 2 评论 -
机器学习笔记之线性回归
本文参考以下内容:1. Andrew Ng在斯坦福的cs229, cs229 1. 线性回归基础: 点击打开链接2. 线性回归标准方程(closed form): 点击打开链接3. 线性回归概率解释: 点击打开链接主页: 点击打开链接原创 2016-07-20 17:41:05 · 427 阅读 · 0 评论 -
深度学习deep learning学习笔记
zhimind-深度学习目录, 学习笔记, 主要根据Hinton在Coursera 开的 [neural network for machine learning](https://www.coursera.org/learn/neural-networks)原创 2016-11-23 17:33:38 · 525 阅读 · 0 评论 -
机器学习三要素
Title: 机器学习三要素 category: 机器学习 tags: CS 机器学习 人工智能 深度学习 summary: 统计机器学习三要素, 模型+策略+算法, 主要出自李航的《统计学习方法》 致谢模型损失函数总结策略总结算法深度学习目录链接 完整版李航《统计学习方法》原创 2016-11-25 15:50:21 · 2394 阅读 · 0 评论 -
ACM解题报告 POJ1012
本问题的原始版在智力题中是有名的约瑟夫问题。 我看到的第一个版本是奴隶英雄斯巴达(汗,是斯巴达克)的一个故事。当时看到答案,没记清,后来自己写链表实现时和印象中的答案不一致,还让我怀疑了半天。 先上网址:http://poj.org/problem?id=1012 我先解释下问题吧: 约瑟夫问题:有n个人,从1-n按序围成一圈。然后从原创 2012-07-26 20:56:00 · 647 阅读 · 0 评论 -
算法系列(二) 归并排序
归并排序 为什么写归并排序?很简单,昨天才用归并排序解决了POJ2299一题http://poj.org/problem?id=2299 ,相比起几乎没有纯粹的排序题,归并排序好歹还可以用来解决逆序数问题。 嗯,快排也可以解决第k元素问题,只不过,这是老早就知道的事了,而逆序数则是前段时间在COURSERA上算法设计与分析时,才知道要用归并来解决的,另外,刚刚在网上原创 2012-07-26 16:24:35 · 935 阅读 · 0 评论 -
公开课
我完成的第一门公开课哦!之前,有注册过AI、HCI、算法设计与分析等,再加上在诸如网易公开课等网站上零零散散地看一点。但是,终究没有从头到尾的认真看完,好像公正课有看完,不过不是很确定,只知道最后一集是看了,收获有多少也说不清楚。 这门课确实花了我不少时间,哪怕是导论性质的课程,而我已经升大四了,可还是多次被难住,只能去看答案。而final exam的最后两题,我多次尝试,仍无能原创 2012-08-02 22:23:15 · 588 阅读 · 0 评论 -
ACM斩草除根系列(一) 树状数组
话说,就是周二的那次面试,被鄙视不热爱编程,编程能力差;周四听个讲座,讲到优秀程序员三大品质——懒惰、急躁和傲慢。琢磨下自己的态度及能力,发现了自己的问题,开始新的学习。 我个人什么问题呢?俗话说得好:人不犯我,我不犯人,人若犯我,礼让三分,人再犯我?斩草除根!!!所以,我猜测,好的程序员以及ACMer都不会让同一个问题出现在自己面前,羞辱自己好几次,却一直不去寻找解决方案。而我就原创 2012-07-21 19:13:01 · 846 阅读 · 0 评论 -
ACM斩草除根系列(二) 线段树
在好不容易把树状数组大概看懂的情况下,现在又紧接着挑战线段树了。 这些相对高级的数据结构都是从基础的数据结构加上一些思想后创造出来,比如,线段树的亲属就有平衡二叉树。所以,在学习这些高级的数据结构时,多多汲取里面的思想,对我们编程有莫大的益处,相对来说,它们在实际的工作中直接使用到的机会反而不多了。 按百度百科的定义,线段树是一种二叉搜索树,与区间树相似,它将一个区原创 2012-07-22 22:37:13 · 939 阅读 · 0 评论 -
程序员需要具备的基本技能
程序员需要具备的基本技能 软件开发是一个跨度很大的技术工作,在语言方面,有C,C++,Java,Ruby等等等等,在环境方面,又分嵌入式,桌面系统,企业级,WEB,基础系统,或是科学研究。但是,不管是什么的情况,总是有一些通用的基本职业技能。 这些最基本的职业技能通常决定了一个程序员的级别,能否用好这些技能,直接关系到了程序员的职业生涯。很多程序转载 2012-08-08 10:42:32 · 574 阅读 · 0 评论 -
线段树总结 (补)
线段树总结 昨天写得太慢了,以致于忘了写总结了。所以,特来补下。 首先,是离散化压缩空间,虽然,可能存在不要离散化的情况,但那主要是用于线段不长的情况下,对于比较长的线段,就需要有到离散化,把线段的端点进行排序,确定端点数后再建树。 这里很抱歉,昨天的算法只提到了离散化,但是实际上并没有完成,所以对于未离散的数据来说,比较好理解,原创 2012-07-23 13:46:37 · 566 阅读 · 0 评论 -
程序员技术练级攻略
程序员技术练级攻略 月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一转载 2012-08-08 10:53:31 · 6039 阅读 · 0 评论 -
算法系列(一) 堆排序
堆排序 现在的目标是每天学点新的东西,同时复习过去学过的算法和数据结构。在我今天找排序的题目时,发现在O(nlogn)的排序方法中,前段时间才使用过快排和归并,堆排最久未用,快忘光了。 思想只记得个大概,但是具体实现的细节则记不清了,正好复习下。所以,第一篇是这个没有任何特殊原因 目前在锻炼我的文笔水平,有什么地方写错了,或者矛盾了,还请各位原创 2012-07-25 22:15:16 · 737 阅读 · 0 评论 -
感知器基础
Title: 感知器基础 Date: 2016-10-19 17:53:50 category: 机器学习 tags: CS, 机器学习, 人工智能 summary: 感知器基础, 也是模型, 策略, 算法, 应该还有证明 模型策略算法编程实践深度学习目录链接本文完整版链接致谢本文来自以下内容:李航《统计学习方法》第2章 感知机原创 2016-11-25 15:56:15 · 456 阅读 · 0 评论