《成都.金山笔试题》的相关内容

最近老师布置了一道算法题目－－N皇后问题。这个算法在本科时已经做过，现在的要求是尽可能的提高算法的执行效率。如果采用传统的办法，用3个数组来记录列、主对角线和次对角线的方式，虽然优化过语句，并且使用对称原则来减少一半的运算时间，但在1.66Ghz的机器上计算16皇后仍需要100多秒。 有的同学使用多线程方式来改进了算法，有效利用了服务器的多个CPU同时计算，好像在4CPU机器上用了17秒。但我觉得 ...

这个题目的英文原题是: 引用 Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n. For example, f(13)=6. Notice that f(1)=1. What ...

这题是这次 google 的 top coder 的 850 分例题，做过的同学先不要吱声： 引用假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个 ...

闲来无事，改进改进，多说无益，贴代码，看帖要回帖啊各位 #include < iostream >    #include < time.h >       using namespace&nb ...

/******************************************************************************\ * ping.c - Simple ping utility using SOCK_RAW * * This is a part of the Microsoft Source Code Samples. * Copyright 1996 ...

/* * jessica_biel_naked_in_my_bed.c * * Dovalim z knajpy a cumim ze Wojta zas nema co robit, kura. * Gizdi, tutaj mate cosyk na hrani, kym aj totok vykeca. * Stejnak je to stare jak cyp a ...

4.static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9.全局变量和局部变量在内存中是否有区别？如果有，是什么区 ...

1）读文件file1.txt的内容（例如）： 12 34 56 输出到file2.txt： 56 34 12 （逆序） 2）输出和为一个给定整数的所有组合 例如n=5 5=1+4；5=2+3（相加的数不能重复） 则输出 1，4；2，3。 望高手赐教！！ 第一题,注意可增长数组的应用. #include <stdio.h> #include <st ...

//清理硬盘,备份一下以前的程序 #include <cstdlib> #include <iostream> #include <fstream> #include <vector> #include <sstream> #include <iterator> #include <algorithm> #include <stdlib.h> usi ...

为什么编码输出不正确啊？ #include<iostream> #include<cstring> #include<cstdlib> using namespace std; typedef struct { unsigned int weight; unsigned int parent,lchild,rchild; } HTNode,*Huffman ...

public class Main { private static int fib(int n){ if(n==0 || n==1) return 1; else{ return fib(n-1)+fib(n-2); } } public static void main(String[] args){ for(int i=0; ...

在写socket程序的时候，现在出现了一个问题。具体的是什么原因，没有找到。google上和论坛里都没有找到。请大人们帮忙解决。问题是这样的：一个Server端。一个Client端。Server接收数据时候，因为client端的socket关闭了。（是我手动关闭的，用来模拟数据传输失败的场景），结果Server端的程序都死掉了。实在是找不出原因。本人采用的操作系统：Server端是红帽企业版3.0 ...

The discrete wavelet transform is a popular tool for signal compression. In this problem, your job is to write a program to decompress a one-dimensional signal (a list of integers) that has been compr ...

忽然发现好久没写blog了，弄过去充一下数。。这边删掉。

HotRuby是一个在Javascript和flash上的虚拟机上跑ruby代码并编译成opcode的项目。你可以通过在网页上嵌入<script type=”text/ruby”>…</script>并在之间写ruby脚本。HotRuby会识别并编译为远程脚本然后由javascript和flash的虚拟机来执行，显示在页面上。这里演示一 ...

SPProcPool 是一个 linux/unix 平台上的进程池服务器框架，使用 c++ 实现。 在 0.5 版中增加了一个类似 apache worker 的服务器模型。在之前 Leader/Follower 模型的基础上，在每个子进程中使用一个固定大小的线程池来为每个请求服务。这个模型的特点是能够支持较高的并发连接数。 项目主页： http://code.google.com/p/spp ...

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com) 以下代码基于lucene-2.3.1,htmlparser-1.6, ...