# [leetcode题解]9. Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Outpu …

# [leetcode题解]8. String to Integer (atoi)

Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, sta …

# [leetcode题解]7. Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dealing with an …

# [leetcode题解]6. ZigZag Conversion

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H …

# [leetcode题解]03.Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is …

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 …

# [leetcode题解]001.Two Sum

You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, ret …

# leetcode题解刷题汇总

leetcode题目不断刷新，大家也都一直在刷，本文记录作者刷题记录，一直更新，权当抛砖引玉，欢迎大家一块交流学习。如果各位leetcoder发现题解有问题，欢迎指正交流，也希望大家可以提出更新颖的解题方法。新建leetcode算法交流群259150720，欢迎leetcoder进群交流。 0001 Two Sum array Easy 0002 Add Two Numbers linked li …

# [leetcode题解]547. Friend Circles,朋友圈

There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a  …

# [leetcode题解]859. Buddy Strings

Given two strings A and B of lowercase letters, return true if and only if we can swap two letters in A so that the result equals B.   Example 1: …

# [leetcode题解]130. Surrounded Regions

Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’. A region is captured by flipping all &# …

# [leetcode题解]303. Range Sum Query – Immutable

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -&gt …

# [leetcode题解]快速求解某数的下取整平方根

leetcode第69题，计算某数的下取整平方根sqrt(x) 题目如下： Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type& …

# 476. Number Complement

476. Number Complement 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 wi …

# python中zip函数使用方法详解

zip函数是python中的内建函数，改函数可以传入多个可迭代对象，其作用是，按位置把多个可迭代对象中的元素封装成tuple数组。其结果也是可迭代对象，可以进行迭代输出。zip函数中如果传入多个可迭代对象，那list中tuple个数以长度最短的可迭代对象中元素个数为准。 用法实例： key = [‘one’, ‘two’, ‘three’] val = [1, 2, 3, 4] for item …

# 绑定qemu进程只pcpu

qemu主进程绑定简介 由于一台无力机上会运行多台虚拟及，而每台虚拟机的业务不同，造成量不同程度的资源占用，对于存储io秘密性的虚拟机，为了避免对临位的虚拟机的干扰，需要将不同虚拟机处理io的存储进程完全隔离，由于qemu主进程是处理前后端的主要服务进程是处于前端后端的主要服务进程，故需要实现隔离。qemu主进程绑定特性是将qemu主进程绑定到特定的无力cpu范围内，从而保证量不同虚拟机因为业务不 …

# c/cpp使用Cython来调用python代码

python本身由c语言实现，所以理论上来说python代码是能够转换为c代码的。这里可以使用Cython来完成这一工作，相比较与python2.7官方提供的方法，Cython的方式更强大，更方便。 1.python2.7官方提供的方法来实现 main.c #include “Python.h” int main(int argc, char **argv) { Py_Initialize(); …

# python素数筛算法实现

python中有列表生成式这种机制，可以很方便的产生一个无穷可列的序列。另外python中提供了filter函数，该函数可以作用在任何可迭代的对象上，更重要的是该函数的结果本质上是一个生成式，也就是惰性序列。 结合以上几点可以很容易的使用python实现素数筛的算法。 1.一个无穷序列，从自然数2一次递增 2.依次得到一个素数，并使用该素数对无穷序列进行筛选，只留下无法整除的 3.使用筛选结果更新 …

# gcc编译复习结合最近项目

gcc原本是GNU C Compiler，现在是GNU Compiler Collections。 gcc编译C文件分为四步，依次为预处理、编译、汇编、链接。 1.预处理 gcc -E main.c -o main.i 让编译过程进行完预处理就停止 2.编译(变为汇编代码) gcc -S main.i -o main.s 编译是以预处理文件作为输入，进行编译，形成汇编代码。 3.汇编 gcc -c …

# strtod函数使用

strtod是stdlib.h中定义的一个函数，其作用是将传入的字符串型数转化为数学的数。 strtod在执行前会把前导的空白字符略去，比如“   123”，会转化为123.0000,前面的前导空白字符自动跳过。 strtod第二个参数是一个指向字符串指针的指针，传回能转换到的最后一个字符的下一个字符指针，如果不需要，可以设置为NULL。 如果要转换的数超出double表示范围会返回HU …

# [pat题解]1108.Finding Average

PAT1108题，本题要求输入N个字符串，然后判断这些字符串是否表示一个合法的数，将所有合法的数求和并计算其均值。对于不合法的数，对其进行输出。 合法规则：值必须在[-1000, 1000]范围内，并且精度不能超过小数点后两位。规则比较简单。 本题注意点： 1.要判断精度，比如1.000，精度为三位小数，不符合规则，则表示该数是非法的。 2.要判断该字符串能否表示一个数，比如aaa，显然不能表示一 …

# [leetcode题解]215.Kth Largest Element in an Array(数组中找第k大数)

leetcode,215,Kth Largest Element in an Array,给定一个包括若干元素的数组以及一个k，要求在数组中找出第k大的数。 通常的思路是排序，然后可以快速找到第k大的数，时间复杂度o(nlogn)。比较好的方法是借助快排的思想，一次轴分，可以以o(n)的时间复杂度找到第k大数。 c++代码： class Solution { public: //author:凌风 …