摘要：
一直想知道 strcpy()、memcpy()、memmove()、memset()的内部实现 strcpy(), 字符串拷贝. char *strcpy(char *strDest, const char *strSrc) { assert((strDest!=NULL) && (strSrc !=NULL)); char *address = strDest; while( (*strDest++ = * strSrc++) != '\0') NULL ; return address ; }memcpy, 拷贝不重叠的内存块 void ... 阅读全文
摘要：
斌斌(给我写信) 原创博文（http://blog.csdn.net/binbinxyz），转载请注明出处！ 一、导出数据库 1、将数据库TEST完全导出，用户名scott密码tiger，导出到D:\testDB.dmp中： exp scott/tiger@TEST file=d:\testDB.dmp full=y2、将数据库中的表emp导出： exp scott/tiger@TEST file=d:\testDB.dmp tables=(emp)二、导入数据库 1、导入一个完整数据库 imp scott/tiger@TEST file=d:\testDB.dmp full=y ignore 阅读全文
摘要：
题意：一棵有n个结点的树，要取其中的一个结点，使得该结点到其他所有结点的距离和dis最小，即损耗I ＊ I ＊ R ＊ dis最小，输出最小损耗和该结点（有多个的话按结点编号从小到大输出）（3 >怒刷树状dp。。。设cnt[i]为以i为根的子树的结点数，d[i]为以i为根的子树中所有结点到i的距离和，一次dfs求出*cnt和*d，则状态转移方程为：cnt[x] += cnt[v[e]];d[x] += d[v[e]] + cnt[v[e]];（v[e]为x的子结点） 设f[i]为以i为根，刚才dfs中i的父结点为孩子，新生子树中所有结点到i的距离和，再一次dfs，即dp，则状态转移方程为 阅读全文
摘要：
最近德甲英超西甲各大联赛重燃战火，想起之前写过的一段生成赛程表的代码，用python来写这类东西太舒服了。这个算法叫做蛇环算法。即，把所有球队排成一个环形(2列)，左边对阵右边，第一支队伍不动，其他队伍顺时针循环，这样就肯定不重复了。 为了方便说明，假设有8支球队a到h。像下面那样按环形排好。 a h | | b g | | c f | | d-e 这样，第1轮的对阵就是，(a,h)(b,g)(c,f)(d,e)。 下一轮的时候，第一支球队a不动，其它球队像齿轮一样顺时针走一格。 a b | | c h | | d g | | e-f 这样，第2... 阅读全文
摘要：
本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-1011 题意 有n个洞穴编号为1～n，洞穴间有通道，形成了一个n-1条边的树, 洞穴的入口即根节点是1。 每个洞穴有x只bugs，并有价值y的金子，全部消灭完一个洞穴的虫子，就可以获得这个洞穴的y个金子. 现在要派m个战士去找金子，从入口进入。每次只有消灭完当前洞穴的所有虫子，才可以选择进入下一个洞穴。 一个战士可以消灭20只虫子，如果要杀死x只虫子，那么要x/20向上取整即(x+19)/20个战士。 如果要获得某个洞穴的金子，必须留下足够杀死所有虫子的战士数量， 即(x+... 阅读全文
摘要：
今天，又算是浪费了一天了。python爬虫，之前写过简单的版本，那个时候还不懂原理，现在算是收尾吧。 以前对网页爬虫不了解，感觉非常神奇，但是解开这面面纱，似乎里面的原理并不是很难掌握。首先，明白一个概念，HTTP协议，为什么叫超文本协议。超文本的概念，是所有的数据几乎都使用文本模式传输，包括文字，图像等，然后在一个网页中，需要做的是解析这些字符数据，并还原成原始的文件。爬虫的概念，是以一个网页作为起点，从中发现更多的链接和数据信息，并依此以树形展开，可以想象成为一颗树，对每一个网页，需要按照需求对数据进行筛选(找图片，呢还是找关键字，或者找音频等)，最后，根据筛选出的URL，对数据进行下载。 阅读全文
摘要：
本文出自 http://blog.csdn.net/shuangde800 认识组合模式 上一篇中，我们可以用迭代器来实现遍历一个集合（数组，ArrayList, Vector, HashTable等）。假设有这样一种集合结构ｉ：餐厅里有一份菜单，菜单里面还有子菜单，其实就是一个树形的结构 那么，之前的迭代器就不能用了。 我们需要新的设计：1. 需要某种树形结构，可以容纳菜单，子菜单和菜单项2. 需要确定能够在每个菜单的各个项之间游走，而且至少要像现在用迭代器一样方便3. 我们也需要更有弹性地在菜单之间游走。比方说，可能只需要遍历甜点菜单，或者可以遍历餐厅的整个菜单 定义组合模式组... 阅读全文
摘要：
有时候，我们需要在自己的程序（进程）中启动另一个程序（进程）来帮助我们完成一些工作，那么我们需要怎么才能在自己的进程中启动其他的进程呢？在Linux中提供了不少的方法来实现这一点，下面就来介绍一个这些方法及它们之间的区别。 一、system函数调用 system函数的原型为： #include int system (const char *string);它的作用是，运行以字符串参数的形式传递给它的命令并等待该命令的完成。命令的执行情况就如同在shell中执行命令：sh -c string。如果无法启动shell来运行这个命令，system函数返回错误代码127；如果是其他错误，... 阅读全文
摘要：
假如你有一个购物类的网站，那么你如何给你的客户来推荐产品呢？这个功能在很多电商类网站都有，那么，通过SQL Server Analysis Services的数据挖掘功能，你也可以轻松的来构建类似的功能。上一篇中介绍的是如何通过DMX来创建挖掘模型，这一篇讲简单介绍如何通过编程的方式来创建挖掘模型。通过编程的方式主要通过AMO来实现，分析服务的所有跟架构相关的实现，包括多维数据集和数据挖掘，都通过这个接口实现。AMO对象树包含了支持多维数据集和数据挖掘所有的对象模型，在我这篇随笔中可以详细看到它的结构。对象的结构稍微复杂一些，但我们关注的有三个部分：通过这两个对象连接到分析服务数据库并且操作分 阅读全文
摘要：
16Khz采样频率，12Bit采样精度，经过ADPCM压缩解压缩算法后，听到一些低噪，通过硬件排除（一声道直接将mic经过运放后到耳放输出，判断进入AD的声音OK），认为问题来之AD采样内部噪声。优化思路：1、ADC经过16KHz的Timer进行DMA到SampBuf[32]；2、在DMA中断，将SampBuf每相邻两个数据进行一次均值滤波，那么32个数据可以求31次，所以===> 增加一个16bit的变量PreSamp，用于存储SampBuf[32-1]，将最后的数据保存，用于衔接后一次DMA中断的第一组均值的第一个数据，即PreSamp,SampBuf[0];新增变量为静态变量，初值 阅读全文
