= =写个prim希望能够巨巨们看的懂

prim算法---典型的贪心算法求最小生成树的算法 (Minimum Spanning Tree)最小生成树: 算法思想:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V:以此类推,现在的集合V={a,b},再从集合U中找到另一点c使得点c到V中任意一点的权值最小,此时将c点加入集合V,直至所有顶点全部被加入V,此时就构建出了一颗MST. 算法用途(解决的问题):最实际的n个村庄然后建路…

转://从一条巨慢SQL看基于Oracle的SQL优化

http://mp.weixin.qq.com/s/DkIPwbDKIjH2FMN13GkT4w 本次分享的内容是基于Oracle的SQL优化,以一条巨慢的SQL为例,从快速解读SQL执行计划.如何从执行计划中找到SQL执行慢的Root Cause.统计信息与cardinality问题.探索性能杀手Filter操作.如何进行逻辑重写让SQL起飞等多个维度进行解析,最终优化巨慢SQL语句,希望能够抛砖引玉,和大家一起探讨SQL优化方法. 另外,还简单介绍了两种解决疑难SQL优化问题的工具:1005…

从一条巨慢SQL看基于Oracle的SQL优化(重磅彩蛋+PPT)

本文根据DBAplus社群第110期线上分享整理而成,文末还有好书送哦~ 讲师介绍丁俊新炬网络首席性能优化专家 SQL审核产品经理 DBAplus社群联合发起人.<剑破冰山-Oracle开发艺术>副主编 Oracle ACEA,ITPUB开发版资深版主,十年电信行业从业经验本次分享的内容是基于Oracle的SQL优化,以一条巨慢的SQL为例,从快速解读SQL执行计划.如何从执行计划中找到SQL执行慢的Root Cause.统计信息与cardinality问题.探索性能杀手Filter操作…

XObject.java 对象还没写完，希望电脑不会丢失。坏笑，早点见。

/*面向对象强调的是对象, 面向过程强调的是功能行为,打开行为,关闭行为,执行行为,把多个行为封装成对象执行更强大的功能就是面向对象,是把多个函数, 多个行为封装在一起,单一的函数执行对象的功能太困难,代码太长. 面向过程,就是面向的行为,执行这个行为的过程,面向对象是基于面向过程的. 对象里面,冰箱里面包括了打开关闭存储的功能. 对象里面封装了各种功能.每个功能是单一的行为.面向过程需要一一顺序选择循环执行每个行为,就是面向过程,强调行为,面向对象强调对象. 执行者>>指挥者复杂…

Spring事务配置的五种方式巨全！不看后悔，一看必懂！

前段时间对Spring的事务配置做了比较深入的研究,在此之间对Spring的事务配置虽说也配置过,但是一直没有一个清楚的认识.通过这次的学习发觉Spring的事务配置只要把思路理清,还是比较好掌握的. 总结如下: Spring配置文件中关于事务配置总是由三个组成部分,分别是DataSource.TransactionManager和代理机制这三部分,无论哪种配置方式,一般变化的只是代理机制这部分. DataSource.TransactionManager这两部分只是会根据数据访问方式有所变化,…

跟着xiaoxin巨巨做cf

cf 385 C. Bear and Prime Numbers 题目大意:有一个数列{xi},每次给出一个询问[l, r],即问 S(l ,r)是l和r之间的素数,f(p)表示数列{xi}中整除p的个数思路:筛法,显然xi的顺序是无所谓的,我们把它记录下来,然后做筛法,如果一个素数筛合数的过程中遇到一个数的话显然得记到这个素数的头上,然后再把这样得到的表求一个sum就行 #include<iostream> #include<cstdio> #define maxn 10000…

HDOJ--1869--六度分离(用三种算法写的，希望能比較出来他们之间的差别)

六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1791 Accepted Submission(s): 696 Problem Description 1967年.美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说.大意是说.不论什么2个…

一看就懂的K近邻算法(KNN)，K-D树，并实现手写数字识别！

1. 什么是KNN 1.1 KNN的通俗解释何谓K近邻算法,即K-Nearest Neighbor algorithm,简称KNN算法,单从名字来猜想,可以简单粗暴的认为是:K个最近的邻居,当K=1时,算法便成了最近邻算法,即寻找最近的那个邻居. 用官方的话来说,所谓K近邻算法,即是给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例(也就是上面所说的K个邻居),这K个实例的多数属于某个类,就把该输入实例分类到这个类中. 如上图所示,有两类不同的样本数据,分别用蓝色的…

第一章-第四题（ACM 比赛的程序是软件么？ “写程序” 和 ”做软件“ 有区别么？软件工程是不是教那些不怎么会写程序的人开发软件? 你怎么看?这个游戏团队，有很好的软件，但是商业模式和其他软件之外的因素呢？有没有考虑到）--By梁旭晖

引用 http://baike.baidu.com/link?url=z_phkcEO4_HjFG_Lt163dGFAubdb68IbfcfzWscTOrrZ55WbJEQKzyMQ5eMQKyatDYyY7lK3_TjQGlncSEj6G5W3nxn8P8UR2S8vymnRddi ACM程序不算软件,软件=程序+数据+文档,他们的显然只有程序,顶多还有数据,但是没有文档. 写程序和做软件是不一样的,程序就仅仅是代码而已,软件还有文档,数据.做软件需要做需求分析,概要设计等一系列流程,过程之后…

小白写了一堆if-else，大神实在看不下去了，竟然用策略模式直接摆平了

这里涉及到一个关键词:策略模式,那么到底什么是策略模式呢?本文就来好好给大家讲讲策略模式,大家可以带着如下几个问题来阅读本文: 1. 如何通过策略模式优化业务逻辑代码(可以根据自己从事的工作思考) 2. 使用策略模式优化if-else,会不会带来什么副作用呢? 3. 实现策略模式是否有更好的方式呢? 1. 策略模式如何优化代码解构要会带这个问题,需要先弄清楚策略模式的定义,首先来看策略模式的教科书定义:策略模式(Strategy Pattern):定义一系列算法,将每一个算法封装起…

老哥你能写篇 SpringCloud Alibaba 全家桶吗？看视频太累太枯燥了！

最喜欢的一句话: 1.01的365次方=37.78343433289 >>>1 0.99的365次方= 0.02551796445229, 每天进步一点点的目标,贵在坚持前端时间有小哥艾特我,说看视频学习,太无聊太枯燥了,于是我就花时间写了全家桶系列今天我把学习过的SpringCloudAlibaba系列的文章全部整理在此,方便大家学习查看!博客里面都是基于 Spring Cloud Alibaba最新版本的学习笔记. 文章从 2月份开始创作,截止 2020-2月份的最新版…

关于新写的js在浏览器f12的时候看不到解决办法

这是由于浏览器缓存导致的,谷歌浏览器ctrl+shift+delete快捷键到清除浏览器数据清除即可.平时经常会遇到的,所以记录下.…

Java反射机制的浅显理解（这篇文章还没写好，留个草稿给自己看的）

目前只是有一个大概的理解,先把自己感觉容易立即的概念放这里,等以后结合实际工作理解深刻了再来补充. 一.什么是Java反射机制?(多种定义) 1. JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法:对于任意一个对象,都能够调用它的任意一个方法和属性:这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制. 二. java反射机制的作用?(多种说法,意思可能相同或重复) 1.Java反射机制容许程序在运行时加载.探知.使用编译期间完全未知的clas…

css3写出飘雪花特效

大冬天的,飘雪花的特效,你可能要用上了吧.通常情况下用jQuery写飘雪花的特效,但用css3写,其实特别简单,新手一看就懂,那就告别jQuery,用css3轻松搞定飘雪花特效吧! 点击查看特效演示代码如下: <!DOCTYPE html> <html> <head> <meta charset="gb2312"> <title>css3飘雪花特效</title> <style type="tex…

管理与技术未必不可兼得，一个20年IT老兵的码农生涯

作者|康德胜我是一个喜欢写代码但几乎不太有机会写代码的CTO,也是一个看得懂财务报表.通过所有CFA(金融特许分析师)考试并获得FRM(金融风险经理)认证的拿到金融MBA的CTO,如果我有幸被称作码农,我会幸福地唱起歌儿.——康德胜编者按从普通码农到国内公司CTO是一段经历:放弃CTO优渥待遇转战美国技术底层,再次做到管理岗位又是一段经历:选择回国发展,先后加入工行.任职渣打,到现在的万惠集团副总裁兼CTO,是他最新的一段经历.人生就是各种各样的经历,他的经历丰富却有借鉴意义,也希望你能从中…

利用SQL注入漏洞登录后台的实现方法

利用SQL注入漏洞登录后台的实现方法作者: 字体:[增加减小] 类型:转载时间:2012-01-12我要评论工作需要,得好好补习下关于WEB安全方面的相关知识,故撰此文,权当总结,别无它意.读这篇文章,我假设读者有过写SQL语句的经历,或者能看得懂SQL语句早在02年,国外关于SQL注入漏洞的技术文章已经很多,而国内在05年左右才开始的. 如今,谈SQL注入漏洞是否已是明日黄花,国内大大小小的网站都已经补上漏洞.但,百密必有一疏,入侵是偶然的,但安全绝对不是必然的. 前些天,网…

转载KMP

出处: http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 在假期之前,断断续续的在不连续的时间里面看啦一点KMP算法,又在网上查找啦许多,但网上的都很难理解,看啦好久还是迷迷糊糊,直到看见啦这篇文章,写的真是太明白啦,一看就懂啦,一下子就懂啦,在遮了真的好感谢这位大神,同时我也希望其他大神能多写一些这样简单易懂的算法文章^...^...^...^...^ 举例来说,有…

16Aspx.com源码2013年10月到2013年12月详细

创建时间FROM: 创建时间TO: ExtJS合同管理信息系统源码 2013-12-13 [VS2008] 源码介绍: ExtJS合同管理信息系统源码浏览器兼容:IE,Firefox,谷歌等主流浏览器技术特点: 标准三层架构开发,适合扩展和二次开发,容易上手开发和扩展功能也很简单方便,界面美观大气,适合商业化项目定制,如果你自己用来开发自身项目这个也是一个不错的选择,开发产品来销售也很不错的,节省你很多时间成本.功能描述: 1.功能列表:合同管理,项目执行管理,客户管理 …

初识Python-web框架的这两天

前段时间打算学习python,其实时间蛮紧张的,看看文字教程,累了就看视频教程.算是把基本的语法过了一遍,但是OOP就费了好大的气力 ,C里有的对象,继承,等等等,还算能理解.不过高级点的就理解起来吃力,装饰器神马的,像我这种喜欢用脑袋跑程序的面向流程方式,Python封装出一些方法,会觉得很方便.但是再往上抽象理解起来就会吃力. 看廖雪峰的Python教程把基础过了一遍,跟着演示也输出了Hello,Web!但是接下来的实战就跟不上节奏,有点累感不爱了.果然理想与现实的落差是蛮大的. 之前有了解…

登录测试用例sql语句注入

普通spring jsp+mybatis项目修改为springboot + jsp +mybatis项目

概述由于公司决定使用spring cloud,但是公司积累了大量的普通的jsp项目,老的项目直接全部修改为springboot成本过高,周期比较长,而且公司业务正在快速拓展,所以需要把之前的老项目修改为springboot项目,特花了几天时间研究如何把老的项目修改为springboot项目,研究过程中非常坎坷,一步一坑,所以现在整理一下相关代码,希望能够对有类似需要的朋友有所帮助. 详细代码下载:http://www.demodashi.com/demo/10310.html 写在本例子前面…

Python基础笔记系列七：字符串定义和访问

本系列教程供个人学习笔记使用,如果您要浏览可能需要其它编程语言基础(如C语言),why?因为我写得烂啊,只有我自己看得懂!! 字符串定义和访问 1.字符串基础 a.字符串可以用单引号.双引号.三引号(单.双)定义,其中,单引号和双引号定义的字符串没啥区别,三引号有点区别.下面通过例子来看.例子: str1= 'hello' str2= "hello" str3= 'hello3 hello' print str1,str2,str3 #以上三种没有区别 print type(str1)…

[转载]Java学习这七年

从2005那会做自动化测试开始接触Java开始,至今近7年.今天正好项目结束,趁机整理下思路,确定后续方向. 前三个年头基本上集中于Java基础的学习,包括设计模式,从完全不懂,到看的懂但似乎又不懂,到融汇贯通(也许还有欠缺,因为每次再翻一遍还是会有收获):由于没有研究过任何流行的框架,Struts,Spring, Hibernet等,也从没有尝试去研究过,所以那段时间时不时有SSH的兄弟用吃惊甚至略有嘲讽的口气跟我说“我是搞J2EE的,J2SE我没搞过.”:不过那时我一直秉承任何框架都是jav…

linux RedHat 5 更新vim.

概述: 想装 ctags,装不上.看到老外有篇日志,是在vi 7.2版本上运行.怕是vi版本的原因,于是想升级,网上升级的方法写得少,有的写的太无语了,只有他自己看得懂.这里,简单说下.搞半天了,终于ok. 更新vim步骤: 1.下载压缩文件: 在vim的官网上下载所需的版本,这里选择 vim-7.4.tar.bz2. 2.解压: 假设下好的.bz2文件放在 /mnt/hgfs/share/vi 目录中,cd到该目录下: cd /mnt/hgfs/share/vi 解压该 .bz2 文件 t…

input事件以及中文输入法的处理

在项目的开发过程中,相信大家都处理过监听用户输入的事情,一般我们会用到onkeyup.onkeydown.onkeypress.onchange.oninput事件,虽然都很熟悉了,但是还是有必要巩固一下. onkeyup 在当前元素上释放键盘按键时触发 onkeydown 当用户按下键盘是会触发 onkeypress 当用户在键盘上按下某个键(不是所有的键都会触发,比如ctrl)以后会触发(safari上测试,回退等键不会触发) oninput 当input元素的value属性发现变化时触发,…

Emgu学习笔记（一）安装及运行Sample

1.简单说明 Emgu是Dot Net平台对OpenCV的封装,本质上没有增加新功能,是通过Dot Net的平台调用技术直接调用OpenCV C++语言写的库,使用我们可以方便用.net平台通过OpenCV去处理图像,最大的好处是可以利用.net丰富的类库及各种资源,还有.net的开发效率较快,让不熟悉C++语言的人也可以很方便使用OpenCV. Emgu的官网是 http://www.emgu.com ,根据官网说法,Emgu是跨平台的,可以在Winodws.Linux.Mac OS X.IP…