
算法集合
在路上0616
不在互联网公司了,但是敲代码的技能还在!
展开
-
用C语言完成一个链表,同时又有好多知识点需要复习
//接着写链表,想当初,大二的时候学习数据结构,那真是痛苦的要命//现在想想,其实当时不理解没关系,后来慢慢就理解了。//以至于后来一度以为自己不适合学计算机,加油!一起努力学习吧。//废话不多说,今天实现的是一个“基于链表的功能”//仍然模拟一种场景,学生姓名存储表。#include#include#include//后续使用malloc函数,需要包含此头文件原创 2017-04-07 09:12:07 · 480 阅读 · 0 评论 -
设计一个具有GetMin功能的栈
//先说一下需求吧://用栈实现一个具有GetMin功能的算法,要求push,pop,getMin()操作的时间复杂度为O(1)//当然用java实现更方便,因为已经具有现成的栈结构//我在这里把栈的结构,和原理实现一下#include#include#define MAX_SIZE 10 //定义一个栈容量为10的符号常量#define OK 1 #define ERRO原创 2017-04-07 17:44:57 · 505 阅读 · 0 评论 -
LR为什么取log损失函数,又为什么在似然函数计算之后取对数
在学习和做项目的过程中,逐渐加深了对LR的理解。其中最重要的一点就是为什么取-log函数为损失函数,损失函数的本质就是,如果我们预测对了,能够不惩罚,如果预测错误,会导致损失函数变得很大,也就是惩罚较大,而-log函数在【0,1】之间正好符合这一点,另外还有一点需要说明,LR是一种广义的线性回归模型,平方损失函数的话,对于Sigmoid函数求导计算,无法保证是凸函数,在优化的过程中,求得的解有可能...原创 2018-03-28 10:44:38 · 4940 阅读 · 3 评论 -
从地图抓取小区边界经纬度
某德地图会返回假数据,并不是封你IP的策略,一定要注意,有可能也会封,但是我爬的时候,间隔比较长。2、3秒。最后还是用的代理,单机无法完成任务,量比较大。后来根据算法识别出,爬取的这个点是不是真实的数据,有两种方法:其一:判断抓取的连续的经纬度点,是否有锐角,有几个,在真实的数据中很少有图形是锐角的,这种方法,有可能会有误伤。其二:在抓去之后,会有一个area的字段,你可以根据...原创 2018-05-27 12:57:20 · 10543 阅读 · 17 评论