http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
问题：寻找最长公共前缀思路：就是逐一检查每个string中的每一位，碰到不相等的时候，结束；每个string中这一位都相等，加入到common
prefix中~public String longestCommonPrefix(String[] strs) { int ...
分类：
其他好文 时间：
2014-05-19 21:12:05
阅读次数：
292
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。
dijkstra，只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-18 15:14:22
阅读次数：
235
题目大意：
给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法：DP解法，记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法：
解题思路：
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类：
其他好文 时间：
2014-05-18 06:02:56
阅读次数：
319
比较两个字符串1. 题目：比较字符串是否相等2.
要求：写一程序，比较两个字符串String1和String2所含的字符是否相同；若相同则显示’Match’，否则显示’NoMatch’。输入两个字符串之后，将串操作所必须的寄存器等参数设置好，然后使用串操作指令进行从头到尾的比较，两个字符串相等的条件...
分类：
编程语言 时间：
2014-05-17 23:40:34
阅读次数：
409
1:完整版的封装函数(增(insert)，删(delete)，改(update))
例:2：strcasecmp:比较两个数谁大谁小和是否相等(计算法：二进制) 例：strcasecmp（"ab","ac"）
ac比ab大3：array_shift():调用了方法是把第一个...
分类：
数据库 时间：
2014-05-17 14:53:42
阅读次数：
287
回文：字符对称排列的字符串，例如ABCBA思路：根据队：先进先出和栈:
先进后出的原则，进行比较出队和出栈的字符是否相等。如果相等，则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类：
其他好文 时间：
2014-05-16 00:48:54
阅读次数：
389
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1#includeusing namespace std;int main(...
分类：
其他好文 时间：
2014-05-15 01:57:16
阅读次数：
350
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
1、某公司申请了一个B类网络好，网管把子网掩码设19位，问，最多能划分的子网数是________?2、将一个C类网段划分成若干大小相等的子网，不限子网大小，有________种划分方法？
分类：
其他好文 时间：
2014-05-14 17:48:01
阅读次数：
276
