位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。 约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。 分析：这个题目的最大亮点是只有1MB的内存空间，我们可以通过计算得出，内存只有1MB可以储存的int（4byte）有10^3*10^3/4=250 000个号码。而包含正整数的文件约为10^7个int大小。这意味着无法将所有文件中的正整数一次读取进入到内存空间中去进行排序算法。 思路： 用位图法解决问题本题。 我们想使用hash映射，... Read More
posted @ 2013-05-15 19:37
javawebsoa
Views(203)
Comments(0)
Diggs(0)
摘要：针对传统设备的串口传输速度慢而且联网困难的特点,提出了使用W5300和单片机C8051F120实现串口和以太网的数据相互转换系统.使用RS232和RS485芯片接收和发送低速的串口数据,使用单片机C8051F120作为核心处理芯片,使用W5300芯片进行以太网数据的发送和接收,设计了具体的硬件电路,使用C语言完成了单片机的程序设计.由于W5300内部集成了TCP/IP协议,所以单片机不需要编写复杂的TCP/IP协议栈.此转换系统能够实现传统设备接人以太网,达到了远程监控的目的.实验结果表明,该转换系统很好的实现了串口数据和以太网数据的相互转换,具有简单可靠、传输效率高、稳定性高、成本低等 Read More
posted @ 2013-05-15 19:36
javawebsoa
Views(247)
Comments(0)
Diggs(0)
djang1.4 djangoadmin中添加富文本编辑器tinymce小记 写了一个博客小应用，但是后台添加博客的时候一点样式也没有，每次都是自己写html标签也不太好，于是就找了一个富文本 编辑器添加到其中。 这是使用的是tinymce git的地址是： https://github.com/aljosa/django-tinymce 首先是安装： sodu install django-tinymce 然后是配置： 在project的配置settings.py中添加 INSTALLED_APPS 中添加 'taggit', 应用 在urls.py 中添加 ... Read More
posted @ 2013-05-15 19:35
javawebsoa
Views(324)
Comments(0)
Diggs(0)
std::for_eachtemplate <class InputIterator, class Function> Function for_each (InputIterator first, InputIterator last, Function fn);Apply function to rangeApplies function fn to each of the elements in the range [first,last). The behavior of this template function is equivalent to: 123456789t Read More
posted @ 2013-05-15 19:34
javawebsoa
Views(445)
Comments(0)
Diggs(0)
先不介绍并查集的概念，先从它的应用说起吧，它有两个功能，第一就是判断给定的一个节点是否属于某一个集合，更确切的说是属于哪个集合。第二个功能就是合并两个集合。 给定一组数据，如：1， 2， 3， 4， 5， 6， 7， 8, 9，他们是一个大的集合，但是也可以将他们每一个数字看成一个独立的集合，然后我们通过合并来形成一个由他们所有组成的大集合。有的人很奇怪，他们已经是一个集合了，为什么还要重新把他们组织起来呢，而且如果要查找某一个元素我们直接遍历这个集合不就可以了吗，时间复杂度是线性的。熟悉并查集的人可能会马上说出：利用并查集的两种操作：并和查，我们就能够重新组织这些数字，当他们有一定的... Read More
posted @ 2013-05-15 19:34
javawebsoa
Views(1207)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4522 题目意思：求出从已知起点到已知终点，两种方式的最小不舒服度。注意如果某条路为1的话，既可以选硬座又可以选卧铺。解题思路:迪杰斯特拉算法。代码：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<vecto Read More
posted @ 2013-05-15 19:33
javawebsoa
Views(233)
Comments(0)
Diggs(0)
我们不得不说C语言是一种还算得上强大的语言，今天就来展示一下如何通过C语言去播放音乐：网上有很多这方面的资料，我只是稍加整理了一下，随便玩一下。先来看第一个例程，这是比较简单的：#include<stdio.h> #include<dos.h> #include<bios.h> #include<time.h> #include<graphics.h> #define N1 32 /*一拍*/ #define N2 16 #define N4 8 #define N8 4 #define N16 2 #define END 0 /*其 Read More
posted @ 2013-05-15 19:33
javawebsoa
Views(1867)
Comments(0)
Diggs(0)
u-boot.lds文件详解 网上大部分u-boot.lds文件的分析大部分都是千遍一律，例如下面就是本人在网上找到的关于u-boot.lds的资料。 OUTPUT_FORMAT("elf32-littlearm","elf32-littlearm","elf32-littlearm") /*指定输出可执行文件是elf格式,32位ARM指令,小端*/ OUTPUT_ARCH(arm) /*指定输出可执行文件的平台为ARM*/ ENTRY(_start) /*指定输出可执行文件的起始代码段为_start*/ SECTIONS { /*指 Read More
posted @ 2013-05-15 19:32
javawebsoa
Views(376)
Comments(0)
Diggs(0)
题目链接：http://ac.jobdu.com/problem.php?pid=1001题目分析：题目看起来要耐心，题目写的很难懂，看懂了之后会发现原来是一道非常简单的题目。首先输入矩阵的行列数，然后输入矩阵的信息，这里要输入两个一样行列数的矩阵，然后将两个矩阵相加，分别计算相加之后的得到的新矩阵的每一行，每一列都为0的个数，然后得到为0个数的总和。源代码：#include<iostream>using namespace std;int main(){ int i,j; //行列数 int k = 0; //行，列和为0的个数 int sum1 = 0, sum2 = 0; / Read More
posted @ 2013-05-15 19:32
javawebsoa
Views(1852)
Comments(0)
Diggs(0)
最近课程准备结束了，然后老师要我们做项目了，给了我们十几个选题，每人选一个，刚刚开始选的是学生管理系统的，可是后来太多人选了，然后我就只能改过来了，看家上面还有一个论坛管理系统，然后我就选上它了。刚刚开始做的时候，还是没有什么头绪的，后来想想，有灵感了，感觉一个论坛管理系统好像就是一个留言系统了。比我们之前的那个留言系统复杂一点点。做项目的次数多了，积累的经验也就多了，好多东西都是慢慢来积累的。现在我算是入门了。以前对面向对象不怎么理解，经过那么久的折腾，大概知道面向对象是怎么一回事了。所以呢，现在入门了，就想猛的学习，然后将以前的死角都不过来，这样才能做出像样的项目。哪那些什么类啊，对... Read More
posted @ 2013-05-15 19:31
javawebsoa
Views(488)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号