摘要：
鉴于一线码农的算法博文基本通过C#完成，此处用C++再实现一遍，具体解法可参考其博文。地址：http://www.cnblogs.com/huangxincheng/category/401959.html。1.百钱买百鸡（降低时间复杂度）void NumofHen_1(){ int x, y... 阅读全文
摘要：
1.vector内存释放template void erasevt(vector& vt){ vector temp; temp.swap(vt);}2.使用多态实现线性表，具有线性表的基本操作：插入、删除、测长//抽象基类template struct Tcontainer{ v... 阅读全文
摘要：
1.第k个数（丑数）剑指offer里有此题，但是其认为1为第一个丑数。牛客网上此题认为1不为丑数，但是如果要正确计算的话，那么必须设置第一个丑数为1，那么求第k个数就转化为求第k+1个数class KthNumber {public: int findKth(int k) { /... 阅读全文
摘要：
1.把数组排成最小的数class Solution {public: static bool compare(const string& s1, const string& s2) { string t1 = s1 + s2; string t2... 阅读全文
摘要：
二叉树结构体：struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; };二叉树创建：B... 阅读全文
摘要：
1.打印二叉树程序很简单，但是其中犯了一个小错误，死活找不到，写代码要注意啊这里左右子树，要注意是node->left，结果写成root->leftvector PrintFromTopToBottom(TreeNode *root) { vector res; if (NULL == ... 阅读全文
摘要：
1.有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。int countWays(int n) { ... 阅读全文
摘要：
读者写者也是一个非常著名的同步问题。读者写者问题描述非常简单，有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者在读文件时写者也不去能写文件。#pragma once#define _CRTDBG_MAP_ALLOC#include#include#incl... 阅读全文
摘要：
生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，显然生产者和消费者之间必须保... 阅读全文
摘要：
5.互斥量（Mutex）#pragma once#define _CRTDBG_MAP_ALLOC#include#include#include#includeunsigned int count = 0;const unsigned int threadnum = 50;HANDLE Mutex... 阅读全文