xiaolewennofollow-CSDN博客

原创李航《统计学习方法》多项式函数拟合问题V2

最近在看李航的统计学习方法P11时发现一个多项式函数拟合问题觉得公式的推导有问题，于是看了一些资料发现这里的推倒是有错误的，用python编程验证后发现按书上的求导结果拟合后的函数图像完全不对，下面给出正确的推导结果和对应的python实现与拟合效果。

2015-07-04 21:08:08 12067 16

原创高斯判别分析算法及其python实现

高斯判别分析算法（Gaussian discriminat analysis）高斯判别算法是一个典型的生成学习算法

2015-06-08 00:05:42 10397 1

原创主成分分析法原理及其python实现

主成分分析法原理及其python实现

2015-05-28 19:04:23 20084 15

原创 leetcode Implement Trie (Prefix Tree)

好几个月之前面Amazon的时候，跪在了Trie树的问题，又联想到一个在微软实习过得朋友说他mentor告诉他手写trie是一个很基本的基本功，本想在LC上AC下这道题目，期间毕业论文各种杂事，一个拖延症能拖好几个月。所幸今晚在家，还有几日又要回北京。言归正传，关于前缀树的定义，资料很多，根据这些资料翻译成对应的代码，下面给出AC的代码：class Trie {public: /** In

2017-02-02 23:38:53 547

原创 leetcode Populating Next Right Pointers in Each Node

这道题直观的思路是采用层序遍历，在每次换行的时候进行一次处理，不换行的时候直接连接当前节点和他右边的兄弟即可，使用两个变量来标示换行

2017-02-01 22:21:50 536

原创 weak_ptr 和enable_shared_from_this

weak_ptr enable_shared_from_this

2017-01-12 18:57:55 1454

原创 leetcode Binary Tree Zigzag Level Order Traversal C++

leetcode

2016-10-06 22:52:42 496

原创 leetcode Serialize and Deserialize Binary Tree C++

leetcode

2016-10-06 00:52:51 1195

原创 leetcode Reverse Linked List II C++

关于这道题，discuss里面有很短的只有九行就AC的方法，确实比较精妙，这里给出一种比较容易的理解的解法，先将区间内的部分翻转，然后将翻转后的部分与其他部分按原来的顺序串联起来，但需要注意的是区间内是否包含头结点。/**

2016-10-05 01:46:09 382

原创 Leetcode Linked List Random Node C++（蓄水池抽样算法）

蓄水池抽样算法以及leetcode上对应的题

2016-10-04 15:05:31 836

翻译 leetcode Flatten Binary Tree to Linked List C++题解

leetcode Flatten Binary Tree to Linked List C++

2016-10-03 20:35:10 586

原创 C语言数组名取地址

面试中遇到的C语言数组名取地址的问题

2016-10-02 16:17:49 1689 1

原创 leetcode 上的一道dfs问题和baidu online test的一道题（待总结）

待总结

2016-09-17 00:08:57 579

原创 emplace_back() 和 push_back 的区别

emplace_back()

2016-09-17 00:05:42 106212 15

原创 C++ 11 左值，右值，左值引用，右值引用，std::move, std::foward

C++11, 右值引用，move, forward

2016-09-16 23:59:40 24005 14

原创 Python Pyro4

最近在项目中用到一个python RPC框架 Pyro4,

2016-08-08 22:41:03 8518 1

原创 python virtualenv

这几天在实习公司使用Python做一个scale test的东西，接触到了Python在实际工程中部署使用的一个工具：virtualenv 在后面的自己学习python时发现这个东西也是个很实用的东西。比如在安装一些第三方模块时，如果直接安装在系统目录/Library/python X.X 下时会遇到一些令人烦躁的权限问题。但是使用virtual env 就可以避免这种问题，而且可以避免弄乱系

2016-07-02 16:09:40 470

转载 git rev-parse 命令

git rev-parse –git-dir 显示版本库.git目录所在位置git rev-parse –show-toplevel 显示工作区根目录git rev-parse –show-prefix 所在目录相对于工作区根目录的相对目录 git rev-parse –show-cdup 显示从当前目录后退到工作区的根的身度

2016-06-01 17:55:25 6467

原创 python中的dict,getattr,setattr

python中的__dict__,__getattr__,__setattr__

2016-05-19 16:54:05 6941

原创 python map reduce 将浮点字符串转为浮点数

from functools import reducedef str2float(s): return reduce(lambda x,y:x+int2dec(y),map(str2int,s.split('.'))) #map + reducedef char2num(s): return {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6

2016-05-18 10:15:01 1389

原创结构体sizeof()的原则

遵循两个原则(linux＋gcc环境)：整体空间是占用空间最大的成员（的类型）所占字节数的整数倍。若最大成员类型所占字节数超过4，如double是8，则整体空间是4的倍数即可。数据对齐原则—内存按结构体成员先后顺序排列，当排到该成员变量时，其前面已摆放的空间大小必须是该成员类型大小的整数倍，如果不够则补齐，依次向后类推，若某成员类型所占字节数超过4，如double是8，则前面已经摆放的空间大小是

2016-05-08 11:16:29 524

原创 memcpy(),strcpy(),strcat()的正确写法

看一本面试指南累的书籍，发现里面关于标题中的三个函数的实现有比较多的问题，又在网上翻阅一些博客，感觉其中很多文章的代码都不能通过编译。。。。下面给出三个函数的代码实现，保证了健壮性，给出了注释，并做了测试通过

2016-04-03 17:32:38 1786

原创 netstat

netstat-a (all)显示所有选项，默认不显示LISTEN相关 -t (tcp)仅显示tcp相关选项 -u (udp)仅显示udp相关选项 -n 拒绝显示别名，能显示数字的全部转化成数字。 -l 仅列出有在 Listen (监听) 的服務状态-p 显示建立相关链接的程序名 (需要root权限) -r 显示路由信息，路由表 -e 显示扩展信息，例如uid等 -s 按各个协议进行统

2016-04-01 16:26:00 2346

原创原地归并排序

原地归并排序相比于普通归并排序，不需要开拓额外空间

2016-03-15 15:29:15 5661 4

原创 C++两个类相互引用的问题

c++中常会出现两个类相互引用的问题，如果直接相互引用对方的头文件，编译时会报错

2016-02-23 14:39:38 2275

原创 ./configure make make install 以及gcc 使用库的一些问题

linux 编译安装

2016-01-05 18:47:33 2845

原创 Unix 网络编程第一章的demo

unix网络编程第一张时间服务器demo

2016-01-04 15:23:44 431

概述Valgrind 是一个工具性的框架，可以用来构建动态分析工具。 Valgrind提供的工具可以动态的检测许多内存管理和线程的bug,从细节的角度描述你的程序，当然，你也可以用valgrind来构建新的工具。快速了解先有一个基本的认识再对细节进行探究：Valgrind工具集提供了一些debug和程序分析工具来帮助你的程序运行的更快更好，在这些工具中，最常用的是 Memcheck，它可以检测C和

2016-01-04 15:13:41 643

空空如也

空空如也