数据结构算法
子非渔
这个作者很懒,什么都没留下…
展开
-
【LeetCode】390. Elimination Game
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until you reach the end of the list.Repeat the previous step again,原创 2016-12-11 11:23:38 · 1165 阅读 · 0 评论 -
【牛客网】秋招前最后一次模拟
牛客网,秋招最后一次模拟 2017年7月25日原创 2017-07-25 21:06:48 · 579 阅读 · 2 评论 -
【PAT1018】Public Bike Management
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other station原创 2017-08-03 10:26:43 · 334 阅读 · 0 评论 -
【LeetCode】002. Add Two Numbers
这一题的话,本质不难。但我使用的JavaScript有点麻烦。首先,在节点的定义上,原题给的就是一个错误的定义,不能使用。修改定义后,发现题目的测试案例又不是用的定义给的,而是用数组代表这个链表。这个跟原题意,使用链表的解法完全不是同一个难度等级。原创 2017-08-04 09:46:45 · 273 阅读 · 0 评论 -
【LeetCode】004. Median of Two Sorted Arrays
这题在LeetCode上标记的是Hard,也确实提交了好几次才 AC 的。效率也不高,最终成绩为:229ms , 22.3%。有很多边界条件需要考虑,细节问题应该也可以优化,只是没想到beats 这么低。原创 2017-08-04 12:08:01 · 263 阅读 · 0 评论 -
【LeetCode】001. Two Sum
正常思路,循环嵌套。用了一些技巧,如 indexOf, map。但对真实效率没有帮助。换用前置数组后,效率能提高一些。原创 2017-08-04 07:43:24 · 464 阅读 · 0 评论 -
【LeetCode】005.Longest Palindromic Substring - javascript解法
程序应该没有问题,提交不能AC,主要的原因是超时。最好的时候,达到85个案例,还有几个案例未能测试。本地测试未通过案例,均可以。可能是我使用对象而非数组来作为动态规划的容器,导致开销过大。目前结合前面用Javascript刷LeetCode发现,在 javascript 中,乘除操作比较耗时,for循环能少则少。后面还会注意不同操作的耗时、性能情况。原创 2017-08-05 10:55:00 · 535 阅读 · 2 评论 -
【JavaScript】怎样在 js 中生成指定值、个数的数组,包含相同元素的数组
在刷算法题的过程中,往往会需要设置 n 个 0 元素的数组,例如 var a = [0,0,0,0, ... ,0];少一点,固定个数,可能就自己填了,但是多了,就不那么容易处理了。查阅相关 API ,这里提供一种方法:var a = (new Array(n)).fill(0)n 为要生成的 0 的个数。原创 2018-01-09 16:51:34 · 7980 阅读 · 0 评论 -
【正则表达式】个人积累的正则表达式案例
将自己平时遇到的正则相关题目,应用积累起来。时常翻看,为了达到学习目的,不给出解释。以鞭策自己熟悉规则。欢迎大家提供自己正则表达式,或者互相出题,留在评论区,我会补充到博文中来1。正则匹配输入框只能输入浮点数—确保输入框内输入的只能是浮点数"value=(value.replace(/[^\d.]/g,'')).includes('.')?(value.replace(/[^\d.]原创 2017-05-29 08:44:47 · 732 阅读 · 0 评论 -
【Leetcode】008.String to Integer (atoi) javascript 解法
题目:作一个 aoti 功能的函数。与 C语言 中不同的是不能转换的值为 -1 ,且遇到非数字串即刻停止,返回当前解。– Leetcode-008 举例:num = ' 0123a23' => 123num = ' b12'=> 0思路: 求值为一个渐进过程 求值终止条件为 [^\d+-\s] result = result * 10 + n 代码原创 2018-01-09 22:12:54 · 533 阅读 · 0 评论 -
【javascript】javascript中,怎么在数组中删除一个指定的元素 -- 史上最快、最短方法
javascript删除数组中指定元素,一行代码原创 2017-07-29 20:21:19 · 1129 阅读 · 0 评论 -
【算法】象山十三张手牌分析代码
乌龙,对子,三条,两对,葫芦,炸弹,同花,顺子,同花顺,共九种牌型进行分类,找出十三张手牌中,包含的全部牌型。原创 2017-07-28 21:29:57 · 6699 阅读 · 0 评论 -
【LeetCode】467. Unique Substrings in Wraparound String
leetcode 467. Unique Substrings in Wraparound String的两种算法:用于找出所有的子串。并打印出子串出现的次数。原创 2016-12-16 01:44:25 · 898 阅读 · 1 评论 -
【Android与Cordova插件】Cordova插件的调试方案
var last = function(n,lORr){ if(n==1){ return 1 }else{ if(lORr){//from left to right if(n%2 === 0){ return 2*last((n/2),false) }else{原创 2017-02-26 19:31:20 · 1404 阅读 · 0 评论 -
【LeetCode】151. Reverse Words in a String
Given an input string, reverse the string word by word. For example, Given s = “the sky is blue”, return “blue is sky the”. Update (2015-02-12): For C programmers: Try to solve it in原创 2017-02-26 19:44:09 · 843 阅读 · 0 评论 -
【LeetCode】214. Shortest Palindrome
先贴一个C语言版的,没有通过AC。自我感觉良好,没有bug,但是在最后一个测试用例上超出运行时间。等待装好开发环境后,测试一下。char* shortestPalindrome(char* s) { char c; int i = 1; char* length =NULL;char* copyStart = NULL;char* copyEnd =NULL ;char* s原创 2017-02-27 09:53:52 · 900 阅读 · 0 评论 -
【javascript】车标JSON格式--汽车品牌JSON格式
继续前面的,为了便于开发,特地将搜到的汽车品牌与其厂家对应关系做成JSON数据格式。其完整数据与使用方法均已上传,可以下载使用。原创 2017-06-14 20:11:57 · 4759 阅读 · 1 评论 -
【牛客网】2017-IT校招全国统一模拟笔试(秋招备战专场) 编程题 --组队竞赛
IT校招全国统一模拟笔试(秋招备战专场) 编程题编程第三题 组队竞赛原创 2017-05-20 11:50:27 · 1463 阅读 · 0 评论 -
【C++】C++快速回顾入门、概念概要
C++极速回顾入门 -- 适合有一定基础的原创 2017-05-30 21:54:34 · 1068 阅读 · 0 评论 -
【Javascript】javascript 中的指针
C/C++语音中指针让很多人望而却步,Java中没有指针让很多人趋之若鹜。原创 2017-06-01 10:48:07 · 3824 阅读 · 0 评论 -
【JavaScript】JavaScript、Nodejs 遍历目录生成 JSON 串
JavaScript、Nodejs 遍历目录生成 JSON 串 需求:给定路径,取出所有文件目录与文件名,生成 JSON 数据。如: 目录:├─abbrev├─ansi│ ├─examples│ │ ├─beep│ │ ├─clear│ │ └─progress│ └─lib├─balanced-match├─base64-js│ ├─b...原创 2018-03-28 01:27:10 · 1723 阅读 · 0 评论