- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode 347. 前 K 个高频元素
347. 前 K 个高频元素题目：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log...
2020-01-29 21:35:03
225
原创 Leetcode 1123. 最深叶节点的最近公共祖先
树的题往往第一反应都是用递归去做，但是这道题只能想到判空和叶子节点两个特殊情况，后面的都是看了题解写的。做完之后看了其他人的解法，感觉还是不太理解。目前我能理解的思路是：递归的本质就是把重点和核心表达出来，剩下的循环处理交给递归函数自己。这道题的核心在于分类讨论：1.空空节点 ----- 直接return NULL叶子节点 ----- 直接return该节点自己非叶节点 ----- 往较...
2020-01-01 20:04:01
348
原创 Leetcode 102.二叉树的层次遍历
题目：102. 二叉树的层次遍历与前序、中序、后序遍历相反，层次遍历的迭代实现是比较简单的。因为是从上到下，从左到右进行遍历，所以可以利用队列先进先出的性质保存中间结果。首先还是判空，如果root为空直接return空向量；否则将root入队列，并且作为第一层的遍历结果存入res中。遍历由两层循环实现，外循环用于将本层的遍历结果curLevel存入res，内循环通过访问上一层的遍历结果（即队列的...
2019-12-29 18:04:28
189
原创 正则表达式匹配IP和端口号：不能正确匹配的一种可能原因
最近写的一个程序里要匹配IP地址和端口号，但是总是匹配不成功，看了好几遍规则时正确的呀，后拆开一个一个慢慢排查原因，才发现是手贱的加了^和$在开头和结尾，这两个符号分别匹配字符串的开头和结尾，但我用的是re.search这个函数，只写了IP和端口部分的正则表达式，前后没有加.*，当然匹配不上了。。。下面是端口匹配的错误代码和修正版本：# 错误形式domain = 'http://jppost...
2019-04-23 17:09:20
2863
原创 Leetcode 464.Can I Win?题解学习笔记
题目描述两个玩家在1到max的数中选数并累加和，谁的一轮先到total谁赢，被选过的数不能二次使用。问：在2人都采用最优策略的情况下，给定max和total，计算先手玩家是否能赢。思路这道题自己没做出来，看了很多题解，有用DFS的，有用递归+map的，有用动归的，这里选一个我认为解的最漂亮的解法，也是我研究了好久才彻底搞明白的解法进行记录。参考题解来源：https://blog.csdn...
2019-03-11 11:35:32
420
原创 Kick Start 2018 Round A:Even Digits——细心寻找边界值
题目简述题意很简单：将给定的数字中所有位上的奇数变为偶数，每次只能增1或减1，最少需要多少步？思路其实就是找到离该数最近的各个位均为偶数的数，因为数轴是向两边无限延伸的，所以这个最近意味着在左右两边最近的数中再选一个近的。剩下的就是如何找到这两个最近的数了。考虑到需要判断每个位上的奇偶，我们选择string来存放给定数字N，这样循环的长度就从N缩减到了string的长度。同时注意到，...
2019-03-07 15:00:59
498
原创 刷题笔记——前序、中序、后序遍历知二求一
前序、中序、后序遍历知二求一是二叉树中的必考点。为了能够发现规律，不用每次都费劲地推算，特整理如下：首先回顾一下三种遍历的特点： 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根题型一：已知前序、中序遍历，求后序遍历例： 【分析】： 前序：HGEDBFCA 中序：EGBDHFAC根据前序序列的特点（根左右），可知H是整个树的根。 ...
2018-06-11 20:36:54
24588
9
原创 刷题笔记——被3整除（输入的数值极大时数据类型的选用）
最近在牛客刷题，发现有些题目思路很简单，但是输入数据的范围给的很大（如1e9），此时就需要注意数据类型的使用，不再是int型了，而是long long类型，否则在一些极端条件（如212345678的平方）下，结果会溢出，无法正确通过所有的测试用例。 题目描述如下： 开始没有注意到这个细节，用了int，通过率为70%。找了好半天没发现有什么地方写错，看了一眼未通过的测试用例，原来都是数值...
2018-06-11 16:52:50
289
原创 C/C++基础知识拾遗（一）
C/C++基础知识拾遗（一）格式字符 在printf()中用于指定输出的数据类型和格式d格式符 : 用来输出十进制整数。有以下几种用法： 1、%d，按整型数据的实际长度输出。 2、%md，m为指定的输出字段的宽度。eg:%2d——输出两位整数，不足补空格，右对齐；如果输出的内容位数超过%d前面的数字会将内容全部输出，%d前面的数字相当于无效 3、%...
2018-06-04 17:03:52
315
转载 【转载】ARM汇编伪指令.word
原文地址：http://blog.csdn.net/liukun321/article/details/5680338 ARM汇编伪指令 .word 经常碰到那些以“.”打头的一些令人头疼的伪指令， 至于.globl _start .balign .align .data .text等等就算了，最最bt的如下： _undefined_instruction: .word undefined_i
2018-01-02 17:06:59
6650
转载 int指令（软件中断指令）
原文地址：http://www.cnblogs.com/icqw/p/4915930.htmlINT（软件中断指令）是CALL指令的一种特殊形式。call指令调用调用的子程序是用户程序的一部分，而INT指令调用的操作系统提供的子程序或者其他特殊的子程序。 中断服务子程序和标准过程的最大区别是 汇编程序可以有任意个过程，中断服务子程序最多有256个过程、 INT指令共有四中不同的格式：
2017-12-26 20:11:46
7978
原创 mov,movl,movw有什么区别？
最近看linux0.11代码里经常出现mov,movl,movw，然而没学过汇编对这些一窍不通。通过查阅资料，这是AT&T下的语法。movl mov long ： 字长传送 ： 32位movw mov word：字传送 ：16位movb mov byte：字节传送 ：8位
2017-12-26 19:52:04
22379
原创 简单的小幸福
在被数据库狠虐了一阵（没好好听课的后果）后，在食堂吃到了4块钱的披萨，超大一块！感觉有盘子的三分之一了。里面还有大虾，味道也不错\ *O* / 还尝试了乌龙波霸，也是意外的好喝、 幸福感爆表啊啊啊！最后，困扰我的SQL问题也终于解决啦，原来就是用一下case when就能把同一种属性的数据并列出来。
2017-12-25 19:02:04
221
原创 不下SQL Sever也能在线SQL
今天机房不开，电脑上装不好SQL，只能来图书馆电子阅览室碰碰运气，然而装软件还是啦么困难，呼。。。 因此，我就有机会发现了这个很美妙的网站：http://www.sqlfiddle.com/对于装不好软件星人来说，能在线写SQL语句做作业简直太美好了啊！！！！
2017-12-25 17:41:35
11228
2
原创 操作系统存储管理：保护模式与实模式下的分页&分段【持续更新】
在知识体系很庞杂的时候如何学习？细小知识太多，感觉无从下手？我的答案是抓住主线（关键词），宏观把握知识脉络，把知识点一个萝卜一个坑的填进去，这就是一个填字游戏…操作系统存储管理这部分内容牵扯的知识其实挺多挺杂的，包括各种寄存器，描述符表，保护模式与实模式等等。故在此做一个整理，希望帮助自己和有缘看到本文的人理清思路。背景知识： 8086：16位的Intel CPU。在此之前CPU是4位，8
2017-12-20 16:53:56
573
原创 数据库笔记：数据依赖，范式，闭包，分解
这部分的内容术语太多，看了跟没看一样还是不懂，所以在网上找了好多资料以后把自己能够理解的内容用白话总结了一下。数据依赖 字面意思其实就很好理解：数据之间的关系——依赖关系。所谓依赖就是一个能够决定另一个（反过来说就是一个取决于另一个）。举个函数依赖的栗子： “学号”（Sno）值确定后，学生所在系（Sdept）的值就被唯一确定。 |
2017-12-20 15:58:53
1035
1
原创 Linux实验：Linux0.00注入到Linux0.11，Bochs中编译运行
在Bochs模拟的硬件环境下，将Linux-0.00注入到Linux-0.11中编译运行
2017-12-15 18:41:06
682
1
原创 贪心算法应用——最小生成树
最近刚学完贪心算法，做一个小小的总结。 在数据结构中，我们已经学过Prim算法和Dijkstral算法，现在站在算法的角度看，其实它们都只是贪心算法求最小生成树的一种。
2017-12-10 23:03:00
2003
原创 文章标题
vector<Point> Heuristic(Point& s,Point& e,Point maze[][MaxSize],vector<Point> path,int bound){ for(...) { for(...) } visited[s.x][s.y].x =s.x; visited[s.x][s.y].y =s.y;
2017-11-30 17:59:54
116
原创 文章标题
vector<Point> BFS(Point& s,Point& e,Point maze[][MaxSize],vector<Point> path){ /* 将visited[i][j]初始化为（-1，-1），起点初始为它本身 */ for(...) for(...) queue<Point> open,closed; //初始
2017-11-30 00:18:29
118
转载 【转载】C++文件读写详解（ofstream,ifstream,fstream）
在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结：这里主要是讨论fstream的内容：[java] view plain copy print?#include <fstream> ofstream //文件写操作 内存写入存储设备 ifstream
2017-11-29 11:52:01
492
原创 PCH 警告: 无法找到适合的标头停止点位置。
创建一个C++项目，添加一个新建项——头文件，然后写一个类… Whaaa? OK,OK.上网一查，原来是少了#pragma once，同理，在.cpp中如果开头没有#include<>也是会报同样的错的。
2017-11-29 10:34:52
8340
原创 不允许使用“{...}”对”std::vector<int,std::allocator<int> >“类型的对象进行初始化
数组赋值时常用的方法就是：int a[]={1,2,3};但是，对于vector却不能这么干，这种想当然的错误经常会犯。vector<int> v={1,2,3};因此，vector不能像数组一样赋值，而只能通过提供的接口进行操作。说白了就是，不知道的东西不乱用。
2017-11-28 17:49:09
17605
5
原创 using namespace的使用问题
经常碰到忘记写using namespace std导致的报错，比如：#include<vector>...vector<int> v;//报错然而，是不是只要每次在前面加上一句using namespace std就万事大吉了呢？ 说实话，作为学生，可能都是直接无脑加这句话的。但是事实上using namespace并不是随便用的，因为涉及到命名冲突的问题，即自己起的名字和名空间里已存在的名
2017-11-28 11:37:24
1713
原创 调整方向，回归正规
调整方向，回归正规11.25参加高口口试的时候意外的结识了一个朋友，东南大学英语系的研究生学姐。给我带来好多资讯和启发。和她的一席谈话，让我重新开始审视是否要考北外高翻——用我爸的话说，从一个朝阳行业跳到一个夕阳行业去。 学姐说，她拿到三翻证以后加入了翻译协会，因此也获得了翻译书的机会，算是半只脚踏入了翻译行业。同时她也认为英语可以作为我的一个优势去发展，没必要转行到这上来。不考翻译硕士，我也可以
2017-11-27 19:07:17
228
原创 actionPerformed是怎么被调用的？
在写监听器类的时候里面都会有一个actionPerformed方法，可是从来没有（手动）调用过这个方法，那么它到底是怎么被调用的呢？上网查了一下，就像main方法一样，它是由系统调用的。
2017-04-08 18:51:28
7850
原创 子类无法修改父类的变量！！！
今天在写几个界面调用的时候发现，在一个继承了主界面的界面处理类中无法达到修改主界面类中面板的效果。写了个简单例子测试了一下：public class SC extends MC{ public void process(){ super.i=5; }}public class MC { public int i=1; public int get(){ return
2017-04-08 18:45:56
4004
1
原创 从蓝桥杯题目看Java输入问题
就我目前有限的蓝桥杯做题经验来看，C/C++和Java的第一个区别就是输入。Java的输入相对比较困难，虽然Scanner已经提供了很多便利，能够接受多种类型的输入，但是在多行输入，尤其是包含空格，长度未知的输入情况下十分痛苦。。。 以今天做到的一个问题为例： *问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始
2017-02-26 21:50:39
1971
Distributed computing-principles, algorithms, and systems(英文原版)
2018-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人