算法 - 随笔分类 - 白来了123

快排的非递归算法和最大子串乘积

摘要：快排的原理是，让一个数作为中间值A，使得左边的数都小于(大于)等于A，右边的数都大于(小于)A。 1 public static void quickSort(Integer[] arrayList,int begin,int end){2 if(begin>=end)... 阅读全文

posted @ 2014-09-25 14:22 白来了123 阅读(276) 评论(0) 推荐(0)

动态规划：编辑距离和通配符匹配

摘要：编辑距离指通过修改，删除，添加。使得两个字符串能够相同所需要操作的次数。 edit(i,j) if S1[i]==S2[j] temp=0; else temp=1; edit(i,j)=min(A[i-... 阅读全文

posted @ 2014-09-21 22:52 白来了123 阅读(1143) 评论(0) 推荐(0)

简单总结下几个算法

摘要：第一个问题，查找出1000万数据中最大的100万条。对这个问题的第一反应就是利用排序算法，排序有很多种。其中以快排用的最多。只需多次paration得到前100万即可。还有一种思路就是建立一个100万大小的堆，然后再不断的对进来的数据进行堆调整。当查找出的数据越小的时候，优势会特别明显。比如10 阅读全文

posted @ 2014-09-18 19:59 白来了123 阅读(535) 评论(0) 推荐(1)

求一个整数的最大质因数(回答一个群友的问题)

摘要：群里最近每天都聊得很嗨，虽然不一定是技术，更多的是生活，还是非常开心。因为工作、程序只是我们生命中的一小部分，人的幸福与否，更多的由人的业余生活和他的精神世界所决定。和一群陌生的人，扯扯淡，毫无压力的聊聊人生觉得也挺好。好的，直接奔入主题。情况是这样的，群里有位同学问了一道算法，求一个整数的最大质阅读全文

posted @ 2014-05-30 13:22 白来了123 阅读(5714) 评论(13) 推荐(1)

UC算法笔试题

摘要：说实话，昨天UC的笔试题基本全是基础，但是太基础，直接导致很多都不能确定了。看来不管找工作还是找实习，一定要复习到位。好在我也一直是抱着打酱油的味道，实习与否不是特别在意，否则真心要鄙视死自己啦。好的，言归正传，题目是一道经典的题目：在一个字符串中找到第一个只出现一次的字符。要求 1、必须用C/C 阅读全文

posted @ 2014-05-15 09:39 白来了123 阅读(1278) 评论(5) 推荐(2)

通读《STL源码剖析》之后的一点读书笔记

摘要：直接逼入正题。 Standard Template Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorithms)、仿函数(functors)六个部分。迭代器和泛型编程的思阅读全文

posted @ 2014-05-11 17:59 白来了123 阅读(1954) 评论(2) 推荐(3)

map,set的底层实现：红黑树[多图，手机慎入]

摘要：最近天下有一种颇不太平的感觉，各地的乱刀砍人，到处是贪官服法。京东准备上市了，阿里最近也提交申请了，猎豹也逆袭了，据说猎豹移动在国际市场上表现甚是抢眼。只有屌丝还在写着代码。花开花又谢，花谢花又开，为什么这么多人没有安全感呢？是转型社会给大家带来了浮躁，还是什么？不得而知！另外，就上一篇文章的问题阅读全文

posted @ 2014-05-09 16:52 白来了123 阅读(16428) 评论(5) 推荐(2)

数据结构之B-树，你每天都在用的，源码发布！

摘要：五一前就筹划着写下这篇文章，但是迫于自己从来没有实现过B-树(如果大家感兴趣，我可以考虑写一篇B+树的文章)，手中没有源代码，另外自己以前对B-树也是一知半解状态中，担心误人子弟，在4月30日终于把代码写完，今天调完之前的bug之后，那种感觉就像在鸟无人烟的大荒漠中走了好久，看到一间有水的屋子，长舒阅读全文

posted @ 2014-05-04 19:59 白来了123 阅读(2499) 评论(8) 推荐(5)

数据挖掘算法之k-means算法

摘要：系列文章：数据挖掘算法之决策树算法 k-means算法可以说是数据挖掘中十大经典算法之一了，属于无监督的学习。该算法由此衍生出了很多类k-means算法，比如k中心点等等，在数据挖掘领域，很多地方都会用到该算法，他能够把相似的一类很好的聚在一起。一类指的是，他们之间的相似度较高，计算相似度的常用度量阅读全文

posted @ 2014-04-29 10:55 白来了123 阅读(3131) 评论(13) 推荐(8)

送上今年微软的一道笔试题

摘要：这里送上一道微软的笔试题，具体题目如下： Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them consists of {0, 阅读全文

posted @ 2014-04-28 19:30 白来了123 阅读(3056) 评论(34) 推荐(3)

编程之美系列03

摘要：[QQ群: 189191838，对算法和C++感兴趣可以进来] 最近一直处在放假状态当中，好些天没有更新了。晚上特意抽出几个小时过来更新几道题。 1、快速找出满足条件的两个数。(这里求出两个数之和为sum的两个数各是多少？) 这道题可以有很多考虑，我们可以的思路有：暴力解题法，每两个数字都试... 阅读全文

posted @ 2014-04-07 23:20 白来了123 阅读(727) 评论(0) 推荐(0)

编程之美系列02

摘要：编程之美不断更新中，请各位看官多多提点，指正。废话不多说，直接上题：[QQ群: 189191838，对算法和C++感兴趣可以进来] 觉得有用请按个赞哈！ 1、在一堆无序数组中，找出最大的K个数。显然，这样的题目我们可以通过排序解决，这样效率可以达到O(nlogn).当然也可以用快排，这样... 阅读全文

posted @ 2014-04-01 23:12 白来了123 阅读(1190) 评论(3) 推荐(1)

编程之美系列01

摘要：最近就开始找实习了，特意把上学期买的编程之美拿出来练练手，算法还是比较关键的。据说很多题的思路都可以在编程之美中找到，为纪念这段有意义的时光，特准备写下下面系列博文。每篇博文讲主要研究两至三个算法。 1、求二进制中1的个数。对于一个字节的无符号整形变量，求二进制中1的个数，比如5为101，有两... 阅读全文

posted @ 2014-04-01 12:43 白来了123 阅读(1479) 评论(6) 推荐(5)

各种内部排序算法，C#实现

摘要：1、首先是插入排序，插入排序也有很多种，比如直接插入排序，二分插入排序等。但原理都基本差不多：在一个已经排好序的数列中插入新的信息。这样依次插入之后，整个数列就是一个有序的数列了。插入排序 //插入排序 publicstaticint[] insertSort(int[] arra... 阅读全文

posted @ 2011-05-15 18:59 白来了123 阅读(595) 评论(0) 推荐(2)

花开花又谢

随笔分类 - 算法

公告