hiyancy-CSDN博客

原创 Life_1

Movie: 猫鼠游戏Key words: Frank, checkLearn: Design

2017-12-17 01:32:28 182

转载 d-pointer

源于学习QT, http://www.360doc.com/content/11/1022/10/3637244_158147566.shtml

2017-12-01 09:28:14 247

转载 Linux系统调用列表

转载: https://www.ibm.com/developerworks/cn/linux/kernel/syscall/part1/appendix.html以下是Linux系统调用的一个列表，包含了大部分常用系统调用和由系统调用派生出的的函数。这可能是你在互联网上所能看到的唯一一篇中文注释的Linux系统调用列表，即使是简单的字母序英文列表，能做到这么完全也是很罕见的。按照

2017-10-17 09:29:47 342 1

原创 gdb 调试子进程

调试指令如下:gdb ./forkset follow-fork-mode childset detach-on-fork offb fork.cpp:13r打断点可以打到fork的位置，这样就可以进入到子进程调试

2017-10-16 15:33:08 6609

转载谨慎使用多线程中的fork

来源：http://www.cnblogs.com/liyuan989/p/4279210.html前言在单核时代，大家所编写的程序都是单进程/单线程程序。随着计算机硬件技术的发展，进入了多核时代后，为了降低响应时间，重复充分利用多核cpu的资源，使用多进程编程的手段逐渐被人们接受和掌握。然而因为创建一个进程代价比较大，多线程编程的手段也就逐渐被人们认可和喜爱了。记得在我刚

2017-10-16 10:56:55 220

转载开源协议 BSD Apache GPL LGPL MIT

转载来源开发人员必知的5种开源协议(BSD,Apache,GPL,LGPL,MIT)什么是软件许可协议？通俗来讲，许可协议是指用来授权其他人具有某种使用你的作品的权利。依靠许可协议将你的作品对外开源或者对你的作品的各个方面逐一进行授权，是一个不错的方法(WordPress, Drupal 和许多其它的内容管理系统都是开源软件)。一旦对外开

2017-10-10 09:23:51 373

翻译 SkipList时间复杂度分析O(log n)

SkipList作者: William Pugh论文: skiplists.pdf维基百科: Skip listSkipList，缘起leveldb源码，一见钟情。它是如此的简单，高效。又名跳跃表, 动态结构图如下（来自维基百科）。图1SkipList由多层级单向有序链表组成。搜索，插入，删除的平均复杂度是O(logn)。so amazing! 接下来我们通过Pugh的论文一起来分析学习

2017-09-29 09:14:46 6250

原创宝宝出生准备清单

宝宝需要准备的东西：包被 4 睡袋 1 尿布 5 毛巾 2 小方巾 6 袜子 5 帽子 2 护脐围 1 护脐贴 10 婴儿服 8 隔尿垫 2 一次性隔尿垫 220 尿不湿 34 奶嘴 8 大奶瓶 1 小奶瓶 1 浴巾 1 三角巾 2 小盆 4

2017-09-02 15:29:06 4250

原创 Windows VMware 与 Hyper-V 兼容共存

心血来潮装了一下docker, 感觉高大上, 玩了之后，发现VMware 竟然用不了了，Google,一下原来是冲突了，解决方案如下：1: win+X -> 命令提示符(管理员)(A)2: 输入: bcdedit /copy {default} /d "Windows 10 Without Hyper-V" -> 得到 {XXXXXXXXXXXXXXXXX}3

2017-09-01 17:09:44 5770 1

原创 C++ StringBuilder 简易实现，多个对象共享同一内存

#pragma once#include <string.h>#include <stdlib.h>#include <string>class StringBuilder{public: const static int kDefaultSize = 64;public: StringBuilder() { init(); } Str

2017-08-24 14:58:06 749

原创 C++11 线程锁小例子

C++11 线程锁小例子#include <stdio.h>#include <mutex>#include <memory>#include <thread>#include <chrono>inline void lock(std::mutex* pm){ pm->lock();}inline void unlock(std::mutex* pm){ pm->

2017-08-15 11:36:28 302

原创 lua之屏蔽字替换为 '*'

local socket = require "socket"local function utf8len(ch) if not ch then return -1 end if ch < 0x80 then return 1 elseif ch < 0xC0 then return -1 elseif ch < 0xE0 then return 2 elseif

2017-06-15 10:37:57 938

原创最小生成树（Kruskal算法）

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27431 Accepted Submission(s): 12012 Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公

2017-02-16 16:04:20 260

转载 prtobuf 优缺点总结

优点性能好/效率高，无论是在时间还是空间上代码生成机制，省去了解析代码的编写支持向后兼容和向前兼容支持多种编程语言，官方发布的就只支持C++、Java和Python，开源社区有许多对其他语言支持的项目缺点相对于XML，应用还不够广，需要对外开发接口给第三方系统调用时，暂时不考虑protobuf二进制编码格式的可读性较差，而且还需要配合相应的proto文件才能阅读，虽然有Te

2017-02-15 09:58:53 478

转载 glibc的几个有用的处理二进制位的内置函数

— Built-in Function: int __builtin_ffs (unsigned int x)Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero.返回右起第一个‘1’的位置。— Built-in Function: int __

2017-02-08 10:02:29 294

原创 LeetCode Largest Number JAVA 快速排序

题目链接：https://oj.leetcode.com/problems/largest-number/Code:public String largestNumber(int[] num) { Integer[] a = new Integer[num.length]; for(int i = 0; i < num.length; ++i) a[i] = num[i

2015-01-28 21:21:21 527

原创监督学习_最近邻算法(KNN, k-近邻算法)

在模式识别领域中，最近邻居法（KNN算法，又译K-近邻算法）是将在特征空间中最接近的训练样本进行分类的方法。最近邻居法采用向量空间模型来分类，概念为相同类别的案例，彼此的相似度高，而可以借由计算与已知类别案例之相似度，来评估未知类别案例可能的分类。

2015-01-28 16:34:10 3308

原创 opencv_highgui2410.lib(window_w32.obj) : error LNK2001: 无法解析的外部符号

VS2010, 添加opencv静态库时，出现如下问题：opencv_highgui2410.lib(window_w32.obj) : error LNK2001: 无法解析的外部符号 __imp__CreateToolbarEx@52解决方案如下：项目－属性－链接器－输入－附加依赖项，添加 vfw32.lib; comctl32.lib即可解决

2015-01-12 10:19:38 3937

原创 Median of Two Sorted Arrays -- leetcode -- Python

Problem：　　　There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).MyCode:class Solutio

2015-01-02 12:37:08 490

原创堆排序 hdu 1425 C++实现

#include #include using namespace std;const int N = 1000000;/** C++ 实现大顶堆 hdu 1425* >始终保持堆顶元素最大*/struct Heap { int sz; int a[N + 10]; Heap() { sz = 0; } void clear() { sz

2014-09-10 19:08:51 510

原创修道士和野人过河问题 A*算法人工智能

/*** 2014-08-25 by Liy* 修道士和野人过河问题，一共有3个修道士和3个野人，1条船* 1、船最多可乘坐2人* 2、两岸边野人的数量不能多于修道士的数量，否则修道士会被吃掉** 解法：A*算法，　构造估价函数***/#include #include #include using namespace std;bool Saf

2014-08-25 19:47:36 14135 3

原创康拓展开 Test

#include using namespace std;typedef long long LL;/*** 康拓展开: X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!**/struct Cantor { int N; //数组的大小 LL *f; //阶乘数组 Cantor(int n = 9

2014-08-25 16:26:53 465

原创 HDU 4738 Caocao's Bridges

/*** Tarjan算法：　求桥*　时间复杂度：　log(M+N)*　时间：　　　　2014-08-23*　参考地址：　　http://www.cnblogs.com/frog112111/archive/2013/09/18/3329220.html*　题目大意：　　无向边选出一条权值最小的边，使其连通分量增加**/#include #include #include

2014-08-23 11:14:10 431