Raise-优快云博客

原创 Windbg操作指引

Windbg加载symbols步骤：File -> Symbol File Path -> 输入以下内容，点击OK srv*c:\symbols*http://msdl.microsoft.com/download/symbolsWindbg调试.NET程序需要加载如下dll.load C:\Windows\Microsoft.NET\Framework\v4.0.30319\SOS.dllWindbg x64切换到x86模式方法加载wow64exts.dl..

2021-07-13 14:33:44 203

转载十年 IT 老兵告诉你如何快速构建可直接落地、基于开源的低成本架构！

优快云2019-01-10关注作者 | 张辉清责编 | 郭芮出品 | 优快云（ID：优快云news）技术大会上的分享大多高大上，亿级流量、超大型研发团队，虽然值得借鉴，但由于应用场景与研发资源的差异，一般企业并不容易落地。其实，中小型研发团队在IT行业还是占大多数，他们在技术架构方面的问题较多，技术阻碍业务、跟不上业务发展的情况非常常见。我是一个有十多年经验的...

2019-01-10 21:15:28 3200 1

原创数组中找出两个只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路：题目要求时间复杂度是O(n)，空间复杂度是O(1)，这说明基于比较的办法求解无法完成，这题需要异或的性质，异或（同为0,异为1,相当于不进位加法）因为其它数都出现两次，当扫描完一次之后，将所有的数做异或，那些相同的数都会变成0,结果是两个不...

2018-12-30 11:26:13 4047

原创根据前序遍历和中序遍历，重构出二叉树

题目：这道题目是一道面试题，先序遍历和中序遍历以数组的形式给出，要求我们根据这两个条件重构出二叉树。下图是一棵二叉树// 6// / \// 5 7 // / \ \// 2 4 8先序遍历：6,5,2,4,7,8中序...

2018-12-30 11:26:06 4578

原创算法导论7-5(三数取中划分)

算法导论7－5：a.对于i=2,3,4,...........,n-1,请给出以n和i表示的Pi的准确表示式：从n个数中选择3个，一共有种情况，要求i是3个数中的中位数，则当i选定时，剩余的2个数中，必须其中一个在i左边，一个在i右边，i左边有i-1种选择，i右边有n-i种选择，则(i−1)(n−i)C3b.(i−1)(n−i)C3n由a.公式可知道选取中位数的概率等于，平...

2018-12-30 11:25:52 4910

原创算法导论7.4-5

题目：当输入数据已经“几乎有序时”，插入排序很快，在实际应用中，我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时，让它不做任何排序就返回。当上一层的快速排序调用返回后，对整个数组运行插入排序完成排序过程。证明：这一排序算法的期望时间复杂度为O(nk+nlg(n/k)).解决方案：quicksort在递归到只有几个元素大小的数组时开始用插入排序的方法。...

2018-12-30 11:25:45 5421 1

原创算法导论第三版7-3证明

1.积分法证明：用mathtype另行敲了一遍，看起来可能会舒服一些。2.拆分法证明：取这个有一点小技巧，这可以保证前边部分元素a比后边部分的元素个数b少，即a<n/2 ,所以lgn-1比lgk要大，因为lgn-1－lgk＝lg(n/k)-1>0。 ...

2018-12-30 11:25:40 2895

原创归并排序-求逆序数算法

归并排序一直以为比较简单，不算特别重视，今天试着写了一下，很尴尬，失败了几次．最后还是决定写博记录一下．废话不多说，直接进正题．算法：归并排序是分治法(分而治之)的一种典型应用，应用递归的思想，自顶向下思考：先假定MergeSort()可以将一个乱序的数组排好序，因此就可以开始"分"(将一个数组平均分成两部分），再"治"(分别对前后部分调用MergeSort()使它们有序)，最后再...

2018-12-30 11:25:29 17939

原创 [编程题]用递归求数组最大值的位置(索引,下标)

题目:这道题难度并不大,因为是需要用递归的思想来解决,我们很容易就能够想到分治的思想.首先,定义一个函数MaxIndex()并假定它可以返回数组最值的索引(索引相对于数组开始而言,即相对开始偏移了多少.).至少MaxIndex()是如何工作的,暂时不需要管.只需要知道,它可以返回最大值的索引不妨设为p.因此可以将数组分为1和n-1两等份.对后者调用MaxIndex()可得到最大值下标偏移量.即最大...

2018-12-30 11:25:24 6122

原创全排序vs八皇后问题vs三角八皇后

假设要求字符串/数组的全排序，例如："123"的全排序，第1位有3种选择，第2位有2种选择，第3位1种选择，时间复杂度显然是3!.实际上容易知道，对于n个字符，全排序一共有n!种可能，是n!时间复杂度的．我们需要找一个算法求出所有的可能的排序，最好的办法是递归，如果选用循环，需要n层嵌套，不太现实．假设我们已经拥有一个函数 FullPermutation(A[n])能将数组A[n]全排序，于...

2018-12-30 11:25:17 19116

原创腾讯一道面试题

28）给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）；实现程序（主流编程语言任选）实现并简单描述。先忽略题目所给的任何限制，天马行空想象一下，能想象到什么解法...

2018-12-30 11:25:10 7437

原创二叉树

序:二叉树作为树的一种，是一种重要的数据结构,常见的二叉树有:满二叉树:除叶子结点外,所有结点都有两个结点,叶子结点的left,right为NULL.哈夫曼树：又称为最优二叉数，是一种带权路径最短的树。哈夫曼编码就是哈夫曼树的应用,可以用来进行编码压缩.哈夫曼树的构造见哈夫曼树的构造完全二叉树:除了最底层的叶子结点之外,其余层全满,而且叶子层集中在左端.堆是一种特殊的完全二叉树(全满或者差一...

2018-12-30 11:25:01 31952 2

原创字符串匹配(BF,KMP,BM)

一.暴力匹配法最原始,最直观的办法,就是蛮力搜索法,思路是这样子的,需要在str1中寻找str2,那么可以先在str1中查找str2[0],如果找到,则比较往后的字符,如果全匹配,则返回一开始的符号,如果不匹配,继续在str1中找str2[0],一直重复以上步骤,直至找到为止.分析这种办法的时间复杂度.在最差的情况下,例如长度为m的字符串0000000000,和长度为n的...

2018-12-30 11:24:53 3838 1

原创图的深度(DFS)/广度优先搜索算法(BFS)/Dijkstra

类比二叉树先序遍历与图深度优先搜索在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.二叉树的前序遍历算法: void TreeWalk(node* root){ if(root) { visit(root); TreeWalk(root->left); TreeWalk(root-&...

2018-12-30 11:24:47 12493

原创腾讯面试题,给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数

题目:给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值: 【 0,1,2,3,4,5,6,7,8,9 】分配: 【 6,2,1,0,0,0,1,0,0,0 】0在下排出现了6次，1在下排出现了2次，2在下排出现了1次，3在下排出现了...

2018-12-30 11:24:39 6691 1

原创卡特兰-HDU1515-HDU2067

题目：一个栈的入栈序列是A、B、C、D、E，则栈的不可能的输出序列()A、EDCBA B、DECBA C、DCEAB D、ABCDE题目从手工操作方面比较容易理解，需要借用一个辅助栈，先理一遍思路：先看B答案：(0)实始态入栈序列是ABCDE i出栈序列是CDBEA j栈：|-...

2018-12-30 11:24:31 13856

原创树、森林与二叉树的转换

树、森林与二叉树的转换1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定...

2018-12-30 11:23:41 151886 24

原创微软过桥问题Dijkstra/倒水问题

微软过桥问题微软的过桥问题：4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？思路：刚一看到这道题，思路比较狭窄，就拿着笔把人移过来再移过去，第一次做出的答案是19(错误答案).后来上网上去找参考答案，发现是17.网上的答案只给出得到17分钟...

2018-12-30 11:23:26 19234

原创合并两个排序好的链表/链表去重/链式快排

合并两个已经排好序的链表：递归方式：如果其中一个链表为空，则直接返回第二个链表，如果第二个链表为空，则返回第一个链表。如果两个链表都不为空，则判断两个链表的表头大小，小值当作合并链表的头结点MergeHead，然后，后面的问题也是新的子问题，递归调用即可，具体可以看代码体会。非递归方式：如果其中一个链表为空，则直接返回第二个链表，如果第二个链表为空，则返回第一个链表。如果两个链表都不为空，...

2018-12-30 11:23:13 4279

原创啊哈！算法：三个算法问题（左旋转，大数据，变位词集）

无意中找到一本书《编程珠玑》，刚看到第二章，感觉作者讲解方式比较独特并且很有意思，在这里记录第二章的三个问题，以下是这三个问题。三个问题 A.给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且整数的次序是随机的，请查找一个此文件中不存在的32位整数(至少必有一个遗漏，为什么？)。在有足够内存的情况下，你会如何解决这个问题？如果可以使用若干外部临时文件但可用主存却只有上...

2018-12-30 11:23:06 23853

原创时钟问题VS解不等式求交集

Tick and Tick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7884 Accepted Submission(s): 2177 Problem DescriptionThe three ha...

2018-12-30 11:23:00 9675

原创动态规划(DP)不要62

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14020 Accepted Submission(s): 4501 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：...

2018-12-30 11:22:50 5143 1

原创 log10()的运用

点击打开链接Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11298 Accepted Submission(s): 4324 Problem DescriptionGiven a ...

2018-12-30 11:22:45 17481

原创素数筛选法

素数筛选法素数筛选法的目的就是筛选出在某一区间[m,n)内的所有素数，常见的办法有如下几种。１.朴素的筛选法朴素的筛选法思路很简单，先写一个判断是否是素数的函数isPrime()，然后从2到n分别调用isPrime()函数来检查。检查是否是质数的算法是核心，使用从2到n的开根的数作为除数（为什么是开根数呢？因为如果当前筛选到p,则说明1*p,2*p.....(p-1)*p已经在筛选1,...

2018-12-30 11:22:34 7325 1

原创 HDU1724-辛普森积分公式法求椭圆面积

EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1061 Accepted Submission(s): 388 Problem DescriptionMath is important!! Many ...

2018-12-30 11:22:28 6499

原创贪心算法：田忌赛马－HDU1052 & POJ2287 & ZOJ2397

Tian Ji -- The Horse RacingTime Limit: 5 Seconds Memory Limit: 32768 KB Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in...

2018-12-30 11:22:22 5833

原创波兰式、逆波兰式与表达式求值

波兰式、逆波兰式与表达式求值　　《数据结构》中关于栈的解释经常会涉及到逆波兰式，波兰式，中缀式表达式的求值问题。但是，十分惭愧，整个大一阶段，数据结构的课程没有上够5节，没有意识要学习，吃亏真的很大，只能现在恶补了。废话不说了，进入正题。1. 中缀表达式人类最熟悉的一种表达式1+2，(1+2)*3，3+4*2+4等等都是中缀表示法。对于人们来说，也是最直观的一种...

2018-12-30 11:22:11 106745 6

原创马尔可夫链算法

引言：　　我们现在准备做的就是给定一个由不同的单词组成的句子，由这个句子产生一些随机的可以读的英语文本。马尔可夫链可以比较好的完成这个任务！描述：　　该算法把每个短语分割为两个部分：一部分是由多个词构成的前缀，另一部分是只包含一个词的后缀。马尔可夫链算法能够生成输出短语的序列，其方法是依据原文本的统计性质，随机性地选择跟在前缀后面的特定后缀。采用三个词的短语就能够工作得很...

2018-12-30 11:20:24 18993 2

原创面试总结，多进程和多线程的区别

原文链接：http://blog.youkuaiyun.com/bing_bing/article/details/8093552关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”。这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有那么简单了，选的不好，会让你深受其害。所以他也是面试者最喜欢考察的题目之一。我们按照多个不同的维度，来看...

2018-12-30 11:20:15 48699 8

原创小型项目：贪吃蛇中学习win32 API

贪吃蛇用C++和少量win32 Api实现一个经典小游戏：贪吃蛇，主要是为了学习之用。一.首先构思贪吃蛇类应该具有哪些属性和功能，并且需要用什么样的数据结构来存储数据。我们把贪吃蛇和它将要吃的贪物看成一个整体来考虑。属性有：1.贪吃蛇的蛇头Head2.贪吃蛇的身长Length3.是否存在食物isExistFood4.食物所在的坐标(Food_x,Food_y)5.蛇...

2018-12-30 11:20:08 3578

原创 HDU2433-预处理优化

TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1782 Accepted Submission(s): 601 Problem Description One day, Tom travel...

2018-12-30 11:20:00 2204

原创一个轻量级C/C++日志库STLogFile.h

一个轻量级C/C++日志库STLogFile.h，只有一个头文件（所有实现均在头文件中），包括线程安全。使用方法和举例在文件头部的注释有解释，非常的简便易用。下面给出代码： /////////////////////////////////////////////////////////////////////////////// File name: STLogFi...

2018-12-30 11:19:55 3048

原创 MySql问题总结

今天连接Mysql数据库的时候出现一个问题，现在把解决方法拿出来，避免以后出现同样的问题，也为遇到同样问题的伙伴提供一个思路，谢谢。问题如下：解决方法是进入mysql的mysql库中的user表，修改Host字段为%即可。 ...

2018-12-30 11:19:47 669

原创 Mysql连接不上数据库问题

今天连接Mysql数据库的时候出现一个问题，现在把解决方法拿出来，避免以后出现同样的问题，也为遇到同样问题的伙伴提供一个思路。问题如下：解决方法是进入mysql的mysql库中的user表，修改Host字段为%即可。当然，记得重启一下mysql服务。 ...

2018-12-30 11:19:06 16508

原创 C#读取ini文件方法，实质是使用C++的库

C#读取ini文件方法，实质是使用C++的库 [DllImport("kernel32")] public static extern long WritePrivateProfileString(string section, string key, string val, string filepath); [DllImport("kernel32")...

2018-12-30 11:18:49 1831

转载 C# 下载网页图片

转自：http://www.cnblogs.com/sun8134/archive/2010/07/05/1771187.html也是比较老的东西了最近用到记录下以免以后忘了要下载图片首先要有图片地址要有图片地址就要先把网页下下来分析下URL下载网页一般用两种方法1，用 system.net.webclientusing System.Net;using Sys...

2018-12-30 11:18:36 5357 1

转载 C# 读取XML

总结：最近在做GIS的东西，需要读取XML数据，读取的XML是带有命名空间的，读取办法如下：XML文件如下：http://58.213.23.211:7002/NJDLG_10_17_WMTS/http://58.213.23.211:7002/NJDLG_10_17_WMTS/wmts?SERVICE=WMTS&VERSION=1.0.0&REQUEST=GetCap...

2018-12-30 11:18:19 2221

原创 Log4net日志库使用Demo

最近一直在做C#的项目，用到log4net这个日志库，把主要代码段记录一下:我用的DLL可以在这里下载：下载定义一个日志管理类： using System;using System.Collections.Generic;using System.Linq;using System.Text;using log4net;using log4net.Config;usi...

2018-12-30 11:18:07 3077

原创 Visual Studio .gitignore样例

Visual Studio .gitignore样例 /.svn/entries.svn## Ignore Visual Studio temporary files, build results, and## files generated by popular Visual Studio add-ons.# User-specific files*.suo*.user...

2018-12-30 11:17:56 8094

原创 WPF配置工具-参考资源

http://www.codeproject.com/Articles/97564/Attributes-based-Validation-in-a-WPF-MVVM-Applicat

2018-12-30 11:17:46 1063

wxWidgets-3.0.2帮助文档离线版

wxWidgets-3.0.2帮助文档离线版,从官网下载的，大家有需要可以下载

2014-12-20

codeblocks13.12汉化包

1、到你的安装目录下，找到share\CodeBlocks，新建一个locale的文件夹，再在locale下建一个“zh_CN”文件夹。 2、然后把解压出的codeblocks.mo文件拷贝到下面，就可以了； 3、运行codeblock进入“Setting”- "Enviroment";点击左边的“View”, 将右边的 "internationalization"选项的复选框打上勾，再选择“Chinese simplify”, 保存，重启codeblock，再次启动就是汉化的了。

2014-12-19

带mingw的codeblocks-13.12安装版

一个开源的C++ IDE最新版本的codeblocks-13.12mingw-setup，带mingw的CB，从官网下载太慢，我从官网http://www.codeblocks.org/下载的，在这里共享一下，大家的需要的可以下来看看

2014-12-18

OpenGL超级宝典(中文第4版高清带完整书签扫描版).part2.rar

2014-12-17

OpenGL超级宝典(中文第4版高清带完整书签扫描版).part1.rar

2014-12-17

Microsoft.Visual.C++.NET技术内幕第六版

2014-12-17

Web Engineering.pdf

Web Engineering,国外权威杂志

2014-12-17

通知栏,对话框,菜单栏,响应函数的一个简单Demo,纯SDK写的

通知栏,对话框,菜单栏,响应函数的一个简单Demo,纯SDK写的.学习之用.

2014-08-30

程序设计实践（带目录清晰版）

程序设计实践，带目录高清晰版，每一个pdf文档都是一个章节。

2014-03-25

VC工程改名工具

VC工程改名工具,在vc6.0和vs2005和vs2008中亲测可用。

2014-03-08

AC自动机-Set Matching and Aho-Corasick Algorithm

2014-03-07

JAVA大学简明教程：实例程序设计.pdf

2013-12-21

优快云博客导出工具

优快云博客导出工具,可以导出优快云博文,支持chm,pdf等格式.

2013-12-20

ACM水题搜索器

2013-12-12

[数据结构(C语言版)].严蔚敏_吴伟民.扫描版.pdf

2013-12-11

严蔚敏版数据结构所有算法代码.wps

2013-12-11

组合数学（原书第4版）——计算机科学丛书.pdf

2013-12-10

ACM 算法模板集.pdf

2013-12-10

算法艺术与信息学竞赛(ACM黑书).pdf

算法艺术与信息学竞赛(ACM黑书).pdf ACM竞赛经典书籍

2013-12-10

最小表示法

周源经典最小表示解释，我目前为止看到最好的讲解最小表示法的文档

2013-12-07

jdk1.8 64位官方正式版 jdk-8u144-windows-x64.exe

jdk-8u144-windows-x64.exe 64位官方正式版

2017-08-07

httpd-2.4.27-x64-vc14.zip

apache httpd 2.4.27-x64-vc14.zip

2017-08-07

wrapper-windows-x86-32-3.5.30.zip

https://wrapper.tanukisoftware.com/doc/english/versions.jsp

2017-08-07

NETReflector8.4.0.39.rar

NETReflector8.4.0.39 破解版

2016-07-11

log4net.dll

2016-02-01

C#下载Url图片

C#下载Url图片根据Url下载图片，顺便熟悉一下mvvm模式。

2016-01-29

Wpf MVVM最简单的一个例子（无Model)

Wpf MVVM最简单的一个例子（无Model),我没有写Model层的代码，后续准备做一个 View-ViewModel-Model都有的例子与大家共勉。

2016-01-27

wpf进度条demo

wpf进度条demo最简单的实现 wpf进度条demo最简单的实现

2016-01-20

log4net wpf 写的一个demo

log4net wpf 写的一个demo ，实现最简单的log4net.dll库的使用

2016-01-20

NHibernate_Demo

C# NHibernate开源库的一个使用例子Demo

2016-01-07

Everything源代碼

Everything源代碼,NTFS下最牛逼的搜索工具（沒有之一），這個是網絡上一個網友寫的代碼，學習一下

2015-03-12

CreateProcess

CreateProcess.rar熟悉这个windows api

2015-01-19

TortoiseGit64

TortoiseGit64中文包，主要用于汉化TortoiseGit64

2015-01-19

TortoiseGit_64位

Git版本控制系统最常用的可视化GIT工具（最新版）

2015-01-19

Log4cplus使用指南.pdf

log4cplus 是 C++编写的开源的日志系统，前身是 java 编写的 log4j 系统，受 Apache Software License 保护，作者是 Tad E. Smith。 log4cplus 具有线程安全、灵活、以及多粒度控制的特点，通过将日志划分优先级使其可以面向程序调试、运行、测试、和维护等全生命周期。你可以选择将日志输出到屏幕、文件、 NT event log、甚至是远程服务器；通过指定策略对日志进行定期备份等等。

2015-01-18