2010年12月_zhoujunbuaa

原创即将逝去的2010

在一条路的尽头我们时常回望我们走过的路途，总是在路的那头曾经无限期盼路的这头，急切地期望到达这头。到了这头当我们回望的时候发现这是怎么一段历程啊，抚今追昔，感慨万千，回首过去，展望未来。 2010年我做了什么？研一下学期、研二上学期、其中夹杂春节与暑期，这是当然。2010年1月1日，高中复读的时候的数学老师黎老师在高速路上出车祸了，当时一惊，盖房子的愿望还没实现，就离开了，或许所有的美好才还没开始或即将开始就结束了。这就是我的本命年的开始？还有一个就是一个跟我年纪相仿的我喊表叔叔

2010-12-31 20:17:00 1248 2

原创关于“北斗时钟”方案的一些讨论结果

“北斗时钟” 方案一、基于当前方案的进一步完善建议存在的延时：北斗模块 ----- 聚芯SoC t1 聚芯内部时延 t2 聚芯SoC ----- Zigbee模块CC2430 t3 Zigbee内部：从应用层发送到物理层RF的发送 t4 Zigbee之间的传播时延 t5 Zigbee内

2010-12-27 22:46:00 737

原创 POJ 3714 raid

// Raid.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include #define MAX_SIZE 100001 #define N MAX_SIZE*2 #define MAX 1e100 #define EPS 0.000001 struct Point{ double x

2010-12-24 17:38:00 677

转载（转）单向链表的环的判断

Problem: 一个单向链表，怎么判断他是否存在环？如果有环，求出环的大小和环的入口，如下图所示。注意的是：不是说这个环一定是从头开始的环（也就是说整个就是一个环），而是说这个链表内部可能存在环，包括整个环的情况，当然也包括非整个环的情况。是否存在环：由单指针遍历时，需要将访问的历史结点放入容量，并且需要查找开销；或者对访问数据做标记，这样将弄脏数据。更好的方法是采用双指针，ptr_slow, ptr_fast, 前者每次走一步，后者每次走两步，如果相遇则说明有环。ps:

2010-12-22 15:00:00 614

原创感慨一下日本的漫画 --傅里叶分析

《欧姆社学习漫画》的《傅里叶解析》是我看到的漫画的巅峰之作。把我多年的困惑解除了，一直没有人跟我讲为什么，自己也没弄清为什么，只是知道有这么个东西，只是知道FFT的算法就是这么做，就是这么工程实现，就是能达到这个功能。但是为什么呢？这个现象背后的真相呢？我问过吗？我确实问过，因为我很迷惑，几度翻书不解，终究是没有一本书痛彻透明的解答，或许是我对那刻板的书籍充斥这反感和抵触，是自己的问题；但是我们很多人都像我一样，其实我们曾经也是爱问为什么的，我们也想知道现象背后的真相，可是当我们着手的时候，要么

2010-12-17 23:22:00 3992 3

原创中国钟的概念

钟是中华民族最传统最鲜明的文化符号之一，是代表地位和权力的礼器，“钟鸣鼎食”即王公贵族富贵荣华的写照。巨型钟常由皇家监制，如唐代长安景龙观内的“景云钟”、北京大钟寺内明永乐年间铸造的“永乐大钟”，均为皇权君威的象征。 “中国钟”是基于我国北斗卫星上的铯原子喷泉钟的时钟服务系统，我国从设计到应用全套都拥有完全自主知识产权,完全摆脱西方国家控制局面。北斗卫星上的铯原子钟可达到1500万年不差一秒，非常精确。地面时钟接收设备接收北斗卫星的时钟信号，实现非常完美精确的

2010-12-15 23:11:00 903

原创《Linux设备驱动程序》前两章设备驱动程序即构造和运行模块：读书笔记

这本书和《Linux内核分析》一起对于Linux的讲解比较透彻。《Linux内核分析》侧重有讲源代码，《Linux设备驱动程序》侧重于锻炼一个Linux黑客，理解与实现Linux驱动程序的开发。理解Linux的内核模块的作用，之所以将其分为模块，是可以将其更高效地执行，模块可以在需要的时候载入内核（内存中），可以在不需要的时候从内核中删除rmmod，从而达到内存空间的充分利用。在涉及内核模块载入时，insmod可以直接载入模块；但是当该模块涉及到其他模块的一些内核符号（在内核符号表中）时，应

2010-12-14 23:46:00 634

原创 windows xp下搭建php网站：IIS+PHP5.3.4+mySql5.0

一、实验室之前的网站是asp的网站，直接用IIS+asp+Access搭建的。如今找了个公司用php+mysql改了些版面，这下网站才拿的出面。 IIS是比较老的版本，5.1, 根据需要加了fastCGI的升级程序。据网上说直接用了php-5.3.4-Win32-VC9-x86针对 IIS fastCGI的版本安装在D:/PHP5下。主要修改了php的config.ini文件。在配置完成后通过运行iprober.php来测试php是否安装成功（这个需要使能 config.

2010-12-13 16:12:00 2721

原创《编程之美》——分离变量法，磁带访问优化方案(个人见解）

问题大概是：已知：磁带的各个文件F1、F2……Fn.文件的大小分别是L1、L2……Ln, 访问的频率分别是：f1、f2……fn。求：怎么安排文件使得磁带的平均访问长度最短（注：每次从头开始，而且是磁带的顺序访问）个人感觉书上没有说清楚，就是弄的很含糊。其实总体思想就是：分离变量法。把问题的其他因素先假设已知固定，看其他变量的影响。 1、单独从文件大小来看：如果仅仅从文件大小看，那么访问F1的长度是L1，访问F2的长度是（L1+L2

2010-12-10 23:12:00 1031

原创基于CC2430/31的Zigbee实践（8）--Texas Instruments/ZStack-1.4.3/Documents/CC2430文档阅读记录

一、类型 Zigbee的设备类型（Router、Coordinator、Enddevice之类）在Tools文件夹下。编译选项前加x来禁止编译这个选项。Coordinator默认的网络地址和接收端口是：0x0000、0x00 应用程序发送的两种类型数据：定时数据、非定时数据（Flash Control Message）每一个应用程序对象（Application Object）都必须对应一个单独的端口（Endpoint），而每一个端口（Endpoint）都由一个Simp

2010-12-08 22:42:00 1143

原创迷宫问题--非递归回溯 C语言实现

零、注意要素 1、在迷宫周围需要设置围墙（一圈的1） 2、每个点的走动，需要记录方向，（x，y，方向） 3、如果某点遇到围堵，回退，那么需要标记这个点是不通的。会退后的下一点再往该方向查找时，这一点是不通的，那么那一点需要判断其他方向，如果其他方向也不同则回溯，并且标记那一点也为不通的。 4、stack的topPointer问题，topPointer是指向最上面的数据的上一个空间， void PUSH(stackNode node,mazeStack *stack)

2010-12-06 17:22:00 1357

原创 2010顶嵌杯第一题--24点运算

痛恨，当时这道题没有做出来，没有安下心认真分析。当时作出了第二道题，迷宫问题，因为以前见过类似的（具体缺乏锻炼，调试了老半天）。题目如下：-----------------------------------快算24Description给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。Input4个不大于10的正整数。输入数据保证存在唯一解。Output不改变位置顺序，由'+','-','*','/'4个运算符和'('

2010-12-04 17:07:00 872

保福寺计算机的专栏