随笔分类 - NOI
摘要:题目: 翻转一个链表 样例: 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 编码实现: 思路:先用了ArrayList按照原先的顺存起来,然后倒叙遍历将指针翻转,其他实现方式没想到暂时: 1 package com.exercise.net; 2 3 impo
阅读全文
摘要:题目: 计算在一个 32 位的整数的二进制表示中有多少个 1. 题目: 计算在一个 32 位的整数的二进制表示中有多少个 1. 题目: 计算在一个 32 位的整数的二进制表示中有多少个 1. 样例 给定 32 (100000),返回 1 给定 5 (101),返回 2 给定 1023 (111111
阅读全文
摘要:单例模式: 对于任何时刻,如果某个类只存在且最多存在一个具体的实例;所以单例模式需要具备几个条件: 1、自己对象的变量必须私有; 2、构造方法必须私有,不能从外部调用; 3、实现线程锁;
阅读全文
摘要:题目描述: 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz. 样例 比如 n = 15, 返回一个字符串数组: [ "1", "2", "fizz", "4",
阅读全文
摘要:题目: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i -1 个数和第 i -2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 注意事项 The Nth fibonac
阅读全文
摘要:引用某人的话:算法是区别码农与软件工程师的依据,编程从来都是脑力工作,只是多数人把它干成了体力活。算法提供的是一种思路,一种思维方式,实现同样的功能,有人能用几行代码你却要用几十行代码,为什么别人的程序代码量少、运行效率高且bug少,你的代码杂乱无章、效率越来越差、bug不好找。 冒泡排序 虽然复习
阅读全文
摘要:题目描述 神龙数码公司设计了一个加密算法:用a代替z,用b代替y,用c代替x,......,用z代替a。现要求输入一个小写字母,对其进行加密输出。 Java实现方式: 分析过程: 分析出来公式后,代码实现: 输出结果:
阅读全文