Tech

SICP练习1-15

2024年3月12日 10时17分
Tech

Exercise 1.15 # The sine of an angle (specified in radians) can be computed by making use of the approximation $sinx≈x$ if x is sufficiently small, and the trigonometric identity $$ sinx=3sin\frac{x}{3}−4sin^3\frac{x}{3} $$ to reduce the size of the argument of sin. (For purposes of this exercise an angle is considered sufficiently small if its magnitude is not greater than 0.1 radians.) These ideas are incorporated in the following procedures: ...

Day 1 构造过程抽象

2024年2月20日 10时17分
Tech

第一天的学习,会从基本开始,了解程序的基本概念,了解lisp语言,掌握基本代码的编写

...

SICP练习1-14

2024年2月20日 10时17分
Tech

SICP 练习1-14 # 题目 # Draw the tree illustrating the process generated by the count-change procedure of Section 1.2.2 in making change for 11 cents. What are the orders of growth of the space and number of steps used by this process as the amount to be changed increases? 使用『找零钱』算法,用5枚硬币找出来11美分,即$f(11,5)$,绘制这个算法的过程,并且思考在这个算法中,对于空间复杂度和时间复杂度的计算方式。 (define (change amount coins) (-> exact-integer? (listof exact-integer?) exact-integer?) (define (cc amount kind-of-coins) (cond [(= amount 0) 1] [(or (< amount 0) (= kind-of-coins 0)) 0] [else (+ (cc amount (- kind-of-coins 1)) (cc (- amount (list-ref coins (- kind-of-coins 1))) kind-of-coins) ) ] )) (cc amount (length coins)) ) ;; 使用方式 (change 11 '(1 2 5 10 50)) 转载 & 学习 # https://sicp-solutions. ...

百度面试心得

2016年3月30日 22时58分
Tech, Life, 面试

经过朋友内推,终于获得了百度的面试机会, 这里主要介绍技术面试的内容 技术面试主要分为两轮面试,整体感觉百度面试的比较详细,很多细节方面的东西

技术面试通过以后,会有另外一个面试 百度的面试效率比较高,三轮面试总共持续了2天

...