🏠 Functional Programming in Javascript 主目录上一章 建立函数式编程环境第四章 在Javascript中实现函数式编程的技术扶好你的帽子,我们现在要真正进入函数式的思想了。这章我们继续下面的内容: 把所有的核心概念放到一个集中的范式里 探索函数式编程之美 一步...
分类:
编程语言 时间:
2015-08-11 23:08:21
阅读次数:
145
中国象棋将帅问题flyfish 2015-8-11问题引自 《编程之美》中国象棋将帅问题
将帅每一着只许走一步,前进、后退、横走都可以,但不能走出“九宫”,被限制在3×3的格子里运动。将和帅不准在同一直线上直接对面。
请写出一个程序,输出将帅所有合法的位置,要求在代码中只能使用一个变量.
约定用a表示“将”,b表示“帅”一个解法是关于位操作 跳过原文提供解法一struct {
unsi...
分类:
其他好文 时间:
2015-08-11 18:52:43
阅读次数:
100
类似编程之美中寻找最大的k个数解法一:题目没有要求最小的k个数有序,也没要求最后n-k个数有序。既然如此,就没有必要对所有元素进行排序。这时,咱们想到了用选择或交换排序,即: 1、遍历n个数,把最先遍历到的k个数存入到大小为k的数组中,假设它们即是最小的k个数; 2、对这k个数,利用选择或交换...
分类:
其他好文 时间:
2015-08-11 17:36:36
阅读次数:
139
周日各位是怎么过的呢?是在加班还是在睡大觉?有时间的话咱们程序员还是要好好学习,补充一下。 程序猿的读书历程:x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编...
分类:
其他好文 时间:
2015-08-10 08:17:46
阅读次数:
233
《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:
i 、每次从通里面拿出来两个球;
ii、如果取出的是两个同色的球,就再放入一个黑球;
ii、如果取出的是两个异色的球,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少?第一种方案(只关注一种球的变化):
i.如果取出的是两个白球,白球减少2个。
ii.如果取出的是两个黑球...
分类:
其他好文 时间:
2015-07-30 23:18:39
阅读次数:
299
《编程之美》读书笔记12:3.8求二叉树中节点的最大距离问题:如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。实际上就是求树的直径。若采用“动态规划方法”思想,会将该问题分解成“具有最大距离两...
分类:
其他好文 时间:
2015-07-28 18:22:39
阅读次数:
109
求二进制中1的个数查看网友评论有这样一句话:一个分支判断会耗上14个左右的时钟周期。
这里我就联想到了我看CSAPP中的几个知识点。
现在CPU一般都是一条指令一个时钟周期
普通线程之间的切换需要消耗20000个时钟周期,但是在现在cpu中基本都是超线程的,比如我笔记本是酷睿i5,2个实际内核,4个逻辑内核。也可以说是2房间4个门吧。在这种超线程的cpu中,线程切换只需要1个时钟周期。
上面只是...
分类:
其他好文 时间:
2015-07-26 17:23:43
阅读次数:
119
称号:在队列中,队列给定二进制序列前导,这种二元结构。例前言:a b d c e f后序:d b a e c f使用递归实现例如以下:#include#includeusing namespace std;typedef struct tagNode{ tagNode* left; ...
分类:
其他好文 时间:
2015-07-26 15:27:01
阅读次数:
111
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描写叙述一般来说。我们採用针孔相机模型。也就是觉得它用到的是小孔成像原理。在相机坐标系下。一般来说,我们用到的单位长度。不是“米”这种国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个很重要...
分类:
其他好文 时间:
2015-07-26 12:37:35
阅读次数:
132
package com.cn.binarytree.utils;/** * @author 刘利娟 liulijuan132@gmail.com * @version 创建时间:2014年7月20日 下午2:03:30 类说明: */class Node { Node left; Node righ...
分类:
编程语言 时间:
2015-07-25 18:02:45
阅读次数:
116