UVA 1048 - Low Cost Air Travel
题目链接
题意：给定一些联票，在给定一些行程，要求这些行程的最小代价
思路：最短路，一张联票对应几个城市就拆成多少条边，结点表示的是当前完成形成i，在城市j的状态，这样去进行最短路，注意这题有坑点，就是城市编号可能很大，所以进行各种hash
代码：
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
using namespace std;
const int MAXNODE = 50005;
const int MAXEDGE = 1000005;
typedef int Type;
co......
阅读全文
题目：假设有n头待宰的猪，杀猪的人比较变态，他会先杀单数位置上的猪，一次杀完之后，将剩下的猪按照原来的相对位置，又从1开始排列，接着宰单数位置上的猪，直到最后杀完为止。那里有压迫哪里就有反抗，有这么变态的屠夫，就有非常聪明的猪猪。问题是最聪明的猪会站在什么位置，才能保证最后一个被宰？
解这道题目的思路跟约瑟夫环有点类似：
首先在只有一头猪的时候，最后被宰的猪的位置肯定为1；
接着递推，假设在n=m的时候，这头猪的位置（最后一头被宰的）为k。那么，在n = 2 * m（因为每次要杀掉差不多一半的猪）......
阅读全文
第一步：创建和配置Bridging-Header.h
Swift与OC进行混编，首先要有一个.h文件，这里使用Bridging-Header.h然后设置项目的Build Settings－－Swift Compiler－－Objective-C Bridging Header内容为DemoApp/Bridging-Header.h，这个与Bridging-Header.h位置有关，从项目的根目录开始在Objective-C Bridging Header选项里面写入Bridging-Header.h相对路径。
第二步：第三方项目依赖
对于第三方项目的依赖，一开始我打算用CocoaPods，但是过程曲折，最后一直报
ld: 218 duplicate symbols for architecture i386
clang: error: link......
阅读全文
Struts使用FreeMarker作为其默认的模板技术，因此Struts2对FreeMarker的支持非常良好。因此，为了Struts2应用中使用FreeMarker模板技术，只需要在struts.xml文件中进行简单配置即可。
由于FreeMarker自供的FTL指令的能力非常有限，让我们编写一些相对复杂的界面里有点力不从心。不过不用担心，Struts2已经为我们提供了额外的标签库的支持。
1.要在FreeMarker模板使用标签库，只要四步，如下：
（１）解压struts2-core-X.X.X.jar文件，把在META-INF文件夹下面的struts-tags.tld文件复制到WEB-INF文件夹下。
（２）在web.xml文......
阅读全文
转自：小女生的Linux技术~~~Linux面试题汇总答案~~
一．填空题：1. 在Linux系统中，以 文件 方式访问设备 。2. Linux内核引导时，从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点 来标识。4. 全部磁盘块由四个部分组成，分别为引导块 、专用块 、 i节点表块 和数据存储块。5. 链接分为： 硬链接 和 符号链接 。6. 超级块包含了i节点表 和 空闲块表 等重要的文件系统信息。7. 某文件的权限为：d-rw-_r--_r--，用数值形式表示该权限，则该八进制数为： 644 ，该文件属性是 目录 。8. 前台起动的......
阅读全文
转自：http://www.blogjava.net/woxingwosu/archive/2007/12/17/168179.html
#include <sys/stat.h> #include <sys/types.h> #include <sys/socket.h> #include <stdio.h> #include <malloc.h> #include <netdb.h> #include <fcntl.h>#include <unistd.h>#include <netinet/in.h>#include <arpa/inet.h>
#define RES_LENGTH 10240 //接受字符的最大长度
int connect_socket(char * server,int serverPort);int send_m......
阅读全文
5种开发模式的总结
1、利用单纯的JSP页面开发模式
设计Web程序，计算1+2+3+….+100的和值，并在网页上显示结果。
文件结构
index.jsp
<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
</head>
<body>
<%
int i;
int sum=0;
for(i=1;i<=100;i++)
sum+=i;
%>
<p>
这是一单纯的jsp页面编程示例
</p>
<p>
1到100的和......
阅读全文
UpdateData()是作用于整个CWnd的DDX【数据交换】机制之中的，是控件和数据的双向通道 。当你使用了ClassWizard建立了【控件和变量】之间的联系后：当你修改了变量的值，而希望对话框控件更新显示，就应该在修改变量后调用 UpdateData(FALSE)；如果你希望知道用户在对话框中到底输入了什么，就应该在访问变量前调用UpdateData(TRUE)。 用处：主要控制ddx_data 把控件中的值和变量进行交换 比如你有个编辑框，输入了一些值，你的程序怎么得到呢；必须先调用这个(当然是在用了ddx的情况) 反之控件的成员变量中的值也可以通过......
阅读全文
传送门：【SPOJ】1825 Free tour II
题目分析：敲了两遍。。。
本题是论文题，具体见漆子超论文《分治算法在树的路径问题中的应用》。
在以root为根的第 i 棵子树上，我们用G[ i ，j ]表示root的第 i 棵子树的路径上严格有 j 个黑点的路径的最长长度。用F[ i ，j ]表示在root为根的第 i 棵子树的路径上不超过 j 个黑点的路径的最长长度。因为所有子树里包含黑点数最多的路径的包含黑点数X可以O(N)求出，我们按照每棵子树的X从小到大的顺序遍历，这样就能将G和F数组降低一维，以G[ i ]表示当前遍历的子树路径上严格有 i 个黑点的......
阅读全文
自编码器及相关变种算法简介
分类： 深度学习2014-03-31
22:48 524人阅读 评论(0) 收藏 举报
自编码AESparse
AEContractive
AEDenosing
AE
本文对自编码器（Auto-Encoder）算法及其相关变种算法进行简要介绍，其中包括 Regularized Auto-Encoder、Sparse Auto-Encoder、Denoising Auto-Encoder 和 Contractive Auto-Encoder，重点讨论各算法的基本思想及优化时所需目标函数的构造。
阅读全文
1.二维数组的查找
http://www.cnblogs.com/zhuyf87/archive/2013/03/01/2938013.html
2.替换空格
http://blog.csdn.net/seuliujiaguo/article/details/39518967
3.队列实现栈，栈实现队列
http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html
4.求旋转数组中的最小数字
http://blog.csdn.net/bishen/article/details/31769063
5.顺时针打印矩阵
http://blog.csdn.net/htyurencaotang/article/details/9398959
6.旋转矩阵
http://blog.csdn.net/seuliujiaguo/article/details/39552635
7.包含min函数栈
http://......
阅读全文
题目大意：自己看中文。。。
思路：不难发现，题目等价于让我们求出一些标号上升的子序列精确覆盖全集，每一个子序列的起点一定是利用“能力爆发” 得到的。
那么我们只需对于每个星球，确定一个前驱就可以了。
若是0作为前驱，则转移代价为定位时间；否则转移代价为路径长度。此外一个点的前驱的标号严格小于自己的标号。
注意0可以作为多个星球的前驱，剩下的星球只能作为一个星球的前驱。
于是转化为类二分图最优匹配问题，利用最小费用流求解即可。
Code:
#include <queue>
#include <cstdio>
#include <cst......
阅读全文