2017年04月_AlphaGQ

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创排序算法总结（三）

堆排序1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2]，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]2.堆排序的思想利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单，堆排

2017-04-20 21:40:56 385

原创排序算法总结（二）

归并排序算法思想是分而治之。下面将对分而治之算法排序做一个简单描述。//归并排序之分而治之 void sort(E, n) { //对E中的n个元素排序 if(n >= k) { i = n / k; j = n - I; 令A由E的前i个元素组成；令B由E的后j个元素组成； sort(A, i);

2017-04-16 21:52:26 346

原创排序算法的总结（一）

排序算法的总结：冒泡排序，选择排序，快速排序，插入排序，归并排序，堆排序，基数排序，桶排序1、冒泡排序冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面，或者通过与相邻元素的比较和交换来把大的数交换到最最后面。冒泡排序的时间复杂度为O(n^2)。//冒泡排序templatevoid bubbleSort(T a[], int n){

2017-04-15 19:51:02 410

转载 C++的顶层const和底层const的理解

博文原地址：http://blog.csdn.net/qq_19528953/article/details/50922303最近，又一次翻开C++primer，决定仔细研究一下自己以前没搞懂的顶层const和底层const，这次看了后感觉明白了，所以记录下来，以后可以没事翻阅，增加记忆。首先，const是一个限定符，被它修饰的变量的值不能改变。对于一般的变量来说，其实没有顶层const和

2017-04-12 20:54:11 1507

原创接收机中LNA的NF估计

LNA对接收机的参数影响1．满足接收系统灵敏度要求时，LNA的噪声系数如何估算。对于低噪声放大器的噪声系数NF公式如下： F=(Si/Ni)/(So/No)级联的噪声系数公式 F=F1+(F2-1)/G1+(F3-1)/G1G2+.....假设接收机输入端的最小信噪比要求为SNRmin，那么系统的灵敏度为： Smin=SN

2017-04-11 18:08:12 7318

原创 [More Effective C++]尽量使用C++风格的类型转换

Item M2：尽量使用C++风格的类型转换1、C不支持一下转换：1）把一个指向const 对象的指针（pointer-to-const-object）转换成指向const 对象的指针（pointer-to-non-const-object）；2）把一个指向基类的指针转换成指向子类的指针；2、C++通过引进四个新的类型转换操作符克服了C 风格类型转换的缺点，这四个操作符是：

2017-04-10 21:27:38 549

原创 [More Effective C++]]指针与引用的区别

Item M1：指针与引用的区别如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因为这样可以赋空值给该变量。相反，如果变量肯定指向一个对象，例如你的设计不允许变量为空，这时你就可以把变量声明为引用。1、引用肯定会指向一个对象，在 C＋＋里，引用应被初始化。指针没有这样的限制;string& rs; // 错误，引用必须被初始化

2017-04-10 20:22:57 362

原创自增长外键约束

1. 自增长作用：自动递增-- 1.5 自增长CREATE TABLE student( idINT(4) ZEROFILL PRIMARY KEY AUTO_INCREMENT, -- 自增长，从0开始 ZEROFILL 零填充 NAMEVARCHAR(20)) -- 自增长字段的主键字段可以不赋值，自动递增INSERT INTO

2017-04-09 17:14:49 911

原创 [Leetcode]10.RegularExpression Matching

题目：10.RegularExpression MatchingImplement regular expression matching with support for'.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element. The matc

2017-04-09 15:51:05 407

原创 C++中substr函数

Substrsubstr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。basic_string::substrbasic_string substr(size_type _Off =0,size_type _Count = npos) const;参数_Off所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0._Cou

2017-04-08 23:29:52 2072

原创 9. Palindrome Number

题目：9. Palindrome NumberDeterminewhether an integer is a palindrome. Do this without extra space。该题比较简单代码如下//法一class Solution1 {public: bool isPalindrome(int x) { if (x<0 || (x != 0 && x %

2017-04-08 22:25:59 358

原创 STL中ostream_iterator

ostream_iterator流迭代器有段时间没用流迭代器，写个小例子熟悉一下流迭代器在标准模板库中，他是一个模板。ostream_iteratorT>T类型，就是迭代器读写的类型。通过这个流迭代器可以把你要输入的写入到指定的流中。 cout是一个标准输出。使用这个迭代器的例子如下：#include#include#includeusing namespa

2017-04-06 22:33:54 878

原创 8.Atoi

题目：Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible i

2017-04-05 22:44:37 265

原创 7. Reverse Integer

题目：Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Note:The input is assumed to be a 32-bit signed integer. Your functio

2017-04-05 20:15:18 251

GCC版本window版本mingw-w64

内容概要： C/C++编译器，类似于Linux下GCC编译器，可理解为GCC的window版本，可配合VScode使用，不需要安装大型Visual Studio大型软件，可用于window系统下的编译使用，让window支持gcc的各种命令，采用该资源可以让原本采用Linux的开发的软件移植到window开发，方便操作；

2022-08-26

paho.mqtt.c-1.2.0.tar.gz

支持一键生成so（Linux）文集和dll（windows）文件。

2021-04-20

qt-vsaddin-msvc2017-2.3.1.vsix

QT VS TOOL

2021-04-17

帝特USB转串口驱动

USB转串口驱动，可以实现驱动的安装，实现串口设备的扫描，一般配套串口调试助手使用。

2018-03-28

在找工作的时候，经常会遇到算法题，剑指offer从头到尾的每一题的代码笔记全有记录，希望能帮到大家，谢谢；《剑指Offer:名企面试官精讲典型编程题》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。全书分为7章，主要包括面试的流程，讨论面试流程中每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结了程序员面试的知识点；高质量的代码，讨论影响代码质量的3个要素（规范性、完整性和鲁棒性），强调高质量的代码除了能够完成基本的功能之外，还能考虑到特殊情况并对非法输入进行合理的处理；解决面试题的思路，总结在编程面试中解决难题的常用思路；

2017-09-21

空空如也

TA创建的收藏夹 TA关注的收藏夹