查了各种文档,没发现记载,可能是非正式属性
分别对应于正则表达式对象的6个属性
-1 : source
-2 : global
-3 : ignoreCase
-4 : lastIndex
-5 : multiline
-6 : sticky
比如 /a/[-2] 相当于 (/a/).global
admin Uncategorized
1. 计算 f(n) = f(n-1)+f(n-2)+f(n-3)
2. 倒序列表L
树形递归:
- foo(N) when N < 3 ->
- N;
- foo(N) ->
- foo(N - 1) + foo(N - 2) + foo(N - 3).
线性迭代(尾递归优化):
- foo(N) when N < 3 ->
- N;
- foo(N) ->
- foo_iter(0,1,2,N-3).
-
- foo_iter(A,B,C,0) ->
- A + B + C;
- foo_iter(A,B,C,Count) ->
- foo_iter(B, C, A + B + C, Count - 1).
线性递归
- range(N) when N=:=0 ->
- [];
- range(N) ->
- [N-1|range(N-1)].
线性迭代(尾递归)
- revc(L) ->
- revc_iter([],L).
-
- revc_iter(T, []) ->
- T;
- revc_iter(T,[H|L]) ->
- revc_iter([H|T],L).
有兴趣的同学可以测一下,效率可不是差一个两个数量级的~
admin Uncategorized
- var i=100;
- with({i:0}) for(;i<10;i++){
- alert(i);
- }
- alert(i);
- var i = 100;
- ~function(i){
- for(;i<10;i++){
- alert(i);
- }
- }(0);
- alert(i);
以上两种形式建立块级作用域,当然除了特殊需要很少有人这么去折腾…
admin Uncategorized
请使用支持JavaScript1.7以上版本的浏览器运行下面的代码
- function perms(list){
- if(list.length)
- return Array.concat.apply(
- [],
- [
- [O.concat(T) for each(T in I)]
- for each([O,I] in list.map(function(o,i) [[o],perms(list.slice(0,i).concat(list.slice(i+1)))]))
- ]
- );
- else
- return [[]];
- }
-
- alert(perms([1,2,3,4]).join("\n"));
JavaScript语法写Functional还是繁琐,上面的这个,用erlang来写的话只要两行——
- perms([]) -> [[]];
- perms(L) -> [[H|T] || H<-L, T<-perms(L--[H])].
admin Uncategorized
1、account-mgr 的bug: 找回密码后不能登陆
修改acct_mgr/web_ui.py
if req.path_info != redirect_url: -> if req.href(req.path_info) != redirect_url:
http://trac-hacks.org/attachment/ticket/3233/redirect-fix.patch
2、codereview的bug: 插件设置出错后没有正确的出错信息
http://trac-hacks.org/attachment/ticket/6032/codereview.model.diff
admin Python
http://bbs.51js.com/viewthread.php?tid=86342&pid=602059&page=1&extra=page%3D1#pid602059
要设计一个优秀的函数,基本的原则之一是这个函数的表现要可靠,有时候我们不经意间为了实现一个特性而违背了函数的可靠性,给使用者留下了“坑”,这是不应该的
- function test(){
- var x = 1;
- test = function(){
- return x++;
- }
- return test();
- }
这个函数之所以这么写,作者是想在函数中利用闭包特性定义一个局部静态变量,但是,这个函数是有问题的
- function test(){
- var x = 1;
- test = function(){
- return x++;
- }
- return test();
- }
- var test2 = test; //中招
- alert(test2());alert(test2());alert(test2()); //错了
所以,必须要消除这种“坑“,改用下面的写法:
- var test = (function(){
- var x = 1;
- return function() {
- alert(x);
- x ++;
- }
- })();
最后,总结一下定义带有局部静态作用域的函数范式
- var myFunc = (function(){
- var localVariable = "someValue";
- return function(args...){
- //function body
- }
- })();
admin 前端技术 javascript
JavaScript求不大于且最接近于一个整数的偶数:
- function f(n){
- return n & -2;
- }
admin Uncategorized
先看一段代码:
- Function.prototype.$continuous = function(fn){
- var me = this;
- return function(){
- var currentArgs = Array.prototype.slice.call(arguments, 0, me.length);
- var moreArgs = Array.prototype.slice.call(arguments, me.length);
-
- ret = me.apply(this, currentArgs);
-
- if(moreArgs.length > 0){
- ret = fn.call(this, arguments.callee, ret, moreArgs);
- }
-
- return ret;
- }
- }
这个函数并不复杂,它的作用是包装一个函数,判断它实际调用的参数个数和形参个数,当实际调用的参数个数大于形参个数时,再用一个闭包进行后续操作,这个闭包有3个参数,分别是包装的函数自身、前次调用的返回值,以及多余的参数。
这个简单的函数其实比想象得有用:
- var add = function(x,y){
- return x+y;
- }
add显然只是一个简单的两个数相加的程序,如果想让它支持多个数相加呢?
- function reducer(target, returnValue, moreArgs){
- return target.apply(this, [returnValue].concat(moreArgs));
- }
- add = add.$continuous(reducer);
- var a = add(1,2,3,4,5); //a = 1+2+3+4+5=15
同样的:
- var max = function(x,y){
- return x>y?x:y;
- }
- max = max.$continuous(reducer);
- var a = max(1,2,3,2,1); //a=3
还有别的作用:
- function processor(target, returnValue, moreArgs){
- return [returnValue].concat(target.apply(this, moreArgs));
- }
- var $ = function(id){
- return document.getElementById(id);
- }.$continuous(processor);
- var els = $("a","b","c"); //得到3个elements(返回数组)
最后总结一下:
$continuous本身很简单,但是它可以被reducer或processor作用,也就是说,返回结果可以被push,也可以被reduce,上面的reducer实际上是先push再reduce,后面的processor我改了一个次序,先reduce再push,就能获得截然不同的用途。
不知道通过上面的叙述,大家对脚本库核心的基本设计和函数式(functional)编程的思想方法有没有新的认识。不管怎样,JavaScript灵活多变的特性,总能让前端开发充满乐趣。
admin 前端技术
这里用一个小技巧:|0默认转为数值并取整,因为p和q可能长度不同,有可能会出现p[i]或q[j]成为undefined,|0比parseInt更强,可以自动将undefined的值转为0,这样就不用判断p[i]或q[j]是否为数值了。
可以将/\d{1,N}/g改成N位一次运算,默认是4位一次。
- function bigNumMulti(a,b){
- var p = a.match(/\d{1,4}/g).reverse();
- var q = b.match(/\d{1,4}/g).reverse();
- var f1 = 0;
- var result = "0";
-
- for(var i = 0; i < p.length; i++){
- var f2 = 0;
- for(var j = 0; j < q.length; j++){
- var t = (p[i]|0)*(q[j]|0);
- t += new Array(f1+f2+1).join("0");
- result = bigNumAdd(result, t);
- f2 += q[j].length;
- }
- f1 += p[i].length;
- }
- return result;
- }
- function bigNumAdd(a,b){
- var m = a.split('').reverse();
- var n = b.split('').reverse();
- var ret = [];
- var s = 0;
-
- for(var i = 0; i < a.length || i < b.length; i++){
- var t = (m[i]|0) + (n[i]|0) + s;
-
- ret.push(t%10);
- s = (t/10)|0;
- }
- if(s){
- ret.push(s);
- }
- return ret.reverse().join('');
- }
-
- function bigNumPow(a,b){
- var ret = "1";
- for(var i = 0; i < b; i++){
- ret = bigNumMulti(ret,a.toString());
- }
- return ret;
- }
- document.write(bigNumPow(36,16));
admin 前端技术 javascript
Recent Comments