dalianlv-CSDN博客

原创算法题练习系列之（四十九）：一的个数

NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？

2018-06-07 16:31:48 496

在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。

2018-06-07 16:24:51 733

原创算法题练习系列之（四十七）：因数个数

一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。

2018-06-07 16:12:44 2471

原创设计模式之（一）：六大原则 + 模式分类介绍

一.设计模式中的六大设计原则总原则：开闭原则(Open Close Principle) 1.一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。 2.即每次发生变化时，要通过添加新的代码来增强现有类型的行为，而不是修改原有的代码； 3.符合开放封闭原则的最好方式是提供一个固有的接口，然后让所有可能发生变化的类实现该接口，让固定的接口与相关对象进行交互。1.单一职责原则(S...

2018-06-07 15:59:20 261

原创算法题练习系列之（四十六）：分解因数

所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an。其中a1、a2、...、an均为素数。先给出一个整数a，请输出分解后的因子

2018-04-01 16:19:18 1402

原创算法题练习系列之（四十五）：分数运算

计算机中采用浮点数表示所有实数，但这意味着精度丢失。例如无法精确表示“1/3”。NowCoder最近要处理很多金融问题，这些账目不允许出现精度丢失，因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗？

2018-04-01 14:58:40 539

原创神奇“&”符，url传值踩过的坑

由于业务需求，需要一个生成二维码的功能，生成二维码的功能用Google的jar包成功解决，并且对外提供了一个生成二维码的web接口，参数为需要跳转的url链接。后续发现一个问题，就是web端传递的url进来后，有时候生成二维码后扫描得到的链接正常，有时候就不正常，url上带的参数部分丢失了。比如qcUrl =baidu.com、qcUrl=baidu.com?param1=abc，这样的链接生成...

2018-02-07 22:55:42 8646

原创算法题练习系列之（四十四）：NowCoder小定律

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),判定该表达式的值是否为素数。

2017-12-01 09:37:40 651

原创算法题练习系列之（四十三）：骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

2017-12-01 09:33:32 550

原创 idea中如何给类中的属性生成set和get方法

操作：鼠标右键-->Generate-->Getter and Setter-->完成 1.类创建完属性后 2.鼠标右键，选择Generate 3.选择Getter and Setter 4.选择需要添加set/get方法的属性 5.点击OK即可

2017-11-25 15:04:57 23153

原创算法题练习系列之（四十二）：蜜蜂寻路

nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

2017-11-25 14:40:30 972

原创单例模式简介

单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在。　　许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化了在复杂环境下的配置管理。

2017-11-25 14:29:46 326

原创算法题练习系列之（四十一）：童年生活二三事

NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。

2017-11-24 09:41:48 1144

原创算法题练习系列之（四十）：母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

2017-11-22 09:54:51 542

原创算法题练习系列之（三十九）：星际密码

星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|1 1|^n => |Xn ..||1 0| |.. ..|例如n=2时，|1 1|^2 => |1 1| * |1 1| => |2 1||1 0| |1 0| |1 0| |1 1|即2对应的数是“0002”。

2017-11-22 09:43:39 436

原创算法题练习系列之（三十八）：斐波那契凤尾

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

2017-11-22 09:30:56 695

原创 java数据结构之（二）：Queue简介

1.什么是队列队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out

2017-11-21 10:36:02 296

原创算法题练习系列之（三十七）：客似云来

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。

2017-10-09 20:16:03 911

原创算法题练习系列之（三十六）：养兔子

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

2017-10-09 20:05:59 1465

原创算法题练习系列之（三十五）： NowCoder数列

NowCoder最近在研究一个数列：* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

2017-09-20 09:36:40 919

原创算法题练习系列之（三十四）：采花生

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-09-20 09:29:57 959

原创算法题练习系列之（三十三）：有几个PAT

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-09-20 09:21:10 368

原创算法题练习系列之（三十二）：到底买不买

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-31 20:32:01 206

原创算法题练习系列之（三十一）：统计同成绩学生

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-31 20:26:59 266

原创算法题练习系列之（三十）：在霍格沃茨找零钱

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-26 16:55:01 737

原创算法题练习系列之（二十九）：跟奥巴马一起编程

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-26 16:50:26 326

原创算法题练习系列之（二十八）：插入与归并

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-26 16:46:22 558

原创算法题练习系列之（二十七）：有理数四则运算

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-15 20:44:55 342

原创算法题练习系列之（二十六）：旧键盘打字

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-15 20:36:55 560

原创算法题练习系列之（二十五）：挖掘机技术哪家强

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-13 16:23:27 229

原创算法题练习系列之（二十四）：查验身份证

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-13 16:18:00 705

原创算法题练习系列之（二十三）：完美数列

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-05 17:09:29 419

原创算法题练习系列之（二十二）：旧键盘

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-05 17:03:35 290

原创算法题练习系列之（二十一）：人口普查

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-08-05 16:59:01 309

原创算法题练习系列之（二十）：打印沙漏

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-07-29 16:18:47 498

原创算法题练习系列之（十九）：程序运行时间

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-07-29 16:02:20 489

原创 Java多线程与并发学习之（四）：线程常用方法

java线程对象有一些经常使用的方法，如：(1).currentThread():返回代码段正在被哪个线程调用。(2).isAlive():判断当前线程是否处于活动状态。(3).getId():返回线程唯一标示。(4).interrupted():判断当前线程是否已经中断。(5).isInterrupt():判断线程是否已经中断。(6).stop():将线程强制停止。(

2017-07-29 15:48:26 238

原创 java数据结构之（一）：ArrayList类的实现

ArrayList是链表（List）的一种实现，通过数组的方式实现的，所具有的特点就是数组本身的特点，比如取数据较快，删除和添加元素比较耗时等等，后续日志需要详细介绍ArrayList的特点及原理。先贴上ArrayList的实现代码（数据结构与算法分析_java版）。package com.biyao.datastructure.list;import java.util.Iterat

2017-07-28 20:53:07 472

原创算法题练习系列之（十八）：反转链表

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-07-28 19:12:07 265

原创算法题练习系列之（十七）：科学计数法

--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒空间限制：32768K 代码长度限制 100 KB-------

2017-07-27 13:08:12 741

用jQuery,jqplot,Servlet和Ajax做的CPU性能实时监控动态图

空空如也