摘要:
视频地址: http://v.youku.com/v_show/id_XMjI5MDc1NjA0.html 在一个页面最终展现在用户的浏览器之前分析,可能造成的延迟时间分析: 服务器渲染页面的时间 服务器把页面传到客户浏览器的时间 浏览器渲染页面的时间 基于为用户提供快速展示页面的用户体验,以及减轻服务器端的服务压力,同时考虑到facebook的每个页面都有一个共同的导航栏部分... 阅读全文
摘要:
一 系统概要:1 系统一共有两个页面包括登录页面login.html和msg.html,showmsg.html2系统用户在login页面输入用户名和密码登录系统,登录成功后自动跳转到msg.html页面进行留言3在msg.html页面留言填入相关留言后点击提交4 系统管理员登录后转到showmsg.html可以分页查看所有的留言信息。 二 数据库设计与实现 建立表user (id,name,pa... 阅读全文
摘要:
题目大意: 统计出现的n个数,每个数的范围为1-10000,输出统计次数第二大的那个数实现: 建立一个players[100001]的数组,当每个数n出现时就统计players[n]++, 然后最后找出最大的次数 max和第二大的次数secondNumber,在players中元素值为secondNumber的元素的下标即为题目所要求的数. 注意:在统计第二大的数时,当一个数比max大时,该数成为... 阅读全文
摘要:
POJ1020 题目大意 使用n个小正方形拼接为变长为m的大正方形,每个小正方形的大小为1-10, n的取值范围为1-16, 可以得知m的取值范围为1-40。 问, 现在给定 m 和n 已经n个小正方形的情况下,判断是否能够利用这个n个小正方形组成 这个变长为m的大正方形. 思路 : 1 刚开始在选择数据结构的表示时我用二维数组来表示这个原始的大的正方形,但发现回溯的时候,在还原正方形时显得... 阅读全文
摘要:
给3个数 m ,a,b, 求两个素数 c和d, 使得 c*d<=m a/b<=c/d<=1 其中m>4, a/b<=1 思路 穷举素数 c(1,3,5,7,9,….m) c的穷举范围为(0,m)中所有的素数。 对于每一个穷举的c,根据e=c*b/a,确定d的范围为 (c,e)之间 的素数, 再在c确定的情况下,在d的范围(c,e)之中寻找一个素数使得c*d... 阅读全文
摘要:
最近需要设置实验室的网络结构,其中遇到不少问题,现在先记下来,为日后所用。 当进行如图所示的网络连接时, 无线路由器 、 PC2和PC1都连接到交换机 ,然后都把默认网关设为PC1即192.168.1.3 通过PC1接入因特网, PC3通过无线路由器接入 ,这时候PC可以ping同所有的主机,也可以通过PC1出去访问Internet, 但是PC2却Ping不同PC3, 这是因为无... 阅读全文
摘要:
问题分析在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角的长度限制为1000000雪花相等的条件为, 雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的)在n个雪花中,查找两片是否相等的雪花,采用暴力解法其,各个元素逐个比较的话,则其时间复杂度为n的平方,由于n可能会很大提交时肯定超时,所以选择采用哈希方法来查找两个判断两个元素是否... 阅读全文
摘要:
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6301 Accepted: 1947 Description Farmer John wants to repair a small length of the fence around the pasture. He measures th... 阅读全文
摘要:
一个画图程序 要求打印出 int i=5; 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9 int i=6 1 2 3 4 5 620 21 22 23 24 719 32 33 34 25 818 31 36 35 26 917 30 29 28 27 1016 15 14 13 12 11 ... 阅读全文
摘要:
对于有A[0…N]有序的数组,判断是否存在A[i]=I 如果存在的话返回Index, 对于有序数组的查找,给定一个key,优先想到的是折半查找,其时间复杂度为O(log2N)但题目中要求的是动态的指定一个key,key应当是从0-N-1, 对于每一个Key都应用折半查找的话,时间复杂度会相应的增加 int[] a = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, ... 阅读全文