diff --git a/.DS_Store b/.DS_Store index 23c078e..f06cc28 100644 Binary files a/.DS_Store and b/.DS_Store differ diff --git a/eventsloop/.DS_Store b/eventsloop/.DS_Store new file mode 100644 index 0000000..5008ddf Binary files /dev/null and b/eventsloop/.DS_Store differ diff --git a/eventsloop/1206-class.html b/eventsloop/1206-class.html deleted file mode 100644 index cac6ad9..0000000 --- a/eventsloop/1206-class.html +++ /dev/null @@ -1,30 +0,0 @@ - - - - - - - Document - - - - - \ No newline at end of file diff --git a/ts2/index.ts b/ts2/index.ts new file mode 100644 index 0000000..25a6145 --- /dev/null +++ b/ts2/index.ts @@ -0,0 +1,11 @@ +interface Point { + x: number; + y: number; +} +// type keys = 'x' | 'y' +type keys = keyof Point + + +function getName(o: T, name: K):T[K] { + return o[name] +} \ No newline at end of file diff --git a/ts2/tsconfig.json b/ts2/tsconfig.json new file mode 100644 index 0000000..3eb89be --- /dev/null +++ b/ts2/tsconfig.json @@ -0,0 +1,66 @@ +{ + "compilerOptions": { + /* Basic Options */ + // "incremental": true, /* Enable incremental compilation */ + "target": "es5", /* Specify ECMAScript target version: 'ES3' (default), 'ES5', 'ES2015', 'ES2016', 'ES2017', 'ES2018', 'ES2019' or 'ESNEXT'. */ + "module": "commonjs", /* Specify module code generation: 'none', 'commonjs', 'amd', 'system', 'umd', 'es2015', or 'ESNext'. */ + // "lib": [], /* Specify library files to be included in the compilation. */ + // "allowJs": true, /* Allow javascript files to be compiled. */ + // "checkJs": true, /* Report errors in .js files. */ + // "jsx": "preserve", /* Specify JSX code generation: 'preserve', 'react-native', or 'react'. */ + // "declaration": true, /* Generates corresponding '.d.ts' file. */ + // "declarationMap": true, /* Generates a sourcemap for each corresponding '.d.ts' file. */ + // "sourceMap": true, /* Generates corresponding '.map' file. */ + // "outFile": "./", /* Concatenate and emit output to single file. */ + // "outDir": "./", /* Redirect output structure to the directory. */ + // "rootDir": "./", /* Specify the root directory of input files. Use to control the output directory structure with --outDir. */ + // "composite": true, /* Enable project compilation */ + // "tsBuildInfoFile": "./", /* Specify file to store incremental compilation information */ + // "removeComments": true, /* Do not emit comments to output. */ + // "noEmit": true, /* Do not emit outputs. */ + // "importHelpers": true, /* Import emit helpers from 'tslib'. */ + // "downlevelIteration": true, /* Provide full support for iterables in 'for-of', spread, and destructuring when targeting 'ES5' or 'ES3'. */ + // "isolatedModules": true, /* Transpile each file as a separate module (similar to 'ts.transpileModule'). */ + + /* Strict Type-Checking Options */ + "strict": true, /* Enable all strict type-checking options. */ + // "noImplicitAny": true, /* Raise error on expressions and declarations with an implied 'any' type. */ + // "strictNullChecks": true, /* Enable strict null checks. */ + // "strictFunctionTypes": true, /* Enable strict checking of function types. */ + // "strictBindCallApply": true, /* Enable strict 'bind', 'call', and 'apply' methods on functions. */ + // "strictPropertyInitialization": true, /* Enable strict checking of property initialization in classes. */ + // "noImplicitThis": true, /* Raise error on 'this' expressions with an implied 'any' type. */ + // "alwaysStrict": true, /* Parse in strict mode and emit "use strict" for each source file. */ + + /* Additional Checks */ + // "noUnusedLocals": true, /* Report errors on unused locals. */ + // "noUnusedParameters": true, /* Report errors on unused parameters. */ + // "noImplicitReturns": true, /* Report error when not all code paths in function return a value. */ + // "noFallthroughCasesInSwitch": true, /* Report errors for fallthrough cases in switch statement. */ + + /* Module Resolution Options */ + // "moduleResolution": "node", /* Specify module resolution strategy: 'node' (Node.js) or 'classic' (TypeScript pre-1.6). */ + // "baseUrl": "./", /* Base directory to resolve non-absolute module names. */ + // "paths": {}, /* A series of entries which re-map imports to lookup locations relative to the 'baseUrl'. */ + // "rootDirs": [], /* List of root folders whose combined content represents the structure of the project at runtime. */ + // "typeRoots": [], /* List of folders to include type definitions from. */ + // "types": [], /* Type declaration files to be included in compilation. */ + // "allowSyntheticDefaultImports": true, /* Allow default imports from modules with no default export. This does not affect code emit, just typechecking. */ + "esModuleInterop": true, /* Enables emit interoperability between CommonJS and ES Modules via creation of namespace objects for all imports. Implies 'allowSyntheticDefaultImports'. */ + // "preserveSymlinks": true, /* Do not resolve the real path of symlinks. */ + // "allowUmdGlobalAccess": true, /* Allow accessing UMD globals from modules. */ + + /* Source Map Options */ + // "sourceRoot": "", /* Specify the location where debugger should locate TypeScript files instead of source locations. */ + // "mapRoot": "", /* Specify the location where debugger should locate map files instead of generated locations. */ + // "inlineSourceMap": true, /* Emit a single file with source maps instead of having a separate file. */ + // "inlineSources": true, /* Emit the source alongside the sourcemaps within a single file; requires '--inlineSourceMap' or '--sourceMap' to be set. */ + + /* Experimental Options */ + // "experimentalDecorators": true, /* Enables experimental support for ES7 decorators. */ + // "emitDecoratorMetadata": true, /* Enables experimental support for emitting type metadata for decorators. */ + + /* Advanced Options */ + "forceConsistentCasingInFileNames": true /* Disallow inconsistently-cased references to the same file. */ + } +} diff --git "a/\344\270\223\351\242\230\347\263\273\345\210\227/\346\225\260\347\273\204\346\211\201\345\271\263\345\214\226.html" "b/\344\270\223\351\242\230\347\263\273\345\210\227/\346\225\260\347\273\204\346\211\201\345\271\263\345\214\226.html" index 258870d..12110c2 100644 --- "a/\344\270\223\351\242\230\347\263\273\345\210\227/\346\225\260\347\273\204\346\211\201\345\271\263\345\214\226.html" +++ "b/\344\270\223\351\242\230\347\263\273\345\210\227/\346\225\260\347\273\204\346\211\201\345\271\263\345\214\226.html" @@ -11,13 +11,19 @@ var arr = [1, [2, [3, 4]]]; - function flat(arr) { - return arr.reduce((pre,next) => { - return pre.concat(Array.isArray(next)? xx(next) : next) - },[]) - } + function flat(arr) { + return arr.reduce((pre,next) => { + return pre.concat(Array.isArray(next)? flat(next) : next) + },[]) + } console.log(falt(arr)) + + var flat = (arr) => { + while (arr.some(item => Array.isArray(item))) { + arr = [].concat(...arr) + } + } \ No newline at end of file diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\345\222\214\347\256\227\346\263\225/lru.js" "b/\346\225\260\346\215\256\347\273\223\346\236\204\345\222\214\347\256\227\346\263\225/lru.js" new file mode 100644 index 0000000..8ce5f89 --- /dev/null +++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\345\222\214\347\256\227\346\263\225/lru.js" @@ -0,0 +1,28 @@ +/** + * 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和写入数据 put 。 +获取数据 get(key) - 如果密钥 ( key ) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1 。 +写入数据 put(key, value) - 如果密钥不存在，则写入数据。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据，从而为新数据留出空间。 + */ +const LRUCache = function (maxSize) { + this.cache = new Map() + this.maxSize = maxSize +} + +LRUCache.prototype.get = function (key) { + if (this.cache[key]) { + let temp = this.cache[key] + this.cache.delete(key) + this.cache.set(key, temp) + return temp + } + return -1 +} + +LRUCache.prototype.put = function (key, value) { + if (this.cache[key]) { + this.cache.delete(key) + } else if (this.cache.size >= this.maxSize) { + this.cache.delete(this.cache.keys().next().value) + } + this.cache.set(key, value) +} \ No newline at end of file