- 博客(9)
- 资源 (180)
- 收藏
- 关注
原创 算法分析与设计复习小结
算法分析与设计 复习大纲p5-6:P类问题:如果对某个判定问题?,存在着一个非负整数k,对输入规模为n的实例,能够以O(nk)的时间运行一个确定性的算法,得到yes或no的答案,则该判定问题?是一个P类判定问题。P类问题:多项式时间,可以用多项式时间的确定性算法来进行判定或求解,是NP问题的一个子集合NP类问题:非确定的多项式时间,可以用多项式时间的确定性算法来检查和验证在
2011-11-27 12:20:43 1365
原创 体育彩票中的业务题
在面试的时候常会被问到一些业务题,这和公司的性质做什么产品肯定是有很大关系的,比如同学去的中体骏彩,在面试的时候就会问体育彩票中的业务题,先让公司负责人简单介绍下业务是怎么回事,怎么一个流程,大概20分钟就搞定了,然后就是提问或者笔试,这些题目都是从业务中派生出来的,不过不是记住负责人所讲的业务就肯定OK了,这需要在很短的时间内对业务进行消化理解,然后才能正确回答出问题,总的来说,这一比例不超过2
2011-11-20 12:24:22 3080
原创 深入理解计算机系统(第二版)读书笔记
八月初开始接触《深入理解计算机系统》这本书,当时看的是英文版,花了一个月的时间大体上过了一遍,但我知道其实还是有很多没看懂的地方,于是借了一本中文版,如今总算可以说我真正看过了这本书,可以写一写读书笔记了。深入理解计算机系统读书笔记p39-40 把二进制数转为无符号十进制数 B2U(w)=∑xi*2^i (0B2U(4)([1011])=1*2^3+0*2^2+1*2^1+1*
2011-11-18 21:53:22 1951 2
原创 数据结构树习题(五)
写出中序线索二叉树的线索化过程设计思想:递归地将左子树中序线索化,然后判断若没有左孩子,则左指针指向前驱结点,若前驱不空则给前驱加上后继线索,然后递归的将右子树中序线索化。代码: void CreatInThread(ThreadTree T){ ThreadTree pre=NULL; if(T!=NULL) { InTread(T,pre); pre
2011-11-12 11:32:22 1228
原创 数据结构树习题(四)
一棵二叉树以二叉链表表示,求制定某一层K上叶子结点的个数基本思想:采用队列结构按层次遍历,遍历K层时记录叶子结点个数。代码: int LeafKlevel(BiTree bt,int k){ if(bt==NULL||k<1) { return 0; } BiTree p=bt,Q[]; int front=0,rear=1,leaf=0; int
2011-11-12 11:31:25 1034
原创 数据结构树习题(三)
编程,判断一棵二叉链表表示的树是否是完全二叉树。基本思想:可以使用队列进行从上至下,从左至右的层次遍历,当首次出现叶子结点或无右孩子结点后,后面全部都应该是叶子结点。同时在遍历中利用完全二叉树“若某结点无左子女就不应有右子女”的原则进行判断。代码:int JudgeComplete(BiTree bt){ int tag=0; BiTree p=bt,Q[]; if(p
2011-11-12 11:30:38 1096
原创 数据结构树习题(二)
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2^h-1]中,请写一非递归算法产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。设计思想:采用队列结构,先建立根结点入队。当队列不空时循环执行以下步骤:队头结点出队,如果有左孩子,则建立左孩子结点并入队,如果有右孩子,则建立右孩子结点并入队。代码:
2011-11-12 11:27:55 2236
原创 数据结构树习题(一)
设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和q分别为指向该二叉树中任意两个结点的指针,试编写一个算法ANCESTOR(ROOT,p,q,r),该算法找到p和q的最近共同祖先结点r分析:本题要找p和q的最近共同祖先结点r,不失一般性,设p在q的左边。采用后续非递归算法,栈中存放二叉树结点的指针,当访问到某结点时,栈中所有元素均为该结点的祖
2011-11-07 12:32:33 2731 4
转载 源代码就是设计
至今,我仍能记起当我顿悟并最终产生下面文章时所在的地方。那是1986年的夏天,我在加利福尼亚中国湖海军武器中心担任临时顾问。在这期间,我有幸参加了一个关于Ada的研讨会。讨论当中,有一位听众提出了一个具有代表性的问题,“软件开发者是工程师吗?”我不记得当时的回答,但是我却记得当时并没有真正解答这个问题。于是,我就退出讨论,开始思考我会怎样回答这样一个问题。现在,我无法肯定当时我为什么会记起几乎10
2011-11-07 11:25:15 1019
分词工具ANSJ 1.3版本
2014-02-14
JAVA JSON jar包
2013-11-26
hadoop mapreduce eclipse插件
2013-09-23
ANSJ分词工具最新版
2013-09-16
ANSJ分词JAR包
2013-08-27
斯坦福算法分析与设计【part 1】课程讲义
2013-08-14
斯坦福机器学习公开课讲义+个人笔记
2013-06-27
web intelligence and big data
2013-06-03
mtd_tools针对arm-xilinx-linux-gnueabi(Sourcery_CodeBench)
2018-04-14
mtd_tools针对arm-linux-gnueabihf(gcc-linaro-5.2)
2018-04-14
keyboard按键中断驱动
2017-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人