ChessC
ChessC
全部文章
分类
leetcode(1)
未归档(23)
归档
标签
去牛客网
登录
/
注册
ChessC
除了菜什么都没有了...
全部文章
(共24篇)
7_30 英语流利说的霍夫曼编码题
基本思路 (1)unordered_map统计每个字符出现的个数 (2)将所有的节点放到一个优先队列中,用一个节点替换两个频率最低的节点,新节点的频率就是这两个节点的频率之和。这样,新节点就是两个被替换节点的父节点了。 (3)如此循环,直到队列中只剩一个节点(树根)。 /...
2019-07-30
0
615
C++ pass函数,不传参数,如何修改变量的值
怎样在pass()函数中不传参数,添加代码,让main()函数中第二次打印的a变成333... 先来看代码: void pass(){ int b=333; int *p=&b; while(*p!=222){ p++; cou...
2019-07-22
0
1033
[LEETCODE][975. Odd Even Jump]
题目描述: You are given an integer array A. From some starting index, you can make a series of jumps. The (1st, 3rd, 5th, ...) jumps in the series...
2019-06-05
0
491
[LEETCODE][305. Number of Islands II]
先来看一下题目描述: 305. Number of Islands II A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation w...
2019-05-22
0
917
[LEETCODE][694. Number of Distinct Islands]
题目描述 694. Number of Distinct Islands Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4...
2019-05-17
0
930
[图算法实现][拓扑/Prim/Kruskal/Dijkstra][C++实现]
最近在总结图的有关算法,参考了一些博客,然后自己实现了一遍,汇总如下: 概念就不多总结了 1.有向无环图的拓扑排序 基本思路: 假设我们先统计了边的对应关系邻接表edge,以及对应每个node的入度数组in,并且因为是bfs来进行,使用queue来辅助,那么按照之前说的 1.先遍...
2019-04-26
0
496
[LEETCODE][289. Game of Life][in-place方法,思想很好]
之前碰到的一题: 289. Game of Life According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devi...
2019-04-18
0
726
[ADS2015][破解出错][无法进行瞬态仿真]
最近给老板干的活想拿ADS跑点眼图结果,结果拷了个ADS2015死活装不上。 把环境变量/license等等全部进行正确修改了始终无法瞬态仿真。。。。。 折腾了一天,网上一水的资料说什么破解不完全。。。。。都没有提到点子上。。。。 最终问题解决: ADS与CST两个软件是类似互斥的,开后台进...
2019-04-18
0
440
[BST的构建][C++实现]
今天前面碰到一题,判定给定的BST是否是合法的,因为BST性质,LDR遍历递增,根据这个来判定即可。但是碰到给定自行构建BST的时候,给定的输入是这样的: 5 1 5 2 3 1 0 0 3 4 5 4 0 0 6 0 0 什么意思呢,第一行为n和root,分别代...
2019-03-29
0
569
[C++][实现一个栈]
刚好看到这个问题,看了几个网上写的不是很喜欢,自己写一下: 使用Mystack类实现,栈用vector+idx来进行模拟 分别为下列几个功能: 1.Mystack()构造函数,初始化栈顶元素坐标为0,栈内存一个-1标记空 2.empty()来判定空,如果当前栈顶元素的值为-1,为...
2019-03-27
0
843
首页
上一页
1
2
3
下一页
末页