- 博客(10)
- 收藏
- 关注
RSS订阅原创 最长回文字串算法
最长回文子串(LPS)问题，wikipedia介绍了历史。 才接触的时候，也是从BF算法开始，结果遭遇O(n^3)的最坏情况。查找资料，两篇文章就解释的清清楚楚。这头一篇文章[1]提到了①尝试LCS的错误解法②动态规划的解法③节省空间的O(n^2)方法。一一尝试过去，还是解法③省时省力。 第二篇文章[2] 介绍了神奇的Manacher算法，不是很直观，解法倒是聪明...
2012-05-09 23:41:00
153
原创 转载：linux内核min,max宏定义探究
查看原文请追踪链接。 min宏定义探究在GCC的文档中建议使用如下的min宏定义：引用：#define min(X,Y) \(__extension__ \({ \ typeof(X) __x=(X), __y=(Y); \ (__x<__y)?__x:__y; \}) \) 本文讨论了这样作法的意义。...
2012-03-26 14:31:54
250
原创 认识tickle语言
在学习正则表达式的时候，巧遇一种新的语言--tcl/tk。这种编程语言的记法首先就比较独特，为什么中间要有个slash呢？原来tcl语言存在的意义，很大程度上是要依赖tk的[1]。tcl出现的时间要比javascript(1995)早了七年，至今仍在使用行业领域中实际应用。 参考：[1]"Why you should not use Tcl"...
2012-02-07 10:49:40
1187
面试题一：我该怎么回答你
#include <stdio.h>#include <stdlib.h>void getmemory(char *p){p=(char *) malloc(100);strcpy(p,"hello world");}int main( ){char *str=NULL;getmemory(str);printf("%s/n",s...
2012-02-07 10:47:20
131
ECMAscript作用域链
工作中偶然的遇到了javascript解释器相关的工作，找了篇文章理解下相关概念。http://dmitrysoshnikov.com/ecmascript/chapter-4-scope-chain/http://www.denisdeng.com/?p=908 上面这篇文章写得简单直接，基本回答了我需要了解的“作用域链”的概念。相比纯粹js代码开发者来说，对标准熟悉的人写得...
2011-10-21 00:08:05
104
原创 volatile、restrict、gcc优化、内嵌汇编的memory修饰符
GCC在C语言中内嵌汇编-转载http://hi.baidu.com/liu_bin0101/blog/item/433103007852b216738b658d.html在内嵌汇编中，可以将C语言表达式指定为汇编指令的操作数，而且不用去管如何将C语言表达式的值读入哪个寄存器，以及如何将计算结果写回C 变量，你只要告诉程序中C语言表达式与汇编指令操作数之间的对应关系即可， GCC会...
2011-09-22 18:19:49
1015
关于ll/sc指令
ls/sc指令对主要的应用场合在多线程环境，有必要先来了解一下什么是ABA问题。这个问题，简单的说来，是破坏了一个假设，即如果前后从同一位置读取的值相同，那么在这两次读之间这个位置的值就从未改变过。也许这个问题，改个名字叫做RWR问题来的更加直观。至于这个问题是否成其为一个问题，这里就不赘述了。 实际上，类似的ll/sc的CAS(compare-and-swap)操作就基于上...
2011-09-19 11:41:27
1007
“linux内核SMP负载均衡浅析”一篇
linux内核SMP负载均衡浅析 实时进程的负载均衡 这里有句话，“‘每个CPU去竞争每一个run_queue’比‘每个CPU去竞争一个总的run_queue’略微好一些”。这两种策略之间的区别，显然是多服务台和单服务台的区别，在银行拍过队人的根据经验就能判断。 乍看之下，这种top-N的筛选对调度程序该是费时费力的，不过考虑常见的片上SMP系统的N都是...
2011-09-16 01:14:41
212
关于遗传算法文章一篇
这一次读到的文章 遗传算法：内存中的进化 消除了对“遗传算法”的神秘和恐惧。作者给出的例子很有意思。题目是“用100个三角形画一个firefox的logo”。评价solution的方法也简单，就是和手绘的logo尽可能的像。遗传算法解决这类问题，按照“繁衍、变异、淘汰、终止”这个流程来组织代码。理解文中的算法，有几个要点。个体由基因直接组...
2011-09-14 00:40:32
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人