baitxttgchx天工网bs

1、给定一个字符串string str = "天工网定位于我的建设门户、我的工作社区,倾听用户的声音,
关注用户的需求是天工生存与发展的根基,网上会员大都是通过口碑相传得知天工网,并成为天工网
的忠实用户"; 请用程序找出这个字符串中出现频率最高字 
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class test {
public static void countCharacterInString(){  
   String target = "将包含的字符放入哈希表,字符作为key,出现次数作为";  
   //将包含的字符放入哈希表,字符作为key,出现次数作为value  
   char[] alph = target.toCharArray();  
   Map<Character,Integer> aa = new HashMap<Character,Integer>();  
   for(Character c:alph){  
       if(Character.isWhitespace(c)) continue;  
       if(aa.containsKey(c) == false){  
            aa.put(c, 1);  
        }else{  
            aa.put(c, aa.get(c)+1);  
        }  
   }  
   //比较获取出现最多次数的字符  
   Set<Character> set = aa.keySet();  
   Iterator iter = set.iterator();  
   Integer count=0;  
   Character key = new Character(' ');  
     
   while(iter.hasNext()){  
       Character ccc = (Character)iter.next();  
       System.out.println(ccc +": "+ aa.get(ccc));  
       if(aa.get(ccc) > count){  
           count = aa.get(ccc);  
           key = ccc;  
       }  
   }  
     
   System.out.println(key.toString()+" "+ count);  
}  

public static void  main(String[] args){

countCharacterInString();
return;
}


2、下图给出了一张地图,地图中每个顶点代表一个城市,两个城市间的连线代表道路,连线上的数
值代表道路长度,求从A地到E地的最短路径。要求写出算法思路就可以了,如果文字说明不清晰的话,
最好用伪代码表达。
一:定义4个数组,AB[2],BC[8],CD[12]和DE[3],分别记录两个相邻节点之间的距离,如AB[0]=5,AB[1]=3,不相连的城市以距离“0”代替;
二:进行遍历
定义一个dictionary保存遍历出的路径和距离:dic<string,int>;
For(i=0;i<AB.length;i++)
{
For(j=0;j<BC.length;j++)
{
If(BC[j]==0)
{
Continue;
}
For(k=0;k<CD.length;k++)
{
If(CD[k]==0)
{
Continue;
}
For(l=0;l<DE.length;l++)
{
String temp = i.tostring()+j.tostring()+k.tostring()+l.tostring();
dic.add(“temp+”,i+j+k+l);
}
}
}


三:通过遍历dic 并进行比较即可得出最短路径。




3、编写一个方法来获取网站URL对应key的值(如:当前页地址为http://localhost/?id=123&name=test,
输入"id"即获得"123",输入"name"获得"test")
<script type="text/javascript">
function request() {
var textkey = document.getElementByIdx_x("txtId").value;
var url = location.href;
var strs = new Array();
var i = 0;
strs = url.split("?");
if (strs.length < 2) {
alert("url不正确或不包含参数");
return;
}
strs = strs[1].split("&");
if (strs.length <= 0) {
alert("url不正确或不包含参数");
return;
}
var dic = new Array();
for (i = 0; i < strs.length; i++) {
var key = strs[i].split("=")[0];
var value = strs[i].split("=")[1];
if (dic[key] != undefined || dic[key] != null) {
alert("传递了重复的key,请更正!");
return;
} else {
dic[key] = value;
}
}
for (var key in dic) {
if (key == textkey) {
document.getElementByIdx_x("message").innerText = dic[key];
}
}
}
</script>
</head>
<body>
<input id="txtId" type="text" οnkeyup="request()"/><label id="message"></label>
</body> 




<script type="text/javascript">
function changeCheck() {
var i=0;
var changeAll = document.getElementByIdx_x("cAll");
var checks = document.getElementsByName("c");
if (changeAll.checked) {
for (i=0;i<checks.length;i++) {
checks[i].setAttribute("checked", "checked");
}
} else {
for (var i = 0; i < checks.length; i++) {
checks[i].removeAttribute("checked");
}
}
}
</script>


5、设有"学生Student(sID,sName)","课程Course(cID,cName)","选课StudentCourse(scID,sID,cID)" 
这三个表。一个学生可以选修0..n门课,一门课也可以被0..n个学生选修。
1):请用一条SQL语句找出选修了所有课程的学生姓名。
SELECT sName
FROM Student
WHERE (sID IN
(SELECT sID
FROM StudentCourse
GROUP BY sID
HAVING (COUNT(*) =
(SELECT COUNT(*) AS Expr1
FROM Course))))




6、在"信息表Info(infoID,infoTitle)"中,infoID是自增列,但Info表中的数据进行过删除,即infoID不是连续的。
1):请用一条SQL语句找出按infoID升序排列,现在排在第100~120位置的那20条数据
select * from
(SELECT infoID, infoTitle, ROW_NUMBER() OVER (order by infoID)as rownum from Info)t
where t.rownum >100 and t.rownum <=120
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值