B. 有序集合 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:536 测试通过:100 描述在C++里，有一个神奇的东西，叫做STL，这里提供了很多简单好用的容器，用来实现常用又很难书写的数据结构，如栈（stack）等。其中，有一个容器叫set，译作“有序集合”。首先，这是一个集合，所以不存在相同的元素，其次，集合中的元素按从小到大排列。 现在，需要你把一列不符合“有序集合”要求的整数规范化，通过以下两个步骤： 1、去重：去掉重复的元素 2、排序：按从小到大顺序将元素排序 请问，最终得到的有序集合是怎样的呢？ 输入第一... Read More
posted @ 2013-05-26 23:03
javawebsoa
Views(181)
Comments(0)
Diggs(0)
在我决定自己动手安装kvm虚拟机的时候，我最先去的官网找安装的步骤，没花多大力气就找到了《Getting KVM to run on your machine》这篇文章，按照上面的步骤开始安装。根据这篇文章，安装kvm虚拟机并运行，只需要以下三个步骤： 1. /usr/local/kvm/bin/qemu-img create -f qcow2 vdisk.img 10G 2./usr/local/kvm/bin/qemu-system-x86_64 -hda vdisk.img -cdrom /path/to/boot-media.iso -boot d -m 384 ... Read More
posted @ 2013-05-26 23:01
javawebsoa
Views(391)
Comments(0)
Diggs(0)
<script type="text/javascript" language="javascript"> function BtnList_Click() { $.ajax({ url: "aa.asmx/GetList", data: {}, type: "post", success: function(data, status) { var str = ""; try { var obj = $(data.xml); var vals = obj.find("str Read More
posted @ 2013-05-26 23:00
javawebsoa
Views(306)
Comments(0)
Diggs(0)
NetworkTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5535Accepted: 1906DescriptionA network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successive links, so Read More
posted @ 2013-05-26 22:59
javawebsoa
Views(172)
Comments(0)
Diggs(0)
这一节主要内容讲解linux内核的模块机制。主要参考经典书籍《linux device drivers》。① 大多数小规模及中规模的应用程序从头到尾执行单个任务，而模块却只是预先注册自己一边服务于将来的某个请求，然后他的初始化函数就立即结束了。模块仅仅被链接到内核，因此它能调用的函数仅仅是由内核导出的那些函数，而不存在任何可链接的函数库。所以源文件不能包含常用的头文件。内核模块只能使用作为内核一部分的函数。大多数相关的头文件保存在内核源码树的（/home/sml/linux2.6.37.4/）头文件声明里，include/linux和include/asm目录中。② 最简单的模块构造（hell Read More
posted @ 2013-05-26 22:58
javawebsoa
Views(250)
Comments(0)
Diggs(0)
并发与数据读取当多个会话同时访问（操作）相同的数据时，将会出现一些意想不到的结果，这包括：– 脏读 -- Dirty reads – 不可重复度-- Non-repeatable reads – 幻读 -- Phantom reads 1、脏读 脏读就是指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。因为这个数据是还没有提交的数据，那么另外一个事务读到的这个数据是脏数据。看下面这个图示可能更好理解： 2、不可重复读 不可重复读，是指在数据库访问中，一个事务范围内两个相同的查询却返回了... Read More
posted @ 2013-05-26 22:57
javawebsoa
Views(187)
Comments(0)
Diggs(0)
今天把第一课的实验过一遍，然后看了一下前512字节的bootloader的代码。对bios的int0x10 软中断服务程序进行了一点实验。整个过过程遇到些问题，记录一下，以免忘了没有地方找！1：在编译lab下代码时遇到的问题：lib/printfmt.c:42：对‘__udivdi3’未定义的引用 lib/printfmt.c:50：对‘__umoddi3’未定义的引用 原因：由于在printfmt.c文件中用了libgcc.a中的库函数，但是我的开发环境是64位的gcc，所以找不到这个库文件。解决：sudo apt-get install gcc-multilib sudo apt-get. Read More
posted @ 2013-05-26 22:55
javawebsoa
Views(798)
Comments(0)
Diggs(0)
用人问题是大问题。如何用人是门学问。本章的中心思想是，用人所长。零星记录下几点：1. 发觉别人的长处，就能在他擅长的领域进一步要求他更多，从而出更多的成绩；而人们在擅长的领域，也更容易取得成就感，更愿意做。主管和员工双赢的局面。2. 因事用人，而不因人设事。通俗点，做事情是第一位，不能总宠着谁——发挥长处不等于要宠着他。3. 当职位空缺的时候，别指望有个“完美”的人出现，即符合JD中所有描述的人出现，这样人不存在。找个合适的、能干活的、有一定发展潜力的，就不错了，要啥自行车啊？！4. 某个人对组织的贡献，一方面取决于人的个人素质，另一方面也受组织的价值观影响。也就是说，某个人从前在某个组织工作 Read More
posted @ 2013-05-26 22:54
javawebsoa
Views(1599)
Comments(0)
Diggs(0)
题意：八数码问题，对于给定的初始态，求出到达目标态的路径。题目链接：http://poj.org/problem?id=1077——>>上ACM课的，老师讲的例题，看老师的代码看不明白；寒假看白书，轻松AC，今天重刷一次，竟将目标状态写多了一个9，debug了好久。这也是我所做的第一道哈希题；对于一个八数码图，对应着一个状态，那么总共会有9！个状态，近40万个， 可以将这些状态对应哈希值。那么，可以从一个初始状态开始搜，上、下、左、右地走，每走一次就判断是否已为目标态：是的话，返回；不是的话，记录这个状态已走过，下次再有转移到此状态的就不继续做处理了（现已处理）；注意：结点查找表存 Read More
posted @ 2013-05-26 22:53
javawebsoa
Views(232)
Comments(0)
Diggs(0)
关于A*算法，很早就想写点什么，可是貌似天天在忙活着什么，可事实又没有做什么，真是浮躁啊！所以今晚还是来写一下总结吧！ A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜索算法(例如DFS，BFS之类)，在语言描述上的区别，我觉得用《代码大全》中的一句话描述的非常好：“驾驶汽车达到某人家，写成算法是：沿167号高速往南行至Puyallup，从XX出口后往山上开4.5英里，在一个杂货店旁边的红绿灯右转，接着在第一个路口左转，从左边的褐色大房子的车道进去就是；而启发式是：找出上一次我们给你寄的信，照着信上地址开车到这个镇，到了那里你问一下我们房子在那里，这里的每一个人都认识我们，.. Read More
posted @ 2013-05-26 22:51
javawebsoa
Views(426)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号