飞翔的黄瓜-CSDN博客

原创 c++ thread 使用不当导致的崩溃问题

看个例子class CTimer{public: // 析构函数 virtual ~CTimer(){ } // 开始 void start() { b_exit = false; i = 10; t = new std::thread(&CTimer::run, this); } void run() {// Sleep(1000);//...

2019-04-20 18:20:36 4608

原创 lintcode 合并k个排序链表

合并k个排序链表描述笔记数据评测合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题？ Yes样例给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null标签推特领英

2017-11-07 23:58:50 333

原创 lintcode x的n次幂

x的n次幂描述笔记数据评测实现 pow(x,n) 注意事项不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确您在真实的面试中是否遇到过这个题？ Yes样例Pow(2.1, 3) = 9.261Pow(0, 1) = 0Pow(1, 0) = 1

2017-11-04 10:03:32 457

原创 lintcode翻转二叉树

翻转二叉树描述笔记数据评测Accepted总耗时: 254 ms100% 数据通过测试.还没解决的相关题目26 %389. 判断数独是否合法容易20 %248. 统计比给定整数小的数的个数中等19 %249. 统计前面比自己小的数的个数困难14 %131. 大楼轮廓超难

2017-11-02 23:41:17 295

原创 lintcode 报数

报数描述笔记数据评测报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1 读作 "one 1" -> 11.11 读作 "two 1s" -> 21.21 读作 "one 2, then one 1" -> 1211.给定一个

2017-11-01 23:36:28 252

原创 PAT 1012. 数字分类 (20)

1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的

2017-10-18 10:16:26 288

原创 PAT 1011. A+B和C (15)

1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：

2017-10-17 13:43:39 269

原创 PAT 1009. 说反话 (20)

1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行

2017-10-16 11:23:26 351

转载 Qt Quick App的两种启动模式

我转载的这篇文章就是介绍了两种main函数中调用qml的方法QQmlApplicationEngine搭配WindowQQuickView搭配Item两者不同之处在于：使用QQuickView显示QML文档，对窗口的控制权（比如设置窗口标题、Icon、窗口的最小尺寸等）在C++代码；而使用QQmlApplicationEngine加载以Window为根对象的QML文档，

2017-10-13 16:50:42 1494

今天是海康给我发offer的第三天，心里没有什么太大的波动，也没有想象中的那么开心。可是在等待消息的那几天，却是想了无数次拿到offer以后的规划，不知道怎么了。可能是对以后工作的担心，可能是因为待遇并没有想象那么高。可是不管怎么说，从最开始的连vs2010都不会用，到拿到一个大厂的offer，也算是一个很大的进步。这中间经过了七个月的努力，只希望自己记得这份努力，以后工作再忙也要坚持自我学习。唯

2017-10-13 09:32:14 209

原创 vs2010下编写windows服务程序

本程序主要实现功能是通过服务开启一个界面程序和执行一些cmd命令第一步：创建一个ATL project，选择Service（exe），创建好后我个人添加的类的声明和定义都在一个cpp里，所以下面直接上cpp代码// ATLdemo.cpp : Implementation of WinMain#include "stdafx.h"#include "resource.h"#inc

2017-10-13 09:19:05 2771

原创 lintcode最大子数组

最大子数组描述笔记数据评测给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？ Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最

2017-10-08 20:33:34 231

原创 lintcode爬楼梯(斐波那契数列)

爬楼梯描述笔记数据评测假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？您在真实的面试中是否遇到过这个题？ Yes样例比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法返回 3标签动态规划分析：

2017-10-06 21:17:30 1349

原创 lintcode加一

加一描述笔记数据评测给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照大小进行排列，最大的数在列表的最前面。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,3] 表示 123, 返回 [1,2,4].给定 [9,9,9] 表示 999,

2017-10-04 17:51:34 256

原创 lintcode最多有多少个点在一条直线上

最多有多少个点在一条直线上描述笔记数据评测给出二维平面上的n个点，求最多有多少点在同一条直线上。您在真实的面试中是否遇到过这个题？ Yes样例给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。一条直线上的点最多有3个。标签领英数学

2017-10-04 17:42:41 479

转载 PE文件格式分析

最近需要对文件加壳，看到这篇文章挺好的转载一下，原文地址http://blog.csdn.net/shitdbg/article/details/49734495一、PE的基本概念 PE（Portable Execute）文件是Windows下可执行文件的总称，常见的有DLL，EXE，OCX，SYS等，事实上，一个文件是否是PE文件与其扩展名无关，PE文件可以是任何扩展名

2017-09-28 10:11:31 8015

原创 lintcode 最长公共前缀

最长公共前缀 Description Notes Testcase Judge给k个字符串，求出他们的最长公共前缀(LCP)Have you met this question in a real interview? YesExample在 "ABCD" "ABEF" 和 "ACEF" 中,

2017-09-25 21:16:17 1289

原创 lintcode有效的括号序列

有效的括号序列 Description Notes Testcase Judge给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}','[' and ']'，判定是否是有效的括号序列。Have you met this question in a real interview?

2017-09-25 20:35:13 222

原创 Windows进程间通信-共享内存

做项目时要用到进程间的通信，把服务程序和普通界面程序建立通信，记录一下用到的方法防止忘记首先这里用的是共享内存的通信方式共享内存的方式原理就是将一份物理内存映射到不同进程各自的虚拟地址空间上，这样每个进程都可以读取同一份数据，从而实现进程通信。因为是通过内存操作实现通信，因此是一种最高效的数据交换方法。共享内存在 Windows 中是用 FileMapping 实现的，从具体的

2017-09-25 19:15:49 1287

转载经典数据结构-红黑树详解(无代码形式)

介绍：红黑树（Red Black Tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红

2017-09-25 09:25:48 247

原创 lintcode链表排序

/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * }

2017-09-20 22:53:18 248

原创用session0穿透解决windows服务打开当前桌面文件的问题

这里主要是参考msdn上一篇文章，地址是https://msdn.microsoft.com/en-us/gg465093我自己的代码如下bool CATLdemoModule::LaunchSession1Process( LPTSTR lpCommand ){ BOOL bSuccess = FALSE; STARTUPINFO si = {0}; PROCESS_INFORM

2017-09-20 13:53:44 2069 1

原创突破Session0之WTSSendMessage 使用

最近在做一个windows下的服务器，试了好久服务器怎么和当前界面通信，最简单的使用这个WTSSendMessage 函数，但是有一个地方一直有错，导致不能正常运行，这里记录一下BOOL WTSSendMessage( _In_ HANDLE hServer, _In_ DWORD SessionId, _In_ LPTSTR pTitle, _In_ DWORD

2017-09-18 16:03:27 3117

转载 static_cast, dynamic_cast, reinterpret_cast, const_cast区别比较

隐式转换（implicit conversion）[cpp] view plain copyshort a=2000; int b; b=a; short是两字节，int是四字节，由short型转成int型是宽化转换（bit位数增多），编译器没有warning，如下图所示。宽化转换（如char到int，int到lon

2017-09-18 09:33:28 319

转载 C++中的static关键字

博文原址http://blog.csdn.net/hackbuteer1/article/details/7487694C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变

2017-09-17 21:02:52 144

转载【C++基础学习】C++中union结构

C++ union结构式一种特殊的类。它能够包含访问权限、成员变量、成员函数（可以包含构造函数和析构函数）。它不能包含虚函数和静态数据变量。它也不能被用作其他类的基类，它本身也不能有从某个基类派生而来。Union中得默认访问权限是public。在C/C++程序的编写中，当多个基本数据类型或复合数据结构要占用同一片内存时，我们要使用联合体；当多种类型，多个对象，多个事物只取其一时（我

2017-09-17 20:50:17 311 1

原创 C++复制构造函数和赋值符的区别

今天做C++ primer的习题，被复制构造函数和赋值符的区别弄晕了。简单地说，有一道题目如下描述：class t1;class t2 = t1;我先看见有一个等号，以为就是赋值符来做的，其实并不是这样的。做一个实验好了：[cpp] view plain copyclass CTest { public: CTes

2017-09-17 19:47:48 197

原创 int * (*ptr)()怎么理解（指向函数的指针）

先来分析一下int * (*ptr)()1.由于小括号的运算级比较高，结合方法又是自左向右，所以先运算(*ptr)，表明定义了一个指针ptr2.接下来再运算最右边的小括号()，表明是一个函数3.接下平再运算* (*ptr)()，表明函数的返回值是一个指针4.那么int * (*ptr)()表明定义了一个指针变量ptr，它指向一个没有参数，并且返回值是一个整型指针的函数。这就叫做指向函数的

2017-09-17 15:41:19 15957 1

转载实现单例模式（offer）

题目：设计一个类，我们只能生成该类的一个实例。解答：单例模式的类有以下几个特征：1.构造函数是private。2.有一个唯一实例的静态指针，且是private。3.有一个public接口函数，获得该唯一实例的指针。解法一：按照上面的特征实现的单例类如下：[cpp] view plain copy

2017-09-16 19:42:31 317

原创 lintcode 落单的数 II

落单的数 II 描述笔记数据评测给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4挑战一次遍历，常数级的额外空间复杂度

2017-09-16 12:26:04 251

原创落单的数 III

落单的数 III 描述笔记数据评测给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,2,2,3,4,4,5,3]，返回 1和5挑战 O(n)时间复杂度，O(1)的额外空间

2017-09-16 11:59:13 215

原创主元素 II

主元素 II 描述笔记数据评测给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。注意事项数组中只有唯一的主元素您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1,2,1,2,1,3,3] 返回 1挑

2017-09-15 22:12:30 182

原创 lintcode主元素

主元素描述笔记数据评测给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。注意事项You may assume that the array is non-empty and the majority number always exist in the array.

2017-09-14 22:44:09 213

转载内存字节对齐

１:数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小（只要该成员有子成员，比如说是数组，结构体等）的整数倍开始(比如int在３２位机为４字节,则要从４的整数倍地址开始存储。２:结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小

2017-09-14 10:40:26 155

原创 lintcode 转换字符串到整数

转换字符串到整数描述笔记数据评测实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。您在真实的面试中是否遇到过这个题？ Yes样例

2017-09-13 23:11:12 202

原创 lintcode带环链表

带环链表描述笔记数据评测给定一个链表，判断它是否有环。您在真实的面试中是否遇到过这个题？ Yes样例给出 -21->10->4->5, tail connects to node index 1，返回 true挑战不要使用额外的空间标签链表两根

2017-09-12 23:02:43 171

原创 lintcode最长回文子串

最长回文子串描述笔记数据评测给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。您在真实的面试中是否遇到过这个题？ Yes样例给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。挑战标签相关题目

2017-09-12 21:37:38 226

转载 C++文件读写详解（ofstream,ifstream,fstream）还有简单使用

在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结：这里主要是讨论fstream的内容：[java] view plain copy print?#include ofstream //文

2017-09-11 15:01:12 547

原创 lintcode二叉树的最小深度

二叉树的最小深度描述笔记数据评测给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 /

2017-09-07 21:55:08 195

原创 lintcode二叉树的最大深度

二叉树的最大深度描述笔记数据评测给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.标签

2017-09-07 21:38:59 220

server.zip

空空如也