|或运算符或运算符用符号“|”表示,其运算规律如下:两个位只要有一个为1,那么结果就是1,否则就为0下面看一个简单的例子。publicclass data14
{
publicstaticvoid main(String[] args)
{
int a=129;
int b=128;
System.out.println("a 和b 或的结果是:"+(a|b));
}
} 运行结果a 和b 或的结果是:129下面分析这个程序段:a 的值是129,转换成二进制就是10000001,而b 的值是128,转换成二进制就是10000000,根据或运算符的运算规...
Java 算法(一)贪心算法数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html)一、贪心算法什么是贪心算法?是指在对问题进行求解时,总是做出当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所得出的结果仅仅是某种意义上的局部最优解。 因此贪心算法不会对所有问题都能得到整体最优解,但对于很多问题能产生整体最优解或整体最优解的近似解。贪心算法的构成部分:候选对象集合 :候选添加进解的对...
题目例如以下:串的处理
在实际的开发工作中。对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。详细规则例如以下:
1. 把每个单词的首字母变为大写。
2. 把数字与字母之间用下划线字符(_)分开,使得更清晰
3. 把单词中间有多个空格的调整为1个空格。
比如:
用户输入:
you and me what cpp2005program
则程序输出:
You And Me What Cpp_2005_program
用户输入:
this is ...
问题描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。输入格式 第一行包含两个正整数n和m,中间用一个空格隔开。 第二行有n个整数,每两个整数之间用...
古代数学巨著《九章算数》中有这么一道题叫“五家共井,甲二绠(汲水用的井绳)不足,如(接上)乙一绠;乙三绠不足,如丙一绠;丙四绠不足,如丁一绠;丁五绠不足,如戊一绠;戊六绠不足,如甲一绠,皆及。意思就是说五家人共用一口井,甲家的绳子用两条不够,还要再用乙家的绳子一条才能打到井水;乙家的绳子用三条不够,还要再用丙家的绳子一条才能打到井水;丙家的绳子用四条不够,还要再用丁家的绳子一条才能打到井水;丁家的...
1package com.test;2/** 3 * 打印出 100 以内的素数4 * 素数又称为质数,它的定义是:只能被 1 和被自己整除的整数。其中, 1 不是素数,任何时候都不用考虑 1。5 * @author Intel6 *7*/ 8publicclass Prime {910publicstaticvoid main(String[] args) {
11for (int i = 1; i < 100; i++) {
12if (isPrime(i)) {
13 System.out.print(i + " ");
14 }
15 }
16 }
1718privatestaticboolean is...
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。样例输入10样例...
题目:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。解: 设,公鸡x只,母鸡y只,小鸡z只。x+y+z=1005x+3y+1/3z=100(0<x<20)(0<y<33)我们采用列举法代码如下:public class Teststatic{public static void main(String[] args) {int x;int y;int z;for(x=0;x<20;x++){for(y=0;y<33;y++){z=100-x-y;if(5x+3y+z/3==100&&z%3...
JAVA面试中经常问到排序算法问题,本人结合网络上一些资源整理了编写一下常用的Demo,并附带运行结果,希望能帮助到大家。/** * @Title: 冒泡排序 * @Description: 将数组中相邻两位进行比较,较大(或较小)位置靠后 * @Description: 效率低,实现简单 * @Description: 最理想情况的时间复杂度为O(n)/最坏的时间复杂度为O(n^2)。 * @param [3, 8, 2, 5, 7] 输出结果 [2, 3, 5, 7, 8] * @return void */ p...
算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,java算法就是采用Java语言来实现解决某一问题的清晰指令。 算法的特征: 输入性:有零个或多个外部量作为算法的输入 输出性:算法产生至少一个量作为输出 确定性:算法中每条指令清晰,无歧义 有穷性:算法中每条指令的执行次数有限,执行每条指令是时间也有限 可行性:算法原则上能够精确的运行,而且人们用纸和笔做有限次运算后即可完成 ...
题号 题目 知识点 难度 通过率 QY1 循环数比较 字符串模拟穷举 中等 25.56%QY2 DNA序列 字符串穷举 中等 22.69%QY3 判断题 贪心模拟 中等 46.89%QY4 删除重复字符 字符串模拟 较难 33.46%QY5 空中旅行 数组模拟贪心 中等 29.16%QY6 回文素数 模拟穷举 中等 24.36%QY7 排序 贪心排序 中等 37.11%QY8 字符串价值 字符串贪心 中等 30.15%QY9 拼凑正方形 贪心穷举排序 中等 37.67%QY10 区间表达 数组模拟穷举贪心 中等 45.23%QY11 数字...
实现 strStr() 函数。
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:
当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1:
输入:haystack = "hello", needle = "ll"
输...
问:给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。 如果存在则返回 true,不存在返回 false。
例: 输入:nums = [1,2,3,1], k = 3, t = 0 输出:true
答: 暴力算法
class Solution {public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {int len = nums.length;for(int i = 0;i < len;i++)for(int ...
在leetcode(https://leetcode-cn.com/)上看到一道有趣的算法题:
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。
山羊拉丁文的规则如下:
如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。例如,单词"apple"变为"applema"。如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添加"m...
在leetcode(https://leetcode-cn.com/)上看到一道有趣的算法题:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:输入: [1,3,5,6], 5
输出: 2示例 2:输入: [1,3,5,6], 2
输出: 1示例 3:输入: [1,3,5,6], 7
输出: 4示例 4:输入: [1,3,5,6], 0
输出: 0这样的题你会怎么用java实现呢?
分享一下我的解题思路:
p...