链接:hdu 1879
这个题的路分为已修和未修,因此只需将已修的路的费用改为0,就转化成了一般的最小生成树的题了...
分类:
其他好文 时间:
2014-07-19 23:23:50
阅读次数:
238
当我们一个团队开发一个项目的时候,需要的Python第三方包基本是固定的,每次搭建新环境的时候总是因为各种内外网,https问题花费大量的时间来安装运行环境。 所以搭建一个本地的,小巧的,只包含需要的package的源,或者cache都行,对于搭建环境可以节省很多时间。
这里使用的是pip2pi,可以指定一个下载源,pypi官方或者是国内的都行,把需要包同步到本地然后在本地搭建一...
分类:
其他好文 时间:
2014-07-19 23:17:49
阅读次数:
351
已知已连通的路的序号,以及未连通的路的费用,求将所有城市连通的最小费用
也是将已连通的路的费用记为0,就转化成了基本最小生成树的题
不过这题数组要开的大点,不然很容易就RE了、、、...
分类:
其他好文 时间:
2014-07-19 23:22:35
阅读次数:
219
/** \brief hdu 1009--greedy
*
* \param date 2014/7/18
* \param state AC
* \return
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=1001;
struct Data
{
int...
分类:
其他好文 时间:
2014-07-19 23:41:49
阅读次数:
237
关于Vertex Array Objects(VAOs), Vertex
Buffer Objects(VBOs), Vertex and Fragment Shaders的概念还是看官方说明理解的好!
The OpenGL 3.2 core specification removes the majority of the fixed function pipeline previou...
分类:
其他好文 时间:
2014-07-19 23:31:48
阅读次数:
241
Ctrl+Shift+P:打开命令面板
Ctrl+P:搜索项目中的文件
Ctrl+G:跳转到第几行
Ctrl+W:关闭当前打开文件
Ctrl+Shift+W:关闭所有打开文件
Ctrl+Shift+V:粘贴并格式化
Ctrl+D:选择单词,重复可增加选择下一个相同的单词
Ctrl+L:选择行,重复可依次增加选择下一行
Ctrl+Shift+L:选择多行
Ctrl+Shift+En...
分类:
其他好文 时间:
2014-07-19 23:22:11
阅读次数:
246
约瑟夫排列...
分类:
其他好文 时间:
2014-07-19 23:21:30
阅读次数:
306
0x01 工具准备
1.最简c代码一只,
int main(){
return 0;}
2.ollydbg
3.VC++6.0
4.GCC(mingw)
0x02 代码分析
int main()
{
return 0;
}
在gcc下,添加-nostdlib编译选项,即链接器不链接标准库,会提示以下错误信息:
D:\Backup\我的文档\src>gcc mai...
分类:
其他好文 时间:
2014-07-19 23:12:48
阅读次数:
452
先介绍几个术语:
MSS:最大段尺寸
1. 是应用层(TCP)与传输层之间的接口属性
2. 用于向对端TCP通告对端在每个TCP分节中能发送的最大TCP数据量。
3. 它经常设置成MTU减去IP和TCP首部的固定长度。
4. 它是一个16位的字段,限定最大值是65535,
5. 65535这个MSS值被视为表示“无限”的一个特殊值。
MTU:即...
分类:
其他好文 时间:
2014-07-19 23:32:40
阅读次数:
268
内存管理
--虚拟内存管理
一、虚拟内存基本概念
1.局部性原理
(1)时间局部性:程序中的某条指令一旦运行,不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的循环操作。
(2)空间局部性:一旦程序访问了某个存储单元,不久以后其附近的存储单元也将被访问,其典型情况是程序顺序运行。
2.虚拟内存
基于局部性原理,应用程序在运行之前并不必全部装入内存,仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行,其余部分仍驻留在外存上。当要运行的指令或...
分类:
其他好文 时间:
2014-07-19 23:14:40
阅读次数:
352
一、什么是Grails?
Grails is an Open Source, full stack, web application framework for the JVM. It takes advantage of the Groovy programming language and convention over configuration to provide a producti...
分类:
其他好文 时间:
2014-07-19 23:18:40
阅读次数:
240
Description
We give the following inductive definition of a “regular brackets” sequence:
the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s]...
分类:
其他好文 时间:
2014-07-19 23:42:40
阅读次数:
258
在电脑上安装的Linux系统中,有一个ldd命令,可以查看对应的可执行文件或库文件依赖哪些库,但可执行文件或库文件要求与操作系统的编译器类型相同,即电脑是X86的GCC编译器,那么无法通过ldd命令查看ARM交叉编译器编译出来的可执行文件或库文件。
如果想在Ubuntu等Linux宿主机上查看ARM交叉编译好的可执行程序和库文件的相关依赖关系,可以通过以下命令:
kenny@sbote....
分类:
其他好文 时间:
2014-07-19 23:32:40
阅读次数:
858
Problem A - No Tipping
As Archimedes famously observed, if you put an object on a lever arm,it will exert a twisting force around the lever's fulcrum. Thistwisting is called torque and is equal to th...
分类:
其他好文 时间:
2014-07-19 23:13:39
阅读次数:
343
SharePoint本质上是一个平台。你必须理解哪些平台功能,才知道SharePoint如何能帮助你(开发人员)。当你探索并了解组成此平台的功能范围时,你会看到一些有趣而引人的机会出现在开发人员面前。...
分类:
其他好文 时间:
2014-07-19 23:43:39
阅读次数:
387
1:算法简单描述
给定训练数据样本和标签,对于某测试的一个样本数据,选择距离其最近的k个训练样本,这k个训练样本中所属类别最多的类即为该测试样本的预测标签。简称kNN。通常k是不大于20的整数,这里的距离一般是欧式距离。
2:python代码实现
创建一个kNN.py文件,将核心代码放在里面了。
(1) 创建数据
#创造数据集
def createDataSet():
...
分类:
其他好文 时间:
2014-07-19 23:24:39
阅读次数:
300
Visual F# Power Tools 简介
Auto-generating XmlDoc (via
F# XmlDoc extension)Formatting document / Formatting selection (via
Fantomas extension)Navigation bar (see
this article)Highlight re...
分类:
其他好文 时间:
2014-07-19 23:18:17
阅读次数:
299