HDU1874：畅通工程续(最短路Dijkstra(n^2+nlogn)+Floyd+SPFA(堆栈+队列))
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。...
View ArticleClik here to view.
汇总近期Js函数扩展
总结最近在项目开发中所应用扩展的脚本函数类,与大家相互分享。希望大家可以拿砖拍死我 一.基于jquery扩展漂亮的CheckBox 二.基于jquery扩展漂亮的单选按钮——RadioButton 三.基于jquery扩展漂亮的下拉框——ComboBox 四.Js扩展时间可格式化，自定义时间格式 五.基于jquery扩展漂亮的分页控件（ajax） 六.javascript右下角弹层及自动隐藏...
View Article开源软件实践之使用有限状态机解析http协议
先简单介绍一下目前这个http服务器的开发进度，首先说明一下代码都还很粗糙，因为没有做过多的错误处理和逻辑封装，不过这也还原一个真实的开发过程，不像很多开源软件可能都是已经比较成熟了才开始发布和开源。 （1）目前采用半同步/半异步的衍生模式半同步半反应堆实现了主体功能框架，后面打算改成改进的高效的半同步/半异步的模式; （2）实现了日志功能; （3）能够解析http协议，响应get请求;...
View Article一个工程师的点滴-201311
点滴记录 1. 工作中的冷暴力 夫妻之间会使用“冷暴力”来处理一些问题，谁都不先开口解释，他/她就是硌着你； 其实工作中也常出现，甚至更容易出现“冷暴力”，上面派了一个新任务或者颁布一个新制度， 有些员工虽然嘴里啥也没说，但在执行的时候却各种不愿意，各种推诿； 破解之法就是沟通，比如丈夫给妻子发了一条短信，先认了一个错，创造了能平静沟通的基础，...
View Article谁说程序员就只有当码农的命--顶起
程序员的人生是坎坷的。。。 兄弟姐妹们，这年头想挣点钱确实不容易。。 只要您肯点击进入 http://huameiai.taobao.com/ 绝对不让你后悔，九五折的优惠 ，还包邮哦。。。 作者：cainiaoxiaozhou 发表于2013-11-21 23:25:35 原文链接 阅读：32 评论：0 查看评论
View ArticleSTL中迭代器之流迭代器（Stream Iterator）
流迭代器（Stream Iterators） 流迭代器——istream迭代器和ostream迭代器。该部分描述了这两种迭代器。 istream_iterator istream迭代器用于从输入流中输入数据到程序中。该类istream_iterator包含了输入流迭代器的定义，使用istream迭代器的通用语法如下： istream_iterator<Type>...
View ArticleClik here to view.
数据压缩算法学习（一）---RLE算法
简介 RLE全称（run-length encoding），翻译为游程编码，又译行程长度编码，又称变动长度编码法（run coding），在控制论中对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之。 特点...
View ArticleUVA 10900 - So you want to be a 2n-aire?（概率）
Problem A: So you want to be a 2n-aire? The player starts with a prize of $1, and is asked a sequence of nquestions. For each question, he may quit and keep his prize.answer the question. If wrong, he...
View ArticleClik here to view.
UVA 567 - Risk (floyd)
Risk Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn, armies...
View ArticleAndroid 八款开源游戏引擎
1、Angle Angle是一款专为Android平台设计的，敏捷且适合快速开发的2D游戏引擎，基于OpenGL ES技术开发。该引擎全部用Java代码编写，并且可以根据自己的需要替换里面的实现，缺陷在于文档不足，而且下载的代码中仅仅包含有少量的示例教程。 最低运行环境要求不详。 项目地址：http://code.google.com/p/angle/ 2、Rokon...
View Article避免Java应用中空指针异常的技巧和最佳实践
原文链接：http://javarevisited.blogspot.com/2013/05/ava-tips-and-best-practices-to-avoid-nullpointerexception-program-application.html...
View ArticleClik here to view.
python基础
1.专用下划线标识符 _xxx ：不用使用from module导入 _xxx_：系统定义的名字 _xxx 类的私有变量名称 2.python模块结构布局 模块结构布局： # 1 起始行(UNIX) # 2 模块文档 # 3 模块导入 # 4 定义变量 # 5 类定义 # 6 函数定义 函数的文档变量是function.__doc__ # 7 主程序...
View ArticleAndroid开发之-GifView
GifView 是一个为了解决android中现在没有直接显示gif的view,只能通过mediaplay来显示这个问题的项目，其用法和 ImageView一样，支持gif图片 使用方法： 1-把GifView.jar加入你的项目。 2-在xml中配置GifView的基本属性，GifView继承自View类，和Button、ImageView一样是一个UI控件。如：...
View Article一个人的旅行_hdu_2066(dijkstra).java
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15334 Accepted Submission(s): 5211 Problem Description...
View ArticleInstall Android Studio On openSUSE13.1
1.下载JDK URL地址:http://www.oracle.com/technetwork/java/javase/downloads/index.html 选择安装jdk-7u45-linux-x64.rpm 2.设置jdk环境变量 设置系统全局环境变量： 最简单的办法就是编辑/ect/profile，在文件最后的 # # End of /etc/profile #...
View Article(Relax 数论1.13)POJ 2909 Goldbach's...
/* * POJ_2909.cpp * * Created on: 2013年11月20日 * Author: Administrator */ #include <iostream> #include <cstdio> using namespace std; #include <iostream> #include <cstdio>...
View ArticleClik here to view.
LIRe提供的图像检索算法的速度
本文翻译了LIRe的作者Mathias Lux发表的论文《LIRe: Lucene Image Retrieval - An Extensible Java CBIR Library》。主要介绍了LIRe的功能。节选了算法性能部分的内容。 在LIRe中主要实现的图像特征有： 1. RGB和HSV空间的颜色直方图； 2....
View ArticleHDU 3760 Ideal Path (bfs，分层)
HDU 3760 Ideal Path (bfs，分层) 此题的自环不存即可，重边都存起来，并不影响结果 分层的过程也可用bfs，但要注意取每层最小值时，取需取该层全部节点向下边值的最小值 #include<functional> #include<algorithm> #include<iostream> #include<cstring>...
View ArticleClik here to view.
谨慎使用String作为HashMap的Key
首先简单复习一下哈希表知识（大学课本定义）。 根据设定的哈希函数f(key)和处理冲突的方法将一组关键字映像到一个有限的连续地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为哈希表。 哈希函数f(key)是一个映像，使得任何关键字由此所得到的哈希函数值都落在表允许范围之内。...
View ArticleClik here to view.
增加Linux虚拟机linux硬盘容量
今天睨工想在虚拟机上新装的linux操作系统上增加一块硬盘，其实并不是他现有的虚拟机硬盘空间不够，而是他从windows拖拽文件到linux时发现空间不足。什么情况，刚刚不是还在说足吗？现在怎么又不足了？其实 是这样，他发现从windows拖拽文件到linux时并不是直接拖拽到他指定的目录，而是先拷贝到/tmp目录，然后再有/tmp拷贝到他指定的目录。现在是/tmp空间不足，死活拖拽不成功。...
View Article