问题描述 一棵二叉树,按从上到下,从左到右的方式进行遍历,打印它的所有的节点。 例如二叉树 输出的结果为 a bc def 思路: 二叉树遍历的方式为分层方式 每一层都可以看做是一个链表,根节点level …
分类:编程之美
编程之美-- 烙饼排序问题
问题描述: 有一摞烙饼,因为一只手端着盘子,所以只能用另外一只手来给烙饼排序,将烙饼由大到小排好序。这样就要求我们在给烙饼排序的时候总是将最上面的N个烙饼一起翻转。如果最下面的烙饼是最大的,那么只需要解决上面的N-1个烙…
编程之美:子数组的最大乘积
题目:给定一个长度为N的整数数组,只允许用乘法不允许用除法,计算N-1个数组合的乘积最大的一组,并写出算法的时间复杂度。 最直观的解法O(n2) public static int getTheE…
不要被N!吓到--《编程之美》例题
/* 不要被阶乘吓到! 来着《编程之美》例题。 问题: 1、给定一个整数N,求N!的末尾0的个数。 2、求N!的二进制表示中最低位1的位置。 */ #include <stdio.h> #inc…
大师带你开悟高薪程序员之路——《编程之道》番外篇
编程之道》出自美国一位资深的程序设计师 Geoffrey James 之手。 本文章是为番外篇,哈哈哈,有点儿无节操。 大师带你开悟高薪程序员之路——《编程之道》番外篇 1.1 程序员见禅师:我学了 hello worl…
编程之美-2.2-不要被阶乘吓倒
1. 简述 1) 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。 2) 求N!的…
编程之美---最大公约数问题
该文出自于编程之美中关于最大公约数问题一章。 任意给定两个数字,得到其最大公约数 GCD(greatest common divisor),如果两个数字都很大怎么解决。 分析:最大公约数早在公元前300年,欧几里得的《几…
【编程之美】2.17 数组循环位移
题目:一个有N个元素的数组 循环右移k位 要求时间复杂度O(N) 只允许两个附加变量 abcd1234 循环右移4位 变成 1234abcd 做过 思路 (ATBT)T …
go并发编程之美(一)、go与java并发编程对比
go并发编程目录 一、前言 在Java中多线程之间是通过共享内存进行通信的,在go中多线程之间通信是基于消息的,go中的通道是go中多线程通信的基石。 在java中创建的线程是与OS线程一一对应的,而在go中多个协程(g…
JAVA控制CPU占用率(编程之美有感)(一)
JAVA控制CPU占用率(编程之美有感)(一) 自从看完编程之美的第一篇问题分析,内心十分触动:这是什么鬼?还能这样玩?之前对CPU的占用率只局限于: “卧槽,我内存满了,电脑卡死了”。 “擦!死循环了,这…
JAVA控制CPU占用率(编程之美有感)(二)
JAVA控制CPU占用率(编程之美有感)(二) 继续上次的电脑CPU控制,很遗憾更新的有点慢,虽然我知道没人看,最近项目上任务有点多,所以时间少了点,不过我是达不到目的是不会放弃的! &nbs…
python-编程之美
1.2象棋游戏 思路:A、B分别为将和帅,只能在3*3的格子里上下左右移动,不能斜着移动,找出A、B可能的位置可能,即A和B不在一列即可,题目要求只能适用一个字节存储变量,我们假设有一个两位的十进制数,个位存储B的位置信…