首页 > TAG信息列表 > 水王
【笔记】和左程云学习刷题
目录 一、思路总结 二、B站地址 三、相关书籍 四、《程序员代码面试指南》Python实现 一、思路总结 学习其刷题习惯和思考思路 1. 案例一：水王数问题 1 # coding:utf-8 2 """ 3 输入：一个列表，如果列表中有一个数出现的频率超过总个数的一半，则称其为水王 4 输出：水王数，如果没关于寻找海王id的算法伪代码分析思路
//数组中某个元素出现次数超过了数组长度的一半，找出这个元素 思路1，先排序再返回数组N/2的元素，算法复杂度是nlgn 思路2， 顺序统计主元的思想，可以达到o（n）级别的复杂度 思路3，消除法 定一个候选值，和次数变量，如果和候选值一样 就次数加1，如果不一样，新的后选址加1，最后返回次数不为0的那个找到水王
package com.company; import java.util.Vector; /* 找出水王 */ public class Main { public static void main(String[] args) { // write your code here Vector<Integer> a=new Vector<>();//构建动态数组 Integer f=8; for(int i=0寻找"水王"
例如数据如下: 序号 时间 Id 1 20000001 2 20080024 3 20000001 4 20000001 5 20005124 6 20000001 7 20075847 8 20121212 9 20000001 本题课堂练习-找水王
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个寻找水王
1，题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到寻找水王
题目描述： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的课堂练习-找水王
题目： 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到找水王问题
由于水王的ID出现次数已经超过了总ID次数的一半，所以每两个相邻的不同ID相消，最后剩余的一定是水王的ID package main;import java.util.Scanner;public class zhuti { static Scanner in=new Scanner(System.in); static int id = 0; static int count=0; public stati课堂练习-水王
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个课堂测试7--找水王
一、题目 有一个大“水王”，他不仅喜欢发贴，还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子总数的一半。如果有当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的水王吗？ 二、设计思想 “水王”最不怕删帖，因为他的帖子数量超过第十四周-----人机交互、”水王“
今天上课： 值得高兴的是，第一次以第三名的被写在纸上 不高兴的是，第二轮的时候，自己很直白的告诉老师自己的思路是从网上获得的，老师说，我这个不行，要自己想 可是，上去分享的那个同学的思路和我的是一样的。。。。。。14周课堂测试---找水王
问题概述：寻找发帖人中的水王·---发帖超过一半 问题抽象化：寻找数组中出现超过一半的数字 要求:只使用一次循环结构 解决思路：将出现的数组元素遍历两两比较，相同则加一，不同则减一，当减为0时更换元素 由于水王出现超过一半，故当遍历完成后剩下的就是水王。 1 package zhaoshuiwang