随笔分类 -  算法

STL sort 函数实现详解
摘要：作者：fengcc 原创作品 转载请注明出处 前几天阿里电话一面，被问到STL中sort函数的实现。以前没有仔细探究过，听人说是快速排序，于是回答说用快速排序实现的，但听电话另一端面试官的声音，感觉不对劲，知道自己回答错了。这几天特意看了一下，在此记录。 函数声明 #include <algorit 阅读全文
posted @ 2017-01-07 00:44 LonelyEnvoy 阅读(308) 评论(0) 推荐(0)
粒子群优化算法简介
摘要：好好学数学。 一.问题来源 经朋友介绍，接了一份工作，就是做PSO及其优化，恰好我导师也研究这个，刚开学也有接触，那我就接了.......赚点生活费。 欢迎大家和我联系做算法类项目，QQ：1198552514 二.背景介绍 2.1 人工生命 人工生命：研究具有某些生命基本特征的人 工系统。包括两方面 阅读全文
posted @ 2016-10-20 16:41 LonelyEnvoy 阅读(5612) 评论(4) 推荐(0)
在stream流和byte[]中查找(搜索)指定字符串
摘要：在 stream流 和 byte[] 中查找(搜索)指定字符串 这里注重看的是两个 Search 的扩展方法，一个是 stream 类型的扩展，另一个是 byte[] 类型的扩展， 如果大家有更好的“算法”，请给回复，我们一起优化！ -- 常用扩展代码，需要这部分代码的支持！ using Syste 阅读全文
posted @ 2016-09-02 19:54 LonelyEnvoy 阅读(1083) 评论(0) 推荐(0)
java/c# 判断点是否在多边形区域内
摘要：java/c# 判断点是否在多边形区域内 2012年06月29日 ⁄ 综合 ⁄ 共 1547字 ⁄ 字号 小 中 大 ⁄ 评论关闭 最近帮别人解决了一个问题，如何判断一个坐标点，是否在多边形区域内（二维）。 在网上搜索了一圈，都是自己写代码，有多种算法，分凸多边形、凹多边形，总之是麻烦。 继续搜索， 阅读全文
posted @ 2016-08-31 22:41 LonelyEnvoy 阅读(886) 评论(0) 推荐(0)
C# 压缩与解压字符串（面试题）
摘要：/* * 题目：压缩字符串。如“abbcccddddeef”,压缩成“a1b2c3d4e2f1” * 解题: 这个题目也是面试常见的题目。看似很简单，其实暗藏杀机。一般的想法就是，一边遍历，一边计数，然后将字符和计数器组合成新的字符串。 * 这个想法没有错，但是结果有漏洞。 * 等你写好算法，一般面 阅读全文
posted @ 2016-08-23 12:04 LonelyEnvoy 阅读(893) 评论(0) 推荐(0)
C#中的Where和Lambda表达式
摘要：1 2 3 4 5 6 7 8 9 10 11 List<string> listString = new List<string>(); listString.Add("abc"); listString.Add("456"); listString.Add("bbb"); listString. 阅读全文
posted @ 2016-08-22 18:21 LonelyEnvoy 阅读(556) 评论(0) 推荐(0)