- 博客(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
原创 程序复杂度估计的表示方法
为了预测程序运行的时间如何锁着实例特征的变化而变化,我们进行简单的估计步数,不必对程序进行准确的操作计数和执行步数,在这里一般采用大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
2022-08-26
《剑指offer笔记》
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人