算法
刘泽奇1990
这个作者很懒,什么都没留下…
展开
-
算法--深入理解习算计系统(第三版)习题3.60
深入理解习算计系统习题3.60此题看课本中给出的汇编代码(实际我用的编译器并没有这么做)说明问题,第二行对xp可能为空的时候没有考虑.那么如何在xp为空的时候避免对*xp求值呢?答案就是避免求值long cread_alt(long *xp){ long c = 0; long *p = xp?xp:&c; return *p;}这样将避免了对*xp在第一步的求值,从而表面对空指针求值....原创 2021-07-06 13:38:59 · 198 阅读 · 1 评论 -
算法--ux>-1
算法--ux>-1在csapp中有个题目是这样的u代表无符号数x代表任何整数上述表达式在课堂中表述是永远不成立的.原因就在于-1会被转成无符号数也就是FFFFFF….FFFF,所以ux<=-1才是正确的表达.原创 2021-05-25 10:54:28 · 359 阅读 · 0 评论 -
算法--空间复杂度O(1)的快速排序
算法-空间复杂度大O1的快速排序不考虑占用空间的大小比较简单 $arr = [1,3,2,6,7,8,6,5,4,2,2,2,2,2,0,0,0,0,0,0,0,0,0];function q( $arr ){ //排除极限情况 $len = count($arr); if($len <= 1){ return $arr; } $mid = $arr[0]; $right = []; $left = []; for( $i = 1 ; $i <= $len-1 ;原创 2021-04-14 11:41:18 · 1936 阅读 · 0 评论 -
算法--随机算法之水塘抽样(Reservoir sampling)以及算法证明
@[TOC](算法–随机算法之水塘抽样(Reservoir sampling)以及算法证明)假设有这么一个问题,在人流穿梭的上海南京路的劲头,有电视台在采访,要求随机在一个小时内抽取一个人来进行采访.首先分析这个问题:1.你不能要求所有人都在这里等着,主要是电视台给的备用凳子不够只能保持一个人在凳子上.2.不知道总数,人流是随机的不知道总数,所以不能得到总数N,然后通过1/N来得到相应的人.3.怎么办?最开始这个问题是在高纳德的<<计算机程序设计艺术>>一书中提出来的原本原创 2020-08-10 20:33:04 · 340 阅读 · 0 评论 -
算法--Google的楼层扔鸡蛋问题
算法-Google的楼层扔鸡蛋问题扔鸡蛋问题其实在网上已经在网上有很多答案了,有的使用迭代法,有的根据递归和的方法.对于可接受的方法来说递归和的方法无疑是可以做的有效的计算的方法,迭代法随便给个值以后简直可以认为无解.但是大部分人给出递归和的同时往往缺少一个严谨的证明,从而导致整个方法所依赖的理论是不成立的.迭代法就不多说了,网上的文章一搜一大把.今天着重说下通过递归和方法的证明.先看题目一幢 100 层的大楼,给你两个鸡蛋. 如果在第 n 层扔下鸡蛋,鸡蛋不碎,那么从前 n-1 层扔鸡蛋都不碎.这原创 2020-08-07 19:56:28 · 380 阅读 · 0 评论