言子檡-CSDN博客

原创 ZOJ Problem Set - 1091

【搜索题】【题目】Knight MovesTime Limit: 2 Seconds Memory Limit: 65536 KBA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed

2013-09-28 22:26:23 2022

原创 ZOJ Problem Set - 1078

【简单题】【题目】Palindrom NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the ProblemWe say that a number is a palindrom if it is the sane when read from left to right

2013-09-28 21:50:09 632

原创 ZOJ Problem Set - 1061

【模拟题】【题目】Web NavigationTime Limit: 2 Seconds Memory Limit: 65536 KBStandard web browsers contain features to move backward and forward among the pages recently visited. One way to i

2013-09-01 17:31:27 718

原创 ZOJ Problem Set - 1067

【【简答题】】【题目】Color Me LessTime Limit: 2 Seconds Memory Limit: 65536 KBProblemA color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this

2013-08-18 17:46:43 765

原创 ZOJ Problem Set - 1060

【【图论题】】【题目】Sorting It All OutTime Limit: 2 Seconds Memory Limit: 65536 KB An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used

2013-06-06 23:26:14 1177

原创【Linux OS】（实验）重建Linux内核和添加系统调用

一、实验背景操作系统的主要功能是为应用程序的运行创建良好的环境，为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用（system call)的接口呈现给用户。系统调用把应用程序的请求传给内核，调用相应的的内核函数完成所需的处理，将处理结果返回给应用程序，如果没有系统调用和内核函数，用户将不能编写大型应用程序。读者熟知的系统调用例子有：进程控制

2013-05-19 19:28:59 2836

转载卡内基梅隆大学如何培养计算机博士

卡内基·梅隆大学(Carnegie Mellon University)于1900 年成立于宾夕法尼亚州匹兹堡市，经过一百多年发展已经成为世界顶尖大学之一，其计算机科学学院多次被《美国新闻与世界报道》列为全美第一，代表计算机科学研究与教学的世界最高水平。本文介绍了卡内基·梅隆大学计算机科学博士的培养模式，以期为我国计算机科学博士的培养提供有益的借鉴与思考。1 目标具体、明确的培养方案

2013-05-06 00:10:52 2213

原创并查集简介

1、定义并查集(union-find sets)是一种简单的用途广泛的集合。并查集是若干个不相交集合（Disjoint Sets），能够实现较快的集合合并和判断元素所在集合的操作，应用很多。实际中通常采用树形结构来表示并查集：每棵树表示一个集合，不相交的集合则构成森林。一棵树的每个节点包含如下信息：父节点指针p[x]，树的深度rank[x]。2、操作2.1 建立一个集合

2013-04-30 16:33:46 965

原创模拟简单进程调度实验

一、实验目的及要求1. 用C语言编写和调试一个模拟进程调度程序，以加深对进程的概念及进程调度算法的理解，模拟过程的数据结构和算法符合主流操作系统的进程调度规则(从第2点开始给出过程规则)。2. 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。3. 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、需要运行时间、已用CPU

2013-04-30 15:50:23 2118

原创在控制台程序中解决_beginthread编译不通过问题

笔者在VC下写了一个普通的控制台程序(测试线程函数_beginthread的使用)：#include#includevoid Start(void *arg){ while(1) Sleep(1); return;}int main(){ _beginthread(Start,0,NULL); return 0;}编译链

2013-04-30 10:47:36 834

原创 ZOJ Problem Set - 1056

【【模拟题】】【题目】The Worm TurnsTime Limit: 2 Seconds Memory Limit: 65536 KB Worm is an old computer game. There are many versions, but all involve maneuvering a "worm" around the scree

2013-04-29 16:15:50 1710 1

原创字典树简介和简易应用

1、背景词汇搜索、词频统计等字符串操作，是搜索引擎、文本处理系统等经常使用的业务，现在假设有这么一个简单的文本处理例子：有一篇10000个词的文章，要查出单词“was”在这篇文章中出现的次数。那么一般来说，没学过数据结构课程的读者可能会采用最简单但是最查找效率最低的穷举遍历法：读入整篇文章的词到一个字符串大数组中，然后一个一个地与“was”比较匹配。对于学习过数据结构课程的读者

2013-03-31 16:15:27 5477

近几年来，随着移动网络和移动终端性能的不断提高与完善，以及移动游戏技术的日趋成熟，从当前各国的实际情况来看，以手机为主的移动终端上的游戏作为一门新兴产业正处于快速发展时期，其所潜藏的巨大商机已经展现在人们面前。据研究机构的分析资料显示，手机游戏是全球游戏市场中增长最快的部分。以手机为主的诸如PDA、智能机等手持移动设备以其小巧、便携等特性获得用户的青睐。虽然目前由于移动设备的硬件资源的限制，大部分

2013-03-13 22:23:15 1409

原创【Linux应用程序设计1、2】守护进程概念及实验二则

守护进程（daemon）是运行在后台，并且一直在运行的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程，Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务。比如，作业规划进程crond、打印进程lpd等。1 守护进程及其特性守

2012-11-11 23:17:18 3653 1

原创【OpenGL】VS2005下创建基于Win32项目的OpenGL窗口

目前很多关于OpenGL的教材或教程都是基于VC来创建Win32下的OpenGL窗口的，而VS2005下的Win32项目的自生成代码与VC的还是略有不同。为了方便以后在VS2005下开发OpenGL程序，保留一个创建OpenGL窗口的模板是必要的。假设新建了一个名为glTemp的Win32项目，找到其主函数(即程序入口点)所在的文件glTemp.cpp，在其中编写创建OpenG

2012-09-23 17:53:36 1800

转载 Linux系统调用--msgsnd/msgrcv函数简介

【msgsnd/msgrcv系统调用】功能描述：在消息队列上进行收发消息。为了发送消息，调用进程对消息队列必须有写权限，接收消息时必须有读权限。用法：#include #include #include int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg);

2012-09-17 22:13:12 578

转载 Linux中select()函数简易分析

Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回）。可是使用Select就可以完成非阻塞（所谓非阻塞方式

2012-09-16 23:33:26 657

转载 vmware下的Linux系统如何挂载U盘

针对Linux系统安装在vmware虚拟机上的情况，如何挂载U盘：（1）先确定u盘的位置：以Linux的Red Hat发行版为例，打开虚拟机进入Red Hat系统，注意，先把鼠标放入Red Hat系统界面，然后把u盘插到电脑的usb接口上，此时，在Red Hat里运行 fdisk -l 命令查看硬盘分区信息，观察命令运行的结果，看看有没有与你的u盘容量、文件系统格式等相

2012-09-02 21:42:04 1844

转载 Linux操作快捷键

原文出处：http://hi.baidu.com/rhca/blog/item/6ef8788dd073cc12b21bba65.htmlLinux下有很多对于简化用户使用过程很有帮助的快捷键，下面做个简单的介绍：【在控制台/虚拟终端下】Ctrl+Alt+Del -关闭计算机Alt+Fn (F1,F2,F3,…) - 切换到第n个控制台Alt+或者-->

2012-08-19 21:37:38 584

转载【OpenGL】gLFlush()和gLFinish()

笔者初使用OpenGL之时，所遇到的命令不能生效的问题：比如开始想用gLClearColor来设置背景色为红色，结果执行后背景还是默认的黑色。后来查阅资料，才知道这与OpenGL的指令执行流程有关，要让设置的绘制效果实现，需要用到glFlush()或glFinish()函数。 OpenGL是用一条渲染管线线性处理命令的，它的绘图机制是：先用 OpenGL 的绘图上下文 Rende

2012-08-19 00:50:58 3373

原创 ZOJ Problem Set - 1049

【【数学题】】【题目】I Think I Need a HouseboatTime Limit: 1 Second Memory Limit: 32768 KB Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the

2012-04-04 21:42:51 2380

转载如何在VC++程序中添加播放声音模块——PlaySound函数的使用

要想让你的VC++程序运行后能播放声音，就要在源代码的相应地方添加播放声音的函数。VC++中较常使用的播放声音函数是PlaySound。一.PlaySound函数的声明为：BOOL PlaySound(LPCSTR pszSound,HMODULE hmod,DWORD fdwSound);1.参数pszSound:是指定了要播放声音的字符串，该参数可以是WAVE文件的名字，或是WAV

2011-12-04 00:09:39 5379 2

原创 ZOJ Problem Set - 1045 & ZOJ Problem Set - 1048

【1】ZOJ Problem Set - 1045 【【简单题】】【题目】 HangOverTime Limit: 1 Second Memory Limit:32768 KBHow far can you make a stack of cards overhang a table? If you have one card, you can

2011-06-27 16:45:00 1085

原创 ZOJ Problem Set - 1016

【【模拟题】】【题目】ParencodingsTime Limit: 1 Second Memory Limit:32768 KBLet S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an inte

2011-06-08 17:43:00 448

原创 ZOJ Problem Set - 1005

【【搜索题】】【题目】 JugsTime Limit: 1 Second Memory Limit:32768 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle

2011-06-08 10:37:00 971

原创 ZOJ Problem Set - 1004

【【搜索题】】【题目】 Anagrams by StackTime Limit: 1 Second Memory Limit:32768 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which

2011-06-07 15:03:00 567

转载【科技资讯】澳机器人破解魔方仅用10.18秒破纪录

转自：http://tech.sina.com.cn/d/2011-06-02/08265602326.shtml?c=spr_sw_bd_maxthon_disc新浪科技讯北京时间6月2日消息，据国外媒体报道，澳大利亚学生研制出解魔方速度最快的机器人，用时不到11秒。这款机器人名为“鲁比”(Ruby)，它首先对杂乱无章的魔方进行扫描，而后开始还原。10.18秒后，“鲁比”便完成了解魔方任务

2011-06-04 13:48:00 688

言子檡的CSDN博客