算法
terryzhu
这个作者很懒,什么都没留下…
展开
-
[复习]学习之路Go on
和一些同学,同事聊天技术的时候突然发现我本人其实在C\C++,系统底层等方面基础还算扎实(至少对于一个刚毕业半年的本科生来说),但是数据结构和算法基础简直是算得上是"差的不能忍", 回忆起曾经面过的几家公司,貌似都是满意于我的语言功底而惊叹于薄弱的数据结构算法.(他们一定会想,能侃侃而谈C++到模板编程的人怎么连最基本的一些数据结构知识都不懂).小学初中高中我都是偏科,偏理而轻文,想不到到了大转载 2013-02-15 15:37:18 · 588 阅读 · 0 评论 -
单链表的排序思路
今天看了一下单链表的排序,目前有两种方法:1. 值替换另指针x,y同时指向head,之后y=y->next,当找到一个大于pilot时,与x的值替换,同时x=x->next,当y到底的时候,x的位置就是中间位置,以此递归2. 链表替换另x=head,y=tail,之后x=x->next,当x的值大于pilot时,添加此node到y,然后y=y->next,当x到原先的head时,x原创 2013-09-28 18:05:13 · 917 阅读 · 0 评论 -
coursera作业之递归函数
第一次作业昨天看了一小时多的Scala视频,在一边练英语听力一边学函数式编程的情况下把第一周的课程看完了.于是开始做练习,发现函数式编程大部分都是使用递归,这让一直算法不好的我有很大的压力,但我想,连着简简单单的几个在线课程的练习都不会做的话,我的算法也算是废了.https://class.coursera.org/progfun-003/assignment/view?assignm原创 2013-12-08 13:14:46 · 2036 阅读 · 0 评论 -
coursera作业之(集合)函数对象
第二次作业这次作业做了大约两小时,大部分时间是花在了map和exists上其中map,我一开始的答案是 def map(s: Set, f: Int => Int): Set = { x=>s(f(x)) // ERROR }但是这样的话,因果关系就反掉了,假如s = {9}, f: x=>x/3那么最终的返回值其实是x=>s(x/3),也原创 2013-12-09 16:48:56 · 1320 阅读 · 0 评论 -
coursera作业之面向对象的集合
第三次作业https://class.coursera.org/progfun-003/assignment/view?assignment_id=9题目:给定抽象基类TweetSet,表示一系列Tweet(就是墙外的那个推特)消息的集合(其实它的实现是一个二叉树)并给出了两个子类的部分函数实现,其中Empty类似于是一个空的Node, NonEmpty 是一个非空No原创 2013-12-11 21:49:17 · 1589 阅读 · 0 评论 -
Coursera作业之哈夫曼编码树
https://class.coursera.org/progfun-003/assignment/view?assignment_id=15前言废话:此次作业比前几次花的时间更多,共用了大概6小时,其中有一道的瞄了一眼网友的思路(貌似他的solution还是错的,但是毕竟我还是瞄了一眼,给我了一些灵感和启发)还有一道题目是看了助教对于此题的一个小提示通过这几次的做题目,突原创 2013-12-15 00:07:38 · 2575 阅读 · 0 评论 -
默写八皇后
在看Scala视频时,有个例子说是用Scala写八皇后,我突然想我现在能不能马上写出八皇后呢?于是打开IDE开始练习共计20分钟不到其中有十分钟是在写如何判断某一点上能否放一个皇后(横竖斜)这个速度还算是可以#include #include #include "string"#include "iostream"#include "fstream"#in原创 2013-12-17 13:27:21 · 875 阅读 · 0 评论 -
各种基本算法
int bsearch(int a[],int n,int K){ int low=0,high=n-1,mid=0; while(lowa[mid])low=mid+1; if(K原创 2010-12-05 10:07:00 · 596 阅读 · 0 评论