08 2015 档案

程序员面试金典2
摘要：1.魔术索引（1）class MagicIndex {public: bool findMagicIndex(vector A, int n) { int len=A.size(); if(len A, int n) { return find(A,A... 阅读全文
posted @ 2015-08-30 14:51 从此寂静无声 阅读(218) 评论(0) 推荐(0)
字典树的使用（匹配子串）
摘要：题目：现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。给定一个string数组p和它的大小n，同时给定strings，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证p中的串... 阅读全文
posted @ 2015-08-28 19:31 从此寂静无声 阅读(523) 评论(0) 推荐(0)
字典树的C++实现
摘要：此次代码使用了诸多新鲜玩意，比如自动类型推断，模板类等等，感觉真的超级好玩啊。自己做了一个简易的测试，程序的健壮性什么的还是比较差的，此程序留待以后进行功能补全。#pragma once#include#includeusing std::strlen;using std::pair;using s... 阅读全文
posted @ 2015-08-26 16:17 从此寂静无声 阅读(785) 评论(0) 推荐(0)
经典算法C++版（参考一线码农博文）
摘要：鉴于一线码农的算法博文基本通过C#完成，此处用C++再实现一遍，具体解法可参考其博文。地址：http://www.cnblogs.com/huangxincheng/category/401959.html。1.百钱买百鸡（降低时间复杂度）void NumofHen_1(){ int x, y... 阅读全文
posted @ 2015-08-25 11:08 从此寂静无声 阅读(811) 评论(0) 推荐(0)
短小精悍的小程序，留作以后放入库中
摘要：1.vector内存释放template void erasevt(vector& vt){ vector temp; temp.swap(vt);}2.使用多态实现线性表，具有线性表的基本操作：插入、删除、测长//抽象基类template struct Tcontainer{ v... 阅读全文
posted @ 2015-08-22 20:58 从此寂静无声 阅读(245) 评论(0) 推荐(0)
程序员面试金典1
摘要：1.第k个数（丑数）剑指offer里有此题，但是其认为1为第一个丑数。牛客网上此题认为1不为丑数，但是如果要正确计算的话，那么必须设置第一个丑数为1，那么求第k个数就转化为求第k+1个数class KthNumber {public: int findKth(int k) { /... 阅读全文
posted @ 2015-08-20 19:26 从此寂静无声 阅读(332) 评论(0) 推荐(0)
剑指offer习题集2
摘要：1.把数组排成最小的数class Solution {public: static bool compare(const string& s1, const string& s2) { string t1 = s1 + s2; string t2... 阅读全文
posted @ 2015-08-18 13:58 从此寂静无声 阅读(264) 评论(0) 推荐(0)
二叉树的遍历方式（递归和非递归版本）
摘要：二叉树结构体：struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; };二叉树创建：B... 阅读全文
posted @ 2015-08-17 15:33 从此寂静无声 阅读(187) 评论(0) 推荐(0)
剑指offer习题集1
摘要：1.打印二叉树程序很简单，但是其中犯了一个小错误，死活找不到，写代码要注意啊这里左右子树，要注意是node->left，结果写成root->leftvector PrintFromTopToBottom(TreeNode *root) { vector res; if (NULL == ... 阅读全文
posted @ 2015-08-15 21:51 从此寂静无声 阅读(242) 评论(0) 推荐(0)
程序员面试金典
摘要：1.有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。int countWays(int n) { ... 阅读全文
posted @ 2015-08-12 18:27 从此寂静无声 阅读(522) 评论(0) 推荐(0)
多线程编程示例4（写者读者问题）
摘要：读者写者也是一个非常著名的同步问题。读者写者问题描述非常简单，有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者在读文件时写者也不去能写文件。#pragma once#define _CRTDBG_MAP_ALLOC#include#include#incl... 阅读全文
posted @ 2015-08-10 20:40 从此寂静无声 阅读(589) 评论(0) 推荐(0)
多线程编程示例3（生产者消费者）
摘要：生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费者可以从缓冲区中取走产品进行消费，显然生产者和消费者之间必须保... 阅读全文
posted @ 2015-08-10 16:06 从此寂静无声 阅读(729) 评论(0) 推荐(0)
多线程编程示例2（结合实例）
摘要：5.互斥量（Mutex）#pragma once#define _CRTDBG_MAP_ALLOC#include#include#include#includeunsigned int count = 0;const unsigned int threadnum = 50;HANDLE Mutex... 阅读全文
posted @ 2015-08-10 12:05 从此寂静无声 阅读(271) 评论(0) 推荐(0)
多线程编程示例1（结合实例）
摘要：1.CreateThread与_beginthreadex#pragma once#include#include#include#include//子线程函数DWORD WINAPI ThreadFun1(LPVOID pM){ printf("子线程的线程ID号为：%d\nHello wo... 阅读全文
posted @ 2015-08-09 21:36 从此寂静无声 阅读(688) 评论(0) 推荐(0)
大众点评试题分析（C/C++）
摘要：1.main函数执行完毕，从栈中弹出操作函数void fn1(void), fn2(void), fn3(void);int main(){ atexit(fn3); atexit(fn1); atexit(fn2); cout y / sa[0].x*++p->x; ... 阅读全文
posted @ 2015-08-06 22:40 从此寂静无声 阅读(472) 评论(0) 推荐(0)
打印从1到最大的n位数
摘要：//和剑指offer程序基本一致,不过print和进位两部分合并在一个程序中//如果把其分拆，进行适当的整理，代码会更加整洁void PrintToMaxOfDigitsN(int n){ if (n = 0; i--) { if ('9' ... 阅读全文
posted @ 2015-08-05 20:47 从此寂静无声 阅读(320) 评论(0) 推荐(0)
实数的整数次方（考虑了优化效率做法）
摘要：//添加全局变量以便考虑次方是否出错bool InvaildInput = false;//判断数值是否相等,实数需要相关判断。。。bool EqualD(const double& num1, const double& num2){ return fabs(num1 - num2) > 1... 阅读全文
posted @ 2015-08-05 15:23 从此寂静无声 阅读(368) 评论(0) 推荐(0)
双链表（非循环）相关操作：创建、析构、删除、冒泡排序
摘要：struct dulnode{ int val; dulnode *pre; dulnode *next;};//这里创建的不是双循环链表dulnode* create_dulnode(int n){ if (n val = rand() % RAND_MAX; hea... 阅读全文
posted @ 2015-08-04 21:39 从此寂静无声 阅读(389) 评论(0) 推荐(0)
单链表操作（创建、打印、计算长度、插入指定位置节点、排序、析构、逆序输出）
摘要：struct node{ int val; node* next;};//此处需要注意,如果写成void create(node* head,int n)//这样即使创建了链表，也没有作用，因为node* head是形参//在函数内部是对这个指针的拷贝进行操作,故不传回链表//正确形式应... 阅读全文
posted @ 2015-08-04 16:38 从此寂静无声 阅读(364) 评论(0) 推荐(0)
剑指offer习题集
摘要：1.重载赋值运算符函数：（具体见代码）//普通做法CMyString& CMyString::operator=(const CMyString& str){ if (this == &str) return *this; delete[] m_Pdata; m_P... 阅读全文
posted @ 2015-08-01 22:41 从此寂静无声 阅读(289) 评论(0) 推荐(0)
求链表中倒数第k个节点
摘要：注意鲁棒性和算法效率的典型例题：（头文件省略）typedef struct node{ int data; struct node* next;}ListNode;ListNode* FindKthToTail(ListNode* pListHead, unsigned int k);i... 阅读全文
posted @ 2015-08-01 21:43 从此寂静无声 阅读(172) 评论(0) 推荐(0)