2018年04月_二货磁铁

04月 02月

原创 LintCode 46. majorityNumber 主元素

46. majorityNumber 主元素题目链接LintCode 46 majorityNumber题目描述给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2]，返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)分析这个题目在编程之美上面讲过，可以利用一个数学上...

2018-04-24 01:27:40 267

原创 LintCode31. partitionArray 数组划分

31. partitionArray 数组划分题目链接lintcode 31 partitionArray 数组划分题目描述给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 1. 注意...

2018-04-24 00:21:28 384

原创简单说一下C++11的并发

C++11中定义的data race是“不同线程中的两个互相冲突的动作，其中至少有一个不是atomic的，而且无一个动作发生在另一个动作之前”。data race总会导致不可预期的行为。在C++11以前，并不能保证“不同的对象拥有各自的内存区”，也就是，在C++98/C++03这个标准是针对单线程的进程的标准，严格来讲，从C++11之前，并行处理不同的对象也可能会导致不可预期的行为。这里只是谈C+...

2018-04-17 15:16:21 2062

转载值得推荐的C/C++框架和库

http://www.cppblog.com/merlinfang/archive/2014/12/26/209311.html 【本文系外部转贴，原文地址：http://coolshell.info/c/c++/2014/12/13/c-open-project.htm】留作存档【转载留作记录，给自己学习找个方向吧】下次造轮子前先看看现有的轮子吧值得学习的C语言开源项目...

2018-04-11 01:42:26 313

原创 [开发记录]Makefile快速入门

这里简单说一下Makefile的写法，主要是个人的喜欢写法，复杂的语法部门没有加入，只是一些简单的入门，同时也是我经常使用的。常用的函数在Makefile中也是有一些我们常用的函数的，简单的比如：addprefix主要功能就是增加前缀,用法如下：$(addprefix PREFIX,NAMES...)例子：$(addprefix src/,foo.c bar...

2018-04-04 16:54:29 218

原创 [脚本之间]C语言解析Python字典

这里我们简单说一些背景，就是突然想写一点用C去写Python库的东西，下面的这些方法和用法大部分参考官方介绍Python中字典从参数中获取从参数中获取的情况一般有两种，一般是我们如果明确了传入类型就是字典，并且需要知道需要解析的key，那么可以采用如下的方式进行解析：static PyObject *my_func(PyObject* self, PyObject* a...

2018-04-03 00:49:42 1788 2