package org.loda.graph;
import org.loda.structure.IndexMinQ;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Dijkstra
* @Description: Dijkstra最短路径算法--贪心算...
分类：
编程语言 时间：
2015-05-27 23:06:01
阅读次数：
433
题意：
迷宫里有一条贪食蛇，求它的蛇头到迷宫左上角最少要多少步。
分析：
关键是将蛇的状态压缩编码，然后bfs,超时就改A*,这题有类似最短路径的性质，A*发现节点重复后不需要更新直接舍弃即可。
代码：
//poj 1324
//sep9
#include
#include
#include
using namespace std;
struct state
{
int x[1...
分类：
编程语言 时间：
2015-05-27 23:02:04
阅读次数：
277
最大乘积
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
每组数据输出1行，为最大的乘积。
样例输入
1
5...
分类：
编程语言 时间：
2015-05-27 23:00:29
阅读次数：
216
上了这么多年学，我发现一个问题，好象老师都很喜欢点名，甚至点名都成了某些老师的嗜好，一日不点名，就饭吃不香，觉睡不好似的，我就觉得很奇怪，你的课要是讲的好，同学又怎么会不来听课呢，殊不知：“误人子弟，乃是犯罪！”啊。
好了，那么我们现在来看老师这个点名过程是如何实现吧：
1、老规矩，我们先定义老师（Teacher）接口类：
public interface Teacher {
...
分类：
编程语言 时间：
2015-05-27 22:58:10
阅读次数：
203
解决方法比较简单，就是下载一个libstdc++.so.6文件，通过scp的方式发送到openwrt板子内的/lib/目录下就可以了。
下载地址在这儿：http://www.right.com.cn/forum/forum.php?mod=viewthread&tid=164026
祝大家顺利。如果是编译过程出现问题，请参考本博客中得博文《openwrt编译程序时提示缺少libstdc++.s...
分类：
编程语言 时间：
2015-05-27 22:58:20
阅读次数：
229
1 主要内容：
Supervised Descent Method and its Applications to Face Alignment算法研究。2代码彩蛋：我问了好久，xxiong好心人发给我的，希望能对你们学习有帮助：
低调下载：
http://humansensing.cs.cmu.edu/xxiong/mexintrafac...
分类：
编程语言 时间：
2015-05-27 22:56:24
阅读次数：
915
题目链接： http://poj.org/problem?id=2892
题意：一个长度为n的线段，下面m个操作
D x 表示将单元x毁掉
R 表示修复最后毁坏的那个单元
Q x 询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0
思路：
这道题是经典的线段树入门题目，由于只是进行单点更新， 不涉及区间更新，用树状...
分类：
编程语言 时间：
2015-05-27 22:51:55
阅读次数：
179
在前面博客有写英文版的快速查找实现例子，在复习的时候，有了新的领悟。【思想】快速排序算法关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的移动到数组左边，比选择的数字大的移动到数组的右边。【实例说明】快速排序数组data[] = {2,4,9,3,6,7,1,5}，设置第一个数为基准值，将其他元素与其进行比较，数组长度为8，设置两个指针i，j分别指向待排序数组首末下标，...
分类：
编程语言 时间：
2015-05-27 22:50:51
阅读次数：
272
poj1274题意： 有n个奶牛， m个畜舍， 每个畜舍最多装1头牛，每只奶牛只有在自己喜欢的畜舍里才能产奶。 求最大产奶量。 分析： 其实题意很明显， 二分图的最大匹配， 匈牙利算法。#include#include#include#includeusing namespace std;int.....
分类：
编程语言 时间：
2015-05-27 22:46:28
阅读次数：
149
第一种： 通常用ApplicationContext来调用Spring配置文件中的一些Bean，所以首先创建Spring上下文容器。 ApplicationContext ac = (ApplicationContext) invocation.getInvocationContext().getA...
分类：
编程语言 时间：
2015-05-27 22:47:07
阅读次数：
233
解决循环引用： 在知道存在循环引用的条件下，使用boost::weak_ptr，即弱引用来代替循环引用中的某个强引用，从而打破循环引用的环。由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete，比如流程太复杂，最终导致没有 delete，异常导致程序过早退出，...
分类：
编程语言 时间：
2015-05-27 22:39:10
阅读次数：
597
最近在使用unity的时候，遇到很多物体间数据交互的操作。网上的很多文章写得都不细，关键部位“打了码”，而且说的大都不对，让人烦躁。总结一下方法：大概两种情况，1.脚本在同一个物体上时。这时候用 public static类型的变量就可以轻松搞定。2.脚本在不同的物体上。这个时候 public st...
分类：
编程语言 时间：
2015-05-27 22:39:20
阅读次数：
237
作为一个经验丰富的C/C++程序员， 肯定亲手写过各种功能的代码， 比如封装过数据库访问的类， 封装过网络通信的类，封装过日志操作的类， 封装过文件访问的类， 封装过UI界面库等， 也在实际的项目中应用过， 但是回过头仔细想想，其实以前自己写过的这些代码，只能是在特定的项目或者特定的环境中使用， 对...
分类：
编程语言 时间：
2015-05-27 22:36:33
阅读次数：
144
希尔排序也是插入排序的一种，但是它效率高于直接插入排序。基本思想是：首先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 2 #include 3 4 int n; 5 6 /* 7 * ...
分类：
编程语言 时间：
2015-05-27 22:35:02
阅读次数：
154
选择排序中的两个经典算法：简单选择排序，堆排序。简单选排：通过n-1次数据元素的比较，从n-i+1个记录中选择最小的数据，并与第i个数据进行交换，它的时间复杂度是O(n^2)。堆排序：利用堆的特征进行排序，复杂度为O(n*logn)。 1 #include 2 #include 3 4 int...
分类：
编程语言 时间：
2015-05-27 22:33:47
阅读次数：
163
Spring - MVC处理过程：Following is the sequence of events corresponding to an incoming HTTP request toDispatcherServlet:After receiving an HTTP request,Dis...
分类：
编程语言 时间：
2015-05-27 22:32:04
阅读次数：
198
