数据链路如以太网、令牌环网都有自己的一套寻址机制（通常为48bit地址），这是使用数据链路的任何网络层必须遵循的。当一台主机把以太网的数据帧发送到同一局域网上的另一台主机上时，是通过48bit的以太网地址来确定目的接口的。设备驱动程序从不检查IP数据报中的目的IP地址。地址解析为这两种不同的地址形式...
分类：
其他好文 时间：
2014-10-28 10:16:48
阅读次数：
219
以前研究过一个简单的N皇后问题，对回溯法也有了个模糊的认识，大致理解就是：先一直做某件事，当完成某个条件时或者是触犯某个条件时，再返回到最近的一个类似还原点的地方。
在用回溯法求解0-1背包问题的时候，主要遇到三个比价难解决的问题：1，什么是界限函数；2，什么时候用它；3，回溯到哪儿。
什么是界限函数？
如下图：...
分类：
其他好文 时间：
2014-10-28 09:26:19
阅读次数：
129
题意：n(n
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4971
——>>项目必须解决相应的技术问题，技术问题之间也存在依赖，对应闭合图，最大收益对应最大权和。。于是，最大权闭合图，最小割，最大流上场。。
建图：
1）超级源S = n + m, 超级汇T = n + m + 1
2）对于每个项目i：S -> i (profit[i])...
分类：
其他好文 时间：
2014-10-28 09:27:11
阅读次数：
226
题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比，横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类：
其他好文 时间：
2014-10-28 09:24:53
阅读次数：
186
Ising模型（伊辛模型）是一个最简单且可以提供非常丰富的物理内容的模型，可用于描述很多物理现象，如：合金中的有序-无序转变、液氦到超流态的转变、液体的冻结与蒸发、玻璃物质的性质、森林火灾、城市交通等。Ising模型的提出最初是为了解释铁磁物质的相变，即磁铁在加热到一定临界温度以上会出现磁性消失的现象，而降温到临界温度以下又会表现出磁性。这种有磁性、无磁性两相之间的转变，是一种连续相变（也叫二级相...
分类：
其他好文 时间：
2014-10-28 09:24:32
阅读次数：
259
什么是单块读？
顾名思义，就是单个块单个块得读，等待事件表现为db file sequential read；
单块读有哪些情况？
大部分索引扫描是单块读（除index fast full scan），rowid回表是单块读，undo里读数据是单块读，行迁移行链接是单块读，读取段头是单块读，读边界块是单块读。
现在就来探讨下undo里读数据是单块读的情况：
--session1:
SQL>...
分类：
其他好文 时间：
2014-10-28 09:25:56
阅读次数：
236
一 链路层主要有三个目的：（1）为I P模块发送和
接收I P数据报；（2）为A R P模块发送A R P请求和接收A R P应答；（3）为R A R P发送R A R P请
求和接收R A R P应答。...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
277
这年头，商品代言的奇葩事儿不少，诸如像台湾男星汪东城代言某卫生巾就让不少网友大喊伤不起，尤其是在广告中汪东城“含情脉脉”地告白“那几天”着实让人怎么看怎么肉麻，你说你一个大老爷们儿的代言什么女性用品，这不明显“毁三观”嘛。
再来一个，“外星人”罗纳尔多代言金嗓子喉宝也着实让人捏把汗，首先这踢球和嗓子本来是风马牛不相及，如果请个歌星来代言还挺靠谱，但请一...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
253
机器学习，作为门时髦、热门的计算机应用技术，特别是随着深度学习的流行，推动“大数据+深度模型”的模式，为人工智能和人机交互的发展提供巨大的空间。
和数据挖掘一样，利用大量的数据分析建立有效的模型以便提供分类或者决策支持，机器学习也是利用经典的算法（聚类，SVM，神经网络，深度学习等）建立数据模型，不同的是机器学习偏向于算法的设计；更直接的说，机器学习，就是一些建立模型进行数据分析的算法包...
分类：
其他好文 时间：
2014-10-28 09:22:49
阅读次数：
216
题目：求给顶一个数n，的所有的1 ≤ m ≤ n的m，使得gcd（m，n）≠ 1 且 gcd（m，n）≠ m。
分析：数论，素数筛法，欧拉函数。
设pi为n的第i个素数因，k1为第i个素数因子的个数，则有：
1 ≤ m ≤ n，gcd（m，n）= 1 的m的个数为欧拉函数；
欧拉函数：φ（n）= n *（1 - 1/...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
222
PS：最近工作比较忙，所以把以前在学校做acm的时候写的一些解题报告发出来
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327
题目大意：（如题）
输入输出：（如题）
解题思路：从开始数后一个数往后枚举，然后判断其是不是循环数，如果是就输出退出。...
分类：
其他好文 时间：
2014-10-28 09:23:49
阅读次数：
231
删除reg add "HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Shell Icons" /v 29 /d "%systemroot%\system32\imageres.dll,197" /t reg...
分类：
其他好文 时间：
2014-10-28 09:20:59
阅读次数：
243
来自：http://blog.chinaunix.net/uid-26921272-id-3196742.html在nesc的代码中，你会看到很多你不认识的数据类型，比如uint8_t等。 咋一看，好像是个新的数据类型，不过C语言（nesc是C的扩展）里面好像没有这种数据类型啊！怎么又是u又是_t的...
分类：
其他好文 时间：
2014-10-28 09:21:00
阅读次数：
185
Variables are a fundamental building block of all programming languages. In this lesson, I'll describe briefly what a variable is, explain the basic r...
分类：
其他好文 时间：
2014-10-28 09:21:40
阅读次数：
253
