- 博客(19)
- 收藏
- 关注
RSS订阅转载 Dijkstra最短路径算法[贪心]
Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接比较给定的权重。源最短路径问题给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数...
2014-07-29 09:49:00
82
转载 03-2. 用天平找小球(10)
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式：输入在一行中给出3个正整数，顺序对应球A、B、C的重量。输出格式：在一行中输出唯一的那个不一样的球。输入样例：1 1 2输出样例：C 1 #include <stdio.h> 2 3 main() 4 {...
2014-07-27 12:59:00
54
转载 闲得蛋疼，JavaScript版本BadApple
参考Vim版本的BadApple改写而成。由于加载数据比较大，可能网速不给力的童鞋效果不太好，多刷新几次就好了，^_^。运行环境：支持HTML5Canvas的浏览器。1. 代码：$(function() { var BadApple = { is_running: false, data_index: 0, data_count: 67, ...
2014-07-26 17:26:00
106
转载 [转] TCP/IP原理、基础以及在Linux上的实现
导言：本篇作为理论基础，将向我们讲述TCP/IP的基本原理以及重要的协议细节，并在此基础上介绍了TCP/IP在LINUX上的实现。OSI参考模型及TCP/IP参考模型OSI模型（open system interconnection reference model）是基于国际标准化组织（ISO）的建议而发展起来的，它分为如图3-1所示的七层。当卫星和无线网络出现以后，现有的协议在和这些网络...
2014-07-25 18:45:00
50
转载 IOS开发复习笔记（3）-ARC
1.ARC当你自己调用了release或retain语句的时候，ARC有效时编译文件会遇到错误，你可以通过-fno-objc-arc和-fobjc-arc两个编译器标志在混搭中支持ARC和非ARC的代码如下面编译支持ARC，而文件代码不支持ARC# if !__has_feature(objc_arc)//this code do not support to ARC...
2014-07-24 09:27:00
64
转载 CentOS6.5下安装wine
系统信息：Centos 6.5 i386 GUN/Linux1. 首先安装一个epel rpm-ivhhttp://mirrors.yun-idc.com/epel/6/i386/epel-release-6-8.noarch.rpm2. 安装wine yuminstallwine 完毕！转载于:https://www...
2014-07-22 18:49:00
189
转载 在webapp中判断native app是否安装并直接打开
常常有这样的场景，咱们开发出来的Native-APP需要在Web-APP中进行推广，比如在页面顶部来一张大Banner图片，亦或一张二维码。但往往我们都是直接给推广图片加了一个下载链接（App Store中的）。所以咱们来模拟一下用户的操作步骤：1、用户第一次访问Web-APP a、点击Banner，进入到APP Store中对应的APP下载页 b、APP下载页中提示：安装...
2014-07-22 17:04:00
82
转载 百练 2755 神奇的口袋
第一种解法是很经典的动态规划，对于值域较小的题目，还可以采用第二种方法，考虑对值域空间-即对容积的可达性进行动态规划。这道题里面采用第二种解法还会有空间上的优化。有时把值域作为一种状态不单单是一种解法，还有可能是唯一的解法。如HDU 1574 RP问题描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个...
2014-07-18 11:10:00
47
转载 黑马程序员_JavaScript变量转换和Jquery对象的转换
在实际编程过程中，有很多对字符串进行判断、拆分、比较、转换类型、校验等操作，下面我会总结下JavaScript变量转换和Jquery对象的转换。1.JavaScript 变量转换及字符串操作1.字符串变成int类型使用函数：parseInt();使用此函数，可将string类型变量转换为int类型。而且只能够对string类型变量使用。如果待转换string类型变量无发转换为int...
2014-07-12 18:41:00
114
转载 Android三种实现自定义ProgressBar的方式介绍
一、通过动画实现定义res/anim/loading.xml如下：View Row Code<?xml version="1.0" encoding="UTF-8"?><animation-list android:oneshot="false"xmlns:android="http://schemas.android.com/apk/res/android">&...
2014-07-09 15:22:00
84
转载 Visual C#两分钟搭建BHO IE钩子（转）
摘自：http://www.cnblogs.com/mvc2014/p/3776054.html微软在1997年正式推出Browser Helper Object (BHO), 使程序员能够更好的对IE进行二次开发和操作. 在通过编写BHO程序数月后, 我希望把我的一些经验告诉才开始的同志, 避免走一些弯路.我本人是非常喜欢C++的. 因为C++对内存直接操作的方式可以节省非常多的内存损耗...
2014-07-09 01:21:00
101
转载 古典音乐 （java基础 继承）
摘要: 原创出处: http://www.cnblogs.com/Alandre/ 泥沙砖瓦浆木匠 希望转载，保留摘要，谢谢！一.前言 小朽不才，最近爱上了听古典音乐收录了，mozart ，贝多芬…等好听的歌很是喜欢。戴上耳机，打开电台，整理下java继承。总结如下：继承（extends）方法覆盖（Mehtod Overriding）protected...
2014-07-08 18:46:00
60
转载 【Nginx】处理用户请求
实际处理请求的方法ngx_http_mytest_handler（在配置配置项的回调方法中被调用（用于解析配置项））将接收一个ngx_http_request_t类型的参数，返回一个ngx_int_t类型的结果。typedef ngx_int_t (*ngx_http_handler_pt)(ngx_http_request_t *r);请求的所有信息都可以在传入的ngx_http_req...
2014-07-06 15:05:00
103
转载 Struts2中属性驱动与模型驱动
属性驱动：1、概念 能够利用属性驱动获取页面表单元素的内容 2、步骤 1、在action中声明属性，属性的名称和页面元素中name属性的值保持一致 2、action中的属性必须有set和get方法LoginAction.ja...
2014-07-06 10:26:00
45
转载 Adding Multithreading Capability to Your Java Applications
src:http://www.informit.com/articles/article.aspx?p=26326&seqNum=3Interrupting ThreadsA thread terminates when itsrunmethod returns. (In the first version of the Java programming environmen...
2014-07-03 23:02:00
56
转载 微软职位内部推荐-Senior Engineering Lead
微软近期Open的职位:Job Title: Senior Engineering LeadDivision: Microsoft Business SolutionWork Location: Shanghai, ChinaThe Opportunity:Do you want to play a key part in building this multi-billion dollar re...
2014-07-03 14:32:00
132
转载 nginx环境下配置nagios-关于commands.cfg
nagios监控Linux/windows常用配置，以snmp、nrpe实现1#'process-host-perfdata'commanddefinition2definecommand{3command_nameprocess-host-perfdata4#command_line/usr/bin/printf"%b""$...
2014-07-02 16:03:00
64
转载 SFTP上传下载文件、文件夹常用操作
SFTP上传下载文件、文件夹常用操作1.查看上传下载目录lpwd2.改变上传和下载的目录（例如D盘）：lcd d:/ 3.查看当前路径pwd4.下载文件（例如我要将服务器上tomcat的日志文件取出来）进入你要下的文件所在的文件夹：cd /usr/apache-tomcat-6.0.39/logs/下载：get catalina.out5.上传文件（例如我要上传一个文件到us...
2014-07-01 16:03:00
712
转载 Cortex-M3 / M4 Hard Fault Handler （转载）
转自大伟的，感谢大伟的帮助调试：http://www.cnblogs.com/shangdawei/archive/2013/04/30/3052491.htmlhttp://blog.frankvh.com/2011/12/07/cortex-m3-m4-hard-fault-handler/If you’re seeing a Hard Fault exception on your ...
2014-07-01 14:40:00
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人