chasuner
2013-4-15 14:00
标题:最长递增子序列 O(NlogN)算法
内容:代码好像有点小问题吧,二分查找的right = len - 1才对吧,然后下面left比较的时候也应该和len - 1 比较!
cylcc006
2013-4-9 14:55
标题:RMQ再学习笔记
内容:你好,下面代码有点小错误// 求区间最小值,而m<arr[k]求得是最大值if (m < 0 || m < arr[k])    m = arr[k];
ctqmumu
2013-3-21 11:48
标题:fibonacci 的进化
内容:说起来真是惭愧... 虽然大四就买了SICP,但是到现在也只看完第一章,我看书还是太慢了 cry
felix021 回复于 2013-3-22 00:45
这个跟慢没关系吧。。。
Dumbear Email Homepage
2013-3-19 10:08
标题:模重复平方算法
内容:这玩意竞赛里边一般叫快速幂- -||BTW,都用int容易暴掉吧,m上10w就暴了……
felix021 回复于 2013-3-19 10:54
嗯,C代码只是概念性验证下。python和scheme默认都直接支持大整数。难点不是在C/Python代码,主要是刚开始学Scheme,要想怎么用Scheme实现。。。
snoopy
2013-3-18 15:36
标题:fibonacci 的进化
内容:跟着网易公开课看, 至少前 10 节还都是挺简单的 :P
felix021 回复于 2013-3-18 16:31
看视频好慢的感觉。。。
snoopy
2013-3-18 08:32
标题:fibonacci 的进化
内容:算法导论公开课的第一节还是第二节就讲了这个方法, 用 2*2 矩阵的 N 阶方来实现, 然后矩阵 N 阶方是可以做到 log(n) 的. 似乎以前集训队队内训练时有过这样的题
felix021 回复于 2013-3-18 09:33
我的算法一直很半吊子的来着。。。算导一直没有鼓起勇气去看。
Dumbear Email Homepage
2013-3-6 16:01
标题:记坑
内容:我ca……真的好坑!
xayljq Email
2013-3-5 21:16
标题:Python int缓存的那点事
内容:似乎Python27的缓存范围又变了
felix021 回复于 2013-3-5 22:11
没有,我看了下2.7.3的源码,也还是[-5, 256]
xayljq Email
2013-3-5 21:10
标题:记坑
内容:一直觉得Python的除法很奇葩
snoopy
2013-3-5 17:34
标题:记坑
内容:第二个问题刚去看了下, 果然是大坑... 而且向后查看一月也会坑 // 第三个问题, 一般 crontab 里都还是用 .sh 吧, 然后 .sh 里负责 source 并 cd 到工作目录下
felix021 回复于 2013-3-5 20:36
嗯 第三个是以前遇到过 后来学乖了 只是这里顺便记录一下。
lemass Email
2013-3-4 12:22
标题:使用Linux libc/glibc提供的ecb_crypt来进行DES加密/解密
内容:呃 找出问题了  还是博主说的 \n 导致的
lemass Email
2013-3-4 11:04
标题:使用Linux libc/glibc提供的ecb_crypt来进行DES加密/解密
内容:加密这部分没有成功呢 输出很奇怪

#include <stdio.h>
#include <unistd.h>
#include <string.h>
#include <rpc/des_crypt.h>

void des_encrypt(const char *key, char *data, int len)
{
    char pkey[8];
    strncpy(pkey, key, 8);
    des_setparity(pkey);
    do {
        data[len++] = '\x8';
    } while (len % 8 != 0);
    ecb_crypt(pkey, data, len, DES_ENCRYPT);
}

int main(int argc, char *argv[])
{
        char Data[4096] = "cea3e8e1659582206e0be32539729e9f";
        des_encrypt("12345678", Data, strlen(Data));
        printf("the encrypt string is %s;the size is %d\n", Data, strlen(Data));
}

# ./encrypt
the encrypt string is 0;the size is 24
107x@163.com
2013-2-19 14:43
标题:闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容:以下是一篇关于socket通信的文章,连接老是发不了,看的时候把 - 去掉即可
107x@163.com
2013-2-19 14:30
标题:闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容:应用级别的心跳优点在于它们能够使你了解两端的应用都是否存活,而不在于只是通信软件.
ctqmumu
2013-1-12 16:36
标题:用VirtualBox在Windows上搭建一个Ubuntu工作站 加强版
内容:update VirtualBox 4.2.6 r82870 ----现在执行这个命令 VBoxManage startvm fedora17 改为直接启动VM,带图形窗口了,查看了一下help,新的用法可以这样:VBoxManage startvm fedora17  --type headless这样会自动抛出新的 VBoxheadless.exe 后台运行, 也不需要RBTray了。[为什么不能自动换行...]
felix021 回复于 2013-1-12 17:51
关键是,扔到后台以后还能不能弄回前台?
keaiser
2013-1-8 13:15
标题:Windows 7(win7) 能用的ntsd.exe,超强结束进程
内容:我怎么没找到下载的连接?
felix021 回复于 2013-1-8 14:34
貌似是忘了加
ctqmumu
2012-12-31 11:52
标题:蛋疼的mysql_ping()以及MYSQL_OPT_RECONNECT
内容:Mysql 的自动断开连接是个后台开发的老问题了...解决的方法有大有小,小的方法直接定时写一点冗余就行了,中等的方法就是捕获异常然后自己手动重连,另外还有修改配置。。不过修改配置以后会有更蛋疼的,就是防火墙,那货断开连接的时间更短。
felix021 回复于 2012-12-31 13:20
我觉得吧,防火墙的问题,这个其实用TCP/IP的KeepAlive设置来解决挺合适的,对MySQL无压力。主要是MySQL那边,得根据服务器的来搞。手动重连,对于锁、事务之类的恢复做起来会很蛋疼的吧。
xieranmaya Email
2012-10-29 18:04
标题:Don't Track Me Google
内容:不过我还是很相信Google的啊~
xieranmaya Email
2012-10-24 08:55
标题:Don't Track Me Google
内容:终于让我找到这货了,差点准备自己写。。尤其是这几天,fanQ的都快挂了,这里卡的更久了。。但是这样的话Google就不记录你的网络搜索历史了……
felix021 回复于 2012-10-24 09:37
对于隐私保密强迫症患者来说,被记录才是最可怕的……
lovelucy Email Homepage
2012-10-23 22:10
标题:Don't Track Me Google
内容:国内居然都这样了。。。
felix021 回复于 2012-10-24 09:37
欢迎番羽土啬回来受虐~
synzz
2012-10-23 20:48
标题:Don't Track Me Google
内容:我用的是Remove Google Redirect,效果似乎是一样的。
Dumbear Email Homepage
2012-9-30 20:19
标题:12306刷存在感@chrome
内容:我才知道原来Console里是直接可以执行代码的……不过有个12306订票助手灰常好用啊……我都是用那个刷的票……
t.k.
2012-9-23 13:37
标题:EOSCard 1.2
内容:既然楼主写博客,就应该说明一下是什么东西。我还是想问。。。这是啥?unhappy
felix021 回复于 2012-9-23 13:39
佳能相机第三方固件(CHDK)用来处理SD卡的。
snoopy
2012-9-3 09:24
标题:使用dnspod的ddns api的bash脚本
内容:去看了下 dnspod.cn 的动态域名说明, 确定是跟花生壳干的一样的事了. 但是在他家的 API 规范 (https://www.dnspod.cn/client/user_api_doc.pdf) 里, 关于滥用的 1.b 这条就说了如果 IP 没变还大量提交貌似算滥用?
felix021 回复于 2012-9-3 09:25
15分钟提交一次 应该不算大量提交吧。。不过这个可以加个文件保存下上次的IP嗯。
snoopy
2012-9-3 09:16
标题:使用dnspod的ddns api的bash脚本
内容:这货拿来干啥? 类似花生壳一样的作用? 上报自己的动态 IP 地址以便域名一直解析到正确的 IP 上?另外, dnspod 如果发现这么频繁的提交请求不会有啥限制么? 虽然大部分时间你提交的 IP 都是一样的
slyar Email Homepage
2012-8-23 10:51
标题:windows下的批量重命名
内容:我一般都直接用什么看图软件了sweat
Dumbear Email Homepage
2012-8-23 09:01
标题:windows下的批量重命名
内容:用Power Shell很方便啊~
slyar Email Homepage
2012-8-22 22:14
标题:博客迁移记#3
内容:跟我一样了。。。256M KVM我装的是debian,邮件用exim可以限制本地SMTP不过美帝的服务器在天朝访问有时候延迟真的好大...
felix021 回复于 2012-8-22 22:16
嗯 我主要是嫌postfix的配置麻烦 所以直接用iptables了。
czyhd Email Homepage
2012-8-18 00:50
标题:记一次sshd异常:无法通过建立信任关系登录
内容:生产上也有机器是这样的,被坑了。。
himdd Email Homepage
2012-7-20 11:24
标题:二进制偶矩阵
内容:这有另一中解释http://blog.himdd.com/?p=2480
yang_bigarm
2012-7-1 23:58
标题:二进制偶矩阵
内容:很遗憾,楼主算错了,我算出来的答案是75个,而不是你的答案。
你的答案没有考虑旋转和对称的情况,事实上这个问题有很多对称的情况,重复的要剔除的哦。

利用等价类(行列置换等价)的方法,可以把所有的情况归结于m1到m5种情况
m1 = {(* four 1s *)
  {1, 1, 0, 0, 0},
  {1, 1, 0, 0, 0},
  {0, 0, 0, 0, 0},
  {0, 0, 0, 0, 0},
  {0, 0, 0, 0, 0}};
m2 = {(* Eight 1s *)
  {1, 1, 1, 1, 0},
  {1, 1, 1, 1, 0},
  {0, 0, 0, 0, 0},
  {0, 0, 0, 0, 0},
  {0, 0, 0, 0, 0}};
m3 = {(* Eight 1s *)
  {1, 1, 0, 0, 0},
  {1, 1, 0, 0, 0},
  {1, 1, 0, 0, 0},
  {1, 1, 0, 0, 0},
  {0, 0, 0, 0, 0}};
m4 = {(* Tweleve 1s *)
  {1, 1, 1, 1, 0},
  {1, 1, 1, 1, 0},
  {1, 1, 0, 0, 0},
  {1, 1, 0, 0, 0},
  {0, 0, 0, 0, 0}};
m5 = {(* Sixteen 1s *)
  {1, 1, 1, 1, 0},
  {1, 1, 1, 1, 0},
  {1, 1, 1, 1, 0},
  {1, 1, 1, 1, 0},
  {0, 0, 0, 0, 0}};

Total[EvenMCount /@ {m1, m2, m3, m4, m5}] + 1
得到75种,最后那个加1表示全0的情况。
felix021 回复于 2012-7-4 11:32
这个应该算到问题的扩展里头,因为方向本身也是一种属性。
han
2012-6-8 09:58
标题:纯吐槽 - 奇葩邮箱163
内容:其实把鼠标放上去会出现一个对话框,选择更多就可以设置黑名单了。不过不如按钮方便。
snoopy
2012-5-18 14:57
标题:知识的本质
内容:为啥不是 NTMGBA 呢...
felix021 回复于 2012-5-18 15:31
随便写一个而已。。。不要这么认真嘛=。=
logicmd Email
2012-4-24 15:42
标题:知识的本质
内容:原来网易这么能入大神的法眼!其实搜狗什么的也还是不错的,SNTMGBsleepy
felix021 回复于 2012-4-24 19:48
网易游戏的工资还是很给力的。。。
lovelucy Email Homepage
2012-4-20 14:05
标题:闲说HeartBeat心跳包和TCP协议的KeepAlive机制
内容:TCP 的 keep alive 非常耗费资源。一般来说服务器的CPU计算资源远比内存和IO多,所以我看到很多web服务器都把keep alive设得很低,这样在有需要时重新建立连接,消耗CPU以求得更多可以使用的内存。可能和你说的不是一个东西……
felix021 回复于 2012-4-20 14:40
问题是,比起底层的协议来说,在应用层实现的心跳肯定更耗资源啊。所以我觉得关键是,耗这个资源有没有必要;如果耗了资源,怎样尽量提高被消耗资源的利用率,对吧。
lovelucy Email Homepage
2012-4-19 21:28
标题:纯吐槽 - 奇葩邮箱163
内容:我想说的是,那个做收费邮箱业务的,就是我司。。。话说,不能嵌套回复评论?你为啥不用wordpress?
felix021 回复于 2012-4-19 21:31
boblog整个系统太臃肿,做了很多我不希望他做的事情,不想换。
lovelucy Email Homepage
2012-4-18 22:44
标题:纯吐槽 - 奇葩邮箱163
内容:国内环境真是恶劣。。。人家免费给你用还要被你这样吐槽。我们这边邮箱他妈的都是收费的,每个月100块!
felix021 回复于 2012-4-18 22:46
你可以去用gmail撒……那个总不会收你钱了吧……
liulixiang Homepage
2012-4-18 20:30
标题:纯吐槽 - 奇葩邮箱163
内容:这个功能我也觉得蛋疼啊,完全不能忍。    我也要去吐槽一下对网易邮箱的一些不爽thumbdown
Zenas
2012-3-22 22:27
标题:高延迟SSH部分解决方案
内容:能不能用GAE代理出去呢?
felix021 回复于 2012-3-23 14:41
延迟没变啊……我说的不是SSH番羽土啬,是SSH远程管理VPS
fakeyou
2012-3-8 08:22
标题:Linux下锐捷的破解版( xrgsu cracked )
内容:我自己破了,算了, 结果成功!100个网卡也没事
对方答复
2012-3-7 15:49
标题:使用Linux libc/glibc提供的ecb_crypt来进行DES加密/解密
内容:为何我下面的程序去不工作呢?如果从文件中,读取就不能够正常揭秘啊#include <stdio.h>#include <string.h>#include <unistd.h>#include <crypt.h>#include <rpc/des_crypt.h>void des_encrypt( const char *key, char *data, int len ){    char pkey[8];    strncpy(pkey, key, 8);    des_setparity(pkey);    do {        data[len++] = '\x8';    } while (len % 8 != 0);    ecb_crypt( pkey, data, len, DES_ENCRYPT );}void des_decrypt( const char *key, char *data, int len ){    char pkey[8];    strncpy(pkey, key, 8);    des_setparity(pkey);    ecb_crypt( pkey, data, len, DES_DECRYPT );}int main ( void ){    char Data[4096] = "abcdfdfdfdfdfdfdfdfdf";    FILE *fp = fopen("crypt.log", "wb");    des_encrypt("12345678", Data, strlen(Data));    printf("the encrypt string is %s the size is %d\n", Data, strlen(Data));    fprintf(fp, "%s\n", Data);    fclose(fp);    fp = fopen("crypt.log", "rb");    char buf[4096];    int i=0;    while ( (buf[i] = fgetc(fp)) != EOF )  {        i++;    }    buf[i] = '\0';    des_decrypt("12345678", buf, strlen(buf));    printf("the decrypt string is %s\n", buf);    return 0;}
felix021 回复于 2012-3-7 15:52
你打进文件的时候多了个\n,不是密文。
miuc Homepage
2012-2-27 09:22
标题:boblog评论系统回归
内容:还是比较喜欢hi表情的stupid
pityonline Email
2012-2-26 16:03
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
pityonline Email
2012-2-25 21:38
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
felix021 回复于 2012-2-26 22:24
采用了这种方法:fork以后限制memory使用,然后exec执行dropbox;然后用supervise监控之~~
Felix021
2012-2-23 15:32
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
Felix021
2012-2-23 13:47
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
miuc Email
2012-2-23 13:04
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
Felix021
2012-2-23 10:45
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
Magiclouds Magicloud
2012-2-22 12:40
这是一条隐藏评论或留言。您需要以合适的身份登入后才能看到。
分页: 5/50 第一页 上页 1 2 3 4 5 6 7 8 9 10 下页 最后页