[质疑]编程之美求N!的二进制最低位1的位置的问题

引子:编程之美给出了求N!的二进制最低位1的位置的二种思路,但是呢?但是呢?不信你仔细听我道来. 1.编程之美一书给出的解决思路问题的目标是N!的二进制表示中最低位1的位置.给定一个整数N,求N!二进制表示的最低位1在第几位?例如:给定N = 3,N!= 6,那么N!的二进制表示(1 010)的最低位1在第二位. 为了得到更好的解法,首先要对题目进行一下转化. 首先来看一下一个二进制数除以2的计算过程和结果是怎样的. 把一个二进制数除以2,实际过程如下: 判断最后一个二进制位是否为0,若为0,…

编程之美——求1~N的整数中1的个数

为了依次求个位,十位,百位中1的个数,我们可以把这个数字分为三部分,高位数字,当前位数字,低位数字. 如果当前位为0,那么此位为1的数目与高位数字有关如果当前位为1,那么此位为1的数目与高位和地位都有关如果当前位其他,那么此位为1的数目与高位数字有关具体规律看源代码 #include <iostream> using namespace std; int main() { int N; cin >> N; int factor = 1; int count = 0; whil…

求N！的二进制表示中最低位1的位置。（编程之美）

要求的是N!的二进制表示中最低位1的位置.给定一个整数N,求N!二进制表示的最低位1在第几位?例如:给定N = 3,N!= 6,那么N!的二进制表示(1 010)的最低位1在第二位. 为了得到更好的解法,首先要对题目进行一下转化. 首先来看一下一个二进制数除以2的计算过程和结果是怎样的. 把一个二进制数除以2,实际过程如下: 判断最后一个二进制位是否为0,若为0,则将此二进制数右移一位,即为商值(为什么):反之,若为1,则说明这个二进制数是奇数,无法被2整除(这又是为什么). 所以,这个问题实际…

编程之美两个叶子的节点之间最大距离变种 leecode

提交地址: https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/ 说一下思路http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html这是编程之美那个题目的另一种解法思路更简单,那个题目求路径节点数,而这个是路径和,这是最简单的一种思路对于每一个节点: maxSum :一个属性,最后的值就是它,是他,是他,小哪吒: max(root)函数返回的是,包含roo…

【编程之美】2.5 寻找最大的k个数

有若干个互不相等的无序的数,怎么选出其中最大的k个数. 我自己的方案:因为学过找第k大数的O(N)算法,所以第一反应就是找第K大的数.然后把所有大于等于第k大的数取出来. 写这个知道算法的代码都花了2个多小时,反思,太慢了. 注意边界条件,不要混混沌沌的. /************我自己的解法*****************/ //选择数组a[N]中最大的第k个数 int Select(int * a, int N, int k) { if(k > N || a == NULL) { cou…

【编程之美】CPU

今天开始看编程之美 .第一个问题是CPU的使用率控制,微软的问题果然高大上,我一看就傻了,啥也不知道.没追求直接看答案试了一下.发现自己电脑太好了,4核8线程,程序乱飘.加了一个进程绑定,可以控制一个CPU的占有率. 代码结果如下: #include"stdio.h" #include <Windows.h> void main() { //前三行可以不要 SYSTEM_INFO SystemInfo; GetSystemInfo(&SystemInfo); int…

2.2 编程之美--不要被阶乘吓到[zero count of N factorial]

[本文链接] http://www.cnblogs.com/hellogiser/p/zero-count-of-N-factorial.html [题目] 问题1:‍给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N＝10,N!＝3 628 800,N!的末尾有两个0. 思路:这个主要是判断各个数字中5的个数,因为5和偶数相乘以后可以得到10,相当于在后面添加一个0. 问题2:求N!的二进制表示中最低位1的位置. 思路:乍一看,似乎,问题二与问题一没什么关系.然而,我们换一个角度思考,…

编程之美_1.1 让CPU占用率曲线听你指挥

听到有人说让要写一个程序,让用户来决定Windows任务管理器的CPU占用率. 觉得很好奇.但第一个想法就是写个死循环.哈哈.不知道具体的占用率是多少,但至少能保证在程序运行时,CPU的占用率终会稳定在一个值上(可能是100呢). 在<编程之美>上看到了这个,就顺手记下来吧. 原题是这样的: 写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率.程序越精简越好,计算机语言不限.例如,可以实现下面三种情况: 1.CPU的占用率固定在50&,为一条直线…

南阳oj 求N!的二进制表示最低位的1的位置(从右向左数)。

N! 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它.现在这里有一个问题,给定一个N(0<0<1000000000),求N!的二进制表示最低位的1的位置(从右向左数). 输入本题有多组测试数据,每组数据一个正整数N(0<0<1000000000),以EOF结束输出求N!的二进制表示最低位的1的位置(从右向左数).一组数据占一行. 样例输入 1 2 3 4 样例输出 1…

编程之美的2.17，数组循环移位 & 字符串逆转（反转） Hello world Welcome => Welcome world Hello

代码如下:(类似于编程之美的2.17,数组循环移位) static void Main(string[] args) { string input = "Hello World Welcome"; char[] tempArray = input.ToCharArray(); , tempArray.Length-); } public static string RightShift(char[] arrary, int startIndex, int endIndex) { Rev…

编程之美之数独求解器的C++实现方法

编程之美的第一章的第15节.讲的是构造数独.一開始拿到这个问题的确没有思路, 只是看了书中的介绍之后, 发现原来这个的求解思路和N皇后问题是一致的. 可是不知道为啥,反正一開始确实没有想到这个回溯法.知道是用回溯法求解之后.问题就变得easy了非常多. 这里我们不打算实现数独的构造.相反的,我们实现一个数独求解器,以后妈妈再也不用操心我的数独了. 当然求解器的思路和构造数独的思路一样.都是回溯法搜索,这里不再过多说明. 程序执行说明: 1.把待求解的数独数据放到in.txt文件里, 程序会自己主…

《编程之美》之如何控制CPU的暂用率固定在50%

<编程之美>第一章让CPU暂用率听你指挥的粗糙实现,如何控制CPU的暂用率固定在50% #include <stdio.h> #include <Windows.h> #ifdef __cplusplus extern "C" { #endif #include <Powrprof.h> #ifdef __cplusplus } #endif #define GetCPUTickCount() __rdtsc() typedef str…

<<编程之美>> -- 队列中取最大值操作的问题

不得不说编程之美是一本好书,虽然很多题目在做acm中的过程中遇到过,不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题,对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列,但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意: 假设有这样一个拥有3个操作的队列: 1. EnQueue(v) : 将 v 加入队列 2. DeQueue: 使队列中队首元素删除并返回此元素 3.MaxElement: 返回队列中的最大元素设计一种数据结构和算…

java并发编程之美-阅读记录1

1.1什么是线程? 在理解线程之前先要明白什么是进程,因为线程是进程中的一个实体.(线程是不会独立存在的) 进程:是代码在数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,线程则是进程中的一个执行路径,一个进程中至少会有一个线程,进程中的多个线程共享进程的资源. 线程:是cpu分配的基本单位. 由上图可看出,一个进程中会有多个线程,多个线程共享堆和方法区,但是每一个线程都会有自己的栈和程序计数器. 为什么要将栈和程序计数器设置为线程私有的呢? 前边说线程是cpu执行的基本单位,而cp…

【编程之美】超时重传，滑动窗口，可靠性传输原理C语言实现

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:https://www.cnblogs.com/lihuidashen/p/12800323.html 微信链接:https://mp.weixin.qq.com/s/LMBklt3xyZR2mu076lguCg 最近在做无线传输的通信协议实现,这里涉及到超时重传,窗口移动,可靠性传输的问题,有些一些心得,也有很多的调试历程,与大家分享,当然源码不会开源,但是思想会毫无保留. 首先我们…

【编程之美】常用于单片机的接口适配器模式C语言实现

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:https://www.cnblogs.com/lihuidashen/p/12875018.html 微信链接:https://mp.weixin.qq.com/s/rXfKnFrBY-9OjnzCgBtQ6g 前言通俗的讲,适配器模式是将一个类的接口转换成客户希望的另外一个接口,在我们编写程序的时候,尤其是在我们使用到单片机做项目的时候,经常会用到. 但是往往我们做项目写程序的…

编程之美 set 1 不要被阶乘吓倒

总结 1. 使用加法解决指数问题时, 可用背包问题的变形 2. 题目用到的公式和求解 1~N 中 1 出现的次数的公式类似题目 1. 给定一个整数 N, 那么 N 的阶乘 N! 末尾有多少个 0 呢 2. 求解 N! 的二进制表示中最低位 1 的位置思路 1. 第一道题相当于求解 N! 分别是 2^a 和 5 ^b, 第二道题是 2^a 2. 公式: Z = [N/5] + [N/5^2] +... [N/5] 表示不大于 N 的数中 5 的倍数贡献一个 5, [N/5^2]表示不大于 N…

WPF编程，窗口保持上次关闭时的大小与位置。

原文:WPF编程,窗口保持上次关闭时的大小与位置. 版权声明:我不生产代码,我只是代码的搬运工. https://blog.csdn.net/qq_43307934/article/details/87971342 1.双击Settings.settings文件 2.增加变量向资源中添加两个变量MainRestoreBounds和MainWindowState,对应类型如图所示,用于保存主窗口的RestoreBounds属性值. 此处第一行的数值是初始值,具体根据屏幕.窗口大小而定 3.…

【编程之美】java二进制实现重建

package com.cn.binarytree.utils; /** * @author 刘利娟 liulijuan132@gmail.com * @version 创建时间:2014年7月20日下午2:03:30 类说明: */ class Node { Node left; Node right; char chValue; Node(char chValue) { left = null; right = null; this.chValue = chValue; } } publi…

<编程之美>经典面试题：求二叉树节点的最大距离（我的解法，最容易理解的版本？）

题目介绍: 如果把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两个节点之间的个数. 写一个程序求一棵二叉树中相距最远的两个节点之间的距离. 如下图所示,粗箭头的边表示最长距离,显然最大距离是从A到B,为6. 我的思路:最长路径必然要经过树或者其子树的根节点,所以可以用递归来解决,即把这一问题转化为子树的最大距离. ;//保存二叉树结点的最大距离 int maxDepth(TreeNode* root) { if(root!=NULL) { int left_…

编程之美 set 7 求数组中的最长递增子序列

解法 1. 假设在目标数组 array[] 的前 i 个元素中, 最长递增子序列的长度为 LIS[i] 那么状态转移方程为 LIS[i] = max(1, LIS[k]+1) array[i+1] > array[k], for any k <= i 按照这个动规的思路, 每次求 LIS[i] 是都要遍历 LIS[0] ~ LIS[i] 时间复杂度为 o(n^2) 2. (1) 是一个比较一般性的解法. 考虑下面一个例子目标序列为 1, -1, 2, -3, 4, -5, 6, 当 i =…

防御性编程习惯：求出链表中倒数第 m 个结点的值及其思想的总结

防御性编程习惯程序员在编写代码的时候,预料有可能出现问题的地方或者点,然后为这些隐患提前制定预防方案或者措施,比如数据库发生异常之后的回滚,打开某些资源之前,判断图片是否存在,网络断开之后的重连次数或者是否连接备用网络,除法运算中的除数问题,函数或者类在接受数据的时候的过滤情况,比如如果输入一个指针参数,是否需要判断是不是空指针?输入一个字符串参数,是否需要判断字符串空否……总的来说就是防止出现不可预见的事情,设计出鲁棒性的代码. 看下面的例子输入一个链表,输出链表中倒数第 m 个结点额内容…

【编程题目】求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句

看到这个问题,第一个反应是真变态啊. 然后,直觉是不能用循环就只能用递归了.可递归怎么跳出来却遇到了麻烦, 我连goto语句都考虑了也没弄好. 后来想到一个非常NC的方法:查找表. 如果n限定一个比较小的范围直接用查找表好了. 但题目的目的肯定不是这样的..... 后来,我转换了一下思路 1+2...+n = (n*n + n)>>1 只要求出n*n来就好了, 但问题是不能用乘法,于是硬件出身的我想到了二进制&,|,>>,<<都是可以用的. 思路:设n = 5…

C#函数式编程之惰性求值

惰性求值在开始介绍今天要讲的知识之前,我们想要理解严格求值策略和非严格求值策略之间的区别,这样我们才能够深有体会的明白为什么需要利用这个技术.首先需要说明的是C#语言小部分采用了非严格求值策略,大部分还是严格求值策略.首先我们先演示非严格求值策略的情况,我们先在控制台项目中写一个DoOneThing方法. 然后在Main方法中写入下面这串代码: 然后我们运行程序,会发现DoOneThing方法并没有执行.当然这看起来也很正常,因为这是或,并且第一个已经是true了.整个表达式就是true了,自…

Java编程的逻辑 (4) - 整数的二进制表示与位运算

本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http://item.jd.com/12299018.html 上节我们提到正整数相乘的结果居然出现了负数,要理解这个行为,我们需要看下整数在计算机内部的二进制表示. 十进制要理解整数的二进制,我们先来看下熟悉的十进制.十进制是如此的熟悉,我们可能已忽略了它的含义.比如123,我们不假思索就知道它的值是多少. 但其…

【编程之美】用C语言实现状态机(实用)

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:https://www.cnblogs.com/lihuidashen/p/11510532.html https://mp.weixin.qq.com/s/xDAfaEFY4INHzr7MFnR5dg 关于状态机,基础的知识点可以自行理解,讲解的很多,这里主要是想写一个有限状态机FSM通用的写法,目的在于更好理解,移植,节省代码阅读与调试时间,体现出编程之美. 传统的实现方案 if.…