windshg的专栏

Remove Duplicates from Sorted List

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

原创 Remove Duplicates from Sorted List II (C++)

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: L...

用全排列的方式生成一个数列的随机排列（C++实现）

Question:  input :     n output:    A random permutation of [0 ..  n-1] ie:  input: 5output: 0 3 2 4 1  // Type your C++ code and click the "Run Code" button!// Your code outpu...

Rotate List (C++)

Question: Given a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NU...

Best Time to Buy and Sell Stock I

question: Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one shar...

Longest Consecutive Sequence （C++实现）

class Solution {public: int longestConsecutive(vector<int> &num) { int n = num.size(); if(n <= 0) return 0; if(n == 1) return 1; sor...

Surrounded Regions （C++实现）

#define TEMP_FLAG 'Z'#define O_FLAG 'O'#define X_FLAG 'X'class Solution {public: void solve(vector<vector<char>> &board) { int m = board.size(); ...

原创 Sum Root to Leaf Numbers

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */c...

Path Sum I （C++）

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */c...

Path Sum II （C++）

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */c...

单链表翻转（C++ 实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

二叉树中寻找节点和最大值的路径（C++ 实现）

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ ...

原创 整数翻转（C++实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

图克隆（C++实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

原创 sdf

作为世界上生活水准最高的国家之一，澳大利亚拥有宜人的气候、独特而美丽的环境、高质量的社会与文化基础设施。澳大利亚的五个大陆首府/州府城市均位居世界最适合居住的前十位城市之列。而澳大利亚的生活成本大大低于许多其他国家和地区，其中包括美国、英国、德国、日本、中国、香港、新加坡和加拿大被世界上公认是最适合休养居住的地方。澳大利亚雇主担保移民是指，澳洲政府设立此签证类别的目的是让澳洲雇主有机会在本地劳动...

翻转位（reverse bits）c++ 实现

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

原创 多堆栈（C++实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

原创 STL系列之二 stack栈

栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码，在STL中栈一共就5...

原创 IPC机制和实现

（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。　　（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。　　（3）信号（Signal）：信号是比...

查找两个有序数组中第K大的元素（C++实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

原创 查找两个有序数组的交集（C++实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &...

原创 标准C++中的string类的用法总结

转自：http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html 相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用...

原创 未知长度链表中随机取出其中某一节点的值

转自： 题目描述：有一个单向链表的长度未知，怎样从中随机取出一个节点？要求每个节点被选中的概率相等。解决方法：   遍历一次链表，用一个临时变量pTemp指向返回的节点，设一个计数器iCount统计已遍历的节点个数，然后生成0到iCount-1之间的随机数；若生成的随机数为0，则将pTemp指针替换为当然节点的地址。可以证明对每一个节点，它被选中的概率为1/n，n为链表的长度。...

原创 从海量数据中找出中位数

转自：http://hi.baidu.com/mcgrady32303/item/d652f2cb886be33498b49834 题目和基本思路都来源网上，本人加以整理。题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：...

转载 神经网络（Neural Network）的表示

转自：http://blog.csdn.net/usingnamespace_std/article/details/8936209    上一讲讲了如何用逻辑回归来解决分类问题，如果在两个类多维线性不可分的情况下，可以通过添加多项式项把向量投影到高维空间使得它线性可分。但这也存在一个问题，就是当选取的特征很多的时候，featurevector可能高达几千维，这就是维数爆炸的问

原创 快速排序C++实现

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &l...

原创 数组重排（交叉排序）C++实现

题目：a1 a2 a3 …… b1 b2 b3 ……重排成 ：a1 b1 a2 b2 a3 b3 ……（无升降序，元素可重复）  // Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the...

转载 无监督学习特征--稀疏编码、深度学习、ICA部分代表文献

转自：http://blog.csdn.net/zhoutongchi/article/details/8191991学习映射函数及在行为识别/图像分类中应用的文献（模型与非模型之间存在关联，算法相互采用，没有明确的区分，含仿生学文献）% 研究重点放到ICA模型及深度学习兼顾稀疏编码1）稀疏编码（稀疏编码、自动编码、递归编码）：[1] B. Olshau

转载 机器学习中的数学：强大的矩阵奇异值分解(SVD)及其应用

版权声明：    本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系wheeleast@gmail.com前言：    上一次写了关于PCA与LDA的文章，PCA的实现一般有两种，一种是用特征值分解去实现的，一种是用奇异值分解去实现的。在上篇文章中便是基于特征值

原创 C++知识点

 1.       Windows的窗体交互是基于消息映射机制的，比如我们的编辑框可以映射一个变量，我们在编辑框里输入一个数字后，这个数据就可以传递到映射变量里；而我们的按钮可以映射成一个函数，当我们运行的窗体点击这个按钮时，相应的映射函数就被执行。映射变量的添加在类向导里面。而映射函数的添加比较方便，只需要在资源预览中双击按钮控件，便会弹出一个Add Member Function的...

转载 Matlab的for循环优化

转自：http://www.cnblogs.com/vistb/archive/2010/01/19/1651155.html因为学习和工作的原因，最近又开始使用已经许久没有接触的Matlab。在没有什么特殊考虑的情况下，信手写下了下面的m代码片段： 1 for i=1:1:(imgHeight-tmpHeight+1) 2     for j=1:1:(img

原创 二叉树层次遍历C++实现

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin). #include ...

原创 使用多线程的利弊

参考：http://software.intel.com/zh-cn/blogs/2013/04/09/?utm_campaign=CSDN&utm_source=intel.csdn.net&utm_medium=Link&utm_content=%20Multicore%20-duoxiancheng 1. Amdahl定律     一个很简单的量化公式，...

原创 层层遍历树

// ---------------------- 层层遍历树 ------------------------ //// 笨方法typedef struct Node { int val; struct Node *left; struct Node *right;} TNode;static TNode root;void ...

转载 学术必备

最长公共子序列 与 最长子序列 （C++实现）

// Type your C++ code and click the "Run Code" button!// Your code output will be shown on the left.// Click on the "Show input" button to enter input data to be read (from stdin).#include &l...

转载 PCA算法学习_2(PCA理论的matlab实现)

转自：http://www.cnblogs.com/tornadomeet/archive/2012/12/30/2839615.html　前言　　在前面的博文PCA算法学习_1(OpenCV中PCA实现人脸降维)中已经初步介绍了PCA算法的大概流程及在人脸降维上面的应用。本文就进一步介绍下其理论基础和matlab的实现（也是网上学者的代码）。　　开发环境：Ma

转载 LDA-math-MCMC 和 Gibbs Sampling

转自：http://www.52nlp.cn/lda-math-mcmc-和-gibbs-sampling13  LDA-math-MCMC 和 Gibbs Sampling3.1 随机模拟随机模拟(或者统计模拟)方法有一个很酷的别名是蒙特卡罗方法(Monte Carlo Simulation)。这个方法的发展始于20世纪40年代，和原子弹制造的曼哈顿计划密切相关，当时的几个大

原创 XMPP协议的原理介绍

转自：http://blog.csdn.net/wbw1985/article/details/5502272 XMPP（可扩展消息处理现场协议）是基于可扩展标记语言（XML）的协议，它用于即时消息（IM）以及在线现场探测。它在促进服务器之间的准即时操作。这个协议可能最终允许因特网用户向因特网上的其他任何人发送即时消息，即使其操作系统和浏览器不同。　　XMPP的前身是Jabber，一...

原创 断点续传的原理

转自：http://www.ibm.com/developerworks/cn/java/joy-down/index.html 其实断点续传的原理很简单，就是在 Http 的请求上和一般的下载有所不同而已。 打个比方，浏览器请求服务器上的一个文时，所发出的请求如下： 假设服务器域名为 wwww.sjtu.edu.cn，文件名为 down.zip。 GET /down.zip HTTP/...