题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
网络编程网络模型通讯要素：InetAddress（对象）：ip地址，网络中设备的标识，不可记忆，可用主机名，本地回环地址：127.0.0.1主机名localhost端口号传输协议：UDP，将数据的源及目的封装成数据包中，不需要建立连接，每个数据包的大小限制在64K内，无连接，是不可靠协议，不需要建立...
分类：
编程语言 时间：
2014-05-19 22:56:45
阅读次数：
448
1.心胸一定要扩大,小心眼和宏大理想是对立的
你不应该嫉妒周围的人，因为比起世界，他们根本不算什么.1如何融入一个你想融入一个圈子，为他们服务，对它们有所价值，朋友在一起就是互相服务的
朋友在一起就是互相帮助的，以后是朋友的时代。3.普京，有的人有这样的使命感，做人不一定要有宏大的目标，但一定要有自...
分类：
其他好文 时间：
2014-05-19 17:24:39
阅读次数：
348
一直搞桌面软件开发，用C++绘界面那蛋疼的日子是记忆犹新，也不想钻研什么网络协议了，好好搞Web方面吧，它的开放很让人激动
Python是个好东西，适合许多场合，包括云计算，当面对是业务的时候，语言仅仅是一个工具。
接触python一段时间，感觉已爱上了它，非常好用，也更喜欢它的简洁，以前觉得C的....
分类：
Web程序 时间：
2014-05-19 17:21:21
阅读次数：
244
这道题说难也不难。主要考察隐式转换的一些知识。一些可能我们知道，但不常用。或者说是记忆中的模糊地带。下面青菜就带大家看看，这道题里有哪些坑：第一坑：运算符优先级拿到这道题,首先你要知道，运算是从左到右，还是从右到左。参照上图（优先级从高到底），我们得到!
优先级高于==。所以[]==![]的运算顺序...
分类：
其他好文 时间：
2014-05-18 19:37:11
阅读次数：
440
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
进入微软、亚马逊，谷歌等美国IT企业工作人才项目，起薪40万，百度搜索（MUMCS）
黑客使用进攻取证获取凭证，如用户名和密码。这些都允许他们访问敏感数据同时能够隐瞒自己的身份，以拖延攻击时被发现的时间并避免暴露自己的行踪。黑客寻找这种以半永久记忆的形式获取存在如 RAM 内存或交换文件中的动态/非静态数据。一旦黑客获得暂时存储在明文中的用户 ID 和密码，他们就可以进入下一个等级的...
分类：
其他好文 时间：
2014-05-18 10:59:34
阅读次数：
283
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
题目大意：
给出一个数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
STM8S 内置EEPROM,对于很大需要带记忆的产品来说，是个很好的资源，以下是我个人摸索出来的，并且验证OK,大家如需要可放心使用。
#define EEPROMADDR0X000 ((u32)(FLASH_DATA_START_PHYSICAL_ADDRESS))
#define EEPROMADDR0X001 ((u32)(FLASH_DATA_START_PHYSICA...
分类：
其他好文 时间：
2014-05-18 03:49:33
阅读次数：
268
