自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

AlphaGQ

握不住的沙,何不随手扬了它

  • 博客(17)
  • 资源 (4)
  • 收藏
  • 关注

原创 6. ZigZag Conversion

题目:The string "PAYPALISHIRING" iswritten in a zigzag pattern on a given number of rows like this: (you may wantto display this pattern in a fixed font for better legibility)P  A   H   NA P L S I

2017-03-28 00:23:47 280

原创 5. Longest Palindromic Substring

题目:Given a string s, find thelongest palindromic substring in s. You may assume that the maximumlength of s is 1000.        Example:        Input:"babad"        Output:"bab"        Note:"aba"

2017-03-26 20:17:21 352

原创 4.Median of Two Sorted Arrays

题目:There are twosorted arrays nums1 and nums2 of size m and nrespectively.Find the median of the two sorted arrays. The overall runtime complexity should be O(log (m+n)).Example 1:        nums1

2017-03-26 14:37:26 581

原创 时间复杂度频率表实例

例1语句 执行步数 频率 总步数int factorial(int n) 0 0 Theta(0){

2017-03-25 22:01:58 980

原创 程序复杂度估计的表示方法

为了预测程序运行的时间如何锁着实例特征的变化而变化,我们进行简单的估计步数,不必对程序进行准确的操作计数和执行步数,在这里一般采用大O记法,但是Ω记法、Θ记法、小o记号也是很常用的,下面对其做一一分析说明1、大O记法定义:f(n)=O(g(n)),当且仅当存在常数两个正整数c和n0,使得n>n0的时候f(n)≤c*g(n)。表示方法:f(n)=O(g(n))1)例如:f(n)=

2017-03-23 23:19:47 1335

原创 程序的步数分析

程序的步数分析定义:一个程序步可以大概的定义为一个语法或者语义上的程序片段,该片断的执行时间独立于实例特征。一个程序步所表示的计算量可能与另一个程序步所表示的计算量不同。例如下面这条语句:Return a+b+c*b;只要它执行的时间独立于所选用的实例特征,也可以把下面的语句看成一个程序步X=y;实例特征就是:例如对n个元素进行排序,它所需要内存的空间大小为n的函数,在这里

2017-03-22 20:36:59 8897 1

原创 TCP/IP详解卷一第一章概述(二)

1.8 客户-服务器模型当进一步描述TC P的细节时,我们将看到协议确实是通过目的端口号、源IP地址和源端口号进行解包的。服务分为两种类型:重复型或并发型。重复型服务器通过以下步骤进行交互:I1. 等待一个客户请求的到来。I2. 处理客户请求。I3. 发送响应给发送请求的客户。I4. 返回I 1步。重复型服务器主要的问题发生在I 2状态。在这个时候,它不能为其他客户机提

2017-03-21 22:51:14 602

原创 程序分析:最好,最坏和平均操作计数

对于分析一个程序的性能,其中分析操作计数是一个关键的点,下面做一些简单的介绍:对于顺序查找来说,代码如下:int sequentIndexSearch(T a[], int n,const T& x){ //在数组a[]中查找元素x,如果找到返回返回该元素的位置,否则返回-1 int i; for (i = 0; i < n&&a[i] != x;i++) if (i == n)

2017-03-21 20:29:07 698

原创 TCP_IP详解卷1 第1章概述(一)

1.TCP/IP的分层结构    网络协议通常分不同层次进行开发,每一层分别负责不同的通信功能。TCP/IP通常被认为是一个四层协议系统。    如图所示。1)链路层(数据链路层或网络接口层),通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。2)网络层(互联网层),处理分组在网络中的活动。3)运输层,主要负责两台主机上的应用程序提供端到端的同信。(TCP

2017-03-19 22:17:30 654

原创 std::advance std::distance std::next

1.std::advancedistance的函数声明如下: template constexpr typename std::iterator_traits::difference_type distance( InputIt first, InputIt last );   Returns the number of elements between first a

2017-03-19 14:47:34 832

原创 map的用法

1、map简介map是一类关联式容器。Map中的元素是自动按key升序排序;2、map的功能自动建立Key - value的对应。key 和 value是你自己定义的类型。 map中的函数:      C++ Maps是一种关联式容器,包含“关键字/值”对      begin()          返回指向map头部的迭代器      clear()

2017-03-19 11:28:36 808

原创 3.lengthOfLongestSubstring

题目:Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer i

2017-03-18 23:40:39 1223

原创 2.addTwoNumbers

题目如下:You are giventwo non-empty linked lists representing two non-negativeintegers. The digits are stored in reverse order and each of their nodescontain a single digit. Add the two numbers and re

2017-03-17 21:37:01 347

原创 按照分数进行名次计算、名次排序

一个元素在一个序列中的名次是所有比它小的元素个数加上在它左边出现的与它相同的元素个数例如:数组a=[4,2,9,2,6]是一个序列,各元素的名次为ra=[2,0,4,1,3]。//名次计算templatevoid rank(T a[], int n, int ra[]){ //给数组a的n个元素排名次结果在ra中返回 for (int 1 = 0; i < n; i++) {

2017-03-17 20:38:51 7320

原创 抛出异常的具体实现—附小例子

1、 抛出异常异常表示程序出现错误的信息,例如当除数为0,非法输入,数组下标越界等等,这一个错误但是C++检测不出来,幸运的是硬件会检查出来,在C++中有一个类的层次结构,异常类的基类是exception,在处理不同的异常时C++使用不同的异常类,这些异常类为exception的派生类,内存空间分配错误,就会抛出bad_alloc的异常等。2、 处理异常处理异常都是通过catch块实现

2017-03-16 21:50:53 869

原创 1.twoSum

题目:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sa

2017-03-14 22:13:00 545

转载 Agilent ADS中Verilog-A学习

转载自http://uniqwu.blogbus.com/logs/22388154.html 学了几天的Verilog-A,平台是Agilent ADS,主要参考“Verilog-AMS Language Reference Manual”和ADS的帮助文档。  现在的状态算是入门了,写了个简单的PLL。总结这几天的学习,觉得效率太低,我以前有一定Verilog基础,研一时学过一

2017-03-01 18:58:28 7773 2

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

2017-09-21

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除