fxwentian的博客

算法题 朋友在社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。现在，已知若干对朋友关系，询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行：三个整数 n,m,p，分别表示有 n 个人，m 个朋友关系，询问 p 对朋友关系。接下来 m 行：每行两个数 A和B，表示 A 和 B​ 具有朋友关系。接下来 p 行：每行两个数，询问两人是否为朋友。输出格式输

美团对于商家的评价体系是1-5星评价体系，用户在完成订单之后可以对商家打1/2/3/4/5星，而在客户端上，商家的评级却不一定是整数，而是会显示小数点后的一位。很显然这就需要一个计算器了，小美拥有了一些商户的评价数据，希望可以计算出商家在客户端上显示出的评分。这个评分的计算非常简单，就是对该商家的所有客户的星级评价做求一个平均，然后去尾法显示小数点后的一位即可，例如平均得分是3.55，则显示的是3.5。例如某商家获得了1-5星评价各一个，则显示的评分是(1+2+3+4+5)/5=3.0。如果商家没有获得

今天遇见一个问题，采用c++写法，可以通过测试，但是采用Java时，同样的代码就是不行131. 直方图中最大的矩形Java代码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int N=100010; static int []h=new i

算法题：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。输入格式输入一个正整数 N。输出格式输出4个非负整数，按从小到大排序，中间用空格分开。数据范围0<N<5∗10^6输入样例：5

什么是单调栈？从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大单调栈的伪代码stack<int> st;//此处一般需要给数组最后添加结束标志符，具体下面例题会有详细讲解for (遍历这个数组){ if (栈空 || 栈顶元素大于等于当前比较元素) { 入栈; } else { while (栈不为空 &&

思路：找重复找变化找边界

题目1描述：思路：采用异或解法代码设计：package T;import java.util.Random;public class Main { public static void main(String[] args) { int []array=new int[12];//简化版 方便寻找 for(int i=1;i<=10;i++) array[i]=i;

25.{编程}–写一个单例模式，懒汉加载代码设计：//单例模式 懒汉模式public class Singleton { private static Singleton instance=null; private Singleton(){ } public static Singleton newInstance(){//没有加锁 若并发调用时 可能会产生多个对象 优化synchronized if(instance==null){

  String    StringBuffer    StringBuilderString的值是不可变的，这就导致每次对String的操作都会生成新的String对象，不仅效率低下，而且浪费大量优先的内存空间 StringBuffer是可变类，和线程安全的字符串操作类，任何对它指向的字符串的操作都不会产生新的对象。每个StringBuffer对象都有一定的缓冲区容量，当字符串大小没...

基于TCP的socket实现SocketClient.javapackage So;import java.io.*;import java.net.Socket;public class SocketClient { public static void main(String[] args) throws InterruptedException { try { // 和服务器创建连接 Socket socket =

移位运算就是对二进制进行有规律低移位。移位运算可以设计很多奇妙的效果，在图形图像编程中应用广泛。 “<<”运算符 “<<”运算符执行左移位运算。在移位运算过程中，符号位始终保持不变。如果右侧空出位置，则自动填充为 0；超出 32 位的值，则自动丢弃。 把数字 5 向左移动 2 位，则返回值为 20。 c...