Vincent的专栏

NCE 3.23 One man’s meat is another man’s poison 各有所爱-句子成分分析People become quite illogical when they try to decide what can be eaten and what cannot be eaten.When引导时间状语从句， 在从句中what引导的名词从句作decide的宾语If you lived in Mediterranean, for instance, you would co

NCE3.22 By heart 熟记台词-句子成分分析Some plays are so successful that they run for years on end.So that 引导结果状语从句In many ways, this is unfortunate for the poor actors who are required to go on repeating the same lines night after night.In many ways作状语，who引导的限定

NCE3.21 Danile Mendoza 丹尼尔.门萨多 -句子成分分析However, boxing was very crude, for there were no rules and a prizefighter could be seriously injured or even killed during a match.For 引导原因状语从句One of the most colourful figures in boxing history was Daniel Mendoza

今天同事遇到一个编译错误找我帮忙看一下。原以为编译错误应该好解决，没想到搞了半天才fix，在此记录一下。由于公司代码涉及机密且比较复杂，不方便贴出来，因此我写了一个简化的例子来展示这个编译错误是如何产生的。1.代码假设我们有一个namespace名为zoo， 在zoo中有一个animal基类，一个name类，还有一个dog类继承自animal类。这三个类分别位于三个头文件。代码如下://animal.h#pragma onceclass Name;namespace zoo { cla

Makefile傻瓜教程Makefile是组织代码编译的一种简单办法。make工具和makefile是比较复杂且强大的，本教程甚至还没有触及到make工具的皮毛，但是作为入门指南，它可以帮助你快速又轻松地为中小型项目创建自己的Makefile。1. 一个简单的例子让我们从一个简单例子开始，首先我们需要准备三个文件。这三个文件分别代表主程序，工具函数的实现和声明。//hellomake.c#include<hellomake.h>int main(){ // call a

右值引用1. 什么是右值引用右值引用是C++11新加的一种引用类型，是一种仅能绑定到右值上的引用。不同于左值引用仅用一个&表示，右值引用用两个&&表示。int x{ 5 };int& lref{ x }; // l-value refrence initialized with l-value x int&& rref{ 5 } // r-value refrence initialized with r-value 5右值引用有两个非常有用的性

intro to smart pointer and move semantics(翻译改写自https://www.learncpp.com/cpp-tutorial/15-1-intro-to-smart-pointers-move-semantics/)1. 裸指针导致的内存泄漏问题考虑下面这个函数，在这个函数中我们动态申请了一片内存。void someFunction(){ Resource *ptr = new Resource; // Resource is a struct

上一篇文章已经讲过了window系统下如何制作使用静态链接库和动态链接库, 这篇文章我们来看一下在Mac系统（Linux系统也是一样）下面如何制作静态链接库和动态链接库太长不看版假设我们有一个util.cpp文件和main.cpp文件，在main文件中调用util.cpp文件中定义的函数。我们把util.cpp文件制作成静态库和动态库。生成目标文件g++ -c util.cpp -o util.o打包静态库ar crv libutil.a util.o生成动态库g++ -sh

最近接手了一个新的项目， 遇到一系列链接错误，折腾的头大。上周末终于完全解决了各个project之间的依赖及链接问题， 趁此机会，我仔细阅读了一些资料并在vs2019上做了一些实验，算是基本搞清楚了静态链接和动态链接的一些基本概念， 在这里记录一下，希望对自己也对其他人有所帮助。下面通过一个实验来解释在vs2019环境下如何进行静态链接和动态链接。1. 新建三个工程首先我们需要新建一个名为Test的解决方案，并在Test中新建两个工程，Printer和Calc, Configuration均配置为De

排序作者:Andrew Dalke and Raymond Hettinger在python中,list有一个内置函数list.sort()可以对list进行原址排序.同时python中还有另外一个sorted()函数,可以从一个可迭代对象构造一个排序的list.(可迭代对象不只是list,也包括dict等).在本文档中,我们会探讨python中对数据进行排序的各种方式.排序基础一个简单的升序排列是很简单的,只需要调用sorted函数即可,它会返回一个新的已排序list.>>&g

0. 什么是消息队列消息队列可以认为是一个消息列表。线程可以往消息队列中放置消息或者取出消息。每个消息都是一条记录，由发送者赋予一个优先级。一个进程在往一个消息队列中写入消息之前，不需要有某个进程在该队列上等待消息到达(这跟管道和FIFO是相反的)。消息队列具有随内核的持续性， 也就是说在内核重新启动之前，不管发消息的进程或者取消息的进程是否结束，消息队列是始终存在的。消息队列有两种，分别是...

博客搬家

page101, “我们可以忽略掉整个日志”，应该为“我们可以忽略掉整个错误”page101 “进行错误检查之后，检测到失败的情况往往都在成功之前” 应该为“进行错误检查之后，首先进行错误处理，然后再处理正常的逻辑”page101 “之后跟着实际的函数体一直到最后” 后面一句漏翻译了“以最大限度的减少缩进”。page101 “偶尔， 一个程序必须针对不同各种类的错误采取不同的措施” 应该为...

线程总结3-屏障0. 屏障屏障是用户协调多个线程并行工作的同步机制。屏障允许所有的合作线程都到达某一点，然后从该点继续执行。1. 相关函数1.1. 初始化#include<pthread.h>int pthread_barrier_init(pthread_barrier_t *restrict barrier, const ...

0. 条件变量条件变量是pthread线程库为线程同步提供的另外一种机制。它允许线程在某条件没有到达的情况下投入睡眠，在条件到达之后被唤醒。条件变量通常与互斥锁配合起来使用。1. 相关函数1.1. 初始化条件变量的类型是pthread_cond_t，它可以通过两种方式进行初始化。静态分配的条件变量可以通过常量PTHREAD_COND_INITIALIZER初始化， 如：pthrea...

今天来探讨C++中的一个基础问题。如何正确地删除`vector`中符合条件的某元素。比如，有一个`vector<int> nums = {1, 2, 2, 2, 2, 3, 5}`，要求删除`nums`中所有值为2的元素。C++初学者可能很快就写出代码:

GDB调试技巧-打印vector的元素值我们平常在使用GDB调试程序的时候，往往需要查看一个STL容器里面存储的元素的值是多少。但是用GDB的p命令打印容器，我们会得到一堆乱七八糟的东。比如有一个vector<int> nums = {1,2,3}，当我们使用p nums命令时，我们得到的结果是:(gdb) p nums$1 = {<std::_Vector_base<...

如何实现一个min stackQ: 如何设计一个特殊的栈,支持min()操作,返回栈中的最小元素.这个问题来源于去年面试遇到的一道题目,面试官给了20分钟时间让设计这样一个栈.当时时间有限,虽然写出来了一个版本,但是那个版本还存在很多的问题,比如不够通用,只能支持int类型数据;同时,效率也不高, 存在大量的数据拷贝.面试完后又仔细思考了一下,重新写了一个版本,记录一下,分享给大家！这个版本...

C++中引入的引用类型，给我们带来了很大的方便。通过向函数传递引用，我们既可以享受像传递指针一样直接修改变量值的优点，又避免了空指针和野指针造成的问题。在日常开发中我们应该尽量使用引用，避免使用指针。但是引用到底是什么，看起来好像引用跟指针有着千丝万缕的联系，同时两者又有很大的差别，那么引用跟指针到底是什么关系呢？教材上通常会说，引用就是变量的别名，但是光看这句话可能还是不太明白引用的本质。其实按...

在论坛上看到一个同学贴的一段代码如下：#include&lt;stdio.h&gt;int main(){ int num, cnt, sum = 0; cnt = scanf("%d", &amp;num); while (cnt != 1) { printf("cnt = %d
", cnt); cnt = scanf("%d",...

0. 为什么初始化列表效率高?C++中类的构造函数写法有两种，一种是使用初始化列表，一种是在代码块中赋值。很多书中(包括C++ Primer、C++ Primer Plus等等)都会提到应该尽量使用初始化列表而不是在代码块中赋值，因为使用初始化列表通常比在代码块中赋值效率要高。但是这个结论是怎么来的？如何验证呢？今天我们来设计一个小例子对比一下两者之间的区别。1. 定义一个Man类首先，我们...

有了实现string的基础，在加上一点点模板的知识，就可以自己动手实现一个vector了。下面是我实现的代码，比较简单。有点犯懒了，讲解以后再写吧！#ifndef MY_VECTOR_H#define MY_VECTOE_H#include&amp;lt;cassert&amp;gt;typedef unsigned int size_t;template &amp;lt; class T&amp;gt;class...

上一篇文章当中讨论了C语言中static关键字的用法。这一篇来看一下C++中的static。C语言中的用法在C++中一样适用，但是C++中static又新增了一种用法，用来修饰类的成员，称为类的静态成员。1.static修饰类的成员类的静态成员不属于任何对象，类的实例中不包含任何与静态数据成员有关的数据。举个例子：// teacher.hclass teacher {public: ...

static关键字是C和C++中很重要的一个关键字，初学者往往搞不清楚这个关键字的真正含义。很多人把这个关键字与变量作用域混为一谈，这种认识是严重错误的！static确实跟变量的作用域有一些关系，但是这两者并不是一回事。这篇文章来探讨一下static关键字的含义，首先放结论：static用于修改标识符(变量或者函数)的链接属性或者存储类型！static用于修改标识符(变量或者函数)的链接属性...

上一篇文章实现了myString类的构造函数、拷贝构造函数和析构函数，并且重载了&lt;&lt;运算符。这篇文章来讨论一下赋值运算、下标操作和+=拼接字符串操作。1. 赋值运算符重载首先来看一下赋值运算符重载。在实际应用中，我们经常遇到需要将一个对象赋值给另外一个对象的情况，那么就需要使用赋值运算符=。跟默认的拷贝构造函数一样，如果我们没有显式地定义一个赋值运算符重载函数，那么编译器会提供一...

string类是C++当中用的非常频繁的一个类，它提供了很多处理字符串的函数，让字符串的使用变得像int、float等built-in类型一样简单。string类的实现包含了大量c++语言的知识，其中有很多值得讨论的问题。自己动手实现一个string类是学习c++语言的好方法，可以检验自己一下C++基础知识掌握的如何。下面我们来尝试动手实现一个字符串类。1.定义成员变量我们的字符串类需要处理...

10.八倍扩大装置这一层的任务是把inbox里的每个数都乘以8，然后丢到outbox里面去。乘以8，相当于x2x2x2，那么可以这样做：先把输入放到地毯上0位置拿手里的数字加上地毯上0位置的数字把和放回地毯0位置拿手里的数字加上地毯上0位置的数字把和放回地毯0位置拿手里的数字加上地毯上0位置的数字输出不要问我为啥这么傻，不用循环来做。因为没有计数器，无法终止循环，因此只能...

9.零保护行动第9层的任务是只把零放到outbox-- HUMAN RESOURCE MACHINE PROGRAM --a:b: INBOX JUMPZ c JUMP bc: OUTBOX JUMP a

8.三倍扩大器这一层的任务是把input的每一个数字放大三倍，放到outbox把输入拷贝到地毯上，然后把手上的数字与地毯上的数字加两次即可实现放大三倍的功能。-- HUMAN RESOURCE MACHINE PROGRAM --a: INBOX COPYTO 0 ADD 0 ADD 0 OUTBOX J...

7.零扑灭行动这一层的任务是把inbox中所有不是零的东西输出。现在又多了一个新命令jumpz，只有手里拿着的是0才发生跳转。-- HUMAN RESOURCE MACHINE PROGRAM --a:b: INBOX JUMPZ b OUTBOX JUMP a...

6.多雨之夜第五层是咖啡间，没有任务，直接跳到第6楼。第六楼的任务是把inbox里的每两个数加起来，放入outbox。现在可以用add指令了，add指令可以把手上的数字和地板上任意位置的数字相加。-- HUMAN RESOURCE MACHINE PROGRAM --a: INBOX COPYTO 0 INBOX ADD 0 ...

4. 扰码干扰器这一层的任务是从inbox从拿出两个物品，已相反的顺序输出。直到inbox被清空。这一层新加了一个指令copyto,可以将小人手上拿的物品放到地毯上的任意位置。-- HUMAN RESOURCE MACHINE PROGRAM --a: INBOX COPYTO 0 INBOX OUTBOX COPYFROM 0...

03.复印楼层这一层的任务是把地毯(对应寄存器或内存)上的三个字母输出。在这一层有新增了一个指令cpoyfrom，这条指令可以从地毯上复制内容。-- HUMAN RESOURCE MACHINE PROGRAM -- COPYFROM 4 OUTBOX COPYFROM 0 OUTBOX COPYFROM 3 OUTBOX ...

02.繁忙的收发室第二关跟第一关的任务一样，只是新增了一条jump指令。这样我们就可以使用循环了。-- HUMAN RESOURCE MACHINE PROGRAM --a: INBOX OUTBOX JUMP a...

收发室第一关是引导关，非常简单，要做的事情就是把输入的内容原封不动的输出。可用的指令只有INBOX和OUTBOX-- HUMAN RESOURCE MACHINE PROGRAM -- INBOX OUTBOX INBOX OUTBOX INBOX OUTBOX ...

《程序员升职记》(英文名:Human Resource Machine)是一款编程类的游戏，通过模几条简单的指令模拟CPU实现各种各样的功能。游戏中的主人公扮演一名程序员入职明日公司，从最基础的收发室开始干起，每完成一个任务就可以升职进入下一楼层。随着楼层的升高，主人公的职位也越来越高(同时,头发丝越来越少，尴尬)。这个游戏在steam上只要36块钱，非常划算。...

在深入理解const成员函数之前，先来复习一下const关键字的基础用法。1. const修饰某个非指针类型变量const 修饰某个非指针类型变量，表示该变量只读。const int a = 10;a = 20; // 错误，不可以赋值2. const修饰指针const 在*号前面表示指针指向的内容不可更改，指针本身可以改变char buf[] = "hollo, ...

在之前发的一篇文章《虚函数表分析-C++多态的实现》中，已经分析过C++多态的实现原理。这篇文章来看一个具体的例子，这个例子来源于一道经典的C++面试题，看起来蛮简单，但是相当多的人都在这里翻车了。这篇文章希望能把这道题阐述清楚，给大家带来一些帮助。题目给了下面这样一段代码(代码我略有更改)，问程序的输出是什么，并解释输出结果。class A {public: int a; v...

今天，有一个同事写了下面这样一段测试代码。这段代码的功能非常简单，从头到尾打印vector中的每个元素(vector的规模较小，不会超过int的表示范围)。看起来好像没什么问题？但是跑起来却发现时不时会出现Segmentation fault错误。这是为什么呢？void printVector(vector&amp;amp;lt;int&amp;amp;gt; &amp;amp;amp;s){ for (int i = 0; i &amp;amp;...

1.题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], ...

1. 题目描述Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or rig...

1.题目描述A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach ...

1. 题目描述假设我们可以用如图1所示21的小矩形横着或者竖着去覆盖更大的矩形，请问用8个21的小矩形去无重复的覆盖一个2*8的大矩形。总共有多少种方法。2.算法分析这道题出自《剑指offer》，也是一道考察动态规划的基础题。把覆盖28矩形的覆盖方法总数记为f(8).用第一个矩形去覆盖大矩形时，有两种选择，横放或者竖放。竖放时，右边有27的区域尚未被覆盖，那么剩下区域覆盖方法的总数为f(7...

之前面试遇到一道算法题，题目描述如下：1. 题目描述已知一个n维数组，其维度为i1, i1,… ,in，其中in为正整数， 用C语言表示为：dimensions = {i1, i2, …, in}, 编写函数，列举出数组中所有元素的索引值。例1：input = {2,3}output = { {1,1}, {1,2}, {1,3}, {2,1}, {2,2}, {2,3}}...

现代CPU的累加器一次至少能装载4字节的数据。一个int类型占据4个字节(假设在32位系统上)，那么这4字节在内存中排列的顺序将影响到它被累加器装载成的整数的值。这既是字节序的问题。字节序分为大端字节序和小端字节序。假设有int a = 0x11223344大端序：整数高位字节在低地址内存，整数低位字节在高位地址。小端序：整数高位字节在高地址内存，整数低位字节在低位地址。一般来说，...

网上关于同步、异步，阻塞和非阻塞的文章可谓数不胜数，但是很可惜的是，很多文章都没有说清楚这四个词之间到底有啥区别和联系。经常有人把epoll、select等IO复用当成是异步IO。这篇文章希望能对这几个词做一下区分。首先要明确一下一个IO操作可以分为几个阶段，IO操作一般都要经过系统内核。一个IO操作可以分为两个阶段等待内核将数据准备好将数据从内核拷贝到用户内存空间区分同步还是异步只看...

0.IO多路复用IO多路复用的模型如上图所示，有了IO多路复用，我们就可以调用select或者poll，用户程序阻塞在这两个系统调用的某一个之上，而不是阻塞在真正的IO系统调用之上。IO多路复用的优点在于，他可以同时等待多个描述符就绪。下面看一个例子1. select实例服务端程序如下：import selectimport socketimport times = socket....

0. 非阻塞式IO前面一篇博文解释了什么是阻塞式IO，你一定会发现这种IO存在的问题。进程把一个套接字设置成阻塞式，在等待IO操作完成时，本进程就会被投入睡眠，只能干等IO操作完成并返回。如果希望内核在进行IO操作的过程中本进程继续运行，那么就需要用非阻塞式IO。进程把一个套接字设置成非阻塞式，就是在通知内核，在你进行IO操作的过程中，不要把进程投入睡眠，IO操作没完成，返回一个错误即可。非阻...

我们都知道，unix下可用的IO模型有五种，分别是阻塞式IO非阻塞式IOI/O复用(select和epoll)信号驱动式I/O异步IO下面通过一个个实例来解释各种IO之间的区别1.阻塞式IO阻塞式IO是最常见的一种IO模型，默认情况下所有的套接字都是阻塞的。阻塞式IO可以用下面这张图来描述应用程序调用一个系统调用向内核请求数据，此时如果数据没有准备好，那么进程在此阻塞，切换...

0.使用普通指针带来的问题c++ 的内存管理是一个让人非常头疼的问题，当我们写一个new语句时，如果没有写响应的delete语句，就会造成内存泄漏的问题。或者就算我们写了delete语句，有可能程序还没有执行到delete语句就返回或者跳转到其他的语句，一样会造成内存泄漏。看下面这个例子void test(){ double *p = new double; *p = 5.5; ret...

首先明确两点构造函数不可能定义为虚函数虚函数的目的是通过父类引用或者指针调用子类的成员函数。而构造函数的目的是创建对象。创建子类对象时，将调用子类的构造函数，而不是父类的构造函数。子类的构造函数将使用父类的一个构造函数。这种顺序不同于继承机制。因此，子类不继承父类的构造函数，所以将类的构造函数声明为虚函数没有意义。这个如果不能理解，记住就好了。父类的析构函数应该是虚函数关于第二点，举个...

首先明确两点构造函数不可能定义为虚函数虚函数的目的是通过父类引用或者指针调用子类的成员函数。而构造函数的目的是创建对象。创建子类对象时，将调用子类的构造函数，而不是父类的构造函数。子类的构造函数将使用父类的一个构造函数。这种顺序不同于继承机制。因此，子类不继承父类的构造函数，所以将类的构造函数声明为虚函数没有意义。这个如果不能理解，记住就好了。父类的析构函数应该是虚函数关于第二点，举个...

0.多态C++几个的抽象、封装、继承和多态几大特性当中，多态是最为重要的一个。所谓多态(这里指狭义的多态)就是父类指针或引用指向子类对象，然后可以通过父类指针或引用调用子类的成员函数。 刚开始学习多态的时候，觉得多态非常神奇，同时也非常费解。后来了解到c++的多态是通过虚函数表来实现的，但是一直也没有做一个系统的总结。今天写几个例子梳理一下c++是怎么通过虚函数表来实现多态的。1. 单继承虚函...

0.对象赋值时发生了什么C语言中允许把一个结构体赋值给另外一个相同类型的结构体，C++允许把一个对象赋值给另一个同类的对象。这是通过自动为类重载赋值运算符实现的。这种赋值运算符重载函数yuan原型如下。Class_name &amp;amp; Class_name::operator=(const Class_name &amp;amp;);它接受一个指向对象的常引用，并返回一个指向类对象的引用。那么c+...

0. 什么是拷贝构造函数拷贝构造函数用于将一个对象复制到一个新创建的对象中。也就是说，它用在初始化过程中，而不是常规的赋值操作中。类的拷贝构造函数的原型如下：Class_name(const Class_name&amp;amp;);这个函数接受一个指向类对象的常量引用作为参数。如果没有定义，c++会提供一个默认的拷贝构造函数，不过这个默认的拷贝构造函数有一些坑需要注意(见后面的例子)。编译器新建...

针对C语言的测试框架相比其他语言要少一些，本文简单介绍一下Cunit框架的基本使用方法，权当备忘吧。Cunit的组织框架如下图所示：将单个测试用例打包到一个suite中，这些suite在Registry中注册。registry中的所有suite/tests可以使用单个函数调用运行，也可以运行选定的套件或测试。下面看一个例子首先我们新建文件，写一个待测试函数，这里以一个字符串转换数字函数为例，...

cpp -v命令可以查看头文件包含路径，记录一下。linux下执行结果：Using built-in specs.COLLECT_GCC=cppTarget: x86_64-unknown-linux-gnuConfigured with: ../configure --enable-checking=release --enable-languages=c,c++ --disable-...

1. HTTP服务器的实现实现一个http服务器说白了就是实现一个监听程序，当客户端发来对应的http请求时，能够解析请求，并且返回对应的资源给客户端，客户端解析显示到浏览器上。这里我使用python实现一个最简单的http服务器。1.1初始化定义一个初始化方法，创建套接字，绑定地址，监听端口，cnt用来统计客户端请求数量。def init(self): self.serv...

进程之间通信的方式有很多种，主要包括管道命名管道信号消息队列共享内存信号量套接字其中，管道是最早的一种进程间通信机制，主要适用于具有亲缘关系之间的进程间通信，比如，父进程与子进程之间，或者同一个父进程的两个子进程之间。同时，管道是一中半双工的通信，数据只能单向流动，从一段写入，另外一段读出。下面通过几个例子来看一下管道如何使用。1. 函数原型 #include &amp;lt;un...

词频分析–字典树的应用字典树又称单词查找树，Trie树，前缀树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。下面我们来用python应用字典树实现词频分析首先我们定义一个节点，节点包括三部分内容，1是字符，2是该字...

Windows聚焦是微软在Win10系统中添加的非常好用的功能，把这个功能打开，开启电脑或者锁屏的时候就可以看到一张新的锁屏壁纸。有时候碰到好看又非常喜欢的壁纸，却又不知道如何保存。事实上，windows 10聚焦的壁纸实际上是保存在下面这个目录下：%localappdata\Packages\Microsoft.Windows.ContentDeliveryManager_cw5n1h2tx...

昨天在家闲的无聊，折腾了一下qt，发现qt的信号与槽机制真的蛮好，简单好用，省了很多事情，于是用qt模仿windows 记事本实现了一个精简版的记事本，感觉效果还不错。1. 功能点列表写代码之前之前首先明确需要要实现的功能，我打算实现的功能点如下： 1. 页面布局 1. 标题栏显示打开的文件名称(包括路径)，如果没有打开任何文件，或者新建文件还没有保存，显示“无标题” 2. 工具栏...

记录一下 ngx_http_init_request 函数已经更改为 ngx_http_wait_request_handler

一直想把必应上的壁纸批量下载下来，可惜一直没找到源网站，今天发现在天堂图片网上有必应的壁纸，所以写了一个小爬虫来爬取一下图片看看 网址在此： http://www.ivsky.com/bizhi/bing_v1704/ 首先我们需要一个函数来打开网页，获得网页源码内容，这个函数可以这样写def getHtml(url): #url open打开网页 page = re...

项目当中衍生出来的一道题，给定一个IP段以及一个IP，判断这个IP是否在此IP段内。IP段的表示方法有两种，一种如192.168.1.0/24，另一种如192.168.1.1-254 例：1.input: 192.168.1.0/24 192.168.1.56output: true//192.168.1.0/24表示的IP范围是192.168.1.1~192.1...

You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number of full staircase rows that can be formed.n is...

Question A peak element is an element that is greater than its neighbors.Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and return its index.The array may contain multi...

QuestionInitially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.The move sequence is repr...

461.Hamming DistancequestionThe Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming...

Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1思路： 递归解决，倒置左子树，倒置右子树，交换左右子节点指针./** * Definition for a binary tree node. * struc

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers suc

1.晶闸管 晶闸管(Thyristor)是一种电子开关原件(跟晶体管(Transistor)不是一个东西)，晶闸管有三个极，分别为阳极、阴极和门极。晶闸管导通条件是阳极和阴极之间加有正向电压并且门极施加触发脉冲。 最简单的单脉冲晶闸管相控整流电路如图1.2所示，控制触发脉冲施加的时间就可以控制输出电压。2.单相桥式全控整流电路 单相桥式全控整流电路的原理和以及在阻性负载情况下的输出波形如图

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-15-2017输出样例：20

题目链接：https://leetcode.com/problems/add-strings/#/description这个题的目的就是用string模拟整数加法class Solution {public: string addStrings(string num1, string num2) { reverse(num1.begin(),num1.end());//字符

程序由源文件编译得到可执行文件看起来好像是很简单的过程，windows的IDE环境下，点一下bulid就可以生成可执行文件，在Linux环境下，gcc编译器也提供了很多选项可以很方便的从源文件生成可执行文件。但是实际上程序的编译和链接是一个比较复杂的过程。大致可以分为四步：1.预处理；2.编译；3.汇编；4.链接。我们以最经典的hello，world程序来下面来分析一下各个步骤的作用分别是什么。//

今天看到一句话，一下戳中我的心。 自律是解决痛苦的根源，因为不自律逃避问题而带来的痛苦比逃避的事情本身的痛苦还要大得多。人生总是会遇到各种各样的困难，该面对的总是要面对，逃是逃不了的，唯有勇敢面对，才有可能克服它。道阻且长 行则将至，研究生三年时间现在只剩下最后的一个月，坚持一下，总会过去的！

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式：每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 <= N <= 104)；第2行给出N个正整数，

小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（<= 1000）、N和S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从1开始）。随后M行，顺序给出转发微博的网友的昵称（不超过20个字符、不包含空格回车的非空字符串）。注意：可能有人转发多次，但不能中奖多次。

1.定义一个数组，如果没有初始化，那么数组元素的值是不确定的。2.数组可以用花括弧括起来的一系列数值来初始化，数值之间用逗号分隔，数值和逗号之间可以有空格符3.初始化时，如果数值个数少于数组元素个数，那么多余的数组元素被初始化为04.初始化时，如果数值个数多余数组元素个数，编译会报错，这个问题可以在数组声明时省略方括号中的数字，让编译器自动匹配数组大小和初始化列表中的数值个数。#include<st

1. 几个重要的寄存器 寄存器 EIP Instruction Pointer，存储CPU要执行的下一条指令，自动加1，程序员不能修改EIP的值，但是可以被CALL、RET、JUMP、conditional JUMP指令修改 EAX 累加寄存器，通常存储临时变量值或者函数的返回值 EBX 基地址寄存器 EDX 数据寄存器 EBP 堆栈基地址，指向

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "(

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance. Note: 0≤x,y<231.0 ≤ x, y

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note: The given integer is guaranteed to fit within the range of a 32-b

Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in this word

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid but "

You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positive inte

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 itself.The digits are st

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined as

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.Here

Determine whether an integer is a palindrome. Do this without extra space.程序代码：bool isPalindrome(int x) { if(x<0) return false; else if(x<10) return true; else {

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 input cases.N

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed inte

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 is "b", with the le

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

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 same e

PAT-B 1056. 组合数的和给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1<N<10），随后是N个不同的非0个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位数字的和。输入样例：3 2 8 5输出样例

PAT-B 1057. 数零壹给定一串长度不超过10510^5的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不

PAT-B 1058. 选择题批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文

PAT-B 1059. C语言竞赛C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（<=1

PAT-B 1061. 判断题判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“非”，1代表“是”。随后N行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序输出每个学生的