首页 > 2017年04月23日 > 全部分享
次短路径与次小生成树问题的简单解法——转自:BYVoid
次短路径与次小生成树问题的简单解法 [次短路径] 次短路径可以看作是k短路径问题的一种特殊情况,求k短路径有Yen算法等较为复杂的方法,对于次短路径,可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短 ...
分类:其他   时间:2017-04-23 10:22:07    收藏:0  评论:0  赞:0  阅读:204
C语言调用WIN32 API教程之2创建按钮
上一节学习了创建窗口,下面我们来在窗口上创建按钮,并进行点击动作。 1,打开VC++6.0,点击 文件->打开工作空间 选择example1,点击确定,打开工程。 2,添加代码 首先定义全局变量 HWND button1; 更改回调函数如下 LRESULT CALLBACK WinSunProc(H ...
分类:编程语言   时间:2017-04-23 10:21:54    收藏:0  评论:0  赞:0  阅读:298
Filter介绍,运行顺序,实例
Filter介绍 Filter可觉得是Servlet的一种“变种”,它主要用于对用户请求进行预处理,也能够对HttpServletResponse进行后处理,是个典型的处理链。它与Servlet的差别在于:它不能直接向用户生成响应。完整的流程是:Filter对用户请求进行预处理,接着将请求交给Ser ...
分类:其他   时间:2017-04-23 10:21:41    收藏:0  评论:0  赞:0  阅读:171
浅谈MVC
一、MVC的产生之源 MVC是Model、View、Controller这三个英文单词的缩写,从这三个单词的含义中我们可以看出MVC的核心是什么?显而易见,Model指的是模型,在某些地方你也可以理解为数据,自我接触MVC到现在,Model所扮演的角色就是数据实体;View指的是视图,也就是与用户进 ...
分类:Web开发   时间:2017-04-23 10:21:33    收藏:0  评论:0  赞:0  阅读:236
Codeforces Round #410 (Div. 2) 解题报告
A. 因为A的题意导致这次罚时比较多……注意change一定是必须得改成不一样的,如a改成a是不行的。 1 #include <iostream> 2 #include <string> 3 #include <algorithm> 4 #include <cstring> 5 #include < ...
分类:其他   时间:2017-04-23 10:21:01    收藏:0  评论:0  赞:0  阅读:250
折半查找
本博客不再更新,很多其它精彩内容请訪问我的独立博客 1.折半查找的非递归算法 int BinarySearch(SeqList &L,DataType x) { int high=L.n-1,low=0,mid; while(low<=high){ mid=(low+high)/2; if(x.ke ...
分类:其他   时间:2017-04-23 10:20:52    收藏:0  评论:0  赞:0  阅读:210
codevs——T1576 最长严格上升子序列
http://codevs.cn/problem/1576/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1576/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 G ...
分类:其他   时间:2017-04-23 10:20:40    收藏:0  评论:0  赞:0  阅读:140
KMP算法学习(详解)
kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是:给定 ...
分类:编程语言   时间:2017-04-23 10:19:15    收藏:0  评论:0  赞:0  阅读:203
2017-4-20实体类,数据访问类.字符串攻击.防攻击
程序分三层:界面层、业务逻辑层、数据访问层 这里主要操作的是数据访问层,数据访问层又分为: 1.实体类 2.数据访问类 存放位置:APP_Code文件中 一.实体类 最简单的封装把数据库的表名变成类的类名把数据库的每一个列,变为实体类中的成员变量和属性列名与属性名一致 有几行就有几个实体类 这是一个 ...
分类:其他   时间:2017-04-23 10:18:44    收藏:0  评论:0  赞:0  阅读:235
使用vue-cli构建多页面应用+vux(一)
众所皆知,vue对于构建单页面应该相当方便,但是在项目中难免遇到有多个页面的情况。 1.先安装vue-cli脚手架,具体步骤看vue-cli的官方github地址 https://github.com/vuejs/vue-cli;就不详细说明了。 下面是初始化脚手架的选项,按照自己所需求的勾选即可, ...
分类:其他   时间:2017-04-23 10:16:09    收藏:0  评论:0  赞:0  阅读:243
待到樱花漫天时
慢乡里,日落竿,形身不移影著纤。 樱落坠,花漫天。缤纷英舞碎梦间。 沧海寂,绕指尖。那堪巫山追忆先。 倏风起。垂泪干。涟漪弹拨触心笺。 慢乡里,日落竿,形身不移影著纤。 樱落坠,花漫天。缤纷英舞碎梦间。 沧海寂,绕指尖。那堪巫山追忆先。 倏风起。垂泪干。涟漪弹拨触心笺。 慢乡里,日落竿,形身不移影著 ...
分类:其他   时间:2017-04-23 10:15:57    收藏:0  评论:0  赞:0  阅读:204
android 过USB-IF測试注意事项及改动
USB IF本身是个自愿性的标志(logo)认证。 使用或贴有USB标志的产品都需接受这项測试。其用意是确保全部USB装置的品质都符合要求。产品接受測试的方法有两种:參加USB- IF赞助的兼容性測试大会或私人測试实验室。若产品通过兼容性測试。它就会列入USB整合厂商清单,获得一个TID编号,并有权 ...
分类:移动平台   时间:2017-04-23 10:08:54    收藏:0  评论:0  赞:0  阅读:141
算法(1)数组
写在前面:研究操作系统,习惯了用C,但是在做算法题甚至构建大型系统时,C真的是噩梦。还是用C++比较好,基本算法很成熟,并可基于此实现更复杂的算法。那就边写算法边捡起来好久不用的C++吧! 题目:数组中的k差对(K-diff Pairs)。输入为一个数组A和一个整数k,找到数组中 所有的数值对pai ...
分类:编程语言   时间:2017-04-23 10:04:16    收藏:0  评论:0  赞:0  阅读:152
使用poi读写Excel
对于一个程序猿来说,文件操作是常常遇到的,尤其是对Excel文件的操作。 在这里介绍一下我在项目中用到的一个操作Excel的工具——POI。关于POI的一些概念。网络上非常多,具体信息大家能够自行百度。我在这里仅仅做简介。POI是apache的类库,主要是为java开发者提供对Office文件(wo ...
分类:其他   时间:2017-04-23 10:04:07    收藏:0  评论:0  赞:0  阅读:161
SAE+wordpress邮箱问题,WP MAIL STMP插件配置但无效解决的方法
我在SAE上面部署的WordPress是3.9版本号的,而非SAE应用商店里WordPress4sae是3.4的,虽然3.9版本号的确有非常多改进但在部署在SAE上面时须要做非常多改动,并且有些插件也须要改动,今天遇到一个网友问到之前遇到的一个邮箱插件问题,就想着把解决方法写下来吧,兴许假设记起来其 ...
分类:其他   时间:2017-04-23 10:03:57    收藏:0  评论:0  赞:0  阅读:271
Navicat for Mysql2003-can's connect to MySQL server on'localhost'10061的解决
Navicat for Mysql2003-can's connect to MySQL server on'localhost'10061的解决 环境:Navicat for Mysql 8.2 + MySQL Sever 5.1 问题:通过MySQL命令行能连接,但是通过Navicat for ...
分类:数据库技术   时间:2017-04-23 10:03:48    收藏:0  评论:0  赞:0  阅读:681
codevs 1044 拦截导弹 1999年NOIP全国联赛提高组
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每 ...
分类:其他   时间:2017-04-23 09:58:55    收藏:0  评论:0  赞:0  阅读:129
Windows内核之线程简单介绍
1 线程定义 <1> 内核对象,操作系统用它来对线程实施管理。内核对象也是系统用来存放线程统计信息的地方 <2>还有一个是线程堆栈。它用于维护线程在运行代码时须要的全部函数參数和局部变量. 2 线程和进程的差别 <1>进程是不活泼的。进程从来不运行不论什么东西。它仅仅是线程的容器。 <2>线程在它的 ...
分类:编程语言   时间:2017-04-23 09:58:45    收藏:0  评论:0  赞:0  阅读:140
php单例模式和工厂模式
一、单例模式 一个类只能实例化一个对象 class Ren{ private static $dx; //用来存储生成的对象,静态方法调用静态成员 public $name; //私有的构造函数 private function __construct() { } //生成对象的方法 public ...
分类:Web开发   时间:2017-04-23 09:58:31    收藏:0  评论:0  赞:0  阅读:193
RAC DBCA 找不到共享磁盘
(一) 前言: 通过vmware workstation 走iscsi协议。安装RAC 集群架构,DBCA 时不能识别ASM 共享存储(按理来说这一版都是权限的问题)。同一时候,本想通过RMAN 做单实例 --> 迁移 -->RAC, 单在创建ASM共享存储spfile參数文件时,一直报错,可是涉及 ...
分类:数据库技术   时间:2017-04-23 09:55:05    收藏:0  评论:0  赞:0  阅读:276
1366条   上一页 1 ... 58 59 60 61 62 ... 69 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!