![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 53
cameljy
这个作者很懒,什么都没留下…
展开
-
求文本中每个URL出现的个数-0804
import java.util.*; import java.io.*; public class ProURL{ private HashMap map; public ProURL(){ this.map=new HashMap(); } private String parseURL(String fPath){ String rFile="...原创 2010-08-04 19:18:44 · 79 阅读 · 0 评论 -
0820-mirosoft
传说中微软的几道算法题,练习一下吧: 1.设计一个算法,找出二叉树上任意两个结点的最近共同父结点。复杂度如果是O(n2)则不得分。 /* * 获得两个节点共同的父节点 */ public ArrayList<BiTreeNode> getCommonParents(BiTreeNode node1, BiTreeNode node2, Bi...原创 2010-08-20 12:43:01 · 73 阅读 · 0 评论 -
0821集合问题
{ aaa, bbb, ccc},{bbb, ddd }, { eee, fff }, { ggg },{ddd,hhh} 等一些字符串的集合要求把交集不为空的集合并起来,如上例会得到 { aaa, bbb, ccc, ddd, hhh}, {eee,fff},{ggg}(1) 思想 (2) 算法及复杂度 (3) 改进 算法思路:1. 将每个集合中的元素放到一个HashSet中(方便...原创 2010-08-23 14:16:21 · 109 阅读 · 0 评论 -
#0822 系分
http://www.blogjava.net/ITdavid/archive/2008/01/24/177424.html 1、 一个简单的论坛系统,以数据库储存如下数据: 用户名,email,主页,电话,联系地址,发帖标题,发帖内容,回复标题,回复内容。每天论坛访问量300万左右,更新帖子10万左右。 请给出数据库表结构设计,并结合范式简要说明设计思路。 ...原创 2010-08-23 14:18:43 · 82 阅读 · 0 评论 -
# 0823--树进阶
1. 判断一棵二叉树是否平衡 2. 构造AVL树 3. 求两个节点的共同父节点 5. 求一棵树的最长路径 6. 求二叉树中节点的最大距离 7. 构造排序树 ...原创 2010-08-25 13:27:50 · 72 阅读 · 0 评论 -
###0825-1 最短路径+最小支撑树+路径压缩+等价类问题+拓扑排序
dijkska算法实现 floyed算法实现 prim算法实现 路径压缩 kruskal算法实现 等价类问题 拓扑排序原创 2010-08-25 13:28:39 · 121 阅读 · 0 评论 -
!!!0826--图
baidu1原创 2010-08-25 14:11:30 · 68 阅读 · 0 评论 -
# 0827--算法练习题
1. 一个文本文件有多行,每行为一个URL。请编写代码,统计出URL中的文件名及出现次数。 a) 文件名不包括域名、路径和URL参数,例如http://www.rs.com/n.op/q/rs?id=1中的文件名是rs。 b) 部分URL可能没有文件名,例如http://www.abc.com/,这类统计为“空文件名”。 c) 出现在不同URL中的相同文件名视为同一文件名,例如h...原创 2010-08-25 14:12:08 · 227 阅读 · 0 评论 -
???0828--存储空间管理器+n选m问题
用单链表实现一个存储空间管理器,包括分配和释放空间。要求释放的时候合并相连空闭地址。分配空间的策略可以自选,并说明所用的策略的优点和缺点。(下面的框架是C++描述的,你可以用你熟悉的语言。)void* xmalloc(unsigned int size)void xfree(void* p) ------------------------------------------...原创 2010-08-28 16:36:02 · 104 阅读 · 0 评论 -
??0829-Joseph问题
N个人排成一圈,指定第一个人,去除他,然后跳着一人去除第3人,以次类推,最后的那一人获胜。给定这N个人和第一个人的位置,你该如何选取位置才会获胜。让你写最优算法,并计算时间和空间复杂度。不要求写出代码,解释算法即可。Joseph问题的数学方法无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)...原创 2010-08-28 16:39:17 · 91 阅读 · 0 评论 -
0830--算法练习题
1. 内存中有一个长数组,条目数为10万,数组单元为结构体struct array,sizeof(struct array)为512字节。结构有一int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元,请实现算法,要求效率尽可能高。 package org.jyjiao.test1;//Struct 元素类class Struct{ pri...原创 2010-08-28 17:42:55 · 144 阅读 · 0 评论 -
0906--拼接出最小整数
题目描述:设有n个正整数,将它们联接成一排,组成一个最小的多位整数。程序输入:n个数程序输出:联接成的多位数例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355[题目要求]1. 给出伪代码即可,请给出对应的文字说明,并使用上面给出的例子试验你的算法。2. 给出算法的时间空间复杂度。3. ...原创 2010-09-06 10:38:19 · 161 阅读 · 0 评论 -
Reverse String
package org.jyjiao;public class Reverse{ public String reverse(String str){ char[] array=str.toCharArray(); int len=array.length; char tmp; int i=0,j=len-1; while(i<j){ tmp...原创 2010-09-19 16:46:44 · 93 阅读 · 0 评论 -
0819- 找共同url
给你a、b两个文件,各存放50亿条url,每条url各占用64字节,内存限制是4G,让你找出a、b文件共同的url。原创 2010-08-18 17:47:25 · 73 阅读 · 0 评论 -
0819--找队友
全体员工玩分组游戏,前面五分钟大家分头找队友,并将每个人找到的队友信息汇报给主持人,如果A和B是队友,B和C是队友,那么A和C也是队友;接着主持人不断地随机抽取两个人,希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友,说明程序的关键算法,不需要代码实现。 例如:<小明,小王>,<小军,小王>,<小丽,小李>是队友,那么小军和小...原创 2010-08-18 11:52:55 · 138 阅读 · 0 评论 -
0817--概率问题
输入:N(整数)输入:数据文件A.txt,不超过6条记录,字符串长度不超过15个字节文件格式如下:字符串\t数字\n说明:每行为1条记录;字符串中不含有\t。数字描述的是该字符串的出现概率,小于等于100的整数。多条记录的出现概率之和为100,如果A.txt不满足该条件,程序则退出;如果文件格式错误,程序也退出。要求:编写一个程序,输入为N(正整数),读入文件A.txt,按照字符串出现概率...原创 2010-08-16 18:53:24 · 89 阅读 · 0 评论 -
0805: 判断字符串 b 的所有字符是否都在字符串 a 中出现过
编程题 判断字符串 b 的所有字符是否都再字符串 a 中出现过,a,b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少出现相同的次数。 汉字使用gbk编码(简单的所,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。 int is_include(char *a , char *b) 返回0 表示没有都出现过,返回1表示都出现过。 #include...原创 2010-08-04 20:04:41 · 162 阅读 · 0 评论 -
0806--中文字符处理
设计函数,输入为一个字符串,里面包含中文、英文、数字等字符,编码为GBK。中文字符的编码规则假定为:双字节组成,高字节大于0x80,低字节任意。 a)用常用语言编写函数,实现功能为:按顺序提取输入文本中中文字符,形成新的文本串返回调用者。 b)如果调用者又是希望输入串的全中文内容,有时希望得到英文内容,那么函数应如何设计 c)如果调用者希望获取输入串中包含中文、英文和数...原创 2010-08-04 20:21:10 · 120 阅读 · 0 评论 -
0807--C 字符串处理
写个c程序,返回字符串中最长数字字符串的长度和地址,不能用标准库函数int maxContinuNum(const char *inputstr,char * outputstr)编写一段程序实现该函数,实现返回一个以“\0”结束的字符串中最长的数字串的长度,并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数,如strlen。例如:在字符串“abc123abc...原创 2010-08-08 16:22:22 · 90 阅读 · 0 评论 -
0808--求出现次数最多的n个url
import java.util.*; import java.io.*; class Url{ String url; int count; public void setUrl(String url){ this.url=url; } public void setCount(int...原创 2010-08-08 16:25:35 · 158 阅读 · 0 评论 -
0809-二叉树层次遍历
第一题:struct node_t{ node_t *left, *right; int value;};要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);输出以 node 为根的二叉树第 m 层的第 k 个节点值.(level, k 均从 0 开始计数) 注意:此树...原创 2010-08-09 18:33:21 · 58 阅读 · 0 评论 -
0810-线程同步题
0810-线程同步题:启动4个线程,向4个文件A,B,C,D里写入数据,每个线程只能写一个值。线程1:只写1线程2:只写2线程3:只写3线程4:只写44个文件A,B,C,D。程序运行起来,4个文件的写入结果如下:A:12341234。。。。B:23412341。。。。C:34123412。。。。D:41234123。。。。 import java.io.*;class F...原创 2010-08-11 19:27:40 · 140 阅读 · 0 评论 -
0811 求数组最大串
#include <stdio.h>void maxLineSum(int array[],int len){ int max_endinghere=0; int max_sofar=0; int idx_max_endinghere_left=0; int idx_max_endinghere_right=0; int idx_max_sofar_left...原创 2010-08-11 19:29:53 · 80 阅读 · 0 评论 -
0811-2 求最小前缀
给以文件,文件中每一行是一个单词,求出每个单词的最小前缀,使得该最小前缀能够代表这个单词。(当没有任何其他单词与之有共同的该前缀,该前缀就是最小前缀了。)例如:输入文件为:catcattcbtdbattyabttyy 那么应该输出:[前缀] [单词] cat cat catt catt cb cbtd...原创 2010-08-11 19:34:48 · 220 阅读 · 0 评论 -
0812-字典树算法
1. 在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典,请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路;(2)请给出主要的处理流程,算法,以及算法的复杂度;(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。 2. 请设计一个字典。以字符串为索引,存储用户定义的定长结构。要求有增、删、查、改的功...原创 2010-08-11 19:59:14 · 90 阅读 · 0 评论 -
0811-3 对webservice执行自动化测试
0811-3 对webservice执行自动化测试 import org.codehaus.xfire.*;import org.codehaus.xfire.service.*;import org.codehaus.xfire.service.binding.*;import org.codehaus.xfire.client.*;import java.io.*;...原创 2010-08-11 20:05:24 · 85 阅读 · 0 评论 -
0815-二叉树
第一题: 在一棵一般的二叉树中找到指定的元素,如果有重复出现的元素,要求元素为深度最深的任何一个。指定元素找不到时返回EMPTY_NODE,请用C语言实现,相关数据结构与函数声明如下: struct Node { int iValue; int id; Node *pLeft; Node *pRight; }; const Node EMPTY_NODE = {0, 0, NULL, ...原创 2010-08-14 11:10:13 · 76 阅读 · 0 评论 -
0816--支配数
支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配数,其所在位序成为支配点;比如int[] a = {3,3,1,2,3};3为支配数,0,1,4分别为支配点; 要求:返回任何一个支配点 本问题可归结为众数问题(统计学范畴),即一组数据中出现次数最多的那个数值,它可以没有也可以为多个。 http://www.iteye.com/topic/600079...原创 2010-08-16 18:52:10 · 275 阅读 · 0 评论 -
0928--算法题
算法设计:n个连续自然数,乱序存放于一个数组中,缺失一个,缺失的位置处放置-1,问怎么确定丢失的那个数?1)如果只缺少一个:n个连续自然数的和-当前自然数的和+1 可得2)如果缺少多个元素: 1. ...原创 2010-09-28 11:14:44 · 120 阅读 · 0 评论