- 博客(269)
- 收藏
- 关注
RSS订阅
原创 【持续更新】刷题时遇到的一些问题
1：保留1位小数coutprintf("%.3f",v2[N-M]);2：指向一个int型数组 用一个int[]数组 迭代3：#include 输入输出 printf("%02d:%02d:%02d\n", hour, minutes, second);scanf("%d%d%d",&a,&b,&c);scanf("%d%d", &node[a].key, &node[
2017-03-03 11:57:40
408
原创 按之字形顺序打印二叉树/把二叉树打印成多行
按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路可以用一个队列和一个flag来表示flag用来表示是奇数层还是偶数层（根节点是第0层）如果是偶数层，vector翻转插入即可当前层的size记录好就可以正确表示/*struct TreeNode ...
2019-12-03 16:02:24
191
原创 对称的二叉树
对称的二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路递归的思路递归停止的条件，走到叶子节点的子节点，如果传入的两个节点都为空，证明此时是对称的如果这个节点的左孩子不等于右孩子 || 右孩子不等于左孩子 就不可能是对称的/*struct TreeNode { int val; s...
2019-12-03 15:07:36
194
原创 删除链表中重复的结点
删除链表中重复的结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路设置三个指针，p,q, r -> 前驱，当前，后继如果q->val != r -> val,三个指针同时往后移一位...
2019-12-03 11:59:44
242
原创 扑克牌顺子
扑克牌顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13...
2019-12-03 11:07:23
143
原创 链表中环的入口结点
链表中环的入口结点题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路链表中，用快慢两指针，首先确定是否链表中有环如果快指针先到了链表的结尾，则肯定没有环否则，快慢指针一定会相遇然后慢指针置头结点，一步一步走，两个指针再次相遇的节点，即为链表中的环的入口当fast == slow时，假设slow走过x个节点，则fast走过2x个节点。设环中...
2019-12-01 20:31:33
91
原创 圆圈中最后剩下的数
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...
2019-12-01 19:41:16
92
原创 二叉树的镜像
二叉树的镜像思路如果当前节点为空，肯定就直接返回了如果当前左右节点都为空，肯定也直接返回了如果当前左右子节点为非空，交换两个左右子节点即可递归左右子树来做/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...
2019-12-01 17:07:22
74
原创 判断B是不是A的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路需要两个函数的递归，第一个是Root1与Root2节点相等，然后递归两个节点下面的左右节点，即DoesTree1HasTree2函数完成的。如果不相等，就要递归Root1的左右子树再与Root2进行比较代码参考书籍/*struct TreeNode { int val; ...
2019-12-01 16:31:39
197
原创 leetcode 207. Course Schedule 图，检查有无环，拓扑序列
There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair:...
2019-09-26 14:15:57
97
原创 leetcode 221. Maximal Square [dp]
Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.Example:Input:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4class Solution {pu...
2019-09-24 10:20:04
103
原创 leetcode l236. Lowest Common Ancestor of a Binary Tree
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p a...
2019-09-24 09:52:31
89
原创 leetcode 208. Implement Trie (Prefix Tree)
Implement a trie with insert, search, and startsWith methods.Example:Trie trie = new Trie();trie.insert(“apple”); trie.search(“apple”); // returns truetrie.search(“a...
2019-09-24 09:26:33
142
原创 leetcode 139. Word Break [dp]
Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words.Note:The sa...
2019-09-24 08:42:50
105
1
原创 leetcode 621. Task Scheduler
Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks. Tasks could be done without original order. Each task could...
2019-09-23 09:24:34
82
原创 leetcode 49. Group Anagrams [map + sort]
Given an array of strings, group anagrams together.Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],Output:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]class Solution {public: vector<...
2019-09-23 08:43:53
96
原创 leetcode 399. Evaluate Division (图 + DFS)
Evaluate DivisionEquations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the ans...
2019-09-23 08:24:30
138
原创 leetcode 494. Target Sum
Target SumYou are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.Find...
2019-09-22 21:19:11
84
原创 39. Combination Sum （DFS递归）
class Solution {public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int>> res; vector<int> out;...
2019-09-22 19:57:40
109
原创 647. Palindromic Substrings （ ）
class Solution {public: int count = 0; int countSubstrings(string s) { for(int i = 0; i < s.size(); i++){ fun_helper(s, i, i); //分两种情况，以自己为中心往两边扩散 fu...
2019-09-22 19:11:44
70
原创 200. Number of Islands dfs求解
class Solution {public int numIslands(vector<vector<char>>& grid) { int n = grid.size(); if(grid.size() <= 0){ return 0; } int m = g...
2019-09-22 16:04:18
101
原创 leetcode 279. Perfect Squares，dp解法
dp，用dp[i]更新dp[i + j * j],最后的值即为所求class Solution {public: int numSquares(int n) { vector<int> dp(n + 1, INT_MAX); dp[0] = 0; for(int i = 0; i <= n; i++){ ...
2019-09-02 10:24:14
145
原创 leetcode146 LRU Cache
、、、#include struct LinkNode{LinkNode* prev = NULL;LinkNode* next = NULL;int key;int value;LinkNode() = default;LinkNode(int key, int value) : key(key), value(value), prev(NULL), next(NULL){}...
2019-09-01 10:22:15
81
原创 C语言位操作
C语言位操作由于在做一个航天的项目，需要用到C语言各种位操作，故集合起来，以后找起来就不用这么麻烦。位操作介绍符号描述运算规则&与两个位都为1时，结果才为1或两个位都为0时，结果才为0^异或两个位相同为0，相异为1~取反0变1，1变0<<左移各二进位全部左移若干位，高位丢弃，低位补0>>...
2019-04-23 09:44:18
168
1
原创 Windows配置gsl科学技术库（VS2010 + gsl1.8）
Windows配置gsl科学技术库最近再写蒙特卡罗实验 需要用到概率分布密度函数 需要用到C语言的科学技术库而这个科学技术库在windows下支持不是很好。。造成了很多问题写篇博客 提醒一下自己 下次配置不用这么麻烦 参考博客 https://blog.csdn.net/piaoxuezhong/article/details/71272531 步骤：1、去下载gs...
2018-08-28 10:05:06
975
2
原创 Ubuntu16.04 使用小米WiFi 变无线网卡
Ubuntu16.04 使用小米WiFi 变无线网卡实验室有一台主机 自己拿过来装了Linux系统 但是想连校园网时费了不少的劲 用lsusb命令死活查不到360wifi助手，正好同学给了一个小米wifi，拿过来用命令行一敲就可找到设备。给小米点个赞！识别出来设备后，接下来就要安装相应的无线网卡驱动了，网上有很多例子，比如下安装包，然后修改源码。。。本来自己也打算这样做的，但是，看到了这...
2018-08-12 09:23:52
1957
1
原创 Linux新手入门：Unable to locate package错误解决办法
Linux新手入门：Unable to locate package错误解决办法装软件时，遇到Unable to locate package郁闷。。。参考 https://blog.csdn.net/xiaogugood/article/details/18400669解决办法：sudo apt-get update等上面命令执行完后，再执行sudo apt...
2018-08-11 21:07:02
25325
5
原创 Ubuntu16.04，使用dpkg命令安装文件，出现dpkg: error processing package xxx (--configure)和cups-daemon错误的解决方案
Ubuntu16.04，使用dpkg命令安装文件，出现dpkg: error processing package xxx (–configure)和cups-daemon错误的解决方案装软件崩溃了一下午。。。。 参考网址： https://askubuntu.com/questions/716915/dpkg-error-processing-packages-cannot-com...
2018-08-11 21:04:21
9050
3
原创 Linux新手 安装软件时遇到的错误E: Problem executing scripts APT::Update::Post-Invoke-Success [duplicate]
Linux新手 安装软件时遇到的错误E: Problem executing scripts APT::Update::Post-Invoke-Success [duplicate]参考： https://askubuntu.com/questions/942895/e-problem-executing-scripts-aptupdatepost-invoke-success解...
2018-08-11 20:46:28
1464
1
原创 Linux下安装Codeblocks，notepad++，putty，sogou输入法，超好用截图软件flameshot等软件
Linux下安装Codeblocks，notepad++，putty等软件一下午都在装机，装软件直接把代码贴上把。快累死人了。/*Unbutu 安装codeblocks++*/sudo add-apt-repository ppa:damien-moore/codeblocks-stablesudo apt-get updatesudo apt-get install codeb...
2018-08-11 20:38:23
605
1
原创 Ubuntu16.04系统启动时总是会报 "System program problem detected"
Ubuntu16.04系统启动时总是会报 “System program problem detected”看着很烦的样子网上有教程说怎么解决这个问题查找问题 可以使用命令：ls /var/crash/ 应该可以查到 **.crash 软件崩溃的解决办法： 使用命令编辑这个文件： sudo gedit /etc/default/apport 将enabled=1...
2018-08-11 20:31:20
614
1
原创 错误 Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution)
linux新手总是会遇到问题，没关系，问题总会一个一个的解决的。。安装软件时报这个错误Unmet dependencies. Try ‘apt-get -f install’ with no packages (or specify a solution)，应该是包依赖关系？找到的解决办法，参考网址： https://askubuntu.com/questions/833807...
2018-08-11 20:26:36
4744
2
原创 ubuntu安装uTorrent种子下载器
uTorrent是一款种子下载的工具（最大的优点是支持ipv6免流量下载）在Windows下有相应的客户端可以直接下载解压使用在linux中 是以网页的形式展示的 下面说一下在Ubuntu中如何使用下载uTorrent 地址：https://www.utorrent.com/intl/zh/downloads/Linux下载后会有一个压缩文件使用tar解压缩该文件，tar -...
2018-08-11 19:45:03
3128
1
转载 海明校验码
最近在做错误信息监测与恢复相关的内容，看到此贴，感觉描绘的，转过来，学习一翻http://blog.csdn.net/u010927640/article/details/49531781。一、作用 这是关于计算机基础的知识。我们都知道计算机系统运行时，各个部件之间要进行数据交换，为了确保数据在传送的过程中正确无误，一是提高硬件电路的可靠性，二是提高代码的校
2017-11-06 16:07:10
531
转载 关于BufferefReader.readLine()方法的理解
背景 ： 物联网 Esp8266 + Android App死活收不到 Esp8266发送的测试数据， 最后在同学暴力 debug 的过程中（非常感谢这位同学）， 注意到了 读输入流的 readline 的操作。。以前做的项目 真的是没注意这点。。赶紧写了篇博客 作为 以后对 自己的提醒。有以下代码： 1 BufferedReader localRe
2017-09-07 15:38:32
454
原创 1101. Quick Sort (25)
1101. Quick Sort (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThere is a classical process named partition in
2017-09-01 17:24:43
278
1
原创 【连载】计算机组成原理 --- 第六章 输入输出系统
第六章 输入/输出系统（一）I/O 系统的基本概念（二）外部设备 1.输入设备：键盘，鼠标 2.输出设备：显示器，打印机 3.外存储器：硬盘存储器，磁盘阵列，光盘存储器（三）I/O接口（I/O控制器） 1.程序查询方式 2.程序中断方式 中断的基本概念，中断的响应过程，中断处理过程，多重中断
2017-08-31 10:19:30
609
原创 【连载】计算机组成原理 --- 第五章 中央处理器
本章主要内容：（一）CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理 1. 硬布线控制器 2. 微程序控制器 微程序，微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式（五）指令流水线指令流水线的基本概念，指令流水线的基本实现超标量和动态流水线的基本概念5.
2017-08-31 09:53:57
1732
原创 【连载】计算机组成原理 --- 第四章指令系统
本章主要内容：（一）指令格式1．指令的基本格式2．定长操作码指令格式3．扩展操作码指令格式（二）指令的寻址方式1．有效地址的概念2．数据寻址和指令寻址3．常见寻址方式（三）CISC和RISC的基本概念4．1指令格式 指令（又称机器指令）是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。一台计算机的所有指令的集合构成该机的指令系统
2017-08-15 11:12:29
1351
原创 【连载】计算机组成原理 --- 第三章存储系统
本章主要内容：（一）存储器的分类（二）存储器的层次结构（三）半导体随机存取存储器 SRAM，DRAM存储器 只读存储器，Flash存储器（四）主存储器与CPU的连接（五）双口RAM和多模块存储器（六）高速缓冲存储器（Cache） Cache的基本工作原理 Cache和主存之间的映
2017-08-14 10:50:32
8470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人