yfainaer-CSDN博客

原创单链表的归并排序

题目：单链表的归并排序思路：首先找到链表的中间节点，将原始链表一分为二，递归进行该操作，直到被划分的两个链表包含的节点少于等于1个，即该次划分后两个链表已经有序。然后依次合并两个有序的链表，直到所有划分都合并完，即排序完毕。主要编写将两个有序链表合并为一个有序链表的函数。#include<iostream>using namespace std;//链表...

2017-11-30 22:37:41 424

原创求数组中第K大的数

输入为2行，第一行是无序的包含不定个数的整数，第二行是一个整数K，代表要求的第K大的数输出一个整数，代表数组中第K大的数#include#include#include#includeusing namespace std;//依据快速排序，好理解int kthLarge_own(int r[],int start,int end,int k){ int i =

2017-08-27 11:05:28 440

原创求二叉树最大叶子节点距离(不含全局变量)

题目: 输入一颗二叉树先序遍历的字符串，输出该二叉树的最大叶子节点距离分析知，最大的距离要么是经过根节点的一条路径，要么是在左子树中的一条路径，或者是在右子树中的一条路径。那么可以知道最大叶子节点的距离是左右子树的高度和、左子树最大叶节点距离、右子树最大叶节点距离中的最大值。可以摒弃前面的用全局变量记录最大叶节点距离的方法(不可重入)，代码如下。

2017-04-06 18:09:24 887

转载不可重入函数与线程安全函数

在多线程或有异常控制流的情况下,当某个函数运行到中途时,控制流(也就是当前指令序列)就有可能被打断而去执行另一个函数. 如果在这种情况下不会出现问题,比如说数据或状态不会被破坏，行为确定。那么这个函数就被称做"可重入"的. 补充：函数是可重入（reentrant）的，是指对于相同的（并且合法的）函数参数（包括无参函数的情况），多次调用此函数产生的行为是可预期的，即函数的

2017-04-06 15:53:00 788

原创 01背包问题(动态规划入门)

01背包问题给定N种物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为M。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？？在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。思路：用V(i,j)表示将前i种物品放入容量为j的背包中能得到的

2017-03-29 17:58:36 1423

原创 STL中空间配置器的策略

SGI STL中的空间配置器分为两级，第一级配置器直接使用malloc()很free()来分配和释放内存，第二级配置器则使用内存池技术配置和回收内存。当需要配置的内存大于128B时，移交第一级配置器处理；当小于128B时，则通过内存池管理。第二级配置器维护维护了16个free_lists，各自管理大小分别为8,16,24......128B大小的小额区块。第二级配置器主动将内存

2017-03-10 16:10:16 235

原创求二叉树的最大叶子节点距离(递归)

按照先序遍历的方式输入一颗二叉树序列构建一棵二叉树，然后按照后序遍历的方式输出每一个节点，以验证构建的二叉树的正确性。再求出这课二叉树中最大的叶子结点距离.最后按后序遍历的方式删除此二叉树。

2017-03-02 12:45:39 2593

原创将两个按元素值递增排序的单链表合并成一个按元素值递减的单链表

将两个按元素值递增排序的单链表合并成一个按元素值递减的单链表，要求使用原来的两个单链表节点存放合成后的单链表

2016-10-05 18:18:33 7494

原创将单链表拆分为两个特定的单链表

将一个给定的单链表拆分为两个特定的单链表

2016-09-22 21:16:48 9269

原创腾讯2017暑期实习生编程题之我见

腾讯2017暑期实习生笔试题，用C++编写的，都是在牛客网的模拟线上笔试系统中通过所有测试用例的。

2016-09-19 17:55:17 577

最近刚刚接触一个qt项目，由于原始程序中的listwidget里有大量的item，每一个item都有一个按钮，这样导致程序运行起来后，生成按钮的速度很慢，严重影响了软件的使用体验。于是将生成按钮的操作放到子线程中。一开始我是直接在子线程中生成按钮来更新UI的，发现编译可以通过，但是运作时报错。上网查资料，才发现是Qt里只有UI线程才可以更新UI,子线程要更新UI，可以通过使用信号-槽函数机制，在子

2016-08-22 22:25:11 17365 3

原创用U盘装win7纯净版系统提示缺少所需的CD/DVD驱动器设备驱动程序解决办法

最近用U盘重装了一下win7纯净版系统，遇到了一个问题，就是进入U盘启动后，安装提示缺少所需的CD/DVD驱动器设备驱动程序，如下图所示，乍一看应该是缺少U盘驱动程序，导致计算机无法识别U盘。但回头一想。既然开机进入BIOS时能有从U盘启动的选项，那么应该不是缺少驱动程序的原因。上网搜索了这个问题，看到有种方法是在安装界面上按Shift+F10键，

2016-07-26 16:18:48 35321 1

原创 getline( cin,s,'\n' )不能读取最后一条输入的问题

最近要解决程序运行时根据从控制台输入的int a的值来确定输入a个字符串，然后再打印出每一个输入的字符串的问题。由于数组的大小是提前确定了的，不能在程序运行时再动态确定，所以用到了vector。读取每次输入的字符串用的是string类的getline( cin, s, '\n' )函数。但是经过调试，发现不能打印出最后一个输入的字符串。于是查阅资料，网上说使用getline( cin, s, '\

2016-04-11 22:01:41 1699 1

原创使用VS2010开发的MFC Ribbon应用程序运行后关闭了属性界面、输出界面、类视图、通知栏等再次恢复方法

今天尝试关闭了VS2010开发的MFC Ribbon应用程序的属性界面后，发现在程序上怎么寻找都找不到再次打开的按钮，打开之前的程序版本，重新生成解决方案和编译后还是不行，于是在网上查找资料。得知是应用程序将之前我的操作写进了系统注册表，所以无论是之前哪个版本的本程序运行界面都恢复不了之前的状态。找到程序里的SetRegistryKey("......")函数，然后在搜索程序和文件里输入reged

2016-04-09 19:52:37 1507

原创 mysql的C++ API之mysql_use_result()的用法实例

网上的资料里说明的是，mysql_store_result()是把查询全部做完，然后一次性将查询结果返回给连接的客户端，而mysql_use_result()是逐条进行查询，逐条将结果返回给客户端，直到结果全部返回完毕。所以对于查询的数据量(数据记录树多，每条记录的数据也很大)特别大的情形时，如果运用mysql_store_result(),会因为执行查询需要消耗很长时间而导致查询“假死”。这时运

2016-04-01 00:01:30 3780

原创 64位系统安装了32位的MySQL后出现的error LNK2019错误解决方法

64位的系统安装了32位的MySQL后，写了一个连接MySQL数据库进行表的查询操作，发现总是出现rror LNK2019错误，提示一些MySQL封装的函数在main函数中被引用。1>mysql_test.obj : error LNK2019: 无法解析的外部符号 mysql_close，该符号在函数 main 中被引用1>mysql_test.obj : error LNK2019

2016-03-01 20:58:11 3294 2

原创系统重装后如何删除以前系统转移到其他盘的虚拟内存pagefile.sys文件

几天前重装了系统，用金山毒霸的大文件管理发现以前转移到F盘的虚拟内存文件pagefile.sys一直在，3个多G，看着不删除很不爽。百度一下，发现在dos下用dir /a命令，可以在F看到pagefile.sys文件，再用del pagefile.sys命令删除时，却提示找不到文件。想一想应该是pagefile.sys文件的属性问题，可能是隐藏了，或只读等，于是先用命令attrib -r -h

2014-10-14 16:08:25 2663 2

快速排序C++

用C++编写的快速排序代码，实现将输入的待排序数列用快速排序算法进行排序。

2015-12-14

用C++面向对象思想实现的置换索引(KWIC)

用C++面向对象思想实现的置换索引(KWIC)，任意输入一句英文，可以将所有英文单词的循环移位后产生的句子输出。