百度的一道试题…

Jessica     PHP     PHP, 算法

下面是百度招聘的一道试题，有兴趣的同学可以研究一下，要求用PHP，shell或c完成

输入：N（整数）
输入：数据文件A.txt，不超过6条记录，字符串长度不超过15个字节
文件格式如下：
字符串\t数字\n

说明：
每行为1条记录；字符串中不含有\t。
数字描述的是该字符串的出现概率，小于等于100的整数。
多条记录的出现概率之和为100，如果A.txt不满足该条件，程序则退出；
如果文件格式错误，程序也退出。

要求：
编写一个程序，输入为N（正整数），读入文件A.txt，按照字符串出现概率随机地输出字符串，输出N条记录

例如：
输入文件A.txt
abc20
a30
de50
输入为：10

即 abc有20%的概率输出，a有30%的概率输出，de有50%的概率输出，输出10条记录
以下为一次输出的结果,多次输出的结果可能不相同。
abc
a
de
de
abc
de
a
de
a
de

下面是我的算法..其实说不上算法..还是那个有概率的随机数而已..比较简单..

思路就是把所有的字符串放到一个线段上..后面的数字就是线段的长度..这样组合成一个很长的线段.在从这个线段上随机取出某个地方..就是由概率的随机数了.

算法不难..但是我觉得得判断的地方非常多..所以写程序的时候写了N多的if..真真涉及到算法的语句很少…= =||

不说了.直接贴给大家把..谁有更好的方法欢迎提供..:)

read more

毕业了..

Jessica     心情杂谈    

从石家庄回来了..拿到毕业证了..终于毕业了..

一看博客竟然有半个月都没有写东西了..这不是我的作风..

最近实在忙的厉害..公司的事情+兼职+一个小项目+一个大项目+新博客..

所以做博客的想法只能被挤压了..进度也非常慢..不过这些东西里面我更愿意做博客..

所以我把博客的SVN告诉大家..谁关注就check out一下就好了

http://skiyo.googlecode.com/svn/trunk/

当然如果你懒..也可以直接通过网页查看..

http://skiyo.googlecode.com/svn/trunk/index.html

由于不是真正的服务器..而是个SVN..所以不知道为啥非IE浏览器看到的是源码..所以大家想看就用IE吧..

现在还在做页面..程序我倒不操心..

总之..这次肯定要做出个像样的东西出来…:)

Skiyo.Cn新版页面部分完成…

Jessica     本站原创     本站原创

页面大体就这样了..以后再稍微优化一些..

放出源码..大家可以看一下..取长补短:)..点击放大.

read more

一道算法题…..部分反转字符串..

Jessica     PHP     PHP, 算法

有一个字符串..比如[];/hello../,world/frds

要求反转其字母部分.其他部分不变

得出的结果是:[];/olleh../,dlrow/sdrf

大家可以试下.我先抛砖..

<?php  
$str = '[];/hello../,world/frds';  
$len = strlen($str);  
for ($i=0, $j=0;$i<$len;$i++) {  
    $ascii = ord($str{$i});  
    if (($ascii >= 65 &&  $ascii <= 90) || ($ascii >= 97 && $ascii <= 122)) {  
        $array[$j][] = $str{$i};  
    } else {  
        $array[$i][] = $str{$i};  
        $j = $i+1;  
    }  
}  
foreach ($array as $k => &$v) {  
    if (count($v) >= 2) {  
        $v = array_reverse($v);  
    }  
    $str2 .= join($v, "");  
}  
echo $str2; 

NND..调试了半天..我自己都晕了..

然后我翻手册又发现个新的方法..给大家看看

惭愧的说都不知道有这个str_word_count这个函数..汗..

$str = '[];/hello../,world/frds';  
$array = str_word_count($str, 2);  
foreach ($array as $k => &$v) {  
    $v = strrev($v);  
    $len = strlen($v) + $k;  
    for($i=$k,$j=0;$i<$len;$i++,$j++) {  
        $str{$i} = $v{$j};  
    }  
}  
echo $str; 

大家还有什么更好的方法都说说看..:)

Skiyo升级建议收集贴..

Jessica     心情杂谈     本站原创

本站准备进行一次大规模的升级..持续时间可能会很长..

目前准备升级的提议:

1.页面全部重写..美工重做..CSS重写..

2.代码全部重写…

3.后台增加一些功能.以供多人合作的使用.

4.增加一些基础的博客功能.比如搜索.

目前就想到这么多..别看就4条..相当于重新写一个博客了..

而且我最近很忙..文章都写的很少了..所以这个过程也许会时间长一些…

如果大家还有什么其他更好的提议欢迎提出来..:)

谢谢大家了..

PHP动态验证码类..

Jessica     PHP     PHP, 验证码

效果图:

 压缩包带了个字体文件.

带了个简单的例子.

因为PHP不支持动画的GIF..所以用到了一个著名的GIFEncoder类.都包含在同一个文件中了..

直接下载就可以用了.

read more

多人合作 – Skiyo的未来??

Jessica     心情杂谈     本站原创

Skiyo从去年8月1日开始到现在..将近一年的时间了..alexa也即将突破20w..我想Skiyo的前途会好的..所以需要大家的帮助..

这段时间开始忙了..没有以前那么闲了..所以大家也看出来了..更新的非常慢了..

看了cssrain跟我情况一样..所以我也想效仿他..做一个多人合作的博客..

我想..一个个人的博客想要生存下去..真的是非常太难了..大部分人做博客都是三天新鲜..半个月都不更新一篇文章..

这样下去只有被时间吞没..

所以我想找几个志同道合的人..一起开建立这个博客..不是说就让你放弃你自己的博客..以后的文章分为不同的作者发布..作者的名字可以直接连接到你的站点..这样会出现一个双赢的状态..

就是看看有人是否有兴趣..如果有人有这个想法的话..

我想这是一个学习的机会.一个提高自身能力的机会.如果你是一个不写博客的人或者没有博客的人..

那么如果把这个职位交给你.我想你会怕辜负大家的希望而非常努力的去学习.去奋斗.

关于文章.我想说的是若这个想法实行了..文章的种类肯定不会现在这么狭隘..但是我更喜欢更多的偏向于教学类的文章..:)..这样的收获才更大..

也可以每个人分配不同的板块..每个人负责各自的一块..你可以一个星期都不会有文章..但是Skiyo还是会有其他人更新:).

关于多人协作..我想对每个人是基本上没有要求的..只要你有信心有耐心..不是三天热情..对技术充满了热情..我想Skiyo是欢迎大家的..

我现在只是一个初期的想法..还不是十分成熟..就是想看看大家是否有这样的意思..

如果可以..那么我们会在仔细讨论这个问题..如果您愿意..那么请回复..如果方便可以留下您的MSN..

如果这个想法决定实行了..我会找个时间把博客重写一遍..多增加些功能.以适应这个改变.

感谢大家对Skiyo的支持..

PHP中输出数字的小猫腻..

Jessica     PHP     PHP

先来出道题..一共三个..每个33分^_^..看看你能得多少分..

不要执行..自己想结果..这样印象才深刻..相信我.

<?php  
echo 012;  
 
$a = 012;  
echo (string)$a;  
 
$a = '012';  
echo (int)$a; 

记下你的结果.然后我们执行以下..输出的结果是..

read more