2014-10-01 Xie Jingyi
链接:Link 耗时:0.139s 前言 这道题的主要思路就是打表,看看Fibonacci数列模n几个一循环。但由于这题给的数太大了,从而在细节上耗了很久。在此记录一下: var x: qword; y: longint; begin x := 1<<64-1; y := 100; x := x mod y; //报错201 x := x mod qword(y); //正确 end. Code var a,b: qword; _, n, i, k, cnt: longint; f: array [1..1000000] of longint; fun 继续阅读 »
2014-10-06 Xie Jingyi
链接:Link 耗时: 0.012s 前言 真是疯玩了几天,脑袋都残了,一道弱智题做了近一个小时。 Code var pre, mid, s: string; tree: array [1..50] of record l, r: integer; ch: char; end; cur: integer; function init: integer; var m: integer; begin readln(s); m := length(s) >> 1 + 1; pre := Copy(s, 1, m-1); mid 继续阅读 »
2015-04-05 W.Y.
Airbnb 的 ES5 规范写的非常好,现在添加了 ES6 的部分。 另外阮一峰老师的 ECMAScript 6 入门值得参考。 more 类型 原始类型:值传递 string number boolean null undefined ```js const foo = 1; let bar = foo; bar = 9; console.log(foo, bar); // => 1, 9 ``` 复杂类型:引用传递 object array function ```js const foo = [1, 2]; const bar = foo; bar[0] = 9; console.log 继续阅读 »
2014-11-02 Xie Jingyi
介绍 所谓树状数组,就是将线性的数组预处理成树状的结构以降低时间复杂度。先来看一幅经典的图: 其中的a数组为原生数组,c数组为辅助数组,计算方式为: $$c_1=a_1——{(1)}{10}={(1)}_2$$ $$c_2=a_2+c_1——{(2)}{10}={(10)}_2$$ $$\ldots$$ 不难发现,c[k]存储的实际上是从k开始向前数k的二进制表示中右边第一个1所代表的数字个元素的和。这样写的好处便是可以利用位运算轻松计算sum。上代码。 Code var n, i: longint; a, c: array [1..10000] of longint; //计算x最右边的1所代表的数字。 继续阅读 »
2015-08-12 Lim Geng
递归 ```js function deepCopy(obj) { if (!obj || typeof obj !== 'object') return obj; var target = isPlainObject(obj) ? {} : [], property, val; for (var key in obj) { val = obj[key]; // 防止循环引用 if (val === obj) continue; if (Array.isArray(val) || isPlainObject(val)) { target[key] = deepCo 继续阅读 »
2016-07-29 高悦翔
题目 先把题目放上: 链接:https://leetcode.com/problems/sort-colors Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respec 继续阅读 »
2017-03-18 AnnatarHe
Array.prototype.sort 这个地方是实现不同而导致的问题,而且我认为这属于一个比较重大的坑。 表现上是:safari 和 chrome 两者的结果返回是不一致的。 // 在chrome中: [1, 10, 100].sort(x => 10 - x) // 继续阅读 »
2016-05-06 craneyuan
Question Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. UPDATE (2016/2/13): The return forma 继续阅读 »
2014-10-26 Xie Jingyi
测试位置:WikiOI1078 type TEdge = record start, terminal: longint; weight: int64; end; TEdgeArr = array of TEdge; operator (e1, e2: TEdge)res: Boolean; begin res := e1.weight > e2.weight; end; procedure SortEdge(A: TEdgeArr; l, r: longint); var i, j: longint; t, m: TEdge; begin 继续阅读 »
2016-10-13 曹强
原题来自: javascript-puzzlers 读者可以先去做一下感受感受. 当初笔者的成绩是 21/44... 当初笔者做这套题的时候不仅怀疑智商, 连人生都开始怀疑了.... 不过, 对于基础知识的理解是深入编程的前提. 让我们一起来看看这些变态题到底变态不变态吧! 第1题 ["1", "2", "3"].map(parseInt) 知识点: Array/map Number/parseInt Global_Objects/parseInt JavaScript parseInt 首先, map接受两个参数, 一个回调函数 callback, 一个回调函数的this值 其中回调函数接受三个参数 currentV 继续阅读 »