- 博客(140)
- 资源 (38)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Windows一个进程启动或者激活其他任意一个桌面进程
先描述本文解决了什么问题：类似一个辅助进程，可以控制目标进程的启动、如果目标进程已经启动那么激活到桌面最前端的功能。本文解决的问题：1、一个进程已当前登录用户启动目标进程，这么做是由于，当辅助进程如果以管理员权限打开，启动另一个进程的时候，默认是以管理员权限启动的，这会导致程序中获取的路径不对，影响功能的正常执行，以及其他位置问题。2、一个进程激活Windows桌面进程，主要解决的是Windows安全机制导致的很多场景，无法完成对目标进程的激活3、如果目标进程最小化，该如何激活。
2023-07-10 16:58:10
1031
原创 Windows 程序开机自启动速度优化，为什么腾讯会议自启动速度那么高？
这两天有个优化项需要做个技术调研，就是我们项目的开机启动时间比较长，大概20多秒，但对比腾讯会议Rooms，这款软件的自启动就异常的快，用户登录几秒就可以看到程序界面。拿到任务了，开干吧！！！！！！
2023-04-27 14:48:01
1405
原创 breakpad编译指南（Windows）
在编译breakpad时候，遇到各种各样的问题，做些记录，以便后续参考Windows下编译（注：安装参考文档中设置环境变量只添加的C:\Python27，尽量把C:\Python27\Scripts也加入到环境变量中）
2023-04-20 12:17:38
973
原创 右值引用-移动构造详解
先理解右值引用，要理解右值引用先要回顾左值引用，要理解左值引用先回顾下右值和左值定义：左值与右值的定义在于一个赋值等号，赋值等号左边成为左值，等号右边成为右值左值（L-value）：表示存储在计算机内存的对象，可寻址，相当于地址值右值（R-value）：代表的为真实值，可读，即数据值左值引用，是一种数据类型，他是对一个左值的引用，同理右值引用，也是一种数据类型，他是对优质的引用左值引用常用的场景是函数参数的传递，相当于扩展了左值的作用域到函数中那么在来说说右值引用，普通的右值引用好理
2022-04-17 10:19:29
890
原创 详解单例模式
定义 保证一个类仅有一个实例，并提供一个该实例的全局访问点。 ——《设计模式》GoF 版本一class Singleton{public: static Singleton * GetInstance() { if (_instance == nullptr) { _instance = new Singleton(); } return _instance; }private
2022-04-12 22:59:14
353
原创 布隆过滤器学习梳理
感觉要理解布隆过滤器，需要从二叉树说起平衡二叉树的性质：可以已logn的速度进行搜索，但由于二叉树是要保存key和value，及时使用set，也是需要保存key的，那么如果数据量巨大的时候，比如上亿的数据量，这时候如果在查询的时候，用二叉搜索树，就需要将其都加载到内存中，内存就会爆掉布隆过滤器就解决了上述问题，可以不用那么多的内存空间，实现数据的查询，但他的查询是有一定局限性的，只能在指定的场景下使用：如果要经常判断 1 个元素是否存在它是一个空间效率高的概率型数据结构，可以用来告诉你：一个元素
2022-04-08 18:30:55
1009
原创 B树学习梳理
一颗M阶B树T，满足以下条件 1. 每个结点至多拥有M课子树 2. 根结点至少拥有两颗子树 3. 除了根结点以外，其余每个分支结点至少拥有M/2课子树 4. 所有的叶结点都在同一层上 5. 有k课子树的分支结点则存在k-1个关键字，关键字按照递增顺序进行排序 6. 关键字数量满足ceil(M/2)-1 <= n <= M-1B树和二叉树一样，也属于搜索树，是多叉搜索树，M阶的意思是只每个节点做多可以有M个子树B树的搜索：1.先在节点内部从小到大开始搜.
2022-04-06 15:23:05
1634
原创 红黑树学习整理
定义：1.每个节点不是红色就是黑色；2.根节点是黑色3.如果一个节点是红色，则他的两个孩子节点是黑色（从每个叶子到跟的所有路径不能有两个连续的红色节点）4.对于每个节点，从该节点到其所有后代节点的简单路径上，均包含相同数目的黑色节点5.每个叶子节点都是黑色的（此处的叶子节点是值空节点如下图解释，看似24是叶子节点，但对于红黑树来说，最后的两个空子节点才是叶子节点）二叉树节点和二叉树的代码定义typedef struct _rbtree_node { unsigned
2022-04-02 19:18:38
610
原创 error C2062: 意外的类型“__int64”
今天升级了一下公司的项目 vs2013 qt5.9.0 osg 3.4.1 升级到 vs2017 qt5.12.10 osg3.6.5，升级后编译的时候报错error C2062: 意外的类型“__int64”error C3805: “类型”: 意外标记，应输入“}”或者“,”error C2039: “UNDEFINED”: 不是“osg::Uniform”的成员点击后发现是在Uniform 文件的一个枚举INT64 对比老版本的文件发现没有此枚举所以考虑可能有些文件和这个枚举.
2020-12-24 14:58:25
1634
原创 错误 The inferior stopped because it received a signal from the Operating System
接手了前同事的一个烂摊子，用的mingW的编译器，试图给其切换到msvc编译器，但编译问题，加上各种库的依赖，导致耗时严重，领导又不给时间，所以就在现有基础上接着搞吧。一开始很不习惯mingW，感觉调试不好调试，编译器检测还不严格，各种坑，就比如说这个错误，搞得我一头雾水，后来网上说是野指针，但是翻了几遍代码，也没发现有野指针，后来想了一下，mingW在编译的时候，如果不主动return，是能...
2019-12-24 09:55:04
1653
1
原创 C++编译错误 error LNK2019: 无法解析的外部符号
今天在整理代码时候，出现这个错误，一开始感觉很奇葩，因为怎么看都不应该出现这个问题，后来冷静下来分析原因，发现没找到对应CPP的obj文件，所以在链接时候肯定链接不到，然后就很郁闷，为什么这个CPP没有编译呢？后来我看了一下此CPP属性（vs 2017 中找到对应CPP右键属性即可），发现它的文件属性是C/C++ 标头，原来我的CPP文件是从.h拷贝过来的，导致该CPP的属性还是头文件，解决办法，...
2018-08-25 19:48:34
1474
原创 读书笔记（C++ Primer 6.2.4数组形参）
感觉这一小节有三点是我之前一直不太清楚的，或者是不曾注意的1、不允许拷贝数组（之前没注意这个知识点），这个特性直接导致了第二点（数组传参会转换成指针）2、为函数传递一个数组是，实际上传递的是指向数组的首元素的指针3、数组引用参数 void print(int (&arr)[10]); 1、针对第一点比较简单，例如下面写法是不会被编译通过的 int a[] = { ...
2018-08-23 18:40:55
277
转载 MD5 标准C++实现
工作中需要用到MD5进行加密，在网上搜的一个代码，亲测可用，留作以后需要#ifndef MD5_H#define MD5_H// Copyright (C) 1991-2, RSA Data Security, Inc. Created 1991. All// rights reserved.// License to copy and use this software is g
2017-07-21 20:32:23
629
转载 qt信号槽深度剖析
本文转载自http://blog.csdn.net/oowgsoo/article/details/1529411好文一定要留下来，以备之后学习参考，耐心看完，会对理解qt有帮助的Qt的信号和槽机制是Qt的一大特点,实际上这是和MFC中的消息映射机制相似的东西,要完成的事情也差不多,就是发送一个消息然后让其它窗口响应,当然,这里的消息是广义的说法,简单点说就是如何在一个类的
2017-07-07 15:37:02
716
原创 算法学习-所有括号匹配的字符串
题目：N对括号能够得到的有效括号序列有哪些？如N=3时，有效括号串共5个，分别为：1：（）（）（）2：（）（（））3：（（））（）4：（（）（））5：（（（）））问题分析：任何一个括号，都可以写成形式A（B）A、B都是若干括号对形成的合法串（可为空串）若N=0，括号序列为空。
2016-12-24 11:20:47
835
原创 算法学习-二叉树的翻转
题目给定一颗二叉树，将其左右翻转。如下图代码如下void CBinaryTree::Reverse(){ _Reverse(m_pRoot);}void CBinaryTree::_Reverse(STreeNode* pRoot){ if (pRoot) { swap(pRoot->pLeft, pRoot->pRight); _Rever
2016-12-24 10:37:27
769
原创 算法学习-求最大二查搜索子树
题目：给定某二叉树，计算它的最大二查搜索子树。返回该最大二查搜索子树的根节点。规定：如果某子树拥有更多的节点，则该子树更大。一颗树的子树，指以某节点为根的所有节点。如下图的二叉树，返回81.题目解析：若某节点的左右子树都是二查搜索树，且能够计算该节点左子树的最大值max和右子树的最小值min，记该节点的值为value若value>max且va
2016-12-24 10:09:35
574
原创 算法学习-Huffman编码
Huffman编码是一种无损压缩编码方案。思想：根据源字符出现的（估算）概率对字符编码，概率搞的字符使用较短的编码，概率低的使用较长的编码，从而使得编码后的字符串长度期望最小。Huffman编码是一种贪心算法：每次总选择两个最小概率的字符结点结合。称字符出现的次数为频数，则概率约等于频数初一字符总长，因此，概率可以用频数代替。算法演示
2016-12-18 18:05:26
1110
原创 算法学习-Cantor数组
题目已知数组A[0...N-1]乱序着前N个正整数，现统计后缀数组A[i+1...N-1]中小于元素A[i]的数目，并存放在数组C[i]中。如给定数组A={4,6,2,5,3,1},得到数组C={3,4,1,2,1,0}。问：给定数组C={3,4,1,2,1,0},如何恢复数组A？我们称A为原数组，C为Cantor数组。求Cantor数组代码如下void Can
2016-12-06 16:21:02
929
原创 算法学习-数组的最大间隔
题目给定整数数组A[0...N-1]，求这N个数排序后最大间隔。如1，7，14，9，4，13的最大减个为4。排序后：1，4，7，9，13，14，最大间隔是13-9=4显然，对原来数组排序，然后求后项减前项的最大值，即为解，但还有更好的方法。分析假定N个数的最大最小之为max，min，则这N个数形成N-1个间隔，最大间隔的最小值是（max-min）/（N-
2016-12-06 15:33:26
1792
2
原创 算法学习-荷兰国旗问题
题目现有红、白、蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。问题分析问题转换为：给定数组A[0...N-1],元素只能取0、1、2三个值，设计算法，使得数组排列成“00...0011...1122...22”的形式借鉴快速排序中partition的过程，定义三个指针begin=0，current=0，end=N
2016-12-06 11:27:39
1413
原创 算法学习-数字连续的子数组
题目给定长度为N的数组A[0...N-1],求递增且连续数字最长的子数组。如数组：1,2,3,34,56,57,58,59,60,61,99,121的连续数字最长的一段位56,57,58,59,60,61.代码int MaxSequence(const int* a, int size, int& from, int& to){ int* p = new
2016-12-06 10:32:14
479
原创 算法学习-零子数组，最大连续子数组
题目对于长度为N的数组A，求连续子数组的和最接近0的值。如：数组A：1，-2,3,10，-4,7,2，-5它是所有子数组中，和最接近0的是哪个？算法流程申请比A长1的空间sum[-1,0,...,N-1]，sum[i]是A的前i项和。定义sum[-1]=0显然有：A的i到j项和=sum(j)-sum(i-1)算法思路：
2016-12-05 17:55:41
1294
1
原创 算法学习-查找旋转数组的最小值
题目假定一个排序数组以某个位置元素为支点做了旋转，如：原数组0 1 2 4 5 6 7旋转后得到 4 5 6 0 1 2.请找出旋转后数组的最小值，假定数组中没有重复数字分析旋转之后的数组实际上可以划分成两个有序的组数组：前面子数组的大小都大于后面子数组的元素，注意到实际上最小的元素就是两个子数组的分界线用索引left，right分别指向收尾元素，元素不重复。
2016-12-05 17:25:08
405
原创 算法学习-第一个缺失的正整数
题目给定一个数组A[0...N-1]，找到从1开始，第一个不再数组中的正整数。如3,5,1,2，-3,7,14,8输出4。分析解法很多，如下：1、可以暴力求解，从1遍历到n，每次和数组对比，找到第一个不在数组中的，时间复杂度为O(N2)2、可以优化一下算法，先排序在进行2分查找，时间复杂度为N*log（N）。3、因为第一个缺失的正整数肯定小于等于
2016-12-05 17:02:40
803
原创 算法学习-绝对众数
题目定义：给定N个数，称出现次数最多的数为众数；若某众数出现的次数大于N/2，称该众数为绝对众数。如：A={1,2,1,3,2}中，1和2都是众数，但都不是绝对众数。如：A={1,2,1,3,1}中，1是绝对众数。已知给定的N个整数存在绝对众数，以最低的时空复杂度计算该绝对众数。算法分析删除数组A中两个不同的数，绝对众数不变。原因：若两个树中有1个是
2016-11-23 11:45:47
1020
原创 算法学习-二分查找
int Find(const int *array, int size, int a){ int nHigh = size - 1; int nLow = 0; int nMid; while (nLow <= nHigh) { nMid = (nHigh + nLow) / 2; if (array[nMid] > a) { nHigh = nMid - 1;
2016-11-23 10:50:03
400
原创 算法学习-天平与假币
题目有12枚硬币，其中有且只有1枚是假币，但不知道是重还是轻。现给定一架没有发吗的天平，问至少需要多少次称量才能确保找到这枚假币？进一步思考：如何证明某个方案是最少次数?分析随机将12枚硬币等分成3分，每份4枚，标机为A、B、C三份。将A放于左侧，B放于右侧，用天平称量A和B，分三种情况：天平平衡A（左）比B（右）重A（左）比B（右）轻，与2
2016-11-23 10:25:42
1667
原创 算法学习-二叉树节点和两种实现方法，递归非递归
struct Node{ Node* m_child[2]; int m_i;};int getSum(struct Node* pRoot){ if (!pRoot) { return 0; } return pRoot->m_i + getSum(pRoot->m_child[0]) + getSum(pRoot->m_child[1]);}int getS
2016-11-22 16:47:14
504
原创 算法学习-最大连续子数组
题目给定一个数组A[0,...,n-1],求A的连续子数组，使得孩子数组的和最大。例如数组：1，-2,3,10，-4,7,2，-5的最大子数组是：3,10，-4,7,2分析记S[i]为以A[i]为结尾的数组中和最大的子数组则：S[i+1]=max(S[i]+A[i+1],A[i+1])S[0]=A[0]遍历i：0动态规划：最优子问题时间复
2016-11-22 15:53:08
385
原创 算法学习-二叉查找树
二叉查找树（二叉搜索树）是满足一下条件的二叉树：左子树上的所有结点值均小于根结点值，右子树上的所有结点值均不小于根结点值，左右子树也满足上述两个条件。结点的查找STreeNode* CBinaryTree::Find(int value) const{ if (!m_pRoot) { return NULL; } STreeNode* pNode = m_pRo
2016-11-22 15:42:05
498
原创 算法学习-树的基本操作
typedef struct tagSTreeNode{ int value; tagSTreeNode* pLeft; tagSTreeNode* pRight; tagSTreeNode(int v) : value(v), pLeft(NULL), pRight(NULL){}}STreeNode;typedef void (*VISIT)(int value); //
2016-11-21 16:41:40
594
转载 算法学习-树转二叉树
普通树转换为二叉树的方法是：①树中所有相同双亲结点的兄弟节点之间加一条连线②对树中不是双亲结点第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线③整理所有保留和添加的的连线，使每个结点的第一个孩子结点连线位于左孩子指针位置，使每个结点的右兄弟结点连线位于右孩子指针位置：整个转换过程如下图从左到右所示
2016-11-21 14:40:54
427
原创 算法学习-汉诺塔（hanoi）
题目有三根相邻的柱子，标号为ABC，A柱子上按从小到大叠放着n个不同大小的盘子，要求把所有盘子每次移动一个，最终放到C柱子上；移动过程可以借助B柱子，但要求每次移动中必须保持小盘子在大盘子的上面。比如n=10，请给出最少次数的移动方案。#include "stdafx.h"#include void MoveOne(char from, char to){ s
2016-11-19 09:13:21
627
原创 算法学习-循环染色方案
题目用红、蓝两种颜色将围成一圈的8个旗子染色。规定：若某两种染色方案通过旋转的方式可以重合，则只算一种。问：一共有多少种不同的染色方案？问题分析用0/1表示颜色方案，8个棋子对应8位二进制数。”旋转重合则只算一种”即：将x循环左移以为得y，则x和y属于相同类别（等价类）：若y若y>x，则删除y；该算法借鉴求素数的筛法由
2016-11-18 17:28:28
889
原创 算法学习-eratosthenes筛法求素数
题目给定正整数N，求小于等于N的全部素数。eratosthenes筛法将2到N写成一排；记派头元素为x，则x是素数；除x以外，将x的倍数全部划去；重复以上操作，知道没有元素被划去，则剩余的即小于等于N的全部素数为表述方便，将派头元素成为“筛数”。代码如下，对于N我们只需筛带小于N的开方的那个整数就行，对于筛数i，i以前的倍数就不用筛了，因为之前就已经
2016-11-18 16:59:29
840
转载 算法学习-角谷猜想
转自http://blog.csdn.net/qq_26570353/article/details/51049745题目描述角谷猜想: 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。输入
2016-11-18 16:35:51
828
原创 算法学习-时间复杂度
如下图中函数的时间复杂度为多少有两种方法去计算内循环中，对于给定的i，j从i/3累加到i，循环次数为2/3*i，外层循环中，i从1遍历到n，每次编程当前值的3倍，即1,3,9,27，。。。通向为3的k次方且3的k次方小于n，将内层循环次数按照递增3倍做累加后得到循环总次数：如下图
2016-11-18 16:06:13
414
VMware虚拟机安装Red Hat Enterprise 6图文教程
2016-07-04
OpenGL编程指南（原书第8版） 中文PDF 高清晰版 第五部分
2016-06-14
OpenGL编程指南（原书第8版） 中文PDF 高清晰版 第四部分
2016-06-14
OpenGL编程指南（原书第8版） 中文PDF 高清晰版 第三部分
2016-06-14
OpenGL编程指南（原书第8版） 中文PDF 高清晰版 第二部分
2016-06-13
OpenGL编程指南（原书第8版） 中文PDF 高清晰版 第一部分
2016-06-13
OPenGL编程指南第八版实例源码第四部分
2016-06-07
OPenGL编程指南第八版实例源码第三部分
2016-06-07
OPenGL编程指南第八版实例源码第二部分
2016-06-07
OPenGL编程指南第八版实例源码第一部分
2016-06-07
大规模C++ 程序设计高清pdf
2017-11-30
qt model view Delegate的例子
2017-07-21
autoexp.dat
2017-01-06
基于qt和MySql的电信基站管理系统
2016-08-07
C语言指针数组问题，为什么可以不指定长度
2016-07-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人