Lining

2019-4-23 第23篇Every cloud has a silver lining

感赏儿子在勇敢地调整自己一点点站起来，起床了，吃饭了。感赏儿子遇到阻力，自己努力探索出路，对自己要做什么心里有数。感赏儿子总是愿意自己一个人承担压力。感赏儿子愿意和我表现一点负面情绪，说明儿子是相信妈妈爱他的。感赏儿子自己很难过，还是关心妈妈，让妈妈回家好好休息。感赏老公早上给我们送面包。我只和老公提过一次，我喜欢那家店的面包，老公就记得，老公在心里是爱我们的。投射宇宙爸爸能量加持我的儿子，让他快
张影_847d·2019-04-23 07:47

Python入门网络爬虫之精华版

比如说你输入http://www.lining0806.com/，你就会看到宁哥的小站首页。简单来说这段过程发生了以下四个步骤：
K'illCode·2018-06-17 10:19

Python入门爬虫精华版

比如说你输入http://www.lining0806.com/，你就会看到宁哥的小站首页。简单来说这段过程发生了以下四个步骤：
feng_zhiyu·2018-06-05 18:08

基于Vue+Spring MVC+MyBatis+Shiro+Dubbo开发的分布式后台管理系统

本文项目代码：服务端：https://github.com/lining90567/dubbo-demo-server前端：https://github.com/lining90567/dubbo-demo-client
lining90567·2018-03-02 16:00

数据结构——二叉查找树的详细实现(c++)

github地址：https://github.com/lining91/BinTree本文实现了二叉查找树的前序遍历（递归与非递归）、中序遍历（递归与非递归）、后序遍历（递归与非递归）、插入过程、删除过程
lining0420·2017-07-27 00:39

Python入门网络爬虫之精华版

比如说你输入http://www.lining0806.com/，你就会看到宁哥的小站首页。简单来说这段过程发生了以下四个步骤
楚江数据·2017-02-27 00:00

Every cloud has silve lining

Afterthecoldwinterbeganeverymorningonthesneezingrunnynose,sneezingandhitacoolbreeze.AftertheSpringFestival,togetherwithacough,afterfindinghisorganswithbreathinghissingbreathinghasbecomeincreasinglydif
阳光灿烂sunny·2017-02-26 11:31

Every cloud has silve lining

Afterthecoldwinterbeganeverymorningonthesneezingrunnynose,sneezingandhitacoolbreeze.AftertheSpringFestival,togetherwithacough,afterfindinghisorganswithbreathinghissingbreathinghasbecomeincreasinglydif
阳光灿烂sunny·2017-02-26 11:31

POJ 1118 Lining Up(枚举)

 LiningUpTimeLimit:2000MS   MemoryLimit:32768KTotalSubmissions: 24910          Accepted:7809Description"HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodr
kavu1·2016-09-13 20:00

【杭电oj】1432 - Lining Up（数论）

LiningUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1328    AcceptedSubmission(s):377ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepil
wyg1997·2016-04-12 17:00

hdoj 1432 && poj 2606 Lining Up (多点共线)

LiningUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1326    AcceptedSubmission(s):376ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepil
bmicnj·2016-04-12 16:00

hdoj1432Lining Up

ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyfly
zhaihao1996·2016-04-12 16:00

hdoj 1432 Lining Up

LiningUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1261AcceptedSubmission(s):362ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepilot.Indee
dxx_111·2016-04-04 16:55

hdoj 1432 Lining Up 【思维】

题目链接：hdoj1432LiningUpLiningUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1255AcceptedSubmission(s):359ProblemDescription“HowamIevergoingtosolvethisproblem
chenzhenyu123456·2016-04-04 16:00

hdoj Lining Up 1432 （数学）直线过最多点问题

LiningUpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1251    AcceptedSubmission(s):356ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepil
yanghui07216·2016-04-02 17:00

uva270 - Lining Up（几何 - 最大共线点）

题意：给你一堆二维点，求最大共线点数思路：暴力，先枚举前两个点，第三个点则采用三点共线公式：（x2-x1）/(y2-y1)=(x3-x2)/(y3-y2)->(x2-x1)(y3-y2)=(x3-x2)(y2-y1)代码：#include#include#include#includeusingnamespacestd;constintN=705;intx[N],y[N],n;charstr[N]
flowser·2016-02-26 22:34

爬虫爬取新闻

   看到一个抓取新闻的爬虫，原文地址：http://www.lining0806.com/%E7%BD%91%E6%98%93%E6%96%B0%E9%97%BB%E6%8E%92%E8%A1%8C%
水月灵心·2016-02-03 16:00

爬虫爬取新闻（一）

   看到一个抓取新闻的爬虫，原文地址：http://www.lining0806.com/%E7%BD%91%E6%98%93%E6%96%B0%E9%97%BB%E6%8E%92%E8%A1%8C%
水月灵心·2016-02-03 16:00

linux 编程技术

使用vim编写C 文件 ： [lining@localhost program]$ vim hello.c 这样就会在program文件夹生成hello.c文件 编译C代码：使用如下命令“gcc 代码文件名
·2015-11-13 21:02

linux 编程技术No.1前期准备工作

使用vim编写C 文件 ： [lining@localhost program]$ vim hello.c 这样就会在program文件夹生成hello.c文件 编译C代码：使用如下命令“gcc 代码文件名
·2015-11-13 21:49

我们为什么要推出ASP.NET栏目？

我的邮箱：lining"at"csdn.net 我的msn: lee
·2015-11-13 15:43

Visual Studio 代码格式化插件(等号自动对齐、注释自动对齐等)

borrowed from mathematics and other disciplines, code alignment gives extra meaning to your code by lining
·2015-11-13 12:05

HDU 1432 Lining Up （POJ 1118）

枚举，枚举点 复杂度为n^3。 还能够枚举边的，n*n*log(n)。 POJ 1118 要推断0退出。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<m
·2015-11-13 03:38

UVA 270 Lining Up 共线点 暴力

题意：给出几个点的位置，问一条直线最多能连过几个点。 只要枚举每两个点组成的直线，然后找直线上的点数，更新最大值即可。 我这样做过于暴力，2.7s让人心惊肉跳。。。应该还能继续剪枝的，同一直线找过之后就可以剪掉了。 代码：   /* * Author: illuz <[email protected]> * Blog:
·2015-11-13 00:45

那一段情系列之一：Fangfang

Lining决定开设CSDN日记，对我是一个促进，因为这样他的Blog的访问量就要开始提升，如果我不努力可能就会把我远远抛在身后，那他以后就会在和我谈话的时候高高在上（其实现在他已经高我好几万了）。
·2015-11-12 16:06

HDU 1432 Lining Up（几何）

http://acm.hdu.edu.cn/showproblem.php?pid=1432   题目大意： 　　2维平面上给定n个点，求一条直线能够穿过点数最多是多少。   解题思路： 　　因为题目给定的n（1~700），所以枚举，时间复杂度是O（n^3），不会超时。 枚举两个点，然后判断剩下的点是否在这条直线。   AC代码： 1 #inc
·2015-11-12 15:00

poj 1118 Lining Up(水题)

   再思考一下好的方法，水过，数据太弱！ 本来不想传的！   #include <iostream> using namespace std; #define MAX 702 /*284K 422MS*/ typedef struct _point { int x; int y; }point; point
·2015-11-12 10:49

POJ 1118 Lining Up 叉积，三点共线。

题意：给定N个坐标点， 现在要求出在共线的点的个数，输出最大值 思路：利用叉积,三点共线问题。 点a1, a2, a3, a4,a5.....an; 依次求任意两点组成的向量P , 与P共线的点的个数。   叉积：向量P，向量Q  若P * Q == 0 则说明向量P , 和Q 共线。 　　　　　　P （x1, y1), Q(x2, y2)　　　　P * Q = x
·2015-11-11 15:42

POJ1118 Lining Up

快弄死我了 最后的原因是abs和fabs的区别。。。 说点收获：1.cmp函数返回的是int，所以不要直接返回double相减的结果2.define inf 1e9和eps 1e-93.在整数相除得到double时要1.0*4.加上<cmath> ，用fabs取代abs，abs是用来整数取绝对值，应该用fabs5.思路上，本题可从线的角度考虑转化为从点的角度考虑，这样变为N^2，然后
·2015-11-08 12:09

李宁”官方商城在线安全性能超过“耐克”

http://***/News/Lining_WoSign_SGC_SSL_deploy.htm “李宁”作为一个国内体育产品的领导品牌, 多年来通过自主研发和广泛的国际合作，逐步拥有了同国际竞争对手同台竞技的品牌实力
·2015-11-02 13:28

UVA 270 Lining Up

  大意：判断最多有多少点在同一直线上。 思路：可以通过枚举所有点加判断三点共线去解决，即(y2-x1) /(x2-x1) = (y3-y1)/(x3-x1); 注意输入格式比较特别。 CODE：   #include <iostream> #include <cstdlib> #include <c
·2015-10-31 17:57

UVA 270 Lining Up

UVA_270     这个题目我只想到了优化常数的办法，没想到AC了，但耗时还是不容乐观的，这个题好像是有n^2logn的算法，要先进行排序再处理，但暂时还没有找到相应的详细一点的思路。     优化常数的办法就是用一个邻接矩阵记录一下哪两个点以前已经在某条直线上被算过了，那么在枚举的时候就不用再枚举这两个点作为一条直线了。    
·2015-10-31 14:10

uva 270 Lining Up

继续复习 暴力 给出n个点的坐标，选出最多的点，在一条直线上 直接暴力，不过时间比较糟糕。一个二重循环，枚举i，j两个点，这两点确定一条直线，然后枚举剩下的点看是否在这条直线上，所以一个三重循环，时间复杂度O(n^3) 注意枚举不要做重复的工作，否则会超时 另外这题是有O(n^2logn)的算法的 #include <cstdio> #include <cstri
·2015-10-31 14:42

poj1118 Lining Up

http://poj.org/problem?id=1118 求在一条线上的点最多的点的个数 自己的代码  n^3 #include<cstdio>#include<iostream>#include<algorithm>using namespace std; struct P{ int x; int
·2015-10-31 13:43

XBAP and Silverlight : Product Lining in .NET 3.0/WPF

XBAP and Silverlight : Product Lining in .NET 3.0/WPF   今天在@IT网站看到一篇关于Expression Blend的文章，这篇文章开头部分对于
·2015-10-28 08:11

每日英语：Is austerity good for your health?

for countries and their people, a new study of health in Cuba has suggested there could be a silver lining
·2015-10-27 14:42

Hdu 1432-Lining Up

连续下了几天雨，心烦，头痛，这样一道题目居然连思路都没有，还是看别人博客做出来的。原因有二，我不熟悉c++map容器，我静不下心。题意：2D平面上N个点，坐标都是整数，问最多有多少个点能落在同一条直线上。最直接的做法是O(N^3)，直接枚举任意两点组成的直线，再统计跟它们共线的点。但这个题目N #include #include #include usingnamespacestd; consti
qq_31457873·2015-10-05 16:00

POJ 1118 && HDU 1432 Lining Up（计算几何）

Description给你n个点，求最多有多少点共线Input多组输入，每组用例第一行为点数n（n #defineX(x1,y1,x2,y2,x3,y3)((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))//判断三点是否共线 #definemax(x,y)x>y?x:y intmain() { intn,i,j,k,z[701][2],count,max=0,flag1,flag2
V5ZSQ·2015-08-23 14:00

Python入门网络爬虫之精华版

比如说你输入http://www.lining0806.com/，你就会看到宁哥的小站首页。简单
宁仔好忙·2015-08-19 12:42

uva 270 Lining Up（暴力）

这道题目我是暴力做出来的，复杂度是n^3，因为数组做多有700组，大约可以用这个复杂度，虽然严格来说500多才是正常的，每次都是选择两个坐标然后确定一条直线，然后遍历一下其他点，用叉积形式判一下是否在一条直线上就ok啦，网上说可以用极角排序来解，复杂度是n^2logn然而我看了看并没有想学的欲望。。。以后再学吧，，,还用到了sscanf函数，看别人这样用的，就是在一个数组里匹配想要的类型。。。这题
sinat_22659021·2015-08-03 16:00

15.7.18逛街购物

东北大板（味道不错）：3ESPIRIT棉麻外套+围巾：418LiNing七分裤：125（这裤子最下面收的有点紧，感觉皮肤不太舒服）Hotwind胶木拖鞋：60油猴棉裤：482牛蛙+饭：22《收获》2015
cteng·2015-07-18 22:00

UVA 270 Lining Up

HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyovertheareaonceinast
jtjy568805874·2015-02-18 13:00

uva 270 Lining Up

题意：以两点画一个直线，最多有多少点在这个直线上。输入方式倒是第一次见到，搜了一下发现可以用sscanf函数。记得好像刘佳汝书本中讲到过，下次看到再去研究，这次先用。求直线也有很多方法，幸亏高中数学老师逼的好……用了一种不用考虑斜率不存在的方法。#include #include intmain() { intcas,p[1024][2],n,i,j,k,ans,temp; charstr[30]
xinag578·2015-02-10 14:00

QT解决could not resolve sdk path for 'macosx10.8'

MacintoshHD▸用户▸lining▸Qt5.3.2_mac▸5.3▸clang_64▸mkspecs然后打开该文件，默认内容如下：!
nokiaguy·2014-12-05 20:00

UVA 270 - Lining Up

题目大意：给出一系列点，要求找出共线的点数最大的值解题思路：暴力，遍历每两个点确定的直线上又多少点，每次更新最大值三个点共线的性质：A(X1,Y1),B(X2,Y2),C(X3,Y3),这个时候有(Y2-Y1)/(X2-X1)=(Y3-Y2)/(X3-X2)最好转化成(Y2-Y1)*(X3-X2)= (Y3 -Y2)*(X2-X1)#include intmain(){ intt,x[705],
kl28978113·2014-09-14 21:00

POJ 1118 Lining Up(点与直线)

POJ1118LiningUp(点与直线)http://poj.org/problem?id=1118题意:同POJ2780POJ2606      给你n个二维平面点的坐标,问你最多有多少个点共线?分析:      首先我们直观的方法是找出所给点集的所有可能的直线,然后对于每条直线,看看有多少个其他的点在该直线上.最后更新最大值即可.程序1实现找用到了定序的技巧,保证不会丢失最优解.比如某条直线
u013480600·2014-09-14 17:00

UVA - 270 Lining Up（贪心）

 LiningUp ``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyflyoverthea
HelloWorld10086·2014-09-10 15:00

uva270 - Lining Up（暴力）

题目：uva270-LiningUp解题思路：对于每个点都计算一下，它与其他点的斜率，这样就可以判断与这个点在同一条直线的点。每个点都这样做，维护最大值就可以了。         注意斜率不存在的情况。         找相同斜率的时候用了multiset。代码：#include #include #include #include #include usingnamespacestd; con
u012997373·2014-07-30 09:00

uva 270 - Lining Up

题目中特别说明注意高效，估计简单的O(n^3)枚举法要超时，试了下果然。不过这个题目以前在上普林斯顿的algorithms里有个大程跟这个95%相似的问题，所以我一下子就想到了优化的解法，复杂度是O((n^2)logn)。优化解法：对于每个点，按照其他点相对于这个点的斜率排序，在排序的序列中找寻最长的斜率相同的子串长度，其中最费时的是排序，所以总体的复杂度就是n乘以nlogn。  #include
jdflyfly·2014-06-24 20:00

POJ - 1118 Lining Up

题意：求一条线上最多几个点思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值#include #include #include #include #include #include usingnamespacestd; constintMAXN=710; constintINF=1e7; intarr[MAXN][2],n; floatbrr[MAXN]; intmain(){ whi
u011345136·2014-05-26 18:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他