offergogo

分类

C++(42) C语言(1) linux(18) python(1) 剑指offer(2) 未归档(88) 机器学习(1) 深度学习(1) 设计模式(1)

/ 注册

全部文章（共155篇）

Pycharm2018的激活方法或破解方法

本教程对jetbrains全系列可用例：IDEA、WebStorm、phpstorm、clion等。因公司的需求，需要做一个爬取最近上映的电影、列车号、航班号、机场、车站等信息，所以需要我做一个爬虫项目，当然java也可以做爬虫，但是还是没有python这样方便，所以也开始学习Python啦！！...

pycharm 激活

2019-02-26

0 681

链表面试题之链表分割

题目描述：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 //分割链表，分成大于和小于x的两部分，且数据顺序不能改变 //...

2019-02-26

1 624

链表面试题之合并两个有序单链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解析：首先先取得小的结点作为头结...

2019-02-26

0 446

链表面试题之输出链表中倒数第K个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。解析：一种变形的快慢指针。首先将快指针向后移动K步，慢指针在head处不动。然后让快慢指针同时移动，直到快指针移动到最后一个结点，则慢指针所在位置就是倒数第K个结点。 ListNode* FindKthToTail(List...

2019-02-26

0 408

链表面试题之给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点

题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])...

2019-02-26

0 576

链表面试题之单链表逆置

题目：反转一个单链表链表结构如下： struct ListNode { int val; struct ListNode *next; }; 方法一：算法思想：用三个指针 n1 , n2 , n3 起初，n1指向头head，n2指向第二个结点，n3指向第三个结点；先让n1的ne...

2019-02-26

0 494

机器学习实战之K近邻算法总结

通过学习K近邻算法，自己总结了一些原理及注意点，记录一下。 1.K近邻算法的原理 k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。它的工作原理是：存在一个样本数据集合，也称作为训练样本集，并且样本集...

2018-08-20

0 479

《机器学习实战》学习笔记一：K近邻算法

通过买了《机器学习实战》这本书，然后再加上学习http://blog.csdn.net/c406495762这位大神的学习心得，自己总结了一下学习K近邻算法的一些干货。转载请注明作者和出处：https://blog.csdn.net/zy20150613运行平台： WindowsPython版本...

KNN 机器学习

2018-08-18

0 933

乐观锁与悲观锁

悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁...

乐观锁悲观锁

2018-05-06

0 393

共享内存与信号量集结合使用的案例

前面说了共享内存有一些缺陷，无法达到进程同步的效果，然而将共享内存和信号量集结合使用，再加上锁的概念，就可以达到同步的结果。具体实现如下：头文件：shmfifo.h #ifndef __SHMFIFO_H__ #define __SHMFIFO_H__ typedef struct shm_he...

2018-04-27

0 770