- 博客(6)
- 收藏
- 关注
RSS订阅原创 ZOJ 3903 数学
设最长边Z，最短边X，次长边Y，可以枚举所有的组合 Z X Y 3 1 1 3 1 2 3 1 3 3 2 2 3 2 3 3 3 3易得， Sum=∑x=1n∑y=xn[z2+(x+y)2](1)Sum=\sum_{x=1}^n\sum_{y=x}^n\bigg[z^2+(x+y)^2\bigg]\quad(1)
2015-10-30 14:31:04
480
原创 Ubuntu14.04使用QEMU模拟ARM平台开发环境
1.准备1.0 ubuntu14.04下首先安装需要的工具 1.1 使用crosstool-ng编译自己的交叉编译链，我当时编译的是倒数第二个版本，支持gcc4.8.0。或者apt-get insatll gcc-arm-linux-gnueabi，支持版本4.7.3。或者下载一个arm-2011.03-42-arm-none-eabi-i686-pc-linux-gnu。 1.2 下载qemu
2015-10-27 20:47:04
6449
1
原创 《C算法》笔记13：30行内写出红黑树
30行当然是不够的，插入程序也没有考虑数据项相等时不需要处理的特殊情况。但是插入只用了32行，包括括号、注释在内，可见红黑树的优美。 简单的说，做一个小改造就可以在二叉平衡树的基础上构造出一棵红黑树，同时保留2-3-4树的性质。将每个节点加入一个颜色属性，代表和父节点的连通性。红色代表该节点和父节点连在一起，相当于2-3-4树中的3节点一部分或者4节点的一部分，黑色代表该节点和父节点分离，相当于2
2015-10-27 13:13:37
527
原创 《C算法》笔记12：2-3-4树
今天李善平突然在课上讲起人工智能，把蔡登的课程计划批判了一番。机器学习已经远远把70年代的计算机技术抛在后头，但是从数学角度来讲实际上应当是另外一个分支。他那个时候的人工智能课程（90年代初），肯定要讲一阶谓词，讲A*，而现在呢？都在讲数理统计，最大似然，最小二乘，梯度下降。红黑树的前身，2-3-4树，虽然在书中没有明确指出，想必也是60年代斯坦福计算机系的产物。百度百科2-3-4 树把数据存储在叫
2015-10-15 21:34:57
835
原创 bochs创建主引导代码
bochs是x86硬件平台的开源模拟器，在赵炯博士的linux0_11中可以下载，或者去bochs官网下载。 x86开机之后，rom会跳到F000:FFF0处执行，并将第一扇区上的512字节复制到内存7C00处。 在win环境下，需要安装的工具是： (1)bochs (2)dd for windows (3)nasm编译器 (4)一个好的nasm编辑器 这里使用的是《从实模式到保护模式
2015-10-14 15:33:07
595
1
原创 crosstool-ng 1.20
1.21版本中使用的ncruse5.9和gcc最新版本不兼容，很奇怪的bug，有人向gcc提交过，但是没找到patch，就这样。 安装过程没什么好讲的，按提示一步步来。不要用ct-ng的下载安装，自己找安装包放置目录。 4核编译，速度还挺快的。
2015-10-07 12:12:51
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人