K短路模板题.K很小所以A*就可以过了.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mak...
分类：
编程语言 时间：
2015-07-12 14:22:44
阅读次数：
685
前言：在京东上寻觅了很久，终于下手买下了《从0到1》这本书。做为一个程序猿，我难道不应该好好的撸代码？显然我不满足于现状，我希望我的未来也能够是不断的从0到1，而不是去复制别人的成功。...
分类：
其他好文 时间：
2015-07-12 14:22:33
阅读次数：
155
卡Priority_queue的内存简直是不忍直视.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-12 14:21:16
阅读次数：
149
写的是区间线段树套权值线段树.似乎比反过来写要麻烦.SAD.
为了节省内存.内层的线段树要动态开点.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-12 14:21:12
阅读次数：
225
介绍：Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。设计：GCD的工作原理是：让程序平行排队的特定任务，根据可用的处理资源，安排他们在任何可用的处理器核心上执行任务。一个任务可以是一个函数(fu...
分类：
编程语言 时间：
2015-07-12 14:22:01
阅读次数：
171
HTTP（超文本传输协议）定义了通过万维网（WWW）传输文本、图形、视频和所有其他的数据的规则。HTTP是一种无状态协议，每次请求的处理，都与之前和之后的请求无关。会话处理是这种无状态问题的解决办法。它的实现方式是为每一位网站访问者分配一个称为会话ID（SID）的唯一标志属性，然后将此SID与任意数量的数据关联。...
分类：
Web程序 时间：
2015-07-12 14:21:40
阅读次数：
152
pom.xml文件是Maven进行工作的主要配置文件。在这个文件中我们可以配置Maven项目的groupId、artifactId和version等Maven项目必须的元素；可以配置Maven项目需要使用的远程仓库；可以定义Maven项目打包的形式；可以定义Maven项目的资源依赖关系等等。对于一个最简单的pom.xml的定义必须包含modelVersion、groupId、artifactId和...
分类：
其他好文 时间：
2015-07-12 14:20:33
阅读次数：
139
题意：一圈赛道分成L段，每段有两种情况，以普通速度则获得20%能量，用加速卡则速度加速；加速卡需要100%的能量来换取。加速卡最多收集两张。求跑完m圈的最短时间。
分析：
dp问题还是状态搞不定。跟RP那道结合起来看吧。RP是一维，这题是二维，但是确定状态的出发点是相似的。
引用一段网友的话，加深理解：“因为赛道分为L段，所以很容易想到让DP的第一维用来表示当前在第几段赛道。因为加速卡要10...
分类：
其他好文 时间：
2015-07-12 14:20:29
阅读次数：
114
数星星
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 7 Solved: 3
[Submit][Status][Web
Board]
Description
一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标...
分类：
其他好文 时间：
2015-07-12 14:21:51
阅读次数：
251
逆转数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 8 Solved: 4
[Submit][Status][Web
Board]
Description
任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？
逆转数定义如下：
1.一个末尾没有0的整数，它的逆转数就是各位数字逆序输出；...
分类：
其他好文 时间：
2015-07-12 14:20:40
阅读次数：
158
由于我以前做题都不看书，结果c语言书上的最后面文件的输入输出没有看。昨天学长让我们写个管理系统。我懵了。。
就花了一个小时看了看文件的输入输出，就先写个简单的学生信息管理系统把。如果遗漏希望各位留言指出。。我会改进的。
由于第一次写，代码粗糙请见谅。。。
对了，我还发现一个问题，希望会的博友能回复下。
我想如何才能把写入文件的数据在文本中换行。
我在文件后加上fputc('\n')，是实...
分类：
其他好文 时间：
2015-07-12 14:20:43
阅读次数：
132
继承：把多个类中相同的内容提取出来，定义到一个类中，其他类只需要继承该类，就可以使用该类公开的属性和公开的方法。
继承的好处：提高代码的复用性。提高代码的可维护性。让类与类之间产生关系，是多态存在的一个前提。
继承的弊端：提高了类与类之间的耦合性。
开发的原则：低耦合，高内聚
耦合：类与类之间的关系
内聚：自己单独完成某件事情的能力。
在Java中只允许单继承。...
分类：
编程语言 时间：
2015-07-12 14:20:50
阅读次数：
204
看源代码的时候发现一个新的数据结构，然后我就好好的画了一下这个数据结构的图形，一是为了记录一下我自己的分析过程，二是和大家分享一下这个数据结构。这个数据结构的名字叫TAIL QUEUE感觉很高大上。所以我想分析一下这个数据结构，这个数据结构里面使用到了很多的宏定义。
这个结构体的定义如下：
typedef struct ConfNode_ {
char *name;
cha...
分类：
其他好文 时间：
2015-07-12 14:20:40
阅读次数：
195
246.The OPTIMIZER_USE_PLAN_BASELINES parameter is set to TRUE. The optimizer generates a
plan for a SQL statement but does not find a matching plan in the SQL plan baseline.
Which two operations are...
分类：
其他好文 时间：
2015-07-12 14:18:43
阅读次数：
123
Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position...
分类：
其他好文 时间：
2015-07-12 14:21:04
阅读次数：
125
这是帮别人做的一个题目，好久没有接触过C语言了，有点发怵，不过似乎找回点当时学C语言，做课程设计的感觉。
题目：定义一个数组（学生结构体数组），里面包含学号、姓名、身份证和三科学生成绩，要求写一个函数，根据学生任何一个字段（如学号、姓名、身份证），进行排序。
源码：
//// stu.cpp : Defines the entry point for the console applic...
分类：
编程语言 时间：
2015-07-12 14:20:37
阅读次数：
146
Android-动画
一 动画的分类
1，View Animation即Tween Animation补间动画
用于对象本身的变化例如：
Alpha透明度：Alpha Animation渐变动画
scale缩放大小：ScaleAnimation旋转动画
Translate位置移动：Translate Animation位移动画
rotate旋转：Trran...
分类：
移动开发 时间：
2015-07-12 14:20:26
阅读次数：
152
