Lint Code——最多共线的点的个数

题目链接:http://www.lintcode.com/zh-cn/problem/max-points-on-a-line/# 条件:给一个点数组目标:求出共线的点的最多个数实现:时间复杂度--O(n^2) 要考虑的特殊情况是:①有相同点(这个也太特喵隐蔽了)②斜率不存在的点思路:暴力求解,遍历每一个点,与他之后的点进行匹配,用一个map<double,int>存储斜率对应的个数. 代码: /** * Definition for a point. * struct Point {…

牛客：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数（数论+贪心）

https://ac.nowcoder.com/acm/contest/907/B t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数分析: 根据约数和定理:对于一个大于1正整数n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正约数有(a₁+1)(a₂+1)(a₃+1)…(ak+1)个, 暴力算出每一个数的约数的个数,超时! 根据唯一分解定理,我们知道每一个数都可以用质因子的积表示,而约数的个数只与指数有关! 我们知道pn>…

luogu 1142 轰炸最多共线点数

题目链接题意给定$n(n\leq 700)$个点,问共线的点最多有多少个? 思路 $O(n^3)$:枚举两个顶点确定一条直线,再看有多少个顶点在这条直线上.讲道理会T. $O(n^2logn)$:枚举一个顶点,算其他所有点与它连线的斜率,排个序,斜率相同的(排序后相邻的)就是共线的. Code #include <bits/stdc++.h> #define maxn 710 using namespace std; typedef long long LL; int x[ma…

查找String中出现最多字符的次数和个数

Sting 的charAt方法返回相应位置的字符,使用该方法遍历String,将每个字符存入对象属性,遍历属性得到最多字符个数 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <script> window.onload = function() { new G…

UVA - 294 Divisors【数论/区间内约数最多的数的约数个数】

Mathematicians love all sorts of odd properties of numbers. For instance, they consider to be an interesting number, since it is the first odd number for which the sum of its divisors is larger than the number itself. To help them search for interest…

sonar Lint ----code bad smell

类名注释报黄: 去掉这段黄做法:alt+enter 本文参考: http://www.cnblogs.com/xxoome/p/6677170.html…

Lint Code 1365. Minimum Cycle Section

这题可以看作POJ 1961 最小循环节的一个简化版本.某补习班广告贴里给出的两个指针的参考解法简直大误. 受POJ 1961的启发,把数组看作字串,观察可知,如果字串全部由循环节构成(包括最后一段是不完整循环节的情况),则字串刨去最后一个字符的最长匹配前缀为最小循环节.而“最后一个字符的最长匹配前缀”即为KPM里的pattern[length -1].所以我们只需按标准KMP算法求一遍失配函数即可. int minimumCycleSection(vector<int> &a) {…

Code+ A 晨跑【三个数的最小公倍数】

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 “无体育,不清华”.“每天锻炼一小时,健康工作五十年,幸福生活一辈子” 在清华,体育运动绝对是同学们生活中不可或缺的一部分.为了响应学校的号召,模范好学生王队长决定坚持晨跑.不过由于种种原因,每天都早起去跑步不太现实,所以王队长决定每a天晨跑一次.换句话说,假如王队长某天早起去跑了步,之后他会休息a-1天,然后第a天继续去晨跑,并以此类推. 王…

Visual Studio Code 配置指南

Visual Studio Code (简称 VS Code)是由微软研发的一款免费.开源的跨平台文本(代码)编辑器.在我看来它是「一款完美的编辑器」. 本文是有关 VS Code 的特性介绍与配置指南,相关设置主要针对 Mac OS X 平台.在快捷键部分, ⌘ 指 Command 键,⇧ 指 Shift 键,⌃ 指 Control 键,⌥ 指 Option/Alt 键. 1. Visual Studio Code 特性简介 1.1 Git 集成如上图所示,VS Code 默认集成了 Git…

nowcoder N约数个数

n的约数个数题目:t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数数据:对于100%的数据,t <= 500 , 1 <= n <= 1000000000000000000 思路:对前20个质数搜索,质数指数依次递减. 代码: #include "bits/stdc++.h" #define ll long long using namespace std; ; ; ]={,,,,,,,,,,,,,,,}; ll ans,n; void df…

Codeforces Round #345 (Div. 2)——B. Beautiful Paintings（贪心求上升序列个数）

B. Beautiful Paintings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n pictures delivered for the new exhibition. The i-th painting has beauty ai. We know that a visitor becomes…

sublime2使用jshint

合理配置Jshint可以帮助写出高质量的代码,通过sublime2插件 JSHint Gutter 可以迅速提供开发效率和减少bug的个数. 1.安装JSHint Gutter插件 sublime2按照插件还是蛮easy的,不过我们需要当保存JS文件时,自己检测代码的质量,就需要在 Perferences->Package Setting -> JSHint Gutter -> Set Plugin Options 把 "lint_on_save"设置为true即可.…

Codeforces 刷水记录

Codeforces-566F 题目大意:给出一个有序数列a,这个数列中每两个数,如果满足一个数能整除另一个数,则这两个数中间是有一条边的,现在有这样的图,求最大联通子图. 题解:并不需要把图搞出来,可以直接dp,$f[i]$表示以第$i$个数为开头的最大的联通子图,转移类似最长上升子序列,$f[i]=max(f[i],f[j]+1)$ Code: #include<iostream> #include<cstdio> #include<algorithm> #incl…

21.TFS文件系统搭建笔记

TFS文件系统搭建笔记参考地址: https://github.com/alibaba/tfs/blob/master/INSTALL.md https://github.com/alibaba/tfs/blob/master/DEPLOY.md http://tfs.taobao.org/ http://code.taobao.org/p/tfs/wiki/get/ http://csrd.aliapp.com/ 软件下载地址(源码): TFS:https://github.com/alib…

EQueue - 一个C#写的开源分布式消息队列的总体介绍

前言本文想介绍一下前段时间在写enode时,顺便实现的一个分布式消息队列equeue.这个消息队列的思想不是我想出来的,而是通过学习阿里的rocketmq后,自己用c#实现了一个轻量级的简单版本.一方面可以通过写这个队列让自己更深入的掌握消息队列的一些常见问题:另一方面也可以用来和enode集成,为enode中的command和domain event的消息传递提供支持.目前在.net平台,比较好用的消息队列,最常见的是微软的MSMQ了吧,还有像rabbitmq也有.net的client端.这…

leetcode 149. Max Points on a Line --------- java

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 求二维平面上n个点中,最多共线的点数. 1.比较直观的方法是,三层循环,以任意两点划线,判断第三个点是否在这条直线上. 比较暴力 2.使用map来记录每个点的最大数目. /** * Definition for a point. * class Point { * int x;…

九章算法系列（#4 Dynamic Programming）-课堂笔记

前言时隔这么久才发了这篇早在三周前就应该发出来的课堂笔记,由于懒癌犯了,加上各种原因,实在是应该反思.好多课堂上老师说的重要的东西可能细节上有一些急记不住了,但是幸好做了一些笔记,还能够让自己回想起来.动态规划算是我的一道大坎了,本科的时候就基本没有学过,研一的时候老师上课也是吃力的跟上了老师的步伐,其实那个时候老师总结的还是挺好的:把动态规划的题目都分成了一维动规.二维遍历.二维不遍历等一系列的问题.这次听了老师的课程,觉得还是需要更加集中的去把各种题进行一个分类吧,然后有针对的去准备,虽然…

Codeforces Round #256 (Div. 2) D. Multiplication Table

主题链接:http://codeforces.com/contest/448/problem/D 思路:用二分法 code: #include<cstdio> #include<cmath> #include<iostream> using namespace std; __int64 n,m,k; __int64 f(__int64 x) { __int64 res=0; for(__int64 i=1;i<=n;i++) { __int64 minn=min(…

分享一个c#写的开源分布式消息队列equeue

分享一个c#写的开源分布式消息队列equeue 前言 equeue消息队列中的专业术语 Topic Queue Producer Consumer Consumer Group Broker 集群消费广播消费消费进度(offset) equeue是什么? 关键问题的思考 1.producer,broker,consumer三者之间如何通信 2.消息如何持久化 3.producer发送消息时的消息路由的细节 4.consumer负载均衡如何实现 5.如何实现实时消息推送 6.如何处理消息消费失…

[NOI 2007]货币兑换Cash

Description 题库链接 (按我的语文水平完全无 fa♂ 概括题意,找了 hahalidaxin 的题意简述... 有 $AB$ 两种货币,每天可以可以付 $IP_i$ 元,买到 $A$ 券和 $B$ 券,且 $A:B=Rate_i$ ,也可以卖掉 $OP_i\%$ 的 $A$ 券和 $B$ 券,每天 $AB$ 价值为 $A_i$ 和 $B_i$ . 开始有 $S$ 元, $n$ 天后手中不能有 $AB$ 券,给出 \(A_i,B_…

第一节：框架前期准备篇之Log4Net日志详解

一. Log4Net简介 Log4net是从Java中的Log4j迁移过来的一个.Net版的开源日志框架,它的功能很强大,可以将日志分为不同的等级,以不同的格式输出到不同的存储介质中,比如:数据库.txt文件.内存缓冲区.邮件.控制台.ANSI终端.远程接收端等等,我们这里主要介绍最常用的两种:txt文件和数据库. (PS:其它的存储介质详见 http://logging.apache.org/log4net/release/config-examples.html) Log4net将日志分为五…

第十节：基于MVC5+Unity+EF+Log4Net的基础结构搭建

一. 前言本节继续探讨一种新的框架搭建模式,框架的结构划分和上一节是相同的,本节IOC框架换成了Unity,并且采用构造函数注入的方式,另外服务层的封装模式也发生了变化,下面将详细的进行探讨. (一). 技术选型 1. DotNet框架:4.6 2. 数据库访问:EF 6.2 (CodeFrist模式) 3. IOC框架:Unity 5.8.13 4. 日志框架:log4net 2.0.8 5. 开发工具:VS2017 (二). 框架目标 1. 一个项目同时连接多个相同种类的数据库,在一个方法…

Linux-3.0.8 input subsystem代码阅读笔记

先乱序记录一下阅读Linux input subsystem代码的笔记. 在input device driver的入口代码部分,需要分配并初始化input device结构,内核提供的API是input_allocate_device(),代码如下: struct input_dev *input_allocate_device(void) { struct input_dev *dev; dev = kzalloc(sizeof(struct input_dev), GFP_KERNEL);…

MyBatis学习总结（四）——MyBatis缓存与代码生成

一.MyBatis缓存缓存可以提高系统性能,可以加快访问速度,减轻服务器压力,带来更好的用户体验.缓存用空间换时间,好的缓存是缓存命中率高的且数据量小的.缓存是一种非常重要的技术. 1.0.再次封装SqlSessionFactoryUtils 为了配置缓存的学习我们将工具类再次封装. 原SqlSessionFactoryUtil工具类如下: package com.zhangguo.mybatis03.utils; import org.apache.ibatis.session.SqlSes…

Linux中断管理 (1)Linux中断管理机制

目录: <Linux中断管理> <Linux中断管理 (1)Linux中断管理机制> <Linux中断管理 (2)软中断和tasklet> <Linux中断管理 (3)workqueue工作队列> 关键词:GIC.IAR.EOI.SGI/PPI/SPI.中断映射.中断异常向量.中断上下文.内核中断线程.中断注册. 由于篇幅较大,简单梳理一下内容. 本章主要可以分为三大部分: 讲解硬件背景的1. ARM中断控制器. 系统初始化的静态过程:GIC初始化和各中断的…

集大软件工程15级结对编程week1

集大软件工程15级结对编程week1 0. 团队成员姓名学号博客园首页码云主页孙志威 20152112307 Agt Eurekaaa 孙慧君 201521123098 野原泽君野原泽君项目码云链接 1. 需求分析:针对现有代码的改进分析,新开发功能的分析. 1. 题目需求: 原题要求: 写一个能自动生成小学四则运算题目的命令行 "软件": 除了整数以外,还要支持真分数的四则运算,真分数的运算,例如:1/6 + 1/8 = 7/24; 运算符为 +, −, ×, ÷: 并…

Python测试 ——开发工具库

Web UI测试自动化 splinter - web UI测试工具,基于selnium封装. selenium - web UI自动化测试. mechanize- Python中有状态的程序化Web浏览链接 selene - 使用Python + Ajax支持+ PageObjects + Widgets进行简明UI测试 hitch - 基于服务的应用程序的高级集成测试框架. Needle - Css 自动化测试框架. seleniumbase - 端到端自动化测试框架. pytest_spli…