Write a program to sort a stack in ascending order (with biggest items on top). You may use at most one additional stack to hold items, but you may no...
分类：
其他好文 时间：
2014-07-16 20:35:03
阅读次数：
288
数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 typedef void (__stdcall *P_WALK_DIR_CALLBACK)(const std::string &In_strFilePath); 8 ...
分类：
编程语言 时间：
2014-07-16 19:31:47
阅读次数：
256
array(array(‘username’, ‘required’),array(‘username’, ‘length’, ‘min’=>3, ‘max’=>12),array(‘password’, ‘compare’, ‘compareAttribute’=>’password2′, ‘on...
分类：
其他好文 时间：
2014-07-13 11:57:16
阅读次数：
431
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2014题目大意：去掉一个最高分和一个最低分求平均数。 1 #include 2 int main() 3 { 4 double n,a,i,s,max,min; 5 while(scanf...
分类：
其他好文 时间：
2014-07-13 11:01:58
阅读次数：
202
Dijkstra算法：
首先，引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点vi的的长度：如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。它的初始状态为：若从v到vi有弧，则D为弧上的权值；否则置D为∞。显然，长度为 D[j]=Min{D | vi∈V} 的路径就是从...
分类：
其他好文 时间：
2014-07-12 23:44:15
阅读次数：
330
1.背景 无监督学习的定义就不多说了，不懂得可以google。因为项目需要，需要进行无监督的分类学习。 K-means里面的K指的是将数据分成的份数，基本上用的就是算距离的方法。 大致的思路就是给定一个矩阵，假设K的值是2，也就是分成两个部分，那么我们首先确定两个质心。一开始是找矩阵每一列的最大值max，最小值min，算出range=max-min，然后设...
分类：
编程语言 时间：
2014-07-12 20:04:16
阅读次数：
338
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
