Felix Zhang

nth_element方法

nth_element方法基本使用方法1234#include<algorithm>nth_element(first, nth, last, compare);//求[first, last]这样一个区间中第n大小的元素，若有特殊的比较方式，则添加compare函数体由于nth_element方法只排序前n个元素，故使用的时间会更少一点题目举例： 973.最接近原点的 K ......

Posted by Felix Zhang on 2020-05-24

每天学点新算法

双指针

双指针的使用一、滑动窗口与字符串问题基本框架123456789101112131415161718192021void slidingwindow(string s, string t){ unordered_map<char, int> need, window; for(char c: t) need[c]++; int l = 0, r = 0, val......

Posted by Felix Zhang on 2020-05-23

每天学点新算法

字符串和string类

字符串和string类C风格字符串使用“ ”结尾的一维字符型数组，最终所需要的空间比字符串中字符个数多一个； 12345678910111213//C++中的一些操作strcpy(s1, s2);//复制字符串s2到s1strcat(s1, s2);//连接字符串s2到s1的末尾strlen(s1);//返回字符串s1的长度strcmp(s1, s2);//比较两个字符串，若相同则返回0；如......

Posted by Felix Zhang on 2020-05-21

C++程序设计语言学习专题

最长回文字符串

知识点（1）字符串的使用方法（2）动态规划（3）Manacher算法题目描述：最长回文字串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1： 123输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 12输入: "cbbd&qu......

Posted by Felix Zhang on 2020-05-21

每天学点新算法

位运算&前缀和算法

前缀和算法在5月15日的文章初步接触了前缀和算法，前缀和算法的主要用途可以归纳为：利用前缀和的差值来实现统计某一个区间中字符出现次数或者连续和等问题。但在5月20日的每日一题中，前缀和算法、借助位运算实现的状态压缩二者结合可以产生更好的解题思路。题目描述1371. 每个元音包含偶数次的最长子字符串给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，......

Posted by Felix Zhang on 2020-05-20

每天学点新算法

信息的处理与表示

信息的处理与表示解释(interpretation): 赋予可能的位模式以含义由于精度有限，浮点数运算是不可结合的。信息存储字节（byte）：最小的可寻址的内存单位；程序对象（program object）：程序数据、指令和控制信息；十六进制表示法一个字节由8位组成，采用16进制（‘0’～‘F’）只需两位便可进行表示在C语言中，以0x或者0x开头的数字常量可以被理解为16进制的值 ......

Posted by Felix Zhang on 2020-05-19

深入理解计算机系统读书笔记

状态机思想

状态机思想题目描述688. “马”在棋盘上的概率难度中等47收藏分享切换为英文关注反馈已知一个 NxN 的国际象棋棋盘，棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0)，最右下角的记为 (N-1, N-1)。现有一个 “马”（也译作 “骑士”）位于 (r, c) ，并打算进行 K 次移动。如下图所示，国际象棋的 “马” 每一步先沿水平或垂直方向移动 2 个格子，......

Posted by Felix Zhang on 2020-05-18

拓扑排序

拓扑排序拓扑排序基础知识题目：课程表 II现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 ......

Posted by Felix Zhang on 2020-05-17

每天学点新算法

教务处课程查询网站

http://elite.nju.edu.cn/jiaowu/student/teachinginfo/allCourseList.do?method=getCourseList&curTerm=20192&curSpeciality=115&curGrade=2017 ...

Posted by Felix Zhang on 2020-05-17

奇奇怪怪

模块化思想

模块化思想（基于LeetCode-25）总结许多问题都可以分解为不同的子问题，将子问题写成单独的函数，可以使得整个程序结构更加清楚；在归并排序中，将归并的步骤单独列出；在快速排序中，将分割的步骤单独列出；在翻转列表的问题中，将翻转的方式单独列出。题目：K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节......

Posted by Felix Zhang on 2020-05-16

每天学点新算法

Felix Zhang

nth_element方法

双指针

字符串和string类

最长回文字符串

位运算&前缀和算法

信息的处理与表示

状态机思想

拓扑排序

教务处课程查询网站

模块化思想

SEARCH

FEATURED TAGS

ABOUT ME

VISITORS

RECENT POSTS

FRIENDS

ARCHIVES